By the same authors

From the same journal

From the same journal

A skeletal measure of 2D shape similarity

Research output: Contribution to journalArticle

Published copy (DOI)

Author(s)

Department/unit(s)

Publication details

JournalComputer Vision and Image Understanding
DatePublished - 1 Jul 2004
Issue number1
Volume95
Number of pages29
Pages (from-to)1-29
Original languageEnglish

Abstract

This paper presents a geometric measure that can be used to gauge the similarity of 2D shapes by comparing their skeletons. The measure is defined to be the rate of change of boundary length with distance along the skeleton. We demonstrate that this measure varies continuously when the shape undergoes deformations. Moreover, we show that ligatures are associated with low values of the shape-measure. The measure provides a natural way of overcoming a number of problems associated with the structural representation of skeletons. The first of these is that it allows us to distinguish between perceptually distinct shapes whose skeletons are ambiguous. Second, it allows us to distinguish between the main skeletal structure and its ligatures, which may be the result of local shape irregularities or noise. We illustrate how the new shape-measure can be used for the purposes of clustering shock-trees of the same shape class. (C) 2004 Elsevier Inc. All rights reserved.

    Research areas

  • DIFFUSION, GRAPHS

Discover related content

Find related publications, people, projects, datasets and more using interactive charts.

View graph of relations