Share Email Print
cover

Proceedings Paper

Efficient image database retrieval using wavelet packets and principal component analysis
Author(s): Mohammed Saeed; Hamid Rabiee
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper Abstract

With the advancement of multimedia technology and the internet, numerous applications have arisen which require the storage and retrieval of large image and video databases. A novel method (Eigenwavelet) was developed to retrieve images from a large heterogeneous image database upon a user-specified query. The queries are in the form of an image(s) that the user seeks to find similar matches to in the database. Using the queries, an efficient algorithm was developed which decomposed each image in the database using wavelet packet analysis. Along each node of the packet tree, Principal Component Analysis was applied to the database images after wavelet packet decomposition, and a set of eigenvectors were generated for each node of the packet tree. To search the image database, the query images are projected onto these eigenvectors (Eigenwavelet coefficients). A distance metric is computed between the projections of the queries and the projections of the images in the database onto the eigenwavelets. Those images with minimal distance (L1) are retrieved in response to a unique query set. Simulations with a heterogeneous image database suggest the Eigenwavelet method of image retrieval is a robust and computationally tractable method of retrieving images with a probability of detection >.8.

Paper Details

Date Published: 26 October 1999
PDF: 8 pages
Proc. SPIE 3813, Wavelet Applications in Signal and Image Processing VII, (26 October 1999); doi: 10.1117/12.366830
Show Author Affiliations
Mohammed Saeed, Massachusetts Institute of Technology (United States)
Hamid Rabiee, Portland State Univ. (United States)


Published in SPIE Proceedings Vol. 3813:
Wavelet Applications in Signal and Image Processing VII
Michael A. Unser; Akram Aldroubi; Andrew F. Laine, Editor(s)

© SPIE. Terms of Use
Back to Top