Abstract
The “semantic gap” problem is one of the main difficulties in image retrieval task. Semi-supervised learning is an effective methodology proposed to narrow down the gap, which is also often integrated with relevance feedback techniques. However, in semi-supervised learning, the amount of unlabeled data is usually much greater than that of labeled data. Therefore, the performance of a semi-supervised learning algorithm relies heavily on how effective it uses the relationship between the labeled and unlabeled data. A novel algorithm is proposed in this paper to enhance the relational graph built on the entire data set, expected to increase the intra-class weights of data while decreasing the inter-class weights and linking the potential intra-class data. The enhanced relational matrix can be directly used in any semi-supervised learning algorithm. The experimental results in feedback-based image retrieval tasks show that the proposed algorithm performs much better compared with other algorithms in the same semi-supervised learning framework.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Smeulders, W.M., et al.: Content-based image retrieval at the end of the early years. IEEE Trans. on Pattern Analysis and Machine Intelligence 22, 1349–1380 (2000)
Salton, G., McGill, M.: Introduction to Modern Information Retrieval. McGraw-Hill, New York (1982)
Ishikawa, Y., Subramanya, R., Faloutsos, C.: Mindreader: Querying databases through multiple examples. In: International Conference on Very Large Data Bases, pp. 218–227 (1998)
Porkaew, K., Chakrabarti, K.: Query refinement for multimedia similarity retrieval in MARS. In: ACM Conference on Multimedia, pp. 235–238 (1999)
Rui, Y., Huang, T., Mehrotra, S.: Content-based image retrieval with relevance feedback in mars. In: Int’l Conference on Image Processing, pp. 815–818 (1997)
Lin, Y.-Y., Liu, T.-L., Chen, H.-T.: Semantic manifold learning for image retrieval. In: Proceedings of the ACM Conference on Multimedia, Singapore (November 2005)
He, X., Cai, D., Han, J.: Learning a Maximum Margin Subspace for Image Retrieval. IEEE Transactions on Knowledge and Data Engineering 20(2), 189–201 (2008)
Cai, D., He, X., Han, J.: Semi-Supervised Discriminant Analysis. In: IEEE International Conference on Computer Vision (ICCV), Rio de Janeiro, Brazil (October 2007)
Tenenbaum, J., de Silva, V., Langford, J.: A global geometric framework for nonlinear dimensionality reduction. Science 290(5500), 2319–2323 (2000)
Roweis, S., Saul, L.: Nonlinear dimensionality reduction by locally linear embedding. Science 290(5500), 2323–2326 (2000)
Belkin, M., Niyogi, P.: Laplacian eigenmaps and spectral techniques for embedding and clustering. In: Advances in Neural Information Processing Systems, vol. 14, pp. 585–591. MIT Press, Cambridge (2001)
Yan, S., Xu, D., Zhang, B., Yang, Q., Zhang, H., Lin, S.: Graph embedding and extensions: A general framework for dimensionality reduction. TPAMI 29(1), 40–51 (2007)
Cai, D., He, X., Han, J.: Spectral Regression: A Unified Subspace Learning Framework for Content-Based Image Retrieval. In: ACM Multimedia, Augsburg, Germany (September 2007)
Von Luxburg, U.: A Tutorial on Spectral Clustering. Statistics and Computing 17(4), 395–416 (2007)
Stewart, G.W.: Matrix Algorithms: Eigensystems, vol. II. SIAM, Philadelphia (2001)
Friedman, J.H.: Regularized discriminant analysis. Journal of the American Statistical Association 84(405), 165–175 (1989)
Duygulu, P., Barnard, K., de Freitas, J.F.G., Forsyth, D.: Object recognition as machine translation: Learning a lexicon for a fixed image vocabulary. In: Heyden, A., Sparr, G., Nielsen, M., Johansen, P. (eds.) ECCV 2002. LNCS, vol. 2353, pp. 97–112. Springer, Heidelberg (2002)
Huijsmans, D.P., Sebe, N.: How to Complete Performance Graphs in Content-Based Image Retrieval: Add Generality and Normalize Scope. IEEE Trans. Pattern Analysis and Machine Intelligence 27(2), 245–251 (2005)
Stricker, M., Orengo, M.: Similarity of color images. In: SPIE Storage and Retrieval for Image and Video Databases III, vol. 2185, pp. 381–392 (February 1995)
Tamura, H., Mori, S., Yamawaki, T.: Texture features corresponding to visual perception. IEEE Trans. On Systems, Man, and Cybernetics Smc-8(6) (June 1978)
Bovic, A.C., Clark, M., Geisler, W.S.: Multichannel texture analysis using localized spatial filters. IEEE Trans. Pattern Analysis and Machine Intelligence 12, 55–73 (1990)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
He, GN., Yang, YB., Li, N., Zhang, Y. (2011). Image Retrieval Algorithm Based on Enhanced Relational Graph. In: Mehrotra, K.G., Mohan, C.K., Oh, J.C., Varshney, P.K., Ali, M. (eds) Modern Approaches in Applied Intelligence. IEA/AIE 2011. Lecture Notes in Computer Science(), vol 6703. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-21822-4_23
Download citation
DOI: https://doi.org/10.1007/978-3-642-21822-4_23
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-21821-7
Online ISBN: 978-3-642-21822-4
eBook Packages: Computer ScienceComputer Science (R0)