Faster graphical models for point-pattern matching

Spatial Vision

Volumn 22, Issue 5, 2009, Pages 443-453

  Caetano, Tibério S ^a   McAuley, Julian J ^a  

^a AUSTRALIAN NATIONAL UNIVERSITY   (Australia)

Author keywords

Graphical models; Isometric matching; Point pattern matching

Indexed keywords

BELIEF PROPAGATION; ERROR RATE; GRAPHICAL MODEL; GRAPHICAL MODELS; ISOMETRIC MATCHING; ITERATIVE ALGORITHM; ITERATIVE SOLUTIONS; MATCHING PROBLEMS; MAXIMAL CLIQUE; ORDER OF MAGNITUDE; POINT-PATTERN MATCHING; POLYNOMIAL-TIME; RUNNING TIME;

GRAPHIC METHODS; ITERATIVE METHODS; POLYNOMIAL APPROXIMATION;

PATTERN MATCHING;

ARTICLE; COMPARATIVE STUDY; COMPUTER GRAPHICS; COMPUTER SIMULATION; HUMAN; PATTERN RECOGNITION; PHYSIOLOGY; THEORETICAL MODEL;

COMPUTER GRAPHICS; COMPUTER SIMULATION; FORM PERCEPTION; HUMANS; MODELS, THEORETICAL; PATTERN RECOGNITION, VISUAL;

EID: 70349586092     PISSN: 01691015     EISSN: 15685683     Source Type: Journal    
DOI: 10.1163/156856809789476083     Document Type: Article

References (13)

1. Anstreicher, K. (2003). Recent advances in the solution of quadratic assignment problems, Mathematical Programming 97, 27-42.
2. Bishop, C. M. (2006). Pattern Recognition and Machine Learning. Springer, New York, NY, USA.
3. Bronstein, A. M., Bronstein, M. M., Bruckstein, A. M. and Kimmel, R. (2007). Analysis of twodimensional non-rigid shapes, Intern. J. Computer Vision.
4. Bronstein, A.M., Bronstein,M.M. and Kimmel, R. (2007). Numerical Geometry of Non-rigid Shapes. Springer, New York, USA.
5. Caelli, T. and Caetano, T. S. (2005). Graphical models for graph matching: approximate models and optimal algorithms, Pattern Recognition Letters 26, 339-346.
6. Caetano, T. S. and Caelli, T. (2006). A unified formulation of invariant point pattern matching, in: International Conference on Pattern Recognition, pp. 121-124.
7. Caetano, T. S., Caelli, T., Schuurmans, D. and Barone, D. A. C. (2006). Graphical models and point pattern matching, IEEE Trans. Pattern Anal. Machine Intell. 28, 1646-1663.
8. Caetano, T. S., Cheng, L., Le, Q. V. and Smola, A. J. (2007). Learning graph matching, in: International Conference on Computer Vision, pp. 1-8.
9. Connelly, R. (2005). Generic global rigidity, Discrete & Computational Geometry 33, 549-563.
10. Felzenszwalb, P. F. and Huttenlocher, D. P. (2005). Pictorial structures for object recognition, Intern. J. Computer Vision 61, 2005.
11. Hartley, R. I. and Zisserman, A. (2004). Multiple View Geometry in Computer Vision. Cambridge University Press, Cambridge, UK.
12. McAuley, J. J., Caetano, T. S. and Barbosa, M. S. (2008). Graph rigidity, cyclic belief propagation and point pattern matching, IEEE Trans. Pattern Anal. Machine Intell. 30, 2047-2054.
13. Pearl, J. (1988). Probabilistic Reasoning in Intelligent Systems. Morgan-Kaufmann, San Francisco, CA, USA.