Title :
Image retrieval based on intrinsic dimension and Shannon entropy
Author :
Lei, Liang ; Wang, Tongqing ; Peng, Jun ; Yang, Bo
Author_Institution :
Sch. of Electron. Inf. Eng., Chongqing Univ. of Sci. & Technol., Chongqing, China
Abstract :
How to find out a particularly efficient search algorithm in the premise of a considerable accuracy is highlighted in the research of Web content-based image retrieval. This paper focuses on dimensionality reduction and similarity measure of Web image. First, the paper presents the current commercial search engines how to look for Web images. Then, it describes commonly used methods for the non-linear dimension reduction of Web images, follows by proposing intrinsic dimension estimator that is based on HSV features, where the HSV color histogram intersection was used as the function of similarity judgments. And the similarity measure based on Shannon entropy is discussed. Finally, some improvements are made on computing the Shannon mutual information. The results showed that this method has greatly improved the image retrieval in time and precision rates.
Keywords :
Internet; content-based retrieval; entropy; feature extraction; image colour analysis; image retrieval; search engines; HSV color histogram intersection; Shannon entropy; Shannon mutual information; Web content-based image retrieval; Web image similarity measure; intrinsic dimension estimator; nonlinear image dimensionality reduction; search algorithm; search engine; Entropy; Image color analysis; Image retrieval; Kernel; Manifolds; Mutual information; dimensionality reduction; image retrieval; intrinsic dimension; similarity measure;
Conference_Titel :
Cognitive Informatics & Cognitive Computing (ICCI*CC ), 2011 10th IEEE International Conference on
Conference_Location :
Banff, AB
Print_ISBN :
978-1-4577-1695-9
DOI :
10.1109/COGINF.2011.6016143