DE69736798T2

DE69736798T2 - Verfahren und Vorrichtung zur Kodierung einer Objektkontur

Info

Publication number: DE69736798T2
Application number: DE1997636798
Authority: DE
Inventors: Jin-Hun Namdaemoon-Ro Jung Gu Kim
Original assignee: Daewoo Electronics Co Ltd
Current assignee: WiniaDaewoo Co Ltd
Priority date: 1996-12-23
Filing date: 1997-06-09
Publication date: 2007-08-09
Anticipated expiration: 2017-06-10
Also published as: JPH10187999A; CN1156170C; IN192563B; US6163627A; EP0851684A3; EP0851684A2; DE69736798D1; KR100212552B1; CN1186397A; JP4043067B2; EP0851684B1; KR19980051718A

Description

Die vorliegende Erfindung betrifft ein Verfahren und eine Vorrichtung zum Kodieren eines Bildsignals einer Kontur eines Objektes; und insbesondere ein Verfahren und eine Vorrichtung, die die Datenmenge durch adaptives Kodieren von Näherungsfehlern vermindern kann.
In digitalen Fernsehsystemen, wie Bildtelefon-, Telekonferenz- und hochauflösende Fernsehsysteme, wird eine große Menge digitaler Daten zum Definieren jedes Bildframesignal benötigt, da das Bildframesignal eine Sequenz digitaler Daten, die als Pixelwerte bezeichnet werden, umfaßt. Da jedoch die verfügbare Frequenzbandbreite eines herkömmlichen Übertragungskanals begrenzt ist, um die erhebliche Menge digitaler Daten dort hindurch zu übertragen, ist es erforderlich, das Datenvolumen unter Verwendung verschiedener Datenkomprimierungstechniken zu komprimieren oder zu vermindern, insbesondere im Falle solcher niederbitratiger Bildsignalkodierer, wie Bildtelefon- und Telekonferenzsysteme.
Eine dieser Techniken zum Kodieren von Bildsignalen für einderbitratiges Kodiersystem ist eine objektorientierte Analyse/Synthese-Kodiertechnik, bei der ein Eingabevideobild in Objekte aufgeteilt wird und drei Parametersätze zum Definieren der Bewegungen, der Konturen und der Pixeldaten jedes Objektes über unterschiedliche Kodierkanäle verarbeitet werden.
Beim Verarbeiten einer Kontur eines Objektes ist die Konturinformation wichtig für die Analyse und Synthese der Objektform. Ein klassisches Kodierverfahren zum Darstellen der Konturinformation ist ein Kettenkodierverfahren. Das Kettenkodierverfahren benötigt jedoch erhebliche Bitmengen für dessen Darstellung, auch wenn das Verfahren keinerlei Verlust der Konturinformation nach sich zieht.
Um diesen Nachteil zu beheben, sind mehrere Verfahren zum Kodieren der Konturinformation vorgeschlagen worden, wie eine polygonale Näherung und eine B-Spline-Näherung. Einer der Nachteile der polygonalen Näherung ist die Rauigkeit der Darstellung der Kontur. Die B-Spline-Näherung kann hingegen die Kontur genauer darstellen; benötigt jedoch Polynome höherer Ordnung, um den Näherungsfehler zu vermindern, was zu einer erhöhten Gesamtrechenkomplexität des Bildkodierers führt.
Eine der Techniken, die zum Verbessern solcher mit der groben Darstellung der Kontur und erhöhten Rechenkomplexität in den obigen Näherungsansätzen verbundenen Probleme eingeführt worden ist, ist eine Konturnäherungstechnik, die eine diskrete Sinustransformation (DST) anwendet.
In einer Vorrichtung, die die Konturnäherungstechnik basierend auf der polygonalen Näherung und der DST anwendet, wie sie in der mitanhängigen Anmeldung des gleichen Anmelders, EP-A-0 734 163 mit dem Titel "A Contour Approximation Apparatus for Representing a Contour of an Object" offenbart ist, wird eine Anzahl an Vertexpunkten bestimmt und die Kontur des Objektes unter Verwendung einer polygonalen Näherung zum Fitten der Kontur durch Liniensegmente genähert. Es werden N Abtastpunkte auf jedem Liniensegment ausgewählt, und ein Näherungsfehler an jedem der auf jedem Liniensegment angeordneten N Abtastpunkte nacheinander berechnet, um einen Satz Näherungsfehler für jedes Liniensegment zu erhalten. Jeder der Näherungsfehler repräsentiert den Abstand zwischen der Kontur und dem Liniensegment bei jedem der N Abtastpunkte. Danach wird ein Satz DST-Koeffizienten unter Anwendung einer eindimensionalen DST-Operation auf jedem Satz Näherungsfehler erzeugt.
Auch wenn es möglich ist, die rauhe Darstellung und die Rechenkomplexität zu beheben und das Datenübertragungsvolumen unter Verwendung der DST-basierten Konturnäherung zu reduzieren, bleibt es weiterhin wünschenswert, das Datenüber tragungsvolumen weiter zu reduzieren, um ein niederbitratiges Kodek-System mit beispielsweise einer 64 kb/s Übertragungskanalbandbreite effizient zu implementieren.
EP-734 163 zeigt das Merkmal des Oberbegriffs des Anspruchs 1. Die Druckschrift "Rate and Distortion Analysis of Chain Codes for Line Drawings", D.L. Neuhoff, K.G. Castor, IEEE Transactions on Information Theory, Band IT 31, Nr. 1, Januar 1985, XP 648495 offenbart ein Näherungsfehlermaß für die polygonale Konturnäherung.
Es ist daher ein primäres Ziel der vorliegenden Erfindung, ein verbessertes Verfahren und eine verbesserte Vorrichtung zum Kodieren eines Bildsignals einer Kontur eines Objektes bereitzustellen, das die Übertragungsdatenmenge durch selektives Transformieren der Näherungsfehler vermindern kann.
Die Erfindung erreicht dieses Ziel mit dem Gegenstand des unabhängigen Anspruchs 1. Bevorzugte Ausführungsbeispiele sind in den abhängigen Ansprüchen offenbart.
Die obigen und weitere Ziele und Merkmale der vorliegenden Erfindung werden aus der nachfolgenden Beschreibung bevorzugter Ausführungsbeispiele in Verbindung mit der beigefügten Zeichnung deutlich, in der:
1 ein schematisches Blockdiagramm einer Vorrichtung zum Kodieren einer Kontur eines Objektes gemäß der vorliegenden Erfindung zeigt;
2A bis 2D einen polygonalen Näherungsvorgang darstellen;
3A und 3B beispielhafte Diagramme darstellen, die jeweils Fehler zwischen einem zwei Vertex-Punkte verbindenden Liniensegment und dessen zugehörigem Kontursegment darstellen; und
4A bis 4E beispielhafte Diagramme sind, die Verfahren zum Bestimmen der Differenz zwischen einem Kontursegment und einem Liniensegment gemäß der vorliegenden Erfindung darlegen.
Bezugnehmend auf 1 ist ein Blockdiagramm eines Konturkodierers 20 zum Kodieren eines Bildsignals einer Kontur eines Objektes gemäß der vorliegenden Erfindung gezeigt.
Konturbilddaten werden einem Polygonalnäherungsblock 11 eingegeben, wobei die Konturbilddaten die Positionsinformation von Konturpixeln darstellen, die die Kontur des Objektes bilden.
Beim Polygonalnäherungsblock 11 werden eine Vielzahl an Vertices auf der Kontur unter Verwendung der herkömmlichen polygonalen Näherungstechnik bestimmt. Durch Durchführen der polygonalen Näherung wird die Kontur in eine Vielzahl an Kontursegmenten aufgeteilt. Jedes der Kontursegmente stellt einen Abschnitt der Kontur dar, der aus zwei benachbarten Vertices entlang der Kontur und dazwischenliegenden Konturpixeln gebildet ist; und durch ein Liniensegment genähert wird, das die beiden benachbarten Vertices verbindet. Der Polygonalnäherungsblock 11 liefert Kontursegmentdaten für jedes Kontursegment an einen Fehlerbestimmungsblock 12 und einen Entscheidungsblock 16 über eine Leitung L10, und liefert auch Vertexdaten an einen Vertexkodierer 17 über eine Leitung L20, wobei die Kontursegmentdaten eine Positionsinformation der Konturpixel und Vertices darstellen, die ein Kontursegment bilden, und Vertexdaten eine Positionsinformation der Vertices bezeichnen, die im Kontursegment enthalten sind.
Bezugnehmend auf 2A bis 2D ist ein polygonaler Näherungsvorgang an einer beispielhaften Kontur 10 illustriert.
Da die Kontur 10 eine offene Schleife ist, werden zwei Endpunkte, z.B. A und B, als Startvertices ausgewählt. Falls die zu nähernde Kontur hingegen eine geschlossene Schleife ist, werden die beiden am weitesten auseinanderliegenden Punkte auf der Kontur als Startvertices ausgewählt. Dann wird der am weitesten von einem Liniensegment AB entfernt liegende Punkt auf der Kontur 10, zum Beispiel C, bestimmt. Falls der Abstand D_max vom Punkt C zum Liniensegment AB größer als ein vorbestimmter Schwellwert TH ist, wird der Punkt C als Vertex ausgewählt. Dieser Vorgang wird solange wiederholt, bis D_max für jedes zwei Vertices verbindenden Liniensegmentes entlang der Kontur C gleich oder kleiner als der vorbestimmte Schwellwert TH wird.
Als Ergebnis der obigen Prozedur werden die Vertices, zum Beispiel A bis G, die Kontursegmente, zum Beispiel Kurve AD bis Kurve EB, und die Liniensegmente, zum Beispiel AD bis EB, wie in 2D gezeigt, erzeugt.
Die Anzahl an Vertexpunkten hängt vom vorbestimmten Schwellwert TH ab. Wie aus 2A bis 2D ersichtlich wird, wird die Näherung der Kontur 10 durch Liniensegmente der Kontur 10 um so ähnlicher, je kleiner der vorbestimmte Schwellwert TH wird, auf Kosten der Kodiereffizienz. Daher wird der Schwellwert TH unter Berücksichtigung der zu übertragenden Datenmenge bestimmt.
Nochmals bezugnehmend auf 1 werden beim Vertexkodierer 17 die Vertexdaten für die Kontursegmente unter Anwendung zum Beispiel der herkömmlichen oktant-basierten Vertexkodiertechnik oder einer arithmetischen Kodiertechnik kodiert. Die kodierten Vertexdaten werden dann einem Multiplexer 19 zugeführt.
Der Fehlerbestimmungsblock 12 nimmt abhängig von den Kontursegmentdaten für ein Kontursegment N Abtastpunkte auf dem Liniensegment; und berechnet einen Fehler bei jedem Abtastpunkt, um dadurch einen Satz Fehler für jedes Kontursegment einem Transformationsblock 13 und dem Entscheidungsblock 16 bereitzustellen, wobei N eine positive ganze Zahl ist, und die Abtastpunkte auf dem Liniensegment in einem bevorzugten Ausführungsbeispiel der Erfindung voneinander gleich beabstandet sind, und der Satz Fehler eine Differenz zwischen jedem Kontursegment und dem dazugehörigen Liniensegment darstellt.
Gemäß dem bevorzugten Ausführungsbeispiel der Erfindung stellt ein Fehler eine Verschiebung von einem Abtastpunkt zu einem Schnittpunkt zwischen dem Kontursegment und einer Linie senkrecht zum Liniensegment vom Abtastpunkt dar, wobei der Fehler einen Abstand zwischen dem Abtastpunkt und dem Schnittpunkt und ein Vorzeichen enthält, das eine Relativposition des Schnittpunkts bezüglich des Liniensegments angibt.
Bezugnehmend auf 3A oder 3B ist ein beispielhaftes Diagramm dargestellt, das Fehler zwischen dem Liniensegment AD oder CF und dessen entsprechendem Kontursegment darstellt, wobei die Verschiebung zum Beispiel d1 oder d1' von einem Abtastpunkt S1 auf dem Liniensegment AD oder von einem Abtastpunkt S1' auf dem Liniensegment CF zu seinem entsprechenden Schnittpunkt auf dem Kontursegment den Fehler am Abtastpunkt S1 oder S1' darstellt, und die Verschiebungen d1 bis d8 an den Abtastpunkten S1 bis S8 und d1' bis d8' an den Abtastpunkten S1' bis S8' die Elemente eines Satzes Fehler für das Liniensegment AD bzw. CF sind.
Nochmals bezugnehmend auf 1 führt der Transformationsblock 13, der den Satz Fehler für das Kontursegment empfängt, eine eindimensionale Transformation an dem Satz Fehler vom Fehlerbestimmungsblock 12 unter Anwendung eines vorbestimmten Transformationsverfahrens, zum Beispiel einer diskreten Sinustransformation (DST) oder einer diskreten Kosinustransformation (DCT) durch, um dabei einen Satz Transformationskoeffizienten für jeden Satz Fehler zu erzeugen und denselben einem Quantisierungsblock 14 bereitzustellen.
Nachfolgend quantisiert der Quantisierungsblock 14 den Satz Transformationskoeffizienten vom Transformationsblock 13 und stellt einen Satz hierzu entsprechender quantisierter Transformationskoeffizienten einem Schaltblock 15 bereit.
Beim Entscheidungsblock 16 wird ein Näherungsfehler zwischen jedem Kontursegment und einem entsprechenden Liniensegment davon bestimmt; und es wird basierend auf der Größe der bestimmten Differenz bestimmt, ob ein Satz Fehler für jedes Kontursegment kodiert und einem Empfangsende übertragen werden soll.
Bezugnehmend auf 4A bis 4E sind beispielhafte Diagramme dargestellt, die verschiedene Verfahren zum Bestimmen des Näherungsfehlers zwischen einem Kontursegment CS und einem Liniensegment LS in dem in 1 gezeigten Entscheidungsblock 16 darlegen.
In einem in 4A gezeigten bevorzugten Ausführungsbeispiel wird die Differenz durch eine Länge L_k,k+1 des Liniensegment LS definiert, das die beiden Vertexpunkte V_k, V_k+1 verbindet, wobei die Länge L_k,k+1 wie folgt berechnet wird:
Lk,k+1 = |xk+1 – xk| + |yk+1 – yk|wobei x_k, y_k, x_k+1 und y_k+1 die Koordinaten der beiden Vertexpunkte V_k bzw. V_k+1 darstellen.
Wie in 4B gezeigt, kann der Näherungsfehler als ein Wert definiert sein, der eine Fläche A_k,k+1, die durch das Liniensegment L und dessen entsprechendem Kontursegment CS begrenzt ist, durch die Länge L_k,k+1 des Liniensegments LS teilt.
In einem anderen in 4C gezeigten Ausführungsbeispiel der Erfindung wird ein als Näherungsfehler erhaltener Wert definiert, indem die Anzahl an Pixeln P, die von dem die beiden Vertexpunkte V_k, V_k+1 verbindenden Liniensegment LS und dem Kontursegment CS umgeben sind, durch die Länge L_k,k+1 geteilt wird.
In 4D wird die Näherung durch Teilen einer Distanz D vom Liniensegment LS zum am weitesten entfernt gelegenen Punkt auf dem Kontursegment CS durch die Länge L_k,k+1 berechnet.
In 4E ist die Summe der Abstände, zum Beispiel E₁, E₂, E₃, E₄ zwischen den Kontursegmenten und den N Abtastpunkten, zum Beispiel S₁, S₂, S₃, S₄ auf dem Liniensegment LS geteilt durch die Länge L_k,k+1 als Näherungsfehler definiert.
Bezugnehmend auf 1 vergleicht der Entscheidungsblock 16 den Näherungsfehler, der durch eines der in 4A bis 4E beschriebenen Verfahren erhalten wird, mit einem vorgegebenen Schwellwert TH'; und gibt dem Schaltblock 15 ein erstes Auswahlsignal aus, falls der Näherungsfehler größer als TH' ist, und andernfalls ein zweites Auswahlsignal. Der Schaltblock 15, der den Satz quantisierter Transformationskoeffizienten vom Quantisierungsblock 14 empfängt, führt eine Schaltoperation entsprechend einem Auswahlsignal vom Entscheidungsblock 16 durch. Falls der Schaltblock 15 das erste Auswahlsignal empfängt, überträgt er den Satz quantisierter Transformationskoeffizienten einem statistischen Kodierer 18. Falls der Schaltblock 15 das zweite Auswahlsignal empfängt, unterbricht er alternativ die Übertragung des Satzes quantisierter Transformationskoeffizienten dort hindurch.
Falls der Satz quantisierter DST-Koeffizienten dem statistischen Kodierer 18 durch den Schaltblock 15 übertragen wird, kodiert der statistische Kodierer 18 den Satz quantisierter Transformationskoeffizienten unter Verwendung eines herkömmlichen statistischen Kodierverfahrens, zum Beispiel einer VLC-Technik (VLC="Variable Length Coding), und überträgt dann die statistisch kodierten Daten des Satzes quantisierter Transformationskoeffizienten dem Multiplexer 19, der auch die kodierten Vertexdaten vom Vertexkodierer 17 empfängt. Der Multiplexer 19 stellt die statistisch kodierten Daten und die kodierten Vertexdaten einem Sender (nicht gezeigt) für deren Übertragung bereit.
Wie oben beschrieben werden gemäß der vorliegenden Erfindung statistisch kodierte Daten eines Satzes an Fehlern für ein Kontursegment adaptiv übertragen, abhängig davon, ob ein bestimmter Näherungsfehler zwischen dem Kontursegment und seinem entsprechenden Liniensegment größer als der Schwellwert TH' ist. Falls der Näherungsfehler nicht größer als der Schwellwert TH' ist, was anzeigt, daß der Näherungsfehler nicht besonders groß ist, werden nur die Vertices des Liniensegmentes kodiert und einem Dekodierer am Empfangsende übertragen; und das Kontursegment wird darin durch das Liniensegment genähert. Durch Durchführen des Kodierens der Kontur kann die Übertragungsdatenmenge unter Beibehaltung der Bildqualität ökonomische gestaltet werden.
In einem weiteren bevorzugten Ausführungsbeispiel der Erfindung kann der Konturkodierer 20 aus 1 derart gebildet werden, daß der Schaltblock 15 zwischen dem Fehlerbestimmungsblock 12 und dem Übertragungsblock 13 angeordnet ist. In diesem Beispiel wird die Übertragung des Satzes Fehler vom Fehlerbestimmungsblock 12 zum Übertragungsblock 13 durch ein Auswahlsignal vom Entscheidungsblock 16 gesteuert.
Auch wenn die vorliegende Erfindung nur mit Bezug auf bevorzugte Ausführungsbeispiele beschrieben worden ist, können andere Modifikationen und Variationen vorgenommen werden, ohne den Bereich der vorliegenden Erfindung zu verlassen, wie er in den nachfolgenden Ansprüchen dargelegt ist.

Claims

Verfahren zum Kodieren eines Bildsignals einer Kontur (10) eines Objektes, das die folgenden Schritte umfaßt: Aufteilen der Kontur (10) in eine Vielzahl an Kontursegmenten (CS) und Nähern jedes Kontursegments (CS) durch ein Liniensegment (LS), das zwei Endpunkte jedes Kontursegments (CS) verbindet, wodurch Positionen von Vertices (V_k, V_k+1) auf der Kontur (10) bestimmt werden; Kodieren der Positionen der Vertices (V_k, V_k+1) auf der Kontur (10); Berechnen eines Satzes Fehler (d1-d8) für jedes Kontursegment (CS), wobei der Satz Fehler (d1-d8) eine Differenz zwischen jedem Kontursegment (CS) und dem dazugehörigen Liniensegment (LS) darstellt, indem eine vorbestimmte Anzahl an Abtastpunkten (S1-S8) auf dem Liniensegment (LS) bestimmt wird, und eine Verschiebung zwischen jedem Abtastpunkt (S1-S8) und dem Schnittpunkt ermittelt wird, der durch jedes Kontursegment (CS) und einer Linie senkrecht zum Liniensegment (LS) an jedem Abtastpunkt (S1-S8) gebildet wird; Kodieren des Satzes Fehler (d1-d8), um einen Satz kodierter Fehler bereitzustellen; dadurch gekennzeichnet, daß es ferner die folgenden Schritte umfaßt: Bestimmen eines Näherungsfehlers zwischen jedem Kontursegment (CS) und dem dazugehörigen Liniensegment (LS), wobei der Näherungsfehler durch einen aus der Gruppe ausgewählten Wert dargestellt wird, die besteht aus: (i) einer Länge (L_k,k+1) des Liniensegments (LS), (ii) einer Fläche (A_k,k+1) zwischen dem Kontursegment (CS) und dem zugehörigen Liniensegment (LS) geteilt durch die Länge (L_k,k+1) des Liniensegments (LS), (iii) der Anzahl (P) an Pixeln, die durch jedes Kontursegment (CS) und dem Liniensegment (LS) eingeschlossen sind, geteilt durch die Länge (L_k,k+1) des Liniensegments (LS), (iv) einem maximalen Abstand (d) zwischen dem Kontursegment (CS) und dem Liniensegment (LS) geteilt durch die Länge (L_k,k+1) des Liniensegments (LS), und (v) der Summe an Abständen (E1-E4) zwischen dem Kontursegment (DS) und einer Vielzahl an Abtastpunkten (S1-S4), die auf dem Liniensegment (LS) liegen, geteilt durch die Länge (L_k,k+1) des Liniensegmentes (LS), Vergleichen des Näherungsfehlers mit einem vorbestimmten Schwellwert (TH'); falls der Näherungsfehler für ein Kontursegment (CS) größer als ein Schwellwert (TH') ist, Bereitstellen des Satzes kodierter Fehler und des Satzes kodierter Positionen der Vertices (V_k, V_k+1) auf der Kontur (10) als kodierte Daten für die Kontur (10); und falls der Näherungsfehler für ein Kontursegment (CS) kleiner oder gleich dem Schwellwert (TH') ist, Bereitstellen lediglich des Satzes der kodierten Positionen der Vertices (V_k, V_k+1) auf der Kontur (10) als kodierte Daten für die Kontur (10).
Verfahren nach Anspruch 2, bei dem die Abtastpunkte (S1-S8) voneinander gleich beabstandet sind.
Vorrichtung zum Kodieren eines Bildsignals einer Kontur (10) eines Objektes, mit: einem Mittel (11) zum polygonalen Nähern der Kontur (10), wobei die Kontur (10) in eine Vielzahl an Kontursegmenten (CS) aufgeteilt wird, und jedes Kontursegment (CS) durch ein Liniensegment (LS) genähert wird, das zwei Endpunkte des Kontursegmentes (CS) verbindet, wodurch Positionen von Vertices (V_k, V_k+1) auf der Kontur (10) bestimmt werden, einem Mittel (17) zum Kodieren der Positionen der Vertices (V_k, V_k+1) auf der Kontur (10); einem Mittel (12) zum Berechnen eines Satzes Fehler (d1-d8) für jedes Kontursegment (CS), wobei der Satz Fehler (d1-d8) eine Differenz zwischen jedem Kontursegment (CS) und dem dazugehörigen Liniensegment (LS) darstellt, indem eine vorbestimmte Anzahl an Abtastpunkten (S1-S8) auf dem Liniensegment (LS) bestimmt wird, und eine Verschiebung zwischen jedem Abtastpunkt (S1-S8) und dem Schnittpunkt ermittelt wird, der durch jedes Kontursegment (CS) und einer Linie senkrecht zum Liniensegment (LS) an jedem Abtastpunkt (S1-S8) gebildet wird; dadurch gekennzeichnet, daß sie ferner folgendes umfaßt: ein Mittel (16) zum Bestimmen eines Näherungsfehlers zwischen jedem Kontursegment (CS) und dem dazugehörigen Liniensegment (LS), wobei der Näherungsfehler durch einen aus der Gruppe ausgewählten Wert dargestellt wird, die besteht aus: (i) einer Länge (L_k,k+1) des Liniensegments (LS), (ii) einer Fläche (A_k,k+1) zwischen dem Kontursegment (CS) und dem zugehörigen Liniensegment (LS) geteilt durch die Länge (L_k,k+1) des Liniensegments (LS), (iii) der Anzahl (P) an Pixeln, die durch jedes Kontursegment (CS) und dem Liniensegment (LS) eingeschlossen sind, geteilt durch die Länge (L_k,k+1) des Liniensegments (LS), (iv) einem maximalen Abstand (d) zwischen dem Kontursegment (CS) und dem Liniensegment (LS) geteilt durch die Länge (L_k,k+1) des Liniensegments (LS), und (v) der Summe an Abständen (E1-E4) zwischen dem Kontursegment (DS) und einer Vielzahl an Abtastpunkten (S1-S4), die auf dem Liniensegment (LS) liegen, geteilt durch die Länge (L_k,k+1) des Liniensegmentes (LS), ein Mittel (16) zum Vergleichen des Näherungsfehlers mit einem Schwellwert (TH'), um dadurch ein Auswahlsignal zu erzeugen, wenn der Näherungsfehler größer als der Schwellwert (TH') ist; und ein Mittel (15, 18) zum Kodieren des Satzes an Fehlern (d1-d8) in Antwort auf das Auswahlsignal, um einen Satz kodierter Fehler bereitzustellen.
Vorrichtung nach Anspruch 3, bei der die Abtastpunkte (S1-S8) voneinander gleich beabstandet sind.
Verfahren zum Kodieren einer Kontur (10) eines Objektes, das die folgenden Schritte umfaßt: (a) Partitionieren der Kontur (10) in eine Vielzahl Kontursegmente (CS) durch eine Vielzahl an Vertices (V_k, V_k+1), wobei zwei Endpunkte jeder Kontur (10) Vertices (V_k, V_k+1) sind; (b) Berechnen eines Satzes Fehler (d1-d8) zwischen dem Kontursegment (CS) und dem dazugehörigen Liniensegment (LS), indem eine vorbestimmte Anzahl an Abtastpunkten (S1-S8) auf dem Liniensegment (LS) bestimmt wird, und eine Verschiebung zwischen jedem Abtastpunkt (S1-S8) und dem Schnittpunkt ermittelt wird, der durch jedes Kontursegment (CS) und eine Linie senkrecht zum Liniensegment (LS) an jedem Abtastpunkt (S1-S8) gebildet wird; dadurch gekennzeichnet, daß es ferner die folgenden Schritte umfaßt: (c) Bestimmen eines Näherungsfehlers zwischen jedem Kontursegment (CS) und einem Liniensegment (LS), das zwei Vertices (V_k, V_k+1) jedes Kontursegmentes (CS) verbindet, wobei der Näherungsfehler durch einen aus der Gruppe ausgewählten Wert dargestellt wird, die besteht aus: (i) einer Länge (L_k,k+1) des Liniensegments (LS), (ii) einer Fläche (A_k,k+1) zwischen dem Kontursegment (CS) und dem zugehörigen Liniensegment (LS) ge teilt durch die Länge (L_k,k+1) des Liniensegments (LS), (iii) der Anzahl (P) an Pixeln, die durch jedes Kontursegment (CS) und dem Liniensegment (LS) eingeschlossen sind, geteilt durch die Länge (L_k,k+1) des Liniensegments (LS), (iv) einem maximalen Abstand (d) zwischen dem Kontursegment (CS) und dem Liniensegment (LS) geteilt durch die Länge (L_k,k+1) des Liniensegments (LS), und (v) der Summe an Abständen (E1-E4) zwischen dem Kontursegment (DS) und einer Vielzahl an Abtastpunkten (S1-S4), die auf dem Liniensegment (LS) liegen, geteilt durch die Länge (L_k,k+1) des Liniensegmentes (LS), (d) Vergleichen des Näherungsfehlers mit einem vorbestimmten Schwellwert (TH'); (e) Kodieren der Positionsinformation der Vertices (V_k, V_k+1) und, falls der Näherungsfehler für ein Kontursegment (CS) größer als der Schwellwert (TH') ist, Kodieren des Satzes an Fehlern (d1-d8).
Verfahren nach Anspruch 5, bei dem die Abtastpunkte (S1-S8) voneinander gleich beabstandet sind.