Relaxation Labeling for Contour Point Matching under Affine Transformations

Abstract:

A matching between two sets of points under affine transformations has attracted more and more attention. Many algorithms devote to extracting the descriptor for the point from the configuration, and the descriptor based point matching is achieved ignoring the pairwise geometric relations. In this paper, taking advantage of the inlier correspondences in matched configurations, we formalize a soft matching criterion which emerges from a matching probability matrix, followed by a relaxation labeling process to refine the match. The proposed approach has been implemented and gives encouraging results under rotation, scaling, shearing and noise.

• Periodical: Applied Mechanics and Materials (Volumes 380-384)
• Pages: 3449-3452
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.380-384.3449
• Online since: August 2013
• Authors: Wei Wang, Yong Mei Jiang, Bo Li Xiong, Gang Yao Kuang
• Keywords: Affine Invariant, Point Matching, Relaxation Labeling

References

[1] G. L. Dengsheng Zhang. Review of shape representation and description technique [J]. Pattern Recognition, 2004, 32: 1-19.

[2] F. Mokhtarian and S. Abbasi. Shape similarity retrieval under affine transforms [J]. Pattern Recognition, 2002, 35: 31-41.

DOI: 10.1016/s0031-3203(01)00040-1

[3] S. Belongie, J. Malik and J. Puzicha. Shape Matching and Object Recognition using Shape Contexts [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2002, 24(24): 509-522.

DOI: 10.1109/34.993558

[4] P. Matsakis, J. M. Keller, O. Sjahputera and J. Marjamaa. The use of force histograms for affine invariant relatiove position description [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2004, 26(1): 1-17.

DOI: 10.1109/tpami.2004.1261075

[5] W. Wang, B. Xiong, H. Sun, H. Cai, Y. Jiang and G. kuang. An affine invaraint relative attitude relationship descriptor for shape matching based on ratio histograms [J]. EURASIP Journal on Advances in Signal Processing, 2012, 209.

DOI: 10.1186/1687-6180-2012-209

[6] M. -K. Hu. Visual pattern recognition by moment invariants [J]. IRE Transactions on Information Theory, 1962, 8: 179-187.

DOI: 10.1109/tit.1962.1057692

[7] Z. Yang and F. S. Cohen. Cross-weighted moments anf affine invariants for image registration and matching [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1999, 21(8): 804-814.

DOI: 10.1109/34.784312

[8] G. Eichmann and e. al. Shape representation by Gabor expansion [C]. Hybrid Image and ignal Processing II, SPIE. Orlando, Florida, USA, (1990).

[9] K. Arbter, W. E. Snyder, H. Burkhardt and G. Hirzinger. Application of affine invariant fourier descriptors to recognition of 3D objects [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1990, 12(7): 640-647.

DOI: 10.1109/34.56206

[10] Z. Wang, M. Liang and Y. F. Li. Using diagonals of orthogonal projection matrices for affine invariant contour matching [J]. Image and Vision Computing, 2011, 29: 681-692.

DOI: 10.1016/j.imavis.2011.07.005