Skeleton filling rate for shape recognition

Sirin Y., Demirci M. F.

22nd International Conference on Pattern Recognition, ICPR 2014, Stockholm, Sweden, 24 - 28 August 2014, pp.4005-4009 identifier

  • Publication Type: Conference Paper / Full Text
  • Doi Number: 10.1109/icpr.2014.686
  • City: Stockholm
  • Country: Sweden
  • Page Numbers: pp.4005-4009
  • Keywords: Earth Mover's Distance, Shape recognition, Skeletal representation


© 2014 IEEE.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.