Shape-based object retrieval by contour segment matching
Cong Yang, Oliver Tiebe, Pit Pietsch, Christian Feinen, Udo Kelter, Marcin Grzegorzek · 2014
In this paper we introduce an approach for object retrieval that uses contour segment matching for shape similarity computation. The object contour is partitioned into segments by skeleton endpoints. Each contour segment is represented by a rotation and scale invariant, 12-dimensional feature vector. The similarity of two objects is determined by matching their contour segments using the Hungarian algorithm. Our method is insensitive to object deformation and outperforms existing shape-based object retrieval algorithms. The most significant scientific contributions of this paper include (i) the introduction of a new feature extraction technique for contour segments as well as (ii) a new similarity measure for contour segments cleverly modelling the human perception and easily adapting to concrete application domains, and (iii) the impressive robustness of the method in an object retrieval scenario.