Home   >   CSC-OpenAccess Library   >    Manuscript Information
An Interactive Content Based Image Retrieval Technique and Evaluation of its Performance in High Dimensional and Low Dimensional Space
Nirmalya Chowdhury, Biplab Banerjee , Tanusree Bhattacharjee
Pages - 329 - 341     |    Revised - 30-08-2010     |    Published - 30-10-2010
Volume - 4   Issue - 4    |    Publication Date - October 2010  Table of Contents
MORE INFORMATION
KEYWORDS
Relevance feedback, Similarity measures, Content Based Image Retrieval
ABSTRACT
In this paper we have developed an Interactive Content Based Image Retrieval System which aims at selecting the most informative images with respect to the query image by ranking the retrieved images. The system uses relevance feedback to iteratively train the Histogram Intersection Kernel Based Support Vector Machine Classifier. At the end of the training phase of the classifier, the relevant set of images given by the final iteration of the relevance feedback is collected. In the retrieval phase, a ranking of the images in this relevant set is done on the basis of their Histogram Intersection based similarity measure with query image. We improved the method further by reducing dimensions of the feature vector of the images using Principle Component Analysis along with rejecting the zero components which are caused by sparseness of the pixels in the color bins of the histograms. The experiments have been done on a 6 category database created whose sample images are given in this paper. The dimensionality of the feature vectors of the images was initially 72. After feature reduction process, it becomes 59. The dimensionality reduction makes the system more robust and computationally efficient. The experimental results also agree with this fact.
1 Google Scholar 
2 iSEEK 
3 Socol@r  
4 Scribd 
5 PDFCAST 
A. Tzotsos and D. Argialas. “A support vector machine approach for object based image analysis”. Support Vector Machine Classification for Object-Based Image Analysis, Springer- Verlag, Chapter 7.2, 2008
B. Roberto and M. Ornella. “Image retrieval by examples”. IEEE Transaction on Multimedia, 2: 2000
B.S. Manjunath, W.Y. Ma. “Texture features for browsing and retrieval of image data”. IEEE Transaction on Pattern Anaysis and Machine Intelligence, 18: 837-842,1996
C. Burges. “A tutorial on support vector machines for pattern recognition”. Data Mining and knowledge Discovery, 2:121-167, 1998
C. Faloutsos and K. Lin. “Fastmap: A fast algorithm for indexing,data-mining and visualization of traditional and multimedia”. In Proceedings of SIGMOD, 1995
C. Schmi, R. Mohr. “Local grayvalue invariants for image retrieval”. IEEE Transaction on Pattern Analysis and Machine Intelligence. 19: 530-535, 1997
I. Steinwart. “Sparseness of support vector machines-some asymptotically sharp bounds”. In Proceedings of NIPS, 2003
I.J. Cox, T.P. Minka, T.V. Papathomas, P.N. Yianilos. “The bayesian image retrieval system, pichunter: theory, implementation, and psychophysical experiments”. IEEE Transaction on Image Processing, 9:20-37, 2000
J. Bi, Y. Chen and J.Z. Wang. “A sparse support vector machine approach to region-based image categorization”. In Proceedings of IEEE Conference on Computer Vision and Pattern Recognition (CVPR ’04), 2004
J. Huang, R. Kumar, M. Mitra, W. J. Zhu and R. Zabih. “Image Indexing Using Color Correlograms”. In Proceedings of CVPR, 1997
J.Z. Wang, G. Wiederhold, O. Firschein, X.W. Sha. “Content-based image indexing and searching using daubechies’ wavelets”. International Journal of Digital Libraries, 1(4):311- 328, 1998
K. B. Duan and S. S. Keerthi. “Which is the best multiclass svm method? an empirical study”. Springer-Verlag, 2005
K. Grauman and T. Darrell. “The pyramid match kernel: discriminative classification with sets of image features”. ICCV, 2: 2005
K.-S. Goh, E.Y. Chang, and W.-C. Lai. “Multimodal concept-dependent active learning for image retrieval”. In Proceedings of 12th Annual ACM Internationall Conference of Multimedia, 2004
L. I. Smith. “A tutorial on Principal Component Analysis”.
L. Lazebnik, C. Schmid, and J. Ponce. “Beyond bags of features: spatial pyramid matching for recognizing natural scene categories”. In Proceedings of CVPR, 2006
M. J. Swain and D. H. Ballard. “Color indexing”. IJCV, 7(1):11–32, 1991
M. Kirby and L. Sirovich. “Application of the Karhunen-Loeve procedurefor the characterization of human faces”. IEEE Transaction on Pattern Analysis and Machine Intelligence. 12:103–108, 1990
N. Sebe and M. S. Lew. “Robust color indexing”. In Proceedings of the 7th ACM International conference on Multimedia, 1999
N.S. Chang and K.S. Fu “Query-by pictorial- example”. IEEE Transaction On Software Engineering, 6(6):1980
N.S. Chang and K.S. Fu. “A relational database system for images”. Technical Report. TREE. 79-28, 1979
P. Hong, Q. Tian and T.S. Huang. “Incorporate support vector machines to content-based image retrieval with relevance feedback”. In Proceedings of IEEE International Conference on Image Processing, Vancouver, Canada, 2000
S. Chandrasekaran, B. S. Manjunath, Y. F. Wang, J. Winkeler and H. Zhang. “An eigenspace update algorithm for imageanalysis”. CVGIP: Graph. Models Image Process. J., 1997
S. D. MacArthur, C. E. Brodley and C. Shyu. “Relevance feedback decision trees in contentbased image retrieval”. In Proceedings of IEEE Workshop CBAIVL, South Carolina, 2000
S. K. Chang and A. Hsu. “Image information systems: where do we go from here?” IEEE Transaction on Knowledge and Data Engineering, 4(5):1992
S. Maji, A.C. Berg and J. Malik “Classification using intersection kernel support vector machine is efficient”. Appeared in IEEE Computer Vision and Pattern Recognition Anchorage, 2008
S. Tong and E. Chang. “Support vector machine active learning for image retrieval”. In Proceedings of ACM Multimedia. Ottawa, Canada, 2001
T. Joachims. “Text categorization with support vector machines”. In Proceedings of the European Conference on Machine Learning. Springer - Verlag, 1998
X. S. Zhou, Y. Rui and T. Huang. “Water-Filling: a novel way for image structural feature extraction”. In Proceedings of IEEE International Conference on Image Processing, 2: 570- 574, 1999
Y. Rui, T.S. Huang, S.F. Chang. "Image Retrieval: Past, Present, and Future". Journal of Visual Communication and Image Representation, 10:1-23, 1999
Associate Professor Nirmalya Chowdhury
Jadavpur University - India
nirmalya_chowdhury@yahoo.com
Mr. Biplab Banerjee
Jadavpur University - India
Miss Tanusree Bhattacharjee
Jadavpur University - India