1.一种图像匹配方法,其特征在于,包括:
获取待匹配图像G1和G2中的各个低纹理密度子图像,其中各个低纹理密度子图像为纹理密度低于其所属G1或G2中平均纹理密度n倍的区域,其中n≥0;
获得各个低纹理密度子图像的特征描述符;分别获得G1和G2中两两相邻低纹理密度子图像共有的边及边的属性;
基于G1中各个低纹理密度子图像的特征描述符和G1中边及边的属性获得G1的无向图;
基于G2中各个低纹理密度子图像的特征描述符和G2中边及边的属性获得G2的无向图;基于G1的无向图和G2的无向图构造G1和G2的相似性矩阵;
在G1和G2的相似性矩阵中搜寻相似性最大的路径,按相似性最大的路径确定G1和G2的匹配关系。
2.根据权利要求1所述的方法,其特征在于,所述获取待匹配图像G1和G2中的各个低纹理密度子图像,之后还包括:对各个低纹理密度子图像进行归一化处理;其中,所述归一化处理包括图像方向归一化处理、图像尺寸归一化处理和图像中梯度最大值归一化处理。
3.根据权利要求2所述的方法,其特征在于,所述获得各个低纹理密度子图像的特征描述符,包括:将归一化后的各低纹理密度子图像等分成m*m个孙子图像,其中m>1;
获取各低纹理密度子图像的4m-4个孙子图像,将4m-4个孙子图像中每个孙子图像中每个像素的梯度大小按方向累加入u个主方向,u>0;获得各低纹理密度子图像中4m-4个孙子图像的梯度直方图;
按逆时针或顺时针方向,分别将各低纹理密度子图像中4m-4个孙子图像的梯度直方图进行拼接,获得各个低纹理密度子图像的特征描述符。
4.根据权利要求1所述的方法,其特征在于,所述分别获得G1和G2中两两相邻低纹理密度子图像共有的边及边的属性,包括:获取G1和G2中两两相邻低纹理密度子图像共有的像素,即为G1和G2中两两相邻低纹理密度子图像的边;
获取各个边的属性;其中,边的属性包括:边对应两个相邻低纹理密度子图像中心组成线段Q1Q2的长度、边对应两个相邻低纹理密度子图像的码链、所述码链是否封闭和所述码链的长度与Q1Q2的长度的比值。
5.根据权利要求1所述的方法,其特征在于,基于G1中各个低纹理密度子图像的特征描述符和G1中边及边的属性获得G1的无向图;基于G2中各个低纹理密度子图像的特征描述符和G2中边及边的属性获得G2的无向图;包括:分别将G1和G2中的各个低纹理密度子图像抽象成顶点,各个低纹理密度子图像间的边抽象成边,顶点和边构成G1和G2的无向图。
6.根据权利要求5所述的方法,其特征在于,基于G1的无向图和G2的无向图构造G1和G2的相似性矩阵,包括:顶点间的相似度构成相似性矩阵中的点对;边对间的相似度构成相似性矩阵中的点对间的边。
7.根据权利要求1所述的方法,其特征在于,在G1和G2的相似性矩阵中搜寻相似性最大的路径,按相似性最大的路径确定G1和G2的匹配关系,进一步包括:基于动态规划算法,在G1和G2的相似性矩阵中搜寻相似性最大的路径,按相似性最大的路径确定G1和G2的匹配关系。
8.一种图像匹配的设备,其特征在于,包括:
至少一个处理器;以及
与所述处理器通信连接的至少一个存储器,其中:
所述存储器存储有可被所述处理器执行的程序指令,所述处理器调用所述程序指令能够执行如权利要求1至7任一所述的方法。