High-speed signal search method, device, and recording medium for the same

• US 7,551,834 B2
• Filed: 10/22/2004
• Issued: 06/23/2009
• Est. Priority Date: 06/01/1998
• Status: Expired due to Term

• Current Assignee: Nippon Telegraph and Telephone Corporation
• Original Assignee: Nippon Telegraph and Telephone Corporation
• Inventors: Murase, Hiroshi, Smith, Gavin, Kashino, Kunio
• Primary Examiner(s): Harvey; David E
• Application Number:
  US10/971,189
• Publication Number:
  US 20050084238A1
• Time in Patent Office: 1,705 Days
• Field of Search: 386/69, 386/46, 386/95, 386/96, 704/231, 704236-239, 715/721, 715/723, 708/5
• US Class Current: 386/343
• CPC Class Codes: G06F 2218/12 Classification; Matching
• CPC Class Codes: G06V 20/48 Matching video sequences
• CPC Class Codes: H04H 20/14 for monitoring programmes
• CPC Class Codes: H04H 60/58 of audio determination or detection of speech characteristics in general G10L25/00; speech recognition in general G10L15/00
• CPC Class Codes: H04N 21/4394 involving operations for analysing the audio stream, e.g. detecting features or characteristics in audio streams arrangements characterised by components specially adapted for monitoring, identification or recognition of audio in broadcast systems H04H60/58
• CPC Class Codes: H04N 21/812 involving advertisement data advertising per se G06Q30/02
• CPC Class Codes: H04N 7/16 Analogue secrecy systems; Analogue subscription systems

Abstract

The object of the present invention is to provide a high-speed signal search method, device, and a recording medium for the same that can obtain detection results equivalent to precisely moving a window over the entire region of the input signal even when there is not precise movement of a window over the entire signal.

The present invention provides a first step that generates a feature quantity sequence for a pre-recorded reference signal; a second step that sets the input signal window for the input signal that has been input; a third step that generates a feature quantity sequence for the input signal of this input signal window; a fourth step that calculates the input signal similarity value showing the degree of similarity between the feature quantity sequence generated in the first step and the feature quantity sequence generated in the third step; a fifth step that calculates the skip width showing the amount that the input signal can be moved; and a sixth step that determines the position of the input signal window based on the skip width calculated in the fifth step, sets the input signal window to this position, and calculates the input signal similarity value for each position of the input signal window by repeating the third step to the sixth step; and further, determines whether or not the reference signal exists at the position that the input signal window presently shows in the input signal based on the result of comparing the input signal similarity value and the predetermined threshold value.

Claims

1. A high-speed signal search method characterized in providing:

a first step that generates a feature quantity sequence for a pre-recorded reference signal;

a second step that sets the reference signal window for the feature quantity sequence generated in the first step;

a third step that partitions the reference signal window set in the second step into a plurality of partitioned reference signal windows;

a fourth step that generates a feature quantity sequence for the input signal that has been input;

a fifth step that sets the input signal window for the feature quantity sequence generated in the fourth step;

a sixth step that partitions this input signal window into a plurality of partitioned input signal windows corresponding to the plurality of partitioned reference signal windows;

a seventh step that calculates the input signal similarity value showing the degree of similarity between the feature quantity sequence of each reference signal partition window and the feature quantity sequence in the partitioned input signal windows corresponding to the relevant partitioned reference signal window;

an eighth step that calculates a skip width indicating the amount that the input signal window can be moved based on the input signal similarity value calculated in the seventh step; and

a ninth step which determines the position of the input signal window based on the skip width calculated in the eighth step and sets the input signal window at that position; and

further,

calculates an input signal similarity value for each position of the input signal window by repeating the sixth step to the ninth step; and

determines whether or not the reference signal exists at the position that the input signal window presently shows in the input signal based on the result of comparing the input signal similarity value and the predetermined threshold value.

2. A high-speed signal search method according to claim 1 characterized in providing:

a pre-check step which finds in advance the similarity value between an input signal and a reference signal for a plurality of locations on said input signal;

pre-check similarity value statistics step which find the mean and the standard deviation of this similarity value for the plurality of similarity values obtained in said pre-check step;

a threshold value determination step which determines said threshold value based on the mean and standard deviation obtained in said pre-check similarity value statistics step.

3. A high-speed signal search method according to claim 1 characterized in said input signal similarity value being the intersection similarity value.

4. A high-speed signal search method according to claim 1 characterized in said input signal window having the same time length as said reference signal in the direction of the time axis.

5. A high-speed signal search method according to claim 1 characterized in said skip width being calculated by

6. A high-speed signal search method according to claim 1 characterized in said reference signal and said input signal being an audio signal.

7. A high-speed signal search method characterized in providing:

a first step that generates a feature quantity sequence for a pre-recorded reference signal;

a second step that sets a reference signal window for the feature quantity sequence generated in the first step;

a third step that partitions the reference signal window set in the second step into a plurality of partitioned reference signal windows;

a fourth step that generates a feature quantity sequence for the input signal that has been input;

a fifth step that sets the input signal window for the feature quantity sequence generated in the fourth step;

a sixth step that partitions this input signal window into a plurality of partitioned input signal windows corresponding tot his plurality of partitioned reference signal windows;

a seventh step that produces a histogram of the feature quantity sequence of each partitioned reference signal window;

an eighth step that produces a histogram of a feature quantity sequence of each partitioned input signal window;

a ninth step that calculates the input signal similarity value showing the degree of similarity between the histogram of each partitioned reference signal window and the histogram of the partitioned input signal window corresponding to the relevant partitioned reference signal window;

a tenth step that calculates the skip width showing the amount that the input signal window can move based on the input signal similarity value calculated in the ninth step; and

an eleventh step that determines the position of the input signal window and sets the input signal window at that position; and

further,

calculates an input signal similarity value for each position of the input signal window by repeating the sixth step to the eleventh step; and

determines whether or not the reference signal exists at the position that the input signal window presently shows in the input signal based on the result of comparing the input signal similarity value and the predetermined threshold value.

8. A high-speed signal search method according to claim 7 characterized in:

said feature quantity sequence being a sequence of zero-crossing feature quantities of the reference signal and the input signal, and its integral value; and

said histogram being produced by partitioning the range of value that said zero-crossing number and its integral value can take into a plurality of bins, and calculates the feature quantity sequence corresponding to each of said bins based on said zero-crossing number and its integral value.

9. A high-speed signal search method according to claim 7 characterized in:

said feature quantity sequence is a sequence of feature vectors having a plurality of frequency band components as elements; and

said histogram being produced by partitioning the range of values that each of the elements of said feature vector can take into a plurality of bins, and calculating the feature quantity sequence corresponding to each of said bins based on the value of said elements.