29 November 2007 Fast content-based image retrieval using dynamic cluster tree
Author Affiliations +
Abstract
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, Jinyan Chen, Jizhou Sun, Jizhou Sun, Rongteng Wu, Rongteng Wu, Yaping Zhang, Yaping Zhang, } "Fast content-based image retrieval using dynamic cluster tree", Proc. SPIE 6833, Electronic Imaging and Multimedia Technology V, 68332A (29 November 2007); doi: 10.1117/12.755676; https://doi.org/10.1117/12.755676
PROCEEDINGS
8 PAGES


SHARE
RELATED CONTENT


Back to Top