Point pattern matching algorithm based on Relative Shape Context and spectral matching method

被引：4
|
作者：
Zhao J. [1 ]
Sun J.-X. [1 ]
Li Z.-Y. [1 ]
Chen M.-S. [1 ]
机构：
[1] Department of Information Engineering, College of Electronic Science and Engineering, National University of Defense Technology
来源：
Dianzi Yu Xinxi Xuebao/Journal of Electronics and Information Technology | 2010年 / 32卷 / 10期
关键词：
Assignment graph; Point pattern matching; Relative shape context; Spectral matching method;
D O I：
10.3724/SP.J.1146.2010.00655
中图分类号：
学科分类号：
摘要：
This paper presents a novel and robust point pattern matching algorithm in which the invariant feature and the method of spectral matching are combined. A new point-set based invariant feature, Relative Shape Context (RSC) is proposed firstly. Using the test statistic of relative shape context descriptor's matching scores as the foundation of new compatibility measurement, the assignment graph and the affinity matrix of assignment graph are constructed based on the gained compatibility measurement. Finally, the correct matching results are recovered by using the principal eigenvector of affinity matrix of assignment graph and imposing the mapping constraints required by the overall correspondence mapping. Experiments on both synthetic point-sets and on real world data show that the proposed algorithm is effective and robust.
引用
收藏
页码：2287 / 2293
页数：6
相关论文
共 18 条
  • [1] Jackson B.P., Goshtasby A.A., Registering aerial video images using the projective constraint, IEEE Transactions on Image Processing, 19, 3, pp. 795-804, (2010)
  • [2] Xiong Z., Zhang Y., A novel interest-point-matching algorithm for high-resolution satellite images, IEEE Transactions on Geoscience and Remote Sensing, 47, 12, pp. 4189-4200, (2009)
  • [3] Jain A.K., Jung-Eun L., Rong J., Et al., Content-based image retrieval: an application to tattoo images, The 16th IEEE International Conference on Image Processing (ICIP), pp. 2745-2748, (2009)
  • [4] Jiang T.T., Jurie F., Schmid C., Learning shape prior models for object matching, IEEE Conference on Computer Vision and Pattern Recognition, pp. 848-855, (2009)
  • [5] Li H.S., Kim E., Huang X.L., Et al., Object matching with a locally affine-invariant constraint, The Twenty-Third IEEE Conference on Computer Vision and Pattern Recognition, (2010)
  • [6] McKeon R.T., Flynn P.J., Three-dimensional facial imaging using a Static Light Screen (SLS) and a dynamic subject, IEEE Transactions on Pattern Analysis and Machine Intelligence, 59, 4, pp. 774-783, (2010)
  • [7] McAuley J.J., Caetano T.S., Barbosa M.S., Graph rigidity, cyclic belief propagation, and point pattern matching, IEEE Transactions on Pattern Analysis and Machine Intelligence, 30, 11, pp. 2047-2054, (2008)
  • [8] Besl P.J., Mckay N.D., A method for registration of 3-D shapes, IEEE Transactions on Pattern Analysis and Machine Intelligence, 14, 2, pp. 239-256, (1992)
  • [9] Chui H., Rangarajan A., A new point matching algorithm for non-rigid registration, Computer Vision and Image Understanding, 89, 2, pp. 114-141, (2003)
  • [10] Belongie S., Malik J., Puzicha J., Shape matching and object recognition using shape contexts, IEEE Transactions on Pattern Analysis and Machine Intelligence, 24, 4, pp. 509-522, (2002)
12