[发明专利]基于QPSO的智能剪刀蕾丝花边图样轮廓提取方法

说明书

技术领域

本发明涉及一种基于QPSO(Quantum-behavedParticleSwarmOptimization，量子行为粒子群优化)的智能剪刀蕾丝花边图样轮廓提取方法，属于人工智能和图像处理技术领域。

背景技术

蕾丝是一种装饰性极强的经编制品，广泛应用于服装与家纺领域。蕾丝花边工艺复杂，包含各种丰富的图案，主要以花卉、枝蔓、动物图案为主。由于花型的多变性，蕾丝花边生产厂商存储的蕾丝花边种类多达几千到上万。在实际营销和生产过程中，需要根据来样在存储花边的数据库中查找是否有与来样中的一个或多个图样相同或类似的产品。这就需要在蕾丝花边中提取出这些图样轮廓。但蕾丝花边的织物背景复杂，使用自动图像分割的方法来提取图样轮廓不能得到满意的结果。而交互式图像分割，充分利用了用户的专业知识和快速识别图样的能力，和计算机的强大计算能力，通过人机交互完成分割过程，尤其适合在复杂的背景下提取感兴趣目标的任务。因此使用交互式图像分割的方法来提取图样轮廓是合理的选择。

交互式分割需要人机交互完成分割过程，自提出以来，经历了完全由用户手工画出目标区域或勾勒出目标轮廓到只需用户少量干预就能完成分割的发展过程。交互式分割算法主要有活动轮廓模型、智能剪刀(LiveWire)、图割、水平集和随机游走等。使用交互式分割方法应用在蕾丝花边图样轮廓提取时，需要能实时正确地得到图样轮廓，并且尽量减少人工的干预，减轻用户工作强度。

发明内容

本发明的目的是克服现有技术中存在的不足，提供一种基于QPSO的智能剪刀蕾丝花边图样轮廓提取方法，在蕾丝花边织物复杂背景下以交互式的方式快速正确地提取出特定图样的轮廓，提取图样轮廓正确度较自动分割方法好，用户只需少量干预就能完成分割的过程。

按照本发明提供的技术方案，所述基于QPSO的智能剪刀蕾丝花边图样轮廓提取方法，其特征是，按照以下步骤实施：

步骤1、首先用鼠标在蕾丝花边图像上需分割的图样边缘上指定一个点作为起始点，当在图样的边界上移动鼠标时，连接起始点和当前鼠标位置的一条最短路径表示的曲线经计算在图像中实时显示出来；

步骤2、如果步骤1显示的曲线与图样的边界能很好地拟合，则可点击鼠标，将当前鼠标位置指定为新的起始点；

步骤3、通过步骤1和步骤2的重复连续操作，得到一个完整的封闭的蕾丝花边图样边界曲线，即为图样轮廓。

进一步的，所述步骤1中连接起始点和当前鼠标位置的最短路径表示的曲线按照以下步骤得到：

步骤1.1、对于图像中每两个相邻像素确定的一条元边，选取特征值；

步骤1.2、选取特征转换函数，将图像中每一条元边所对应的特征值转换为权值；

步骤1.3、基于QPSO求解起始点和当前鼠标位置的最短路径。

进一步的，所述步骤1.1中特征值的大小表示该元边属于要寻找的目标区域边界的程度。

进一步的，所述步骤1.1中特征值包括：边界内的像素灰度值f₁、边界外的像素灰度值f₂、由元边所在区域内的6个像素间的4个灰度值梯度f₃～f₆、对方向敏感的灰度值的梯度f₇、以及根据元边所在区域的多个像素的纹理特征值f₈。

进一步的，所述步骤1.2中每一条元边所对应的总的权值由式(1)得到：其中ω_i是反映特征f_i的权重的一个正的常数。

进一步的，所述特征f_i(b)(i＝1，2，…，8)和其对应的特征函数c_j(j＝1，2，…，6)的选取，以及特征函数中的参数和w_i的值，通过训练进行优化得到；训练时，在图样的边界上画一小段轮廓线，训练的目标是根据元边属于图样边界的程度最小化该元边的权值c(b)。

进一步的，所述步骤1.3按照以下步骤实施：

(1)初始化粒子群，包括确定最大迭代次数、搜索空间、粒子的个数、随机初始化粒子的位置；

(2)在第一次迭代时，每个粒子的初始位置为当前个体最好位置；计算每个粒子对应的适应度函数值；所有粒子的适应度函数值相比较后找到一个具有最大适应度函数值的粒子，该粒子的位置即为全局最好位置；

(3)对每个粒子的位置进行更新，重新计算每个粒子的适应度函数值，更新个体最好位置和全局最好位置；