基于qpso的智能剪刀蕾丝花边图样轮廓提取方法
【技术领域】
[0001] 本发明涉及一种基于QPSO(Quantum-behavedParticleSwarmOptimization，量 子行为粒子群优化）的智能剪刀蕾丝花边图样轮廓提取方法，属于人工智能和图像处理技 术领域。
【背景技术】
[0002] 蕾丝是一种装饰性极强的经编制品，广泛应用于服装与家纺领域。蕾丝花边工艺 复杂，包含各种丰富的图案，主要以花卉、枝蔓、动物图案为主。由于花型的多变性，蕾丝花 边生产厂商存储的蕾丝花边种类多达几千到上万。在实际营销和生产过程中，需要根据来 样在存储花边的数据库中查找是否有与来样中的一个或多个图样相同或类似的产品。这就 需要在蕾丝花边中提取出这些图样轮廓。但蕾丝花边的织物背景复杂，使用自动图像分割 的方法来提取图样轮廓不能得到满意的结果。而交互式图像分割，充分利用了用户的专业 知识和快速识别图样的能力，和计算机的强大计算能力，通过人机交互完成分割过程，尤其 适合在复杂的背景下提取感兴趣目标的任务。因此使用交互式图像分割的方法来提取图样 轮廓是合理的选择。
[0003] 交互式分割需要人机交互完成分割过程，自提出以来，经历了完全由用户手工画 出目标区域或勾勒出目标轮廓到只需用户少量干预就能完成分割的发展过程。交互式分割 算法主要有活动轮廓模型、智能剪刀（LiveWire)、图割、水平集和随机游走等。使用交互式 分割方法应用在蕾丝花边图样轮廓提取时，需要能实时正确地得到图样轮廓，并且尽量减 少人工的干预，减轻用户工作强度。
【发明内容】
[0004] 本发明的目的是克服现有技术中存在的不足，提供一种基于QPS0的智能剪刀蕾 丝花边图样轮廓提取方法，在蕾丝花边织物复杂背景下以交互式的方式快速正确地提取出 特定图样的轮廓，提取图样轮廓正确度较自动分割方法好，用户只需少量干预就能完成分 割的过程。
[0005] 按照本发明提供的技术方案，所述基于QPS0的智能剪刀蕾丝花边图样轮廓提取 方法，其特征是，按照以下步骤实施：
[0006] 步骤1、首先用鼠标在蕾丝花边图像上需分割的图样边缘上指定一个点作为起始 点，当在图样的边界上移动鼠标时，连接起始点和当前鼠标位置的一条最短路径表示的曲 线经计算在图像中实时显示出来；
[0007] 步骤2、如果步骤1显示的曲线与图样的边界能很好地拟合，则可点击鼠标，将当 前鼠标位置指定为新的起始点；
[0008] 步骤3、通过步骤1和步骤2的重复连续操作，得到一个完整的封闭的蕾丝花边图 样边界曲线，即为图样轮廓。
[0009] 进一步的，所述步骤1中连接起始点和当前鼠标位置的最短路径表示的曲线按照 以下步骤得到：
[0010] 步骤1. 1、对于图像中每两个相邻像素确定的一条元边，选取特征值；
[0011] 步骤1. 2、选取特征转换函数，将图像中每一条元边所对应的特征值转换为权值；
[0012] 步骤1. 3、基于QPS0求解起始点和当前鼠标位置的最短路径。
[0013] 进一步的，所述步骤1. 1中特征值的大小表示该元边属于要寻找的目标区域边界 的程度。
[0014] 进一步的，所述步骤1. 1中特征值包括：边界内的像素灰度值、边界外的像素灰 度值f2、由元边所在区域内的6个像素间的4个灰度值梯度f3~f6、对方向敏感的灰度值 的梯度f7、以及根据元边所在区域的多个像素的纹理特征值fs。
[0015] 进一步的，所述步骤1.2中每一条元边所对应的总的权值由式（1)得到：
[0016] 进一步的，所述特征fi(b)(i= 1，2, *··，8)和其对应的特征函数c.j(j= 1，2，…， 6)的选取，以及特征函数中的参数和Wl的值，通过训练进行优化得到；训练时，在图样的 边界上画一小段轮廓线，训练的目标是根据元边属于图样边界的程度最小化该元边的权值 c(b) 〇
[0017] 进一步的，所述步骤1. 3按照以下步骤实施：
[0018] (1)初始化粒子群，包括确定最大迭代次数、搜索空间、粒子的个数、随机初始化粒 子的位置；
[0019] (2)在第一次迭代时，每个粒子的初始位置为当前个体最好位置；计算每个粒子 对应的适应度函数值；所有粒子的适应度函数值相比较后找到一个具有最大适应度函数值 的粒子，该粒子的位置即为全局最好位置；
[0020] (3)对每个粒子的位置进行更新，重新计算每个粒子的适应度函数值，更新个体最 好位置和全局最好位置；
[0021] (4)当达到迭代结束条件时，训练结束，由全局最好位置向量选取具有最大优先值 的相邻结点构造路径，即为求解的最短路径；否则，迭代次数加1，转到步骤（3)。
[0022] 本发明所述的基于QPS0的智能剪刀蕾丝花边图样轮廓提取方法，能以交互式的 方式在复杂的织物背景下快速提取出图样轮廓，其提取图样轮廓正确度较自动分割方法 好，用户只需少量干预就能完成分割的过程。
【附图说明】
[0023] 图1为基于QPS0求解两点之间的最短路径流程图。
【具体实施方式】
[0024] 下面结合具体附图对本发明作进一步说明。
[0025] 所述基于QPS0的智能剪刀蕾丝花边图样轮廓提取方法，具体按照以下步骤实施：
[0026] 步骤1、用户首先用鼠标在蕾丝花边图像上需分割的图样边缘上指定一个点作为 起始点，当用户在图样的边界上移动鼠标时，连接起始点和当前鼠标位置的一条最短路径 表示的曲线会自动计算并在图像中实时显示出来。
[0027] 在本发明中，将在图像上两个像素间寻找最佳边界分割问题转换为求两个结点间 的最短路径问题。可以将图像看成是一个加权有向图，图像中的像素表示有向图的结点。每 个像素假设为一个正方形，相邻像素就有一条公共边称为元边，两个相邻像素间的元边表 示连接结点的有向边。根据每条有向边所在的位置和周围像素的灰度值等一些特征，定义 一个权值。原则上使边缘具有较小的权值，非边缘具有较大的权值。
[0028] 步骤1. 1、对于图像中每两个相邻像素确定的一条元边，选取合适的特征值；
[0029] 这些特征值的大小表示该元边属于要寻找的目标区域边界的程度。可选择的特征 值包括：边界内的像素灰度值（f\)、边界外的像素灰度值（f2)、由元边所在区域内的6个像 素间的4个灰度值梯度（f3~f6)、对方向敏感的灰度值的梯度（f7)。另外，蕾丝花边中的 图样与织物背景的纹理特征会不同，因此根据元边所在区域的多个像素的纹理特征值可作 为表示边界的特征值fs。
[0030] 步骤1. 2、选取合适的特征转换函数，将图像中每一条元边所对应的特征值转换为 权值；
[0031] 由步骤1. 1，对于图像中的每一条元边b可得到所对应的8个特征值匕〇3)(i= 1， 2，…，8)，然后应用特征转换函数(^，将特征值转换为权值(^比〇3))。可选的特征转换函 数有：线性函数Cl和逆线性函数c2、高斯函数c3和逆高斯函数c4、双曲线函数(：5和逆双曲 线函数c6。每一条元边b所对应的总的权值可由式（1)得到：
[0033] 其中Wl是反映特征f^勺权重的一个正的常数。特征fJb)(i= 1，2, ·*·，8)和其 对应的特征函数cjj= 1，2, ·*·，6)的选取，特征函数中的参数和&的值，都可通过训练进 行优化得到。训练时，用户需在图样的边界上人工画一小段轮廓线。训练的目标是根据元 边属于图样边界的程度最小化该元边的权值c(b)。
[0034] 步骤1. 3、基于QPS