By Topic

An occupancy model for image retrieval and similarity evaluation

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Adjeroh, D.A. ; Dept. of Comput. Sci., Canterbury Univ., Christchurch, New Zealand ; Lee, M.C.

The analysis of visual information often involves the manipulation of enormous volumes of data. If some tolerance is allowed in the results, orders of magnitude improvement in efficiency can be achieved in such analysis by appropriate selective processing, without necessarily considering all the data features. To guarantee that the error introduced does not exceed the allowed limit, a certain minimum proportion of the data must be involved in the analysis. This proportion cannot be determined arbitrarily. It should be chosen based on some formal methods, with a consideration of the error inherent in the data. This paper presents some techniques for improving the retrieval efficiency in image-based information systems, with performance guarantees on the reliability of results. Using the statistical theory of occupancy, it develops a model for the formal selection of the minimal subset of image features to be involved in histogram-based similarity evaluation. This guarantees that decisions based on the minimum proportion are always the same as (or close to) the one that would have been reached by considering all the features. Results on real and simulated data show the performance of the model on speedup, robustness, scalability, and performance guarantees

Published in:

Image Processing, IEEE Transactions on  (Volume:9 ,  Issue: 1 )