Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Zhang, D.S., Lu, G.J.: Review of shape representation and description techniques. Pattern Recognition 1, 1–19 (2004)
Freeman, H.: On the encoding of arbitrary geometric configurations. IRE Trans. on Electronic Computers, pp. 260–268 (1961)
Iivarinen, J., Visa, A.: Shape recognition of irregular objects. In: Intelligent Robots and Computer Vision XV: Algorithms, Techniques, Active Vision, and Materials Handling, SPIE, pp. 25–32 (1996)
Wang, X.L., Xie, K.L.: A novel direction chain code-based image retrieval. In: Proceedings of the Fourth International Conference on Computer and Information Technology (CIT’04) pp. 190–193 (2004)
Sun, J.D., Wu, X.S.: Chain code distribution-based image retrieval. In: Intelligent Information Hiding and Multimedia Signal Processing, pp. 139–142 (2006)
Shannon, C.E.: A Mathematical Theory of Communication. Bell Systems Technical Journal 3, 379–423 (1948)
Sun, J.D.: Image retrieval based on improved entropy and moments. Intelligent Information Hiding and Multimedia Signal Processing, 347–350 (2006)
Lim, S., Lu, G.J.: Spatial statistics for content based image retrieval. In: International Conference on Information Technology: Computers and Communications, pp. 28–30 (2003)
Manjunath, B.S., Ohm, J.R., Vasudvan, V., Yamada, A.: Color and texture descriptors. IEEE Transactions on Circuits and Systems for Video Technique 6, 703–715 (2001)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Sun, J., Wu, X. (2007). Shape Retrieval Based on the Relativity of Chain Codes. In: Sebe, N., Liu, Y., Zhuang, Y., Huang, T.S. (eds) Multimedia Content Analysis and Mining. MCAM 2007. Lecture Notes in Computer Science, vol 4577. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-73417-8_14
Download citation
DOI: https://doi.org/10.1007/978-3-540-73417-8_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-73416-1
Online ISBN: 978-3-540-73417-8
eBook Packages: Computer ScienceComputer Science (R0)