Efficient retrieval of similar shapes

Abstract. We propose an indexing technique for the fast retrieval of objects in 2D images based on similarity between their boundary shapes. Our technique is robust in the presence of noise and supports several important notions of similarity including optimal matches irrespective of variations in orientation and/or position. Our method can also handle sizeinvariant matches using a normalization technique, although optimalityisnotguaranteedhere.Weimplementedourmethod and performed experiments on real (hand-written digits) data. Our experimental results showed the superiority of our method compared to search based on sequential scanning, which is the only obvious competitor. The performance gain of our method increases with any increase in the number or the size of shapes.

• Type: Conference
• Year: 2002
• Where: VLDB
• Authors: Davood Rafiei, Alberto O. Mendelzon
• Keywords: Database, Method Increases, Normalization Technique, Orientation And/or Position, VLDB 2002