Home   >   CSC-OpenAccess Library   >    Manuscript Information
Full Text Available

This is an Open Access publication published under CSC-OpenAccess Policy.
Publications from CSC-OpenAccess Library are being accessed from over 74 countries worldwide.
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
Relevance feedback, Similarity measures, Content Based Image Retrieval
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 
1 S. Tong and E. Chang. “Support vector machine active learning for image retrieval”. In Proceedings of ACM Multimedia. Ottawa, Canada, 2001
2 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
3 T. Joachims. “Text categorization with support vector machines”. In Proceedings of the European Conference on Machine Learning. Springer - Verlag, 1998
4 C. Burges. “A tutorial on support vector machines for pattern recognition”. Data Mining and knowledge Discovery, 2:121-167, 1998
5 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
6 M. J. Swain and D. H. Ballard. “Color indexing”. IJCV, 7(1):11–32, 1991
7 K. Grauman and T. Darrell. “The pyramid match kernel: discriminative classification with sets of image features”. ICCV, 2: 2005
8 L. Lazebnik, C. Schmid, and J. Ponce. “Beyond bags of features: spatial pyramid matching for recognizing natural scene categories”. In Proceedings of CVPR, 2006
9 I. Steinwart. “Sparseness of support vector machines-some asymptotically sharp bounds”. In Proceedings of NIPS, 2003
10 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
11 L. I. Smith. “A tutorial on Principal Component Analysis”.
12 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
13 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
14 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
15 N.S. Chang and K.S. Fu. “A relational database system for images”. Technical Report. TREE. 79-28, 1979
16 N.S. Chang and K.S. Fu “Query-by pictorial- example”. IEEE Transaction On Software Engineering, 6(6):1980
17 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
18 J. Huang, R. Kumar, M. Mitra, W. J. Zhu and R. Zabih. “Image Indexing Using Color Correlograms”. In Proceedings of CVPR, 1997
19 N. Sebe and M. S. Lew. “Robust color indexing”. In Proceedings of the 7th ACM International conference on Multimedia, 1999
20 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
21 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
22 C. Schmi, R. Mohr. “Local grayvalue invariants for image retrieval”. IEEE Transaction on Pattern Analysis and Machine Intelligence. 19: 530-535, 1997
23 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
24 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
25 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
26 B. Roberto and M. Ornella. “Image retrieval by examples”. IEEE Transaction on Multimedia, 2: 2000
27 K. B. Duan and S. S. Keerthi. “Which is the best multiclass svm method? an empirical study”. Springer-Verlag, 2005
28 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
29 C. Faloutsos and K. Lin. “Fastmap: A fast algorithm for indexing,data-mining and visualization of traditional and multimedia”. In Proceedings of SIGMOD, 1995
30 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
Associate Professor Nirmalya Chowdhury
Jadavpur University - India
Mr. Biplab Banerjee
Jadavpur University - India
Miss Tanusree Bhattacharjee
Jadavpur University - India