Share Email Print
cover

Proceedings Paper

Fast content-based image retrieval using dynamic cluster tree
Author(s): Jinyan Chen; Jizhou Sun; Rongteng Wu; Yaping Zhang
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper 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.

Paper Details

Date Published: 29 November 2007
PDF: 8 pages
Proc. SPIE 6833, Electronic Imaging and Multimedia Technology V, 68332A (29 November 2007); doi: 10.1117/12.755676
Show Author Affiliations
Jinyan Chen, Tianjin Univ. (China)
Jizhou Sun, Tianjin Univ. (China)
Rongteng Wu, Tianjin Univ. (China)
Yaping Zhang, Tianjin Univ. (China)


Published in SPIE Proceedings Vol. 6833:
Electronic Imaging and Multimedia Technology V
Liwei Zhou; Chung-Sheng Li; Minerva M. Yeung, Editor(s)

© SPIE. Terms of Use
Back to Top