仿射变换下基于凸包和多尺度积分特征的形状匹配方法
Shape Matching Method Based on Convex Hull and Multiscale Integral Features under Affine Transformation
查看参考文献24篇
文摘
|
针对在仿射变换下的形状匹配问题,提出基于凸包的特征点提取方法、基于各向异性高斯核的多尺度积分特征和基于两者的匹配方法.首先提取形状的凸包,根据最大面积原则对凸包相邻顶点之间的曲线进行演化,获取的点和凸包顶点形成仿射不变的特征点;其次对特征点按顺序编组,根据特征点之间的仿射变换关系构造多尺度积分特征向量;最后使用动态规划算法计算形状之间的相似度. 实验结果表明, 该方法对局部形变和噪声敏感度小,并适用于复杂形状的匹配. 此外, 特征点提取方法和多尺度积分特征也可与其他方法结合进行形状分析. |
其他语种文摘
|
Feature point extraction method based on convex hull, multiscale feature based on anisotropic Gaussian kernel and matching method based on them are proposed to solve the shape matching problem under affine transformation. Firstly, the convex hull of the shape is extracted. The curve segments between the adjacent vertices of the convex hull are evolved by maximizing the area of the triangle formed by the adjacent vertices and the points of the segment. The affine invariant features consist of the vertices of the convex hull and the points obtained by the evolution. Secondly, the feature points are grouped in order and the multiscale integral feature vectors are constructed according to the affine relationship between them. Finally, the dynamic programming is used to measure the similarity of the shapes. Experiments show that our method is not sensitive to the local noises and deformations and is suitable for the matching of complicate shapes. Moreover, the feature point extraction method and the multiscale feature can also be combined with other methods to analysis of shapes. |
来源
|
计算机辅助设计与图形学学报
,2017,29(2):269-278 【核心库】
|
关键词
|
凸包
;
多尺度积分特征
;
各向异性高斯核
;
仿射变换
;
形状匹配
|
地址
|
中国科学院沈阳自动化研究所光电信息技术研究室, 中国科学院光电信息处理重点实验室;;辽宁省图像理解与视觉计算重点实验室, 沈阳, 110016
|
语种
|
中文 |
文献类型
|
研究性论文 |
ISSN
|
1003-9775 |
学科
|
自动化技术、计算机技术 |
文献收藏号
|
CSCD:5921252
|
参考文献 共
24
共2页
|
1.
Mokhtarian F. Efficient and robust retrieval by shape content through curvature scale space.
Image Databases and Multi-media Search,1998:51-58
|
被引
4
次
|
|
|
|
2.
Mokhtarian F. Shape similarity retrieval under affine transforms.
Pattern Recognition,2002,35(1):31-41
|
被引
7
次
|
|
|
|
3.
Giannekou V. Affine invariant curve matching using normalization and curvature scalespace.
Proceedings of International Workshop on Content-Based Multimedia Indexing,2008:208-215
|
被引
1
次
|
|
|
|
4.
Jia Q. A new geometric descriptor for symbols with affine deformations.
Pattern Recognition Letters,2014,40:128-135
|
被引
2
次
|
|
|
|
5.
Fan B. Robust line matching through linepoint invariants.
Pattern Recognition,2012,45(2):794-805
|
被引
28
次
|
|
|
|
6.
Prasad D K.
Geometric primitive feature extraction-concepts, algorithms, and applications,2013
|
被引
1
次
|
|
|
|
7.
Lakehal A. Retrieval of similar shapes under affine transform using affine length parameterization.
Journal of Computer Science,2010,6(10):1226-1232
|
被引
3
次
|
|
|
|
8.
Andrade M. Affine-invariant curvature estimators for implicit surfaces.
Computer Aided Geometric Design,2012,29(2):162-173
|
被引
3
次
|
|
|
|
9.
Latecki L J. Convexity rule for shape decomposition based on discrete contour evolution.
Computer Vision and Image Understanding,1999,73(3):441-454
|
被引
22
次
|
|
|
|
10.
Flusser J. Pattern recognition by affine moment invariants.
Pattern Recognition,1993,26(1):167-174
|
被引
83
次
|
|
|
|
11.
Liao S X. On image analysis by moments.
IEEE Transactions on Pattern Analysis and Machine Intelligence,1996,18(3):254-266
|
被引
48
次
|
|
|
|
12.
Zhang D S. Study and evaluation of different Fourier methods for image retrieval.
Image and Vision Computing,2005,23(1):33-49
|
被引
15
次
|
|
|
|
13.
Rube I E. Wavelet approximation-based affine invariant shape representation functions.
IEEE Transactions on Pattern Analysis and Machine Intelligence,2006,28(2):323-327
|
被引
12
次
|
|
|
|
14.
Hoang T V. Invariant pattern recognition using the RFM descriptor.
Pattern Recognition,2012,45(1):271-284
|
被引
5
次
|
|
|
|
15.
Hong B W. Shape matching using multiscale integral invariants.
IEEE Transactions on Pattern Analysis and Machine Intelligence,2015,37(1):151-160
|
被引
10
次
|
|
|
|
16.
Goldluecke B. Convex relaxation for multilabel problems with product label spaces.
Lecture Notes in Computer Science. 6315,2010:225-238
|
被引
1
次
|
|
|
|
17.
Gope C. Affine invariant comparison of point-sets using convex hulls and hausdorff distances.
Pattern Recognition,2007,40(1):309-320
|
被引
11
次
|
|
|
|
18.
Zhang X Q. A fast convex hull algorithm for binary image.
Informatica,2010,34(3):369-376
|
被引
1
次
|
|
|
|
19.
Gomes A J P. A total order heuristic-based convex hull algorithm for points in the plane.
Computer-Aided Design,2016,70:153-160
|
被引
3
次
|
|
|
|
20.
Hartley R.
Multiple view geometry in computer vision. 2nd ed,2003:39-41
|
被引
1
次
|
|
|
|
|