Shape based recognition using freeman chain code and modified Needleman-Wunsch

Contours are one of the most commonly used shape descriptors in object recognition problem. In this paper, we proposed object recognition system based on shape. The shape is obtained by extracting the contour of the object in the image using common techniques in image processing domain. Further, the shape is represented by using chain coding technique and the chain coded representation is modified into the set of segments, with each segment has a particular weight in accordance with its length in its polygonal approximation of the object shape. For the purpose of similarity calculation, we modified a common algorithm used in Bioinformatics field, namely Needleman-Wunsch algorithm, in the term of scoring function. We created a new definition and implementation of the substitution matrix (for the purpose of scoring function), according to the characteristics of set of line segment. From the experiment we have conducted, we successfully shown that the weight of each segment of the object shape has positive impact in the similarity calculation, shown by the precision and recall value.

[1]  Frédéric Jurie,et al.  Groups of Adjacent Contour Segments for Object Detection , 2008, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  Wen-Yen Wu,et al.  Dominant point detection using adaptive bending value , 2003, Image Vis. Comput..

[3]  Jitendra Malik,et al.  Shape matching and object recognition using shape contexts , 2010, 2010 3rd International Conference on Computer Science and Information Technology.

[4]  Ghassan Hamarneh,et al.  A Survey on Shape Correspondence , 2011, Comput. Graph. Forum.

[5]  Connor Schenck,et al.  Interactive object recognition using proprioceptive and auditory feedback , 2011, Int. J. Robotics Res..

[6]  Herbert Freeman,et al.  On the Encoding of Arbitrary Geometric Configurations , 1961, IRE Trans. Electron. Comput..

[7]  Kimiaki Shirahama,et al.  Shape-based Object Matching Using Point Context , 2015, ICMR.

[8]  F. Attneave.  Some informational aspects of visual perception. , 1954, Psychological review.

[9]  Richard Neumann,et al.  Extraction of dominant points by estimation of the contour fluctuations , 2002, Pattern Recognit..

[10]  Dieter Fox,et al.  A large-scale hierarchical multi-view RGB-D object dataset , 2011, 2011 IEEE International Conference on Robotics and Automation.

[11]  Gonzalo Navarro,et al.  A guided tour to approximate string matching , 2001, CSUR.

[12]  S. B. Needleman,et al.  A general method applicable to the search for similarities in the amino acid sequence of two proteins. , 1970, Journal of molecular biology.

[13]  Yael Edan,et al.  Computer vision for fruit harvesting robots - state of the art and challenges ahead , 2012, Int. J. Comput. Vis. Robotics.

[14]  Rogério Schmidt Feris,et al.  Efficient partial shape matching using Smith-Waterman algorithm , 2008, 2008 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops.

[15]  S. Henikoff,et al.  Amino acid substitution matrices from protein blocks. , 1992, Proceedings of the National Academy of Sciences of the United States of America.

[16]  Bimal Kumar Ray,et al.  A new split-and-merge technique for polygonal approximation of chain coded curves , 1995, Pattern Recognit. Lett..