Feature extraction by incremental parsing for music indexing

In this paper, we employ a linguistic-processing approach to the content-based retrieval of music information. Central to the approach is the use of a lossy version of the Lempel-Ziv incremental parsing (LZIP) algorithm, which constructs a dictionary by incrementally parsing music feature vectors. L...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:2010 IEEE International Conference on Acoustics, Speech and Signal Processing s. 2410 - 2413
Hlavní autori: Almoosa, N I, Soo Hyun Bae, Biing-Hwang Juang
Médium: Konferenčný príspevok..
Jazyk:English
Vydavateľské údaje: IEEE 01.03.2010
Predmet:
Content based retrieval
Convergence
Dictionaries
Entropy
Feature extraction
incremental parsing
Indexing
Lempel-Ziv
Music information retrieval
Music retrieval
Noise reduction
Sampling methods
Sparse matrices
vector quantization
ISBN:9781424442959, 1424442958
ISSN:1520-6149
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:In this paper, we employ a linguistic-processing approach to the content-based retrieval of music information. Central to the approach is the use of a lossy version of the Lempel-Ziv incremental parsing (LZIP) algorithm, which constructs a dictionary by incrementally parsing music feature vectors. LZIP is adopted as a source characterization technique owing to it's universal-coding nature, and asymptotic convergence to the entropy of the source. The dictionary is composed of variable-length parsed representations, which are used to construct a highly sparse co-occurrence matrix, which counts the occurrence of the parsed representations in each music. As a feature analysis framework, Latent Semantic Analysis (LSA) is then applied to the co-occurrence matrix to generate a lower-dimensional approximation that exposes the most salient features of the represented audio documents. The aforementioned approach, in addition to adopting reduced sampling rates and quantized feature vectors, yields a system with reduced requirements in terms of processing and storage, and increases the tolerance to noisy queries. We demonstrate the performance of the system in the music genre classification problem, and analyze its robustness to perturbed queries. Moreover, we demonstrate that using the incremental parsing algorithm in forming the audio dictionary has superior retrieval performance compared to techniques yielding a dictionary with fixed-length entries such as vector quantization.
ISBN:9781424442959
1424442958
ISSN:1520-6149
DOI:10.1109/ICASSP.2010.5496245