CN103778619B - 一种基于Zernike矩的图像匹配方法 - Google Patents

一种基于Zernike矩的图像匹配方法 Download PDF

Info

Publication number
CN103778619B
CN103778619B CN201210395617.9A CN201210395617A CN103778619B CN 103778619 B CN103778619 B CN 103778619B CN 201210395617 A CN201210395617 A CN 201210395617A CN 103778619 B CN103778619 B CN 103778619B
Authority
CN
China
Prior art keywords
value
sub
image
layer
target
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201210395617.9A
Other languages
English (en)
Other versions
CN103778619A (zh
Inventor
王瑜辉
尹程龙
尹周平
张海涛
徐侃
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huazhong University of Science and Technology
Original Assignee
Huazhong University of Science and Technology
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Huazhong University of Science and Technology filed Critical Huazhong University of Science and Technology
Priority to CN201210395617.9A priority Critical patent/CN103778619B/zh
Publication of CN103778619A publication Critical patent/CN103778619A/zh
Application granted granted Critical
Publication of CN103778619B publication Critical patent/CN103778619B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Image Analysis (AREA)

Abstract

本发明公开了一种基于Zernike矩的图像匹配方法,包括S1建立N层模板金字塔图像;S2计算每层模板图像的K个矩并建立RCS表;S3建立N层目标金字塔图像;S4通过查找RCS表计算N层中第L层中每个目标子图像的K个矩;S5计算第L层模板金字塔图像与第L层每个目标金字塔图像子图像K个矩的相关系数,获得第L层目标金字塔图像匹配点位置;S6判断L是否等于1,若是,则进入S8;若否,则L=L‑1,进入S7;S7在第L层以点(2xL,2yL)为中心且在NL×NL范围内计算第L层中每个目标子图像的K个矩返回至S5;S8以第1层匹配点为中心点,在NButtom×NButtom范围内计算相关系数并获得亚像素匹配位置;S9在亚像素匹配位置点根据相位计算图像旋转角度。

Description

一种基于Zernike矩的图像匹配方法
技术领域
本发明属于图像处理、机器视觉领域,更具体地,涉及一种基于Zernike矩的图像匹配方法。
背景技术
机器视觉具有非接触、无损伤、高效稳定等优点,在电子封装设备上得到广泛的应用。而图像匹配是机器视觉的重要环节。现代IC封装设备需要通过视觉系统精确定位芯片的位置,其定位精度达到um甚至nm级别。且常常出现模板图像与目标图像存在旋转的情况,而经典的图像匹配算法只能够对平移图像进行匹配。因此,开发一种高精度、实时性好、且能够对任意旋转角度进行匹配的图像匹配算法来亟待研究的技术难题。
图像匹配方法可分为点匹配和块匹配。其中点匹配是通过选取一些特征点来进行匹配,如CHarris在文献“Acombinedcornerandedgedetector“”(ProceedingsoftheFourthAlveyVisionConference,Manchester,UK,1998:147-151)提出的harris角点,DavidG.Lowe在文献“DistinctiveimagefeaturesfromScaleinvariantkeypoints”(InternationalJournalofComputerVision,2004,60(2):91-110)中提出的sift特征点等方法。特征点匹配的方法在IC封装设备的匹配应用中存在诸多的缺点,如harris角点虽然速度能够满足要求,但是不够稳定;而如sift特征点方法具有较好的稳定性,但计算量太长,消耗时间较长。尤其,点匹配方法只能够进行模板图像上一些点的匹配,再根据点匹配,计算得到匹配区域。但是由于特征点的过程匹配过程中,可能出现错误匹配点对的情况,使得计算得到匹配区域的范围不够准确,甚至出现错误。块匹配方法常见的有灰度互相关、矩匹配方法、互信息方法等。灰度互相关算法为经典匹配算法,其将图像视为一个随机信号,根据图像的互相关度来进行匹配。但是互相关算法不能够针对旋转图像进行匹配。而矩匹配算法及互信息算法则一般计算量较大。因此,需要开发一种高精度、实时性好、且能够对任意旋转角度进行匹配的图像匹配算法。
Zernike矩的形式为:其中n表示阶数,m表示重数,0≤|m|≤n,n-|m|为偶数,r表示极坐标下像素点的半径,θ表示极坐标下像素点的角度,*表示复共轭,即Vn,m(r,θ)为Zernike矩的基函数,其形式如下:Vn,m(r,θ)=Rn,m(r)eimθ;其中Rn,m(r)为一个实数多项式,称为Zernike矩的径向多项式:
R n , m ( r ) = Σ s = 0 ( n - | m | ) / 2 [ ( - 1 ) s ( n - s ) ! s ! ( n + | m | 2 + s ) ! ( n - | m | 2 - s ) ! r n - 2 s ] - - - ( 1 ) .
发明内容
针对现有技术的缺陷,本发明的目的在于提供一种精度高、实时性好且能对任意旋转角度进行匹配的基于Zernike矩的图像匹配方法。
为实现上述目的,本发明提供了一种基于Zernike矩的图像匹配方法,包括下述步骤:
S1:根据模板图像建立N层模板金字塔图像;
S2:利用所述模板图像的八分之一单位圆的信息计算所述N层模板金字塔图像中每层模板图像的K个Zernike矩并建立RCS表;
S3:根据目标图像建立N层目标金字塔图像;
S4:通过查找所述RCS表计算所述N层目标金字塔图像的第L层图像中每个目标子图像的K个Zernike矩;所述目标子图像与所述模板图像的大小相同;所述L的取值为1~N,初始化L=N;
S5:计算第L层模板金字塔图像与第L层每个目标金字塔图像子图像K个Zernike矩的相关系数,并根据最大相关系数获得第L层目标金字塔图像匹配点位置(xL,yL);
S6:判断L是否等于1,若是,则进入步骤S8;若否,则L=L-1,并进入步骤S7;
S7:在第L层目标金字塔图像上以点(2xL,2yL)为中心点且在NL×NL范围内计算第L层目标金字塔图像中每个目标子图像的K个矩,并返回至步骤S5;
S8:以第1层匹配点(xButtom,yButtom)为中心点,在NButtom×NButtom范围内根据相关公式计算模板金字塔图像中第1层的模板图像与目标金字塔图像中第1层每个目标子图像的相关系数;并根据相关系数获得亚像素匹配位置(xSub,ySub);
S9:在亚像素匹配位置点(xSub,ySub)根据Zernike矩的相位计算图像旋转角度
S10:根据所述亚像素匹配位置点(xSub,ySub)和图像旋转角度进行图像匹配。
更进一步地,步骤S2具体包括:
S21:计算模板图像的八分之一单位圆中每个像素点的径向多项式Rn,m(r)值、cos(mθ)值和sin(mθ)值;
S22:根据径向多项式Rn,m(r)值、cos(mθ)值和sin(mθ)值建立RCS表;
S23:根据径向多项式Rn,m(r)值、cos(mθ)值和sin(mθ)值计算模板金字塔图像中每层模板图像的K个Zernike矩。
更进一步地,步骤S4具体包括:
S41:遍历目标图像的每个子图像,通过查找步骤S2建立的RCS表,得到子图像中第一个八分圆各点与模板图像对应点的径向多项式Rn,m(r)值、cos(mθ)值以及sin(mθ)值;
S42:遍历子图像第一个八分圆,根据m值以及Zernike矩阵公式计算Zernike矩值;
S43:根据径向多项式Rn,m(r)值、cos(mθ)值、sin(mθ)值以及Zernike矩值计算第L层图像中每个目标子图像的K个Zernike矩。
更进一步地,所述Zernike矩阵公式为:其中为:
为:
其中(x,y)为像素点的坐标,k的取值为是Pi点的灰度值。
更进一步地,在步骤S8中所述根据相关系数获得亚像素匹配位置(xSub,ySub)具体为:将所述相关系数进行最小二乘拟合得到相关度二次曲面;再计算二次曲面的极值得到最大相关度的位置,则此位置为亚像素匹配位置(xSub,ySub)。
更进一步地,步骤S9具体包括:
S91:初始化旋转角度估计值遗忘因子c0=0;
S92:计算重数m从1到M旋转角度计算值表示重数为m时计算得到的角度估计值;
S93:在匹配位置点(xSub,ySub)根据公式计算阶数n从m到的每个Zernike矩的角度值δn,m及其模值的均值ωn,m
S94:根据公式计算当前重数m的加权因子sm
S95:根据公式计算当前重数m的Zernike矩角度值δm
S96:根据公式计算重数为m时的旋转角度
S97:根据公式cm=cm-1+sm更新遗忘因子cm
S98:对每个m值循环执行步骤S93至步骤S97;当m=M时,获得图像旋转角度
本发明提供的基于Zernike矩的图像匹配方法采用采用的在线查找RCS表的方法能够有效提高计算速度;而快速算法只需遍历八分之一个圆,再利用了三角函数与反三角函数的对称关系计算整个单位圆图像的Zernike矩值,进一步提高了匹配的速度。采用最小二乘拟合的方法,能够达到匹配较高精度。而由于Zernike矩具有旋转不变的特性,能够对任意旋转角度进行匹配。因此,本发明提供了一种精度高、实时性好以及可以对任意旋转角度进行匹配方法。
附图说明
图1表示本发明实施例提供的基于Zernike矩的图像匹配方法中单位圆中各分圆点的对称关系图;
图2表示本发明实施例提供的基于Zernike矩的图像匹配方法实现流程图;
图3表示本发明实施例提供的基于Zernike矩的图像匹配方法中估计图像旋转角度实现流程图。
具体实施方式
为了使本发明的目的、技术方案及优点更加清楚明白,以下结合附图及实施例,对本发明进行进一步详细说明。应当理解,此处所描述的具体实施例仅仅用以解释本发明,并不用于限定本发明。
本发明实施例提供了一种高精度、实时性好、且能够对任意旋转角度进行匹配的基于Zernike矩的图像匹配方法;该方法包括步骤如下:
S1:根据模板图像建立N层模板金字塔图像;
金字塔图像可以采用平均值金字塔、高斯金字塔或抽样金字塔等方法建立。N的取值根据模板图像大小确定,一般为3-5层;
S2:利用八分之一单位圆内信息计算Zernike矩;其中八分之一单位圆信息包括:每个像素点的灰度值、坐标值、角度值。
将如图1单位圆进行八分,Pi表示八分圆的点,其中P1(x,y)为第一个八分圆的点,其它七个分圆点对应点P2-P8与P1的对应关系如表一所示。
各点与P1的关系
图像中坐标 转换单位圆中的坐 相位
P1 (x,y) (x-(N-1)/2,(N-1)/2-y) θ
P2 ((N-1)-y,(N-1)-x) ((N-1)/2-y,x-(N-1)/2) π/2-θ
P3 (y,(N-1)-x) (y-(N-1)/2,x-(N-1)/2) π/2+θ
P4 ((N-1)-x,y) ((N-1)/2-x,(N-1)/2-y) π-θ
P5 ((N-1)-x,(N-1)-y) ((N-1)/2-x,y-(N-1)/2) π+θ
P6 (y,x) (y-(N-1)/2,(N-1)/2-x) -π/2-θ
P7 ((N-1)-y,x) ((N-1)/2-y,(N-1)/2-x) -π/2+θ
P8 (x,(N-1)-y) (x-(N-1)/2,y-(N-1)/2)
表一
根据所述表一中各点对称关系,m取不同值时,P2-P8点基函数实部和虚部与P1点存在如表二的关系。
不同m值时,P2-P8与P1基函数的关系
表二
求得Zernike矩阵公式如下:
其中为:
为:
其中n表示阶数,m表示重数,0≤|m|≤n,n-|m|为偶数,(x,y)像素点的坐标,θ表示极坐标下像素点的角度,r表示极坐标下单位圆的坐标值;k的取值为是Pi点的灰度值。
根据所述原理,利用所述模板图像的八分之一单位圆的信息计算所述模板金字塔图像中每层模板图像的K个Zernike矩并建立RCS表;其中RCS表保存着各点的径向多项式Rn,m(r)值、cos(mθ)值以及sin(mθ)值,简称为RCS表。
其中,K的取值根据要求匹配的速度和匹配准确性来确定;匹配速度快,K的取值小;匹配速度慢,K的取值大;越准确,K值越大。K的取值范围由Zernike矩的阶数n及重数m来确定。一般n取值为1-13,m也取值也为1-13,则K为55。
S3:根据目标图像建立N层目标金字塔图像;
S4:通过查找所述RCS表计算所述目标金字塔图像的第L层图像中每个目标子图像的K个Zernike矩。L的取值为1~N,此时L=N,即为金字塔图像的顶层。所述目标子图像与所述模板图像大小相同;
S5:计算第L层模板金字塔图像和第L层每个目标金字塔图像子图像K个Zernike矩的相关系数,并根据最大相关系数获得第L层目标金字塔图像匹配点位置(xL,yL);
S6:判断当前层目标金字塔图像是否为第1层目标金字塔图像,若是,则进入步骤S8;若否,则L=L-1并进入步骤S7;
S7:在第L层目标金字塔图像上以点(2xL,2yL)为中心点且在NL×NL范围内计算第L层目标金字塔图像中每个目标子图像的K个矩,并返回至步骤S5;
S8:以第1层匹配点(xButtom,yButtom)为中心点,在NButtom×NButtom范围内根据相关公式计算模板金字塔图像中第1层的模板图像与目标金字塔图像中第1层每个目标子图像的相关系数;并根据相关系数获得亚像素匹配位置(xSub,ySub);
其中NButtom×NButtom取值受匹配速度及准确度有影响,太大会影响匹配速度,而太小会影响匹配准确度,一般取为3×3或者5×5。再进行最小二乘拟合得到相关度二次曲面。再计算二次曲面的极值,得到最大相关度的位置,则此位置为亚像素匹配位置,记为(xSub,ySub)。
S9:在亚像素匹配位置点(xSub,ySub)根据Zernike的相位计算图像旋转角度
S10:根据所述亚像素匹配位置(xSub,ySub)和图像旋转角度进行图像匹配。
在本发明实施例中,步骤S2进一步包括:
S21:计算模板图像的八分之一单位圆中每个像素点的径向多项式Rn,m(r)值、cos(mθ)值和sin(mθ)值;
S22:根据径向多项式Rn,m(r)值、cos(mθ)值和sin(mθ)值建立RCS表;
S23:根据径向多项式Rn,m(r)值、cos(mθ)值和sin(mθ)值计算模板金字塔图像中每层模板图像的K个Zernike矩。
在本发明实施例中,步骤S4进一步包括:
步骤S41:遍历目标图像的每个子图像,通过查找步骤S2建立的RCS表,得到子图像中第一个八分圆各点与模板图像对应点的径向多项式Rn,m(r)值、cos(mθ)值以及sin(mθ)值。
步骤S42:遍历子图像第一个八分圆,根据m值及公式(2),计算Zernike矩值。
步骤S43:利用步骤S41和步骤S42,计算第L层图像中每个目标子图像的K个Zernike矩。
在本发明实施例中,图像旋转角度α后,Zernike矩为:与旋转前Zernike矩值相位差为mα,当在m=1时,有0<Ωn,1=mα=α<2π,可以大概计算出α值,再利用其它Φn,m对α进行加权矫正,数值计算得到α值。
其中Ωn,m(0<Ωn,m<2mπ)为参考图像的Zernike矩值Zn,m与旋转后图像的Zernike矩值的相位差,为Zn,m的相位值,的相位值,Φn,m(0<Φn,m<2π)为Ωn,m对2π求余后的相位值。
其中,步骤S9进一步包括:
S91:初始化旋转角度估计值遗忘因子c0=0。
S92:计算重数m从1到M旋转角度计算值表示重数为m时计算得到的角度估计值。当对每个m值循环计算步骤S93到步骤S97。M的值取值范围受到匹配速度和匹配准确性限制。如果取值太大,会使得匹配速度过慢;但是取值过小,会降低计算角度的准确性。
S93:在匹配位置点(xSub,ySub),计算阶数n从m到的每个Zernike矩的角度值δn,m及其模值的均值ωn,m
S94:计算当前重数m的加权因子sm
S95:计算当前重数m的Zernike矩角度值δm
S96:计算重数m时的旋转角度计算值
S97:更新遗忘因子cm,cm=cm-1+sm
S98:计算完成所有重数m后,得到旋转角度估计值
本发明的优点是:提出的一种基于Zernike矩的图像匹配方法,采用的在线查找RCS表的方法能够有效提高计算速度。而快速算法只需遍历八分之一个圆,再利用了三角函数与反三角函数的对称关系计算整个单位圆图像的Zernike矩值,进一步提高了匹配的速度。
为了更进一步地说明本发明实施例提供的基于Zernike矩的图像匹配方法,现在结合附图及具体实例详细说明如下:
(1)根据模板图像建立N层模板金字塔图像;
金字塔图像可以采用平均值金字塔、高斯金字塔或抽样金字塔等方法建立。N的取值根据模板图像大小确定,一般为3-5层。在实施例程中,确定为最顶层金字塔图像大小不小于为32x32;
(2)根据三角函数的对称性和反对称性,基于八分之一单位圆信息,快速计算每层模板金字塔图像Zernike矩,同时建立RCS查找表。在实施例中,选定Zernike矩Zn,m的重数n为1-13,则相应重数m也为1-13,0≤|m|≤n,n-|m|为偶数,共计算55个Zernike矩;
(3)根据目标图像建立N层目标金字塔图像。
(4)通过查找所述RCS表计算所述目标金字塔图像的第L层图像中每个目标子图像的55个Zernike矩。L的取值为1~N,此时L=N,即为金字塔图像的顶层。所述目标子图像与所述模板图像大小相同;
(5)计算第L层模板金字塔图像和第L层每个目标金字塔图像子图像55个Zernike矩的相关系数,并根据最大相关系数获得第L层目标金字塔图像匹配点位置(xL,yL);
(6)判断当前层目标金字塔图像是否为第1层目标金字塔图像,若是,则进入步骤S8;若否,则进入步骤S7;
(7)进入下层金字塔图像,即L=L-1。再在第L层目标金字塔图像上以点(2xL,2yL)为中心点且在NL×NL范围内计算第L层目标金字塔图像中每个目标子图像的55个矩,并返回至步骤S5;
(8)以第1层匹配点(xButtom,yButtom)为中心点,在NButtom×NButtom范围内根据相关公式计算模板金字塔图像中第1层的模板图像与目标金字塔图像中第1层每个目标子图像的相关系数;并根据相关系数获得亚像素匹配位置(xSub,ySub);
(9)在亚像素匹配位置点(xSub,ySub)根据Zernike的相位计算图像旋转角度
(10)根据所述亚像素匹配位置(xSub,ySub)和图像旋转角度进行图像匹配。
结合实施例,步骤(2)包括如下详细步骤:
(2.1)计算模板图像的八分之一单位圆中每个像素点的径向多项式Rn,m(r)值、cos(mθ)值和sin(mθ)值;
(2.2)根据径向多项式Rn,m(r)值、cos(mθ)值和sin(mθ)值建立RCS表;
(2.3)根据径向多项式Rn,m(r)值、cos(mθ)值和sin(mθ)值计算模板金字塔图像中每层模板图像的55个Zernike矩。
结合实施例,步骤(4)包括如下详细步骤:
(4.1)遍历目标图像的每个子图像,通过查找步骤S2建立的RCS表,得到子图像中第一个八分圆各点与模板图像对应点的径向多项式Rn,m(r)值、cos(mθ)值以及sin(mθ)值。
(4.2)遍历子图像第一个八分圆,根据m值及公式(2),计算Zernike矩值。
(4.3)利用步骤S41和步骤S42,计算第L层图像中每个目标子图像的55个Zernike矩。
结合实施例,图像旋转角度α后,Zernike矩为:与旋转前Zernike矩值相位差为mα,当在m=1时,有0<Ωn,1=mα=α<2π,可以大概计算出α值,再利用其它Φn,m对α进行加权矫正,数值计算得到α值。其中Ωn,m(0<Ωn,m<2mπ)为参考图像Zn,m与旋转后图像的相位差,为Zn,m的相位值,的相位值,Φn,m(0<Φn,m<2π)为Ωn,m对2π求余后的相位值。
步骤(9)包括如下详细步骤:
(9.1)初始化旋转角度估计值遗忘因子c0=0。
(9.2)计算重数m从1到13旋转角度计算值对每个m值循环计算步骤(9.3)到步骤(9.7)。
(9.3)在匹配位置点(xSub,ySub),计算阶数n从m到的每个Zernike矩的角度值δn,m及其模值的均值ωn,m
(9.4)计算当前重数m的加权因子sm
(9.5)计算当前重数m的Zernike矩角度值δm
(9.6)计算重数m时的旋转角度计算值
(9.7)更新遗忘因子cm,cm=cm-1+sm
(9.8)计算完成所有重数m后,得到旋转角度估计值
本发明提出的一种基于Zernike矩的图像匹配方法,采用的在线查找RCS表的方法能够有效提高计算速度;而快速算法只需遍历八分之一个圆,再利用了三角函数与反三角函数的对称关系计算整个单位圆图像的Zernike矩值,进一步提高了匹配的速度。另外,采用最小二乘拟合的方法,能够达到匹配较高精度。而由于Zernike矩具有旋转不变的特性,能够对任意旋转角度进行匹配。因此,本发明提供了一种精度高、实时性好以及可以对任意旋转角度进行匹配方法。
本领域的技术人员容易理解,以上所述仅为本发明的较佳实施例而已,并不用以限制本发明,凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等,均应包含在本发明的保护范围之内。

Claims (6)

1.一种基于Zernike矩的图像匹配方法,其特征在于,包括下述步骤:
S1:根据模板图像建立N层模板金字塔图像;
S2:利用所述模板图像的八分之一单位圆的信息计算所述N层模板金字塔图像中每层模板图像的K个Zernike矩并建立RCS表;
S3:根据目标图像建立N层目标金字塔图像;
S4:通过查找所述RCS表计算所述N层目标金字塔图像的第L层图像中每个目标子图像的K个Zernike矩;所述目标子图像与所述模板图像的大小相同;所述L的取值为1~N,初始化L=N;
S5:计算第L层模板金字塔图像与第L层每个目标金字塔图像子图像K个Zernike矩的相关系数,并根据最大相关系数获得第L层目标金字塔图像匹配点位置(xL,yL);
S6:判断L是否等于1,若是,则进入步骤S8;若否,则L=L-1,并进入步骤S7;
S7:在第L层目标金字塔图像上以点(2xL,2yL)为中心点且在NL×NL范围内计算第L层目标金字塔图像中每个目标子图像的K个矩,并返回至步骤S5;
S8:以第1层匹配点(xButtom,yButtom)为中心点,在NButtom×NButtom范围内根据相关公式计算模板金字塔图像中第1层的模板图像与目标金字塔图像中第1层每个目标子图像的相关系数;并根据相关系数获得亚像素匹配位置(xSub,ySub);
S9:在亚像素匹配位置点(xSub,ySub)根据Zernike矩的相位计算图像旋转角度
S10:根据所述亚像素匹配位置点(xSub,ySub)和图像旋转角度进行图像匹配。
2.如权利要求1所述的图像匹配方法,其特征在于,步骤S2具体包括:
S21:计算模板图像的八分之一单位圆中每个像素点的径向多项式Rn,m(r)值、cos(mθ)值和sin(mθ)值;
S22:根据径向多项式Rn,m(r)值、cos(mθ)值和sin(mθ)值建立RCS表;
S23:根据径向多项式Rn,m(r)值、cos(mθ)值和sin(mθ)值计算模板金字塔图像中每层模板图像的K个Zernike矩;其中,n表示阶数,m表示重数,0≤|m|≤n,n-|m|为偶数,r表示极坐标下像素点的半径,θ表示极坐标下像素点的角度。
3.如权利要求1所述的图像匹配方法,其特征在于,步骤S4具体包括:
S41:遍历目标图像的每个子图像,通过查找步骤S2建立的RCS表,得到子图像中第一个八分圆各点与模板图像对应点的径向多项式Rn,m(r)值、cos(mθ)值以及sin(mθ)值;
S42:遍历子图像第一个八分圆,根据m值以及Zernike矩阵公式计算Zernike矩值;
S43:根据径向多项式Rn,m(r)值、cos(mθ)值、sin(mθ)值以及Zernike矩值计算第L层图像中每个目标子图像的K个Zernike矩;其中,n表示阶数,m表示重数,0≤|m|≤n,n-|m|为偶数,r表示极坐标下像素点的半径,θ表示极坐标下像素点的角度。
4.如权利要求1所述的图像匹配方法,其特征在于,所述Zernike矩阵公式为:其中为:
g 4 k r ( x , y ) = &lsqb; h 1 + h 2 + h 3 + h 4 + h 5 + h 6 + h 7 + h 8 &rsqb; cos ( m &theta; ) g 4 k + 1 r ( x , y ) = &lsqb; h 1 - h 4 - h 5 + h 8 &rsqb; cos ( m &theta; ) + &lsqb; h 2 - h 3 - h 6 + h 7 &rsqb; sin ( m &theta; ) g 4 k + 2 r ( x , y ) = &lsqb; h 1 - h 2 - h 3 + h 4 + h 5 - h 6 - h 7 + h 8 &rsqb; cos ( m &theta; ) g 4 k + 4 r ( x , y ) = &lsqb; h 1 - h 4 - h 5 + h 8 &rsqb; cos ( m &theta; ) + &lsqb; - h 2 + h 3 + h 6 - h 7 &rsqb; sin ( m &theta; )
为:
其中,n表示阶数,m表示重数,0≤|m|≤n,n-|m|为偶数,r表示极坐标下像素点的半径,θ表示极坐标下像素点的角度,(x,y)为像素点的坐标,k的取值为hi(i=1,2,...,8)是Pi点的灰度值。
5.如权利要求1所述的图像匹配方法,其特征在于,在步骤S8中所述根据相关系数获得亚像素匹配位置(xSub,ySub)具体为:将所述相关系数进行最小二乘拟合得到相关度二次曲面;再计算二次曲面的极值得到最大相关度的位置,则此位置为亚像素匹配位置(xSub,ySub)。
6.如权利要求1所述的图像匹配方法,其特征在于,步骤S9具体包括:
S91:初始化旋转角度估计值遗忘因子c0=0;
S92:计算重数m从1到M旋转角度计算值 表示重数为m时计算得到的角度估计值;
S93:在匹配位置点(xSub,ySub)根据公式计算阶数n从m到的每个Zernike矩的角度值δn,m及其模值的均值ωn,m
S94:根据公式计算当前重数m的加权因子sm
S95:根据公式计算当前重数m的Zernike矩角度值δm
S96:根据公式计算重数为m时的旋转角度
S97:根据公式cm=cm-1+sm更新遗忘因子cm
S98:对每个m值循环执行步骤S93至步骤S97;当m=M时,获得图像旋转角度
CN201210395617.9A 2012-10-17 2012-10-17 一种基于Zernike矩的图像匹配方法 Active CN103778619B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201210395617.9A CN103778619B (zh) 2012-10-17 2012-10-17 一种基于Zernike矩的图像匹配方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201210395617.9A CN103778619B (zh) 2012-10-17 2012-10-17 一种基于Zernike矩的图像匹配方法

Publications (2)

Publication Number Publication Date
CN103778619A CN103778619A (zh) 2014-05-07
CN103778619B true CN103778619B (zh) 2016-08-03

Family

ID=50570817

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201210395617.9A Active CN103778619B (zh) 2012-10-17 2012-10-17 一种基于Zernike矩的图像匹配方法

Country Status (1)

Country Link
CN (1) CN103778619B (zh)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104021558B (zh) * 2014-06-16 2017-01-11 哈尔滨工业大学 一种基于归一Zernike矩和灰度匹配的液晶仪表图案视觉检测方法
CN104751459B (zh) * 2015-03-27 2017-05-17 东南大学 多维特征的相似性度量优化方法及图像匹配方法
CN105930858B (zh) * 2016-04-06 2021-03-26 吴晓军 一种带旋转、缩放的快速高精度几何模板匹配方法
CN107851196B (zh) * 2016-06-01 2020-02-14 深圳配天智能技术研究院有限公司 一种图像模式匹配的方法及装置
CN107741881B (zh) * 2017-11-02 2020-05-05 吉林大学 基于GPU的Zernike矩快速计算方法
US10657413B2 (en) 2018-03-27 2020-05-19 Idaho State University Restoration of defaced markings using lock-in infrared thermography
CN112801865B (zh) * 2021-03-22 2021-08-06 深圳棱镜空间智能科技有限公司 旋转不变的模板图像生成方法、装置、设备及存储介质

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101556692A (zh) * 2008-04-09 2009-10-14 西安盛泽电子有限公司 基于特征点邻域伪Zernike矩的图像拼接方法
CN102136063A (zh) * 2011-03-15 2011-07-27 西安电子科技大学 基于泽尼克矩的快速图像比对方法

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060147820A1 (en) * 2005-01-04 2006-07-06 International Business Machines Corporation Phase contrast alignment method and apparatus for nano imprint lithography

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101556692A (zh) * 2008-04-09 2009-10-14 西安盛泽电子有限公司 基于特征点邻域伪Zernike矩的图像拼接方法
CN102136063A (zh) * 2011-03-15 2011-07-27 西安电子科技大学 基于泽尼克矩的快速图像比对方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
"A Zernike Moment Phase-Based Descriptor for Local Image Representation and Matching ";Zen Chen et al;《IEEE TRANSACTIONS ON IMAGE PROCESSING》;20100131;第19卷(第1期);205-218页 *
"基于伪Zernike矩的快速旋转无关图像匹配方法";周洋宇等;《电脑开发与应用》;20111231;第24卷(第6期);36-38页 *

Also Published As

Publication number Publication date
CN103778619A (zh) 2014-05-07

Similar Documents

Publication Publication Date Title
CN103778619B (zh) 一种基于Zernike矩的图像匹配方法
Zheng et al. A practical roadside camera calibration method based on least squares optimization
CN103020945B (zh) 一种多源传感器的遥感图像配准方法
CN103645480B (zh) 基于激光雷达和图像数据融合的地形地貌特征构建方法
CN1985275B (zh) 用于基于比例不变的突出区域特征之间的接合对应的混合严格配准的方法和系统
CN104748750B (zh) 一种模型约束下的在轨三维空间目标姿态估计方法及系统
CN103886593B (zh) 一种基于三维点云曲面圆孔检测方法
Bronstein et al. SHREC 2010: robust correspondence benchmark
CN105184830B (zh) 一种对称图像对称轴检测定位方法
CN103337068B (zh) 空间关系约束的多子区匹配方法
CN103295014B (zh) 基于像素位置排列直方图的图像局部特征描述方法
CN105096317A (zh) 一种复杂背景中的高性能相机全自动标定方法
CN105184786B (zh) 一种浮点型三角形特征描述方法
Gutierrez et al. Adapting a real-time monocular visual SLAM from conventional to omnidirectional cameras
CN109064516A (zh) 一种基于绝对二次曲线像的相机自标定方法
CN102411794B (zh) 一种基于球谐变换的三维模型的二维投影的输出方法
CN107247969A (zh) 基于Gauss诱导核的模糊c均值聚类算法
CN107066806A (zh) 航迹关联方法及装置
CN103854290A (zh) 一种结合骨架特征点和分布场描述子的扩展目标跟踪方法
CN101833763A (zh) 一种水面倒影图像检测方法
Liu et al. Precise pose and radius estimation of circular target based on binocular vision
Wang et al. A novel robust point cloud fitting algorithm based on nonlinear Gauss–Helmert model
CN114494368A (zh) 一种结合降维投影和特征匹配的低重叠率点云配准方法
CN111932612B (zh) 基于二阶隐马尔科夫模型的智能车视觉定位方法及装置
CN115205558B (zh) 一种具有旋转和尺度不变性的多模态影像匹配方法及装置

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant