高级检索
罗钟铉, 罗代耘, 樊鑫, 李豪杰. 射影变换下新的形状匹配方法[J]. 计算机辅助设计与图形学学报, 2014, 26(4): 559-565.
引用本文: 罗钟铉, 罗代耘, 樊鑫, 李豪杰. 射影变换下新的形状匹配方法[J]. 计算机辅助设计与图形学学报, 2014, 26(4): 559-565.
Luo Zhongxuan, Luo Daiyun, Fan Xin, Li Haojie. New Shape Matching under Projective Transformation[J]. Journal of Computer-Aided Design & Computer Graphics, 2014, 26(4): 559-565.
Citation: Luo Zhongxuan, Luo Daiyun, Fan Xin, Li Haojie. New Shape Matching under Projective Transformation[J]. Journal of Computer-Aided Design & Computer Graphics, 2014, 26(4): 559-565.

射影变换下新的形状匹配方法

New Shape Matching under Projective Transformation

  • 摘要: 针对射影变换下的形状匹配问题,提出一种基于构造的射影不变量——回路型交比的形状描述方法.首先在形状的凸包上均匀取样,对于每一个样本点,依次与剩余样本点相连构成的直线与图像相交,可得到一个回路型交比谱;然后通过动态时域归整算法计算2个形状特征间的距离,采取最近邻原则进行匹配.选取32张电视台台标和13张彩色交通标志作为模板集,通过设定不同的参数得到48组不同程度射影变换下的图像(共1 536张)和16组不同程度仿射变换下的图像(共208张).实验结果表明,该方法对图像有很好的描述能力,在剧烈射影变换下仍有较高的识别率,并且对相似图形有很强的分辨能力,明显优于最新的交比谱及经典的SIFT方法.

     

    Abstract: Shape matching is a fundamental problem in computer vision and pattern recognition.For the problem of shape matching under projective transformations, we propose a novel shape descriptor based on the loop cross ratio, a novel projective invariant.We uniformly sample points on the convex hull of a planar shape.For each sample point, we obtain the intersections of the shape with the lines connecting the sample point and others and calculate the loop cross ratio spectrum using the intersections.Then, we measure the distance between two shapes by dynamic time warping algorithm with the nearest neighbor principle.The experiments demonstrate that the performance of the proposed method is better than the cross ratio spectrum and SIFT method on 13traffic signs with a wide range of affine transformations (208 images in total) and 32logos of television networks with a wide range of projective transformations (1 536 images in total), where some similar logos exist.

     

/

返回文章
返回