DE69128188T2 - Bildverarbeitungsverfahren und -gerät - Google Patents
Bildverarbeitungsverfahren und -gerätInfo
- Publication number
- DE69128188T2 DE69128188T2 DE69128188T DE69128188T DE69128188T2 DE 69128188 T2 DE69128188 T2 DE 69128188T2 DE 69128188 T DE69128188 T DE 69128188T DE 69128188 T DE69128188 T DE 69128188T DE 69128188 T2 DE69128188 T2 DE 69128188T2
- Authority
- DE
- Germany
- Prior art keywords
- image data
- block
- data
- color
- picture elements
- 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
- 238000003672 processing method Methods 0.000 title description 3
- 238000000034 method Methods 0.000 claims description 40
- 230000009466 transformation Effects 0.000 claims description 17
- 238000012545 processing Methods 0.000 claims description 16
- 238000009499 grossing Methods 0.000 claims description 14
- 238000000605 extraction Methods 0.000 claims description 3
- 238000010586 diagram Methods 0.000 description 13
- 238000001514 detection method Methods 0.000 description 11
- 230000002441 reversible effect Effects 0.000 description 8
- 230000001131 transforming effect Effects 0.000 description 7
- 230000005540 biological transmission Effects 0.000 description 6
- 230000015654 memory Effects 0.000 description 6
- 239000003086 colorant Substances 0.000 description 5
- 238000003708 edge detection Methods 0.000 description 4
- 230000006866 deterioration Effects 0.000 description 3
- 230000014509 gene expression Effects 0.000 description 3
- 238000005070 sampling Methods 0.000 description 3
- 108010076504 Protein Sorting Signals Proteins 0.000 description 1
- 238000009835 boiling Methods 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 238000013144 data compression Methods 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 239000007788 liquid Substances 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000007781 pre-processing Methods 0.000 description 1
- 238000009877 rendering Methods 0.000 description 1
- 239000013589 supplement Substances 0.000 description 1
- 238000012546 transfer Methods 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/642—Adapting to different types of images, e.g. characters, graphs, black and white image portions
-
- 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/41—Bandwidth or redundancy reduction
-
- 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/41—Bandwidth or redundancy reduction
- H04N1/411—Bandwidth or redundancy reduction for the transmission or storage or reproduction of two-tone pictures, e.g. black and white pictures
- H04N1/413—Systems or arrangements allowing the picture to be reproduced without loss or modification of picture-information
- H04N1/415—Systems or arrangements allowing the picture to be reproduced without loss or modification of picture-information in which the picture-elements are subdivided or grouped into fixed one-dimensional or two-dimensional blocks
-
- 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/56—Processing of colour picture signals
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Image Processing (AREA)
- Color Image Communication Systems (AREA)
- Color Television Systems (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
Description
- Die Erfindung betrifft ein Bildverarbeitungsverfahren und ein Bildverarbeitungsgerät mit einer Funktion zur Codierung oder Decodierung eines Farbbildes mit hoher Leistung.
- Bisher wurden als Verfahren zur Codierung eines Farbbildes Verfahren, bei denen ein Bild in eine Vielzahl von Blöcken eingeteilt und einer orthogonalen Transformation unterzogen wird, und danach Koeffizienten quantisiert und kodiert werden, durch die Anmelderin in der US-A-4887151 vorgeschlagen.
- Bei den vorstehenden herkömmlichen Verfahren geht jedoch, da die Koeffizienten nach der Beendigung der orthogonalen Transformation quantisiert werden, die Hochfrequenzkomponente verloren, eine Bildverdopplung tritt an den Kantenabschnitten auf, und die Qualität des Zeichenabschnitts einer Vorlage verschlechtert sich.
- Im Fall einer Codierung mit niedriger Bitrate tritt eine Blockverzerrung an der Grenze zwischen Blöcken auf, und ein Umriß eines Zeichens wird unsichtbar.
- Andererseits sind Verfahren zur getrennten Codierung einer Vielzahl von Farbzeichenabschnitten und den anderen Abschnitten zur Verbesserung der Qualität der schwarzen Zeichen, die am häufigsten verwendet werden, und Zeichen einer Vielzahl von Farben bekannt.
- Entsprechend den vorstehend angeführten Verfahren wird nach der Trennung des Zeichenabschnitts und der anderen Abschnitte eine DCT-Codierung bei den anderen Abschnitten ausgeführt.
- Bei der DCT-Codierung wird jedoch ein Bildsignal in Y-, Cbund Cr-Signale umgewandelt, die Y-, Cb- und Cr-Signale werden jeweils DCT-codiert, die Transformationskoeffizienten werden quantisiert und in eine eindimensionale Folge transformiert, und die Huffman-Codierung wird ausgeführt. Daher ist selbst im Fall eines "Weiß"-Signals, das heißt in dem Fall, daß alle Eingangssignalwerte in dem Block gleich 255 sind, eine Datenmenge von im Ganzen drei Bits pro Block von zumindest einem Bit für jedes der (Y-, Cb-, Cr-) Signale erforderlich. Da die DC-Komponente, die als Ergebnis der orthogonalen Transformation beziehungsweise orthogonaltransformation erhalten wird, einer anderen Codierung (DPCM) unterzogen wird, ist eine Datenmenge von zumindest einem Bit pro Block ferner erforderlich, so daß der Verlust der Codiereffektivität beziehungsweise Codierleistung groß ist.
- Wird ein Diagrammabschnitt einer vorbestimmten Farbe der Eingangsbilddaten extrahiert und der extrahierte Diagrammabschnitt getrennt von den anderen Abschnitten codiert, ist dies, so lange nur der Diagrammabschnitt lediglich eliminiert wird, unzureichend bezüglich der Genauigkeit der Extraktionseinrichtung oder dergleichen und es tritt beispielsweise ein Fall auf, in dem der Hochfrequenzabschnitt des äußeren Abschnitts bzw. Randabschnitts der Farbzeichen bestehen bleibt. Ein derartiges Problem tritt auch bei einem Bildverarbeitungsvorgang, wie einem Farbumwandlungsvorgang oder dergleichen abgesehen von dem Codiervorgang auf.
- In der JP-A-2292959 ist ein Farbbildcodiersystem beschrieben, bei dem primäre Farbbildsignate in Y-, I- und Q-Signale umgewandelt werden. Das Y-Signal wird mit einem Schwellenwert verglichen und es werden entweder alle Signale Y, I und Q oder nur das Y-Signal in Abhängigkeit von dem Ergebnis des Schwellenwertvergleichs codiert.
- In der JP-A-63299680 ist ein Verfahren und ein Gerät zur Codierung und Decodierung eines Bildsignals beschrieben, bei dem ein Hintergrundbereich eines Ausgabebereichs zuerst unterschieden und dann der Hintergrundbereich und der Nicht- Hintergrundbereich getrennt codiert werden.
- In der US-A-4366505 ist ein Imformationserzeugungssgerät beschrieben, das auf eine Beseitigung von Redundanz in einem Schwarz und Weiß, das heißt einem binären Bildsignal abzielt, indem ein Steuersignal anstatt der Bildelementsignale gesendet wird, wenn alle Bildelemente in einem Block keine Informationen enthalten, das heißt, die Bildelemente weiß sind.
- Gemäß einer Ausgestaltung der Erfindung ist ein Bildverarbeitungsgerät gemäß Patentanspruch 1 ausgestaltet.
- Entsprechend einer anderen Ausgestaltung der Erfindung ist ein Bildverarbeitungsverfahren gemäß Patentanspruch 17 ausgestaltet.
- Ausführungsbeispiele der Erfindung bilden ein Bildverarbeitungsgerät aus, das ein Bild mit hoher Leistung codieren oder decodieren kann.
- Bei einem Ausführungsbeispiel der Erfindung wird die Codierung mit hoher Effektivität beziehungsweise Leistung in dem Fall ausgeführt, in dem ein Bereich leerer Abschnitte einer Vorlage groß ist.
- Bei einem Ausführungsbeispiel der Erfindung ist ein Bildverarbeitungsgerät ausgebildet, mit einer Einteilungseinrichtung zur Einteilung eingegebener Bilddaten in eine Vielzahl von Blöcken, die jeweils aus einer Vielzahl von Bildelementen bestehen, einer Unterscheidungseinrichtung zur Unterscheidung eines weißen Blocks aus den eingeteilten Blöcken, einer Codiereinrichtung zur Codierung der eingeteilten Blöcke abgesehen von dem durch die Unterscheidungseinrichtung unterschiedenen weißen Block unter Verwendung eines Orthogonaltransformationsverfahrens.
- Bei einem Ausführungsbeispiel der Erfindung wird vorzugsweise eine Farbwiedergabefähigkeit codiert.
- Bei einem Ausführungsbeispiel der Erfindung ist ein Bildverarbeitungsgerät ausgebildet, mit einer Eingabeeinrichtung zur Eingabe von Bilddaten in einer Bildelementeinheit, einer ersten Unterscheidungseinrichtung zur Unterscheidung einer Farbe der eingegebenen Bilddaten in der Bildelementeinheit, einer zweiten Unterscheidungseinrichtung zur Unterscheidung einer einzelnen Farbe der eingegebenen Bilddaten in einer Blokkeinheit, wobei der Block aus einer Vielzahl von Bildelementen gebildet wird, und einer Codiereinrichtung zur Codierung der ein gegebenen Bilddaten entsprechend den Unterscheidungsergebnissen der ersten und zweiten Unterscheidungseinrichtung.
- Nachstehend wird die Erfindung anhand von Ausführungsbeispielen unter Bezugnahme auf die beiliegende Zeichnung ausführlich beschrieben. Es zeigen:
- Fig. 1A und 1B Blockschaltbilder eines Codiergeräts gemäß dem ersten Ausführungsbeispiel der Erfindung,
- Fig. 2 eine Darstellung zur Beschreibung einer Kantenerfassung,
- Fig. 3 eine Darstellung zur Beschreibung einer Binärfolgentransformation,
- Fig 4 ein Blockschaltbild eines Aufbaus einer Binärfolgen- Trans formationseinrichtung,
- Fig. 5A bis 5C Darstellungen zur Beschreibung einer Entfernung von Farbzeichen,
- Fig. 6 ein Blockschaltbild eines Aufbaus einer Farbzeichen- Entfernungseinrichtung,
- Fig. 7 ein Blockschaltbild eines Aufbaus einer Orthogonaltransformationseinrichtung,
- Fig. 8A und 8B Darstellungen zür Beschreibung eines speziellen Farbblocks und einer Interpolation bei einem Decodiervorgang,
- Fig. 9A und 9B Blockschaltbilder eines Aufbaus des zweiten Ausführungsbeispiels der Erfindung,
- Fig. 10 eine Darstellung zur Beschreibung, an welcher Position in einer Binärsignalfolge die Beurteilungsdaten des speziellen Farbblocks eingefügt werden,
- Fig. 11a und 11b Blockschaltbilder eines Aufbaus des dritten Ausführungsbeispiels der Erfindung,
- Fig. 12A und 12B Blockschaltbilder eines Aufbaus des vierten Ausführungsbeispiels der Erfindung und
- Fig. 13A und 13B Blockschaltbilder eines Beispiels, bei dem die Erfindung bei einem Codiergerät nur durch eine DCT angewendet wird.
- Nachstehend werden bevorzugte Ausführungsbeispiele der Erfindung unter Bezugnahme auf die Zeichnungen beschrieben.
- Fig. 1 zeigt eine Darstellung eines gesamten Aufbaus eines Bildcodiergeräts gemäß dem ersten Ausführungsbeispiel der Erfindung.
- In den Figuren 1A und 1B bezeichnet das Bezugszeichen 1 eine Bildeingabeeinrichtung zur Eingabe eines eine Vorlage darstellenden Bildsignals. Die Bildeingabeeinrichtung 1 besteht aus einer Bildleseeinrichtung zur Abtastung der Vorlage durch einenccd-Zeilensensor und zur Erzeugung von Farbkomponentensignalen aus R (rot), G (grün) und B (blau), die jeweils aus acht Bits pro Bildelement bestehen. Das Bezugszeichen 2 bezeichnet eine Kantenerfassungseinrichtung zur Erfassung des Abschnitts der Hochfrequenzkomponente des Vorlagenbildes durch ein nachstehend beschriebenes Verfahren. Das Bezugszeichen 3 bezeichnet eine Farberfassungseinrichtung zur Erfassung der Bildelemente einer bestimmten Farbkomponente, 4 eine spezielle Farbbeurteilungsschaltung zur Unterscheidung, wo alle Bildelementwerte in einem Block eine spezielle Farbe (beispielsweise weiß) oder nicht aufweisen, 5 eine Farbzeichenbeurteilungseinrichtung zur Unterscheidung der Bildelemente in dem Kantenabschnitt und einer vorbestimmten Farbkomponente, 6 eine erste arithmetische Codierschaltung zur Codierung eines Ausgangssignals aus der speziellen Farbbeurteilungsschaltung 4 durch einen Algorithmus zur dynamischen arithmetischen Codierung, 7 eine Binärfolgentransformationseinrichtung zur Transformation von Bildelementdaten, die eine Vielzahl von Farben darstellen, in ein Binärfolgensignal, das zur arithmetischen Codierung geeignet ist, und 8 eine zweite arithmetische Codiereinrichtung, die derart aufgebaut ist, daß, wenn das zu codierende Zielbildelement sich auf einen aus einer speziellen Farbe aufgebauten Block bezieht, auf der Grundlage eines von der speziellen Farbbeurteilungsschaltung 4 erzeugten Signals keine Verarbeitung durchgeführt wird, und, wenn das zu codierende Zielbildelement nicht die spezielle Farbe hat, das Binärfolgensignal durch die dynamische arithmetische Codierung codiert wird. Das Bezugszeichen 9 bezeichnet eine Farbzeichen-Entfernungseinrichtung zum Ersetzen der Daten des Bildelements, das als Farbzeichen bestimmt wurde, durch Mittelwertdaten des Blocks, zu dem ein derartiges Bildelement gehört. Das Bezugszeichen 10 bezeichnet eine Orthogonaltransformationseinrichtung zur Ausführung der Codierung eines sogenannten ADCT-Systems derart, daß eine diskrete Cosinustransformation (DCT) für jeden Block und ferner eine Huffman-Codierung ausgeführt wird. Auf ähnliche Weise wie im Fall der zweiten arithmetischen Codiereinrichtung 8 wird, wenn ein mittels ADCT zu codierender Zielblock eine spezielle Farbe hat, keine Verarbeitung ausgeführt, und nur wenn er keine spezielle Farbe hat, wird die ADCT-Codierung durchgeführt. Das Bezugszeichen 11 bezeichnet eine Codedatenübertragungseinrichtung zur Integration von Ausgangssignalen der ersten und der zweiten arithmetischen Codiereinrichtung 6 undB und der Orthogonaltransformationseinrichtung 10, wodurch zu übertragende Codedaten erzeugt werden. Das Bezugszeichen 12 bezeichnet eine Codedatenempfangseinrichtung zum Trennen der empfangenen Codedaten in zwei arithmetische Codefolgen und Huffman-Codefolgen. Das Bezugszeichen 13 bezeichnet eine erste inverse arithmetische Codiereinrichtung zur Decodierung eines arithmetischencodes und zur Erzeugung eines Signals, das anzeigt, ob der Zielblock ein Block einer speziellen Farbe ist oder nicht. Das Bezugszeichen 14 bezeichnet eine zweite inverse arithmetische Codiereinrichtung zur Decodierung eines arithmetischen Codes und zur Erzeugung von Farbzeichendaten und das Bezugszeichen 15 eine inverse Orthogonaltransformationseinrichtung zur Ausführung einer Huffman- Decodierung und einer inversen Orthogonaltransformation und zur Erzeugung mehrwertiger Bilddaten.
- Wenn das Zielbildelement und der Zielblock eine spezielle Farbe haben, stoppen die zweite inverse arithmetische Codiereinrichtung 14 und die inverse Orthogonaltransformationseinrichtung 15 die Decodiervorgänge und erzeugen Werte der speziellen Farbe. Wenn sie keine spezielle Farbe haben, führen die Einrichtungen 14 und 15 die Decodiervorgänge aus und erzeugen decodierte Daten. Das Bezugszeichen 16 bezeichnet eine Glättungseinrichtung zur Ausführung eines Glättungsvorgangs zur Entfernung einer Blockverzerrung des decodierten Bildes, 17 eine Zusammensetzungseinrichtung zur Zusammensetzung des Farbzeichens und der mehrwertigen Buddaten und zur Erzeugung wiederzugebender Bilddaten und 18 eine Bildausgabeeinrichtung zur Ausbildung eines sichtbaren Bildes aus den Bilddaten.
- Nachstehend wird jede der vorstehend angeführten Einrichtungen beschrieben.
- In der Kantenerfassungseinrichtung 2 werden die folgenden arithmetischen Operationen bei äußeren beziehungsweise umgebenden bzw. Rand-Bildelementen A, B, C und D, wie es in Fig.2 gezeigt ist, für ein Zielbildelement x ausgeführt, eine Ent fernung zwischen zwei Punkten in einem RGB-Raum wird berechnet, und eine Kante in dem Bild wird erfaßt. Das heißt, ünter der Annahme, daß Bilddaten des Zielbildelements und des äußeren Bildelements jeweils auf (Xr, Xg, Xb) und (Ar Ag, Ab) eingestellt sind, wird bestimmt, daß eine Kante zwischen den Bildelementen X und A vorhanden ist, wenn folgende Beziehungen (1) und (2) erfüllt sind.
- S = { (X - Ar)² + (Xg - Ag)² + (Xb - Ab)²}½ ... (1)
- S > TH&sub1; (= 100) ... (2)
- Auf ähnliche Weise wird das Vorhandensein oder Fehlen einer Kante auch bezüglich Abschnitten zwischen den Bildelementen X und B, zwischen den Bildelementen X und C und zwischen den Bildelementen X und D bestimmt. Wenn die Kante bei einem der Abschnitte zwischen dem Bildelement X und den Bildelementen A, B, C und D vorhanden ist, wird bestimmt, daß das Zielbildelement X eine Kante ist.
- Da das Vorhandensein oder Fehlen der Kante durch Berechnung der Entfernung zwischen dem Zielbildelement und den äußeren Bildelementen in dem dreidimensionalen Raum beurteilt wird, können beispielsweise auch Farbkanten, bei denen die Helligkeit gleich und der Farbton und die Sättigung verschieden sind, beurteilt werden. Daher ist das vorstehend beschriebene Verfahren zur Erfassung von Farbzeichen bei der Erfindung äußerst effektiv.
- Zusätzlich zu der Kantenbeurteilung bei jedem Bildelement wird auch überprüft, ob ein Kantenbildelement in einem Block von 8 x 8 Bildelementen enthalten ist oder nicht, bei dem eine Farbzeichenentfernung und eine Orthogonaltransformation, die nachstehend beschrieben werden, ausgeführt werden. Außerdem wird ein Umterscheidungssignal erzeugt. Die vorstehend angeführte Unterscheidung kann durch eine Oder-Verknüpfung des Unterscheidungsergebnisses jedes Bildelements in dem Block realisiert werden.
- Ein Verfahren zur Aufnahme der äußeren Bildelemente ist nicht auf das vorstehend angeführte Beispiel beschränkt, sondern es können beispielsweise auch acht äußere Bildelemente verwendet werden.
- Beispielsweise ist es aüch möglich, den Mittelwert der Bilddaten der Bildelemente A, B, C und D zu berechnen und die vorstehend angeführte arithmetische Operation zwischen dem Mittelwert und dem Bildelement X auszuführen.
- Es können auch andere bekannte Verfahren zur Erfassung einer Kante verwendet werden.
- Die Farberfassungseinrichtung 3 erfaßt eine Vielzahl von vorbestimmten Grenzfarben durch die folgenden Ausdrücke. Unter der Annahme, daß die Bilddaten des Zielbildelements X auf (r, g, b) eingestellt sind, wird, wenn
- r, g, b < th&sub1; und
- r - g , g - b , b - r < th&sub3; ... (3)
- erfüllt sind, bestimmt, daß das Zielbildelement X K (schwarz) ist.
- Auf ähnliche Weise wie vorstehend beschrieben wird die Farbe des Zielbildelements X wie folgt erfaßt.
- X = R (rot)
- wenn (r > th&sub2;) und (g, b < th&sub1;) und ( g - b < th&sub3;) ... (4)
- X = G (grün)
- wenn (g > th&sub2;) und (r, b < th&sub1;) und ( r - b < th&sub3;) ... (5)
- X = B (blau)
- wenn (b > th&sub2;) und (r, g < th&sub1;) und ( r - g < th&sub3;) ... (6)
- x = y (gelb)
- wenn (r, g > th&sub2;) und (b < th&sub1;) und ( r - g < th&sub3;) ... (7)
- X = M (Magenta)
- wenn (r, b > th&sub2;) und (g < th&sub1;) und ( r - b < th&sub3;) ... (8)
- X = C (Cyan)
- wenn (g, b > th&sub2;) und (r < th&sub1;) und ( g - b < th&sub3;) ... (9)
- wobei th&sub1;, th&sub2; und th&sub3; vorbestimmte Schwellenwerte bezeichnen. Beispielsweise unter der Annahme, daß th&sub1; = 50, th&sub2; = 205 und th&sub3; = 30 wird entschieden, daß das Erfassungsergebnis gut ist.
- Das Farberfassungssignal wird durch drei Bits von (R, G, B) ausgedrückt. Die Entsprechungsbeziehungen zwischen jeder erfaßten Farbe und den Werten von R, G und B sind in Fig. 3 gezeigt.
- Die spezielle Farbbeurteilungseinrichtung 4 bestimmt, daß ein Block ein spezieller Farbblock ist, wenn alle Bildelementwerte in dem Block mit dem speziellen Farbwert übereinstimmen.
- Die Farbzeichenbeurteilungseinrichtung 5 bestimmt, daß die Bildelemente, die einem der vorstehend angeführten Ausdrücke (3) bis (9) unter Verwendung der Farberfassungseinrichtung 3 unter den Bildelementen in dem Block genügen, für den durch die Kantenerfassungseinrichtung 2 bestimmt wird, daß die der Kante entsprechenden Bildelemente vorhanden sind, ein Farbzeichen darstellen.
- Die arithmetische Codiereinrichtung 6 codiert ein Binärsignal beziehungsweise binäres Signal durch eine arithmetische Codierung wie eine reversible Codierung. Ein Verfahren und ein Schaltungsaufbau zur arithmetischen Codierung sind in der US- A-764 059 offenbart.
- Die Binärserientransformationseinrichtung 7 transformiert Farbsignale von acht Farben, die durch ein Farbzeichenunterscheidungssignal aus drei Bits ausgedrückt werden, in ein in Fig. 3 gezeigtes Binärfolgensignal.
- Fig. 4 zeigt ein Blockschaltbild der Binärfolgentransformationseinrichtung 7. Eingangsdaten 200 bis 202 werden in ein Signal 212 aus maximal sieben Bits, wie es in Fig. 3 gezeigt ist, für jedes Bildelement durch eine Transformationstabelle 91 umgewandelt, die von einem Nur-Lese-Speicher (ROM) oder dergleichen gebildet wird. Das Signal 212 wird einer Signalausgabeeinrichtung 92 zugeführt. Es ist auch möglich, eine Vielzahl von Nur-Lese-Speichern für die Transformationstabelle 91 auszubilden, um der Farbe eine kurze Bitlänge zuzuordnen, deren Auftrittshäufigkeit groß ist, wodurch einer der Vielzahl von Nur-Lese-Speichern, der auszuwählen ist, entsprechend einem Steuersignal 300 freigegeben wird.
- Die Signalausgabeeinrichtung 92 weist den Aufbau eines Schieberegisters auf. Die Eingangssignale 212 aus sieben Bits werden parallel zugeführt und werden von dem höchstwertigen Bit aus bitweise seriell erzeugt. Derartige Signale stellen ein Binärfolgensignal D 203 dar. Wenn das Binärfolgensignal auf 1 eingestellt ist, oder wenn sieben Bits von "0" erzeugt werden, beendet die Signalausgabeeinrichtung 92 die Erzeugung des Farbsignals eines Bildelements und empfängt die nächsten Eingangsdaten. Die Signalausgabeeinrichtung 92 erzeugt ein Signal Bt 204, das anzeigt, zu welcher Bitnummer des Binärfolgensignals das gegenwärtig erzeugte Bit gehört.
- Durch eine Binärfolgentransformation des Farbzeichenunterscheidungssignals aus drei Bits und Codierung als serielles Signal eines Bits können die Signale aus drei Bits mit einer Korrelation unter Beibehaltung der Farbkorrelation ohne einzelne Codierung codiert werden. Bei der Durchführung der Codierung während einer Voraussage bzw. Prädiktion des Zielbildelements wie bei der arithmetischen Codierung können beispielsweise ferner die Prädiktion und die Codierung als Far binformationen ohne eine Ausführung der Prädiktion und der Codierung für jede Farbkomponente R, G und B durchgeführt und die Codierleistung erhöht werden.
- Da jede der Farbkomponenten R, G und B, die die Farbe jedes Bildelements anzeigen, als ein Datum ausgedrückt wird, können durch Decodierung eines Datums bei der Decodierung die den jeweiligen Bildelementen entsprechenden R-, G- und B-Signale in einem Stück erhalten und ein Farbbild sofort wiedergegeben werden.
- In der arithmetischen Codiereinrichtung 8 wird ein Binärfolgensignal, das wenige Farben darstellt, durch eine arithmetische Codierung wie eine reversible Codierung codiert. Ein Verfahren und ein Schaltungsaufbau zur arithmetischen Codierung sind in der US-A-764059 offenbart. Bei dem vorstehenden Fall wird der Codiervorgang nur bei den Daten eines nicht- speziellen Farbblocks ausgeführt, und die Daten eines speziellen Farbblocks werden nicht codiert.
- Die Farbzeichen-Entfernungseinrichtung 9 ersetzt die Daten der Bildelemente, die durch die Farbzeichenbeurteilungseinrichtung 5 als Farbzeichen bestimmt wurden, unter Verwendung des Werts, der den Daten der anderen Bildelemente in dem Block entspricht, zu dem diese Bildelemente gehören.
- Das heißt, Farbzeichendaten werden wie in Fig. 5B gezeigt aus dem Bild entfernt, in dem ein Farbzeichen wie in Fig. 5A gezeigt vorhanden ist. In dem vorstehend angeführten Fall werden, da die Kante, die wie in Fig. 5B gezeigt auftritt, auch durch Subtraktion des Farbzeichens entfernt wird, die Daten der Bildelemente, die um das Farbzeichen wie in Fig. 5C gezeigt vorhanden sind und einen ähnlichen Farbton wie die Bildelemente des Farbzeichens aufweisen, auch subtrahiert und durch den Mittelwert der anderen Bildelementdaten in dem Block ersetzt.
- Bei dem vorstehend angeführten Fall sind die Größe eines Blocks, der dem Farbzeichenentfernungsvorgang unterzogen wird, und die Größe des Blocks, der einer Orthogonaltransfornation unterzogen wird, die nachstehend beschrieben wird, gleich.
- Ein Aufbau der Farbzeichen-Entfernungseinrichtung 9 ist in Fig. 6 gezeigt.
- Die Bildelementdaten r, g und b, die jeweils aus acht Bits bestehen, werden einer Farberfassungseinrichtung 71 zugeführt. Die Bildelemente der zu entfernenden Farbe werden auf der Grundlage der vorstehend angeführten Ausdrücke (3) bis (9) erfaßt. Zu diesem Zeitpunkt werden die Schwellenwerte beispielsweise wie folgt eingestellt, um auch die Erfassung des Farbzeichenrandabschnitts zu ermöglichen.
- th&sub1; = 120, th&sub2; = 130, th&sub3; = 30
- Wie vorstehend beschrieben kann durch Veränderung (Verringerung) der Schwellenwerte der Farberfassung, die durch eine Schwellenwerteinstelleinrichtung 75 eingestellt werden, und durch Ausführung der Farberfassung in einem weiteren Bereich als dem der Farberfassungseinrichtung 3 der Abschnitt der Farbe, die nahe an der Farbe des Farbzeichens liegt, extrahiert werden, und auch die eingegebenen Buddaten in diesem Abschnitt entfernt werden.
- Wenn zumindest eines der Erfassungssignale R', G' und B' der Farberfassungseinrichtung 71 auf 1 eingestellt ist, wird entschieden, daß die Bildelemente ein Bildelement sind, bei dem die zu entfernende Farbe vorhanden ist. Im einer Subtraktionsschaltung 72 werden die Werte von r, g und b eines derartigen Bildelements auf 0 gesetzt. In einer Mittelwertberechnungsschaltung 73 wird der Mittelwert der Daten r, g und b in dem Block aus 8 x 8 Bildelementen berechnet. In einer Verschiebungseinrichtung 74 wird der Mittelwert als Bilddatum der Bildelemente ersetzt, bei denen die Farbe entfernt wurde, und derartige Bilddaten werden als r', g' und b' erzeugt.
- Die Erfindung ist nicht auf das Ersetzen durch den Mittelwert beschränkt, sondern es ist auch möglich, ein Ersetzen mit einem Wert, dessen Frequenz am höchsten ist, oder mit einem Zentralwert der Bildelemente in dem Block unter Verwendung eines Medianfilters durchzuführen.
- Zur genaueren Extraktion nur des tatsächlichen bzw. realen Farbabschnitts, der den Bildelementen um das Farbzeichen entspricht und dem Farbzeichen nahekommt, ist es auch möglich, die Und-Verknüpfung eines Signals, das die Oder-Verknüpfung der Farbzeichenunterscheidungssignale R, G und B anzeigt, und von Ausgangssignalen von zwei Oder-Schaltungen in Fig. 6 zu bilden und Verarbeitungsvorgänge in der Substraktionsschaltung 72 und der Verschiebungseinrichtung 74 auszuführen.
- Die Orthogonaltransfornationscodiereinrichtung 10 rührt eine Codierung eines sogenannten ADCT-Systems aus, bei dem eine zweidimensionale diskrete Cosinustransformation blockweise bei 8 x 8 Bildelementen ausgeführt und die resultierenden Transformationskoeffizienten quantisiert und danach Huffmancodiert werden.
- Fig. 7 zeigt einen Aufbau der Orthogonaltransformationscodiereinrichtung 10. In einer Vorverarbeitungseinrichtung 81 werden Signale aus acht Bits von r', g' und b' in ein Luminanzsignal Y und in Chrominanzsignale Cr und Cb pro Bildelement umgewandelt. In einer Unterabtasteinrichtung 82 werden Mittelwerte aus den Cr- und Cb-Signalen für jeden Block aus 2 x 2 Bildelementen berechnet. Die vorstehend angeführten Verarbeitungsvorgänge werden unter Verwendung einer Charakteristik beziehungsweise Kennlinie derart ausgeführt, daß die Verschlechterung des Chrominanzsignals verglichen mit der Verschlechterung des Luminanzsignals durch das menschliche Auge schwer wahrgenommen werden kann. In einer Orthogonaltransformationseinrichtung 83 wird schließlich die Codierung des ADCT-Systems bezüglich jedes Vollbildes aus Y, Cr und Cb unabhängig ausgeführt. Eine derartige Codierung kann durch Ausbildung einer exklusiven arithmetischen Operationsschaltung oder mittels einer Software eines Computers ausgeführt werden. In der Unterabtast einrichtung 82 können Unterabtastwerte auch durch ledigliches Ausdünnen der Daten erhalten werden.
- Die Orthogonaltransformationscodiereinrichtung 10 führt den Codiervorgang nur dann aus, wenn der zu verarbeitende Block eine nicht-spezielle Farbe aufweist. Wenn er die spezielle Farbe aufweist, führt die Codiereinrichtung 10 den Codiervorgang nicht durch. Für gewöhnlich werden für die Cb- und Cr Daten zwei Blöcke durch die Unterabtastung in einen Block umgewandelt. Im Fall, daß einer der zwei Blöcke die spezielle Farbe aufweist, wird jedoch die Unterabtastung nicht durchgeführt, sondern die Cb- und Cr-Daten des Blocks der nicht- speziellen Farbe werden direkt für die Orthogonaltransformation verwendet.
- In der Codierdatenübertragungseinrichtung 11 werden die Daten des speziellen Farbblocks der ersten arithmetischen Codiereinrichtung 6 zuerst übertragen, danach wird der Mustercode des Farbzeichens der zweiten arithmetischen Codiereinrichtung 8 übertragen, und schließlich werden die Codedaten von Y, Cr und Cb der Orthogonaltransformationscodiereinrich tung 10 vollbildweise übertragen. Ein Flag, das anzeigt, zu welcher Komponente die Daten gehören, wird vor der Übertragung jedes Vollbilds übertragen. In dem vorstehend angeführten Fall weist die Übertragungseinrichtung 11 einen Speicher zur Kompensation einer Zeitabweichung entsprechend der Übertragungsreihenfolge jedes Datums auf.
- Durch die Codierung des Farbzeichenmusters durch die reversible Codierung wie vorstehend beschrieben kann eine sehr leistungsfähige Datenkompression bei Beibehaltung der Qualität des Farbzeichens ausgeführt werden.
- Wenn andererseits das Farbzeichen von den Vorlagendaten getrennt wird, kann durch die Ausführung einer vorbestimmten Verschiebung, während auch der Randabschnitt beziehungsweise äußere Abschnitt des Farbzeichens enthalten ist, die Orthogonaltransformationscodierungsleistung verbessert werden.
- Die Codierdatenempfangseinrichtung 12 empfängt die Codedaten von der Übertragungseinrichtung 11 und unterscheidet beruhend auf dem Flag, ob es sich um den arithmetischen Code oder den Huffman-Code bei Y, Cr oder Cb handelt, und erzeugt jedes Datum für die inversen arithmetischen Codiereinrichtüngen 13 und 14 und eine inverse Orthogonaltransformationscodiereinrichtung 15.
- (Erste inverse arithmetische Codiereinrichtung 13, zweite inverse arithmetische Codiereinrichtung 14, inverse Orthogonaltransformationscodiereinrichtung 15)
- Die erste inverse arithmetische Codiereinrichtung 13, die zweite inverse arithmetische Codiereinrichtung 14 und die inverse Orthogonaltransformationscodiereinrichtung 15 decodieren die Daten, die den speziellen Farbblock anzeigen, Farbzeichendaten und mehrwertige Daten von r', g' und b' entsprechend einer Prozedur, die der der arithmetischen Codierung und Orthogonaltransformationscodierung entgegengesetzt ist. Da die Daten, die durch die zweite inverse arithmetische Codiereinrichtung 14 und die inverse Orthogonaltransformationseinrichtung 15 codiert werden, die Daten der Abschnitte sind, aus denen der spezielle Farbblock ausgeschlossen ist, ist es erforderlich, den speziellen Farbblockabschnitt zu ergänzen und in jeder Einheit wiederherzustellen. Beispielsweise wird die angeführte spezielle Farbe als Weiß angenommen. Die gesamte Bildgröße wird auf 8 x 8 Bildelemente und die Blockgröße auf 2 x 2 Bildelemente zur Vereinfachung der Beschreibung eingestellt.
- Es wird angenommen, daß die speziellen Farbblöcke wie in Fig. 8A gezeigt vorhanden sind. Das Bezugszeichen 1 bezeichnet den speziellen Farbblock und 0 bezeichnet den nicht-speziellen Farbblock. Die Anzahl an Daten, die durch die zweite inverse arithmetische Codiereinrichtung 14 decodiert werden, entspricht nur den Abschnitten der nicht-speziellen Farbblöcke und entspricht somit 24 Bildelementen (4 x 6 Blöcken) . Wie es in Fig. 8B gezeigt ist, wird die spezielle Farbe 0 demnach in den den speziellen Farbblöcken entsprechenden Abschnitten ergänzt und die decodierten Daten werden in die Abschnitte (schraffierte Abschnitte in der Zeichnung), die den nicht- speziellen Farbblöcken entsprechen, eingefügt. Die inverse Orthogonaltransformationscodiereinrichtung 15 arbeitet auch auf eine ähnliche Weise wie vorstehend beschrieben.
- Die decodierten mehrwertigen Daten von r', g' und b' werden bei jedem Vollbild durch die Glättungseinrichtung 16 geglättet. Der Grund dafür, daß der Glättungsvorgang nicht bei den Farbzeichendaten sondern nur bei den mehrwertigen Daten ausgeführt wird, besteht in der Verhinderung der Verschlechterung der Auflösung des Farbzeichens und in der Wiedergabe eines klaren Farbzeichens.
- Die Zusammensetzungseinrichtung 17 setzt die decodierten Farbzeichendaten und die mehrwertigen Daten r', g' und b' zusammen.
- Das heißt, die Ergebnisse (R x a, G x a, B x a), bei denen ein vorbestimmter Koeffizient a mit den Farbzeichendaten (R, G, B) multipliziert wurde, und die mehrwertigen Daten (r', g', b') werden zusammengesetzt. Bei der Zusammensetzung wird den Farbzeichendaten als Bilddaten der Bildelemente, in denen das Farbzeichen vorhanden ist, Priorität gegeben. Aufgrund dessen kann das Farbzeichen klar wiedergegeben werden.
- Die Bildausgabeeinrichtung 18 ist beispielsweise eine Bildausgabevorrichtung wie ein Laserdrucker, ein LED-Drucker, ein Flüssigkristalldrucker, ein Thermokopie-Transferdrucker, ein Punktdrucker, ein Tintenstrahldrucker oder dergleichen oder eine Bildanzeigevorrichtung, wie eine CRT-Anzeigeeinrichtung oder dergleichen. Die Bildausgabeeinrichtung 18 bildet ein sichtbares Bild auf einem Aufzeichnungsträger entsprechend einem Wiedergabesignal aus.
- Insbesondere beinhaltet der Tintenstrahldrucker einen sogenannten Bubble-Jet-Drucker, der einen Kopf der Bauart zur Emission eines flüssigen Tröpfchens unter Verwendung eines Filmsiedens mittels Wärmeenergie verwendet.
- Die Figuren 9A und 9B zeigen Ausführungsbeispiele in den Fällen, in denen Teile der zwei arithmetischen Codiereinrichtungen gemäß dem ersten Ausführungsbeispiel modifiziert sind. Da die mit den Bezugszeichen 1 bis 18 bezeichneten Bauelemente denjenigen in den Figuren 1A und 1B entsprechen, wird auf ihre Beschreibung verzichtet. Das Bezugszeichen 41 bezeichnet eine Mischeinrichtung zum Mischen der Farbzeichendaten und der speziellen Farbblockunterscheidungsdaten. Beispielsweise fügt die Mischeinrichtung die speziellen Farbblockunterscheidungsdaten am Kopf der Daten jedes Blocks ein. Ein Ausgangssignal aus der Mischeinrichtung 41 ist in Fig. 10 gezeigt. Schraffierte Abschnitte zeigen die speziellen Farbblockunterscheidungsdaten an. Durch den vorstehend beschriebenen Aufbau besteht kein Erfordernis zur Verwendung einer Vielzahl von arithmetischen Codiereinrichtungen. In der arithmetischen Codiereinrichtung 8 werden natürlich die speziellen Farbblockunterscheidungsdaten codiert. Jedoch werden die anderen Farbzeichendaten im Fall der Daten des speziellen Farbblocks, wie es vorstehend beschrieben ist, nicht codiert, sondern nur im Fall der Daten des nicht-speziellen Farbblocks. Das Bezugszeichen 42 im Fig. 98 bezeichnet einen Speicher zur Speicherung der decodierten speziellen Farbblockunterscheidungsdaten (Fig. 8A)
- Die Erfindung ist nicht auf das Bildübertragungsgerät, wie ein Farbfacsimilegerät oder dergleichen, beschränkt, sondern kann auch bei einer Speichervorrichtung, wie einer Bilddatei oder dergleichen, angewendet werden.
- Die Figuren 11A und 11B zeigen Beispiele für die Fälle, in denen die Erfindung bei einer Speichervorrichtung angewendet wird. Die mit den Bezugszeichen 1 bis 18 bezeichneten Bauelemente in den Figuren 11A und 11A entsprechen jenen in den Figuren 1A und 1B, und daher wird auf ihre Beschreibung verzichtet. Das Bezugszeichen 21 bezeichnet eine Bilddatei, die eine magnetooptische Platte, eine Festplatte, einen Nur-Lese- Speicher (ROM), einen Schreib-Lese-Speicher (RAM) oder dergleichen umfaßt. Die Bilddatei 21 kann eine Vielzahl von Bildern speichern. Wenn Bilder gespeichert werden, können der arithmetische Code und der Huffman-Code getrennt gespeichert werden, oder sie können auch für jedes Bild in einem gespeichert werden. Beispielsweise im Fall, in dem nur der Zeichenabschnitt durch eine Anzeige oder eine Hartkopie verwendet wird, reicht es aus, nur den arithmetischen Code zu decodieren, und in einem derartigen Fall kann die Verarbeitungszeit verringert werden.
- Gemäß dem vierten Ausführungsbeispiel ist zusätzlich zu dem Aufbau des ersten Ausführungsbeispiels eine Glättungseinrichtung 31 nach der Bildzusammensetzungseinrichtung 14 bei der Decodierung hinzugefügt.
- Beispielsweise kann ein Glättungsfilter eines Blocks aus 3 x 3 Bildelementen zur Glättung verwendet werden. Ein Koeffizient wie zur Berechnung eines gewichteten Mittels des Zielbildelements und des Randbildelements kann auch als Filterkoeffizient verwendet werden.
- Da gemäß dem Ausführungsbeispiel der Glättungsvorgang auch nach der Zusammensetzung des Farbzeichens und des mehrwertigen Bildes ausgeführt wird, ist es möglich, zu verhindern, daß die Grenze zwischen dem Farbzeichemabschnitt und dem mehrwertigen Bild unnatürlich wird. Dieser Glättungsvorgang ist insbesondere in dem Fall effektiv, in dem eine Vorlage, in der Zeichen und ein natürliches Bild gemischt vorhanden sind, durch einen CCD-Sensor gelesen wird. Daher ist es beispielsweise im Fall eines Bildes, wie einer Computergraphik, in der Zeichen klar getrennt werden können, nicht immer erforderlich, den Glättungsvorgang durchzuführen.
- Es ist auch möglich, eine Schaltung zur Unterscheidung eines Merkmals (Zeichen oder Halbton) eines Bildes in der Glättungseinrichtung 31 vorzusehen, und dadurch dem Glättungsvorgang nur bei dem Halbtonabschnitt durchzuführen.
- Gemäß dem vorstehend beschriebenen Ausführungsbeispiel der Erfindung wird ein Block, der durch die spezielle Farbe (beispielsweise weiß) gebildet wird und dessen Auftrittshäufigkeit in dem Eingangsbild hoch ist, extrahiert, und der spezielle Farbblockabschnitt wird nicht codiert, so daß die Codierleistung verbessert werden kann.
- Da die in dem Eingangsbild vorhandenen Farbzeichenabschnitte gleichzeitig erfaßt und gleichzeitig codiert werden, kann eine Vielzahl von Farbzeichen sofort codiert werden. Desweiteren kann durch die Codierung dieser Abschnitte getrennt von den Abstufungsbildabschnitten eine äußerst effiziente Codierung unter Beibehaltung einer hohen Qualität ausgeführt werdem. Das heißt, die nicht-reversible äußerst effiziente Codierung wird bei dem Abstufungsbild ausgeführt, und zur Beseitigung des Nachteils, daß die Hochfrequenzkomponente durch die Codierung des Abstufungsbildes verloren geht, werden die Kantenabschnitte, insbesondere die Farbzeichenabschnitte Entropie-codiert, so daß die Bildverdopplung verhindert und die Farbzeichenabschnitte mit hoher Qualität wiedergegeben werden können.
- Andererseits werden zusätzlich zu den Farbzeichenabschnitten die Farbabschnitte um den Abschnitt eines Farbtons, der den Farbtönen der Farbzeichenabschnitte ziemlich gleich ist, auch aus dem Abstufungsbild entfernt und einer vorbestimmten Verschiebung beziehungsweise Ersetzung unterzogen, so daß die Effizienz des Abstufungsbildes merklich verbessert ist.
- Die Bildeingabeeinrichtung 1 ist nicht auf den CCD- Zeilensensor beschränkt, sonder kann auch eine Schnittstelle zur Erzeugung des Verarbeitungsergebnisses eines Computers, eine Stehbild-Videokamera zur Aufzeichnung von Stehbildern, eine Videokamera zur Aufzeichnung von Bewegtbildern oder dergleichen sein.
- Insbesondere ist als Schnittstelle eines Computers beispielsweise ein Interpretierer einer Seitenbeschreibungssprache, wie Postscript, PCL oder dergleichen, enthalten.
- Das Eingangssignal ist ebenfalls nicht auf die Farbkomponenten R, G und B beschränkt, sondern kann auch ein Signal wie (Y, I, Q), (L*, a*, b*), (L*, u*, v*), (Y, M, C) oder dergleichen sein.
- Die Farbkomponentensignale zur Farberfassung sind ebenso nicht auf die vorstehend angeführten Signale R, G und B beschränkt.
- Das Codierverfahren der Farbzeichen ist nicht auf die Binärfolgentransformation oder die arithmetische Codierung beschränkt, sondern kann auch eine andere reversible Codierung, wie eine Lauflängencodierung, MH-, MR-, MMR-Codierung oder dergleichen sein.
- Das Codierverfahren eines mehrwertigen Bildes ist ebenfalls nicht auf die nicht-reversible Codierung, wie eine ADCT- Codierung oder dergleichen beschränkt, sondern kann eine andere Orthogonaltransformationscodierung sein.
- Die Arten und die Anzahl von Farbzeichen, die zu erfassen sind, ist auch nicht auf die vorhergehenden Beispiele beschränkt.
- Die Erfindung ist nicht auf den Hybridtyp der reversiblen Codierung und der nicht-reversiblen Codierung wie vorstehend beschrieben beschränkt, sondern kann auch bei einem gewöhnlichen Codiergerät nur durch die diskrete Cosinustransformation angewendet werden. In einem derartigen Fall ist das Gerät wie in den Figuren 13A oder 13B gezeigt aufgebaut. In den Figuren 13A und 13B wird auf die Beschreibung der Komponenten 1 bis 18 verzichtet, da sie jenen in den Figuren 1A und 1B entsprechen.
- Nicht nur der Block in dem Fall, in dem alle Bildelemente in dem Block vollständig weiß (Pegel 255) sind, sondern auch der Block in dem Fall, in dem beispielsweise der Mittelwert in dem Block gleich oder größer als ein vorbestimmter Pegel (sehr nahe an weiß) ist, kann als spezieller Farbblock eingestellt werden.
- Andererseits kann in dem Fall eines Bildes, in dem ein Bereich schwarzer Abschnitte groß ist, der Block, in dem alle Bildelemente in dem Block schwarz sind (Pegel 0), auch als spezieller Farbblock eingestellt werden. Andererseits kann auch blau, rot, grün oder dergleichen als spezielle Farbe eingestellt werden.
- Die Erfindung ist nicht auf das Codiergerät beschränkt, sondem kann auch bei einem Bildverarbeitungsgerät, insbesondere einem Copiergerät, das einen Farbtransformationsvorgang und einen Diagrammextrahiervorgang ausführt, einem Farbbildeditiergerät oder dergleichen angewendet werden. Insbesondere ist die Ausgabeeinrichtung auf der Decodierseite nicht auf ein Hartkopiegerät, wie einen Drucker oder dergleichen, beschränkt, sondern kann auch ein Softkopiegerät, wie ein Monitor oder dergleichen, sein.
- Wie es vorstehend angeführt ist, kann erfindungsgemäß ein Bildverarbeitungsgerät ausgebildet werden, das Bilddaten effektiv codieren kann.
- Die Erfindung ist nicht auf die vorstehend beschriebenen Ausführungsbeispiele beschränkt, sondern es sind viele Modifikationen und Veränderungen innerhalb des Schutzbereichs der beigefügten Patentansprüche möglich.
Claims (26)
1. Bildverarbeitungsgerät mit
einer Einrichtung (1) zur Eingabe von Mehrpegel-
Bilddaten, die ein Bild darstellen,
einer Einrichtung zur Einteilung der Mehrpegel-Bilddaten
in eine Vielzahl von Blöcken, die jeweils eine Vielzahl von
Bildelementen aufweisen,
gekennzeichnet durch
eine Einrichtung (4) zur Unterscheidung, ob die
Bildelemente in einem Block von Bildelementen im wesentlichen die
gleiche vorbestimmte Farbe aufweisen, und
eine Kodiereinrichtung (10) zur Kodierung der Mehrpegel-
Bilddaten von Blöcken, die nicht durch die
Unterscheidungseinrichtung als Blöcke mit Bildelementen der im wesentlichen
gleichen vorbestimmten Farbe unterschieden wurden, unter
Verwendung einer Orthogonaltransformation.
2. Gerät nach Anspruch 1, dadurch gekennzeichnet, daß
die vorbestimmte Farbe Weiß ist.
3. Gerät nach Anspruch 1 oder 2, gekennzeichnet durch
eine zweite Kodiereinrichtung (6) zur Kodierung von
Daten, die die Position eines Blocks aus Bildelementen der
vorbestimmten Farbe anzeigen.
4. Gerät nach Anspruch 1, 2 oder 3, gekennzeichnet durch
eine Extrahiereinrichtung (2) zur Extraktion eines
Kantenabschnitts aus eingegebenen Bilddaten.
5. Gerät nach einem der vorhergehenden Ansprüche,
gekennzeichnet durch
eine Beurteilungseinrichtung (5) zur Beurteilung, ob
eingegebene Bilddaten einen Farbzeichenabschnitt enthalten.
6. Gerät nach Anspruch 5, gekennzeichnet durch
eine Einrichtung (41) zur Zusammensetzung von Daten, die
einen Block von Bildelementen der vorbestimmten Farbe
anzeigen, und Daten aus der Beurteilungseinrichtung (5).
7. Gerät nach einem der vorhergehenden Ansprüche, dadurch
gekennzeichnet, daß
die Kodiereinrichtung zur Ausführung einer diskreten Cosinus-
Orthogonaltransformation ausgebildet ist.
8. Gerät nach einem der vorhergehenden Ansprüche,
gekennzeichnet durch
eine Farbzeichen-Entfernungseinrichtung (9) zum Ersetzen
der Daten eines Bildelements, die als Farbzeichen bestimmt
sind, durch Daten, die den Mittelwert der Daten der
Bildelemente des Blocks, den höchsten Frequenzwert des Blocks oder
einen Median- oder Zentralwert der Bildelemente des Blocks
darstellen.
9. Gerät nach einem der vorhergehenden Ansprüche,
gekennzeichnet durch
eine Einrichtung (11) zur Übertragung von Bilddaten von
der Kodiereinrichtung (10, 6, 8).
10. Gerät nach einem der vorhergehenden Ansprüche, dadurch
gekennzeichnet, daß
die Eingabeeinrichtung (1) einen CCD-Sensor aufweist.
11. Gerät nach einem der vorhergehenden Ansprüche, dadurch
gekennzeichnet, daß
die Einteilungseinrichtung zur Einteilung von eingegebenen
Bilddaten in N x N Blöcke ausgebildet ist, wobei N eine
natürliche Zahl ist.
12. Gerät zur Dekodierung von Buddaten, die durch ein Gerät
nach Anspruch 9 übertragen werden, mit
einer Einrichtung (12) zum Empfang kodierter Bilddaten
und zur Unterteilung der kodierten Bilddaten in Mehrpegel-
Bilddaten, die durch die Orthogonaltransformations-
Kodiereinrichtung (10) kodiert sind, und Daten, die einen
Block von Bildelementen der im wesentlichen gleichen
vorbestimmten Farbe anzeigen,
einer Einrichtung (15) zur Durchführung einer inversen
Orthogonaltransfornation bei den
Orthogonaltransformationskodierten Bilddaten,
einer Einrichtung (14) zur Durchführung einer inversen
arithmetischen Kodierung und
einer Einrichtung (17) zur Zusammensetzung der
Ausgangssignale der Invers-Kodiereinrichtung (15, 14).
13. Gerät nach Anspruch 12, mit
einer Einrichtung (16, 31) zum Glätten invers-kodierter
Bilddaten.
14. Gerät nach Anspruch 12 oder 13, mit
einer Einrichtung (18) zur Ausgabe eines
inverskodierten Bildes.
15. Gerät nach Anspruch 14, wobei
die Ausgabeeinrichtung (18) einen Drucker, beispielsweise
einen Laser- oder Tintenstrahldrucker, umfaßt.
16. Bliddatei, die ein Bild trägt, das unter Verwendung eines
Geräts nach einem der Ansprüche 1 bis 9 kodiert ist.
17. Verfahren zur Verarbeitung eines Bildes mit den Schritten
Eingeben von ein Bild darstellenden Mehrpegel-Bilddaten,
Einteilen der Mehrpegel-Bilddaten in eine Vielzahl von
Blöcken, die jeweils eine Vielzahl von Bildelementen
aufweisen,
Unterscheiden, ob die Bildelemente in einem Block von
Bildelementen im wesentlichen die gleiche vorbestimmte Farbe
aufweisen, und
Kodieren der Mehrpegel-Bilddaten von Blöcken, die nicht
durch die Unterscheidungseinrichtung als Blöcke mit Bildele
menten der in wesentlichen gleichen vorbestimmten Farbe
unterschieden wurden, unter Verwendung einer
Orthogonaltransformation.
18. Verfahren nach Anspruch 17, mit dem weiteren Schritt
Kodieren von Daten, die einen Block von Bildelementen
der vorbestimmten Farbe anzeigen.
19. Verfahren nach Anspruch 17 oder 18, mit dem weiteren
Schritt
Extrahieren eines Kantenabschnitts aus eingegebenen
Bilddaten.
20. Verfahren nach einem der Ansprüche 17 bis 19, mit dem
weiteren Schritt
Beurteilen, ob eingegebene Bilddaten einen
Farbzeichenabschnitt enthalten.
21. Verfahren nach Anspruch 20, mit dem weiteren Schritt
Zusammensetzen von Daten, die einen Block von
Bildelementen der vorbestimmten Farbe anzeigen, und
Farbzeichenabschnittsdaten.
22. Verfahren nach einem der Ansprüche 17 bis 21, mit dem
weiteren Schritt
Ersetzen der Daten eines Bildelements, die als
Farbzeichen oder Artefakt bestimmt werden&sub1; durch einen mit Daten
verbundenen Wert, die den Mittelwert der Daten der
Bildelemente
des gleichen Blocks, den höchsten Frequenzwert des
Blocks oder einen Median- oder Zentralwert der Bildelemente
des Blocks darstellen.
23. Verfahren nach einem der Ansprüche 17 bis 22, mit dem
weiteren Schritt
Übertragen von kodierten Bilddaten.
24. Verfahren zur Dekodierung von Bilddaten, die durch ein
Verfahren nach Anspruch 22 übertragen werden, mit den
Schritten
Empfangen kodierter Bilddaten und Unterteilen der
kodierten Bilddaten in Mehrpegel-Bilddaten, die durch eine
Orthogonaltransformationskodierung kodiert sind, und kodierte
Bilddaten, die einen Block von Bildelementen der in
wesentlichen gleichen vorbestimmten Farbe anzeigen,
Durchführen einer inversen Orthogonaltransformation bei
den Orthogonaltransformations-kodierten Bilddaten,
Durchführen einer inversen arithmetischen Kodierung bei
den Daten, die einen Block von Bildelementen der im
wesentlichen gleichen vorbestimmten Farbe anzeigen, und
Zusammensetzen der dekodierten Bilddaten.
25. Verfahren nach Anspruch 24, mit dem weiteren Schritt
Glätten dekodierter Bilddaten.
26. Verfahren nach Anspruch 24 oder 25, mit dem weiteren
Schritt
Ausgeben eines dekodierten Bildes zu einer
Ausgabeeinrichtung.
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP40354890A JP3072776B2 (ja) | 1990-12-19 | 1990-12-19 | 画像処理装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
DE69128188D1 DE69128188D1 (de) | 1997-12-18 |
DE69128188T2 true DE69128188T2 (de) | 1998-04-02 |
Family
ID=18513280
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
DE69128188T Expired - Lifetime DE69128188T2 (de) | 1990-12-19 | 1991-12-17 | Bildverarbeitungsverfahren und -gerät |
DE69133480T Expired - Lifetime DE69133480D1 (de) | 1990-12-19 | 1991-12-17 | Bildverarbeitungsverfahren und -vorrichtung |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
DE69133480T Expired - Lifetime DE69133480D1 (de) | 1990-12-19 | 1991-12-17 | Bildverarbeitungsverfahren und -vorrichtung |
Country Status (4)
Country | Link |
---|---|
US (1) | US5588069A (de) |
EP (2) | EP0785669B1 (de) |
JP (1) | JP3072776B2 (de) |
DE (2) | DE69128188T2 (de) |
Families Citing this family (36)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3293920B2 (ja) * | 1993-01-22 | 2002-06-17 | キヤノン株式会社 | 画像処理装置およびその方法 |
JPH07154798A (ja) * | 1993-05-31 | 1995-06-16 | Canon Inc | 画像符号化装置および画像符号化方法 |
JPH0795418A (ja) * | 1993-09-20 | 1995-04-07 | Canon Inc | 画像通信装置 |
JPH07327134A (ja) * | 1994-05-31 | 1995-12-12 | Canon Inc | 画像処理装置およびその方法 |
US5883976A (en) * | 1994-12-28 | 1999-03-16 | Canon Kabushiki Kaisha | Selectively utilizing multiple encoding methods |
WO1996032811A2 (en) * | 1995-04-12 | 1996-10-17 | Eastman Kodak Company | High capacity compressed document image storage for digital color printers |
US5768481A (en) * | 1995-06-05 | 1998-06-16 | Apple Computer, Inc. | Method and apparatus for compression of digitized image data using a dynamic band recompression scheme |
US5793892A (en) * | 1995-06-27 | 1998-08-11 | Motorola, Inc. | Method and system for compressing a pixel map signal using dynamic quantization |
US5768427A (en) * | 1995-06-27 | 1998-06-16 | Motorola, Inc. | Method and system for compressing a video signal using nonlinear interpolation |
US5742707A (en) * | 1995-06-27 | 1998-04-21 | Motorola, Inc. | Method and system for compressing a pixel map signal using a hybrid polynomial coefficient signal |
JPH09135358A (ja) * | 1995-11-08 | 1997-05-20 | Nec Corp | 算術符号を用いた画像符号化装置 |
US6407824B1 (en) | 1996-07-25 | 2002-06-18 | Canon Kabushiki Kaisha | Image processing and outputting with suspension of processing in a white region |
EP1689189A3 (de) * | 1996-11-07 | 2008-12-10 | Panasonic Corporation | Bildcoder und -decoder |
US6091850A (en) * | 1997-04-30 | 2000-07-18 | Fujitsu Microelectronics, Inc. | Method of compressing and decompressing graphic images |
US6145068A (en) * | 1997-09-16 | 2000-11-07 | Phoenix Technologies Ltd. | Data transfer to a non-volatile storage medium |
US6816618B1 (en) * | 1998-03-03 | 2004-11-09 | Minolta Co., Ltd. | Adaptive variable length image coding apparatus |
DE19817720A1 (de) * | 1998-04-21 | 1999-10-28 | Heidelberger Druckmasch Ag | Verfahren zur Bilddatenkomprimierung für Zwei-Farben-Bilder |
JP3748172B2 (ja) * | 1998-12-09 | 2006-02-22 | 富士通株式会社 | 画像処理装置 |
JP3861498B2 (ja) * | 1999-03-19 | 2006-12-20 | コニカミノルタビジネステクノロジーズ株式会社 | 黒エッジ部の判別装置及び画像処理装置 |
KR100316785B1 (ko) * | 1999-11-04 | 2001-12-13 | 윤종용 | 비트 오류에 견실한 산술 부호화/복호화 장치 및 그 방법 |
JP4555456B2 (ja) * | 2000-11-28 | 2010-09-29 | 谷電機工業株式会社 | データ符号化装置およびデータ復号化装置 |
JP3750797B2 (ja) * | 2001-06-20 | 2006-03-01 | ソニー株式会社 | 画像処理方法および装置 |
US6980221B2 (en) * | 2001-07-06 | 2005-12-27 | Eastman Kodak Company | Method for representing a digital color image using a set of palette colors |
US6859210B2 (en) * | 2001-07-06 | 2005-02-22 | Eastman Kodak Company | Method for representing a digital color image using a set of palette colors based on detected important colors |
US7068398B2 (en) * | 2001-11-07 | 2006-06-27 | International Business Machines Corporation | System and method for efficient tile generation from complex raster data |
US7027647B2 (en) | 2001-12-31 | 2006-04-11 | Hewlett-Packard Development Company, L.P. | Coder matched layer separation for compression of compound documents |
US7252222B2 (en) * | 2003-12-19 | 2007-08-07 | Scientific Game Royalty Corporation | Embedded optical signatures in documents |
US7364091B2 (en) | 2003-12-19 | 2008-04-29 | Scientific Games International, Inc. | Embedded optical signatures in documents |
KR100587143B1 (ko) * | 2004-05-06 | 2006-06-08 | 매그나칩 반도체 유한회사 | 영상 신호의 에지 검출 방법 |
JP4515832B2 (ja) * | 2004-06-14 | 2010-08-04 | オリンパス株式会社 | 画像圧縮装置、及び画像復元装置 |
US7609882B2 (en) * | 2005-05-25 | 2009-10-27 | Himax Technologies Limited | Image compression and decompression method capable of encoding and decoding pixel data based on a color conversion method |
US20080226164A1 (en) * | 2007-03-12 | 2008-09-18 | Seiko Epson Corporation | Image data decoding device, image data encoding device, image processing device, and electronic instrument |
JP4735572B2 (ja) * | 2007-03-12 | 2011-07-27 | セイコーエプソン株式会社 | 画像データ符号化装置、画像データ復号化装置、画像処理装置及び電子機器 |
WO2008133632A1 (en) * | 2007-04-30 | 2008-11-06 | Hewlett-Packard Development Company, L.P. | Image compression |
US9489618B2 (en) * | 2014-05-27 | 2016-11-08 | Purdue Research Foudation | Electronic comparison systems |
EA201991032A1 (ru) | 2016-11-09 | 2019-10-31 | Композиция полипропилена |
Family Cites Families (24)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4266249A (en) * | 1978-09-19 | 1981-05-05 | Bell Telephone Laboratories, Incorporated | Digital encoder for facsimile transmission |
US4366505A (en) * | 1978-09-20 | 1982-12-28 | Canon Kabushiki Kaisha | Information forming apparatus |
DE3024322A1 (de) * | 1980-06-27 | 1982-01-21 | Siemens AG, 1000 Berlin und 8000 München | Verfahren zur codierung von elektrischen signalen, die bei der abtastung eines grafischen musters mit aus text und bildern gemischtem inhalt gewonnen werden |
US4546385A (en) * | 1983-06-30 | 1985-10-08 | International Business Machines Corporation | Data compression method for graphics images |
GB8420077D0 (en) * | 1984-08-07 | 1984-09-12 | British Telecomm | Still picture transmission |
DE3538639A1 (de) * | 1984-10-31 | 1986-04-30 | Canon K.K., Tokio/Tokyo | Bildverarbeitungssystem |
US5086434A (en) * | 1985-09-30 | 1992-02-04 | Canon Kabushiki Kaisha | Data communication process and apparatus for data transmission in blocks which may include mixed data types |
US4797945A (en) * | 1985-12-13 | 1989-01-10 | Canon Kabushiki Kaisha | Image data coding apparatus |
US5270805A (en) * | 1986-05-16 | 1993-12-14 | Canon Kabushiki Kaisha | Data communication apparatus for converting data in accordance with a discriminated function of a destination station |
US4887151A (en) * | 1986-06-30 | 1989-12-12 | Canon Kabushiki Kaisha | Encoding apparatus for color image data with block-by-block individual quantizing or individual encoding of luminosity, structure, and color information |
JPS63173485A (ja) * | 1987-01-13 | 1988-07-18 | Toshiba Corp | 画像デ−タ圧縮装置 |
JPS63182785A (ja) * | 1987-01-26 | 1988-07-28 | Canon Inc | カラ−画像処理装置 |
DE3709094A1 (de) * | 1987-03-23 | 1988-10-06 | Ant Nachrichtentech | Verfahren zur codierung von bildsignalen |
JPH0789648B2 (ja) * | 1987-05-29 | 1995-09-27 | 日本電気株式会社 | 画像信号の符号化装置 |
US5157743A (en) * | 1987-10-28 | 1992-10-20 | Canon Kabushiki Kaisha | Image information coding apparatus |
US5162923A (en) * | 1988-02-22 | 1992-11-10 | Canon Kabushiki Kaisha | Method and apparatus for encoding frequency components of image information |
EP0336317B1 (de) * | 1988-04-08 | 1995-07-19 | Fuji Photo Film Co., Ltd. | Elektronische Standbildkamera mit der Fähigkeit ein Aufzeichnungsmittel auszuwählen |
DE3881392T2 (de) * | 1988-09-12 | 1993-10-21 | Oce Nederland Bv | System und Verfahren für automatische Segmentierung. |
JPH02112074A (ja) * | 1988-10-21 | 1990-04-24 | Nec Corp | 電子フアイル装置 |
US5128748A (en) * | 1989-02-15 | 1992-07-07 | Hitachi, Ltd. | Image processing system and apparatus for processing color documents |
US5267333A (en) * | 1989-02-28 | 1993-11-30 | Sharp Kabushiki Kaisha | Image compressing apparatus and image coding synthesizing method |
JPH02292959A (ja) * | 1989-05-02 | 1990-12-04 | Ricoh Co Ltd | カラー画像符号化方式 |
US5101438A (en) * | 1990-02-02 | 1992-03-31 | Ricoh Company, Ltd. | Method of discriminating different kinds of image areas, involving two-dimensional orthogonal transforms |
US5151949A (en) * | 1990-10-10 | 1992-09-29 | Fuji Xerox Co., Ltd. | System and method employing multiple predictor sets to compress image data having different portions |
-
1990
- 1990-12-19 JP JP40354890A patent/JP3072776B2/ja not_active Expired - Fee Related
-
1991
- 1991-12-17 EP EP19970200734 patent/EP0785669B1/de not_active Expired - Lifetime
- 1991-12-17 DE DE69128188T patent/DE69128188T2/de not_active Expired - Lifetime
- 1991-12-17 EP EP19910311717 patent/EP0491556B1/de not_active Expired - Lifetime
- 1991-12-17 DE DE69133480T patent/DE69133480D1/de not_active Expired - Lifetime
-
1995
- 1995-03-02 US US08/397,716 patent/US5588069A/en not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
EP0491556A2 (de) | 1992-06-24 |
US5588069A (en) | 1996-12-24 |
EP0491556B1 (de) | 1997-11-12 |
JP3072776B2 (ja) | 2000-08-07 |
DE69128188D1 (de) | 1997-12-18 |
JPH04217176A (ja) | 1992-08-07 |
EP0491556A3 (en) | 1992-11-04 |
EP0785669A2 (de) | 1997-07-23 |
EP0785669A3 (de) | 1998-03-04 |
EP0785669B1 (de) | 2005-08-10 |
DE69133480D1 (de) | 2005-09-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE69128188T2 (de) | Bildverarbeitungsverfahren und -gerät | |
DE69519196T2 (de) | Bildverarbeitungsgerät und -verfahren | |
DE69032283T2 (de) | Bildverarbeitungsgerät | |
DE69118939T2 (de) | Bildverarbeitungsgerät | |
DE69523135T2 (de) | Bildverarbeitungsvorrichtung und Verfahren | |
DE69417661T2 (de) | Gerät zur steganografischen Einfügung von Information in Farbbilder | |
DE4242796C2 (de) | Hocheffizientes Kodierverfahren für mit Zweipegelbildern vermischte natürliche Bilder | |
DE69324743T2 (de) | Vorrichtung und Verfahren zur Bildsignalkodierung | |
DE69131369T2 (de) | Gerät und Verfahren zur Bildverarbeitung | |
DE69121439T2 (de) | Verfahren und Gerät zur Bildverarbeitung | |
DE69125414T2 (de) | Bildverarbeitungsgerät | |
DE69026733T2 (de) | Farbdokumentenbildverarbeitungsgerät | |
DE69323022T2 (de) | Verfahren zur Komprimierung, Verarbeitung und zum Speichern von Grautonbitmapbildern | |
DE69228148T2 (de) | Ermittlung der Farben von Bildpunkten | |
US6701012B1 (en) | Out-of-layer pixel generation for a decomposed-image layer | |
DE69131119T2 (de) | Farbbildverarbeitung | |
DE69526469T2 (de) | Bildumsetzungsverfahren und -system unter Verwendung von dynamischer Fehlerdiffusion | |
DE69715426T2 (de) | Verfahren und vorrichtung zur bilddekodierung | |
DE69030178T2 (de) | Vorrichtung und verfahren zum aufbewahren von bildern | |
DE69520020T2 (de) | Verbessertes Verfahren und Gerät zur Verringerung von Artefakten in Halbtonbildern mit Verwendung von Korrektur des Graugleichgewichts | |
JPH04328960A (ja) | 画像データ伝送装置および画像データ伝送方法 | |
DE69129950T2 (de) | Bildverarbeitungsgerät | |
DE69222675T2 (de) | Bildverarbeitungsverfahren und -vorrichtung | |
DE69836298T2 (de) | Druckbildübertragungs- und -ausgabesystem | |
DE69731258T2 (de) | Randverbesserte Fehlerdiffusion |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
8364 | No opposition during term of opposition |