Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Probabilistic cost model for nearest neighbor search in image retrieval
Kim K., Hasan M., Heo J., Tai Y., Yoon S.  Computer Vision and Image Understanding 116 (9): 991-998, 2012. Type: Article
Date Reviewed: Oct 29 2012

Use of the Internet for retrieving images has gained considerable momentum. Searching the Internet for images based on content is an important task, not only in engineering but also for regular Internet users. Due to technological developments, users want their search results to be more accurate and returned faster. This presents many challenges--such as multi-dimensional keys and ways to reduce the number of nodes to be traversed during the query--for researchers working in content-based image retrieval (CBIR).

Popular data structures for CBIR include the kd tree and the nearest neighbor (NN) search method. This paper provides a framework for assessing the performance of kd trees and NN searches using a new cost model. The authors address the major issues in kd trees before presenting their approach. They consider two of the commonly used traversal approaches for this evaluation: depth-first traversal and best-bin-first search. Evaluation of these approaches is done with and without culling in terms of average traversal node and distance error ratio. People working in CBIR will find this well-written paper useful.

Reviewer:  S. Ramakrishnan Review #: CR140629 (1302-0129)
Bookmark and Share
  Featured Reviewer  
Content Analysis And Indexing (H.3.1 )
Feature Evaluation And Selection (I.5.2 ... )
Image Databases (H.2.8 ... )
Object Recognition (I.4.8 ... )
Scene Analysis (I.4.8 )
Would you recommend this review?
Other reviews under "Content Analysis And Indexing": Date
Cross-modality feature learning via convolutional autoencoder
Liu X., Wang M., Zha Z., Hong R.  ACM Transactions on Multimedia Computing, Communications, and Applications 15(1s): 1-20, 2019. Type: Article
Dec 10 2020
Arabic authorship attribution: an extensive study on Twitter posts
Altakrori M., Iqbal F., Fung B., Ding S., Tubaishat A.  ACM Transactions on Asian and Low-Resource Language Information Processing 18(1): 1-51, 2019. Type: Article
Mar 25 2019
Big data factories: collaborative approaches
Matei S., Jullien N., Goggins S.,  Springer International Publishing, New York, NY, 2017. 141 pp. Type: Book (978-3-319591-85-8)
Oct 16 2018

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright © 2000-2022 ThinkLoud, Inc.
Terms of Use
| Privacy Policy