Abstract
Researchers are currently more interested in searching for fragments that are similar to a query, than a total data item that is similar to a query; the search interest is for "contains", not "is". The paper presents an O(logn) algorithm, called the "generalized virtual node (GVN)" algorithm; the GVN algorithm is a search algorithm for data fragments that have similar contents to that of a query. An example of the use of the GVN algorithm is in the search of a database of audio recordings for a few measures of a melody. Each audio clip is transformed into characteristic features and these features are stored in a hierarchical multidimensional structure, called a "k-tree". The k-tree is exploited to build a unified retrieval model for any types of multimedia data. The experimental results of this "in-clip" search algorithm on an audio database demonstrate a search quality is qualitatively and quantitatively acceptable, with a retrieval time faster than other algorithms, such as brute-force and partial matching.
Recommended Citation
P. Piamsa-Nga et al., "In-clip Search Algorithm for Content-Based Audio Retrieval," Proceedings - 3rd International Conference on Computational Intelligence and Multimedia Applications, ICCIMA 1999, pp. 263 - 267, article no. 798540, Institute of Electrical and Electronics Engineers, Jan 1999.
The definitive version is available at https://doi.org/10.1109/ICCIMA.1999.798540
Department(s)
Electrical and Computer Engineering
International Standard Book Number (ISBN)
978-076950300-4
Document Type
Article - Conference proceedings
Document Version
Citation
File Type
text
Language(s)
English
Rights
© 2024 Institute of Electrical and Electronics Engineers, All rights reserved.
Publication Date
01 Jan 1999
