Topology preserving relaxation labeling for nonrigid point matching

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 33, Issue 2, 2011, Pages 427-432

  Lee, Jong Ha ^a   Won, Chang Hee ^a  

^a Temple University   (United States)

Author keywords

graph matching; nonrigid point matching.; Point pattern matching; registration; relaxation labeling

Indexed keywords

GRAPH MATCHINGS; NONRIGID POINT MATCHING.; POINT PATTERN MATCHING; REGISTRATION; RELAXATION LABELING;

ALGORITHMS; PATTERN MATCHING;

GRAPH THEORY;

EID: 78650511224     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPAMI.2010.179     Document Type: Article

References (25)

1. L.G. Brown, "A Survey of Image Registration Techniques," ACM Computing Surveys, vol. 24, no. 4, pp. 325-376, Dec. 1992.
2. H.J. Johnson and G.E. Christensen, "Consistent Landmark and Intensity-Based Image Registration," IEEE Trans. Medical Imaging, vol. 21, no. 5, pp. 450-461, May 2002.
3. B. Zitova and J. Flusser, "Image Registration Methods: A Survey," Image and Vision Computing, vol. 21, no. 11, pp. 977-1000, 2003.
4. A. Rangarajan, H. Chui, and F. Bookstein, "The Softassign Procrustes Matching Algorithm," Medical Image Analysis, vol. 4, pp. 1-17, 1999.
5. P.J. Besl and N.D. Mckay, "A Method for Registration of 3D Shapes," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 14, no. 2, pp. 239-256, Feb. 1992.
6. H. Chui and A. Rangarajan, "A New Point Matching Algorithm for Nonrigid Registration," Computer Vision and Image Understanding, vol. 89, no. 23, pp. 114-141, 2003.
7. A. Rangarajan, S. Gold, and E. Mjolsness, "A Novel Optimizing Network Architecture with Applications," Neural Computing, vol. 8, no. 5, pp. 1041-1060, July 1996.
8. A. Myronenko, X. Song, and M.A. Carreira-Perpinan, "Nonrigid Point Registration: Coherent Point Drift," Advances in Neural Information Processing Systems, vol. 19, pp. 1009-1016, Springer, 2007.
9. S. Belongie, J. Malik, and J. Puzicha, "Shape Matching and Object Recognition Using Shape Contexts," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 24, no. 4, pp. 509-522, Apr. 2002.
10. Y. Zheng and D. Doermann, "Robust Point Matching for Nonrigid Shapes by Preserving Local Neighborhood Structures," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 28, no. 4, pp. 643-649, Apr. 2006.
11. Y. Tsin and T. Kanade, "A Correlation-Based Approach to Robust Point Set Registration," Proc. Eighth European Conf. Computer Vision, pp. 558-569, 2004.
12. B. Jian and B. Vemuri, "A Robust Algorithm for Point Set Registration Using Mixture of Gaussians," Proc. 10th IEEE Int'l Conf. Computer Vision, pp. 1246-1251, 2005.
13. A. Rosenfeld, R.A. Hummel, and S.W. Zucker, "Scene Labeling by Relaxation Operations," IEEE Trans. System, Man, and Cybernetics, vol. 6, no. 6, pp. 420-433, June 1976.
14. R.A. Hummel and S.W. Zucker, "On the Foundations of Relaxation Labeling Processes," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 5, no. 3, pp. 267-287, May 1983.
15. S. Peleg and A. Rosenfeld, "Determining Compatibility Coefficients for Curve Enhancement Relaxation Processes," IEEE Trans. System, Man, and Cybernetics, vol. 8, no. 7, pp. 548-555, July 1978.
16. M. Pelillo and M. Refice, "Learning Compatibility Coefficients for Relaxation Labeling Processes," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 16, no. 9, pp. 933-945, Sept. 1994.
17. F.L. Bookstein, "Principal Warps: Thin-Plate Splines and the Decomposition of Deformations," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 11, no. 6, pp. 567-585, June 1989.
18. Q.X. Wu and D. Pairman, "A Relaxation Labeling Technique for Computing Sea Surface Velocities from Sea Surface Temperature," IEEE Trans. Geoscience and Remote Sending, vol. 33, no. 1, pp. 216-220, Jan. 1995.
19. R. Sinkhorn, "A Relationship between Arbitrary Positive Matrices and Doubly Stochastic Matrices," The Annals of Math. Statistics, vol. 35, no. 2, pp. 876-879, 1964.
20. K. Mikolajczyk and C. Schmid, "A Performance Evaluation of Local Descriptors," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 27, no. 10, pp. 1615-1630, Oct. 2005.
21. X.C. He and N.H.C. Yung, "Corner Detector Based on Global and Local Curvature Properties," Optical Eng., vol. 47, no. 5, p. 057008, 2008.
22. M. Pelillo, "The Dynamics of Nonlinear Relaxation Labeling Processes," J. Math. Imaging and Vision, vol. 7, no. 4, pp. 309-323, Oct. 1997.
23. R.C. Wilson and E.R. Hancock, "A Bayesian Compatibility Model for Graph Matching," Pattern Recognition Letters, vol. 17, no. 3, pp. 263-276, Mar. 1996.
24. W. Christmas, J. Kittler, and M. Petrou, "Structural Matching in Computer Vision Using Probabilistic Relaxation," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 17, no. 8, pp. 749-764, Aug. 1995.
25. J. Kitter and E.R. Hancock, "Combining Evidence in Probabilistic Relaxation," Int'l J. Pattern Recognition and Artificial Intelligence, vol. 3, no. 1, pp. 25-51, Feb. 1989.