Share Email Print

Proceedings Paper

Relative entropy-based feature matching for image retrieval
Author(s): Yuan Shao; Mehmet Celenk
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

Increased interest in content-based storage and retrieval of images and video frames has been stemmed from its potential applications in multimedia information systems. Various matching methods have been proposed in the literature, including histogram intersection, distance method, and reference table method. A comparison of these three techniques has proved that the reference table method is the best in terms of retrieval efficiency. However, the drawback of this method is that it requires a pre-defined set of reference feature which can approximately cover all features in the selected application. While this condition may be satisfied in some applications, in situations where there are continuing additions and/or deletions to the database and where knowledge of features in the images is not available a priori, such a technique will not produce very reliable results. The reference feature or color table method requires a representative sample of all images stored in the database in order to select the reference feature or color table. For example, such a priori knowledge is impossible to obtain in a trade-marks database. To based on color-clustering, which is a computationally expensive approach. In this study, we propose an image retrieval method based on the relative entropy, known as the Kullback directed divergence. This measure is non-negative and it is zero if and only if two distributions are identical; i.e., perfect match. Erel has only one minimum for every comparison. This offers a unique criterion for optimization with low computational complexity.It also provides a thoughtful view for the type of data distribution in the sense that the whole range of data distribution is considered in matching and not only some moments.

Paper Details

Date Published: 20 December 1999
PDF: 9 pages
Proc. SPIE 3964, Internet Imaging, (20 December 1999); doi: 10.1117/12.373478
Show Author Affiliations
Yuan Shao, Ohio Univ. (United States)
Mehmet Celenk, Ohio Univ. (United States)

Published in SPIE Proceedings Vol. 3964:
Internet Imaging
Giordano B. Beretta; Raimondo Schettini, 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?