DE19508489A1 - Aufzeichnung von Zeitcode in einer Datenbank - Google Patents

Aufzeichnung von Zeitcode in einer Datenbank

Info

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
Application number
DE19508489A
Other languages
English (en)
Inventor
David Smith
Kevin D Windrem
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.)
Grass Valley Group Inc
Original Assignee
Grass Valley Group Inc
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 Grass Valley Group Inc filed Critical Grass Valley Group Inc
Publication of DE19508489A1 publication Critical patent/DE19508489A1/de
Ceased legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B27/00Editing; Indexing; Addressing; Timing or synchronising; Monitoring; Measuring tape travel
    • G11B27/02Editing, e.g. varying the order of information signals recorded on, or reproduced from, record carriers
    • G11B27/031Electronic editing of digitised analogue information signals, e.g. audio or video signals
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/40Information retrieval; Database structures therefor; File system structures therefor of multimedia data, e.g. slideshows comprising image and additional audio data
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B27/00Editing; Indexing; Addressing; Timing or synchronising; Monitoring; Measuring tape travel
    • G11B27/10Indexing; Addressing; Timing or synchronising; Measuring tape travel
    • G11B27/11Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information not detectable on the record carrier
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B27/00Editing; Indexing; Addressing; Timing or synchronising; Monitoring; Measuring tape travel
    • G11B27/10Indexing; Addressing; Timing or synchronising; Measuring tape travel
    • G11B27/19Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier
    • G11B27/28Indexing; 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/30Indexing; 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/3027Indexing; 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/3036Time code signal
    • G11B27/3054Vertical Interval Time code [VITC]
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B27/00Editing; Indexing; Addressing; Timing or synchronising; Monitoring; Measuring tape travel
    • G11B27/10Indexing; Addressing; Timing or synchronising; Measuring tape travel
    • G11B27/19Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier
    • G11B27/28Indexing; 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/32Indexing; 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/322Indexing; 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/323Time code signal, e.g. on a cue track as SMPTE- or EBU-time code
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B2220/00Record carriers by type
    • G11B2220/20Disc-shaped record carriers
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B2220/00Record carriers by type
    • G11B2220/60Solid state media
    • G11B2220/65Solid state media wherein solid state memory is used for storing indexing information or metadata
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B2220/00Record carriers by type
    • G11B2220/90Tape-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)

  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.
DE19508489A 1994-03-14 1995-03-09 Aufzeichnung von Zeitcode in einer Datenbank Ceased DE19508489A1 (de)

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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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

Cited By (3)

* Cited by examiner, † Cited by third party
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