Change search
ReferencesLink to record
Permanent link

Direct link
On the Representation and Matching of Qualitative Shape at Multiple Scales
KTH, School of Computer Science and Communication (CSC), Computer Vision and Active Perception, CVAP.
Show others and affiliations
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)
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
Springer Berlin/Heidelberg, 2002. 759-775 p.
, Lecture Notes in Computer Science, 2352
National Category
Computer Science Computer Vision and Robotics (Autonomous Systems)
URN: urn:nbn:se:kth:diva-58581DOI: 10.1007/3-540-47977-5_50ISBN: 978-3-540-43746-8OAI: diva2:473383
European Conference on Computer Vision, Denmark, May 28–31, 2002

QC 20130422

Available from: 2013-04-22 Created: 2012-01-05 Last updated: 2013-04-22Bibliographically approved

Open Access in DiVA

fulltext(600 kB)150 downloads
File information
File name FULLTEXT01.pdfFile size 600 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Other links

Publisher's full textThe final publication is available at

Search in DiVA

By author/editor
Jönsson, ClasBretzner, LarsLindeberg, Tony
By organisation
Computer Vision and Active Perception, CVAPNumerical Analysis and Computer Science, NADA
Computer ScienceComputer Vision and Robotics (Autonomous Systems)

Search outside of DiVA

GoogleGoogle Scholar
Total: 150 downloads
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

Altmetric score

Total: 108 hits
ReferencesLink to record
Permanent link

Direct link