Abstract
Relevance feedback algorithms improve content-based image retrieval (CBIR) systems by effectively using relevant/non-relevant images labeled by users. The main constraint of these algorithms is the update time for large datasets. Opening the graphics processing units (GPUs) to general purpose computation provides an opportunity for performing parallel computation on a powerful platform. In this paper, we suggest a fast interactive interface for CBIR which includes the conventional ranked list view along with two additional views based on fast k-means clustering and fast sampling-based multidimensional scaling (SBMDS) on a multi-core GPU architecture. We study the performance and efficiency of our framework on a collection of Maya syllabic glyph images. Experimental results show the improvement of retrieval performance at interactive speeds.
Keywords
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Aksoy, S., Haralick, R., Cheikh, F., Gabbouj, M.: A weighted distance approach to relevance feedback. In: IAPR International Conference on Pattern Recognition, pp. 812–815 (2000)
Arthur, D., Vassilvitskii, S.: k-means++: The advantages of careful seeding. In: Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 1027–1035. Society for Industrial and Applied Mathematics (2007)
Borg, I., Groenen, P., Mair, P.: Applied Multidimensional Scaling. SpringerBriefs in Statistics. Springer (2012)
Buja, A., Swayne, D.F., Littman, M.L., Dean, N., Hofmann, H., Chen, L.: Data visualization with multidimensional scaling. Journal of Computational and Graphical Statistics (2008)
Chalmers, M.: A linear iteration time layout algorithm for visualising high-dimensional data. In: Proceedings of the 7th Conference on Visualization 1996. IEEE Computer Society Press, Los Alamitos (1996)
Chen, Y., Zhou, X.S., Huang, T.S.: One-class svm for learning in image retrieval. In: Image Processing 2001, vol. 1, pp. 34–37. IEEE (2001)
Das, G., Ray, S., Wilson, C.: Feature re-weighting in content-based image retrieval. In: Sundaram, H., Naphade, M., Smith, J.R., Rui, Y. (eds.) CIVR 2006. LNCS, vol. 4071, pp. 193–200. Springer, Heidelberg (2006)
Doloc-Mihu, A., Raghavan, V.V., Karnatapu, S., Chu, H.C.H.: Interface for visualization of image database in adaptive image retrieval systems (airs)
EM Photonics: CULA Reference Manual (2011)
Farivar, R., Rebolledo, D., Chan, E., Campbell, R.: A parallel implementation of k-means clustering on gpus. In: WorldComp 2008, Las Vegas, Nevada (2008)
Ingram, S., Munzner, T., Olano, M.: Glimmer: Multilevel mds on the gpu. IEEE Transactions on Visualization and Computer Graphics 15(2), 249–261 (2009)
Kumar, K.K., Bhutada, S., Balaram, V.: An adaptive approach to relevance feedback in cbir using mining techniques. In: Proceedings of International Conference on Electronics, vol. 80 (2012)
Li, Y., Zhao, K., Chu, X., Liu, J.: Speeding up k-means algorithm by gpus. In: CIT, pp. 115–122. IEEE Computer Society (2010)
Lloyd, S.: Least squares quantization in pcm. IEEE Trans. Inf. Theor. 28(2), 129–137 (2006)
Melo, D.O., Lopes, A.A.: Data visualization and relevance feedback applied to information retrieval. In: Proceedings of the Sixth Workshop on Ph.D. Students in Information and Knowledge Management, pp. 27–32. ACM, NY (2013)
Morrison, A., Ross, G., Chalmers, M.: Fast multidimensional scaling through sampling, springs and interpolation. Information Visualization 2(1), 68–77 (2003)
Nvidia: CUDA: Compute Unified Device Architecture. Reference Manual (2008)
Park, S., Shin, S.Y., Hwang, K.B.: Cfmds: Cuda-based fast multidimensional scaling for genome-scale data. BMC Bioinformatics 13(S-17), S23 (2012)
Peng, J.: Multi-class relevance feedback content-based image retrieval. Computer Vision and Image Understanding 90(1), 42–67 (2003)
Ratsch, G., Scholkopf, B., Mika, S., Muller, K.R.: SVM and boosting: One class. GMD-Forschungszentrum Informationstechnik (2000)
Rocchio, J.J.: Relevance feedback in information retrieval. Prentice-Hall, Englewood Cliffs (1971)
Roman-Rangel, E., Marchand-Maillet, S.: Stopwords detection in bag-of-visual-words: The case of retrieving maya hieroglyphs. In: Petrosino, A., Maddalena, L., Pala, P. (eds.) ICIAP 2013 Workshops. LNCS, vol. 8158, pp. 159–168. Springer, Heidelberg (2013)
Thomee, B., Huiskes, M.J., Bakker, E., Lew, M.S.: An exploration-based interface for interactive image retrieval. In: ISPA, pp. 188–193. IEEE (2009)
Tian, Q., Hong, P., Huang, T.S.: Update relevant image weights for content-based image retrieval using support vector machines. In: ICME, pp. 1199–1202. IEEE (2000)
Vasconcelos, N., Lippman, A.: Learning from user feedback in image retrieval systems. In: NIPS, pp. 977–986 (1999)
Wu, Y., Zhang, A.: A feature re-weighting approach for relevance feedback in image retrieval. In: Image Processing, vol. 2. IEEE (2002)
Yang, T., Liu, J., Mcmillan, L., Wang, W.: A fast approximation to multidimensional scaling. In: CIMCV (2006)
Zhou, Z.H., Chen, K.J., Dai, H.B.: Enhancing relevance feedback in image retrieval using unlabeled data. TOIS 24(2), 219–244 (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Osipyan, H., Morton, A., Marchand-Maillet, S. (2014). Fast Interactive Information Retrieval with Sampling-Based MDS on GPU Architectures. In: Lamas, D., Buitelaar, P. (eds) Multidisciplinary Information Retrieval. IRFC 2014. Lecture Notes in Computer Science, vol 8849. Springer, Cham. https://doi.org/10.1007/978-3-319-12979-2_9
Download citation
DOI: https://doi.org/10.1007/978-3-319-12979-2_9
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-12978-5
Online ISBN: 978-3-319-12979-2
eBook Packages: Computer ScienceComputer Science (R0)