Graph rigidity, cyclic belief propagation, and point pattern matching

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 30, Issue 11, 2008, Pages 2047-2054

  McAuley, Julian J ^a,b   Caetano, Tibé rio S ^a,b   Barbosa, Marconi S ^a,b  

^a CSIRO   (Australia)

^b AUSTRALIAN NATIONAL UNIVERSITY   (Australia)

Author keywords

Belief propagation; Chordal graphs; Global rigidity; Graph matching; Graphical models; Point pattern matching

Indexed keywords

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; COMPUTER ASSISTED DIAGNOSIS; IMAGE ENHANCEMENT; IMAGE SUBTRACTION; INFORMATION RETRIEVAL; METHODOLOGY;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; INFORMATION STORAGE AND RETRIEVAL; PATTERN RECOGNITION, AUTOMATED; SUBTRACTION TECHNIQUE;

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

References (17)

1. T.S. Caetano, T. Caelli, D. Schuurmans, and D.A.C. Barone, "Graphical Models and Point Pattern Matching," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 28, no. 10, pp. 1646-1663, Oct. 2006.
2. Y. Amit and A. Kong, "Graphical Templates for Model Registration," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 18, no. 3, pp. 225-236, Mar. 1996.
3. M. Carcassoni and E.R. Hancock, "Point Pattern Matching with Robust Spectral Correspondence," Computer Vision and Pattern Recognition vol. 1, p. 1649, 2000.
4. 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.
5. A. Robles-Kelly and E.R. Hancock, "Point Pattern Matching via Spectral Geometry," Syntactical and Structural Pattern Recognition, Statistical Pattern Recognition, pp. 459-467, 2006.
6. A. Rangarajan, J. Coughlan, and A.L. Yuille, "A Bayesian Network Framework for Relational Shape Matching," Proc. Int'l Conf. Computer Vision (ICCV '03), p. 671, 2003.
7. P.F. Felzenszwalb, "Representation and Detection of Deformable Shapes," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 27, no. 2, pp. 208-220, Feb. 2005.
8. D. Crandall, P. Felzenszwalb, and D. Huttenlocher, "Spatial Priors for Part-Based Recognition Using Statistical Models," Proc. Int'l Conf. Computer Vision and Pattern Recognition (CVPR '05), vol. 1, pp. 10-17, 2005.
9. R. Connelly, "Generic Global Rigidity," Discrete and Computational Geometry, vol. 33, no. 4, pp. 549-563, 2005.
10. S. Gold and A. Rangarajan, "A Graduated Assignment Algorithm for Graph Matching," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 18, no. 4, pp. 377-388, Apr. 1996.
11. S.L. Lauritzen, Graphical Models (Oxford Statistical Science Series Oxford Univ. Press, July 1996.
12. C.M. Bishop, Pattern Recognition and Machine Learning (Information Science and Statistics). Springer, Aug. 2006.
13. T.S. Caetano and T. Caelli, "A Unified Formulation of Invariant Point Pattern Matching," Proc. Int'l Conf. Pattern Recognition (ICPR '06) pp. 121-124, 2006.
14. Y. Weiss, "Correctness of Local Probability Propagation in Graphical Models with Loops," Neural Computation, vol. 12, pp. 1-41, 2000.
15. A.T. Ihler, J.W. Fisher, and A.S. Willsky, "Message Errors in Belief Propagation," Advances in Neural Information Processing Systems, pp. 609-616, 2005.
16. Y. Weiss and W.T. Freeman, "On the Optimality of Solutions of the Max-Product Belief-Propagation Algorithm in Arbitrary Graphs," IEEE Trans. Information Theory, vol. 47, 2001.
17. J.S. Yedidia, W.T. Freeman, and Y. Weiss, "Generalized Belief Propagation," Advances in Neural Information Processing Systems, pp. 689-695, 2000.