By Topic

Affinity Hybrid Tree: An Indexing Technique for Content-Based Image Retrieval in Multimedia Databases

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)
Chatterjee, K. ; Sch. of Comput. & Inf. Sci., Florida Int. Univ., Miami, FL ; Shu-Ching Chen

A novel indexing and access method, called affinity hybrid tree (AH-tree), is proposed to organize large image data sets efficiently and to support popular image access mechanisms like content-based image retrieval (CBIR) by embedding the high-level semantic image-relationship in the access mechanism as it is. AH-tree combines space-based and distance-based indexing techniques to form a hybrid structure which is efficient in terms of computational overhead and fairly accurate in producing query results close to human perception. Algorithms for similarity (range and k-nearest neighbor) queries are implemented. Results from elaborate experiments are reported which depict a low computational overhead in terms of the number of I/O and distance computations and a high relevance of query results. The proposed index structure solves the existing problems of introducing high-level image relationships in a retrieval mechanism without going through the pain of translating the content-similarity measurement into feature-level equivalence and yet maintaining an efficient structure to organize the large sets of images

Published in:

Multimedia, 2006. ISM'06. Eighth IEEE International Symposium on

Date of Conference:

Dec. 2006