2D Shape Recognition and Retrieval Using Shape Contour Based on the 8-Neighborhood Patterns Matching Technique

Abstract

A technique for 2D shape recognition and retrieval is proposed. The proposed technique is based on the 8-neighborhood pattern which represents each point or pixel on the contour of the shape. These patterns are used as a framework in matching the shape of the object. The recognition and retrieval process are conducted by traversing through the contour of the shape and analyzes each point on the contour by considering the 8-neighborhood pattern. The 8-neighborhood patterns are assigned unique labels which are computed on their every occurrence during contour traversal. The cost of the best match between the shapes is evaluated by comparing the hit value obtained by the contour traversal of the shapes to be matched. The recognition and retrieval are carried out using the leave-one-out strategy and standard bull eye score, respectively. The proposed method is experimented on the MPEG-7 data set and the chicken piece data set. The results both for recognition and retrieval outperform most of the previously proposed methods.