Change search
ReferencesLink to record
Permanent link

Direct link
On the representation and matching of qualitative shape at multiple scales
KTH, Superseded Departments, Numerical Analysis and Computer Science, NADA.
2002 (English)In: ECCV '02: Proceedings of the 7th European Conference on Computer Vision, 2002, Vol. 2352, 759-775 p.Conference paper (Refereed)
Abstract [en]

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
2002. Vol. 2352, 759-775 p.
, Lecture notes in computer science, ISSN 0302-9743
National Category
Computer Science Computer Vision and Robotics (Autonomous Systems)
URN: urn:nbn:se:kth:diva-40421ISI: 000181393900050OAI: diva2:444758
QC 20110930Available from: 2011-09-30 Created: 2011-09-15 Last updated: 2011-09-30Bibliographically approved

Open Access in DiVA

No full text

Search in DiVA

By author/editor
Jönsson, Clas
By organisation
Numerical Analysis and Computer Science, NADA
Computer ScienceComputer Vision and Robotics (Autonomous Systems)

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 10 hits
ReferencesLink to record
Permanent link

Direct link