TY - GEN
T1 - Approximate Query Processing for a Content-Based Image Retrieval Method
AU - Kwan, Paul H
AU - Toraichi, Kazuo
AU - Kitagawa, Hiroyuki
AU - Kameyama, Keisuke
PY - 2003
Y1 - 2003
N2 - An approximate query processing approach for a content-based image retrieval method based on probabilistic relaxation labeling is proposed. The novelty lies in the inclusion of a filtering mechanism based on a quasi lower bound on distance in the vector space that effectively spares the matching between the query and a number of database images from going through the expensive step of iterative updating the labeling probabilities. This resembles the two-step filter-and-refine query processing approach that has been applied to k-nearest neighbor (k-NN) retrieval in database research. It is confirmed by experiments that the proposed approach consistently returns a "close approximation" of the accurate result, in the sense of the first k' in the top k output of a k-NN search, while simultaneously reduces the amount of processing required.
AB - An approximate query processing approach for a content-based image retrieval method based on probabilistic relaxation labeling is proposed. The novelty lies in the inclusion of a filtering mechanism based on a quasi lower bound on distance in the vector space that effectively spares the matching between the query and a number of database images from going through the expensive step of iterative updating the labeling probabilities. This resembles the two-step filter-and-refine query processing approach that has been applied to k-nearest neighbor (k-NN) retrieval in database research. It is confirmed by experiments that the proposed approach consistently returns a "close approximation" of the accurate result, in the sense of the first k' in the top k output of a k-NN search, while simultaneously reduces the amount of processing required.
KW - Neural, Evolutionary and Fuzzy Computation
KW - Pattern Recognition and Data Mining
KW - Image Processing
UR - http://trove.nla.gov.au/work/28360405
UR - http://books.google.com/books?id=VK1o7obhmRUC&lpg=PR1&pg=PA517
UR - https://www.scopus.com/pages/publications/35248842076
U2 - 10.1007/978-3-540-45227-0_51
DO - 10.1007/978-3-540-45227-0_51
M3 - Conference contribution
SN - 3540408061
SN - 9783540408062
T3 - Lecture Notes in Computer Science
SP - 517
EP - 526
BT - Database and Expert Systems Applications: 14th International Conference, DEXA 2003, Prague, Czech Republic, September 1-5, 2003, Proceedings
A2 - Marik, Vladimir
A2 - Retschitzegger, Werner
A2 - Stepankova, Olga
PB - Springer
CY - Berlin, Germany
T2 - DEXA 2003: 14th International Conference on Database and Expert Systems Applications
Y2 - 1 September 2003 through 5 September 2003
ER -