Share Email Print

Proceedings Paper

An adaptive index structure for similarity search in large image databases
Author(s): Peng Wu; B. S. Manjunath
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

A practical method for creating a high dimensional index structure that adapts to the data distribution and scales well with the database size, is presented. Typical media descriptors, such as texture features, are high dimensional and are not uniformly distributed in the feature space. The performance of many existing methods degrade if the data is not uniformly distributed. The proposed method offers an efficient solution to this problem. First, the data's marginal distribution along each dimension is characterized using a Gaussian mixture model. The parameters of this model are estimated using the well known Expectation-Maximization method. These model parameters can also be estimated sequentially for on-line updating. Using the marginal distribution information, each of the data dimensions can be partitioned such that each bin contains approximately an equal number of objects. Experimental results on a real image texture data set are presented. Comparisons with existing techniques, such as the well known VA-File, demonstrate a significant overall improvement.

Paper Details

Date Published: 20 July 2001
PDF: 10 pages
Proc. SPIE 4519, Internet Multimedia Management Systems II, (20 July 2001); doi: 10.1117/12.434281
Show Author Affiliations
Peng Wu, Univ. of California/Santa Barbara (United States)
B. S. Manjunath, Univ. of California/Santa Barbara (United States)

Published in SPIE Proceedings Vol. 4519:
Internet Multimedia Management Systems II
John R. Smith; Sethuraman Panchanathan; C.-C. Jay Kuo; Chinh Le, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?