Related Experiment Videos
Content-based searching of multimedia databases by use of approximate digital signatures
Michael J Wilson1, Liehua Xie, Gonzalo R Arce
1Department of Electrical and Computer Engineering, University of Delaware, Newark, Delaware 19716, USA. mjwilson@arl.army.mil
Abstract:
We propose the use of approximate digital signatures of selected multimedia feature vectors for fast content-based retrieval in 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 look-up table that allows for 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 it significantly decreases search time.
Related Concept Videos
¹H NMR: Interpreting Distorted and Overlapping Signals
As Δν decreases and the signals move closer, the doublets appear increasingly distorted. The intensities of the inner lines increase at the cost of those of the outer lines as the signals are slanted or...
MALDI-TOF Mass Spectrometry
Sampling Theorem
Accuracy, limits, and approximation
Accuracy is defined as the closeness of the measured value to the true or actual value. In engineering mechanics, repeated measurements are taken during theoretical or experimental analyses to ensure that the result is precise and accurate.
The accuracy of any solution is based on the...
¹³C NMR: Distortionless Enhancement by Polarization Transfer (DEPT)
Tandem Mass Spectrometry