Sketch-Based Shape Retrieval Using Length and Curvature of 2D Digital Contours

Abstract

This paper presents a novel effective method for line segment extraction using chain code differentiation. The resulting line segments are employed for shape feature extraction. Length distribution of the extracted segments along with distribution of the angle between adjacent segments are exploited to extract compact hybrid features. The extracted features are used for sketch-based shape retrieval. Comparative results obtained from six other well known methods within the literature have been discussed. Using MPEG-7 contour shape database (CE-1) as the test bed, the new proposed method shows significant improvement in retrieval performance for sketch-based shape retrieval. The Average Normalized Modified Retrieval Rank (ANMRR) is used as the performance indicator. Although the retrieval performance has been improved using the proposed method, its computational intensity and subsequently, its feature extraction time are slightly higher than some other methods. © Springer-Verlag 2004.