Title :
A Novel Information Entropy Shift Based Image Retrieval Algorithm
Author :
Yan Wang ; Kebin Jia
Author_Institution :
Coll. of Electron. Inf. & Control Eng., Beijing Univ. of Technol., Beijing
Abstract :
In order to solve the problem of content-based image retrieval, this paper defines a new concept of information entropy shift, and proposes a novel image retrieval algorithm based on it. The Information Entropy Shift is defined as the changes of Information Entropy in one direction; it not only describes the statistical feature of an image, but also reflects the spatial information distribution. On the basis of this concept, this paper presents a new dynamic margin matching algorithm. In this algorithm, the matching problem of information entropy shift sequence is transformed to the matching of the characteristic curve of a binary function; the trend of curve changes is used as the feature to match. Besides, the template matching algorithm in audio processing is referred to deal with the problem too. Experimental results show that the new algorithm has the advantage of high efficiency and is robust to image resizing and translation.
Keywords :
content-based retrieval; entropy; image enhancement; image matching; image retrieval; content-based image retrieval; dynamic margin matching algorithm; image resizing; image retrieval algorithm; image statistical feature; image translation; information entropy shift; spatial information distribution; template matching algorithm; Content based retrieval; Heuristic algorithms; Histograms; Image color analysis; Image retrieval; Information entropy; Information retrieval; Internet; Multimedia databases; Signal processing algorithms; Color; Image retrieval; Information entropy;
Conference_Titel :
Intelligent Information Hiding and Multimedia Signal Processing, 2008. IIHMSP '08 International Conference on
Conference_Location :
Harbin
Print_ISBN :
978-0-7695-3278-3
DOI :
10.1109/IIH-MSP.2008.148