| Presentation | 2001/2/16 Quick searching of long audio signals using global pruning : accelerating Time-Series Active Search Akisato Kimura, Kunio Kashino, Takayuki Kurozumi, Hiroshi Murase, |
|---|---|
| PDF Download Page | PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | Previously, we proposed a histogram-based quick signal search method called Time-Series Active Search(TAS). TAS is a method of searching through long audio or video recordings for a specified segment, based on signal similarity. TAS is fast; it can search through a 24-hour recording in 1second after a query-independent preprocessing. However, an even faster method is required when we consider, huge amount of audio archives, for example a month's worth of recordings. Thus, we propose a preprocessing method that significantly accelerates TAS. The core part of this method comprises a global histogram clustering of long signal and a pruning scheme using those clusters. Tests using broadcast recording indicate that the proposed algorithm achieves the search speed approximately 3 to 30 times faster than TAS. The exactly same search results as TAS are theoretically guaranteed. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Time-Series Active Search / global pruning / L_1-distance / L_2-distance / histogram matching |
| Paper # | PRMU2000-200 |
| Date of Issue |
| Conference Information | |
| Committee | PRMU |
|---|---|
| Conference Date | 2001/2/16(1days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | |
| Vice Chair | |
| Secretary | |
| Assistant | |
| Paper Information | |
| Registration To | Pattern Recognition and Media Understanding (PRMU) |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Quick searching of long audio signals using global pruning : accelerating Time-Series Active Search |
| Sub Title (in English) | |
| Keyword(1) | Time-Series Active Search |
| Keyword(2) | global pruning |
| Keyword(3) | L_1-distance |
| Keyword(4) | L_2-distance |
| Keyword(5) | histogram matching |
| 1st Author's Name | Akisato Kimura |
| 1st Author's Affiliation | NTT Communication Science Laboratories() |
| 2nd Author's Name | Kunio Kashino |
| 2nd Author's Affiliation | NTT Communication Science Laboratorie |
| 3rd Author's Name | Takayuki Kurozumi |
| 3rd Author's Affiliation | NTT Communication Science Laboratorie |
| 4th Author's Name | Hiroshi Murase |
| 4th Author's Affiliation | NTT Communication Science Laboratorie |
| Date | 2001/2/16 |
| Paper # | PRMU2000-200 |
| Volume (vol) | vol.100 |
| Number (no) | 634 |
| Page | pp.pp.- |
| #Pages | 8 |
| Date of Issue | |