Translator Disclaimer
29 November 2007 Fast content-based image retrieval using dynamic cluster tree
Author Affiliations +
A novel content-based image retrieval data structure is developed in present work. It can improve the searching efficiency significantly. All images are organized into a tree, in which every node is comprised of images with similar features. Images in a children node have more similarity (less variance) within themselves in relative to its parent. It means that every node is a cluster and each of its children nodes is a sub-cluster. Information contained in a node includes not only the number of images, but also the center and the variance of these images. Upon the addition of new images, the tree structure is capable of dynamically changing to ensure the minimization of total variance of the tree. Subsequently, a heuristic method has been designed to retrieve the information from this tree. Given a sample image, the probability of a tree node that contains the similar images is computed using the center of the node and its variance. If the probability is higher than a certain threshold, this node will be recursively checked to locate the similar images. So will its children nodes if their probability is also higher than that threshold. If no sufficient similar images were founded, a reduced threshold value would be adopted to initiate a new seeking from the root node. The search terminates when it found sufficient similar images or the threshold value is too low to give meaningful sense. Experiments have shown that the proposed dynamic cluster tree is able to improve the searching efficiency notably.
© (2007) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Jinyan Chen, Jizhou Sun, Rongteng Wu, and Yaping Zhang "Fast content-based image retrieval using dynamic cluster tree", Proc. SPIE 6833, Electronic Imaging and Multimedia Technology V, 68332A (29 November 2007);


Two dimensional S tree an index structure for content...
Proceedings of SPIE (December 14 1998)
Using browsing to improve content-based image retrieval
Proceedings of SPIE (October 05 1998)
Angle Tree a new index structure for high dimensional...
Proceedings of SPIE (December 19 2001)
Multimedia search engine with relevance feedback
Proceedings of SPIE (December 20 2001)
Image retrieval using color and edge histograms
Proceedings of SPIE (November 29 2007)

Back to Top