Efficient Shape Recognition with Skeleton Filling Rate

Abstract

As an increasing number of digital images are generated, a demand for an efficient and effective image retrieval mechanisms grows. In this work, we present a new skeleton-based shape retrieval algorithm, which starts by drawing circles of increasing radius around skeleton points. Since each skeleton corresponds to the center of a maximally inscribed circle, this process results in circles that are partially inside the shape. Computing the ratio between pixels that lie within the shape and the total number of pixels allows us to distinguish shapes with similar skeletons. Experimental evaluation of the proposed approach including a comparison with the previous techniques demonstrates both effectiveness and robustness of our algorithm for shape retrieval experiments.