Content-based searching of multimedia databases using approximate digital signatures

Michael J. Wilson; Liehua Xie; Gonzalo R. Arce

doi:10.1117/12.473033

1 July 2002 Content-based searching of multimedia databases using approximate digital signatures

Michael J. Wilson, Liehua Xie, Gonzalo R. Arce

Proceedings Volume 4862, Internet Multimedia Management Systems III; (2002) https://doi.org/10.1117/12.473033
Event: ITCom 2002: The Convergence of Information Technologies and Communications, 2002, Boston, MA, United States

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.

Citation Download Citation

Michael J. Wilson, Liehua Xie, and Gonzalo R. Arce "Content-based searching of multimedia databases using approximate digital signatures", Proc. SPIE 4862, Internet Multimedia Management Systems III, (1 July 2002); https://doi.org/10.1117/12.473033

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