DE69310405T2 - Verfahren zur Komprimierung von Farbbilddaten - Google Patents
Verfahren zur Komprimierung von FarbbilddatenInfo
- Publication number
- DE69310405T2 DE69310405T2 DE1993610405 DE69310405T DE69310405T2 DE 69310405 T2 DE69310405 T2 DE 69310405T2 DE 1993610405 DE1993610405 DE 1993610405 DE 69310405 T DE69310405 T DE 69310405T DE 69310405 T2 DE69310405 T2 DE 69310405T2
- Authority
- DE
- Germany
- Prior art keywords
- color
- image
- data
- pixel
- pixels
- 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 - Fee Related
Links
- 238000000034 method Methods 0.000 title claims description 10
- 239000003086 colorant Substances 0.000 claims description 17
- 238000007906 compression Methods 0.000 description 3
- 230000006835 compression Effects 0.000 description 3
- 238000004364 calculation method Methods 0.000 description 2
- 238000013144 data compression Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 238000006243 chemical reaction Methods 0.000 description 1
- 238000013139 quantization Methods 0.000 description 1
- 230000011218 segmentation Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/46—Colour picture communication systems
- H04N1/64—Systems for the transmission or the storage of the colour picture signal; Details therefor, e.g. coding or decoding means therefor
- H04N1/644—Systems for the transmission or the storage of the colour picture signal; Details therefor, e.g. coding or decoding means therefor using a reduced set of representative colours, e.g. each representing a particular range in a colour space
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Image Processing (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Controls And Circuits For Display Device (AREA)
- Color Television Systems (AREA)
Description
- Die vorliegende Erfindung betrifft ein Verfahren zum Quantisieren eines Farbbildes.
- Aus IBM Technical Disclosure Bulletin, Band 32, Nr. 3B, "Color Graphics Picture Segmentation" ist ein Verfahren bekannt, durch das ein Bild in N Bereiche unterteilt wird, die jeweils durch eine von n unterschiedlichen Farben gekennzeichnet sind, die in den Bildelementen des Originalbildes am häufigsten vorkommt. Gemäß dem beschriebenen Ablauf wird jede Farbkomponente jedes Pixels durch einen 8bit-Kode ausgedrückt. Um eine zu komplexe Verwirklichung zu vermeiden, werden nur die zwei Bit höchster Ordnung jedes Farbkomponenten-Kodes in Betracht gezogen. Das bedeutet, daß die 256 zulässigen Werte jeder Farbkomponente nicht einzeln, sondern als Mitglieder von vier möglichen Gruppen in Betracht gezogen werden. Bei Berücksichtigung aller drei Farbkomponenten ist dann die Gesamtzahl der zulässigen Kombinationen von Farbkomponenten-Werten 64. So kann ein Bild, das original aus Pixeln mit drei 8Bit-Farbkomponenten rot, grün und blau besteht, zu einem Bild komprimiert werden, das 64 unterschiedliche Farben oder weniger besitzt.
- In JP-A-2170192 wird vorgeschlagen, bei einem ersten Farbkomprimierungsmittel die Bit niedrigster Ordnung der Helligkeitsdaten R, G und B des Originalbildes nicht zu beachten, die Daten weiter zu komprimieren und in einem Speicher 13 zu speichern. Eine Wandlungseinheit wandelt das komprimierte Bild in engstens repräsentative Farbdaten, die als die endgültig komprimierten Daten in einem Speicher gespeichert werden.
- Aus JP-A-1198866 ist es bekannt, ein Histogramm der Farbe eines Eingabebildes zu erzeugen, daraus die in dem Bild am öftesten vorkommenden Farben zu bestimmen und das Bild in ein Bild zu wandeln, das nur diese am öftesten vorkommenden Farben umfaßt.
- Es ist notwendig, die Farbe jedes Pixels in einem Bild zu einem Komprimierungsverfahren für Farbbilddaten in eine vorgegebene geringere Anzahl von Farben aufzuteilen. In diesem Fall werden die wechselseitigen Ähnlichkeiten der Farben vorher qualifiziert und auf die jeweils ähnlichsten Farben verteilt, jedoch wird kein Maß für die Ähnlichkeiten festgelegt. Wenn beispielsweise der Farbabstand durch den Euklid-Abstand definiert wird, wird der Rechenaufwand groß. Wenn der Farbabstand durch den Hamming-Abstand definiert wird, wird der Fehler größer als der beim Euklid-Abstand.
- Es ist das Ziel der vorliegenden Erfindung ein verbessertes Verfahren zum Quantisieren eines Farbbildes zu schaffen. Dieses Ziel wird erreicht durch den Gegenstand des Anspruchs 1.
- Nachfolgend wird eine bevorzugte Ausführung der vorliegenden Erfindung in Verbindung mit den beigefügten Zeichnungen beschrieben.
- Fig. 1 ist ein Flußdiagramm, das eine Ausführung dieser Erfindung zeigt.
- Fig. 2 ist eine Konzeptdarstellung zur Klassifizierung von Farben.
- Fig. 3 ist eine Konzeptdarstellung, um den repräsentativen Kode in jeder Gruppe zu zeigen.
- Im folgenden wird eine Ausführung eines Komprimierungsverfahrens für Farbbilddaten gemäß dieser Erfindung mit Bezug auf die beigefügten Zeichnungen erklärt. RGB-Werte eines Pixeis werden dargestellt durch R, G und B, und dann wird jeder Wert in die unteren k Bits R1, G1, B1 und die höheren Bits Ru, Gu, Bu unterteilt. Als Ergebnis werden R, G und B so dargestellt, wie hierunter zu sehen:
- R = Ru x 2k + R1
- G = Gu x 2k + G1
- B = Bu x 2k + B1.
- Ein repräsentativer Kode C wird entsprechend den höheren Bits Ru, Gu und BU in RGB definiert und die Farben werden zu Gruppen klassifiziert. Wenn die Bitzahl in Ru, Gu und Bu beispielsweise m Bits beträgt, ist es möglich, Ru, Gu und Bu miteinander in Folge zu verbinden, um einen repräsentativen Kode zu schaffen, der gegeben ist durch:
- C = Ru x 22m + Gu x 2m + Bu.
- Die Zahl der repräsentativen Kodes, die zum Ändern der Reihenfolge verfügbar sind, beträgt 23m, wie hierunter dargestellt, und der k-te repräsentative Kode ist Ck.
- N = 23m.
- Es werde angenommen, daß die Bitzahl der unteren Bits R1, G1 und B1 n ist, dann repräsentiert ein repräsentativer Kode Ck 23n Farben. Die durch einen repräsentativen Kode angesprochenen Farben unterscheiden sich nur durch die unteren n Bits, und der Farbabstand (Hamming-Abstand) wird dann durch 3 x 2n-1 dargestellt. Die Einteilung entsprechend einem repräsentativen Kode Ck umfaßt Farben mit gegenseitig kurzem Farbabstand.
- Jede Gruppe wählt eine Farbe, die diese Gruppe repräsentiert. Es sei angenommen, daß die Farben und die Anzahl von Pixeln in dem repräsentativen Kode Ck wie folgt sind:
- Farbe : Cki
- Pixelzahl : P nki
- i = 1 - 23n.
- Dann wird die repräsentative Farbe Crepk, welche den Fehler mit den kleinsten Quadrate der Farbe ergibt, durch die nachfolgende Formel gezeigt:
- Crepk = (ΣCki Pnki)/(Σpnki)
- Um die Rechnung zu vereinfachen, wird wie untenstehend angenommen:
- Durch Arbeiten mit Crepk wird die Berechnung vereinfacht und der Fehler ist sehr klein. Der Fehler ε ist am größten, wenn alle Farben von Cki bis Ck23n in der Anordnung von Farben gleich sind. Das wird durch die folgende Formel ausgedrückt:
- Für das Auswerten der Farbe durch den Farbabstand des Fehlers und Errechnen des Fehlers des Farbabstandes gilt die nachstehende Formel:
- Komprimierung von Farbdaten (Quantisierung) kann leicht mit dieser guten Näherung errechnet werden.
- Fig. 1 ist ein Flußdiagrainm, das den beschriebenen Vorgang zeigt. Schritt 1 erzeugt ein Histogramm entsprechend den Farbkodes (Fig. 2), Schritt 2, Schritt 3, Schritt 8 und Schritt 9 errechnen die Farbe in der Maximalzahl der Pixel jeder Gruppe Ck, Schritt 4, Schritt 5, Schritt 6 und Schritt 7 wandeln die Farbe in jeder Gruppe in die Farbe der Maximalzahl von Pixeln (repräsentative Farbe).
- Ein Bit von den unteren Bits n gilt für jeden Wert und erreicht ein gutes Ergebnis, das durch ein einfaches Modell erzielt wird, bei dem die Anzahl von Farben in jeder Gruppe acht ist, wenn n = 1.
- In diesem Fall beträgt der Fehler bei zwei Farben einer Gruppe maximal drei oder vier, und der Fehler des Farbabstands beträgt zwei.
- Gemäß dieser vorstehend beschriebenen Erfindung können die Daten eines Originalbildes mit guter Annäherung komprimiert werden, und dabei wird sehr wirksam das Bild bewahrt. Die Datenkomprimierung entfernt auch Rauschen aus dem Originalbild in Anpassung des Farbbildes, abstrahiert nur angemessene Anpaßdaten, und es ist eine genauere Erkennung möglich. Die Hauptelemente werden erhalten und andere Elemente werden in die Nachbarfarbe gewandelt, und originale Farbelemente können bewahrt werden.
Claims (1)
1. Verfahren zum Quantisieren eines Farbbildes, wobei jeder
Pixel des Farbbildes durch (m+n)-Bit-Komponentendaten für jede
der Farben Rot, Blau und Grün repräsentiert wird, wobei das
Verfahren folgende Schritte aufweist:
Definieren der oberen m-Bit jeder Komponentenfarbe Rot, Grün
und Blau als Farbdaten für jeden Pixel,
Definieren repräsentativer Farbcodes durch Aneinanderreihen der
oberen m-Bit jeder Komponentenfarbe Rot, Grün und Blau für
jedes Pixel,
Definieren von Unterfarbcodes durch Aneinanderreihen der
unteren n-Bit jeder Komponentenfarbe Rot, Grün und Blau für jedes
Pixel,
Bestimmen für jede Gruppe von Pixel, die aus Pixel mit gleichem
repräsentativen Farbcode bestehen, welcher Unterfarbcode am
häufigsten innerhalb der entsprechenden Gruppe vorkommt und
Zuweisen gemeinsamer Farbdaten an alle Pixel einer Gruppe,
entsprechend den ursprünglichen (m+n)-Bitkomponentendaten
derjenigen Pixel, für die festgestellt wurde, daß sie den am
häufigsten vorkommenden Unterfarbcode aufweisen.
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP4069510A JPH05242234A (ja) | 1992-02-19 | 1992-02-19 | カラー画像データの圧縮方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
DE69310405D1 DE69310405D1 (de) | 1997-06-12 |
DE69310405T2 true DE69310405T2 (de) | 1997-08-21 |
Family
ID=13404814
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
DE1993610405 Expired - Fee Related DE69310405T2 (de) | 1992-02-19 | 1993-02-04 | Verfahren zur Komprimierung von Farbbilddaten |
Country Status (3)
Country | Link |
---|---|
EP (1) | EP0556654B1 (de) |
JP (1) | JPH05242234A (de) |
DE (1) | DE69310405T2 (de) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5684897A (en) * | 1992-02-19 | 1997-11-04 | Ezel Inc. | Method for quantizing color image data by minimizing least squares error of binary coding |
GB2354679B (en) * | 1999-07-26 | 2003-08-27 | Ibm | Colour reduction for a remote control system |
CN116469336B (zh) * | 2023-06-20 | 2023-08-18 | 联士光电(深圳)有限公司 | 一种彩色微显示芯片的数字驱动方法 |
-
1992
- 1992-02-19 JP JP4069510A patent/JPH05242234A/ja active Pending
-
1993
- 1993-02-04 EP EP19930101732 patent/EP0556654B1/de not_active Expired - Lifetime
- 1993-02-04 DE DE1993610405 patent/DE69310405T2/de not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
EP0556654B1 (de) | 1997-05-07 |
DE69310405D1 (de) | 1997-06-12 |
EP0556654A1 (de) | 1993-08-25 |
JPH05242234A (ja) | 1993-09-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE19983253B4 (de) | Die Kompression von Farbbildern auf der Grundlage einer zweidimensionalen diskreten Wavelet-Transformation, die ein scheinbar verlustloses Bild hervorbringt | |
DE68925871T2 (de) | Verfahren und System zur Qualitätsverbesserung von durch Tintenspritzdrucker erzeugten Farb- und Schwarzweiss-Bildern | |
DE69937785T2 (de) | Verfahren zur Selektion von Farbblockpunkten für die Blockkodierung | |
DE69631257T2 (de) | Bildverarbeitungssystem | |
DE69218120T3 (de) | Verfahren zur darstellung von mehrtonbildern | |
DE69425847T2 (de) | Rechner für die inverse diskrete Cosinus-Transformation | |
DE69413148T2 (de) | Verfahren zur Bestimmung von Bewegungsvektoren in kleinen Bildsegmenten in Fernsehbildern | |
DE2944822C2 (de) | ||
DE69124758T2 (de) | Verfahren und Vorrichtung zur Farbbildkonturbestimmung | |
DE69131119T2 (de) | Farbbildverarbeitung | |
DE69410530T2 (de) | Halbtongerasterte Bilder mittels Modellierung der gedruckten Symbole | |
DE68922674T2 (de) | Bildverarbeitungsverfahren und -anordnung. | |
DE69622975T2 (de) | Verfahren und Vorrichtung zur Halbtonerzeugung für Farbbilder in einem neuronalen Netz | |
DE4340217A1 (de) | Farbfehler-Diffusion | |
DE19623318C2 (de) | Teilpixelcodierungs- und Decodierungsverfahren | |
EP0931413B1 (de) | Verfahren zur interpolation in einem n-dimensionalen farbraum | |
DE69520020T2 (de) | Verbessertes Verfahren und Gerät zur Verringerung von Artefakten in Halbtonbildern mit Verwendung von Korrektur des Graugleichgewichts | |
DE69706802T2 (de) | System und Verfahren zur Feststellung von weissen und schwarzen Punkte eines Farbbildes | |
DE69905428T2 (de) | Ungleiche Komprimierung von MSBs und LSBs mit hierarchischer Vektorquantisierung | |
DE69820148T2 (de) | Verfahren zur Kompression/Dekompression von Bilddaten | |
DE69331403T2 (de) | Verfahren zur Komprimierung und Erweiterung eines Bildes durch Orthogonaltransformation und Kodierung des Bildes | |
DE69518129T2 (de) | Verbessertes Verfahren und Gerät zur Korrektur heller Farben in Binärdruckvorrichtungen | |
DE69310405T2 (de) | Verfahren zur Komprimierung von Farbbilddaten | |
DE69513841T2 (de) | Paketiertes yuv9 format zur verschachtelten speicherung und effizienten bearbeitung von digitalen videodaten | |
DE69715585T2 (de) | Verfahren und Vorrichtung zur Kodierung von Objektkonturen mittels Scheiteleinfügungstechnik |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
8364 | No opposition during term of opposition | ||
8339 | Ceased/non-payment of the annual fee |