A pseudo-distance measure for 2D shapes based on turning angle

Author

Niblack, Wayne ; Yin, John

Author_Institution

IBM Almaden Res. Center, San Jose, CA, USA

Volume

3

fYear

1995

fDate

23-26 Oct 1995

Firstpage

352

Abstract

We describe a pseudo-distance function for planar shapes that can be used for similarity retrieval based on shape in image database applications. A shape is represented as a vector of turning angles, and the distance between two vectors is computed using a dynamic programming algorithm. We improve the method over previous similar approaches by allowing multiple starting points along the object perimeter. The results of shape retrieval to match either user hand-drawn shapes or stored object shapes in a database of approximately 2300 shapes demonstrate the methods capabilities

Keywords

dynamic programming; image matching; image representation; information retrieval; visual databases; 2D shapes matching; dynamic programming algorithm; hand drawn shapes; image database applications; multiple starting points; object perimeter; planar shapes; pseudodistance function; pseudodistance measure; shape representation; shape retrieval; similarity retrieval; stored object shapes; turning angle; turning angles vector; Digital images; Dynamic programming; Heuristic algorithms; Image databases; Image retrieval; Information retrieval; Mice; Shape measurement; Spline; Turning;

fLanguage

English

Publisher

ieee

Conference_Titel

Image Processing, 1995. Proceedings., International Conference on

Conference_Location

Washington, DC

Print_ISBN

0-8186-7310-9

Type

conf

DOI

10.1109/ICIP.1995.537646

Filename

537646