Accurate and efficient shape matching approach using vocabularies of multi-feature space representations

作者：Khalid Shehzad^*; Sajjad Sadaf; Jabbar Sohail; Chang Hangbae

来源：Journal of Real-Time Image Processing, 2017, 13(3): 449-465.

DOI：10.1007/s11554-015-0545-z

• Combo shape matching
• Shape classification
• Coarse matching
• Fine matching
• Shape distance
• Pruning
• Online retrieval
• Contour-based shape matching

Selection of compressed, robust and accurate features is the fundamental ingredient of effective content-based image recognition and retrieval using shape information of objects in the image. In this paper, we present a four-stage system for real-time object recognition and retrieval that employs multiple feature space representation using contour information. In the first stage, we pre-process the shapes to cater for the presence of distortions such as cracks that can significantly distort the contour information of the shape. We then generate multiple feature space representations of shapes to be used later in proposed combination for efficient and accurate retrieval of shapes using a hierarchical indexing structure. To enable real-time image-based shape analysis by enhancing the efficiency and reducing the storage requirement of proposed shape descriptors, we present a quantization approach to generate vocabulary of feature space representation of shapes. These features are then combined in an ensemble for accurate and efficient shape retrieval and recognition in the presence of large shape datasets. The proposed system is evaluated using publicly available shape datasets such as MPEG 7, Swedish leaf and KIMIA 99 datasets. Our approach achieves higher accuracies which are better than state-of-the-art approaches reported in literature whilst looking at a small subset of shapes in dataset.

• 出版日期2017-9