Share Email Print
cover

Proceedings Paper

Content-based searching of multimedia databases using approximate digital signatures
Author(s): Michael J. Wilson; Liehua Xie; Gonzalo R. Arce
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

We propose the use of approximate digital signatures of selected multimedia feature vectors for fast content based retrieval in very large multimedia databases. We adapt and extend the Approximate Message Authentication Code (AMAC), introduced by some of the authors recently in the area of message authentication, to the multimedia searching problem. An AMAC is a binary signature with the ability to reflect changes in the message it represents. The hamming distance between two AMACs is used to measure the degree of the similarity between multimedia objects. We develop a method to compress AMAC signatures to create a direct lookup table that allows fast searching of a database. The color histogram is used as the example feature space to show how the signature is applied. Experimental results show that the performance of the proposed method is comparable with existing methods based on other popular metrics, but significantly decreases search time.

Paper Details

Date Published: 1 July 2002
PDF: 12 pages
Proc. SPIE 4862, Internet Multimedia Management Systems III, (1 July 2002); doi: 10.1117/12.473033
Show Author Affiliations
Michael J. Wilson, Univ. of Delaware (United States)
Liehua Xie, Univ. of Delaware (United States)
Gonzalo R. Arce, Univ. of Delaware (United States)


Published in SPIE Proceedings Vol. 4862:
Internet Multimedia Management Systems III
John R. Smith; Sethuraman Panchanathan; Tong Zhang, Editor(s)

© SPIE. Terms of Use
Back to Top