The representation and matching of categorical shape
Computer Vision and Image Understanding, cilt.103, sa.2, ss.139-154, 2006 (SCI-Expanded, Scopus)
- Yayın Türü: Makale / Tam Makale
- Cilt numarası: 103 Sayı: 2
- Basım Tarihi: 2006
- Doi Numarası: 10.1016/j.cviu.2006.05.001
- Dergi Adı: Computer Vision and Image Understanding
- Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
- Sayfa Sayıları: ss.139-154
- Anahtar Kelimeler: Generic object recognition, Graph matching, Scale-spaces, Shape categorization, Spectral graph theory
- Ankara Yıldırım Beyazıt Üniversitesi Adresli: Hayır
Özet
We present a framework for categorical shape recognition. The coarse shape of an object is captured by a multiscale blob decomposition, representing the compact and elongated parts of an object at appropriate scales. These parts, in turn, map to nodes in a directed acyclic graph, in which edges encode both semantic relations (parent/child) as well as geometric relations. Given two image descriptions, each represented as a directed acyclic graph, we draw on spectral graph theory to derive a new algorithm for computing node correspondence in the presence of noise and occlusion. In computing correspondence, the similarity of two nodes is a function of their topological (graph) contexts, their geometric (relational) contexts, and their node contents. We demonstrate the approach on the domain of view-based 3-D object recognition. © 2006 Elsevier Inc. All rights reserved.