EP2044588A2 - Verfahren und system zur reduzierung des empfangs unerwünschter nachrichten - Google Patents

Verfahren und system zur reduzierung des empfangs unerwünschter nachrichten

Info

Publication number
EP2044588A2
EP2044588A2 EP07787534A EP07787534A EP2044588A2 EP 2044588 A2 EP2044588 A2 EP 2044588A2 EP 07787534 A EP07787534 A EP 07787534A EP 07787534 A EP07787534 A EP 07787534A EP 2044588 A2 EP2044588 A2 EP 2044588A2
Authority
EP
European Patent Office
Prior art keywords
audio signal
feature pattern
communication network
message
messages
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Withdrawn
Application number
EP07787534A
Other languages
English (en)
French (fr)
Inventor
Joachim Charzinski
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nokia Solutions and Networks GmbH and Co KG
Original Assignee
Nokia Siemens Networks GmbH and Co KG
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Nokia Siemens Networks GmbH and Co KG filed Critical Nokia Siemens Networks GmbH and Co KG
Publication of EP2044588A2 publication Critical patent/EP2044588A2/de
Withdrawn legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L65/00—Network arrangements, protocols or services for supporting real-time applications in data packet communication
    • H04L65/1066—Session management
    • H04L65/1076—Screening of IP real time communications, e.g. spam over Internet telephony [SPIT]
    • H04L65/1079—Screening of IP real time communications, e.g. spam over Internet telephony [SPIT] of unsolicited session attempts, e.g. SPIT
    • G—PHYSICS
    • G10—MUSICAL INSTRUMENTS; ACOUSTICS
    • G10L—SPEECH ANALYSIS TECHNIQUES OR SPEECH SYNTHESIS; SPEECH RECOGNITION; SPEECH OR VOICE PROCESSING TECHNIQUES; SPEECH OR AUDIO CODING OR DECODING
    • G10L21/00—Speech or voice signal processing techniques to produce another audible or non-audible signal, e.g. visual or tactile, in order to modify its quality or its intelligibility
    • G10L21/02—Speech enhancement, e.g. noise reduction or echo cancellation
    • G10L21/0208—Noise filtering
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04M—TELEPHONIC COMMUNICATION
    • H04M3/00—Automatic or semi-automatic exchanges
    • H04M3/42—Systems providing special services or facilities to subscribers
    • H04M3/50—Centralised arrangements for answering calls; Centralised arrangements for recording messages for absent or busy subscribers ; Centralised arrangements for recording messages
    • H04M3/53—Centralised arrangements for recording incoming messages, i.e. mailbox systems
    • H04M3/533—Voice mail systems
    • H04M3/53333—Message receiving aspects
    • H04M3/5335—Message type or catagory, e.g. priority, indication
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L51/00—User-to-user messaging in packet-switching networks, transmitted according to store-and-forward or real-time protocols, e.g. e-mail
    • H04L51/21—Monitoring or handling of messages
    • H04L51/212—Monitoring or handling of messages using filtering or selective blocking
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04M—TELEPHONIC COMMUNICATION
    • H04M1/00—Substation equipment, e.g. for use by subscribers
    • H04M1/253—Telephone sets using digital voice transmission
    • H04M1/2535—Telephone sets using digital voice transmission adapted for voice communication over an Internet Protocol [IP] network
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04M—TELEPHONIC COMMUNICATION
    • H04M1/00—Substation equipment, e.g. for use by subscribers
    • H04M1/66—Substation equipment, e.g. for use by subscribers with means for preventing unauthorised or fraudulent calling
    • H04M1/663—Preventing unauthorised calls to a telephone set
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04M—TELEPHONIC COMMUNICATION
    • H04M3/00—Automatic or semi-automatic exchanges
    • H04M3/18—Automatic or semi-automatic exchanges with means for reducing interference or noise; with means for reducing effects due to line faults with means for protecting lines
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04M—TELEPHONIC COMMUNICATION
    • H04M3/00—Automatic or semi-automatic exchanges
    • H04M3/42—Systems providing special services or facilities to subscribers
    • H04M3/436—Arrangements for screening incoming calls, i.e. evaluating the characteristics of a call before deciding whether to answer it
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04M—TELEPHONIC COMMUNICATION
    • H04M7/00—Arrangements for interconnection between switching centres
    • H04M7/006—Networks other than PSTN/ISDN providing telephone service, e.g. Voice over Internet Protocol (VoIP), including next generation networks with a packet-switched transport layer

