Object recognition by symmetrised graph matching using relaxation labelling with an inhibitory mechanism

作者: Alexey Kostin , Josef Kittler , William Christmas

DOI: 10.1016/J.PATREC.2004.10.020

关键词:

摘要: Object recognition using graph-matching techniques can be viewed as a two-stage process: extracting suitable object primitives from an image and corresponding models, matching graphs constructed these two sets of primitives. In this paper we concentrate mainly on the latter issue graph matching, for which derive technique based probabilistic relaxation labelling. The new method was evaluated standard data sets, SOIL-47 COIL-100, in both objects must recognised variety different views. results indicated that our is comparable with best other current techniques. potential also demonstrated challenging examples cluttered scenes.

参考文章(32)
W.-Y. Kim, A.C. Kak, 3-D object recognition using bipartite matching embedded in discrete relaxation IEEE Transactions on Pattern Analysis and Machine Intelligence. ,vol. 13, pp. 224- 251 ,(1991) , 10.1109/34.75511
PN Suganthan, EK Teoh, DP Mital, Self-organizing Hopfield network for attributed relational graph matching Image and Vision Computing. ,vol. 13, pp. 61- 73 ,(1995) , 10.1016/0262-8856(95)91468-S
Charles R. Dyer, Azriel Rosenfeld, Parallel Image Processing by Memory-Augmented Cellular Automata IEEE Transactions on Pattern Analysis and Machine Intelligence. ,vol. 3, pp. 29- 41 ,(1981) , 10.1109/TPAMI.1981.4767048
J. KITTLER, E.R. HANCOCK, COMBINING EVIDENCE IN PROBABILISTIC RELAXATION International Journal of Pattern Recognition and Artificial Intelligence. ,vol. 03, pp. 29- 51 ,(1989) , 10.1142/S021800148900005X
B.T. Messmer, H. Bunke, Efficient subgraph isomorphism detection: a decomposition approach IEEE Transactions on Knowledge and Data Engineering. ,vol. 12, pp. 307- 323 ,(2000) , 10.1109/69.842269
Robert A. Hummel, Steven W. Zucker, On the Foundations of Relaxation Labeling Processes IEEE Transactions on Pattern Analysis and Machine Intelligence. ,vol. PAMI-5, pp. 267- 287 ,(1983) , 10.1109/TPAMI.1983.4767390
C. Harris, M. Stephens, A COMBINED CORNER AND EDGE DETECTOR alvey vision conference. pp. 147- 151 ,(1988) , 10.5244/C.2.23
D.G. Lowe, Object recognition from local scale-invariant features international conference on computer vision. ,vol. 2, pp. 1150- 1157 ,(1999) , 10.1109/ICCV.1999.790410
J. R. Ullmann, An Algorithm for Subgraph Isomorphism Journal of the ACM. ,vol. 23, pp. 31- 42 ,(1976) , 10.1145/321921.321925
Marcello Pelillo, Kaleem Siddiqi, Steven W. Zucker, Many-to-many Matching of Attributed Trees Using Association Graphs and Game Dynamics Lecture Notes in Computer Science. ,vol. 2059, pp. 583- 593 ,(2001) , 10.1007/3-540-45129-3_54