A quick search algorithm for acoustic signals using histogram features—time‐series active search
Kunio Kashino, Gavin A. Smith, Hiroshi Murase · Electronics and Communications in Japan (Part III Fundamental Electronic Science) · 2001
Abstract Proposed here is an algorithm that offers quick detection and location of a target acoustic signal, such as a specific theme song or commercial in a long broadcast. With previous search techniques based on shifted matching of spectra or waveforms, searching through a long signal required enormous computation. On the other hand, with the proposed algorithm, considerable time saving is obtained by using a skipping technique in the histogram‐based search. For example, in experiments on a workstation, when spectral features were preliminarily extracted from acoustic signals, successful search for a target signal (15 s) in a 6‐h signal took only about 2.3 s. In addition, the proposed algorithm proved robust to white Gaussian noise even at a S/N ratio of 20 dB. © 2001 Scripta Technica, Electron Comm Jpn Pt 3, 84(12): 40–47, 2001