Definitions

  • the invention relates to a method and system for reducing the reception of unwanted messages by using feature patterns.
  • VoIP Voice over IP
  • SPIT Packet over Internet telephony
  • PSTN Public Switched Telephone Network
  • VoIP subscribers can be conducted almost free of charge for the caller due to the deviating billing model, which can be expected to generate a massive amount of SPIT for the future.
  • the ability to send recorded voice files in bulk should be interesting for advertisers. It can be assumed that the affected VoIP subscribers will ask their respective VoIP provider for appropriate measures to be protected against unwanted calls.
  • a whitelist for a subscriber X contains subscriber-specific information on such other subscribers Y in the communication network that have been classified as trustworthy and are thus entitled to call subscriber X.
  • a blacklist contains subscriber-specific information about such other subscribers Y who have been classified as untrustworthy and who are therefore not authorized to call subscriber X.
  • SPIT protection using white and black lists is ineffective in the case of a first-time calling, unknown subscriber, since in this case the subscriber-specific data of the unknown subscriber can not be contained in a white or a black list of the called subscriber.
  • the object of the invention is to provide a method and a system in such a way that the reception of unwanted messages in a communication network is reduced.
  • the invention relates to a method for determining a feature pattern for a voice message, wherein the voice message is in the form of a number-encoded audio signal generated by sampling.
  • the method includes at least the following steps for determining the feature pattern on the basis of the number-coded audio signal: In a first step, suppression of non-speech portions of the audio signal by filtering irrelevant frequency ranges in the course of application of a suitable signal filter to the audio signal, in particular application of a bandpass filter.
  • a mapping rule (SQR) is used for mapping all elements of the number-encoded audio signal into the area of the positive numbers.
  • a third step an adaptation of a sample rate characterizing the sampling of the audio signal.
  • the new value range of all elements of the number-coded audio signal resulting from the adaptation of the sampling rate is normalized with respect to a maximum value and an average value.
  • the invention relates to a system for carrying out the illustrated method as well as devices and a corresponding communication network.
  • the invention has the advantage that the reception of unwanted messages is reduced.
  • FIG. 1 Block diagram for generating a feature pattern FP for a message M
  • Figure 2 Variants of the generation of the feature pattern FP with additional differentiator DA
  • Figure 3 variant of the generation of the feature pattern FP with additional threshold filter SWF and sample counter SZ
  • FIG. 4 Comparison of two feature patterns FP1, FP2 for two messages M1, M2
  • a feature pattern FP is determined for a message M.
  • the message M is a voice message in a communication network, for example a voice over IP communication network.
  • the message M is present in the form of a number-encoded audio signal generated by sampling.
  • the inventive method is characterized by a plurality of steps, in the course of which the feature pattern FP is determined on the basis of the number-coded audio signal. The determination of the feature pattern FP is irreversible, thus the message M can not be reconstructed from the feature pattern FP.
  • the particular feature pattern FP can be stored, for example, and / or transmitted to components within or outside the communication network for further processing. Furthermore, it is possible to compare the particular feature pattern FP with a second feature pattern FP of a second follower M and to determine whether the content of both messages is congruent.
  • FIG. 1 shows a block diagram for generating a feature pattern FP from a message M. The steps illustrated in the block diagram are explained below.
  • non-speech components of the audio signal are suppressed by filtering irrelevant frequency ranges during the application of a suitable signal filter to the audio signal.
  • a bandpass filter BPF is advantageous, since the bandpass filter BPF mainly Although the frequency domain remains unchanged, non-speech components are largely filtered out.
  • a mapping instruction SQR is used to map all elements of the number-coded audio signal (English samples) into the range of the positive numbers. For example, in the case of the squaring module, all elements of the numerically coded audio signal are squared, in the case of the absolute value module the corresponding amount is formed for all elements of the number-coded audio signal.
  • an adaptation of a sampling rate of the audio signal characterizing the scanning takes place by means of an addition module AS.
  • the addition module AS successively combines in each case a set of elements of the number-coded audio signal, resulting in a changed sampling rate of the audio signal.
  • the number of samples summarized per second can be set.
  • a normalization of the new value range of all elements of the number-coded audio signal resulting from the adaptation of the sampling rate takes place with respect to a maximum value and an average value by means of a normalizer RA.
  • the normalizer RA performs a linear transformation of the samples of the audio signal in such a way that a normalization to a maximum value of 1 and an average value of 0 takes place.
  • Result of the illustrated method is a sequence of numbers between -1 and 1, which represent the feature pattern FP for the message M.
  • the above sequence of steps is variable and not limited to the sequence shown. In particular, steps can be omitted, changed over, or executed several times.
  • the temporal duration of the audio signal is limited to a predefined level, wherein the restriction step can be carried out at any desired point in the method.
  • the length limitation occurs as early as possible in the sequence of steps in order to minimize the computational effort in the subsequent steps.
  • a removal of the DC component of the audio signal takes place, wherein the DC component represents the long-term average value of the audio signal.
  • FIG. 2 shows variants of the generation of the feature pattern FP with an additional differentiator DA.
  • FIG. 3 shows a variant of the generation of the feature pattern FP with an additional threshold filter SWF and a
  • Sample counter SZ By applying the threshold filter SWF, all sample values are extracted from the audio signal. tert, which are below a limit. The use of the sample counter SZ ensures that the number of samples of the resulting feature pattern is correct. In this way, for example, very quiet sections of the audio signal can be filtered out.
  • the application of the threshold filter SWF and the sample counter SZ is possible at any point of the method described above. Preferably, the application of the threshold filter SWF after application of the bandpass filter BPF and before the application of the normalizer RA and before a possible application of the differentiator DA.
  • FIG. 4 shows the comparison of two feature patterns FP1, FP2 for two messages M1, M2.
  • the inventive method makes it possible to compare a first message Ml on the basis of a first calculated feature pattern FP1 with a second feature pattern FP2 of a second message M2. In this way it is possible to determine whether two messages Ml, M2 are identical in content or almost identical.
  • the cross-correlation function c (k) of the two feature patterns is determined.
  • This function c (k) is defined as follows for two data series sl (i) and s2 (j), the two data series representing the samples of the first and the second message, respectively:
  • the messages are classified as identical. Otherwise, the messages are rated as not identical.
  • a continuous or a multi-stage Measure for the equality of two messages Ml, M2 are derived.
  • a continuous measure of equality has infinitely many intermediate stages, whereas a multilevel has only a finite number of intermediate stages.
  • the ratio Cl / CO between the maximum of the cross-correlation function c (k) and the maximum CO of the auto-correlation function (feature pattern of the first message Ml) can also be correlated for determining a measure for the equality of two messages Ml, M2 with himself).
  • the threshold value predetermined for the correlation function c (k) or the reference value for a multi-level classification can be determined from the auto and cross-correlation functions of other messages stored in the system.
  • the inventive method is efficient because a feature pattern FP for a message M contains only a small amount of data. In this way, the feature space is greatly reduced starting from a message M.
  • the small amount of data per feature pattern FP allows, for example, a very efficient storage and / or forwarding of a feature pattern FP within a communication system.
  • the method according to the invention is also suitable for comparing messages which are independent of one another, for example after transmission by analog voice network or after recoding the messages - were digitized.
  • the inventive method is insensitive to a certain amount of superimposed noise in different variants of a message M.
  • the resulting size of the feature patterns FP1, FP2 can be influenced by adjusting the data rate and by limiting the length of the audio signal.
  • a further advantage of the invention is that a feature pattern FP1 for a message M1 is indeed suitable for comparison with a second feature pattern FP2 for a second message M2, that it is no longer possible to recalculate the original voice message from a feature pattern FP1, FP2. Only in this way can the method also be used in a distributed analysis system in which feature patterns in the communication network are transmitted with the aim of comparison, without the receiver being able to obtain knowledge of the original voice message.
  • the method according to the invention is executed by a voicebox server.
  • the inventive method is executed in a communication network of at least one client and at least one server, wherein the client performs the determination of a feature pattern FP for a message M, and wherein the server compares feature patterns FP for different messages M performs.
  • the client represents, for example, a network-based voicebox system or a terminal such as an answering machine.
  • the server is made available, for example, by a network operator as part of an answering service. Alternatively, the server can also be offered by an independent operator.

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Multimedia (AREA)
  • Health & Medical Sciences (AREA)
  • General Business, Economics & Management (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Computational Linguistics (AREA)
  • Quality & Reliability (AREA)
  • Business, Economics & Management (AREA)
  • Audiology, Speech & Language Pathology (AREA)
  • Human Computer Interaction (AREA)
  • Physics & Mathematics (AREA)
  • Acoustics & Sound (AREA)
  • Telephonic Communication Services (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Transmission Systems Not Characterized By The Medium Used For Transmission (AREA)

Abstract

Gegenstand der Erfindung ist ein Verfahren zur Bestimmung eines Merkmalsmusters für eine Sprachnachricht, wobei die Sprachnachricht in Form eines durch Abtastung erzeugten zahlenkodierten Audiosignals vorliegt. Das Verfahren umfasst zumindest die folgenden Schritte zur Bestimmung des Merkmalsmusters auf Basis des zahlenkodierten Audiosignals: In einem ersten Schritt erfolgt eine Unterdrückung nicht- sprachlicher Anteile des Audiosignals durch Ausfilterung irrelevanter Frequenzbereiche im Zuge einer Anwendung eines geeigneten Signalfilters auf das Audiosignal, insbesondere Anwendung eines Bandpassfilters. In einem zweiten Schritt erfolgt eine Anwendung einer Abbildungsvorschrift (SQR) zur Abbildung aller Elemente des zahlenkodierten Audiosignals in den Bereich der positiven Zahlen. In einem dritten Schritt erfolgt eine Anpassung einer die Abtastung charakterisierenden Abtastrate des Audiosignals. In einem vierten Schritt erfolgt eine Normierung des durch die Anpassung der Abtastrate entstandenen neuen Wertebereichs aller Elemente des zahlenkodierten Audiosignals bezüglich eines Maximalwertes und eines Mittelwertes. Weiterhin betrifft die Erfindung ein System zur Ausführung des dargestellten Verfahrens sowie Vorrichtungen und ein entsprechendes Kommunikationsnetz.

Description

Beschreibung
Verfahren und System zur Reduzierung des Empfangs unerwünschter Nachrichten
Die Erfindung betrifft ein Verfahren und ein System zur Reduzierung des Empfangs unerwünschter Nachrichten durch Verwendung von Merkmalsmustern.
Mit der zunehmenden Verbreitung der Internettelefonie (Voice over IP, kurz VoIP) wird erwartet, dass VoIP-Teilnehmer in zunehmendem Ausmaß sogenanntem SPIT (SPAM over Internet Te- lephony) ausgesetzt sein werden. Derzeit werden Werbeanrufe zu konventionellen PSTN-Teilnehmern (PSTN für Public Switched Telephone Network) normalerweise immer zu Lasten des Anrufenden vergebührt. Anrufe zu VoIP-Teilnehmern können hingegen aufgrund des abweichenden Vergebührungsmodells für den Anrufenden nahezu kostenfrei geführt werden, was ein massives SPIT-Aufkommen für die Zukunft erwarten lässt. Insbesondere die Möglichkeit, aufgezeichnete Sprachdateien in Massen zu versenden, dürfte für Werbetreibende interessant sein. Es ist davon auszugehen, dass die betroffenen VoIP-Teilnehmer ihren jeweiligen VoIP-Provider zu geeigneten Maßnahmen auffordern werden, um vor unerwünschten Anrufen geschützt zu sein.
Als Gegenmaßnahme gegen SPIT werden unter anderem so genannte Weiße Listen (englisch White lists) und Schwarze Listen (englisch Black lists) eingesetzt. Eine Weiße Liste enthält für einen Teilnehmer X teilnehmerspezifische Informationen zu solchen anderen Teilnehmern Y im Kommunikationsnetz, die als vertrauenswürdig eingestuft wurden und somit berechtigt sind, Teilnehmer X anzurufen. Eine Schwarze Liste enthält hingegen teilnehmerspezifische Informationen zu solchen anderen Teilnehmern Y, die als nicht vertrauenswürdig eingestuft wurden und somit nicht berechtigt sind, Teilnehmer X anzurufen. Der SPIT-Schutz mithilfe von Weißen und Schwarzen Listen ist jedoch wirkungslos im Falle eines erstmalig anrufenden, unbekannten Teilnehmers, da in diesem Fall die teilnehmerspezifischen Daten des unbekannten Teilnehmers weder auf einer Wei- ßen noch auf einer Schwarzen Liste des angerufenen Teilnehmers enthalten sein können.
Es ist weiterhin denkbar, Nachrichten aufgrund ihrer Ähnlichkeit zu einer zuvor als SPIT-Nachricht erkannten Nachricht ebenfalls als SPIT zu klassifizieren. Falls eine Nachricht gehäuft auftritt, ist dies ebenfalls ein starkes Indiz für eine unerwünschte Nachricht.
Ein exakter Vergleich, beispielsweise in Form reines Ver- gleich auf Ebene der die zu vergleichenden Nachrichten repräsentierenden Bitströme, führt dabei jedoch nicht zum Ziel, da schon eine geringfügige, für den Angerufenen nicht hörbare Modifikation, beispielsweise durch Neukodierung oder eine zufällige Verzögerung zu Beginn der Nachricht, zu einem Unter- schied zwischen den verglichenen Nachrichten führen würde.
Die Aufgabe der Erfindung besteht darin, ein Verfahren und ein System dahingehend auszugestalten, dass der Empfang unerwünschter Nachrichten in einem Kommunikationsnetz reduziert wird.
Diese Aufgabe wird durch die Merkmale der Patentansprüche 1 und 6 hinsichtlich des Verfahrens und durch die Merkmale des Patentanspruchs 7 hinsichtlich des Systems gelöst. Weiterbil- düngen der Erfindung sind in den abhängigen Ansprüchen angegeben .
Gegenstand der Erfindung ist ein Verfahren zur Bestimmung eines Merkmalsmusters für eine Sprachnachricht, wobei die Sprachnachricht in Form eines durch Abtastung erzeugten zahlenkodierten Audiosignals vorliegt. Das Verfahren umfasst zu- mindest die folgenden Schritte zur Bestimmung des Merkmalsmusters auf Basis des zahlenkodierten Audiosignals: In einem ersten Schritt erfolgt eine Unterdrückung nichtsprachlicher Anteile des Audiosignals durch Ausfilterung ir- relevanter Frequenzbereiche im Zuge einer Anwendung eines geeigneten Signalfilters auf das Audiosignal, insbesondere Anwendung eines Bandpassfilters.
In einem zweiten Schritt erfolgt eine Anwendung einer Abbildungsvorschrift (SQR) zur Abbildung aller Elemente des zah- lenkodierten Audiosignals in den Bereich der positiven Zahlen .
In einem dritten Schritt erfolgt eine Anpassung einer die Abtastung charakterisierenden Abtastrate des Audiosignals. In einem vierten Schritt erfolgt eine Normierung des durch die Anpassung der Abtastrate entstandenen neuen Wertebereichs aller Elemente des zahlenkodierten Audiosignals bezüglich eines Maximalwertes und eines Mittelwertes.
Weiterhin betrifft die Erfindung ein System zur Ausführung des dargestellten Verfahrens sowie Vorrichtungen und ein entsprechendes Kommunikationsnetz.
Die Erfindung bringt den Vorteil mit sich, dass der Empfang unerwünschter Nachrichten reduziert wird.
Ein Ausführungsbeispiel der Erfindung ist in den Zeichnungen dargestellt und wird im Folgenden näher beschrieben.
Es zeigen:
Figur 1: Blockdiagramm zur Erzeugung eines Merkmalsmusters FP für eine Nachricht M
Figur 2: Varianten der Erzeugung des Merkmalsmusters FP mit zusätzlichem Differenzierer DA Figur 3: Variante der Erzeugung des Merkmalsmusters FP mit zusätzlichem Schwellwertfilter SWF und Sample-Zähler SZ
Figur 4: Vergleich zweier Merkmalsmuster FPl, FP2 für zwei Nachrichten Ml, M2
Erfindungsgemäß wird für eine Nachricht M ein Merkmalsmuster FP bestimmt. Bei der Nachricht M handelt es sich dabei um ei- ne Sprachnachricht in einem Kommunikationsnetz, beispielsweise einem Voice over IP-Kommunikationsnetz . Die Nachricht M liegt dabei in Form eines durch Abtastung erzeugten zahlenkodierten Audiosignals vor. Das erfindungsgemäße Verfahren ist durch eine Mehrzahl von Schritten gekennzeichnet, in deren Zuge auf Basis des zahlenkodierten Audiosignals das Merkmalsmuster FP bestimmt wird. Die Bestimmung des Merkmalsmusters FP ist dabei unumkehrbar, aus dem Merkmalsmuster FP kann somit die Nachricht M nicht rekonstruiert werden.
Das bestimmte Merkmalsmuster FP kann beispielsweise gespeichert und/oder zur Weiterverarbeitung an Komponenten innerhalb oder außerhalb des Kommunikationsnetzes übertragen werden. Weiterhin ist es möglich, das bestimmte Merkmalsmuster FP mit einem zweiten Merkmalsmuster FP einer zweiten Nach- rieht M zu vergleichen und festzustellen, ob beide Nachrichten inhaltlich deckungsgleich sind.
Figur 1 zeigt ein Blockdiagramm zur Erzeugung eines Merkmalsmusters FP aus einer Nachricht M. Die im Blockdiagramm darge- stellten Schritte werden im Folgenden erläutert.
Zunächst werden in einem ersten Schritt nichtsprachliche Anteile des Audiosignals durch Ausfilterung irrelevanter Frequenzbereiche im Zuge einer Anwendung eines geeigneten Sig- nalfilters auf das Audiosignal unterdrückt. Dabei ist insbesondere die Anwendung eines Bandpassfilters BPF vorteilhaft, da der Bandpassfilter BPF hauptsächlich den für Sprache rele- vanten Frequenzbereich unverändert lässt, nichtsprachliche Anteile jedoch weitgehend herausfiltert.
In einem zweiten Schritt erfolgt eine Anwendung einer Abbil- dungsvorschrift SQR zur Abbildung aller Elemente des zahlenkodierten Audiosignals (englisch Samples) in den Bereich der positiven Zahlen. Vorteilhaft stellt die Abbildungsvorschrift SQR beispielsweise ein Quadrier- oder Absolutwert-Modul dar: Im Falle des Quadrier-Moduls werden alle Elemente des zahlen- kodierten Audiosignals quadriert, im Falle des Absolutwert- Moduls wird für alle Elemente des zahlenkodierten Audiosignals der entsprechende Betrag gebildet.
In einem dritten Schritt erfolgt eine Anpassung einer die Ab- tastung charakterisierenden Abtastrate des Audiosignals mittels eines Additionsmoduls AS. Das Additionsmodul AS fasst schrittweise jeweils eine Menge von Elementen des zahlenkodierten Audiosignals zusammen, so dass eine geänderte Abtastrate des Audiosignals resultiert. Die Anzahl n von pro Sekun- de zusammengefassten Samples ist einstellbar.
In einem vierten Schritt erfolgt eine Normierung des durch die Anpassung der Abtastrate entstandenen neuen Wertebereichs aller Elemente des zahlenkodierten Audiosignals bezüglich ei- nes Maximalwertes und eines Mittelwertes mittels eines Normierers RA. Vorzugsweise führt der Normierer RA eine lineare Transformation der Samples des Audiosignals dergestalt durch, dass eine Normierung auf einen Maximalwert von 1 und einen Mittelwert von 0 erfolgt.
Im Anschluss an das dargestellte Verfahren erfolgt eine Ausgabe aller modifizierten Elemente des zahlenkodierten Audiosignals. Ergebnis des dargestellten Verfahrens ist eine Folge von Zahlen zwischen -1 und 1, die das Merkmalsmuster FP für die Nachricht M darstellen. Die oben dargestellte Abfolge der Schritte ist variierbar und nicht auf die dargestellte Abfolge beschränkt. Insbesondere können Schritte ausgelassen, umgestellt oder mehrfach ausgeführt werden.
In einer weiteren Ausprägung der Erfindung erfolgt in einem zusätzlichen Beschränkungs-Schritt eine Beschränkung der zeitlichen Dauer des Audiosignals auf ein vorgegebenes Maß, wobei der Beschränkungs-Schritt an beliebiger Stelle des Ver- fahrens ausführbar ist. Vorzugsweise erfolgt die Längenbegrenzung möglichst früh in der Abfolge der Schritte, um den Rechenaufwand in den darauf folgenden Schritten zu minimieren .
In einer weiteren Ausprägung der Erfindung erfolgt vor Anwendung des Bandfilters BPF eine Entfernung des Gleichanteils des Audiosignals, wobei der Gleichanteil den Langzeit- Mittelwert des Audiosignals darstellt.
Figur 2 zeigt Varianten der Erzeugung des Merkmalsmusters FP mit einem zusätzlichen Differenzierer DA. Der Differenzierer DA stellt zu einer Folge von Samples X1, i=l,2,..., N eine zweite Folge von Samples V1 = x1+i - X1, i=l, 2, ... N-I zur Verfügung. Auf diese Weise wird anstelle der Energie in den einzelnen Zeitabschnitten die Änderung der Energie von einem Zeitabschnitt zum nächsten als Bewertungsgröße verwendet. Aus der Anwendung des Differenzierers DA resultiert vorteilhaft eine Robustheit gegen überlagernde Störungen wie beispielsweise Störsignale konstanter Lautstärke. Wie in Figur 2 ge- zeigt, erfolgt die Anwendung des Differenzierers DA vorzugsweise nach der Anwendung des Additionsmoduls AS oder nach Anwendung des Normierers RA.
Figur 3 zeigt eine Variante der Erzeugung des Merkmalsmusters FP mit einem zusätzlichen Schwellwertfilter SWF und einem
Sample-Zähler SZ. Durch die Anwendung des Schwellwertfilters SWF werden alle Sample-Werte aus dem Audiosignal herausgefil- tert, die unterhalb eines Grenzwertes liegen. Die Anwendung des Sample-Zählers SZ stellt sicher, dass die Anzahl der Sam- ples des resultierenden Merkmalsmusters korrekt ist. Auf diese Weise lassen sich beispielsweise sehr leise Abschnitte des Audiosignals herausfiltern. Die Anwendung des Schwellwertfilters SWF und des Sample-Zählers SZ ist an beliebiger Stelle des oben dargestellten Verfahrens möglich. Vorzugsweise erfolgt die Anwendung des Schwellwertfilters SWF nach Anwendung des Bandpassfilters BPF und vor Anwendung des Normierers RA sowie vor einer möglichen Anwendung des Differenzierers DA.
Figur 4 zeigt den Vergleich zweier Merkmalsmuster FPl, FP2 für zwei Nachrichten Ml, M2. Das erfindungsgemäße Verfahren ermöglicht es, eine erste Nachricht Ml auf Basis eines ersten errechneten Merkmalsmusters FPl mit einem zweiten Merkmalsmuster FP2 einer zweiten Nachricht M2 zu vergleichen. Auf diese Weise ist es möglich, festzustellen, ob zwei Nachrichten Ml, M2 inhaltlich identisch oder fast identisch sind.
Für den Vergleich eines zweiten Merkmalsmusters FP2 einer zweiten Nachricht M2 mit einem ersten Merkmalsmusters FPl einer ersten Nachricht Ml wird die Kreuzkorrelationsfunktion c(k) der beiden Merkmalsmuster bestimmt. Diese Funktion c(k) ist für zwei Datenreihen sl(i) und s2(j) folgendermaßen defi- niert, wobei die zwei Datenreihen die Samples der ersten beziehungsweise der zweiten Nachricht darstellen:
c(k)=∑Sι (i)s2 (i-k)
Falls einer der Ergebniswerte der Korrelationsfunktion c(k) einen vorgegebenen Schwellwert überschreitet, werden die Nachrichten als identisch klassifiziert. Ansonsten werden die Nachrichten als nicht identisch bewertet.
In einer weiteren Ausprägung der Erfindung kann aus dem Maximalwert von c(k) ein kontinuierliches oder ein mehrstufiges Maß für die Gleichheit zweier Nachrichten Ml, M2 abgeleitet werden. Ein kontinuierliches Maß für die Gleichheit hat dabei unendlich viele Zwischenstufen, ein mehrstufiges dagegen nur eine endliche Anzahl von Zwischenstufen.
In einer weiteren Ausprägung der Erfindung kann für die Bestimmung eines Maßes für die Gleichheit zweier Nachrichten Ml, M2 auch das Verhältnis Cl/CO zwischen dem Maximum der Kreuzkorrelationsfunktion c(k) und dem Maximum CO der Auto- korrelationsfunktion (Merkmalsmuster der ersten Nachricht Ml korreliert mit sich selbst) verwendet werden.
In einer weiteren Ausprägung der Erfindung kann der bezüglich der Korrelationsfunktion c(k) vorgegebene Schwellwert oder der Bezugswert für eine mehrstufige Klassifikation aus den Auto- und Kreuzkorrelationsfunktionen anderer im System gespeicherter Nachrichten bestimmt werden.
Das erfindungsgemäße Verfahren ist effizient, da ein Merk- malsmuster FP für eine Nachricht M nur eine kleine Datenmenge enthält. Auf diese Weise wird der Merkmalsraum ausgehend von einer Nachricht M stark reduziert. Die kleine Datenmenge pro Merkmalsmuster FP erlaubt beispielsweise eine sehr effiziente Speicherung und/oder Weitervermittlung eines Merkmalsmusters FP innerhalb eines Kommunikationssystems. Im Gegensatz zu einem bitweisen Vergleich von Nachrichten M oder einem Vergleich von direkt aus dem Audiosignal einer Nachricht M abgeleiteten Werten wie zum Beispiel Hash-Werten eignet sich das erfindungsgemäße Verfahren auch zum Vergleich von Nachrich- ten, die unabhängig voneinander - beispielsweise nach Übertragung durch ein analoges Sprachnetz oder nach Umkodierung der Nachrichten - digitalisiert wurden. Weiterhin ist das erfindungsgemäße Verfahren unempfindlich gegenüber einem gewissen Maß an überlagernden Störgeräuschen in verschiedenen Va- rianten einer Nachricht M. Die Erkennung inhaltlich gleicher oder fast gleicher Nachrichten M ist sicher und robust möglich. Auch bei kleineren Unterschieden zwischen zwei Nach- richten Ml, M2 wie beispielsweise einer unterschiedlichen Anrede oder Einfügen kleiner individueller Anteile in eine der Nachrichten Ml, M2 sind inhaltlich prinzipiell gleiche Nachrichten zuverlässig zu erkennen. Das Verfahren erlaubt es so- mit, festzustellen, dass zwei Nachrichten Ml, M2 mit hoher
Wahrscheinlichkeit dieselbe Sprachinformation tragen. Die resultierende Größe der Merkmalsmuster FPl, FP2 ist dabei durch die Anpassung der Datenrate und durch Längenbegrenzung des Audiosignals beeinflussbar.
Ein weiterer Vorteil der Erfindung liegt darin, dass ein Merkmalsmuster FPl für eine Nachricht Ml zwar zum Vergleich mit einem zweiten Merkmalsmuster FP2 für eine zweite Nachricht M2 geeignet ist, dass man aus einem Merkmalsmuster FPl, FP2 die ursprüngliche Sprachnachricht nicht mehr zurückrechnen kann. Nur so kann das Verfahren auch in einem verteilten Analysesystem eingesetzt werden, in dem Merkmalsmuster im Kommunikationsnetz mit dem Ziel des Vergleichens übertragen werden, ohne dass dadurch der Empfänger Kenntnis von der ursprünglichen Sprachnachricht erhalten kann.
In einer Ausprägung der Erfindung wird das erfindungsgemäße Verfahren von einem Voicebox-Server ausgeführt.
In einer weiteren Ausprägung der Erfindung wird das erfindungsgemäße Verfahren in einem Kommunikationsnetz von mindestens einem Client und mindestens einem Server ausgeführt, wobei der Client die Bestimmung eines Merkmalsmuster FP für eine Nachricht M durchführt, und wobei der Server den Vergleich von Merkmalsmustern FP für verschiedene Nachrichten M durchführt. Der Client stellt dabei beispielsweise ein netzbasiertes Voicebox-System oder ein Endgerät wie beispielsweise einen Anrufbeantworter dar. Der Server wird beispielsweise von einem Netzbetreiber im Rahmen eines Anrufbeantworterdienstes zur Verfügung gestellt. Alternativ kann der Server auch von einem unabhängigen Betreiber angeboten werden.

Claims

Patentansprüche
1. Verfahren zur Bestimmung eines Merkmalsmusters (FP) für eine Sprachnachricht (M) , wobei die Sprachnachricht (M) in Form eines durch Abtastung erzeugten zahlenkodierten Audiosignals vorliegt, dadurch gekennzeichnet, dass das Verfahren zumindest die folgenden Schritte zur Bestimmung des Merkmalsmusters (FP) auf Basis des zahlenkodierten Audio- Signals umfasst: in einem ersten Schritt: Unterdrückung nichtsprachlicher Anteile des Audiosignals durch Ausfilterung irrelevanter Frequenzbereiche im Zuge einer Anwendung eines geeigneten Signalfilters auf das Audiosignal, insbesondere Anwendung eines Bandpassfilters (BPF) in einem zweiten Schritt: Anwendung einer Abbildungsvorschrift (SQR) zur Abbildung aller Elemente des zahlenkodierten Audiosignals in den Bereich der positiven Zahlen in einem dritten Schritt: Anpassung einer die Abtastung charakterisierenden Abtastrate des Audiosignals in einem vierten Schritt: Normierung des durch die Anpassung der Abtastrate entstandenen neuen Wertebereichs aller Elemente des zahlenkodierten Audiosignals bezüglich eines Maximalwertes und eines Mittelwertes.
2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, dass die Abfolge der Schritte variierbar ist, und/oder ein oder mehrere Schritte überspringbar oder wiederholt anwendbar sind, und/oder die Bestimmung des Merkmalsmusters (FP) unumkehrbar ist.
3. Verfahren nach Anspruch 1 oder 2, dadurch gekennzeichnet, dass in einem zusätzlichen Beschränkungs-Schritt eine Beschränkung der zeitlichen Dauer des Audiosignals auf ein vorgegebenes Maß erfolgt, wobei der Beschränkungs-Schritt an beliebiger Stelle des Verfahrens ausführbar ist.
4. Verfahren nach einem der vorherigen Ansprüche, dadurch gekennzeichnet, dass in einem zusätzlichen Differenzierungs-Schritt mittels eines Differenzierers (DA) zu einer Folge von das Audiosignal repräsentierenden Samples X1, i=l,2,..., N eine zweite Folge von Samples V1 = x1+i - X1, i=l, 2, ... N-I bestimmt wird, so dass anstelle der absoluten Sample-Werte des Audiosignals statt- dessen die Differenz zwischen zwei aufeinander folgenden Sam- ple-Werten für die Bestimmung des Merkmalsmuster (FP) verwendet wird, wobei der Differenzierungs-Schritt an beliebiger Stelle des Verfahrens ausführbar ist.
5. Verfahren nach einem der vorherigen Ansprüche, dadurch gekennzeichnet, dass vor der Unterdrückung nichtsprachlicher Anteile des Audiosignals eine Entfernung eines Gleichanteils des Audiosignals erfolgt, wobei der Gleichanteil den Langzeit-Mittelwert des Au- diosignals darstellt.
6. Verfahren zum inhaltlichen Vergleich von Sprachnachrichten (Ml, M2) bei dem in einem ersten Schritt für eine erste Sprach- nachricht (Ml) ein erstes Merkmalsmuster (FPl) gemäß Anspruch 1 bestimmt wird, und bei dem in einem zweiten Schritt für eine zweite Sprachnachricht (M2) ein zweites Merkmalsmuster (FP2) gemäß Anspruch 1 bestimmt wird, und - bei dem ein Vergleich des ersten und des zweiten Merkmalsmusters (FPl, FP2) mittels einer Kreuzkorrelationsfunktion (c(k)) vorgenommen wird, wobei die erste und die zweite Sprachnachricht (Ml, M2 ) als identisch hinsichtlich ihres Inhaltes bewertet wer- den, wenn mindestens ein Wert aus der Ergebnismenge der Kreuzkorrelationsfunktion (c(k)) einen vorgegebenen Schwellwert überschreitet.
7. System zur Identifizierung fast gleicher Sprachnachrichten (Ml, M2 ) mit Mitteln zum inhaltlichen Vergleich von Sprachnachrichten (Ml, M2 ) gemäß dem Verfahren nach An- spruch 6.
8. Kommunikationsnetz, aufweisend zumindest ein System gemäß Anspruch 7.
9. Kommunikationsnetz nach Anspruch 8, wobei das Kommunikationsnetz ein Voice over IP-Kommunikationsnetz darstellt.
10. Voicebox-Server mit Mitteln zur Ausführung des Verfahrens gemäß Anspruch 1.
11. Client mit Mitteln zur Bestimmung eines Merkmalsmuster (FP) für eine Nachricht (M) gemäß Anspruch 1.
12. Server mit Mitteln zum inhaltlichen Vergleich von Sprachnachrichten (Ml, M2 ) gemäß Anspruch 6.
13. Verwendung des Verfahrens gemäß Anspruch 6 in einem Kommunikationsnetzwerk .
14. Verwendung des Verfahrens gemäß Anspruch 6 in einem VoIP-Kommunikationsnetzwerk .
EP07787534A 2006-07-13 2007-07-13 Verfahren und system zur reduzierung des empfangs unerwünschter nachrichten Withdrawn EP2044588A2 (de)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
DE102006032543A DE102006032543A1 (de) 2006-07-13 2006-07-13 Verfahren und System zur Reduzierung des Empfangs unerwünschter Nachrichten
PCT/EP2007/057266 WO2008006905A2 (de) 2006-07-13 2007-07-13 Verfahren und system zur reduzierung des empfangs unerwünschter nachrichten

Publications (1)

Publication Number Publication Date
EP2044588A2 true EP2044588A2 (de) 2009-04-08

Family

ID=38825258

Family Applications (1)

Application Number Title Priority Date Filing Date
EP07787534A Withdrawn EP2044588A2 (de) 2006-07-13 2007-07-13 Verfahren und system zur reduzierung des empfangs unerwünschter nachrichten

Country Status (6)

Country Link
US (1) US20100131270A1 (de)
EP (1) EP2044588A2 (de)
CN (1) CN101490742A (de)
CA (1) CA2658152A1 (de)
DE (1) DE102006032543A1 (de)
WO (1) WO2008006905A2 (de)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8141152B1 (en) * 2007-12-18 2012-03-20 Avaya Inc. Method to detect spam over internet telephony (SPIT)
KR20150002784A (ko) * 2012-06-08 2015-01-07 인텔 코포레이션 장기 지연된 에코에 대한 에코 소거 알고리즘
WO2014178122A1 (ja) * 2013-04-30 2014-11-06 楽天株式会社 音声通信システム、音声通信方法、音声通信用プログラム、音声送信端末、及び音声送信端末用プログラム
US9531778B2 (en) * 2014-07-24 2016-12-27 Combined Conditional Access Development And Support, Llc Message rate mixing for bandwidth management

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB8517918D0 (en) * 1985-07-16 1985-08-21 British Telecomm Recognition system
US5436653A (en) * 1992-04-30 1995-07-25 The Arbitron Company Method and system for recognition of broadcast segments
US5526419A (en) * 1993-12-29 1996-06-11 At&T Corp. Background noise compensation in a telephone set
DK0887958T3 (da) * 1997-06-23 2003-05-05 Liechti Ag Fremgangsmåde til komprimering af optagelser af omgivelseslyd, fremgangsmåde til detektering af programelementer deri, indretninger og computerprogram dertil
US6098040A (en) * 1997-11-07 2000-08-01 Nortel Networks Corporation Method and apparatus for providing an improved feature set in speech recognition by performing noise cancellation and background masking
US6173258B1 (en) * 1998-09-09 2001-01-09 Sony Corporation Method for reducing noise distortions in a speech recognition system
US7174293B2 (en) * 1999-09-21 2007-02-06 Iceberg Industries Llc Audio identification system and method
SE522553C2 (sv) * 2001-04-23 2004-02-17 Ericsson Telefon Ab L M Bandbreddsutsträckning av akustiska signaler
US8150683B2 (en) * 2003-11-04 2012-04-03 Stmicroelectronics Asia Pacific Pte., Ltd. Apparatus, method, and computer program for comparing audio signals
DE102004036154B3 (de) * 2004-07-26 2005-12-22 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Vorrichtung und Verfahren zur robusten Klassifizierung von Audiosignalen sowie Verfahren zu Einrichtung und Betrieb einer Audiosignal-Datenbank sowie Computer-Programm
US8121839B2 (en) * 2005-12-19 2012-02-21 Rockstar Bidco, LP Method and apparatus for detecting unsolicited multimedia communications

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See references of WO2008006905A3 *

Also Published As

Publication number Publication date
US20100131270A1 (en) 2010-05-27
WO2008006905A3 (de) 2008-04-17
WO2008006905A2 (de) 2008-01-17
DE102006032543A1 (de) 2008-01-17
CA2658152A1 (en) 2008-01-17
CN101490742A (zh) 2009-07-22

Similar Documents

Publication Publication Date Title
DE69926851T2 (de) Verfahren und Vorrichtung zur Sprachaktivitätsdetektion
DE69614789T2 (de) Vom Anwender auswählbare mehrfache Schwellenwertkriterien für Spracherkennung
DE69031189T2 (de) Sprachverifizierungseinrichtung zur Prüfung der Identität des Benutzers einer Telefonkreditkarte
DE102005029287B4 (de) Verfahren zum Unterbinden einer Vermittlung von unerwünschten Telefonanrufen
DE69419615T2 (de) Sprachaktivitaetsdetektor
DE19939102C1 (de) Verfahren und Anordnung zum Erkennen von Sprache
DE69425717T2 (de) Verfahren zur Anpassung an Kohle/Elektret-Mikrofoncharakteristiken der Telefonhörers für die automatische Sprecheridentitätsprüfung
DE60200632T2 (de) Verfahren zur Sprachaktivitätsdetektion in einem Signal, und Sprachkodierer mit Vorrichtung zur Ausführung des Verfahrens
DE69616724T2 (de) Verfahren und System für die Spracherkennung
DE10358333A1 (de) Verfahren, Netzelement und Netzanordnung zur Telekommunikationsüberwachung
EP2044588A2 (de) Verfahren und system zur reduzierung des empfangs unerwünschter nachrichten
DE69531525T2 (de) Tonerkennung mit Minimierung falscher Identifikation
DE69922769T2 (de) Vorrichtung und Verfahren zur Sprachverarbeitung
DE69801493T2 (de) Sprachanalysessystem
DE60124192T2 (de) HMM-basierte Erkennung von verrauschter Sprache
EP1279164A1 (de) Verfahren zur berechnung einer sprachaktivitätsentscheidung (voice activity detector)
DE69430162T2 (de) System und Verfahren zur passiven Sprachverifizierung in einem Fernsprechnetzwerk
DE102004063290A1 (de) Verfahren zur Anpassung von Comfort Noise Generation Parametern
EP0902416B1 (de) Verfahren und Einrichtung zum Erkennen einer Spracheingabe während einer Ansage
WO2001069900A1 (de) Verifikation eines anrufers durch ein biometrisches verfahren
DE102019118175A1 (de) Schutzvorrichtung, Telekommunikationseinrichtung mit entsprechender Schutzvorrichtung, Betreiben einer entsprechenden Schutzvorrichtung und Verfahren zum Erkennen einer Absicht durch eine entsprechende Schutzvorrichtung
DE102019108178B3 (de) Verfahren und Vorrichtung zur automatischen Überwachung von Telefonaten
EP1898395A2 (de) Verfahren und Vorrichtung zur Teilnehmeridentifizierung
WO2007039350A1 (de) Verfahren und vorrichtungen zur vermeidung des empfangs unerwünschter nachrichten in einem ip-kommunikationsnetzwerk
EP0238075B1 (de) Verfahren zur Unterscheidung von Sprachsignalen von Signalen geräuschfreier oder geräuschbehafteter Sprachpausen

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

17P Request for examination filed

Effective date: 20090213

AK Designated contracting states

Kind code of ref document: A2

Designated state(s): AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IS IT LI LT LU LV MC MT NL PL PT RO SE SI SK TR

AX Request for extension of the european patent

Extension state: AL BA HR MK RS

DAX Request for extension of the european patent (deleted)
GRAP Despatch of communication of intention to grant a patent

Free format text: ORIGINAL CODE: EPIDOSNIGR1

RIC1 Information provided on ipc code assigned before grant

Ipc: H04L 12/58 20060101ALI20110824BHEP

Ipc: G10L 17/00 20060101ALI20110824BHEP

Ipc: G10L 21/02 20060101AFI20110824BHEP

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: THE APPLICATION IS DEEMED TO BE WITHDRAWN

18D Application deemed to be withdrawn

Effective date: 20120201