DocumentCode :
3024897
Title :
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
Link To Document :
بازگشت