On the Representation and Matching of Qualitative Shape at Multiple Scales
2002 (English)In: Computer Vision — ECCV 2002: 7th European Conference on Computer Vision Copenhagen, Denmark, May 28–31, 2002 Proceedings, Part III, Springer Berlin/Heidelberg, 2002, 759-775 p.Conference paper (Refereed)
We present a framework for representing and matching multi-scale, qualitative feature hierarchies. The coarse shape of an object is captured by a set of blobs and ridges, representing compact and elongated parts of an object. These parts, in turn, map to nodes in a directed acyclic graph, in which parent/child edges represent feature overlap, sibling edges join nodes with shared parents, and all edges encode geometric relations between the features. Given two feature hierarchies, represented as directed acyclic graphs, we present an algorithm for computing both similarity and node correspondence in the presence of noise and occlusion. Similarity, in turn, is a function of structural similarity, contextual similarity (geometric relations among neighboring nodes), and node contents similarity. Moreover, the weights of these components can be varied on a node by node basis, allowing a graph-based model to effectively parameterize the saliency of its constraints. We demonstrate the approach on two domains: gesture recognition and face detection.
Place, publisher, year, edition, pages
Springer Berlin/Heidelberg, 2002. 759-775 p.
, Lecture Notes in Computer Science, 2352
Computer Science Computer Vision and Robotics (Autonomous Systems)
IdentifiersURN: urn:nbn:se:kth:diva-58581DOI: 10.1007/3-540-47977-5_50ISBN: 978-3-540-43746-8OAI: oai:DiVA.org:kth-58581DiVA: diva2:473383
European Conference on Computer Vision, Denmark, May 28–31, 2002
QC 201304222013-04-222012-01-052013-04-22Bibliographically approved