Fast content-based image retrieval using dynamic cluster tree

Jinyan Chen; Jizhou Sun; Rongteng Wu; Yaping Zhang

doi:10.1117/12.755676

29 November 2007 Fast content-based image retrieval using dynamic cluster tree

Jinyan Chen, Jizhou Sun, Rongteng Wu, Yaping Zhang

Proceedings Volume 6833, Electronic Imaging and Multimedia Technology V; 68332A (2007) https://doi.org/10.1117/12.755676
Event: Photonics Asia 2007, 2007, Beijing, China

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.

Citation Download Citation

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); https://doi.org/10.1117/12.755676

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available

Members: $17.00

Non-members: $21.00 ADD TO CART

PROCEEDINGS
8 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Optical spheres

Content based image retrieval

Optimization (mathematics)

Feature extraction

Computer science

Electronic imaging

Image retrieval

Show All Keywords

Keywords/Phrases

Search In:

Publication Years