Shape retrieval based on the relativity of chain codes

Authors:
Junding Sun;Xiaosheng Wu
Affiliations:
School of Comp. Sci. and Tech., Henan Polytechnic Univ., Jiaozuo, China and Provincial Key Lab. of Comp. Inf. Processing Tech., Suzhou Univ., China and Complex Networks Lab, Hena Henan Polytechnic ...;School of Computer Science and Technology, Henan Polytechnic University, Jiaozuo, China and Provincial Key Laboratory of Computer Information Processing Technology, Suzhou University, China
Venue:
MCAM'07 Proceedings of the 2007 international conference on Multimedia content analysis and mining
Year:
2007

Citing 5
Cited 1

Spatial Statistics for Content Based Image Retrieval

ITCC '03 Proceedings of the International Conference on Information Technology: Computers and Communications
A Novel Direction Chain Code-Based Image Retrieval

CIT '04 Proceedings of the The Fourth International Conference on Computer and Information Technology
Image Retrieval Based on Improved Entropy and Moments

IIH-MSP '06 Proceedings of the 2006 International Conference on Intelligent Information Hiding and Multimedia
Chain Code Distribution-Based Image Retrieval

IIH-MSP '06 Proceedings of the 2006 International Conference on Intelligent Information Hiding and Multimedia
Color and texture descriptors

IEEE Transactions on Circuits and Systems for Video Technology

A Framework to Calibrate a MEMS Sensor Network

UIC '09 Proceedings of the 6th International Conference on Ubiquitous Intelligence and Computing

Quantified Score

Hi-index	0.00

Visualization

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.