Image retrieval based on intrinsic dimension and Shannon entropy

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.

[1]  Yang Hongying.  Content Based Image Retrieval Using Color Edge Histogram in HSV Color Space , 2008 .

[2]  Bipin C. Desai,et al.  A unified image retrieval framework on local visual and semantic concept-based feature spaces , 2009, J. Vis. Commun. Image Represent..

[3]  Djemel Ziou,et al.  Image Retrieval from the World Wide Web: Issues, Techniques, and Systems , 2004, CSUR.

[4]  Robert P. W. Duin,et al.  An Evaluation of Intrinsic Dimensionality Estimators , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  Bai Xue,et al.  Research of Image Retrieval Based on Color , 2009, 2009 International Forum on Computer Science-Technology and Applications.

[6]  Jitendra Malik,et al.  Blobworld: Image Segmentation Using Expectation-Maximization and Its Application to Image Querying , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  Harry Wechsler,et al.  The FERET database and evaluation procedure for face-recognition algorithms , 1998, Image Vis. Comput..

[8]  Keinosuke Fukunaga,et al.  An Algorithm for Finding Intrinsic Dimensionality of Data , 1971, IEEE Transactions on Computers.

[9]  Christos Faloutsos,et al.  QBIC project: querying images by content, using color, texture, and shape , 1993, Electronic Imaging.

[10]  Yuchou Chang,et al.  CBIR of spine X-ray images on inter-vertebral disc space and shape profiles using feature ranking and voting consensus , 2009, Data Knowl. Eng..

[11]  J. M. Zachary,et al.  An Information Theoretic Approach to Content Based Image Retrieval. , 2000 .

[12]  Antoine Geissbühler,et al.  Erratum to "A review of content-based image retrieval systems in medical applications - Clinical benefits and future directions" [I. J. Medical Informatics 73 (1) (2004) 1-23] , 2009, Int. J. Medical Informatics.

[13]  Alex Pentland,et al.  Photobook: Content-based manipulation of image databases , 1996, International Journal of Computer Vision.

[14]  Malay Kumar Kundu,et al.  Content-based image retrieval using visually significant point features , 2009, Fuzzy Sets Syst..

[15]  James Ze Wang,et al.  SIMPLIcity: Semantics-Sensitive Integrated Matching for Picture LIbraries , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[16]  Gerald Sommer,et al.  Intrinsic Dimensionality Estimation With Optimally Topology Preserving Maps , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[17]  Shih-Fu Chang,et al.  VisualSEEk: a fully automated content-based image query system , 1997, MULTIMEDIA '96.

[18]  Liu Yunhui,et al.  Study on the Low-Dimensional Embedding and the Embedding Dimensionality of Manifold of High-Dimensional Data , 2005 .

[19]  Chun-Wei Yang,et al.  Recover the tampered image based on VQ indexing , 2010, Signal Process..

[20]  Peter J. Bickel,et al.  Maximum Likelihood Estimation of Intrinsic Dimension , 2004, NIPS.

[21]  Chun Chen,et al.  Image retrieval using nonlinear manifold embedding , 2009, Neurocomputing.