A New Fast Image Retrieval Using the Condensed Two-Stage Search Method

JungWon CHO  SeungDo JEONG  GeunSeop LEE  SungHo CHO  ByungUk CHOI  

IEICE TRANSACTIONS on Communications   Vol.E86-B   No.12   pp.3658-3661
Publication Date: 2003/12/01
Online ISSN: 
Print ISSN: 0916-8516
Type of Manuscript: LETTER
Category: Multimedia Systems
CBIR,  condensed two-stage search method,  dimensionality reduction,  fast retrieval,  

Full Text: PDF>>
Buy this Article

In a content-based image retrieval (CBIR) system, both the retrieval relevance and the response time are very important. This letter presents the condensed two-stage search method as a new fast image retrieval approach by making use of the property of Cauchy-Schwarz inequality. The method successfully reduces the overall processing time for similarity computation, while maintaining the same retrieval relevance as the conventional exhaustive search method. By the extensive computer simulations, we observe that the condensed two-stage search method is more effective as the number of images and dimensions of the feature space increase.