Graphical models for graph matching: Approximate models and optimal algorithms

Pattern Recognition Letters

Volumn 26, Issue 3, 2005, Pages 339-346

  Caelli, Terry ^a   Caetano, Tiberio ^a  

^a CSIRO   (Australia)

Author keywords

Attributed graph matching; Hidden Markov random fields; Junction Tree algorithms; Relaxation labeling

Indexed keywords

ALGORITHMS; EMBEDDED SYSTEMS; MARKOV PROCESSES; MATHEMATICAL MODELS; PATTERN MATCHING; PROBLEM SOLVING; TREES (MATHEMATICS);

ATTRIBUTED GRAPH MATCHING; HIDDEN MARKOV RANDOM FIELDS; JUNCTION TREE ALGORITHMS; RELAXATION LABELING;

GRAPHIC METHODS;

EID: 12344265781     PISSN: 01678655     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patrec.2004.10.022     Document Type: Conference Paper

References (16)

1. H. Bunke, and K. Shearer A graph edit distance metric based on the maximum common subgraph Pattern Recognition Lett. 19 1998 255 259
2. Caelli, T., Cheng, L., Feng, Q., 2003. A Bayesian approach to image understanding: From images to virtual forests. In: 16th Internat. Conf. on Vision Interface. Springer: ISSN 0843-803X
3. T. Caelli, and S. Kosinov An eigenspace projection clustering method for inexact graph matching IEEE Trans. PAMI 26 4 2004 515 519
4. H. Cheng, and C.A. Bouman Multiscale Bayesian segmentation using a trainable context model IEEE Trans. Image Process. 10 4 2001 511 525
5. W.J. Christmas, J. Kittler, and M. Petrou Structural matching in computer vision using probabilistic relaxation IEEE Trans. PAMI 17 8 1995 749 764
6. K.S. Fu A step towards unification of syntatic and statistical pattern recognition IEEE Trans. PAMI 5 2 1983 200 205
7. S. Gold, and A. Rangarajan A graduated assignment algorithm for graph matching IEEE Trans. PAMI 18 4 1996 377 388
8. Jordan, M.I., in press. An Introduction to Probabilistic Graphical Models. MIT Press, Cambridge, MA
9. J. Kittler, and E. Hancock Combining evidence in probabilistic relaxation PRAI 3 1989 29 51
10. S.L. Lauritzen Graphical Models 1996 Oxford University Press New York, NY
11. M. Pelillo, K. Siddiqi, and S. Zucker Matching hierarchical structures using association graphs IEEE Trans. Pattern Anal. Machine Intell. 21 1999 1105 1120
12. L.R. Rabiner A tutorial on hidden Markov models and selected applications in speech recognition Proc. IEEE 77 2 1989 257 286
13. L. Shapiro, and J. Brady Feature-based correspondence-an eigenvector approach Image Vision Comput. 10 1992 283 288
14. W.H. Tsai, and K.S. Fu Error-correcting isomorphism of attributed relational graphs for pattern analysis IEEE Trans. Systems Man Cybernet. 9 2 1979 757 768
15. M.A. van Wyk, T.S. Durrani, and B.J. van Wyk A rkhs interpolator-based graph matching algorithm IEEE Trans PAMI 24 7 2002 988 995
16. Y. Zhang, M. Brady, and S. Smith Segmentation of brain mr images through a hidden Markov random field model and the expectation maximization algorithm IEEE Trans Medical Imaging 20 1 2001 45 57