DE69429464T2 - Bildverarbeitungsverfahren- und gerät - Google Patents
Bildverarbeitungsverfahren- und gerätInfo
- Publication number
- DE69429464T2 DE69429464T2 DE69429464T DE69429464T DE69429464T2 DE 69429464 T2 DE69429464 T2 DE 69429464T2 DE 69429464 T DE69429464 T DE 69429464T DE 69429464 T DE69429464 T DE 69429464T DE 69429464 T2 DE69429464 T2 DE 69429464T2
- Authority
- DE
- Germany
- Prior art keywords
- image data
- band
- limited
- image
- coding
- 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 5
- 238000012545 processing Methods 0.000 claims description 51
- 238000001914 filtration Methods 0.000 claims description 27
- 238000000034 method Methods 0.000 claims description 25
- 230000015654 memory Effects 0.000 claims description 7
- 238000006243 chemical reaction Methods 0.000 claims description 5
- 230000009466 transformation Effects 0.000 claims description 2
- 230000008602 contraction Effects 0.000 description 19
- 238000010586 diagram Methods 0.000 description 14
- 238000003708 edge detection Methods 0.000 description 14
- 238000001514 detection method Methods 0.000 description 13
- 238000005070 sampling Methods 0.000 description 10
- 230000008901 benefit Effects 0.000 description 2
- 238000004891 communication Methods 0.000 description 2
- 238000010606 normalization Methods 0.000 description 2
- 230000008859 change Effects 0.000 description 1
- 230000006835 compression Effects 0.000 description 1
- 238000007906 compression Methods 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
- 238000000605 extraction Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000012805 post-processing Methods 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 230000001360 synchronised effect 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/40—Picture signal circuits
- H04N1/40062—Discrimination between different image types, e.g. two-tone, continuous tone
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
- G06V30/40—Document-oriented image-based pattern recognition
- G06V30/41—Analysis of document content
- G06V30/413—Classification of content, e.g. text, photographs or tables
-
- 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
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
- H04N19/136—Incoming video signal characteristics or properties
- H04N19/14—Coding unit complexity, e.g. amount of activity or edge presence estimation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
- H04N19/186—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being a colour or a chrominance component
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
- H04N19/63—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Artificial Intelligence (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Facsimile Image Signal Circuits (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Character Input (AREA)
- Image Processing (AREA)
Description
- Die vorliegende Erfindung betrifft ein Bildverarbeitungsverfahren und -gerät. Insbesondere bezieht sich die Erfindung auf ein Bildverarbeitungsverfahren und - gerät zur Verwendung in einem Faksimilegerät, einem Kopierer oder dergleichen, durch den ein eingegebenes Bild in eine Vielzahl von Bildern getrennt wird, wie in einen Zeichenbereich und einen Nicht-Zeichenbereich, und eine Verarbeitung wie eine Kodierung für jeden der Bereiche ausgeführt wird, in die das Bild separiert wurde.
- Ein Verfahren, das auf der Verteilung von Hochfrequenzkomponenten in einem Bild beruht, wird oft als Verfahren zur Trennung bzw. Einteilung des Bildes in Zeichen- und Nicht-Zeichenbereiche verwendet. Dieses Verfahren arbeitet wie folgt:
- (1) Das Bild wird in m · n Blöcke getrennt,
- (2) Kantenblöcke werden beispielsweise durch eine Laplace- Operation erfasst,
- (3) die Kantenblöcke werden gezählt und
- (4) beruhend auf dem Verhältnis zwischen der Anzahl n der
- Kantenblöcke und einem Schwellenwert T werden die m · n Blöcke folgendermaßen unterschieden: Ein Block ist ein Zeichenblock, wenn n > T gilt, und ein Block ist ein Nicht- Zeichenbildblock, wenn n ≤ T gilt.
- Ferner wurde ein Farbfaksimilegerät vorgeschlagen, bei dem Zeichenbereiche und Nicht-Zeichenbereiche durch ein geeignetes Verfahren kodiert werden (US-A-5416606 und US-A- 5361147).
- Allerdings besteht ein Problem bezüglich des vorstehend beschriebenen Stands der Technik darin, dass es bei einer geringen Größe der m · n Blöcke schwierig ist, zwischen einem Kantenabschnitt eines Zeichenbereichs und einem Kantenabschnitt eines Nicht-Zeichenbereichs zu unterscheiden. Das heißt, versucht man eine präzise Unterscheidung durchzuführen, ist eine ziemlich große Blockgröße erforderlich. Dies hat den Nachteil, dass Hardware mit größerem Umfang nötig wird.
- Wird ferner eine herkömmliche Blockverarbeitung der vorstehend beschriebenen Art ausgeführt, ist eine Kantenerfassung schwierig, wenn eine Kante an der Grenze zwischen einer Zelle von m · n Blöcken und einer angrenzenden Zelle von m · n Blöcken vorhanden ist. Das daraus entstehende Problem besteht darin, dass ein Zeichenbereich als Nicht-Zeichenbereich beurteilt werden kann.
- Ein weiteres Problem des vorstehend beschriebenen Stands der Technik besteht darin, dass der unter einem Zeichenbereich liegende Abschnitt (das heißt, eine Farbe oder ein Muster, das unter dem Zeichenbereich liegt) verschwindet, und infolgedessen ein Teil der Bildinformationen verloren geht.
- Eine Aufgabe der Erfindung besteht darin, eine genaue Identifizierung der Charakteristiken eines eingegebenen Bilds zu ermöglichen.
- Gemäß einer ersten Ausgestaltung der Erfindung wird diese Aufgabe durch ein Bildverarbeitungsgerät gelöst, mit einer Eingabeeinrichtung zum Eingeben von Bilddaten, einer Umwandlungseinrichtung zur Umwandlung der ersten Bilddaten in eine Folge von Sätzen bandbegrenzter Bilddaten durch aufeinanderfolgende Durchführung einer Vielzahl von Ortsfilterungsvorgängen, wobei der erste Satz bandbegrenzter Daten durch Ortsfilterung der ersten Bilddaten erzeugt wird, und jeder nachfolgende Satz bandbegrenzter Bilddaten durch die Durchführung einer Ortsfilterung bei dem vorhergehenden Satz bandbegrenzter Bilddaten erzeugt wird, und einer Unterscheidungseinrichtung zur Unterscheidung einer Charakteristik eines Bilds, die durch die Bilddaten dargestellt wird, auf der Grundlage zumindest eines der Vielzahl von Sätzen bandbegrenzter Bilddaten, wobei die Unterscheidungseinrichtung den zumindest einen der Vielzahl der Sätze bandbegrenzter zweiter Bilddaten zur Verwendung bei der Unterscheidung aus der Vielzahl bandbegrenzter zweiter Bilddaten auswählt, wobei jeder Satz durch die Anwendung eines Ortsfilterungsvorgangs eine vorbestimmte Anzahl oft oder durch die Anwendung verschiedener Arten von Ortsfilterungsvorgängen erzeugt wird.
- Eine weitere Aufgabe der Erfindung besteht darin, eine Realisierung dieser Identifikation über eine einfache Anordnung zu ermöglichen. Eine weitere Aufgabe der Erfindung besteht in der effektiven Verwendung bandbegrenzter Bilddaten.
- Eine weitere Aufgabe der Erfindung besteht in der Ausbildung eines effizienten Kodierverfahrens, das Ergebnisse verwendet, die aus der vorstehend angeführten Identifikation erhalten werden.
- Gemäß einer zweiten Ausgestaltung der Erfindung ist ein Bildverarbeitungsverfahren ausgestaltet, mit den Schritten
- Eingeben erster Bilddaten,
- Umwandeln der ersten Bilddaten in eine Folge von Sätzen bandbegrenzter Bilddaten durch aufeinanderfolgende Durchführung einer Vielzahl von Ortsfilterungsvorgängen, wobei der erste Satz bandbegrenzter Daten durch Ortfilterung der ersten Bilddaten erzeugt wird, und jeder nachfolgende Satz bandbegrenzter Bilddaten durch die Durchführung einer Ortsfilterung bei dem vorhergehenden Satz bandbegrenzter Bilddaten erzeugt wird, und
- Unterscheiden einer Charakteristik eines Bilds, die durch die ersten Bilddaten dargestellt wird, auf der Grundlage zumindest eines der Vielzahl bandbegrenzter zweiter Bilddaten,
- dadurch gekennzeichnet, dass
- der Unterscheidungsschritt den zumindest einen der Vielzahl von Sätzen bandbegrenzter zweiter Bilddaten zur Verwendung bei der Unterscheidung aus der Vielzahl bandbegrenzter zweiter Bilddaten auswählt, wobei jeder Satz durch die Durchführung eines Ortsfilterungsvorgangs eine unterschiedliche Anzahl oft oder durch die Durchführung vorbestimmter Arten von Ortsfilterungsvorgängen erzeugt wird.
- Weitere Merkmale und Vorteile der Erfindung werden aus der folgenden Beschreibung in Verbindung mit der beiliegenden Zeichnung ersichtlich, in der gleiche Bezugszeichen gleiche oder ähnliche Abschnitte in den Figuren bezeichnen.
- Fig. 1 zeigt ein Blockschaltbild des Aufbaus eines Bildverarbeitungsgeräts gemäß einem Ausführungsbeispiel der Erfindung,
- Fig. 2 zeigt ein Blockschaltbild des Aufbaus einer Wavelet-Transformationsschaltung in Fig. 1,
- Fig. 3 zeigt eine Darstellung, in der die hierarchische Ausgabe der Wavelet-Transformationsschaltung in Fig. 2 im Frequenzbereich ausgedrückt ist,
- Fig. 4 zeigt ein Blockschaltbild des Aufbaus einer Kantenerfassungsschaltung gemäß Fig. 1,
- Fig. 5 zeigt eine Darstellung zur Beschreibung eines Beispiels der Arbeitsweise einer Zeichenbereicherfassungsschaltung gemäß Fig. 1,
- Fig. 6 zeigt ein Blockschaltbild des Aufbaus der Zeichenbereicherfassungsschaltung gemäß Fig. 1,
- Fig. 7 zeigt ein Ablaufdiagramm der Arbeitsweise einer Expansions-/Kontraktionsschaltung gemäß Fig. 1,
- Fig. 8A, 8B zeigen Ablaufdiagramme der Arbeitsweise der Expansions-/Kontraktionsschaltung gemäß Fig. 1,
- Fig. 9 zeigt ein Blockschaltbild des Aufbaus eines Bildspeichergeräts gemäß einem weiteren Ausführungsbeispiel der Erfindung.
- Ein erfindungsgemäßes Bildverarbeitungsgerät wird nachstehend näher unter Bezugnahme auf die Zeichnung beschrieben.
- Fig. 1 zeigt ein Blockschaltbild des Aufbaus des ersten Ausführungsbeispiels.
- Wie es in Fig. 1 gezeigt ist, enthält das Bildverarbeitungsgerät eine Bildeingabeschaltung 1 zur zeilenweisen Eingabe von Luminanzbilddaten eines in Bereiche zu trennenden Bilds. Für den Fall, dass RGB-Daten oder YMC-Daten usw. an die Bildeingabeschaltung 1 angelegt wurden, wandelt diese die eingegebenen Daten in Luminanzbilddaten durch ein bekanntes Verfahren um und gibt dann die resultierenden Daten aus.
- Die Bildeingabeschaltung ist mit einer Wavelet- Transformationsschaltung 2 verbunden. Die Wavelet- Transformationsschaltung 2 führt eine zweidimensionale Wavelet-Transformation bei den Bilddaten aus, die von der Bildeingabeschaltung 1 eingegeben wurden, wodurch beispielsweise eine dritte hierarchische Schicht der Bilddaten erhalten wird. Einzelheiten werden nachstehend beschrieben.
- Die Wavelet-Transformationsschaltung 2 ist mit einer Kantenerfassungsschaltung 3 verbunden. Drei Elemente von Bandbilddaten, aus denen Bandbilddaten beseitigt wurden, die die niedrigste Frequenzkomponente darstellen, treten in die Kantenerfassungsschaltung 3 von der dritten hierarchischen Schicht der Bandbilddaten ein, die sich aus der durch die Wavelet-Transformationsschaltung 2 durchgeführten Umwandlung ergeben, wobei Einzelheiten nachstehend beschrieben werden. Die Kantenerfassungsschaltung 3 erfasst Kantenbildelemente in diesen Eingangsdaten.
- Eine Zeichenbereicherfassungsschaltung 4 erfasst Makrozeichenbereiche beruhend auf den durch die Kantenerfassungsschaltung 3 zugeführten Bandbilddaten. Einzelheiten werden nachstehend beschrieben.
- Die Zeichenbereicherfassungsschaltung 4 ist mit einer Expansions-/Kontraktionsschaltung 5 verbunden. Die Expansions-/Kontraktionsschaltung 5 führt eine Punktexpansions-/Kontraktionsverarbeitung bei Zeichenbereichen durch, die durch die Zeichenbereicherfassungsschaltung 4 erfasst wurden, sodass verstreute Zeichenbereiche soweit wie möglich konsolidiert werden, wobei Einzelheiten nachstehend beschrieben werden. Die resultierenden Bereichsunterscheidungsdaten werden ausgegeben.
- Da eine dritte Schicht von Bilddaten bei diesem Ausführungsbeispiel verwendet wird, erhalten die durch die vorstehende Verarbeitung erhaltenen Bereichsunterscheidungsdaten eine Größe, die ein Achtel der der eingegebenen Bilddaten sowohl in der Hauptabtastrichtung (der Richtung der eingegebenen Zeile) als auch der Nebenabtastrichtung ausmacht.
- Fig. 2 zeigt ein Blockschaltbild des Aufbaus der Wavelet- Transformationsschaltung 2. Diese Schaltung ist ein Filter mit vier Anzapfungen, wobei ein Beispiel der Filterkoeffizienten in der nachstehenden Tabelle 1 gezeigt ist. Bei diesem Ausführungsbeispiel sind die Anzahl der Anzapfungen des Filters und die Anzahl der Filterkoeffizienten nicht auf die in der Tabelle gezeigten beschränkt.
- 0,482963 -0,129410
- 0,836516 0,224144
- 0,224144 0,836516
- -0,129410 0,482963
- In Fig. 2 stellen die "L" bezeichnenden Bezugszeichen 11, 15, 19, 23, 27, 31, 35, 39 Tiefpassfilter dar (die nachstehend als "LPFs" bezeichnet werden). Diese Filter führen eine eindimensionale Tiefpassfilterung bei den eingegebenen Bilddaten in der Hauptabtastrichtung aus.
- Die "H" bezeichnenden Bezugszeichen 9, 13, 17, 21, 25, 29, 33, 37, 41 stellen Hochpassfilter dar (die nachstehend als "HPFs" bezeichnet werden). Diese Filter führen eine eindimensionale Hochpassfilterung bei den eingegebenen Bilddaten in der Hauptabtastrichtung durch.
- Ferner stellen die "↓" bezeichnenden Bezugszeichen 8, 10, 12, 14, 16, 18, 20, 22, 24, 26, 28, 30, 32, 34, 36, 38, 40, 42 Abtastschaltungen zur Abtastung der Bilddaten in der Hauptabtastrichtung mit einem Verhältnis von 2 : 1 dar, die von dem unmittelbar vorhergehenden LPF oder HPF eingegeben wurden.
- Das heißt, die Wavelet-Transformationsschaltung 2 unterteilt eingegebene Bilddaten 500 in zehn Bänder von Bilddaten 503~512 durch eine Filterung. Gemäß diesem Ausführungsbeispiel werden Bilddaten 512 mit dem höchsten Frequenzband durch den Durchlauf der eingegebenen Bilddaten 500 durch die Schaltungsanordnung HPF 9 -> Abtastschaltung 10 -> HPF 17 -> Abtastschaltung 18 erhalten, und Bilddaten 503 mit dem niedrigsten Frequenzband werden durch den Durchlauf der eingegebenen Bilddaten 500 durch die Schaltungsanordnung LPF 7 -> Abtastschaltung 8 -> LPF 11 -> Abtastschaltung 12 -> LPF 19 -> Abtastschaltung 20 -> LPF 23 -> Abtastschaltung 24 -> LPF 31 -> Abtastschaltung 32 -> LPF 35 ? Abtastschaltung 36 erhalten.
- Fig. 3 zeigt eine Darstellung, in der die hierarchische Ausgabe der Wavelet-Transformationsschaltung 2 im Frequenzbereich dargestellt ist.
- Gemäß Fig. 3 gilt, dass je höher die hierarchische Schicht der Bilddaten ist (beispielsweise sind die Bilddaten 501 auf einer höheren hierarchischen Schicht als Bilddaten 500, Bilddaten 502 sind auf einer höheren hierarchischen Schicht als die Bilddaten 501 und Bilddaten 503 sind auf einer höheren hierarchischen Schicht als die Bilddaten 502), desto breiter sind die Informationen, die das Bild besitzt.
- Demnach kann diese Verarbeitung bei einer Bereichsunterteilung, bei der eine breite Verarbeitung hinsichtlich Makrobereichen erforderlich ist, durch die Verwendung eines Bilds mit einer höheren Hierarchie erreicht werden. Insbesondere im Fall, dass Bilddaten in Zeichenabschnitte und Nicht-Zeichenabschnitte unterteilt werden, die Zeichenabschnitte beispielsweise einfach binarisiert und dann einer arithmetischen Kodierung unterzogen werden, und die Nicht-Zeichenabschnitte einer DCT- (diskreten Kosinustransformations-) Kodierung unterzogen werden, können gute Ergebnisse unter Verwendung der Bilddaten 503~506 erhalten werden. Der Grund dafür besteht darin, dass eine DCT allgemein in Einheiten von 8 · 8 Bildelementen durchgeführt wird, wobei ein Bildelement der Bilddaten 503~506 8 · 8 Bildelementen des ursprünglichen Bilds entspricht.
- Ferner zeigen die Bilddaten 504~506, die die Hochfrequenzkomponenten der Bilddaten 502 darstellen, die Größe einer Kante an. Demnach wird bei diesem Ausführungsbeispiel die Kantenerfassung unter Verwendung von Dreibandbilddaten der Bilddaten 504~506 ausgeführt.
- Die in Fig. 2 dargestellte Anordnung gibt zehn Bänder von Bilddaten 503~512 aus. Da aber drei Bänder der Bilddaten zur Kantenerfassung bei diesem Ausführungsbeispiel verwendet werden, wie es vorstehend beschrieben ist, muss die Wavelet-Transformationsschaltung 2 lediglich einen Aufbau zur Ausgabe der Bilddaten 504~506 haben.
- Ferner wird der Start und das Ende der Verarbeitung, die bei der Filterung ein Problem darstellen, durch periodisches Wiederholen der eingegebenen Bilddaten gehandhabt. Allerdings kann dies auch durch Umlegen des Bildes, beispielsweise durch die. Verwendung eines Spiegelbildes, bei den Start- und Endabschnitten der Bilddaten gehandhabt werden.
- Fig. 4 zeigt eine Blockschaltbild des Aufbaus der Kantenerfassungsschaltung 3.
- Wie es in Fig. 4 gezeigt ist, enthält die Kantenerfassungsschaltung 3 eine Absolutwertschaltung 61 zur Ausgabe der Absolutwerte der Bilddaten 504~506, die von der Wavelet-Transformationsschaltung 2 eingegeben werden, einen Addierer 62 zum Summieren der Bildelementdaten, die den drei Elementen der Bilddaten entsprechen, die von der Absolutwertschaltung 61 eingegeben wurden, eine Normalisierungsschaltung 63 zum Normalisieren der summierten Daten auf einen bestimmten Bereich (beispielsweise 0~255), die vom Addierer 62 eingegeben wurden, und eine Binarisierungsschaltung 64 zum Binarisieren der normalisierten Daten, die von der Normalisierungsschaltung 63 eingegeben wurden, bei einem bestimmten Schwellenwert und zur Ausgabe der Ergebnisse. Obwohl der Binarisierungsschwellenwert beispielsweise 40 ist, stellt dies keine Einschränkung für die Erfindung dar. Ein geeigneter Schwellenwert könnte konform mit der Verteilung der Bilddaten eingestellt werden.
- Insbesondere extrahiert die Kantenerfassungsschaltung 3 lediglich Bildelemente (d. h., eine Kante), die eine irgendwie abrupte Farbtonänderung zeigen, auf der Grundlage der Bilddaten 504~506. Beispielsweise wird ein Kantenbildelement als "1" und ein Nicht-Kantenbildelement als "0" ausgegeben.
- Es ist auch möglich, eine Kante aus den Bilddaten 503 ohne Verwendung der Bilddaten 504~506 zu finden. In diesem Fall können, wenn die Kantenerfassungsschaltung 3 derart aufgebaut ist, dass die Bilddaten 503 einer Laplace- Operation oder dergleichen zum Extrahieren einer Kante unterzogen werden, und dann die Ergebnisse unter Anwendung des Absolutwerts binarisiert werden, Binärdaten ausgegeben werden, die näherungsweise die gleichen sind, wie sie durch die Anordnung in Fig. 4 bereitgestellt werden.
- Die Zeichenbereicherfassungsschaltung 4 erfasst Zeichenbereiche beruhend auf den durch die Kantenerfassungsschaltung 3 ausgegebenen Binärdaten.
- Fig. 5 zeigt eine Darstellung zur Beschreibung der Arbeitsweise der Zeichenbereicherfassungsschaltung 4. Der Mittelpunkt der Darstellung zeigt ein interessierendes Bildelement D.
- Ein Zeichenbereich wird beruhend auf 9 · 9 Bildelementen 601 erfasst, deren Mittelpunkt das interessierende Bildelement D ist. Die 9 · 9 Bildelemente 601 werden in Blöcke 602 aus jeweils 3 · 3 Bildelementen unterteilt. Eine Anzahl der Kanten E, die darstellt, wie viele Kanten in einem Block vorhanden sind, und eine Anzahl von Blöcken NB, die darstellt, wie viele Blöcke vorhanden sind, für die der Kantenzählwert E einen Schwellenwert ET überschreitet, werden blockweise gezählt. Gilt die Beziehung Anzahl der Blöcke NB = 4, wird beurteilt, dass das interessierende Bildelement D Teil eines Zeichenbereichs ist.
- Fig. 6 zeigt ein Blockschaltbild des Aufbaus der Zeichenbereicherfassungsschaltung 4.
- Wie es in Fig. 6 gezeigt ist, enthält die Zeichenbereicherfassungsschaltung 4 Zeilenspeicher 125~ 133 zur aufeinanderfolgenden Speicherung einer Zeile der Binärdaten, die von der Kantenerfassungsschaltung 3 eingegeben wurden. Schieberegister 134~142 speichern aufeinander folgend die durch die entsprechenden Zeilenspeicher ausgegebenen Binärdaten. Jedes Schieberegister hält neun Bildelemente der Binärdaten. Das heißt, die Schieberegister 134~142 halten Binärdaten, die die 9 · 9 Bildelemente 601 in Fig. 5 darstellen.
- Die Bezugszeichen 143~151 bezeichnen Nachschlagetabellen bzw. LUTs, die jeweils durch ein ROM oder dergleichen gebildet werden, und Adressanschlüsse haben, in die neun Datenbits aus den vorstehend beschriebenen Bits der entsprechenden Schieberegister eingegeben werden. Jede LUT liefert einen Wert, d. h., die Anzahl der Einsen (die Anzahl der Kanten E) entsprechend diesen Neun-Bit-Daten, an ihrem Ausgangsanschluss. Die LUT (a) 143 gibt die Anzahl der Kanten E1 in den 3 · 3 Bildelementen 602 aus, d. h., die Bildelemente 1a, 1b, 1c, 2a, 2b, 2c, 3a, 3b, 3c. Gleichermaßen gibt jede der LUTs 144~151 eine Anzahl von Kanten En aus, die in den entsprechenden neun Bildelementen vorhanden sind.
- Die Bezugszeichen 152~160 bezeichnen Komparatoren. Der Komparator (a) 152 vergleicht die Kantenanzahl E1, die von der LUT (1) 143 eingegeben wurde, mit dem Schwellenwert ET und gibt eine "1" aus, wenn E1 > ET gilt, und eine "0", wenn El ≤ ET gilt. Gleichermaßen vergleichen die Komparatoren 153~160 die Kantenanzahlen von den entsprechenden LUTs mit dem Schwellenwert ET, und geben eine "1" aus, wenn En > ET gilt, und eine "0", wenn En ≤ ET gilt.
- Das Bezugszeichen 161 bezeichnet eine LUT (j), die beispielsweise durch ein ROM gebildet wird. Die LUT 161 liefert einen Wert, d. h., die Anzahl der Einsen (die Anzahl der Blöcke NB), die den Neun-Bit-Daten entsprechen, die in ihre Adressanschlüsse von den Komparatoren 152~160 eingegeben wurden.
- Das Bezugszeichen 162 bezeichnet einen Komparator zum Vergleichen der Anzahl der Blöcke NB, die von der LUT (j) 161 eingegeben wurde, mit dem Kriterium "4", auf dessen Grundlage ein Bereich als Zeichenbereich beurteilt wird.
- Der Komparator 161 gibt eine "1" aus, wenn NE ≥ 4 gilt, und eine "0", wenn NB < 4 gilt.
- Es ist anzumerken, dass der Betrieb jedes in Fig. 6 gezeigten Blocks durch einen Bildelementtakt VCLK synchronisiert ist.
- Somit gibt die Zeichenbereicherfassungsschaltung 4 ein Zeichenbereichbildelement als "1" und ein Nicht- Zeichenbereichbildelement als "0" aus.
- Obwohl der Schwellenwert ET = 1 ist bei diesem Ausführungsbeispiel, kann ein beliebiger geeigneter Wert in Abhängigkeit vom verarbeiteten Bild verwendet werden.
- Des Weiteren wird die Blockanzahl. B ≥ 4 als Kriterium zur Beurteilung verwendet, dass ein Bereich ein Zeichenbereich ist. Der Grund dafür ist der, dass es viele Fälle gibt, in denen B < 4 gilt, wie im Fall einer Konturlinie eines Nicht-Zeichenbereichs in einer Fotografie oder dergleichen. Demnach wird vermieden, dass eine Konturlinie eines Nicht- Zeichenbereichs in einer Fotografie oder dergleichen als Teil eines Zeichenbereichs angenommen wird. Ferner ist bei diesem Ausführungsbeispiel das Kriterium zur Beurteilung eines Zeichenbereichs nicht auf B ≥ 4 beschränkt. Andere geeignete Werte können in Abhängigkeit vom verarbeiteten Bild verwendet werden.
- Die durch die Zeichenbereicherfassungsschaltung 4 durchgeführte Beurteilung wird zu der Expansions- /Kontraktionsschaltung 5 gesendet. Diese führt eine Verarbeitung zum Verbinden und Konsolidieren von Bildelementen, insbesondere solchen, die verstreut sind, aus, für die geurteilt wird, dass sie einen Zeichenbereich bilden. Dies ist eine Verarbeitung zum groben Trennen der eingegebenen Bilddaten in Zeichen- und Nicht- Zeichenbereiche. Diese Verarbeitung umfasst die zwei nachstehend beschriebenen Schritte.
- Der erste Schritt dieser Verarbeitung ist eine Expansionsverarbeitung, bei der, wie angenommen, auf die acht das interessierende Bildelement umgebenden Bildelemente zur Bestimmung Bezug genommen wird, ob es mindestens ein schwarzes Bildelement (ein "1" Bildelement) darunter gibt. Wenn ja, wird das interessierende Bildelement in Schwarz geändert. Der zweite Schritt ist eine Kontraktionsverarbeitung, bei der, wie angenommen, auf die acht das interessierende Bildelement umgebenden Bildelemente zur Bestimmung Bezug genommen wird, ob mindestens ein weißes Bildelement (ein "0" Bildelement) darunter ist. Wenn ja, wird das interessierende Bildelement in Weiß geändert.
- Das heißt, die Expansions-/Konträktionsschaltung 5 unterzieht die Binärdaten, die von der Zeichenbereicherfassungsschaltung 4 eingegeben wurden, zuerst einer m1-maligen Expansionsverarbeitung, dann einer n-maligen Kontraktionsverarbeitung und schließlich einer m2-maligen Expansionsverarbeitung.
- Die Anfangsexpansionsverarbeitung dient dem Zusammenführung und Konsolidieren verstreuter Zeichenbildelemente. So zusammengefügte Zeichenbildelemente werden durch die folgende Kontraktionsverarbeitung nicht zur wiederholten Verstreuung veranlasst.
- Für gewöhnlich werden der Expansionsverarbeitungsvorgang und der Kontraktionsverarbeitungsvorgang mehrere Male ausgeführt. Isolierte Bildelemente, die durch die Expansionsverarbeitung nicht zum Vereinigen mit anderen Bildelementen veranlasst werden, bleiben isolierte Bildelemente, auch wenn eine Kontraktionsverarbeitung ausgeführt wird. Viele solcher isolierter Bildelemente befinden sich in einem Nicht-Zeichenbereich, wie einer Fotografie oder dergleichen. Werden diese isolierten Bildelemente in der Reihenfolge Expansion-Kontraktion- Expansion wie bei diesem Ausführungsbeispiel verarbeitet, werden sie durch die Kontraktionsverarbeitung eliminiert. Dies ermöglicht eine Reduzierung einer falschen Beurteilung.
- Bei diesem Ausführungsbeispiel sind m1, m2, n, die darstellen, wie oft die Expansions- /Kontraktionsverarbeitung ausgeführt wird, jeweils auf 4, 1, 5 gesetzt. Allerdings reicht es aus, wenn diese Werte ganze Zahlen sind, die die folgende Gleichung erfüllen:
- n = m1 + m2 (1)
- Die Expansions-/Kontraktionsschaltung 5, die durch einen (nicht gezeigten) Bildspeicher und eine (nicht gezeigte) CPU auf einem einzelnen Chip gebildet ist, führt die folgende Verarbeitung gemäß einem in einem ROM gespeicherten Programm aus, das in der CPU enthalten ist. Der Bildspeicher speichert die Binärdaten, die durch die Zeichenbereicherfassungsschaltung 4 ausgegeben wurden, an den entsprechenden Bildelementpositionen.
- Die Fig. 7 und 8 zeigen Ablaufdiagramme der Arbeitsweise der Expansions-/Kontraktionsschaltung 5.
- Wie es in den Fig. 7 und 8 gezeigt ist, wird eine Variable j in Schritt S1 auf 0 gesetzt, eine Expansionsverarbeitung wird in Schritt S2 ausgeführt, und die Variable j wird in Schritt S3 inkrementiert.
- Dann werden die Variable j und der Verarbeitungszählwert ml in Schritt S4 verglichen. Das Programm kehrt zu Schritt S2 zurück, wenn j < m1 gilt, und geht zu Schritt S5 über, wenn j ≥ ml gilt.
- Ist j ml, wird die Variable j in Schritt S5 wieder auf 0 gesetzt, eine Kontraktionsverarbeitung wird in Schritt S6 ausgeführt, und die Variable j wird in Schritt S7 inkrementiert.
- Dann wird die Variable j mit dem Verarbeitungszählwert n in Schritt S8 verglichen. Das Programm kehrt zu Schritt S6 zurück, wenn j < n gilt, und geht zu Schritt S9 über, wenn j ≥ n gilt.
- Die Variable j wird in Schritt S9 wieder auf 0 gesetzt, wenn j ≥ n gilt, eine Expansionsverarbeitung wird in Schritt S10 ausgeführt, und die Variable j wird in Schritt S11 inkrementiert.
- Die Variable j und der Verarbeitungszählwert m2 werden in Schritt S12 verglichen. Das Programm kehrt zu Schritt S10 zurück, wenn j < m2 gilt, und die Verarbeitung ist beendet, wenn j m2 gilt.
- Fig. 8 zeigt ein Ablaufdiagramm des Expansionsverarbeitungsvorgangs.
- Wie es in Fig. 8A gezeigt ist, wird ein interessierendes Bildelement D in Schritt S21 eingestellt, und der Wert des interessierenden Bildelements D wird in Schritt S22 beurteilt. Dann geht das Programm zu Schritt S23 über, wenn D = "0" gilt, und springt zu Schritt S25, wenn D = "1" gilt.
- Im Fall von D = "0" wird in Schritt S23 bestimmt, ob die acht umgebenden Bildelemente ein schwarzes Bildelement (ein "1" Bildelement) enthalten. Das Programm geht zu Schritt S24 über, wenn es ein schwarzes Bildelement gibt, und springt zu Schritt S25 beim Fehlen eines schwarzen Bildelements.
- Im Fall eines schwarzen Bildelements wird das interessierende Bildelement D auf "1" (schwarz) in Schritt S24 gesetzt.
- Dann wird in Schritt S25 bestimmt, ob die Verarbeitung aller Bildelemente beendet ist oder nicht. Das Programm geht zu Schritt S21 über, wenn die Verarbeitung nicht beendet ist und kehrt zur Hauptroutine in Fig. 7 zurück, wenn die Verarbeitung beendet ist.
- Fig. 8B zeigt ein Ablaufdiagramm des Kontraktionsverarbeitungsvorgangs.
- Wie es in Fig. 8B gezeigt ist, wird ein interessierendes Bildelement D in Schritt S61 eingestellt, und der Wert des interessierenden Bildelements D wird in Schritt S62 beurteilt. Dann geht das Programm zu Schritt S63 über, wenn D = "1" gilt, und springt zu Schritt S65, wenn D = "0" gilt.
- Im Fall von D = "1" wird in Schritt S62 bestimmt, ob die acht umgebenden Bildelemente ein weißes Bildelement (ein "0" Bildelement) enthalten. Das Programm geht zu Schritt S64 über, wenn es ein weißes Bildelement gibt, und springt zu Schritt S65 beim Fehlen eines weißen Bildelements.
- Im Fall eines weißen Bildelements wird das interessierende Bildelement D in Schritt S64 auf "0" (weiß) gesetzt.
- Dann wird in Schritt S65 bestimmt, ob die Verarbeitung aller Bildelemente beendet ist oder nicht. Das Programm geht zu Schritt S61 über, wenn die Verarbeitung nicht beendet ist, und kehrt zur Hauptroutine in Fig. 7 zurück, wenn die Verarbeitung beendet ist.
- Somit gibt die Expansions-/Kontraktionsschaltung 5 binäre Bilddaten, in denen ein Bildelement eines Zeichenbereichs "1" (schwarz) gemacht ist, als Ergebnis der Unterscheidung eines Zeichenbereichs aus.
- Bilddaten mit Frequenzkomponenten einer dritten Hierarchieschicht aus einer Wavelet-Transformation werden bei der Bereichsunterscheidung verwendet. Infolgedessen kann eine sehr genaue Zeichenbereichsunterscheidung in Einheiten von 8 · 8 Bildelementen des ursprünglichen Bildes durchgeführt werden. Ein Vorteil liegt insbesondere bei der Anwendung der Ergebnisse der Unterscheidung bei einer Standardkompression (einer so genannten ADCT) eines JPEG- Farbbilds.
- Des Weiteren stellen bandbegrenzte Bilddaten, aus denen Bilddaten mit dem niedrigsten Frequenzband nach einer Wavelet-Transformation beseitigt wurden, per se die Kantengröße (die Hochfrequenzkomponenten) dar. Daher muss eine Verarbeitung, wie eine Laplace-Operation, nicht erneut angewendet werden, die Verarbeitungsgeschwindigkeit wird erhöht und der Schaltungsaufbau vereinfacht. Da ferner die Extraktion eines Zeichenbereichs aus einer lokalen Kante durch Abtastung eines Fensters in Bildelementeinheiten anstelle durch die Ausführung einer Blockverarbeitung ausgeführt wird, kann die Anzahl falscher Beurteilungen an Blockgrenzen, was ein Problem im Stand der Technik darstellte, verringert werden.
- Des Weiteren werden bei diesem Ausführungsbeispiel isolierte Bildelemente durch die Ausführung einer Verarbeitung in der Reihenfolge einer Expansion- Kontraktion-Expansion beim Zusammenführen von Zeichenbereichen als Nachverarbeitung beseitigt. Dies ermöglicht eine Verbesserung der Genauigkeit, mit der Zeichen- und Nicht-Zeichenbereiche beurteilt werden.
- Dieses Ausführungsbeispiel ist nicht auf ein Bildkommunikationsgerät wie ein Farbfaksimilegerät beschränkt. Wie es beispielsweise in Fig. 9 gezeigt ist, kann ein Speicher 106 anstelle einer Kommunikationsleitung vorgesehen sein, sodass die Erfindung auch bei einem Bildspeichergerät, wie, einem Bildablagegerät verwendet werden kann. Es ist anzumerken, dass der Speicher 106 eine Festplatte, ein Halbleiterspeicher oder eine optomagnetische Platte bzw. Disk sein kann, und zur Speicherung einer Vielzahl von Bildern fähig sein kann. Es kann ein Aufbau angewendet werden, bei dem arithmetische Kodes von Farbzeichendaten und Huffmanncodes von Bilddaten individuell oder kollektiv bildweise gespeichert werden.
- Des Weiteren ist es bei dem Bildspeichergerät in Fig. 9 beispielsweise möglich, lediglich Farbzeichen oder nur von Zeichen verschiedene Bilder wiederzugeben.
- Die Erfindung kann bei einem System angewendet werden, wie bei einem Lese- oder Drucksystem, das durch eine Vielzahl von. Einrichtungen gebildet wird, oder bei einem Gerät, das eine einzelne Einrichtung umfasst. Des Weiteren ist die Erfindung natürlich auch in einem Fall anwendbar, in dem die Aufgabe der Erfindung durch die Zufuhr eines Programms zu einem System oder einem Gerät bewirkt wird.
- Somit ist es erfindungsgemäß möglich, ein Bildverarbeitungsverfahren und -gerät zum Extrahieren von Kanteninformationen in Bilddaten aus zumindest einem einer Vielzahl von Elementen bandbegrenzter Bilddaten, die aus Bilddaten erzeugt werden, und zur Erfassung von Zeichenbereichen in den Bilddaten beruhend auf der Verteilung der Kanteninformationen auszugestalten.
- Ferner ist es erfindungsgemäß möglich, ein Bildverarbeitungsgerät zum Extrahieren von Kanteninformationen in Bilddaten aus zumindest einem einer Vielzahl von Elementen bandbegrenzter Bilddaten, die aus den Bilddaten erzeugt werden, zur Erfassung von Zeichenbereichen in den Bilddaten beruhend auf der Verteilung der Kanteninformationen, zum Trennen der Bilddaten in Zeichendaten und Nicht-Zeichendaten beruhend auf den erfassten Zeichenbereichinformationen und zur Kodierung der getrennten Zeichendaten und Nicht- Zeichendaten auszugestalten.
- Es ist anzumerken, dass die vorstehend angeführten bandbegrenzten Bilddaten nicht nur durch eine Wavelet- Transformation realisiert werden können, sondern auch durch andere Verfahren, wie eine Fenster-Fouriertransformation.
- Obwohl ferner eine Bildunterscheidung entweder blockweise oder bildelementweise durchgeführt werden kann, können bessere Informationen durch die Verwendung von Bildelementeinheiten erhalten werden.
- Des Weiteren ist die Art und Weise, wie Bänder erhalten werden, nicht auf die vorstehend beschriebenen Ausführungsbeispiele beschränkt. Des Weiteren ist die Charakteristik eines Bilds nicht darauf beschränkt, ob ein Bild ein Zeichen ist oder nicht. Beispielsweise kann eine Charakteristik sein, ob ein Bild ein Punktbild ist oder nicht.
Claims (19)
1. Bildverarbeitungsgerät mit
einer Eingabeeinrichtung (1) zum Eingeben erster
Bilddaten,
einer Umwandlungseinrichtung (2) zur Umwandlung der
ersten Bilddaten in eine Folge von Sätzen bandbegrenzter
Bilddaten durch aufeinanderfolgende Durchführung einer
Vielzahl von Ortsfilterungsvorgängen, wobei der erste
Satz bandbegrenzter Daten durch Ortsfilterung der ersten
Bilddaten erzeugt wird, und jeder nachfolgende Satz
bandbegrenzter Bilddaten durch die Durchführung einer
Ortsfilterung bei dem vorhergehenden Satz bandbegrenzter
Bilddaten erzeugt wird, und
einer Unterscheidungseinrichtung (3) zur
Unterscheidung einer Charakteristik eines Bildes, die
durch die ersten Bilddaten dargestellt wird, auf der
Grundlage zumindest eines der Vielzahl bandbegrenzter
zweiter Bilddaten,
dadurch gekennzeichnet, dass
die Unterscheidungseinrichtung (3) den zumindest
einen der Vielzahl der Sätze bandbegrenzter zweiter
Bilddaten zur Verwendung bei der Unterscheidung aus der
Vielzahl bandbegrenzter zweiter Bilddaten auswählt, wobei
jeder Satz durch die Anwendung eines
Ortsfilterungsvorgangs eine vorbestimmte Anzahl oft oder
durch die Anwendung verschiedener Arten von
Ortsfilterungsvorgängen erzeugt wird.
2. Gerät nach Anspruch 1, wobei die
Umwandlungseinrichtung (2) eine zweidimensionale Wavelet-
Transformation durchführt.
3. Gerät nach Anspruch 1, wobei die
Umwandlungseinrichtung (2) ein Tiefpassfilter (L) und ein
Hochpassfilter (H) umfasst.
4. Gerät nach Anspruch 1, wobei die bandbegrenzten
zweiten Bilddaten eine Kantenkomponente darstellen.
5. Gerät nach Anspruch 4, wobei die
Unterscheidungseinrichtung (3) eine Bildcharakteristik
unter Verwendung der Kantenkomponente unterscheidet.
6. Gerät nach Anspruch 1, ferner mit einer
Korrektureinrichtung zur Korrektur der Ergebnisse der
Unterscheidung.
7. Gerät nach Anspruch 1, ferner mit einer
Kodiereinrichtung (103) zur Kodierung der ersten
Bilddaten, die durch die Eingabeeinrichtung (1)
eingegeben wurden, in Übereinstimmung mit Ergebnissen der
Unterscheidung.
8. Gerät nach Anspruch 7, wobei die Kodiereinrichtung
eine erste Kodierschaltung (255) zur Kodierung eines
Zeichenbereichs und eine zweite Kodierschaltung (257) zur
Kodierung anderer Bereiche aufweist.
9. Gerät nach Anspruch 8, wobei die erste Kodierschaltung
(255) eine Entropiekodierung und die zweite
Kodierschaltung (257) eine Kodierung durchführt, bei der
Informationen nicht bewahrt werden.
10. Bildverarbeitungsverfahren mit den Schritten
Eingeben erster Bilddaten
Umwandeln der ersten Bilddaten in eine Folge von
Sätzen bandbegrenzter Bilddaten durch aufeinanderfolgende
Durchführung einer Vielzahl von Ortsfilterungsvorgängen,
wobei der erste Satz bandbegrenzter Daten durch
Ortsfilterung der ersten Bilddaten erzeugt wird, und
jeder nachfolgende Satz bandbegrenzter Bilddaten durch
die Durchführung einer Ortsfilterung bei dem
vorhergehenden Satz bandbegrenzter Bilddaten erzeugt
wird, und
Unterscheiden einer Charakteristik eines Bildes, die
durch die ersten Bilddaten dargestellt wird, auf der
Grundlage zumindest eines der Vielzahl bandbegrenzter
zweiter Bilddaten,
dadurch gekennzeichnet, dass
der Unterscheidungsschritt das zumindest eine der
Vielzahl bandbegrenzter zweiter Bilddaten zur Verwendung
bei der Unterscheidung aus der Vielzahl von Sätzen
bandbegrenzter zweiter Bilddaten auswählt, wobei jeder
Satz durch die Durchführung eines Ortsfilterungsvorgangs
eine unterschiedliche Anzahl oft oder durch die
Durchführung verschiedener Arten von
Ortsfilterungsvorgängen erzeugt wird.
11. Verfahren nach Anspruch 10, wobei der
Umwandlungsschritt eine zweidimensionale Wavelet-
Transformation durchführt.
12. Verfahren nach Anspruch 10, wobei der
Umwandlungsschritt eine Tiefpassfilterung und eine
Hochpassfilterung durchführt.
13. Verfahren nach Anspruch 10, wobei die bandbegrenzten
zweiten Bilddaten eine Kantenkomponente darstellen.
14. Verfahren nach Anspruch 13, wobei der
Unterscheidungsschritt eine Bildcharakteristik unter
Verwendung der Kantenkomponente unterscheidet.
15. Verfahren nach Anspruch 10, ferner mit dem Schritt
einer Korrektur der Ergebnisse der Unterscheidung.
16. Verfahren nach Anspruch 10, ferner mit dem Schritt
einer Kodierung der ersten Bilddaten, die in dem
Eingabeschritt eingegeben wurden, in Übereinstimmung mit
Ergebnissen der Unterscheidung.
17. Verfahren nach Anspruch 16, wobei der Kodierschritt
einen ersten Kodiervorgang zur Kodierung eines
Zeichenbereichs und einen zweiten Kodiervorgang zur
Kodierung anderer Bereiche aufweist.
18. Verfahren nach Anspruch 17, wobei der erste
Kodiervorgang eine Entropiekodierung und der zweite
Kodiervorgang eine Kodierung durchführt, bei der
Informationen nicht bewahrt werden.
19. Nur-Lese-Speicher, der Prozessor-implementierbare
Befehle zur Durchführung des Verfahrens nach einem der
Ansprüche 10 bis 18 trägt.
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP924993A JP3293920B2 (ja) | 1993-01-22 | 1993-01-22 | 画像処理装置およびその方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
DE69429464D1 DE69429464D1 (de) | 2002-01-31 |
DE69429464T2 true DE69429464T2 (de) | 2002-05-29 |
Family
ID=11715139
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
DE69429464T Expired - Lifetime DE69429464T2 (de) | 1993-01-22 | 1994-01-20 | Bildverarbeitungsverfahren- und gerät |
Country Status (4)
Country | Link |
---|---|
US (1) | US5905579A (de) |
EP (1) | EP0611051B1 (de) |
JP (1) | JP3293920B2 (de) |
DE (1) | DE69429464T2 (de) |
Families Citing this family (50)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6278527B1 (en) | 1994-12-27 | 2001-08-21 | Canon Kabushiki Kaisha | Output apparatus and output method |
JPH09507730A (ja) * | 1994-01-14 | 1997-08-05 | ヒューストン・アドバンスト・リサーチ・センター | ビデオ・イメージに対する境界スプライン・ウエーブレット圧縮 |
US5748786A (en) * | 1994-09-21 | 1998-05-05 | Ricoh Company, Ltd. | Apparatus for compression using reversible embedded wavelets |
GB2293734B (en) * | 1994-09-20 | 1997-04-09 | Ricoh Kk | Method for compression using reversible embedded wavelets |
US5867602A (en) * | 1994-09-21 | 1999-02-02 | Ricoh Corporation | Reversible wavelet transform and embedded codestream manipulation |
US6195465B1 (en) | 1994-09-21 | 2001-02-27 | Ricoh Company, Ltd. | Method and apparatus for compression using reversible wavelet transforms and an embedded codestream |
US6549666B1 (en) | 1994-09-21 | 2003-04-15 | Ricoh Company, Ltd | Reversible embedded wavelet system implementation |
US5881176A (en) * | 1994-09-21 | 1999-03-09 | Ricoh Corporation | Compression and decompression with wavelet style and binary style including quantization by device-dependent parser |
US5966465A (en) * | 1994-09-21 | 1999-10-12 | Ricoh Corporation | Compression/decompression using reversible embedded wavelets |
CA2173092C (en) * | 1995-03-31 | 2000-04-18 | Teruyoshi Washizawa | Image processing apparatus and method |
US5852681A (en) * | 1995-04-20 | 1998-12-22 | Massachusetts Institute Of Technology | Method and apparatus for eliminating artifacts in data processing and compression systems |
JPH0946541A (ja) * | 1995-07-31 | 1997-02-14 | Canon Inc | 画像処理装置および方法 |
US5799112A (en) * | 1996-08-30 | 1998-08-25 | Xerox Corporation | Method and apparatus for wavelet-based universal halftone image unscreening |
US5893100A (en) * | 1996-11-27 | 1999-04-06 | Teralogic, Incorporated | System and method for tree ordered coding of sparse data sets |
US5909518A (en) * | 1996-11-27 | 1999-06-01 | Teralogic, Inc. | System and method for performing wavelet-like and inverse wavelet-like transformations of digital data |
US5748116A (en) * | 1996-11-27 | 1998-05-05 | Teralogic, Incorporated | System and method for nested split coding of sparse data sets |
US5999656A (en) * | 1997-01-17 | 1999-12-07 | Ricoh Co., Ltd. | Overlapped reversible transforms for unified lossless/lossy compression |
KR100265722B1 (ko) * | 1997-04-10 | 2000-09-15 | 백준기 | 블럭기반영상처리방법및장치 |
US6404919B1 (en) * | 1997-08-14 | 2002-06-11 | Minolta Co., Ltd. | Image processor for encoding image data |
EP0905651A3 (de) | 1997-09-29 | 2000-02-23 | Canon Kabushiki Kaisha | Bildverarbeitungsverfahren und -vorrichtung |
US6044172A (en) | 1997-12-22 | 2000-03-28 | Ricoh Company Ltd. | Method and apparatus for reversible color conversion |
JP3861498B2 (ja) * | 1999-03-19 | 2006-12-20 | コニカミノルタビジネステクノロジーズ株式会社 | 黒エッジ部の判別装置及び画像処理装置 |
EP1059811A2 (de) * | 1999-06-10 | 2000-12-13 | Fuji Photo Film Co., Ltd. | Verfahren und System der Bildverarbeitung, und Aufzeichnungsmedium |
US6314452B1 (en) | 1999-08-31 | 2001-11-06 | Rtimage, Ltd. | System and method for transmitting a digital image over a communication network |
US6671395B1 (en) * | 1999-10-15 | 2003-12-30 | D. Michael Ott | Document image processing with stroke preservation and background suppression |
FR2807600B1 (fr) * | 2000-04-05 | 2002-10-25 | Sagem | Procede de compression des donnees representatives d'une image |
US7024046B2 (en) | 2000-04-18 | 2006-04-04 | Real Time Image Ltd. | System and method for the lossless progressive streaming of images over a communication network |
JP4693289B2 (ja) * | 2001-07-03 | 2011-06-01 | キヤノン株式会社 | 画像圧縮装置及び画像圧縮方法並びにプログラムコード、記憶媒体 |
US6873436B1 (en) * | 2000-09-05 | 2005-03-29 | Fuji Xerox Co., Ltd. | Image processing device and recording medium |
US7239424B1 (en) * | 2000-09-08 | 2007-07-03 | Ricoh Co., Ltd. | Wavelet-based image processing path |
US6965457B2 (en) | 2000-09-21 | 2005-11-15 | Matsushita Electric Industrial Co., Ltd. | Image processing apparatus, method, and program for image attribute determination based on orthogonal data |
US6972866B1 (en) * | 2000-10-03 | 2005-12-06 | Xerox Corporation | Detecting process neutral colors |
JP3805613B2 (ja) * | 2000-10-27 | 2006-08-02 | シャープ株式会社 | 画像処理装置 |
WO2002048966A1 (en) | 2000-12-14 | 2002-06-20 | Rtimage Inc. | Three-dimensional image streaming system and method for medical images |
JP4013478B2 (ja) | 2000-12-25 | 2007-11-28 | コニカミノルタビジネステクノロジーズ株式会社 | 画像処理装置 |
JP4889159B2 (ja) * | 2001-05-14 | 2012-03-07 | 富士通株式会社 | データ検索システムおよびデータ検索方法 |
JP4502303B2 (ja) | 2001-07-05 | 2010-07-14 | 株式会社リコー | 画像処理装置 |
JP4699654B2 (ja) * | 2001-09-06 | 2011-06-15 | 株式会社リコー | 画像圧縮装置及び画像圧縮方法 |
KR100403601B1 (ko) | 2001-12-21 | 2003-10-30 | 삼성전자주식회사 | 영상의 윤곽선 보정 장치 및 방법 |
US7423781B2 (en) | 2002-03-20 | 2008-09-09 | Ricoh Company, Ltd. | Image processor and image processing method for image enhancement using edge detection |
US7031515B2 (en) | 2002-07-19 | 2006-04-18 | Kabushiki Kaisha Toshiba | Image processing apparatus and image processing method |
JP4837365B2 (ja) * | 2005-11-16 | 2011-12-14 | オリンパス株式会社 | 画像処理システム、画像処理プログラム |
JP2007210183A (ja) * | 2006-02-09 | 2007-08-23 | Ricoh Co Ltd | 画像形成装置及びその制御方法 |
US8054506B2 (en) * | 2007-07-19 | 2011-11-08 | Samsung Electronics Co., Ltd. | Image forming apparatus and image quality enhancement method thereof |
US20090304086A1 (en) * | 2008-06-06 | 2009-12-10 | Apple Inc. | Method and system for video coder and decoder joint optimization |
US8976856B2 (en) | 2010-09-30 | 2015-03-10 | Apple Inc. | Optimized deblocking filters |
JP6386841B2 (ja) | 2014-09-12 | 2018-09-05 | キヤノン株式会社 | 画像処理装置、プログラム、画像処理システム、及び、画像処理方法 |
JP6322099B2 (ja) | 2014-09-12 | 2018-05-09 | キヤノン株式会社 | 画像処理装置、及び、画像処理方法 |
JP6397284B2 (ja) | 2014-09-16 | 2018-09-26 | キヤノン株式会社 | 画像処理装置、画像処理方法及びプログラム |
JP7433912B2 (ja) | 2020-01-06 | 2024-02-20 | キヤノン株式会社 | 情報処理装置、情報処理装置の制御方法、プログラム、および記憶媒体 |
Family Cites Families (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS60245084A (ja) * | 1984-05-19 | 1985-12-04 | Toshiba Corp | 画像処理装置 |
US5029227A (en) * | 1985-08-30 | 1991-07-02 | Canon Kabushiki Kaisha | Image processing apparatus |
US5060280A (en) * | 1986-09-30 | 1991-10-22 | Canon Kabushiki Kaisha | Masking control for image processing systems |
US4876610A (en) * | 1986-12-25 | 1989-10-24 | Canon Kabushiki Kaisha | Image processing apparatus with binarization-error dispersal |
US4878125A (en) * | 1987-01-08 | 1989-10-31 | Canon Kabushiki Kaisha | Method and apparatus for image processing with fed-back error correction |
DE3816780A1 (de) * | 1987-05-18 | 1988-12-01 | Canon Kk | Verfahren und einrichtung zur bildverarbeitung |
JP2615051B2 (ja) * | 1987-05-28 | 1997-05-28 | 株式会社リコー | 文書画像の領域分割及び識別方式 |
US4958218A (en) * | 1987-12-16 | 1990-09-18 | Canon Kabushiki Kaisha | Image processing method and apparatus with dot-processing |
JP2618988B2 (ja) * | 1988-06-10 | 1997-06-11 | キヤノン株式会社 | カラー画像伸長装置 |
US5136396A (en) * | 1988-08-30 | 1992-08-04 | Canon Kabushiki Kaisha | Image encoding method |
DE68923349T2 (de) * | 1988-12-08 | 1995-12-14 | Canon Kk | Bildreduzierungsvorrichtung. |
US5353132A (en) * | 1989-02-06 | 1994-10-04 | Canon Kabushiki Kaisha | Image processing device |
JP2756301B2 (ja) * | 1989-04-10 | 1998-05-25 | キヤノン株式会社 | 画像編集方法及び装置 |
US5309526A (en) * | 1989-05-04 | 1994-05-03 | At&T Bell Laboratories | Image processing system |
US5014134A (en) * | 1989-09-11 | 1991-05-07 | Aware, Inc. | Image compression method and apparatus |
DE69118939T2 (de) * | 1990-02-06 | 1996-11-14 | Canon Kk | Bildverarbeitungsgerät |
JP2961174B2 (ja) * | 1990-03-02 | 1999-10-12 | 日本電信電話株式会社 | 特徴量抽出方法 |
FR2663178B1 (fr) * | 1990-06-06 | 1995-07-21 | Thomson Csf | Procede d'estimation hierarchique du mouvement dans une sequence d'images. |
JP3072776B2 (ja) * | 1990-12-19 | 2000-08-07 | キヤノン株式会社 | 画像処理装置 |
US5333212A (en) * | 1991-03-04 | 1994-07-26 | Storm Technology | Image compression technique with regionally selective compression ratio |
US5321776A (en) * | 1992-02-26 | 1994-06-14 | General Electric Company | Data compression system including successive approximation quantizer |
-
1993
- 1993-01-22 JP JP924993A patent/JP3293920B2/ja not_active Expired - Fee Related
-
1994
- 1994-01-20 DE DE69429464T patent/DE69429464T2/de not_active Expired - Lifetime
- 1994-01-20 EP EP19940300439 patent/EP0611051B1/de not_active Expired - Lifetime
-
1997
- 1997-05-16 US US08/857,903 patent/US5905579A/en not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
JPH06223172A (ja) | 1994-08-12 |
JP3293920B2 (ja) | 2002-06-17 |
US5905579A (en) | 1999-05-18 |
EP0611051A1 (de) | 1994-08-17 |
EP0611051B1 (de) | 2001-12-19 |
DE69429464D1 (de) | 2002-01-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE69429464T2 (de) | Bildverarbeitungsverfahren- und gerät | |
DE69523135T2 (de) | Bildverarbeitungsvorrichtung und Verfahren | |
DE60132278T2 (de) | Rauschverminderungsverfahren unter Verwendung von Farbinformationen, einer Vorrichtung und eines Programms zur Digital-Bildverarbeitung | |
DE69828909T2 (de) | Neue perzeptive lokale gradientenbasierte gratbestimmung | |
DE60128421T2 (de) | Verfahren zur Richtungsfilterung zur Nachbearbeitung von komprimiertem Video | |
DE68922998T2 (de) | Verfahren zur Digitalisierung von in Formblättern eingetragenen Informationen mittels Vergleich mit sehr grossen Symbolen. | |
DE69324743T2 (de) | Vorrichtung und Verfahren zur Bildsignalkodierung | |
DE68925281T2 (de) | Verfahren zur Hochqualitätskomprimierung von binären Textbildern | |
DE69230633T2 (de) | Verfahren zur Ermittlung von Wortformen zum folgenden Vergleich | |
DE69519196T2 (de) | Bildverarbeitungsgerät und -verfahren | |
DE69715076T2 (de) | Vorrichtung zur Erzeugung eines Binärbildes | |
DE69511507T2 (de) | Verfahren und Vorrichtung zur automatischen Bildsegmentierung unter Verwendung von Standardvergleichsmustern | |
DE3851173T2 (de) | Verfahren und Gerät zur Erkennung von Halbtonbildmustern. | |
DE69608170T2 (de) | Gerät und Verfahren zur Bildbinarisation | |
DE19814075B4 (de) | Verfahren zum Abtasten und Erkennen mehrerer Fotografien und zum Beseitigen von Randfehlern | |
DE10120644B4 (de) | Bilddatenverdichtungsverfahren und -vorrichtung, welche Bilddaten separat durch Modifizieren der Farbe verdichten | |
DE69434131T2 (de) | Vorrichtung zur Segmentierung von aus Texturen bestehenden Bildern | |
DE69324513T2 (de) | System zur Bildherstellung und zugeordnetes Verfahren zur Minimierung von Konturen für ein quantisiertes Digitalfarbbild | |
DE19958553A1 (de) | Verfahren zur Kompression von gescannten Farb- und/oder Graustufendokumenten | |
DE69031060T2 (de) | Bildreduzierungssystem | |
DE4428517A1 (de) | Verfahren zum Behandeln eines Teils eines komprimierten Bildes, Bildaufbereitungseinrichtung und Bildaufbereitungssystem | |
DE102007019057A1 (de) | Vorrichtung und Verfahren zum Bestimmen eines Kanten-Histogramms, Vorrichtung und Verfahren zum Ablegen eines Bildes in einer Bilddatenbank, Vorrichtung und Verfahren zum Auffinden von zwei ähnlichen Bildern und Computerprogramm | |
DE60302946T2 (de) | Bildsegmentierungsverfahren und -vorrichtung zur MRC-basierten Darstellung von Dokumenten | |
DE60219918T2 (de) | Klassifikation von bildblöcken basierend auf der entropie von pixeldifferenzen | |
DE60118297T2 (de) | Verfahren zum entfernen von farbwechselartefakten aus digitalen farbbildern |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
8364 | No opposition during term of opposition |