DE19508489A1 - Aufzeichnung von Zeitcode in einer Datenbank - Google Patents
Aufzeichnung von Zeitcode in einer DatenbankInfo
- Publication number
- DE19508489A1 DE19508489A1 DE19508489A DE19508489A DE19508489A1 DE 19508489 A1 DE19508489 A1 DE 19508489A1 DE 19508489 A DE19508489 A DE 19508489A DE 19508489 A DE19508489 A DE 19508489A DE 19508489 A1 DE19508489 A1 DE 19508489A1
- Authority
- DE
- Germany
- Prior art keywords
- time code
- entry
- interrupt
- break
- database
- 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.)
- Ceased
Links
Classifications
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B27/00—Editing; Indexing; Addressing; Timing or synchronising; Monitoring; Measuring tape travel
- G11B27/02—Editing, e.g. varying the order of information signals recorded on, or reproduced from, record carriers
- G11B27/031—Electronic editing of digitised analogue information signals, e.g. audio or video signals
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/40—Information retrieval; Database structures therefor; File system structures therefor of multimedia data, e.g. slideshows comprising image and additional audio data
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B27/00—Editing; Indexing; Addressing; Timing or synchronising; Monitoring; Measuring tape travel
- G11B27/10—Indexing; Addressing; Timing or synchronising; Measuring tape travel
- G11B27/11—Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information not detectable on the record carrier
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B27/00—Editing; Indexing; Addressing; Timing or synchronising; Monitoring; Measuring tape travel
- G11B27/10—Indexing; Addressing; Timing or synchronising; Measuring tape travel
- G11B27/19—Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier
- G11B27/28—Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier by using information signals recorded by the same method as the main recording
- G11B27/30—Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier by using information signals recorded by the same method as the main recording on the same track as the main recording
- G11B27/3027—Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier by using information signals recorded by the same method as the main recording on the same track as the main recording used signal is digitally coded
- G11B27/3036—Time code signal
- G11B27/3054—Vertical Interval Time code [VITC]
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B27/00—Editing; Indexing; Addressing; Timing or synchronising; Monitoring; Measuring tape travel
- G11B27/10—Indexing; Addressing; Timing or synchronising; Measuring tape travel
- G11B27/19—Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier
- G11B27/28—Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier by using information signals recorded by the same method as the main recording
- G11B27/32—Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier by using information signals recorded by the same method as the main recording on separate auxiliary tracks of the same or an auxiliary record carrier
- G11B27/322—Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier by using information signals recorded by the same method as the main recording on separate auxiliary tracks of the same or an auxiliary record carrier used signal is digitally coded
- G11B27/323—Time code signal, e.g. on a cue track as SMPTE- or EBU-time code
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B2220/00—Record carriers by type
- G11B2220/20—Disc-shaped record carriers
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B2220/00—Record carriers by type
- G11B2220/60—Solid state media
- G11B2220/65—Solid state media wherein solid state memory is used for storing indexing information or metadata
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B2220/00—Record carriers by type
- G11B2220/90—Tape-like record carriers
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Television Signal Processing For Recording (AREA)
- Management Or Editing Of Information On Record Carriers (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Indexing, Searching, Synchronizing, And The Amount Of Synchronization Travel Of Record Carriers (AREA)
Description
Die vorliegende Erfindung betrifft die Video-Aufbereitung, und
insbesondere das Aufzeichnen von Zeitcode in einer Datenbank
zur Bearbeitung während der Video-Aufbereitung.
Bei Zeitcode handelt es sich um ein sequentielles, Zeit dar
stellendes Zahlensystem, das auf Videoband aufgezeichnet wird,
um jedem Bild eines Videobildes eine eindeutige Nummer zuzu
ordnen. Eine Beschreibung von Zeitcode findet sich in der AN-
SI/SMPTE-Schrift 12M-1986. Zeitcode wird in der Fernsehindu
strie dazu verwendet, eine eindeutige Stelle eines Videoseg
ments zu identifizieren. Bei Aufbereitern oder Aufbereitungs
steuerungen, d. h. Rechnern, die zur Aufbereitung von Video-
und Audioaufzeichnungen eingesetzt werden, wird Zeitcode dafür
verwendet, dasjenige Videosegment auf Videorekordern (VTRs)
eindeutig zu identifizieren, welches sie steuern. Es gibt zwei
Arten von Zeitcode: Längs-Zeitcode (LZC) und Vertikalinter
vall-Zeitcode (VIZC). LZC ist ein Zeitcode, der auf einer
Längsspur eines Videorekorders aufgezeichnet ist, während VIZC
ein Zeitcode ist, der einen Teil des Videosignals darstellt.
Es gibt auch zwei Verfahren zur Auflistung von Zeitcode: Zeit
code mit Bildauslassung und Zeitcode ohne Bildauslassung.
Zeitcode mit Bildauslassung wird verwendet, wenn bestimmte
Bilder ausgelassen werden, um die Differenz zwischen Echtzeit
und Farbzeit zu beseitigen. Echtzeit ist die Zeit, die zur
Übertragung eines Schwarz-Weiß-Videosignal (30 Bilder pro Se
kunde) erforderlich ist, und Farbzeit ist die Zeit, die zur
Übertragung eines Farbvideosignals (29,97 Bilder pro Sekunde)
erforderlich ist. Der Zeitcode ohne Bildauslassung wird in
allen anderen Fällen verwendet.
Für den Fall, in dem Aufbereitungssteuerungen ein bestimmtes
Videosegment suchen, wird davon ausgegangen, daß der Zeitcode
linear ist, d. h. Zeitcode vorhanden ist und zwischen aufeinan
derfolgenden Videobildern eine Zeitcode-Differenz von einem
Bild besteht. Während des Videoaufbereitungsvorganges werden
Videosegmente aus verschiedenen Quellen zusammengezogen. Diese
Quellen können unterschiedliche Zeitcodes haben. Da verschie
dene Quellen aufgezeichnet werden, um eine neues Videosegment
zu erzeugen, ist der mit dem Video aufgezeichnete Zeitcode
nichtlinear. Die Videobilder an der Übergangsstelle zwischen
den Quellen haben keinen sequentiellen Zeitcode. Bei nichtli
nearem Zeitcode sind Aufbereitungssysteme nicht in der Lage,
Videobilder über Zeitcode zu suchen, da der Zeitcode mehrdeu
tig wird. Um diese Mehrdeutigkeit auf dem Zielmedium zu über
winden, wird das Band im aufzeichnenden Videorekorder in
Streifen unterteilt, d. h. die Farbe Schwarz und der lineare
Zeitcode werden auf ein leeres Band aufgezeichnet, so daß es
mit der Aufbereitungssteuerung verwendet werden kann, und der
Zeitcode der Quelle wird nicht auf dem Zielmedium aufgezeich
net. Dies hat den Nachteil, daß dabei der Zeitcode des Mate
rials der ursprünglichen Quelle verlorengeht.
Dementsprechend ist gemäß vorliegender Erfindung eine Auf
zeichnung von Zeitcode in einer Datenbank unter Verwendung
einer Datenstruktur vorgesehen, welche einen aus dem ersten
Bild eines aufgezeichneten Videosegmentes entnommenen Zeitco
de, der in Halbbilder einer Bezugszeit umgewandelt ist, ent
hält sowie eine Dauer in Halbbildern des Videosegmentes, und
einen Platzcode, der den Anfangsplatz für das Videosegment im
Speicherbereich des Videorekorders darstellt. Die Datenstruk
tur stellt eine "Unterbrechung" in einer linearen Zeitcodese
quenz dar und wird an das Ende einer Unterbrechungstabelle in
der Datenbank angehängt. Die Unterbrechungstabelle ist in der
Reihenfolge des Platzcodes sortiert, indem eine zugehörige
Unterbrechungsverknüpfungstabelle sortiert wird. Die Unterbre
chungstabelle wird dann optimiert, um Überschneidungen zwi
schen Einträgen zu eliminieren, und neu sortiert, wenn als
Folge davon neue Unterbrechungseingaben erzeugt werden.
Schließlich wird die Unterbrechungstabelle in der Datenbank
aktualisiert.
Die Aufgaben, Vorteile und weitere neuartigen Merkmale der
vorliegenden Erfindung ergeben sich aus der nachstehenden de
taillierten Beschreibung in Verbindung mit den nachstehenden
Ansprüchen und den beigefügten Zeichnungen.
Es zeigen
Fig. 1 eine Darstellung einer Datenstruktur zur Aufzeich
nung von Zeitcode in einer Datenbank gemäß vorlie
gender Erfindung,
Fig. 2 ein Blockschaltbild eines Aufbereitungssystems, wel
ches Zeitcode in einer Datenbank gemäß vorliegender
Erfindung aufzeichnet,
Fig. 3A und 3B einen Sortieralgorithmus für eine Unterbrechungsta
belle, in der Zeitcode gemäß vorliegender Erfindung
aufgezeichnet wird,
Fig. 4A, 4B und 4C eine Optimierung sich überschneidender Einträge in
einer Unterbrechungstabelle, in der Zeitcode gemäß
vorliegender Erfindung aufgezeichnet wird,
Fig. 5A und 5B eine Optimierung eines enthaltenen Eintrags in einer
Unterbrechungstabelle, in der Zeitcode gemäß vorlie
gender Erfindung aufgezeichnet wird.
Da der Zeitcode über ein Videosegment von einem Quellenmedium
hinweg linear ist, besteht keine Notwendigkeit, den Zeitcode
zusammen mit dem Video aufzuzeichnen. Daher wird eine Daten
struktur wie in Fig. 1 dargestellt, die Anfangs-Zeitcodewerte
von LZC- und VIZC, Dauer und Position des Videosegmentes auf
einem Zielmedium in jeder beliebigen vorgegebenen Reihenfolge
enthält, zur Darstellung von Zeitcode verwendet. Eine Tabelle
dieser Datenstrukturen, die "Unterbrechungen" im linearen
Zeitcode über die Länge eines Videos auf dem Zielmedium dar
stellen, wird in einer Datenbank geführt. Der ursprüngliche
Zeitcode wird während des Abspielvorganges aus diesen in der
Datenbank gespeicherten Datenstrukturen neu erzeugt. Für einen
Suchvorgang wird die Datenbank auf einen Eintrag hin durch
sucht, der den gewünschten Zeitcode enthält, indem mit den
Bereichen von Zeitcodes verglichen wird, die vom durch den
Anfangs-Zeitcode und die Dauer der Datenstrukturen definiert
sind.
Es wird nunmehr auf die Fig. 2 Bezug genommen, in der ein Vi
deorekorder 10, entweder ein Band- oder ein Disk-Rekorder,
dargestellt ist, mit einem Mikroprozessor 12, welcher eine
Datenbank 14 enthält. Wird ein Videosegment von einem Quellen
medium 20 in das Speichermedium 16 des Videorekorders ge
schrieben, wird die Datenstruktur zum Eintrag in die Datenbank
14 vom Mikroprozessor 12 erzeugt. Der Mikroprozessor 12 ent
nimmt dem ersten Bild des Videosegments die Anfangswerte des
LZC- und VIZC-Zeitcodes, vermerkt die Stelle im Speicherbe
reich 16 des Videorekorders, in die das Segment eingeschrieben
wird, und zählt die Anzahl von Bildern im Segment. Am Ende des
Einschreibvorganges des Segments gibt der Mikroprozessor 12
die resultierende Datenstruktur in die Datenbank 14 ein. Der
Mikroprozessor 12 konvertiert den LZC- und VIZC-Zeitcode in
Halbbilder, wobei Null für Mitternacht steht. Der Zeitcode
wird in seine entsprechende Anzahl von Halbbildern konver
tiert, um die Bearbeitung der Zeitcode-Datenstrukturen in der
Datenbank 14 zu vereinfachen. Kodierte Bits innerhalb des
Zeitcodes geben an, ob der Zeitcode im Format mit Bildauslas
sung oder im Format ohne Bildauslassung vorliegt.
Bei Zeitcode mit Bildauslassung wird, wie bereits weiter oben
beschrieben, die Differenz zwischen Echtzeit und Farbzeit be
seitigt. Hieraus ergibt sich eine nichtlineare Umwandlung auf
der Grundlage der Farbzeit-Bildrate von 29,97 Bildern pro Se
kunde. Durch Multiplikation der Bildrate mit 100 werden die
Berechnungen vereinfacht, wobei das Ergebnis anschließend wie
der durch 100 zu teilen ist, um den tatsächlichen Wert zu er
halten. Die Anzahl ausgelassener Bilder in jeder beliebigen
Stunde ist gleich 107 892. Um auf Farbzeit zu korrigieren, wer
den pro Minute zwei Bilder ausgelassen, mit Ausnahme der Minu
ten, die durch 10 teilbar sind und als Minuten ohne Auslassung
bezeichnet werden. Jede der sechs Minuten ohne Auslassung wird
mit neun Auslassungsminuten gruppiert und als Gruppe ohne Auslassung
bezeichnet. Eine Gruppe ohne Auslassung enthält daher
die neun Minuten, in denen jeweils zwei Bilder ausgelassen
werden, und die eine Minute, in der keine Bilder ausgelassen
werden.
Zeitcode wird normalerweise aufgezeichnet, indem der zu jedem
Videobild gehörige Zeitcodewert auf dem Speicherbereich 16 des
Videorekorders über die gesamte Länge des Videosegmentes hin
weg gespeichert wird. Da jedoch der Zeitcode über ein gegebe
nes Segment hinweg linear ist, wird der Zeitcode des ersten
Bildes des Videosegmentes statt dessen zusammen mit der Posi
tion (Platzcode) auf dem Zielmedium, dem Anfangs-Zeitcode-Wert
und der Länge des Videosegmentes in der Datenbank 14 aufge
zeichnet. Jeder Eintrag in der Datenbank 14 bezieht sich auf
ein Videosegment mit linearem Zeitcode. Beliebige zwei Einträ
ge stellen eine Unterbrechung oder Diskontinuität im linearen
Zeitcode dar. Derartige Diskontinuitäten werden nur während
der Aufzeichnung aufgelistet. Die eingehenden LZC- und VTZC-
Werte werden von einem Zeitcodeleser im Videorekorder 10 gele
sen und zu Halbbildern konvertiert. Eine Diskontinuität im
Zeitcode wird entdeckt, indem die Soll-Zählung der LZC- und
VIZC-Halbbilder mit der Ist-Zählung der LZC- und VIZC-Halbbil
der verglichen wird. Die Soll-Zählung von Halbbildern wird
dadurch erzeugt, daß ein Halbbild zu jeder der vorherigen Zäh
lungen der LZC- und VIZC-Halbbilder, die mit dem Videosyncsi
gnal synchronisiert wurden, hinzugefügt wird. Eine Zeitcode-
Diskontinuität kann im LZC, im VIZC oder in beiden auftreten.
Bei Entdeckung einer Diskontinuität wird die Datenstruktur aus
Fig. 1, die allgemein als Unterbrechung bezeichnet wird,
eingetragen.
Um eine Unterbrechung richtig definieren zu können, sind soge
nannte "Aufnahme ein" ("Record in") und "Aufnahme aus"- ("Re
cord out") Punkte erforderlich. Dies bedeutet, daß zwei Unter
brechungsstrukturen erforderlich sind, um eine Unterbrechung
in linearem Zeitcode vollständig zu definieren. Dies ist rich
tig, da die Unterbrechung bei Entdeckung gemeldet wird, und
die Länge solange nicht bekannt ist, bis ein "Aufnahme aus"-
Punkt erfaßt wird. Als Ergebnis werden empfangene Unterbre
chungsstrukturen in einem Haltebereich des Mikroprozessors 12
abgelegt, bis zwei Unterbrechungsstrukturen gemeldet worden
sind. Bei Empfang zweier Unterbrechungsstrukturen wird das
Endhalbbild der ersten Struktur gleich dem Anfangshalbbild der
zweiten Struktur minus einem Halbbild (keine Überschneidung)
gesetzt. Hat die zweite Struktur keine Spuren mehr in der Auf
zeichnung, wird sie gestrichen. In diesem Fall wird die zweite
Struktur zum "Aufnahme aus"-Punkt für die erste Struktur und
ist nicht mehr erforderlich. Hat die zweite Struktur noch eine
Spur in der Aufzeichnung, wird sie beibehalten, bis eine ande
re Struktur, die den "Aufnahme aus"-Punkt angibt, empfangen
wird. Die erste empfangene Struktur wird am Ende einer Unter
brechungstabelle in der Datenbank 14 gespeichert und als neuer
Unterbrechungseintrag gekennzeichnet. Als nächstes wird die
Unterbrechungstabelle hinsichtlich des Platzcodes sortiert, so
daß die Unterbrechungen im Zeitcode in einer linearen Reihen
folge auftreten. Lücken im in der Unterbrechungstabelle ge
speicherten Platzcode sind nicht zulässig.
Da sich die Unterbrechungstabelle selbst nicht leicht sortie
ren läßt, wird die Unterbrechungstabelle in einen Arbeitsbe
reich kopiert. Beim Kopieren der Unterbrechungstabelle werden
zwei Felder erzeugt und initialisiert. Das erste Feld ist ein
Unterbrechungsverknüpfungsfeld und das zweite Feld ist ein
Unterbrechungskennzeichnungsfeld. Das Unterbrechungsverknüp
fungsfeld enthält Indizes oder Verknüpfungen zur Unterbre
chungstabelle. Das Unterbrechungskennzeichnungsfeld enthält
Kennzeichen, die angeben, ob eine Unterbrechung alt oder neu
ist. Dies ist bei sich überschneidenden Unterbrechungen wich
tig.
Ein Sortieralgorithmus für die Unterbrechungstabelle beruht
auf einer modifizierten Austauschsortierung (Bubblesort) . Die
ser Algorithmus ist am effizientesten, wenn die Tabelle größ
tenteils sortiert ist. Da die Unterbrechungstabelle nach Emp
fang einer jeden neuen Unterbrechung sortiert wird, kann sie
als größtenteils sortiert betrachtet werden. Die Modifikatio
nen des Austauschsortierungs-Algorithmus umfassen folgendes:
ein hinzugefügtes Kennzeichen, das zum Ausstieg aus dem Aus
tauschsortierungs-Vorgang nach einem Durchlauf verwendet wird,
wenn die Tabelle bereits sortiert ist, und die Verwendung von
Zeigern oder Verknüpfungen anstelle von Indizes in den Tabel
len.
Die Unterbrechungstabelle selbst wird auf der Basis von Platz
code sortiert, der in jedem Unterbrechungseintrag enthalten
ist, nicht auf der Basis von Zeitcode. Da die Platzcodes auf
dem Zielmedium eindeutig sind, kann die Tabelle durch Platzco
de in linear ansteigender Reihenfolge sortiert werden. Dies
trifft auf Zeitcode nicht zu. Da der Zeitcode von vielen ver
schiedenen Quellenmedien kommen kann, besteht die Möglichkeit,
daß die Zeitcodes in zwei oder mehr Segmenten gleich sind.
Dies ergibt mehrere Einträge in der Unterbrechungstabelle mit
demselben Zeitcode, aber unterschiedlichen Platzcodes.
Die eigentliche Sortierung der Unterbrechungstabelle erfolgt
mit dem Verknüpfungsfeld, wie in den Fig. 3A und 3B darge
stellt. Der Austauschsortierungs-Algorithmus verwendet das
Verknüpfungsfeld zum Vergleichen des Platzcodes aller benach
barten Unterbrechungseinträge. Ist der Unterbrechungseintrag,
auf den der Verknüpfungseintrag deutet, plus Eins, größer als
derjenige, auf den der Verknüpfungseintrag deutet, werden die
Verknüpfungseinträge vertauscht. Somit werden nur die Ver
knüpfungen oder Zeiger sortiert. Hierdurch wird ein Kopieren
der Daten von einem Eintrag zum anderen vermieden. Nachdem
alle Zeiger sortiert sind, so daß sich der Platzcode in auf
steigender Folge, beginnend mit Null, befindet, ist die Unter
brechungstabelle optimiert. Alle Änderungen, die am Unterbre
chungsverknüpfungsfeld vorgenommen werden, werden auch an den
selben Einträgen im Unterbrechungskennzeichnungsfeld vorgenom
men. Das Kennzeichen, welches den Eintrag kennzeichnet, der
eine neue Unterbrechung darstellt, muß auf den Zeiger zu die
ser Unterbrechung folgen.
Eine Optimierung der Unterbrechungstabelle korrigiert jedwede
Überschneidungen von Unterbrechungseinträgen. Überschneidungen
von Unterbrechungseinträgen treten auf, wenn ein Unterbre
chungseintrag das Anfangshalbbild oder das Endhalbbild eines
anderen Unterbrechungseintrags überschneidet. Es gibt fünf
Möglichkeiten, wie sich Unterbrechungen überschneiden können:
Anfangshalbbildüberschneidung, Endhalbbildüberschneidung, Ein
trag enthalten, Eintrag gelöscht und keine Eintragsüberschnei
dung. Nur neue Unterbrechungseinträge können alte Unterbre
chungseinträge überschneiden. Es ist wichtig zu wissen, wel
cher Unterbrechungseintrag neu ist, um zu bestimmen, welches
Videosegment durch den neuen Eintrag überschrieben wird. Wenn
die Überschneidung nicht bei Erzeugung des neuen Unterbre
chungseintrages berücksichtigt wird, kann nicht bestimmt wer
den, welches Videosegment überschrieben wird.
Während des Vorganges der Optimierung der Unterbrechungstabel
le wird eine Überprüfung vorgenommen, um festzustellen, ob
zwei benachbarte Unterbrechungseinträge ein aufeinanderfolgen
der Eintrag sind. Aufeinanderfolgende Einträge sind als Ein
träge definiert, bei denen der Anfangszeitcode des ersten Ein
trags plus der Dauer des Segmentes gleich dem Anfangszeitcode
des zweiten Eintrags minus Eins ist. Sind die beiden Eintra
gungen aufeinanderfolgend, werden sie zu einem Eintrag zusam
mengefaßt und der andere Eintrag wird gelöscht. Sowohl der
LZC- als auch der VIZC-Wert muß aufeinanderfolgend sein. Ein
einzelner Unterbrechungseintrag kann Diskontinuitäten im LZC,
im VIZC oder in beiden darstellen.
Das eigentliche Löschen von Unterbrechungseinträgen erfolgt
durch Einstellen der Starthalbbilder und Endhalbbilder benach
barter Unterbrechungseinträge, so daß sie die Halbbilder ent
halten, die durch den zu löschenden Unterbrechungseintrag dar
gestellt werden. Die Anfangs-LZC- und/oder VTZC-Werte werden
ebenfalls eingestellt, so daß sie die in dem gelöschten Unter
brechungseintrag dargestellten Zeitcodes enthalten. Die opti
mierte Unterbrechungstabelle ist linear und hat keine Löcher
oder Überschneidungen im Platzcode. Der Algorithmus zur Opti
mierung der Unterbrechungstabelle verwendet das Unterbre
chungsverknüpfungsfeld zur Indizierung in der Unterbrechungs
tabelle. Der Optimierungsalgorithmus ignoriert alle gelöschten
Einträge.
"Keine Eintragsüberschneidung" ist der Ausgangszustand der
meisten Einträge in der Unterbrechungstabelle. Dies ist so, da
die Tabelle nach Empfang jedes neuen Unterbrechungseintrages
sortiert und optimiert wird. Daher gibt es zu jedem beliebigen
Zeitpunkt nur einen neuen Eintrag in der Unterbrechungstabel
le.
Ein Unterbrechungseintrag wird als im Zustand der "Endhalb
bildüberschneidung" (Fig. 4A) befindlich bezeichnet, wenn der
neue Unterbrechungseintrag ein Anfangshalbbild hat, das größer
als ein Anfangshalbbild eines alten Unterbrechungseintrages
und kleiner als sein Endhalbbild ist. Gleichzeitig ist das
Endhalbbild des neuen Unterbrechungseintrages größer als das
Endhalbbild des alten Unterbrechungseintrages, so daß der neue
Unterbrechungseintrag das Endhalbbild des alten Unterbre
chungseintrages überschneidet. Wenn zum Beispiel sowohl die
LZC- als auch die VIZC-Spur für den neuen Unterbrechungsein
trag aufzuzeichnen sind, wird das Endhalbbild des alten Unter
brechungseintrags auf das Anfangshalbbild des neuen Unterbre
chungseintrags minus Eins eingestellt. Der neue Unterbre
chungseintrag überschreibt somit einen Teil des alten Unter
brechungseintrags. Wenn nur eine der LZC- und VIZC-Spuren auf
zuzeichnen ist, wird eine weitere neue Unterbrechung erzeugt,
die die aufzuzeichnende Spur des neuen Unterbrechungseintrages
mit der Spur des alten Unterbrechungseintrages, der nicht
überschrieben wird, zusammengefaßt enthält. Das Endhalbbild
des alten Unterbrechungseintrags wird auf das Anfangshalbbild
des neuen Unterbrechungseintrags minus Eins eingestellt und
das Anfangshalbbild des neuen Unterbrechungseintrags wird auf
das Endhalbbild der erzeugten Unterbrechung plus Eins einge
stellt (Fig. 4C). Die erzeugte Unterbrechung wird am Ende der
Unterbrechungstabelle gespeichert und die Tabelle wird vor
einer Fortsetzung sortiert.
Ein neuer Unterbrechungseintrag wird als im Zustand der "An
fangshalbbildüberschneidung" (Fig. 4B) befindlich bezeichnet,
wenn der neue Unterbrechungseintrag ein Anfangshalbbild hat,
das kleiner als das Anfangshalbbild des alten Unterbrechungs
eintrags ist, und ein Endhalbbild, das größer als das Anfangs
halbbild des alten Unterbrechungseintrags ist, aber kleiner
als sein Endhalbbild, so daß der neue Unterbrechungseintrag
das Anfangshalbbild des alten Unterbrechungseintrags über
schneidet. Wenn zum Beispiel sowohl die LZC- als auch die
VIZC-Spur im neuen Unterbrechungseintrag aufzuzeichnen sind,
dann wird das Anfangshalbbild des alten Unterbrechungseintrags
auf das Endhalbbild des neuen Unterbrechungseintrags plus Eins
eingestellt. Der neue Unterbrechungseintrag überschreibt einen
Teil des alten Unterbrechungseintrags. Ist nur eine der LZC-
und VIZC-Spuren aufzuzeichnen, wird eine weitere Unterbrechung
erzeugt, die die aufzuzeichnende Spur des neuen Unterbre
chungseintrags mit der Unterbrechung des alten Unterbrechungs
eintrags, der nicht überschrieben wird, zusammengefaßt ent
hält. Das Endhalbbild des neuen Unterbrechungseintrags wird
auf das Anfangshalbbild des alten Unterbrechungseintrags minus
Eins eingestellt, und das Anfangshalbbild des alten Unterbre
chungseintrags wird auf das Endhalbbild des erzeugten Unter
brechungseintrags plus Eins eingestellt (Fig. 4C). Die erzeug
te Unterbrechung wird am Ende der Unterbrechungstabelle ge
speichert und die Tabelle wird vor einer Fortsetzung sortiert.
Ein neuer Unterbrechungseintrag wird als im Zustand von "Ein
trag enthalten" befindlich bezeichnet, wenn der neue Unterbre
chungseintrag einen Teil nur eines alten Unterbrechungsein
trags überschneidet (Fig. 5A). Dies tritt ein, wenn ein neues,
kleineres Segment über ein größeres Segment aufgezeichnet
wird. Wenn zum Beispiel eine Datenbank erzeugt wird, hat sie
ein großes Segment, das die gesamte Länge des Zielmediums
überspannt. Bei der erstmaligen Aufzeichnung von LZC oder VIZC
wird ein Unterbrechungseintrag erzeugt, der kleiner ist als
derjenige, der mit der Datenbank erzeugt wurde, es sei denn,
das gesamte Zielmedium wird unter Auswahl von LZC- und VTZC-
Spur aufgezeichnet. Die erste aufgezeichnete Unterbrechung im
Zeitcode teilt den ursprünglichen Unterbrechungseintrag in
zwei Unterbrechungen auf, wobei der neue Unterbrechungseintrag
den Raum dazwischen einnimmt (Fig. 5B). Hierbei wird am Ende
der Unterbrechungstabelle ein neuer Unterbrechungseintrag er
zeugt. Der erzeugte Unterbrechungseintrag stellt den zweiten
Teil des ursprünglichen Unterbrechungseintrags nach der Tei
lung dar.
Ein Unterbrechungseintrag wird als im Zustand "Eintrag ge
löscht" befindlich bezeichnet, wenn ein neuer Unterbrechungs
eintrag einen alten Unterbrechungseintrag vollkommen über
schneidet. Wenn dies eintritt, ersetzt der neue Unterbre
chungseintrag den alten Unterbrechungseintrag und der Zeiger
des alten Unterbrechungseintrags in der Unterbrechungsver
knüpfungstabelle wird gelöscht.
Nach Optimierung der Unterbrechungstabelle wird die Unterbre
chungstabelle sortiert, so daß jedwede Hinzufügungen oder Lö
schungen von Unterbrechungen in der Tabelle als Ergebnis des
Optimierungsalgorithmus wiedergegeben werden. Auch das Kenn
zeichen in der Unterbrechungskennzeichnungstabelle, welches
einen neuen Eintrag angibt, wird in einen alten Eintrag ver
ändert. Die Unterbrechungstabelle wird dann aktualisiert und
gesichert. Das Verfahren der Aktualisierung der Unterbre
chungstabelle verwendet die Unterbrechungsverknüpfungskennzei
chen, um einen Unterbrechungseintrag in die alte Unterbre
chungstabelle zu kopieren, wobei gelöschte Einträge übersprun
gen werden.
Somit sieht die vorliegende Erfindung ein Aufzeichnen von
Zeitcode in einer Datenbank vor, indem Zeitcode dem ersten
Bild eines von einem Quellenmedium auf ein Zielmedium aufge
zeichneten Segments entnommen wird, die Anzahl der Bilder im
Segment gezählt wird, der Zeitcode, die Dauer und die Anfangs
stelle im Zielmedium in einer Unterbrechungstabelle in der
Datenbank gespeichert werden, und die Unterbrechungstabelle
nach der Aufzeichnung eines jeden Segments sortiert, optimiert
und aktualisiert wird.
Claims (1)
- Verfahren zum Aufzeichnen von Zeitcode in einer Datenbank (14), folgende Schritte umfassend:
Entnahme des Zeitcodes aus einem ersten Bild eines Videosegments, welches von einem Quellenmedium (20) auf ein Zielmedium (16) aufgezeichnet wird;
Zählen der Anzahl von Bildern im Videosegment, um eine Dauer für das Videosegment zu bestimmen,
Erstellen einer Datenstruktur aus dem entnommenen Zeitcode, welche den Zeitcode, die Dauer und eine An fangsstelle auf dem Zielmedium, auf dem das Videosegment aufgezeichnet wird, enthält;
Speichern der Datenstruktur in einer Unterbrechungs tabelle in der Datenbank als Unterbrechungseintrag; und
Sortieren, Optimieren und Aktualisieren der Unter brechungstabelle, um den Unterbrechungseintrag mit frühe ren Unterbrechungseinträgen in der Unterbrechungstabelle zu korrelieren.
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US08/209,283 US6044197A (en) | 1994-03-14 | 1994-03-14 | Recording of time code in a database |
Publications (1)
Publication Number | Publication Date |
---|---|
DE19508489A1 true DE19508489A1 (de) | 1995-09-21 |
Family
ID=22778150
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
DE19508489A Ceased DE19508489A1 (de) | 1994-03-14 | 1995-03-09 | Aufzeichnung von Zeitcode in einer Datenbank |
Country Status (4)
Country | Link |
---|---|
US (1) | US6044197A (de) |
JP (1) | JPH07287970A (de) |
DE (1) | DE19508489A1 (de) |
GB (1) | GB2287574B (de) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6865475B2 (en) | 2000-07-19 | 2005-03-08 | Volkswagen Ag | Method for determining traffic related information |
US8402500B2 (en) | 1997-03-21 | 2013-03-19 | Walker Digital, Llc | System and method for supplying supplemental audio information for broadcast television programs |
Families Citing this family (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6404711B1 (en) * | 1998-05-19 | 2002-06-11 | Sony Corporation | System including comparing a separated time stamp to a generated timing signal and controlling a timing signal on the basis of continuity of time stamps |
US6163510A (en) | 1998-06-30 | 2000-12-19 | International Business Machines Corporation | Multimedia search and indexing system and method of operation using audio cues with signal thresholds |
MY124066A (en) * | 1998-12-25 | 2006-06-30 | Sony Corp | Information processing device and method, and program storage medium. |
JP3684107B2 (ja) | 1999-03-02 | 2005-08-17 | 松下電器産業株式会社 | タイムコード演算装置 |
US7881587B2 (en) * | 2003-08-22 | 2011-02-01 | Sony Corporation | Playback apparatus, playback method, and program for the same |
ITMI20061405A1 (it) * | 2006-07-19 | 2008-01-20 | Technicolor S P A | Tecnica di marcatura con filigrana digitale audio per presentazioni |
EP2034485A1 (de) | 2007-09-07 | 2009-03-11 | Thomson Licensing | System und Verfahren zur Generierung linearer Zeitcodedaten |
US8520999B2 (en) * | 2008-12-23 | 2013-08-27 | Sony Corporation | Camera event logger |
US20100195978A1 (en) * | 2009-02-03 | 2010-08-05 | Ekchian Gregory J | System to facilitate replay of multiple recordings of a live event |
US9538048B2 (en) * | 2010-02-16 | 2017-01-03 | Primestream Corp. | Computer readable medium and computerized method of determining whether portions of a video are part of a continuous video segment |
CN103049504A (zh) * | 2012-12-11 | 2013-04-17 | 南京大学 | 基于源代码查询的半自动插桩方法 |
WO2017015284A1 (en) * | 2015-07-22 | 2017-01-26 | Arris Enterprises Llc | Metadata recordation and navigation for stitched content |
CN106874058A (zh) * | 2016-12-29 | 2017-06-20 | 中国航天系统科学与工程研究院 | 一种基于源代码的程序自动插桩方法 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3721757A (en) * | 1971-02-08 | 1973-03-20 | Columbia Broadcasting Syst Inc | Method and apparatus for automatically editing television information |
US4979050A (en) * | 1983-12-02 | 1990-12-18 | Lex Computer And Management Corporation | Video composition method for assembling video segments |
GB2187028B (en) * | 1986-02-24 | 1989-11-08 | Sony Corp | Methods of and apparatus for processing timecode data in a recorded digital video signal |
US5218672A (en) * | 1990-01-19 | 1993-06-08 | Sony Corporation Of America | Offline editing system with user interface for controlling edit list generation |
-
1994
- 1994-03-14 US US08/209,283 patent/US6044197A/en not_active Expired - Lifetime
-
1995
- 1995-03-07 GB GB9504499A patent/GB2287574B/en not_active Expired - Fee Related
- 1995-03-09 DE DE19508489A patent/DE19508489A1/de not_active Ceased
- 1995-03-14 JP JP7081923A patent/JPH07287970A/ja active Pending
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8402500B2 (en) | 1997-03-21 | 2013-03-19 | Walker Digital, Llc | System and method for supplying supplemental audio information for broadcast television programs |
US8756644B2 (en) | 1997-03-21 | 2014-06-17 | Inventor Holdings, Llc | System and method for supplying supplemental audio information for broadcast television programs |
US6865475B2 (en) | 2000-07-19 | 2005-03-08 | Volkswagen Ag | Method for determining traffic related information |
Also Published As
Publication number | Publication date |
---|---|
GB9504499D0 (en) | 1995-04-26 |
JPH07287970A (ja) | 1995-10-31 |
US6044197A (en) | 2000-03-28 |
GB2287574B (en) | 1997-10-15 |
GB2287574A (en) | 1995-09-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE69527401T2 (de) | Aufzeichnung und wiedergabe eines mpeg-informationssignals auf einen/von einem aufzeichnungsträger | |
DE69031203T2 (de) | Datenaufzeichnungssystem | |
DE69220890T2 (de) | Vorrichtung und Verfahren zum Aufnehmen und Wiedergeben von digitalen Video- und Audiosignalen | |
DE69802573T2 (de) | Vorrichtung und Verfahren zur Aufzeichnung und Wiedergabe eines Informationssignals | |
DE19508489A1 (de) | Aufzeichnung von Zeitcode in einer Datenbank | |
DE3012134C2 (de) | ||
DE69421666T2 (de) | Aufzeichnung und Wiedergabe von digitalen Bildsignalen | |
DE68927609T2 (de) | Verfahren zur Aufzeichnung und Wiedergabe von Informationssignalen und Gerät dafür | |
DE2205893A1 (de) | Verfahren und Vorrichtung zur automatischen Montage von Fernsehinformationen | |
DE69228045T2 (de) | Videoanalyseverfahren für die Bearbeitung eines übertragenen oder aufgezeichneten Fernsehprogramms und ihre Verwendung für Nachbearbeitungstechniken, insbesondere in mehrere Sprachen | |
DE2944403C2 (de) | ||
DE69427797T2 (de) | Kassetten mit Speichern | |
DE69719696T2 (de) | Videoschnittverfahren, nicht-lineares Videoschnittgerät und Speichermedium für Videoschnittprogramm | |
DE69418535T2 (de) | Aufzeichnungs- und Wiedergabegerät | |
DE69429404T2 (de) | Gerät zur Aufzeichnung und Wiedergabe eines komprimierten Videosignals | |
DE69323530T2 (de) | Verfahren zur Aufzeichnung und Wiedergabe digitaler Signale | |
DE3016059A1 (de) | Bandstellensucher fuer ein pcm-aufzeichnungs- und -wiedergabe-geraet | |
DE3751343T2 (de) | Aufzeichnung und Wiedergabe eines Zeitkodesignals zusammen mit digitalen Video- und Tonsignalen. | |
DE69122843T2 (de) | Magnetband-Aufnahme/Wiedergabevorrichtung und Verfahren | |
DE19522326C2 (de) | Verfahren und Informations-Wiedergabevorrichtung | |
DE69531189T2 (de) | Wiedergabe von Fernsehsignalen | |
DE3922214A1 (de) | Verfahren zur wiedergabe von auf magnetband gespeicherten videosignalen und schaltungsanordnung hierfuer | |
DE69617279T2 (de) | Datenaufzeichnung und -wiedergabe | |
DE4301441A1 (de) | ||
DE69521225T2 (de) | Verfahren und Gerät zur Aufzeichnung und Wiedergabe von Daten |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
8110 | Request for examination paragraph 44 | ||
8131 | Rejection |