We use cookies to improve your experience with our site.

Indexed in:

SCIE, EI, Scopus, INSPEC, DBLP, CSCD, etc.

Submission System
(Author / Reviewer / Editor)
Advanced Search
Volume 27 Issue 1
January  2012
Turn off MathJax
Article Contents
Abstract
References
Hossein Ajorloo, Abolfazl Lakdashti. HBIR: Hypercube-Based Image Retrieval[J]. Journal of Computer Science and Technology, 2012, 27(1): 147-162. DOI: 10.1007/s11390-012-1213-4
Citation: Hossein Ajorloo, Abolfazl Lakdashti. HBIR: Hypercube-Based Image Retrieval[J]. Journal of Computer Science and Technology, 2012, 27(1): 147-162. DOI: 10.1007/s11390-012-1213-4
shu

HBIR: Hypercube-Based Image Retrieval

  • 1. Department of Computer Engineering, Sharif University of Technology, Tehran, Iran;
    2. University College of Rouzbahan, Sari, Iran

More Information
  • Received Date: April 12, 2010
  • Revised Date: August 28, 2011
  • Published Date: January 04, 2012
    Abstract
  • In this paper, we propose a mapping from low level feature space to the semantic space drawn by the users through relevance feedback to enhance the performance of current content based image retrieval (CBIR) systems. The proposed approach makes a rule base for its inference and configures it using the feedbacks gathered from users during the life cycle of the system. Each rule makes a hypercube (HC) in the feature space corresponding to a semantic concept in the semantic space. Both short and long term strategies are taken to improve the accuracy of the system in response to each feedback of the user and gradually bridge the semantic gap. A scoring paradigm is designed to determine the effective rules and suppress the inefficient ones. For improving the response time, an HC merging approach and, for reducing the conflicts, an HC splitting method is designed. Our experiments on a set of 11 000 images from the Corel database show that the proposed approach can better describe the semantic content of images for image retrieval with respect to some existing approaches reported recently in the literature. Moreover, our approach can be better trained and is not saturated in long time, i.e., any feedback improves the precision and recall of the system. Another strength of our method is its ability to address the dynamic nature of the image database such that it can follow the changes occurred instantaneously and permanently by adding and dropping images.
    • FullText(HTML)
    • References (19)
  • [1]
    Flickner M, Sawhney H et al. Query by image and videocontent: The QBIC system. Computer, 1995, 28(9): 23-32.
    [2]
    Pentland A, Picard R W, Sclaroff S. Photobook: Content-based manipulation of image databases. Int. J. ComputerVision, 1996, 18(3): 233-254.
    [3]
    Rui Y, Huang T S, Mehrotra S, Ortega M. Automatic match-ing tool selection using relevance feedback in MARS. In Proc.the 2nd Int. Conf. Visual Information Systems, Dec. 1997,pp.109-116.
    [4]
    Yoshitaka A, Ichikawa T. A Survey on content-based retrieval for multimedia databases. IEEE Transactions on Knowledgeand Data Engineering, 1999, 11(1): 81-93.
    [5]
    Smeulders A, Worring M, Santini S, Gupta A, Jain R.Content-based image retrieval at the end of the early years.IEEE Transactions on Pattern Analysis and Machine Intel-ligence, 2000, 22(12): 1349-1380.
    [6]
    Zhou X, Rui Y, Huang T S. Exploration of Visual Data.Kluwer Academic Publishers, 2003.
    [7]
    Rocchio J. Relevance feedback in information retrieval. InThe SMART System-Experiments in Automatic DocumentProcessing, Salton G (ed.), Prentice Hall, 1971, pp.313-323.
    [8]
    Ciocca G, Schettini R. A relevance feedback mechanism forcontent-based image retrieval. Information Processing andManagement, 1999, 35(6): 605-632.
    [9]
    Rui Y, Huang T S, Ortega M, Mehrotra S. Relevance feed-back: A power tool for interactive content-based image re-trieval. IEEE Transactions on Circuits and Systems forVideo Technology, 1998, 8(5): 644-655.
    [10]
    Peng J, Bhanu B, Qing S. Probabilistic feature relevancelearning for content-based image retrieval. Computer Visionand Image Understanding, 1999, 75(1-2): 150-164.
    [11]
    Meilhac C, Nastar C. Relevance feedback and category searchin image database. In Proc. Int. Conf. Multimedia Comput-ing and Systems, June 1999, pp.512-517.
    [12]
    Cox I, Miller M, Minka T, Papathomas T, Yianilos P. TheBayesian image retrieval system, PicHunter: Theory, imple-mentation, and psychophysical experiments. IEEE Transac-tions on Image Processing, 2000, 9(1): 20-37.
    [13]
    Tong S, Chang E. Support vector machine active learning forimage retrieval. In Proc. the 9th ACM Int. Conf. Multi-media (ACM Press), Ottawa, Canada, Sept. 30-Oct. 5, 2001,pp.107-118.
    [14]
    Tieu K, Viola P. Boosting image retrieval. In Proc. IEEEConf. Computer Vision and Pattern Recognition (CVPR),June 2000, pp.228-235.
    [15]
    Vasconcelos N, Lippman A. Learning from user feedback inimage retrieval systems. In Proc. Neural Information Pro-cessing System, 1999.
    [16]
    Lin Y Y, Liu T L, Chen H T. Semantic manifold learning forimage retrieval. In Proc. the 13th ACM Int. Conf. Multime-dia (ACM MM), Singapore, Nov. 2005, pp.249-258.
    [17]
    Yu J, Tian Q. Learning image manifolds by semantic subspaceprojection. In Proc. the 14th ACM Conference on Multime-dia (ACM MM), Santa Barbara, USA, Oct. 2006, pp.297-306.
    [18]
    He X F, Cai D, Han J. Learning a maximum margin sub-space for image retrieval. IEEE Transactions on Knowledgeand Data Engineering, Feb. 2008, 20(2): 189-201.
    [19]
    Lakdashti A, Moin M S. A new content-based image retrievalapproach based on pattern orientation histogram. In Proc.the 3rd Int. Conf. Computer Vision/Computer GraphicsCollaboration Techniques, March 2007, pp.587-595.
    • Relative Articles
  • Supplements (0)

Catalog

    Get Citation
    PDF
    XML
    Article views (14) PDF downloads (1798) Cited by()
    Related

    Copyright ©2025 JCST, All Rights Reserved     京ICP备05002829号-1

    Institute of Computing Technology, Chinese Academy of Sciences
    P.O. Box 2704, Beijing 100190, P.R. China

    Tel.: 86-10-62610746 E-mail: jcst@ict.ac.cn

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return