A new attributed relational graph matching algorithm using the nested structure of earth mover's distance

Proceedings - International Conference on Pattern Recognition

Volumn 1, Issue , 2004, Pages 48-51

  Kim, Duck Hoon ^a   Yun, Il Dong ^b   Lee, Sang Uk ^a  

^a Seoul National University   (South Korea)

^b Hankuk University of Foreign Studies   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

ATTRIBUTED RELATIONAL GRAPH (ARG); EARTH MOVER'S DISTANCE (EMD); MATCHING ALGORITHMS; SPHERICAL APPROXIMATION GRAPH MATCHING (SAGM);

ALGORITHMS; APPROXIMATION THEORY; GRAPH THEORY; MATRIX ALGEBRA; NUMERICAL METHODS; OPTIMIZATION; PROBLEM SOLVING;

OBJECT RECOGNITION;

EID: 10044225470     PISSN: 10514651     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPR.2004.1334002     Document Type: Conference Paper

References (11)

1. W. J. Christmas, J. Kittler, and M. Petrou. Structural matching in computer vision using probabilistic relaxation. IEEE Trans. Pattern Analysis and Machine Intelligence, 17(8):749-764, August 1995.
2. O. D. Faugeras and K. E. Price. Semantic description of aerial images using stochastic labeling. IEEE Trans. Pattern Analysis and Machine Intelligence, 3(6):633-642, November 1981.
3. S. Gold and A. Rangarajan. A graduated assignment algorithm for graph matching. IEEE Trans. Pattern Analysis and Machine Intelligence, 18(4):377-388, April 1996.
4. F. L. Hitchcock. The distribution of a product from several sources to numerous localities. Journal of Mathematics and Physics, 20:224-230, September 1941.
5. M. Pelillo. A unifying framework for relational structure matching. Proc. International Conference on Pattern Recognition, 0:1316-1319, August 1998.
6. Y. Rubner, C. Tomasi, and L. J. Guibas. The earth mover's distance as a metric for image retrieval. International Journal of Computer Vision, 40(2):99-121, February 2000.
7. A. Shokoufandeh and S. Dickinson. Applications of bipartite matching to problems in object recognition. Proc. ICCV Workshop on Graph Algorithms and Computer Vision, September 1999.
8. W. H. Tsai and K. S. Fu. Subgraph error-correcting isomorphisms for syntactic pattern recognition. IEEE Trans. Systems, Man, and Cybernetics, 13(l):48-62, January 1983.
9. B. J. van Wyk and M. A. van Wyk. The spherical approximation graph matching algorithm. Proc. International Workshop on Multidisciplinary Design Optimization, pages 280-288, August 2000.
10. B. J. van Wyk and M. A. van Wyk. Kronecker product graph matching. Pattern Recognition, 36(9):2019-2030, September 2003.
11. M. A. van Wyk and J. Clark. An algorithm for approximate least-squares attributed graph matching. Problems in Applied Mathematics and Computational Intelligence, pages 67-72, 2000.