Recursive nearest neighbor search in a sparse and multiscale domain for comparing audio signals

Abstract

We investigate recursive nearest neighbor search in a sparse domain at the scale of audio signals. Essentially, to approximate the cosine distance between the signals we make pairwise comparisons between the elements of localized sparse models built from large and redundant multiscale dictionaries of time-frequency atoms. Theoretically, error bounds on these approximations provide efficient means for quickly reducing the search space to the nearest neighborhood of a given data; but we demonstrate here that the best bound defined thus far involving a probabilistic assumption does not provide a practical approach for comparing audio signals with respect to this distance measure. Our experiments show, however, that regardless of these non-discriminative bounds, we only need to make a few atom pair comparisons to reveal, e.g., the origin of an excerpted signal, or melodies with similar time-frequency structures.

Research on Piano Music Signal Recognition Based on Short-Time Fourier Analysis

“…At present, the study of musical information consists of music perception, music creation and music database retrieval three aspects. In music cognition, including the analysis and recognition of [1] rhythm, harmony [2] complex, also includes music style, feel the music analysis of [3,4] like people, playing computer software system like playing music home. In the music creation, and in accordance with a style, or some piece of music composer [5] and re combination of music and visual arts combined, produce different graphics and animation according to the music.…”