Shape Retrieval Based on the Relativity of Chain Codes

The direction chain code has been widely used in image retrieval for its simplicity and low storage requirement. One problem is that the traditional methods did not consider the relativity among the chain codes, which limited its use in image retrieval. In this paper a novel shape feature called chain code relativity entropy (CCRE) is proposed for shape classification and retrieval. The direction chain code is firstly mapped to different state of a Markov chain and a new transition probability matrix is introduced. Then, relativity histogram is defined, which includes the transition probability of one state to the others and the others to this one. Based on relativity histogram and information theory, we give the definition of CCRE. After that, the characters of CCRE and an improved method are discussed. Comparisons are conducted between the CCRE and several other feature descriptors. The results show that the CCRE is efficient and it provides noticeable improvement to the performance of shape retrieval.

[1]  Wang Xiaoling,et al.  A novel direction chain code-based image retrieval , 2004, The Fourth International Conference onComputer and Information Technology, 2004. CIT '04..

[2]  Ari Visa,et al.  Shape recognition of irregular objects , 1996, Other Conferences.

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

[4]  Xiaosheng Wu,et al.  Chain Code Distribution-Based Image Retrieval , 2006, 2006 International Conference on Intelligent Information Hiding and Multimedia.

[5]  Guojun Lu,et al.  Spatial statistics for content based image retrieval , 2003, Proceedings ITCC 2003. International Conference on Information Technology: Coding and Computing.

[6]  Guojun Lu,et al.  Review of shape representation and description techniques , 2004, Pattern Recognit..

[7]  Junding Sun,et al.  Image Retrieval Based on Improved Entropy and Moments , 2006, 2006 International Conference on Intelligent Information Hiding and Multimedia.

[8]  B. S. Manjunath,et al.  Color and texture descriptors , 2001, IEEE Trans. Circuits Syst. Video Technol..

[9]  C. E. SHANNON,et al.  A mathematical theory of communication , 1948, MOCO.