Title

Shape Recognition Based On The Medial Axis Approach

Keywords

Graph matching; Shape recognition; Shock graph; Skeletal graph

Abstract

We propose a novel, shape-matching algorithm using skeletal graphs. The topology of skeletal graphs is captured and compared at the node level. Such graph representation allows preservation of the skeletal graph's coherence without scarifying the flexibility of matching similar portions of graphs across different levels. By using appropriate sampling resolution, we are able to achieve a high recognition rate, and at the same time, significantly reduce space and time complexity of matching. We tested our approach against the Directed Acyclic Graph (DAG) method on noisy graphs and occluded or cluttered scenes. The results show that our approach is an effective and efficient technique for shape recognition.

Publication Date

12-1-2004

Publication Title

2004 IEEE International Conference on Multimedia and Expo (ICME)

Volume

1

Number of Pages

257-260

Document Type

Article; Proceedings Paper

Personal Identifier

scopus

Socpus ID

11244336562 (Scopus)

Source API URL

https://api.elsevier.com/content/abstract/scopus_id/11244336562

This document is currently not available here.

Share

COinS