一种基于图像边缘矢量的匹配方法
【专利摘要】本发明公开了一种基于图像边缘矢量的匹配方法。利用边缘的方向和大小，实现对缩放、噪声、光照变化、局部遮挡、旋转平移等情况的匹配；提取模板边缘中有代表性的矢量，与目标图像的边缘特征进行比较，而不是逐边缘点比较，大大减少计算量，具有较好匹配准确度；先用金字塔得到较小的模板和目标图像，并采用较大且合适的参数步长，得到较为粗匹配的匹配位置和参数，再选取更为精细且满足匹配要求的参数步长，在粗匹配的结果基础上再次搜索匹配，得到精确的匹配位置和参数。
【专利说明】一种基于图像边缘矢量的匹配方法
【技术领域】
[0001]本发明属于图像处理【技术领域】，涉及一种图像边缘矢量的匹配方法。
【背景技术】
[0002]IC封装产品向着集成化、小型化发展，要求IC电子封装设备具有高速度、高精度的定位的能力，从而能快速准确的实现芯片的拾取和放置。机器视觉定位技术是指用摄像机代替人眼对检测对象进行拍照，经过图像处理和图像匹配等图像处理算法，可得到检测对象的位置，从而指导机器进行相关操作。图像匹配技术则是实现高速度、高精度定位的关键。
[0003]常见的匹配算法有灰度匹配和几何匹配两种。灰度匹配原理简单，匹配精度准确度高，但计算量大，匹配速度低；几何匹配，有利用点或边缘等特征进行匹配，匹配速度快，但存在原理复杂，匹配特征少易出现误匹配的现象。
【发明内容】
[0004]针对现有技术的不足，本发明提出了一种能稳定高效匹配的几何算法，旨在提高匹配准确度和速度，减少计算量。
[0005]为实现以上发明目的，本发明采用以下技术方案:
[0006]一种基于图像边缘矢量的匹配方法，包括以下步骤:
[0007](I)对模板图像和目标图像分别进行金字塔处理，其中，以模板图像和目标图像的原图为金字塔底层，采用各行各列抽取原图的方式，得到上一层的图像金字塔，直至金字塔顶层；
[0008](2)对模板图像做边缘检测，在曲率变化较小的边缘段上抽取若干边缘梯度方向矢量，建立模板矢量链表，其中，对于粗匹配，所述模板图像数据是指模板图像的金字塔顶层；对于精匹配，所述模板图像数据是指模板图像的金字塔底层，也即模板图像的原图。
[0009](3)为非平移变换设置匹配参数范围表，包括缩放范围、旋转角度范围；
[0010](4)设置所述匹配参数在其参数范围内变化的参数步长，得到多个参数组合，根据所述参数组合将步骤(2)得到的模板矢量链表进行相应的坐标转化,得到各个参数组合对应的编译模板矢量链表；
[0011](5)对目标图像做边缘检测，依据编译模板矢量链表在目标图像上搜索，进行粗匹配，找到满足预定搜索条件的位置，并记录对应的匹配参数，作为粗匹配结果，其中，对于粗匹配，所述目标图像是指目标图像的金字塔顶层；
[0012](6)缩小匹配参数步长，在上一步获得的位置和参数的结果基础上，在底层金字塔的模板图像和目标图像上，重复步骤(2)、(4)并进行精匹配，得到精度更高的匹配位置和参数，其中，对于精匹配，所述模板图像是指模板图像的金字塔底层，也即模板图像的原图，所述目标图像是指目标图像的金字塔底层，也即目标图像的原图。
[0013]本发明具有以下有益效果:匹配准确度高，利用边缘梯度特征，大大减少计算量，提高了匹配速度，能够应对光照变化、局部遮挡等情况，应用范围广。
【专利附图】
【附图说明】
[0014]图1是本发明的基于图像边缘矢量的匹配方法的整体流程图；
[0015]图2是本发明所构建的一个离线制作模板流程图；
[0016]图3是本发明所构建的一个匹配过程流程图。
【具体实施方式】
[0017]为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。此外，下面所描述的本发明各个实施方式中所涉及到的技术特征只要彼此之间未构成冲突就可以相互组合。
[0018]本发明提供了一种稳定准确快速的基于图像边缘矢量的匹配方法，用于确定相似图案在目标图像的位置与参数。
[0019]在本实施例中，图像可以表示为行列方向的二维数组，每个数组元素的值代表该点的像素灰度值，以图像左上角为图像坐标的原点，垂直向下方向为Y正方向，同时也为行数标号递增方向，代表了图像的高度方向，水平向右方向为X正方向，同时也为列数标号递增方向，代表了图像的宽度方向。
[0020]如图1-2所示，总体而言，本发明的匹配方法分为模板矢量制作阶段、编译模板矢量转换阶段和匹配阶段。以下对本发明提出的匹配方法作详细说明。
[0021]模板矢量制作阶段，首先对模板图像和目标图像进行边缘检测处理，具体步骤如下:
[0022](I)对模板图像和目标图像分别进行金字塔处理，其中，以模板图像和目标图像的原图为金字塔底层，采用各行各列抽取原图的方式，得到上一层的图像金字塔，直至金字塔顶层。
[0023]其中，可以根据模板图像大小，确定金字塔层数。
[0024](2)对模板图像做边缘检测，抽取若干边缘梯度方向矢量，建立模板矢量链表，其中，对于粗匹配，所述模板图像数据是指模板图像的金字塔顶层；对于精匹配，所述模板图像数据是指模板图像的金字塔底层，也即模板图像的原图。具体而言，步骤(2)包括:
[0025](2.1)对所述模板图像数据做边缘检测，计算得到边缘点处的梯度大小和方向。
[0026]在本实施例中，边缘检测可以采用Sobel算子。Sobel算子x，y方向的算子分别为:
【权利要求】
1.一种基于图像边缘矢量的匹配方法，包括以下步骤: (1)对模板图像和目标图像分别进行金字塔处理，其中，以模板图像和目标图像的原图为金字塔底层，采用各行各列抽取原图的方式，得到上一层的图像金字塔，直至金字塔顶层； (2)对模板图像做边缘检测，抽取若干边缘梯度方向矢量，建立模板矢量链表，其中，对于粗匹配，所述模板图像数据是指模板图像的金字塔顶层；对于精匹配，所述模板图像数据是指模板图像的金字塔底层，也即模板图像的原图。 (3)为非平移变换设置匹配参数范围表，包括缩放范围、旋转角度范围； (4)设置所述匹配参数在其参数范围内变化的参数步长，得到多个参数组合，根据所述参数组合将步骤(2)得到的模板矢量链表进行相应的坐标转化,得到各个参数组合对应的编译模板矢量链表； (5)对目标图像做边缘检测，依据编译模板矢量链表在目标图像上搜索，进行粗匹配，找到满足预定搜索条件的位置，并记录对应的匹配参数，作为粗匹配结果，其中，对于粗匹配，所述目标图像是指目标图像的金字塔顶层； (6)缩小匹配参数步长，在上一步获得的位置和参数的结果基础上，在底层金字塔的模板图像和目标图像上，重复步骤(2)、(4)并进行精匹配，得到精度更高的匹配位置和参数，其中，对于精匹配，所述模板图像是指模板图像的金字塔底层，也即模板图像的原图，所述目标图像是指目标图像的金字塔底层，也即目标图像的原图。
2.根据权利要求1所述的匹配算法，其中，所述步骤(2)包括: (2.1)对所述模板图像数据做边缘检测，计算得到边缘点处的梯度大小和方向； (2.2)连接相邻且梯度方向接近的边缘点，从第一个边缘点开始，判断其四邻域或八邻域内是否存在方向接近的边缘点，若存在，则按顺序存储，直到所有边缘点搜索检测完毕，得到若干条存储边缘； (2.3)去除所述存储边缘中长度小于设定阈值，或梯度大小的平均值小于设定阈值的边缘段； (2.4)对剩下的边缘段分别做曲率分析，去除角点； (2.5)对于去除角点后的每一个边缘段，均匀抽取若干边缘梯度矢量，用以取代整个边缘段，从而建立代表模板的矢量链表。
3.根据权利要求2所述的匹配方法，步骤(2.4)中，曲率判断的阈值为Angle，若当前边缘点与相邻两个边缘点的角度差都大于Angle,则认为该边缘点为角点。
4.根据权利要求1所述的匹配方法，其中，所述边缘检测采用Sobel算子，Sobel算子x，y方向的算子分别为::1 O +1] 「+I +2 +1'G= -2 O +2 ,G= O O O
Xy-1 O +IJ [-1 -2 -1 梯度大小的计算公式:G-^GtTGt 梯度方向的计算公式:
5.根据权利要求1所述的匹配方法，其中，所述步骤(5)包括: (5.1)对目标图像做边缘检测，得到边缘点处的梯度大小和方向； (5.2)对步骤(4)得到的编译模板矢量链表按旋转、缩放的顺序，依次变化参数，分别将所述编译模板矢量链表在目标图像上平移，并计算出每个位置的匹配得分Scorel ； (5.3)设置阈值Threshold,将ScoreDThreshold的多个位置作为参考位置,并记录下对应的匹配参数，作为后续精匹配的参数范围。
6.根据权利要求5所述的匹配方法，其中，所述步骤(5.2)中，匹配得分Scorel为:
7.根据权利要求5所述的匹配方法，其中，所述步骤(6)具体为: (6.1)对目标图像做边缘检测，得到边缘点处的梯度大小和方向； (6.2)缩小匹配参数步长，参数范围使用步骤(5.3)获得的粗匹配结果，对步骤(4)得到的编译模板矢量链表按旋转、缩放的顺序，依次变化参数，以步骤(5.3)得到的参考位置为初始位置，分别将所述编译模板矢量链表在目标图像上平移，并计算出每个位置的匹配得分 Score2。 (6.3)寻找匹配得分Score〗最大的位置，该位置即为匹配点，所对应的参数即为匹配参数。
8.根据权利要求7所述的匹配方法，其中，所述步骤(6.2)中，匹配得分Sc0re2为:
【文档编号】G06T7/00GK103679702SQ201310589166
【公开日】2014年3月26日 申请日期:2013年11月20日 优先权日:2013年11月20日
【发明者】杨华, 尹周平, 郑世娇, 张步阳, 胡洋, 李勇, 杨硕 申请人:华中科技大学