DE69637060T2 - Verfahren und Vorrichtung zur Kodierung eines Videosignales von einer Objektkontur - Google Patents
Verfahren und Vorrichtung zur Kodierung eines Videosignales von einer Objektkontur Download PDFInfo
- Publication number
- DE69637060T2 DE69637060T2 DE1996637060 DE69637060T DE69637060T2 DE 69637060 T2 DE69637060 T2 DE 69637060T2 DE 1996637060 DE1996637060 DE 1996637060 DE 69637060 T DE69637060 T DE 69637060T DE 69637060 T2 DE69637060 T2 DE 69637060T2
- Authority
- DE
- Germany
- Prior art keywords
- contour
- vertices
- current
- group
- previous
- 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.)
- Expired - Lifetime
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/20—Contour coding, e.g. using detection of edges
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
- H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
- H04N19/51—Motion estimation or motion compensation
- H04N19/537—Motion estimation other than block-based
- H04N19/54—Motion estimation other than block-based using feature points or meshes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
- H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
- H04N19/51—Motion estimation or motion compensation
- H04N19/537—Motion estimation other than block-based
- H04N19/543—Motion estimation other than block-based using regions
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/20—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using video object coding
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Image Processing (AREA)
Description
- Gebiet der Erfindung
- Die vorliegende Erfindung betrifft ein Verfahren und eine Vorrichtung zum Kodieren einer Kontur eines Objekts, das in einem Videosignal wiedergegeben wird; und spezieller, ein Verfahren und eine Vorrichtung, die die Menge an Übertragungsdaten durch die Verwendung eines Konturbewegungsschätzverfahrens zu reduzieren vermögen.
- Beschreibung des Stands der Technik
- Bei digitalen Fernsehsystemen, wie Videotelefon-, Telekonferenz- und hochauflösende (engl.: high definition) Fernsehsysteme, wird eine große Menge digitaler Daten benötigt, um jedes Videorahmensignal zu definieren, da ein Videoleitungssignal in dem Videorahmensignal eine Folge digitaler Daten umfasst, die als Pixelwerte bezeichnet werden. Da jedoch die verfügbare Frequenzbandbreite eines konventionellen Übertragungskanals begrenzt ist, ist es notwendig, um die bedeutsame Menge digitaler Daten über diesen zu übertragen, das Datenvolumen durch die Verwendung verschiedener Datenkompressiontechniken zu komprimieren oder zu reduzieren, besonders in dem Fall von solchen Videosignalkodierern mit geringer Bitrate, wie Videotelefon- und Telekonferenzsystem.
- Eine solcher Techniken zur Kodierung von Videosignalen für ein Kodiersystem mit geringer Bitrate ist eine objektorientierte Analyse-Synthese Kodiertechnik, bei der ein Eingangsvideobild in Objekte aufgeteilt wird und drei Gruppen von Parametern zum Definieren der Bewegung, Kontur und Pixeldaten jedes Objekts durch verschiedenen Kodierungskanäle verarbeitet werden.
- Ein Beispiel eines solchen objektorientierten Kodierschemas ist das sogenannte MPEG (Moving Picture Experts Group) Phase 4 (MPEG-4), das dafür ausgelegt ist, für einen audiovisuellen Kodierungsstandard zu sorgen, um inhaltsbasierte Interaktivität, verbesserte Kodiereffizienz und/oder universellen Zugriff für solche Anwendungen wie zum Bespiel Kommunikation mit geringer Bitrate, interaktive Multimedien (z. B. Spiele, interaktives Fernsehen, usw.) und Überwachung zu ermöglichen (siehe zum Beispiel MPEG-4 Video Verification Model Version 2.0, International Organization for Standardization, ISO/IEC JTC/SC29/WG11 N1260, März 1996).
- Gemäß MPEG-4 wir ein Eingangsvideobild in eine Mehrzahl von Videoobjektebenen (VOPs; engl.: video object planes) unterteilt, die Einheiten in einem Bitstrom entsprechen, auf die ein Nutzer zugreifen und die er bearbeiten kann. Eine VOP kann als ein Objekt bezeichnet werden und durch ein begrenzendes Rechteck wiedergegeben werden, dessen Breite und Höhe do gewählt sein können, dass sie kleinsten Vielfachen von 16 Pixeln entsprechen (eine Makroblock-Größe), die jedes Objekt umgeben, so dass der Kodierer das Eingangsvideobild VOP-weise, d. h. objektweise, verarbeitet. Die VOP umfasst Farbinformationen, die aus der Helligkeitskomponente (Y) und den Farbartkomponenten (Cr, Cb) und Konturinformation z. B. durch eine Binärmaske wiedergegeben besteht.
- Bei der Verarbeitung einer Kontur eines Objekts ist Konturinformation für die Analyse und Synthese der Objektform wichtig. Eine klassisches Kodierverfahren zur Repräsentation der Konturinformation ist ein Kettenkodierverfahren. Das Kettenkodierverfahren erfordert jedoch für seine Darstellung eine bedeutsame Menge Bits, auch wenn es keinen Verlust der Konturinformation gibt.
- Um den Nachteil zu überwinden, wurden deshalb einige Verfahren vorgeschlagen, wie zum Beispiel polygonale Näherung und B-Spline Näherung, um die Konturinformation zu kodieren. Einer der Nachteile bei der polygonalen Näherung ist die Grobheit der Wiedergabe von Konturen. Die B-Spline Näherung ist dagegen in der Lage, die Kontur präziser wiederzugeben; jedoch erfordert sie ein Polynom höherer Ordnung, um den Näherungsfehler zu reduzieren, was zu einer erhöhten Gesamtberechnungskomplexität des Videokodierers führt.
- Eine der Techniken, die zur Verbesserung solcher Probleme eingeführt wurde, die mit der groben Wiedergabe der Kontur oder der erhöhten Berechnungskomplexität bei den obigen Näherungsansätzen verbunden sind, ist eine Technik zum Annähern von Konturen, die eine diskrete Sinustransformation (DST) verwendet.
- Bei einer Vorrichtung, die die Konturannäherungstechnik auf der Grundlage der polygonalen Näherung und der DST anwendet, wie in einer gemeinschaftlichen zeitgleich anhängigen An meldung U.S. Ser. Nr. 08/423,604 mit dem Titel "A CONTOUR APPROXIMATION APPARATUS FOR REPRESENTING A CONTOUR OF AN OBJECT" offenbart, wird eine Anzahl von Scheitelpunkten ermittelt, und wird die Kontur eines Objektes durch die Verwendung polygonaler Näherung angenähert, um die Kontur durch Liniensegmente einzupassen. Und, für jedes Liniensegment werden N Stichprobenpunkte gewählt und wird ein Näherungsfehler bei jedem der N Stichprobenpunkte berechnet, um eine Gruppe von Näherungsfehlern für jedes Liniensegment zu erhalten. Die N Stichprobenpunkte haben gleichen Abstand zu jedem Liniensegment und jeder der Näherungsfehler gibt den Abstand oder Verlagerung zwischen jedem der N Stichprobenpunkte und der Kontur an. Danach werden Gruppen von DST-Koeffizienten erzeugt, indem eine eindimensionale DST-Operation auf jede Gruppe von Näherungsfehlern angewendet wird.
- Obwohl die oben erwähnte DST-basierte Konturannäherungstechnik in der Lage ist, die grobe Wiedergabe und Berechnungskomplexität abzumildern und das Volumen an Sendedaten in einem gewissen Grad zu reduzieren, bleibt es immer noch wünschenswert, das Volumen an Sendedaten weiter zu reduzieren.
- GB-A-2 296 839 (HYUNDAI ELECTRONICS IND) 10. Juli 1996, die als nächster Stand der Technik betrachtet wird, offenbart ein Verfahren zur Kodierung eines Videosignals einer aktuellen Kontur eines Objekts basierend auf einer vorherigen Kontur derselben, das folgende Schritte umfasst: Ermitteln einer mehrfachen Anzahl erster Scheitelpunkte auf der aktuellen Kontur; Abbilden der ersten Scheitelpunkte auf die vorherige Kontur, um dadurch zweite Scheitelpunkte der genannten mehrfachen Anzahl auf der vorherigen Kontur bereit zu stellen; Annähern der aktuellen Kontur auf der Grundlage der ersten Scheitelpunkte, um dadurch eine erste Näherungskontur bereit zu stellen; Annähern der vorherigen Kontur auf der Grundlage der zweiten Scheitelpunkte; Berechnen eines Unterschieds zwischen der ersten und der zweiten Gruppe von Näherungskonturen; Kodieren des Unterschieds, um kodierte Daten zu erzeugen; und Bereitstellen eines kodierten Videosignals der aktuellen Kontur. Darüber hinaus offenbart GB-A-2 296 839 (HYUNDAI ELECTRONICS IND) 10. Juli 1996 ein Verfahren zum Kodieren eines Videosignals einer aktuellen Kontur eines Objekts auf Grundlage der vorherigen Kontur davon, das die Schritte umfasst: Bestimmen einer mehrfachen Anzahl erster Scheitelpunkte auf der aktuellen Kontur; Annähern eines aktuellen Kontursegments, das von zwei ersten Scheitelpunkten mit einem ersten Liniensegment gebildet wird, das die zwei ersten Scheitelpunkte verbindet, wobei die zwei ersten Scheitelpunkte entlang der aktuellen Kontur zueinander benachbart sind; Abbilden der zwei ersten Scheitelpunkte auf die vorherige Kontur, um dadurch zwei korrespondierende zweite Scheitelpunkte der genannten mehrfachen Anzahl auf der vorherigen Kontur zu erzeugen; Annähern eines vorherigen Kontursegments, das von den zwei zweiten Scheitelpunkten definiert wird, durch ein zweites Liniensegment, das die zweiten Scheitelpunkte verbindet; Erzeugen einer Gruppe von Unterschieden zwischen der ersten und der zweiten Gruppe von Näherungskonturen; und Kodieren des Unterschieds, um dadurch kodierte Daten bereit zu stellen. Nichtsdestotrotz betrachtet es der Antragsteller als immer noch wünschenswert, das die Menge an Übertragungsdaten weiter zu reduzieren.
- Zusammenfassung der Erfindung
- Es ist deshalb eine hauptsächliche Aufgabe der Erfindung ein verbessertes Konturkodierungsverfahren und eine Vorrichtung bereit zu stellen, die in der Lage sind, die Menge an Übertragungsdaten durch die Verwendung eines Konturbewegungsschätzverfahrens weiter zu reduzieren.
- In Übereinstimmung mit der Erfindung, wird ein Verfahren zum Kodieren eines Videosignals einer aktuellen Kontur eines Objekts auf Grundlage einer vorherigen Kontur derselben bereistgestellt, die Schritte umfassend:
- (a) Ermitteln einer mehrfachen Anzahl erster Scheitelpunkte auf der aktuellen Kontur;
- (b) Abbilden der ersten Scheitelpunkte auf die vorherige Kontur, um dadurch zweite Scheitelpunkte der genannten mehrfachen Anzahl auf der vorherigen Kontur bereit zu stellen;
- (c) Annähern der aktuellen Kontur auf der Grundlage der ersten Scheitelpunkte, um dadurch eine erste Näherungskontur bereit zu stellen;
- (d) Annähern der vorherigen Kontur auf der Grundlage der zweiten Scheitelpunkte, um dadurch eine zweite Näherungskontur bereit zu stellen;
- (e) Erhalten einer ersten Gruppe von Näherungsfehlern zwischen der aktuellen Kontur und der ersten Näherungskontur und einer zweiten Gruppe von Näherungsfehlern zwischen der vorherigen Kontur und der zweiten Näherungskontur;
- (f) Berechnen eines Unterschieds zwischen der ersten und der zweiten Gruppe von Näherungsfehlern;
- (g) Kodieren des Unterschieds, um kodierte Daten zu erzeugen; und
- (h) Bereitstellen eines kodierten Videosignals der aktuellen Kontur, wobei das kodierte Videosignal die kodierten Daten und Scheitelpunktinformation aufweist, die Stellen der ersten Scheitelpunkte angibt.
- Kurze Beschreibung der Zeichnungen
- Die obigen und weitere Aufgaben und Merkmale der vorliegenden Erfindung werden aus der folgenden Beschreibung bevorzugter Ausführungsformen in Verbindung mit den beigefügten Zeichnungen ersichtlich, in denen:
-
1 ein Blockdiagramm einer Vorrichtung für die Kodierung eines Konturbildes gemäß der vorliegenden Erfindung angibt; -
2 ein erläuterndes Diagramm zur Veranschaulichung einer Scheitelabbildungsprozedur gemäß der vorliegenden Erfindung bereitstellt; und -
3A und3B erste bzw. zweite N-Punkt Stichprobenprozeduren gemäß der vorliegenden Erfindung darstellen. - Detaillierte Beschreibung der bevorzugten Ausführungsformen
- Bezug nehmend auf
1 ist dort ein Blockdiagramm einer Vorrichtung200 zum Kodieren eines Konturbildes gemäß der vorliegenden Erfindung dargestellt, worin Eingabekonturbilddaten, die eine aktuelle Kontur eines Objekts darstellen, einem Polygonal-Annäherungsblock201 , einem ersten N-Punkt Stichprobenblock210 und einen Bewegungsannäherungs- und -kompensations-(ME & MC)-Block280 zugeführt werden. Der Polygonal-Annäherungsblock201 ermittelt aktuelle Scheitelpunkte auf der aktuellen Kontur basierend auf den Eingabekonturbilddaten, durch die Verwendung eines konventionellen Annäherungsalgorithmus, um eine Mehrzahl von Liniensegmenten der Kontur anzupassen, wobei jedes Liniensegment durch Verbindung zweier aktueller Scheitelpunkte gebildet wird, die entlang der aktuellen Kontur benachbart zueinander angeordnet sind. Von dem Polygonal-Annäherungsblock201 wird aktuelle Scheitelpunktinformation, die die Positionen der aktuellen Scheitelpunkte wiedergibt, über eine Leitung L10 dem ersten N-Punkt Stichprobenblock210 , einem Konturrekonstruierungsblock260 und einem Multiplexer (MUX)290 bereitgestellt - Der erste N-Punkt Stichprobenblock
210 wählt N Stichprobenpunkte auf jedem Liniensegment und berechnet einen ersten Näherungsfehler bei jedem der N Stichprobenpunkte basierend auf der aktuellen Scheitelpunktinformation und der Eingabekonturbilddaten, wobei N eine positive ganze Zahl ist. Bei einer bevorzugten Ausführungsform der Erfindung sind die N-Stichprobenpunkte äquidistant, so dass ein Abstand zwischen zwei benachbarten Stichprobenpunkten und der zwischen einem Stichprobenpunkt und seinem benachbarten aktuellen Scheitelpunkt gleich der Länge eines Liniensegments geteilt durch (N+1) sind. Der erste Näherungsfehler bei einem Stichprobenpunkt auf einem Liniensegment stellt die Abweichung zwischen dem Liniensegment und seinem korrespondierenden Kontursegment bei dem Stichprobenpunkt dar. Die ersten Näherungsfehler werden einen Subtrahierer235 bereitgestellt. - In der Zwischenzeit findet der ME & MC-Block
280 Schwerpunkte für die aktuelle und eine vorherige Kontur des Objekts durch Mittelung der Koordinaten aller Pixelpositionen auf den entsprechenden Konturen und berechnet einen Bewegungsvektor, d. h. einen globalen Bewegungsvektor (GMV; engl.: global motion vector), der eine räumliche Abweichung zwischen den Schwerpunkten anzeigt, wobei der Schwerpunkt der aktuellen Kontur basierend auf den Eingabekonturbilddaten berechnet wird, wohingegen der Schwerpunkt der vorherigen Kontur basierend auf aus einem Speicher270 abgerufenen vorherigen Konturbilddaten erhalten wird. Danach wird die vorherige Kontur der aktuellen Kontur überlagert, indem die vorherige Kontur mittels GMV verschoben wird, und die verschobene vorherige Kontur als eine vorhergesagte Kontur festgelegt wird. Mit anderen Worten, beim ME & MC-Block280 wird die vorhergesagte Kontur des Objekts bereitgestellt, indem alle Pixel auf der vorherigen Kontur durch GMV verschoben werden, so dass der Schwerpunkt der vorhergesagten Kontur mit dem einer aktuellen Kontur zusammenfällte. Ausgaben von den ME & MC-Blöcken280 sind: GMV zu dem MUX290 über eine Leitung L20; und vorhergesagte Konturbilddaten, die die vorhergesagte Kontur wiedergeben, zu einem Scheitelpunktabbildungsblock220 und einem zweiten N-Punkt Stichprobenblock230 . - Der Scheitelpunktabbildungsblock
220 , der auf die von dem Polygonal-Annäherungsblock201 zugeführte aktuelle Scheitelpunktinformation auf der Leitung L10 und auf die von dem ME & MC-Block280 gelieferten vorhergesagten Konturbilddaten anspricht, ermittelt einen vorhergesagten Scheitelpunkt für jeden der aktuellen Scheitelpunkte der aktuellen Kontur, wobei der vorhergesagte Scheitelpunkt einen nächsten Punkt auf der vorhergesagten Kontur zu jedem der aktuellen Scheitelpunkte darstellt. - Bezug nehmend auf
2 ist dort eine Scheitelpunktabbildungsprozedur dargestellt, die bei dem Scheitelpunktabbildungsblock220 durchgeführt wird, wobei PC die vorhergesagte Kontur darstellt und A bis E die aktuellen Scheitelpunkte der aktuellen Kontur bezeichnen. Wie in der Zeichnung gezeigt, werden die aktuellen Scheitelpunkte A bis E auf die vorhergesagten Scheitelpunkte A' bis E' abgebildet, wobei jeder der vorhergesagten Scheitelpunkte A' bis E' der nächste Punkt auf der vorhergesagten Kontur PC zu seinem korrespondierenden aktuellen Scheitelpunkt ist. - Danach stellt der Scheitelpunktabbildungsblock
220 die vorhergesagte Scheitelpunktinformation dem zweiten N-Punkt Stichprobenblock230 bereit. Die vorhergesagte Scheitelpunktinformation repräsentiert Positionen der vorhergesagten Scheitelpunkte. - In Antwort auf die vorhergesagte Scheitelpunktinformation des Scheitelpunktabbildungsblocks
220 und die vorhergesagten Konturbilddaten von dem ME & MC-Block280 , wählt der zweite N-Punkt Stichprobenblock230 , wie bei dem ersten Stichprobenblock210 in vergleichbarer Weise durchgeführt, N Stichprobenpunkte auf jedem Liniensegment aus, das von einem Paar benachbarter vorhergesagter Scheitelpunkte gebildet wird, und berechnet einen zweiten Näherungsfehler bei jedem der N Stichprobenpunkte im Verhältnis zu der vorhergesagten Kontur. Der zweite Näherungsfehler bei einem Stichprobenpunkt auf einem vorhergesagten Liniensegment, das zwei benachbarte vorhergesagte Scheitelpunkte verbindet, gibt die Verlagerung zwischen dem vorhergesagten Liniensegment und seinem korrespondierenden vorhergesagten Kontursegment bei dem Stichprobenpunkt dar. Die zweiten Näherungsfehler, die bei dem zweiten N-Punkt Stichprobenblock230 berechnet werden, werden dem Subtrahierer235 und einem Addierer255 bereitgestellt. - Der Subtrahierer
235 subtrahiert jeden der zweiten Näherungsfehler von seinem korrespondierenden von dem ersten N-Punkt Stichprobenblock210 zugeführten ersten Näherungsfehler und erzeugt dann einen Differenzwert dazwischen für einen Transformations- und Quantisierungs-(T & G) Block240 . Insbesondere, wie beispielhaft in3A und3B von dem ersten N-Punkt Stichprobenblock210 , wenn aktuelle Scheitelpunkte A und B einer aktuellen Kontur CC auf vorhergesagte Scheitelpunkte A' bzw. B' auf einer vorhergesagten Kontur PC abgebildet werden, und wenn N gleich vier ist, und demgemäss entsprechende Liniensegmente AB und A'B' Stichprobenpunkte S1 bis S4 und S1' bis S4' darauf aufweisen, wird der erste Näherungsfehler FE1 bei S1 vom zweiten Näherungsfehler SE1 bei S1' subtrahiert; FE2 von SE2; und so weiter. - Der T & Q Block
240 führt eindimensionale diskrete Sinustransformation (DST) auf einer Gruppe von vorbestimmten Anzahl N von Differenzwerten durch, die z.B. im Verhältnis zu jedem Paar benachbarter aktueller Scheitelpunkte erhalten werden, um eine Gruppe von diesen entsprechenden Transformationskoeffizienten zu erzeugen; und quantisiert jede Gruppe von Transformationskoeffizienten, um einem statistischen Kodierer245 und einem inversen Transformations- und inversen Quantisierungs-(IT & IQ)-Block250 eine Gruppe von quantisierten Transformationskoeffizienten bereit zu stellen. Es sollte für Fachleute auf dem Gebiet ersichtlich sein, dass, auch wenn DST bei der bevorzugten Ausführungsform der Erfindung verwendet wird, andere Ty pen von Transformationstechniken, z. B. diskrete Kosinustransformation (DCT), statt DST verwendet werden können. - Der IT & IQ-Block
250 führt eine IT- und IQ-Operation an jeder Gruppe von quantisierten Transformationskoeffizienten aus, um dem Addierer255 eine Gruppe von rekonstruierten Differenzwerten bereit zu stellen. Der Addierer255 kombiniert die rekonstruierten Differenzwerte von dem IT & IQ-Block250 und die zweiten Näherungsfehler von dem zweiten N-Punkt Stichprobenblock230 , um dadurch rekonstruierte erste Näherungsfehler zu rekonstruieren. Bei einem Konturrekonstruierungsblock260 wird die aktuelle Kontur basierend auf den rekonstruierten ersten Näherungsfehlern, die vom Addierer255 erhalten werden, und der aktuellen Scheitelpunktinformation rekonstruiert, die über die Leitung L10 von dem Polygonal-Annäherungsblock201 zugeführt werden. Danach werden die rekonstruierten aktuellen Konturbilddaten in dem Speicher270 als vorherige Konturbilddaten für eine nachfolgende Kontur gespeichert. - Bei dem statistischen Kodierer
245 wird jede Gruppe von quantisierten Transformationskoeffizienten kodiert, indem z. B. eine Kodiertechnik variabler Länge verwendet wird, um statistisch kodierte Daten zu erzeugen. Die statistisch kodierten Daten werden dann dem MUX290 zugeführt. Der MUX290 multiplext die statistisch kodierten Daten, die aktuelle Scheitelpunktinformation auf der Leitung L10 und GMV auf Leitung L20, um einen multiplexten Bitstrom einem Sender (nicht gezeigt) zum Übertragen derselben bereit zu stellen. - Auch wenn die vorliegende Erfindung unter Bezugnahme auf die speziellen Ausführungsformen beschrieben wurde, ist es Fachleuten auf dem Gebiet ersichtlich, dass viele Änderungen und Modifikationen vorgenommen werden können, ohne sich dabei von dem Umfang der Erfindung, wie in den nachfolgenden Ansprüchen definiert, zu entfernen.
- FIGURENLEGENDE
-
1 -
- input contour image data – Eingangsbildkonturdaten
- polygonal approximation – polygonale Annäherung
- first N-point sampling – erste N-Punkt Stichprobenerfassung
- current vertex information – aktuelle Scheitelpunktinformation
- vertex mapping – Scheitelpunktabbildung
- second N-point sampling – zweite N-Punkt Stichprobenerfassung
- memory – Speicher
- contour reconstruction – Konturrekonstruktion
- statistical coder – statistischer Kodierer
- to transmitter – zum Sender
Claims (20)
- Verfahren zum Kodieren eines Videosignals einer aktuellen Kontur eines Objekts auf der Grundlage einer vorherigen Kontur desselben, die Schritte umfassend: (a) Ermitteln einer mehrfachen Anzahl erster Scheitelpunkte auf der aktuellen Kontur; (b) Abbilden der ersten Scheitelpunkte auf die vorherige Kontur, um dadurch zweite Scheitelpunkte der genannten mehrfachen Anzahl auf der vorherigen Kontur bereit zu stellen; (c) Annähern der aktuellen Kontur auf der Grundlage der ersten Scheitelpunkte, um dadurch eine erste Näherungskontur bereit zu stellen; (d) Annähern der vorherigen Kontur auf der Grundlage der zweiten Scheitelpunkte, um dadurch eine zweite Näherungskontur bereit zu stellen; (e) Erhalten einer ersten Gruppe von Näherungsfehlern zwischen der aktuellen Kontur und der ersten Näherungskontur und einer zweiten Gruppe von Näherungsfehlern zwischen der vorherigen Kontur und der zweiten Näherungskontur; (f) Berechnen eines Unterschieds zwischen der ersten und der zweiten Gruppe von Näherungsfehlern; (g) Kodieren des Unterschieds, um kodierte Daten zu erzeugen; und (h) Bereitstellen eines kodierten Videosignals der aktuellen Kontur, wobei das kodierte Videosignal die kodierten Daten und Scheitelpunktinformation aufweist, die Stellen der ersten Scheitelpunkte angibt.
- Verfahren nach Anspruch 1, bei dem der Schritt (a) zum Ermitteln der ersten Scheitelpunkte ausgeführt wird, indem ein polygonales Näherungsverfahren verwendet wird.
- Verfahren nach Anspruch 2, bei dem der Schritt (b) zum Abbildend der ersten Scheitelpunkte die Schritte umfasst: (b1) Erhalten von Schwerpunkten der aktuellen und vorherigen Konturen, wobei die Schwerpunkte erhalten werden, indem Positionen von Pixel auf der entsprechenden Konturen gemittelt werden; (b2) Berechnen einer Verlagerung zwischen den Schwerpunkten; (b3) Überlappen der aktuellen und der vorherigen Konture, indem eine der Konturen um die Verlagerung zu der anderen verschoben wird; (b4) Auffinden eines Pixel auf der vorherigen Kontur am nächsten zu einem der ersten Scheitelpunkte und Festlegen des Pixel als zweiten Schwerpunkt, um dadurch die mehrfache Anzahl an zweiten Scheitelpunkten bereit zu stellen.
- Verfahren nach Anspruch 3, bei dem jede der ersten und zweiten Gruppen von Näherungsfehlern eine vorbestimmte Anzahl an Fehlern aufweist.
- Verfahren nach Anspruch 4, bei dem der Schritt (g) zum Kodieren des Unterschieds ausgeführt wird, indem Kodierschemata einschließlich von Transformations-, Quantisierungs- und statistischen Kodierverfahren verwendet werden.
- Verfahren nach Anspruch 3, bei dem das kodierte Videosignal ferner Bewegungsinformation aufweist, die die Verlagerung zwischen den Schwerpunkten angibt.
- Verfahren zum Kodieren eines Videosignals einer aktuellen Kontur eines Objekts auf der Grundlage einer vorherigen Kontur desselben, die Schritte umfassend: (a) Ermitteln einer mehrfachen Anzahl erster Scheitelpunkte auf der aktuellen Kontur; (b) Annähern eines aktuellen Kontursegments, das durch zwei erste Scheitelpunkte gebildet wird, durch ein erstes Liniensegment, das die zwei ersten Scheitelpunkte verbindet, wobei die zwei ersten Scheitelpunkte entlang der aktuellen Kontur benachbart zu einander sind; (c) Abbilden der zwei ersten Scheitelpunkte auf die vorherige Kontur, um dadurch zwei entsprechende zweite Scheitelpunkte auf der vorherigen Kontur zu erzeugen; (d) Annähern eines vorherigen Kontursegments, das durch die zwei zweiten Scheitelpunkte definiert ist, durch ein zwei tes Liniensegment, das die zwei zweiten Scheitelpunkte verbindet; (e) Festlegen einer Anzahl N von Stichprobenstellen auf dem ersten bzw. dem zweiten Liniensegment, wobei N eine positive ganze Zahl ist; (f) Bereitstellen einer ersten Gruppe von Näherungsfehlern, die an den Stichprobenstellen auf dem ersten Liniensegment im Verhältnis zu dem aktuellen Kontursegment gemessen werden, und einer zweiten Gruppe von Näherungsfehlern, die an den Stichprobenstellen auf dem zweiten Liniensegment im Verhältnis zu dem vorherigen Kontursegment berechnet werden; (g) Erzeugen einer Gruppe von Unterschieden zwischen den ersten und zweiten Gruppen von Näherungsfehlern; und (h) Kodieren der Gruppe von Unterschieden, um dadurch kodierte Daten bereit zu stellen.
- Verfahren nach Anspruch 7, bei dem der Schritt (a) zum Ermitteln der ersten Scheitelpunkte ausgeführt wird, indem ein polygonales Näherungsverfahren verwendet wird.
- Verfahren nach Anspruch 8, bei dem der Abbildungsschritt (c) auf der Grundlage einer Verlagerung zwischen Schwerpunkten der aktuellen und der vorherigen Kontur ausgeführt wird, wobei jeder der Schwerpunkte eine Position angibt, die durch Mitteln von Pixelpositionen auf jeder der Konturen definiert ist.
- Verfahren nach Anspruch 8, bei dem der Schritt (h) zum Kodieren der Gruppe von Unterschieden ausgeführt wird, indem eine diskrete Sinustransformation verwendet wird.
- Verfahren nach Anspruch 8, ferner nach dem Kodierschritt (h) den Schritt (i) umfassend, ein kodiertes Videosignal der aktuellen Kontur bereit zu stellen, das die kodierten Daten, Scheitelpunktinformation, die Positionen der ersten Scheitelpunkte angibt, und Bewegungsinformation umfasst, die die Verlagerung zwischen den Schwerpunkten angibt.
- Vorrichtung zur Verwendung in einem Videosignalkodierer, um ein Videosignal einer aktuellen Kontur eines Objekts im Ver hältnis zu einer vorherigen Kontur desselben zu komprimieren, die umfasst: eine Einrichtung zum Ermitteln einer Mehrzahl erster Scheitelpunkte auf der aktuellen Kontur; eine Einrichtung, um auf der Grundlage der ersten Scheitelpunkte zweite Scheitelpunkte in der genannten Mehrzahl auf der vorherigen Kontur bereit zu stellen, wobei jeder zweite Scheitelpunkt einem der ersten Scheitelpunkte entspricht; eine Einrichtung zum Annähern der aktuellen und der vorherigen Kontur mittels einer ersten bzw. einer zweiten Gruppe von Liniensegmenten, wobei jedes Liniensegment der ersten Gruppe gebildet wird, indem zwei der ersten Scheitelpunkte verbunden werden, die auf der aktuellen Kontur benachbart zu einander angeordnet sind, und jedes Liniensegment der zweiten Gruppe gebildet wird, indem zwei der zweiten Scheitelpunkte verbunden werden, die entlang der vorherigen Kontur in Nachbarschaft zu einander angeordnet sind; eine Einrichtung zum Erzeugen einer ersten Gruppe von Fehlern zwischen einem aktuellen Kontursegment und einem Liniensegment der ersten Gruppe, die durch zwei benachbarte erste Scheitelpunkte definiert sind, und einer zweiten Gruppe von Fehlern zwischen einem vorherigen Kontursegment und einem Liniensegment der zweiten Gruppe, die durch zwei zweite Scheitelpunkte festgelegt sind, die den genannten zwei benachbarten ersten Scheitelpunkten entsprechen; eine Einrichtung zum Berechnen eines Unterschieds zwischen der ersten und der zweiten Gruppe von Fehlern; und eine Einrichtung zum Kodieren des Unterschieds.
- Vorrichtung nach Anspruch 12, bei der die ersten Scheitelpunkte durch die Verwendung eines polygonalen Näherungsverfahrens ermittelt werden.
- Vorrichtung nach Anspruch 13, bei der die Bereitstellungseinrichtung ferner eine Einrichtung aufweist, um Schwerpunkte der aktuellen und der vorherigen Kontur zu berechnen.
- Vorrichtung nach Anspruch 14, bei der jeder der ersten und der zweiten Gruppe von Fehlern eine vorbestimmte Anzahl an Fehlern enthält.
- Vorrichtung nach Anspruch 15, bei der die Erzeugungseinrichtung aufweist: eine Einrichtung zum Festlegen erster Stichprobenpunkte in der genannten vorbestimmten Anzahl auf dem Liniensegment der ersten Gruppe und zum Erzeugen von an den entsprechenden ersten Stichprobenstellen berechneten Verlagerungen zwischen dem aktuellen Kontursegment und dem Liniensegment der ersten Gruppe als die erste Gruppe von Fehlern; und eine Einrichtung zum Festlegen von zweiten Stichprobenstellen der genannten vorbestimmten Anzahl auf dem Liniensegment der zweiten Gruppe und zum Erzeugen von an den entsprechenden der zweiten Stichprobenpunkten berechneten Verlagerungen zwischen dem vorherigen Kontursegment und dem Liniensegment der zweiten Gruppe als die zweite Gruppe von Fehlern.
- Vorrichtung nach Anspruch 16, bei der die Einrichtung zum Kodieren des Unterschieds eine Einrichtung aufweist, um den Unterschied mittels eines Transformationsverfahrens in eine Gruppe von Transformationskoeffizienten umzuwandeln.
- Vorrichtung nach Anspruch 17, bei der die Einrichtung zum Kodieren des Unterschieds ferner eine Einrichtung aufweist, um die Gruppe von Transformationskoeffizienten zu quantifizieren, um eine Gruppe quantifizierter Koeffizienten bereit zu stellen.
- Vorrichtung nach Anspruch 18, bei der die Einrichtung zum Kodieren ferner eine Einrichtung aufweist, um die Gruppe von quantifizierten Koeffizienten statistisch zu kodieren.
- Vorrichtung nach Anspruch 17, bei der das Transformationsverfahren eine diskrete Sinustransformation ist.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1019960040891A KR100235347B1 (ko) | 1996-09-19 | 1996-09-19 | 윤곽선 영상신호 부호화 방법 및 장치 |
KR9640891 | 1996-09-19 |
Publications (2)
Publication Number | Publication Date |
---|---|
DE69637060D1 DE69637060D1 (de) | 2007-06-14 |
DE69637060T2 true DE69637060T2 (de) | 2007-12-27 |
Family
ID=19474414
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
DE1996637060 Expired - Lifetime DE69637060T2 (de) | 1996-09-19 | 1996-10-29 | Verfahren und Vorrichtung zur Kodierung eines Videosignales von einer Objektkontur |
Country Status (7)
Country | Link |
---|---|
US (1) | US5757971A (de) |
EP (1) | EP0831655B1 (de) |
JP (1) | JP4012274B2 (de) |
KR (1) | KR100235347B1 (de) |
CN (1) | CN1146241C (de) |
DE (1) | DE69637060T2 (de) |
IN (1) | IN190443B (de) |
Families Citing this family (31)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE69535007T2 (de) | 1994-12-20 | 2006-12-21 | Matsushita Electric Industrial Co., Ltd., Kadoma | Verfahren und Vorrichtung zur objektbasierten prädiktiven Kodierung und Übertragung von digitalen Bildern und Dekodierungsvorrichtung |
US6571019B1 (en) * | 1995-10-26 | 2003-05-27 | Hyundai Curitel, Inc | Apparatus and method of encoding/decoding a coded block pattern |
US6011872A (en) * | 1996-11-08 | 2000-01-04 | Sharp Laboratories Of America, Inc. | Method of generalized content-scalable shape representation and coding |
US6043846A (en) * | 1996-11-15 | 2000-03-28 | Matsushita Electric Industrial Co., Ltd. | Prediction apparatus and method for improving coding efficiency in scalable video coding |
KR100239309B1 (ko) * | 1997-01-15 | 2000-01-15 | 전주범 | 변형된 정점 부호화를 이용한 윤곽선 부호화 방법 및 그 장치 |
KR100239302B1 (ko) * | 1997-01-20 | 2000-01-15 | 전주범 | 변형된 정점 부호화를 이용한 윤곽선 부호화 방법 및 그 장치 |
KR100239303B1 (ko) * | 1997-01-21 | 2000-01-15 | 전주범 | 윤곽선 영상의 초기정점 부호화 방법 |
US5912991A (en) * | 1997-02-07 | 1999-06-15 | Samsung Electronics Co., Ltd. | Contour encoding method using error bands |
US6404813B1 (en) * | 1997-03-27 | 2002-06-11 | At&T Corp. | Bidirectionally predicted pictures or video object planes for efficient and flexible video coding |
US6057884A (en) * | 1997-06-05 | 2000-05-02 | General Instrument Corporation | Temporal and spatial scaleable coding for video object planes |
US6233356B1 (en) | 1997-07-08 | 2001-05-15 | At&T Corp. | Generalized scalability for video coder based on video objects |
US6993201B1 (en) | 1997-07-08 | 2006-01-31 | At&T Corp. | Generalized scalability for video coder based on video objects |
US6448956B1 (en) * | 1997-10-31 | 2002-09-10 | Eastman Kodak Company | Systems and methods for direct image manipulation |
GB9809910D0 (en) * | 1998-05-08 | 1998-07-08 | Baxall Security Ltd | An improved high resolution video camera |
US6310623B1 (en) * | 1998-05-28 | 2001-10-30 | Scimed Life Systems, Inc. | Method for manual editing of a closed contour |
US6031872A (en) * | 1998-06-16 | 2000-02-29 | Daewoo Electronics Co., Ltd. | Method and apparatus for encoding a video signal |
DE69935655T2 (de) * | 1998-09-29 | 2007-12-27 | Koninklijke Philips Electronics N.V. | Verfahren und vorrichtung zum zerlegungskomprimieren |
US7286724B2 (en) * | 1999-12-06 | 2007-10-23 | Hyundai Curitel, Inc. | Method and apparatus for searching, browsing and summarizing moving image data using fidelity for tree-structure moving image hierarchy |
AU9081001A (en) * | 2000-09-13 | 2002-03-26 | Nextengine Inc | Imaging system monitored or controlled to ensure fidelity of file captured |
US20040240543A1 (en) * | 2001-09-04 | 2004-12-02 | Faroudja Yves C. | Low bandwidth video compression |
US7889792B2 (en) * | 2003-12-24 | 2011-02-15 | Apple Inc. | Method and system for video encoding using a variable number of B frames |
US7453938B2 (en) * | 2004-02-06 | 2008-11-18 | Apple Inc. | Target bitrate estimator, picture activity and buffer management in rate control for video coder |
US7492820B2 (en) * | 2004-02-06 | 2009-02-17 | Apple Inc. | Rate control for video coder employing adaptive linear regression bits modeling |
US7869503B2 (en) | 2004-02-06 | 2011-01-11 | Apple Inc. | Rate and quality controller for H.264/AVC video coder and scene analyzer therefor |
US7986731B2 (en) * | 2004-02-06 | 2011-07-26 | Apple Inc. | H.264/AVC coder incorporating rate and quality controller |
US20050286629A1 (en) * | 2004-06-25 | 2005-12-29 | Adriana Dumitras | Coding of scene cuts in video sequences using non-reference frames |
US8937997B2 (en) | 2006-03-16 | 2015-01-20 | Apple Inc. | Scalable video coding/multiplexing compatible with non-scalable decoders |
US7456760B2 (en) * | 2006-09-11 | 2008-11-25 | Apple Inc. | Complexity-aware encoding |
US20080095238A1 (en) * | 2006-10-18 | 2008-04-24 | Apple Inc. | Scalable video coding with filtering of lower layers |
US20090304086A1 (en) * | 2008-06-06 | 2009-12-10 | Apple Inc. | Method and system for video coder and decoder joint optimization |
US8976856B2 (en) | 2010-09-30 | 2015-03-10 | Apple Inc. | Optimized deblocking filters |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5054103A (en) * | 1987-09-24 | 1991-10-01 | Matsushita Electric Works, Ltd. | Picture encoding system |
JP3068304B2 (ja) * | 1992-01-21 | 2000-07-24 | 日本電気株式会社 | 動画像符号化方式および復号化方式 |
EP0562672A3 (en) * | 1992-03-22 | 1994-07-13 | Igp Res & Dev Ltd | Process of picture representation by data compression |
US5608458A (en) * | 1994-10-13 | 1997-03-04 | Lucent Technologies Inc. | Method and apparatus for a region-based approach to coding a sequence of video images |
JP3038143B2 (ja) * | 1994-12-29 | 2000-05-08 | 現代電子産業株式会社 | 映像機器の物体別形状情報の減縮装置及びその減縮方法並びに多角近似化方法 |
-
1996
- 1996-09-19 KR KR1019960040891A patent/KR100235347B1/ko not_active IP Right Cessation
- 1996-10-25 US US08/738,362 patent/US5757971A/en not_active Expired - Lifetime
- 1996-10-29 DE DE1996637060 patent/DE69637060T2/de not_active Expired - Lifetime
- 1996-10-29 JP JP28686996A patent/JP4012274B2/ja not_active Expired - Fee Related
- 1996-10-29 EP EP19960117364 patent/EP0831655B1/de not_active Expired - Lifetime
- 1996-11-14 CN CNB961205954A patent/CN1146241C/zh not_active Expired - Fee Related
- 1996-11-14 IN IN1971CA1996 patent/IN190443B/en unknown
Also Published As
Publication number | Publication date |
---|---|
DE69637060D1 (de) | 2007-06-14 |
JP4012274B2 (ja) | 2007-11-21 |
EP0831655A2 (de) | 1998-03-25 |
US5757971A (en) | 1998-05-26 |
KR19980021883A (ko) | 1998-06-25 |
JPH10108201A (ja) | 1998-04-24 |
EP0831655B1 (de) | 2007-05-02 |
EP0831655A3 (de) | 2000-12-20 |
KR100235347B1 (ko) | 1999-12-15 |
IN190443B (de) | 2003-07-26 |
CN1146241C (zh) | 2004-04-14 |
CN1177258A (zh) | 1998-03-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE69637060T2 (de) | Verfahren und Vorrichtung zur Kodierung eines Videosignales von einer Objektkontur | |
DE69518937T2 (de) | System und Verfahren zur Darstellung komprimierter Videografikbilder | |
DE69636277T2 (de) | Verfahren und Vorrichtung zur Erzeugung von Farbart-Forminformation einer Video-Objektebene in einem Videosignal | |
DE69715239T2 (de) | Videokompressionsmethode und vorrichtung | |
DE69309529T2 (de) | Verfahren und Vorrichtung für die räumliche Filterung von blocktransformationsdekodierten digitalen Bildern | |
DE19739266B4 (de) | Verfahren und Vorrichtung zum Kodieren binärer Formen | |
DE69837497T2 (de) | Verfahren und vorrichtung zum kodieren eines videosignals | |
DE69233411T2 (de) | Verfahren und Einrichtung zur Kompression von sich bewegenden Videobildern mit adaptiver Bitzuordnung und Quantisierung | |
DE69831961T2 (de) | Bildobjekterzeugungsverfahren für objektbasierte kodierungssysteme unter verwendung von masken und gerundeten mittelwerten | |
DE69608185T2 (de) | System zur simultanen übertragung mehrerer videoprogramme über einen übertragungskanal | |
DE69723550T2 (de) | Kodierung und dekodierung von grafischen symbolen | |
DE19743202B4 (de) | Verfahren zum Codieren eines Bewegungsvektors | |
DE69728757T2 (de) | Verfahren und Vorrichtung zum Kodieren eines Objektes unter Verwendung einer Konturbewegungsschätztechnik | |
DE69635836T2 (de) | Verfahren und Vorrichtung zur Kodierung eines Bildes mit einer Kontur in einem Videosignal | |
DE19737805A1 (de) | Verfahren und Vorrichtung zum Kodieren eines Bewegungsvektors | |
DE69521255T2 (de) | Verfahren zum betrieb eines interaktiven bildanzeigesystems und bildanzeigesystem zur durchführung des verfahrens | |
EP0852444A1 (de) | Verfahren und Vorrichtung zur Kodierung eines Objektkonturvideosignals | |
DE68916480T2 (de) | Fernsehübertragungssystem mit hybrider Kodierschaltung. | |
DE69737711T2 (de) | Verfahren und Vorrichtung zur Kodierung einer Objektkontur unter Verwendung ihrer Zeitkorrelation | |
DE69737138T2 (de) | Verfahren und Vorrichtung zur Kodierung eines Objektkonturbildes in einem Videosignal | |
DE19749655B4 (de) | Verfahren und Vorrichtung zum Kodieren eines Bewegungsvektors | |
EP1285537B1 (de) | Verfahren und eine anordnung zur codierung bzw. decodierung einer folge von bildern | |
DE69738231T2 (de) | Verfahren und Vorrichtung zur Wiederherstellung von Konturen in einem Bilddekodierer | |
DE19749604A1 (de) | Verfahren zum Kodieren eines Modus beim Kodieren binärer Formen | |
DE69728368T2 (de) | Verfahren und Vorrichtung zur Kodierung eines Objektkonturvideosignals |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
8364 | No opposition during term of opposition |