Automatische Erkennung von Cover-Versionen und Plagiaten in ...

Feature Extraktion 72
3.7.3 Arrangieren von Wiederholungen
Die gefundenen Liniensegmente entsprechen immer nur einem Paar von wiederholten
Passagen. In der Realität muss jedoch auch mit Gruppen von drei oder noch mehr
Wiederholungen gerechnet werden. Daher werden zunächst Cluster anhand jener Paare
gebildet, bei denen eine ungefähre Übereinstimmung zwischen jeweils einem der Seg-
mente besteht.
In einem weiteren Schritt wird versucht, noch weitere Wiederholungen zu finden, die
im ersten Anlauf übersehen wurden. Dazu wird aus jeder Gruppe ein repräsentatives
Segment mit Startpunkt TSi und Endpunkt TEi gewählt und nach weiteren dazu ähnlichen
Stellen gesucht. Dabei geht man analog zur zuvor beschriebenen Peakerkennungs-
Methode vor, mit dem Unterschied, dass nicht von Rall als Basis dient, sondern
R [TS i ,TE i ], das definiert ist als
TEi r(τ, l)
R [TS ,TE ](l) =
i i
TS
TEi − TSi
i
dτ (3.64)
Aus der Menge der gefundenen Peaks werden im Wesentlichen all jene aussortiert, die
in sich zu variabel sind und solche, die mit einem stärkeren Peak zeitlich überlappen.
Die verbleibenden werden dann in die bestehenden Gruppen eingefügt. Abschließend
müssen Gruppen zusammengelegt werden, falls sich herausstellt, dass sie überlappen.
3.7.4 Modulierte Wiederholungen
Bereits mehrfach wurde die Problematik modulierter Wiederholungen, wie sie vorwie-
gend am Ende eines Stücks vorkommen, erwähnt. Die Modulation kann dabei einfach
durch die jeweilige Verschiebung der Grundfrequenzen in Halbtönen quantifiziert wer-
den. Äquivalent zum Shiften der Tonmodelle zur Tonartbestimmung (vgl. Abschnitt
3.5) können auch die Chroma-Vektoren ringweise verschoben und in allen Versionen mit-