Device and Method for Analyzing an Information Signal

• US 20070127717A1
• Filed: 11/06/2006
• Published: 06/07/2007
• Est. Priority Date: 05/10/2004
• Status: Active Grant

• Current Assignee: M2Any GmbH
• Original Assignee: M2Any GmbH
• Inventors: Herre, Juergen, Allamanche, Eric, Kastner, Thorsten, Hellmuth, Oliver
• Granted Patent: US 8,065,260 B2
• Time in Patent Office: Days
• US Class Current: 380/201
• CPC Class Codes: G10L 25/48 specially adapted for particular use

Abstract

For analyzing an information signal having a sequence of blocks of information units, wherein a plurality of consecutive blocks of the sequence of blocks represents an information entity, using a sequence of fingerprints for the sequence of blocks, identification results are provided for consecutive fingerprints, wherein an identification result represents an association of a block of information units with a predetermined information entity. Then at least two hypotheses are formed from the identification results for the consecutive fingerprints, wherein a first hypothesis is an assumption for the association of the sequence of blocks with a first information entity, and wherein the second hypothesis is an assumption for the association of the sequence of blocks with the second information entity. Then various hypotheses are examined to obtain an examination result on the basis of which there is then made a statement on the information signal. This achieves a meaningful and reliable time-continuous analysis of an information signal.

Claims

1. A device for analyzing an information signal having a sequence of blocks of information units, wherein a plurality of consecutive blocks of the sequence of blocks represents an information entity, using a sequence of fingerprints for the sequence of blocks so that the sequence of blocks is represented by the sequence of fingerprints, comprising:

a unit for providing identification results for consecutive fingerprints, wherein an identification result represents an association of a block of information units with a predetermined information entity, and wherein there is a reliability measure for each identification result, wherein the unit for providing is designed to generate a first identification result for a first fingerprint, and to generate a second identification result differing from the first identification result for a following block;

a unit for forming at least two hypotheses from the identification results for the consecutive fingerprints, wherein a first hypothesis is an assumption for the association of the sequence of blocks with a first information entity, and wherein a second hypothesis is an assumption for the association of the sequence of blocks with a second information entity, wherein the unit for forming is designed to start the first hypothesis or continue the already existing first hypothesis in response to the first identification result and to start the second hypothesis or to continue the already existing second hypothesis in response to the second identification result;

a unit for examining the at least two hypotheses by combining the reliability measures of the hypotheses to obtain an examination result; and

a unit for making a statement on the information signal based on the examination result.

2. The device of claim 1, wherein the unit for examining is designed to examine the hypotheses with respect to probability information applying to the hypotheses.

3. The device of claim 1, wherein the unit for making a statement is designed to determine that the sequence of blocks represents an information entity having a hypothesis that is most likely, or that an information entity ends with the fingerprint that contributes to the most likely hypothesis as the last one in time, or that an information entity is present in the information signal or not.

4. The device of claim 1, wherein the unit for providing is designed to generate two different identification results for a fingerprint.

5. The device of claim 4, wherein the unit for providing is designed to generate a reliability measure for each one of the two different identification results.

6. The device of claim 4, wherein the unit for forming is designed to associate a first one of the two identification results with the first hypothesis and to associate a second one of the two identification results with the second hypothesis.

7. The device of claim 3, wherein the unit for examining is designed to determine the hypothesis that has a higher combined reliability measure.

8. The device of claim 1, wherein the unit for forming is designed to end the first or second hypotheses when a predetermined number of blocks will neither obtain an identification result indicating the first information entity nor an identification result indicating the second information entity.

9. The device of claim 1, wherein the unit for forming is designed to end the first or second hypotheses when a detected event occurs in the information signal.

10. The device of claim 9, wherein there is an event detector, which is designed to detect an energy level in a block of information units that is below a threshold level as the event.

11. The device of claim 1, wherein the unit for providing is designed to output only the most reliable identification result without or with reliability measure for each fingerprint, to output a predetermined number of most reliable fingerprints, each with or without reliability measure, for a fingerprint, or to output only the identification results having a reliability measure above a threshold with or without reliability measures for a fingerprint.

12. The device of claim 1, wherein the unit for examining is designed to add explicit or implicit reliability measures belonging to a hypothesis to obtain a combined reliability measure.

13. The device of claim 1, wherein the unit for providing is designed

to perform a search in a database, in which fingerprints of reference information entities are stored, with a fingerprint, and

to provide a number of identification results and a distance measure for each identification result as indication of a reliability measure for each identification result.

14. The device of claim 13, wherein the unit for providing is designed to start a new hypothesis for each identification result for which there is no hypothesis yet, when a distance measure for the identification result has a relationship to a threshold indicating a smaller distance than a threshold distance.

15. The device of claim 1, wherein the unit for examining is designed to end, in response to a determination, all hypotheses for the consecutive fingerprints that have been formed for the fingerprints that are covered by the most likely hypothesis.

16. The device of claim 1, wherein the information signal includes an audio signal, wherein the information unit are audio samples in the time or frequency domain, and wherein an information entity includes a piece of music, a spoken sequence or a noise portion.

17. The device of claim 1, wherein a fingerprint for a block is determined by a time/frequency conversion and/or by calculation of a spectral flatness measure for a result of the time/frequency conversion.

18. The device of claim 1, wherein a fingerprint for a block is generated so that the fingerprint has an amount of data that is smaller than an amount of data of the block.

19. The device of claim 1,

wherein the unit for providing identification results is designed to provide, in addition to an identification result, also a new time index for the identification result, and

wherein the unit for forming hypotheses is designed to continue a hypothesis if there is a continuity between a most current time index in the hypothesis and the new time index, or to start a hypothesis if there is no continuity.

20. A method for analyzing an information signal having a sequence of blocks of information units, wherein a plurality of consecutive blocks of the sequence of blocks represents an information entity, using a sequence of fingerprints for the sequence of blocks so that the sequence of blocks is represented by the sequence of fingerprints, comprising:

providing identification results for consecutive fingerprints, wherein an identification result represents an association of a block of information units with a predetermined information entity, and wherein there is a reliability measure for each identification result, wherein, in the step of providing, a first identification result is generated for a first fingerprint and a second identification result differing from the first identification result is generated for a following block;

forming at least two hypotheses from the identification results for the consecutive fingerprints, wherein a first hypothesis is an assumption for the association of the sequence of blocks with a first information entity, and wherein the second hypothesis is an assumption for an association of the sequence of blocks with a second information entity, wherein the step of forming comprises;

starting the first hypothesis or continuing the already existing first hypothesis in response to the first identification result, and starting the second hypothesis or continuing the already existing second hypothesis in response to the second identification result;

examining the at least two hypotheses by combining the reliability measures of the hypotheses to obtain an examination result; and

making a statement on the information signal based on the examination result.

21. A computer program having a program code for performing a method, when the program runs on a computer, for analyzing an information signal having a sequence of blocks of information units, wherein a plurality of consecutive blocks of the sequence of blocks represents an information entity, using a sequence of fingerprints for the sequence of blocks so that the sequence of blocks is represented by the sequence of fingerprints, comprising providing identification results for consecutive fingerprints, wherein an identification result represents an association of a block of information units with a predetermined information entity, and wherein there is a reliability measure for each identification result, wherein, in the step of providing, a first identification result is generated for a first fingerprint and a second identification result differing from the first identification result is generated for a following block;

forming at least two hypotheses from the identification results for the consecutive fingerprints, wherein a first hypothesis is an assumption for the association of the sequence of blocks with a first information entity, and wherein the second hypothesis is an assumption for an association of the sequence of blocks with a second information entity, wherein the step of forming comprises starting the first hypothesis or continuing the already existing first hypothesis in response to the first identification result, and starting the second hypothesis or continuing the already existing second hypothesis in response to the second identification result;

examining the at least two hypotheses by combining the reliability measures of the hypotheses to obtain an examination result; and

making a statement on the information signal based on the examination result.