[go: up one dir, main page]

DE3437895A1 - Bildverarbeitungseinrichtung - Google Patents

Bildverarbeitungseinrichtung

Info

Publication number
DE3437895A1
DE3437895A1 DE19843437895 DE3437895A DE3437895A1 DE 3437895 A1 DE3437895 A1 DE 3437895A1 DE 19843437895 DE19843437895 DE 19843437895 DE 3437895 A DE3437895 A DE 3437895A DE 3437895 A1 DE3437895 A1 DE 3437895A1
Authority
DE
Germany
Prior art keywords
processing device
image
image data
register
address
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.)
Granted
Application number
DE19843437895
Other languages
English (en)
Other versions
DE3437895C2 (de
Inventor
Yasuhisa Yokohama Kanagawa Ishizawa
Takashi Minakawa
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Canon Inc
Original Assignee
Canon Inc
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Canon Inc filed Critical Canon Inc
Publication of DE3437895A1 publication Critical patent/DE3437895A1/de
Application granted granted Critical
Publication of DE3437895C2 publication Critical patent/DE3437895C2/de
Granted legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/387Composing, repositioning or otherwise geometrically modifying originals
    • H04N1/393Enlarging or reducing
    • H04N1/3935Enlarging or reducing with modification of image resolution, i.e. determining the values of picture elements at new relative positions
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T3/00Geometric image transformations in the plane of the image
    • G06T3/40Scaling of whole images or parts thereof, e.g. expanding or contracting
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/40Picture signal circuits
    • H04N1/40075Descreening, i.e. converting a halftone signal into a corresponding continuous-tone signal; Rescreening, i.e. combined descreening and halftoning

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Image Processing (AREA)
  • Editing Of Facsimile Originals (AREA)
  • Controls And Circuits For Display Device (AREA)

Description

Bildverarbeitungseinrichtung
Die Erfindung bezieht sich auf eine Bildverarbeitungseinrichtung und insbesondere auf eine Einrichtung zum Vergrößern oder Verkleinern eines Bilds.
Zum Vergrößern oder Verkleinern eines Bilds werden verschiedenerlei Verfahren vorgeschlagen. Beispielsweise wird durch das Verdoppeln eines jeweiligen Bitdatenwerts einer 4x4-Matrix gemäß Fig. 1 sowohl in vertikaler Y-Richtung als auch in horizontaler X-Richtung ein vergrößertes Bild gemäß Fig. 2 erzeugt. Zur Verkleinerung werden Bits an vorbestimmten Stellen (X, Y) = (A, 0), (C, 0), (A, 2), (C, 2) der in Fig. 1 gezeigten 4x4-Matrix abgerufen, um ein verkleinertes Bild gemäß Fig. 3 zu erzeugen.
Wenn dieses Vergrößerungs- oder Verkleinerungsverfahren bei einem gewöhnlichen Bild (wie beispielsweise einem mittels eines Zeichenmustergenerators erzeugten Zeichenbild) angewandt wird, entstehen keine schwerwiegenden Probleme,
A/25
I/I» QOOO CkAA
■ -4- DE 4331
jedoch kann dann, wenn das Verfahren bei einem einer Dither-Verarbeitung unterzogenen Bild angewandt wird, die Bildqualität eines Reproduktionsbilds verschlechtert sein.
Wenn beispielsweise ein Bild mit einer bestimmten Dichte einer Dither-Verarbeitung mit einer Dither-Matrix A gemäß Fig. '4 verarbeitet wird (in der mit Zahlen Schwellenwerte bezeichnet sind) und das Bild nach dem vorstehend beschrie-
-^q benen Vergrößerungsverfahren sowohl in vertikaler als auch in horizontaler Richtung um den Faktor "2" vergrößert wird, ist das vergrößerte Bild das gleiche wie ein Bildmuster, das durch eine Dither-Verarbeitung nach einer Dither-Matrix gemäß Fig. 5 erzielt wird. Daher geht die mit der Dither-Matrix A erzielbare Reproduzierbarkeit verloren. Da wegen der Dither-Matrix das der Dither-Verarbeitung unterzogene Bild periodisch verarbeitet ist, kann sich in Abhängigkeit von den Stellen der abgerufenen Bits bei dem reproduzierten Bild eine große Änderung ergeben.
Der Erfindung liegt die Aufgabe zugrunde, eine Bildverarbeitungseinrichtung zu schaffen, die ein Reproduktionsbild hoher Qualität ergibt und ein Vergrößern oder Verkleinern des Bilds ermöglicht.
Ferner soll mit der Erfindung eine Bildverarbeitungseinrichtung geschaffen werden, die eine hohe Leistungsfähigkeit bei der Bilddatenverarbeitung hat.
Die Erfindung wird nachstehend anhand von Ausführungsbei-30
spielen unter Bezugnahme auf die Zeichnung näher erläutert. Fig. 1 zeigt ein ursprüngliches Bild.
Fig. 2 zeigt eine Vergrößerung des in Fig. 1 gezeigten
35
Bilds.
•h * A ft* Λ*- -«
- -5- DE 4331
Fig. 3 zeigt eine Verkleinerung des in Fig. 1 gezeigten
Bilds.
Fig. 4 zeigt eine 4x4-Dither-Matrix.
Fig. 5 zeigt eine Dither-Matrix, die scheinbar bei einem nach einem herkömmlichen Vergrößerungsverfahren vergrößerten Bild aus einem einen Dither-Verfahren -^q unterzogenen Bild angewandt ist.
Fig. 6 zeigt ein mit der erfindungsgemäßen Bildverarbeitungseinrichtung vergrößertes Bild.
Fig. 7A und 7B veranschaulichen eine Bildverkleinerung mittels der erfindungsgemäßen Bildverarbeitungseinrichtung.
Fig. 8 zeigt den Aufbau eines Bildverarbeitungssystems, ori bei dem die Bildverarbeitungseinrichtung eingesetzt
wird.
Fig. 9 zeigt eine Steuerschaltung der Bildverarbeitungseinrichtung.
Fig. 10 zeigt eine Verkleinerungseinheit.
Fig. 11 zeigt einen Speicher.
Fig. 12, die aus Fig. 12A, 12B und 12C zusammengesetzt ist, 30
ist ein Steuerungs-Ablaufdiagramm für eine Vergrösserung mit der erfindungsgemäßen Bildverarbeitungseinrichtung.
Fig. 13, die aus Fig. 13A und 13B zusammengesetzt ist, ist 35
ein Steuerungs-Ablaufdiagramm für eine Verkleinerung mit der erfindungsgemäßen Bildverarbeitungseinrichtung.
-6- DE 4331
Die Fig. 6 zeigt ein mittels der erfindungsgemäßen Bildverarbeitungseinrichtung vergrößertes Bild. Wenn mit der erfindungsgemäßen Bildverarbeitungseinrichtung ein mittels der in Fig. 4 gezeigten Dither-Matrix A verarbeitetes Grauwert- bzw. Gradationsbild in vertikaler und horizontaler Richtung um den Faktor "2" vergrößert wird, werden die Bitdaten gemäß Fig. 6 angeordnet, in der die Zahlen die Schwellenwerte der Dither-Matrix nach Fig. 4 darstellen.
Anhand der Fig. 7A und 7B wird nun eine Bildverkleinerung durch die erfindungsgemäße Bildverarbeitungseinrichtung erläutert. Die Fig. 7A zeigt ein Gradationsbild mit jeweiligen Matrix-Einheiten, das mit der in Fig. 4 gezeigten
._ Dither-Matrix A verarbeitet ist. Das Bild wird durch Matri-Io
zen A1 bis A16 dargestellt, von denen jede ein Bild darstellt, das mit der Dither-Matrix A verarbeitet ist.
Die Fig. 7B zeigt eine Verkleinerung des in Fig. 7A gezeigten Bilds. Wie es aus der Fig. 7B ersichtlich ist, erfolgt die Verkleinerung in Matrixeinheiten (A1, A3, A9 und A11). Auf diese Weise wird mit der erfindungsgemäßen Bildverarbeitungseinrichtung das Bild ohne Zerstörung des durch die Dither-Verarbeitung erzielten Bildmusters so aufberei-
o_ tet, daß die durch die Dither-Matrix erzielte Reproduzier-
barkeit nicht verlorengeht und ein vergrößertes oder verkleinertes Bild hoher Qualität erzeugt wird.
Die Fig. 8 zeigt den Aufbau eines Bildverarbeitungssystems
mit der erfindungsgemäßen Bildverarbeitungseinrichtung. 30
Mit 31 ist eine Steuereinheit (Arbeitsstation) bezeichnet, die einen Systemsteuerungs-Mikrocomputer, einen internen Speicher mit einem Schreib/Lesespeicher (RAM) und einem Festspeicher (ROM) und einen externen Speicher mit einem Diskettenspeicher oder einem Plattenkassettenspeicher aufweist. Die Steuereinheit enthält eine Steuerschaltung und
- -7- DE 4331
eine Speichereinheit, die nachfolgend beschrieben werden.
Mit 32 ist eine Eingabeeinheit eines digitalen Kopiergeräts bezeichnet. Die Eingabeeinheit ist ein Vorlagenleser, der mittels einer Bildaufnahmevorrichtung wie eines Ladungskopplungs-Bildsensors (CCD) Schriftinformationen einer auf einen Vorlagentisch aufgelegten Vorlage in elektrische Signale umsetzt. Mit 33 ist eine Ausgabeeinheit des digitalen Kopiergeräts bezeichnet. Die Ausgabeeinheit ist ein Schnell-
jQ drucker wie ein Laserstrahldrucker für die Aufzeichnung eines auf einem Aufzeichnungsmaterial entsprechend den elektrischen Informationssignalen. Mit 34 ist eine Bilddatei bezeichnet, die ein Speichermaterial Wie eine optische oder optomagnetische Speicherscheibe enthält und das Einschreiben und Lesen einer großen Bildinformationsmenge ermög-flicht. Mit 37 ist ein Drucker wie ein Laserstrahldrucker bezeichnet, der dem Drucker 33 gleichartig ist. Dieser Drucker 37 ist kleiner und langsamer als der Drucker 33 und wird bei Bedarf eingesetzt. Mit 38 ist ein Kathodenstrahlröhren-Sichtgerät für die Sichtanzeige von mittels des digitalen Kopiergeräts bzw. Lesers optisch gelesenen Bildinformationen oder von Systemsteuerungs-Informationen bezeichnet. Mit 39 ist eine Schaltvorrichtung zum Herstellen von Verbindungen der Eingabe/Ausgabe-Einheiten entspre-
o_ chend Signalen aus der Steuereinheit 31 bezeichnet. Mit 40 bis 46 sind Kabel für das elektrische Verbinden der Eingabe/Ausgabe-Einheiten bezeichnet. Mit 47 ist eine an der Steuereinheit 31 angebrachte Tastatur bezeichnet. Durch das Bedienen der Tastatur 47 werden System-Betriebsbefehle, ein
Aazeigevergrößerungs-Befehl für das Sichtgerät und andere 30
Befehle abgegeben. Mit 35 ist ein Bedienungsfeld zur Steuerung der Funktion des digitalen Kopiergeräts bezeichnet. Das Bedienungsfeld enthält Tasten für das Einstellen einer Kopienanzahl und einer Vergrößerung, eine Kopiertaste 36
für das Befehlen des Beginns eines Kopiervorgangs und eine 35
Ziffernanzeigevorrichtung.
-8- DE 4331
Die Fig. 9 zeigt eine Steuerschaltung in der erfindungsgemäßen Bildverarbeitungseinrichtung. Die Bildverarbeitungseinrichtung vergrößert bzw. erweitert einer Dither-Verarbeitung unterzogene Daten in einem in Fig. 11 gezeigten Speicher 1 aus einem mit einer Adresse SADD beginnenden Rechteckbereich 2 und versetzt sie unter Vergrößerung um einen Faktor (2x2) in einen Rechteckbereich 3. Die Fig. 9 zeigt ein Ursprungsdaten- bzw. S-Register zum Speichern von aus dem Rechteckbereich 2 ausgelesenen Daten, einen Wähler 5 für das selektive Ausgeben von werthöheren vier Bits oder wertniedrigeren vier Bits des Inhalts des S-Registers 4 (das eine Bitbreite von 8 Bits hat), eine Erweiterungsbzw. Vergrößerungseinheit 25 zum Erweitern des 4-Bit-Aus-.,-gangssignals des Wählers 5 auf 8 Bits, eine Datensammelleitung 20 für die Übertragung von Bilddaten oder Adressendaten aus dem Speicher 1 oder der Vergrößerungseinheit 25, ein Ursprungsadressen-bzw. S-Adressenregister 6 für die Bestimmung einer Zeilen-Anfangsadresse für das Auslesen des Rechteckbereichs 2, einen Ursprungsadressen- bzw. S-Adressenzähler 22 für das Bestimmen einer Speicherzugriffadresse des Rechteckbereichs 2 des Speichers 1 gemäß dem Inhalt des S-Adressenregisters 6, einen Addierer/Subtrahierer 7, ein X-Register 11 zur Anzeige einer horizontalen Länge bzw. Breite X des Rechteckbereichs 3, einen X-Zähler 12 für das
■ E rmitteln des Abschlusses der Übertragung der Daten für die Breite X, einen Y-Zähler 13 für das Ermitteln des Abschlusses der Datenübertragung für eine vertikale Länge bzw. Höhe Y, nämlich der Beendigung der Übertragung aller
Daten, ein P-Register 8 für die Angabe der Länge einer 30
Zeile des Speichers 1, ein Zieladressen- bzw. D-Adressenregister 10 für das Bestimmen einer Zeilen-Anfangsadresse für das Einschreiben in den Rechteckbereich 3, einen Zieladressen- bzw. D-Adressenzähler 23 für das Bestimmen einer Speicherzugriffadresse des Rechteckbereichs 3, einen Addierer 9, eine Adressensammelleitung 24 und eine Steuer-
-9- DE 4331
einheit 14 zum Steuern der vorangehend genannten Zähler und Register.
g Die der Dither-Verarbeitung unterzogenen Bilddaten (in dem Rechteckbereich 2) im Speicher 1 gemäß Fig. 11 werden vergrößert bzw. erweitert und in den Speicherbereich 3 versetzt.
■j^Q Die Vergrößerung wird'anhand des in Fig. 12 gezeigten Abläufdiagramms erläutert. Bei diesem Ausführungsbeispiel ist die Einheit für die Verarbeitung eine Matrix mit 4x4-Bits, während die Einheit für die Versetzung ein Byte (mit 8 Bits) ist.
Bei einem Schritt 100 werden in den Registern und Zählern Anfangswerte eingestellt und es wird eine Kennung FLG auf "0" geschaltet. In dem S-Adressenregister 6 wird die Adresse SADD eingestellt, die die Anfangsadresse des Rechteckbereichs 2 ist; in dem D-Adressenregister 10 wird die. Adresse DADD eingestellt, die die Anfangsadresse des Rechteckbereichs 3 ist; in dem X-Register 11 wird die Breite X des Rechteckbereichs 3 eingestellt; in dem Y-Zähler 13 wird die Höhe Y des Rechteckbereichs 3 eingestellt; in dem P-Register 8 wird eine Zahl eingestellt, die der horizontalen Länge bzw. Breite des Speicherbereichs des Speichers 1 entspricht. Bei einem Schritt 101 werden jeweils der Inhalt des S-Adressenregisters 6 und der Inhalt des D-Adressenregisters 10 in den S-Adressenzähler 22 bzw. den D-Adressenzähler
übertragen. Bei einem Schritt 102 wird der Inhalt des X-30
Registers 11 in den X-Zähler 12 übertragen. Bei einem Schritt 103 wird ein Steuersignal U/L bzvr. 16 für den Wähler 5 auf "U" geschaltet. Auf diese Weise wählt der Wähler 5 die werthöheren vier Bits der aus dem S-Register 4 eingegebenen acht
Bits. Bei einem Schritt 104 wird über die Datensammelleitung 35
20 der Inhalt der Adresse gemäß ZähLer 22 in das S-Register 4
-10- DE 4331
eingegeben. Bei einem Schritt 105 werden durch den Wähler 5 die werthöheren vier Bits der in dem S-Register 4 gespeicherten 8-Bit-Daten angewählt und mittels der Vergrößerungseinheit 25 zu 8-Bit-Daten (S-Daten) erweitert. Die 8-Bit-Daten sind zwei Doppel der werthöheren 4-Bit-Daten. Die auf acht Bit erweiterten Daten werden bei einem Schritt 106 in die durch den D-Adressenzähler 23 bestimmte Speicheradresse eingeschrieben.
.
Bei einem Schritt 107 wird geprüft, ob die Daten für eine Zeile auf der Breite X des Rechteckbereichs 3 übertragen worden sind und daher der Zählstand des X-Zähler 12 "0" erreicht hat. Falls der Zählstand des X-Zählers 12 "0" ist, schreitet das Programm zu einem Schritt 118 weiter; falls der Zählstand nicht "0" ist, schreitet das Programm zu einem Schritt 108''weiter, bei dem der Inhalt des X-Zählers 12 um die Anzahl der übertragenen Bits abgestuft wird (nämlich bei dem beschriebenen Beispiel um 1 Byte). n Bei einem Schritt 109 wird der D-Adressenzähler 23 um "1 Byte" aufgestuft, um die Zieladresse fortzuschreiben.
Bei einem Schritt 110 wird das Steuersignal U/L bzw. 16 für den Wähler 5 auf "L" geschaltet. Auf diese Weise werden von dem Wähler 5 aus den in dem S-Register 4 gespeicherten 8-Bit-Daten die wertniedrigen vier Bits gewählt. Bei einem Schritt 111 werden auf die gleiche Weise wie bei dem Schritt 105 die wertniedrigen 4-Bit-Daten durch die Vergrößerungseinheit 25 in 8-Bit-Daten erweitert, welche dann bei einem Schritt 112 in die durch den D-Adressen-
zähler 23 bestimmte Adresse des Speichers 1 eingeschrieben werden. Bei einem Schritt 113 wird auf die gleiche Weise wie bei dem Schritt 107 geprüft, ob die Daten für eine einzelne Zeile übertragen worden sind. Falls der Inhalt
des X-Zählers 12 "0" ist, schreitet das Programm zu einem 35
SChritt 118 weiter, während es zu einem Schritt 114 fort-
-11- DE 4331
schreitet, falls der Inhalt nicht "O" ist. Da bei dem Schritt 114 die in dem S-Register gespeicherten 8-Bit-Daten vollständig verarbeitet worden sind, wird der S-Adressenzähler 22 um ein Byte aufgestuft, um die Quellenadresse fortzuschreiben. Bei einem Schritt 115 wird der D-Adressenzähler 23 aufgestuft und dann bei einem Schritt 116 der X-Zähler 12 abgestuft. Falls bei dem Schritt 107 oder 113 der Inhalt des X-Zählers 12 "0" ist, wird daraus erkannt,
-,Q daß die Daten für die Breite X übertragen worden sind, so daß das Programm zu dem Schritt 118 fortschreitet.· Be.i dem Schritt 118 wird geprüft, ob der Inhalt des Y-Zählers 13 "0" ist. Falls der Inhalt "0" ist, sind alle Daten übertragen worden, so daß die Datenversetzung und Datenerweiterung abgeschlossen ist. Falls die Datenversetzung nicht abgeschlossen worden ist, schreitet das Programm zu einem Schritt 119 weiter, bei dem der Inhalt des D-Adressenregisters 10 und der Inhalt des P-Registers 8 mittels des Addierers 9 addiert werden und die Summe in das D-Adressenregister 10 eingegeben wird. .Auf diese Weise wird in dem D-Adressenregister 10 die Anfangsadresse der nächsten Zeile des Rechteckbereichs 3 eingestellt. Bei einem Schritt 120 wird der Inhalt des Y-Zählers 13 um ein Bit abgestuft. Bei einem Schritt 121 wird geprüft, ob vier Vertikallinien bzw. Spalten (vier Bits) aufbereitet worden sind; wenn dies nicht der Fall ist, schreitet das Programm zu einem Schritt 126 weiter, bei dem der Inhalt des S-Adressenregisters 6 und der Inhalt des P-Registers 8 mittels des Addierer/Subtrahierers 7 addiert werden und die Summe in das S-Adressen-
register 6 eingegeben wird. Danach kehrt das Programm zu 30
dem Schritt 101 zurück. Falls bei dem Schritt 121 die vier Zeilen aufbereitet waren, schreitet das Programm zu einem Schritt 122 weiter, bei dem geprüft wird, ob die Kennung FLG "0" ist oder nicht. Falls die Kennung nicht "0" ist, wird sie bei einem Schritt 125 auf "0" geschaltet. Falls die Kennung "0" ist, schreitet das Programm zu einem Schritt
-12- DE 4331
123 weiter, bei dem mittels des Addierer/Subtrahierers 7
der Inhalt des P-Registers 8 von dem Inhalt des S-Adressenregisters 6 subtrahiert wird und die Differenz in dem S-Adressenregister 6 eingestellt wird. Bei dem Schritt 123 wird dieser Vorgang dreimal wiederholt. Auf diese Weise erreicht die Quellenadresse eine Anfangsadresse, die um drei-Linien bzw. Spalten zurückliegt. Bei einem Schritt
124 wird die Kennung FLG auf "1" geschaltet. Durch die -J^q vorstehend beschriebenen Arbeitsvorgänge werden zur Vergrößerung die Daten in dem Rechteckbereich 2 zweimalig für jeweils vier Zeilen eingesetzt. Bei diesem Ausführungsbeispiel wird das Bild in Einheiten von Matrizen aus 4x4 Bits vergrößert.
Es wird nun die Verkleinerung bei dem Ausführungsbeispiel der Bildverarbeitungseinrichtung erläutert. Die Steuerschaltung für die Verkleinerung kann auf einfache Weise dadurch gebildet werden, daß die Vergrößerungseinheit 25 der Steuerschaltung nach Fig. 9 durch eine in Fig. 10 gezeigte Verkleinerungseinheit 26 ersetzt wird. Daher wird hier nur die in Fig. 10 gezeigte Schaltung erläutert^, während die Beschreibung der anderen Schaltungen weggelassen wird. In der Verkleinerungseinheit 26 werden die werthöheren 4-Bit-Daten aus dem Wähler 5 in einem SR-Register 21 gespeichert.
Die Verkleinerung wird ausführlich anhand des in Fig. 13 gezeigten Ablaufdiagramms erläutert. Auf gleiche Weise wie bei der Vergrößerung ist bei dem beschriebenen Ausführungsbeispiel die Einheit bei der Verkleinerung eine 4x4-Bit-Matrix und bei der Versetzung ein Byte. Bei diesem Ausführungsbeispiel werden die Daten in dem Rechteckbereich um den Faktor (1/2 χ 1/2) verringert bzw. komprimiert.
- -13- DE 4331
Bei einem Schritt 200 werden in den Registern und den Zählern Anfangswerte eingestellt. Dabei wird in dem S-Adressenregister 6 die Adresse SADD eingestellt, die die. Anfangsg adresse des Rechteckbereichs 2 ist, in dem D-Adressenregister 10 die Adresse DADD eingestellt, in dem X-Register 11 die Breite X des Rechteckbereichs 3 eingestellt, in dem Y-Zähler 13 die Höhe Y des Rechteckbereichs 3 eingestellt und in dem P-Register 8 die Zahl eingestellt, die der Brei-
,Q te des Speicherraums des Speichers 1 entspricht. Bei einem Schritt 201 wird das Steuersignal U/L bzw. 16 für den Wähler 5 auf "U" geschaltet, da bei der Verkleinerung nur die werthöheren vier Bits der 8-Bit-Übertragungsdaten benutzt werden. Bei Schritten 202 und 203 werden der Inhalt des S-
lf- Adressenregisters 6 und der Inhalt des D-Adressenregisters 10 jeweils zu dem S-Adressenzähler 22 bzw. dem D-Adressenzähler 23 übertragen. Der Inhalt des X-Registers 11 wird zu dem X-Zähler 12 übertragen. Bei einem Schritt 204 wird der Inhalt der durch den S-Adressenzähler 22 bestimmten Ad-
on resse in das S-Register 4 eingegeben. Bei einem Schritt werden von den in dem S-Register 4 eingestellten 8-Bit-Daten die werthöheren vier Bits durch den Wähler 5 angewählt und in das SR-Register 21 eingespeichert. Bei einem Schritt 206 wird der S-Adressenzähler 22 aufgestuft, wonach bei einem Schritt 207 in das S-Register 4 die nächsten 1-Byte-Übertragungsdaten eingegeben werden. Bei einem Schritt 208 werden durch die Verkleinerungseinheit 26 aus den in dem SR-Register 21 gespeicherten 4-Bit-Daten und den durch den Wähler 5 gewählten werthöheren 4-Bit-Daten aus dem S-Regi--
ster 4 8-Bit-Verkleinerungsdaten (S-Daten) erzeugt. Bei ei-30
nem Schritt 209 werden diese 8-Bit-Daten in die durch den D-Adressenzähler 23 bestimmte Speicheradresse eingeschrieben. Bei einem Schritt 210 wird geprüft, ob die Daten für eine Zeile (mit der Breite X) des Rechteckbereichs 3 übertragen worden sind und der Inhalt des X-Zählers 12 "0" er-35
reicht hat.
-14- DE 4331
Falls der Inhalt des X-Zählers 12 "O" ist, schreitet das Programm zu einem Schritt 213 weiter; falls der Inhalt nicht "0" ist, schreitet das Programm zu einem Schritt 211 weiter, c Bei dem Schritt 211 wird der Inhalt des X-Zählers 12 abgestuft. Bei einem Schritt 212 wird zum Fortschreiben der Quellenadresse der S-Adressenzähler 22 um ein Byte aufgestuft. Ferner wird der D-Adressenzähler 23 aufgestuft, wonach das Programm zu dem Schritt 204 zurückkehrt. Bei dem Schritt 213 wird geprüft, ob der Inhalt des Y-Zählers 13 "0" ist. Falls der Inhalt "0" ist, sind alle Daten übertragen worden, so daß der Datenversetzungs- und Verkleinerungsvorgang abgeschlossen ist. Falls die Datenversetzung noch · nicht abgeschlossen ist, schreitet das Programm zu einem Schritt 214 weiter, bei dem durch den Addierer 9 der Inhalt des D-Adressenregisters 10 und der Inhalt des P-Registers 8 addiert werden und die Summe in das D-Adressenregister 10 eingegeben wird. Bei einem Schritt 215 wird der Inhalt des Y-Zählers 13 um ein Bit abgestuft.
Bei einem Schritt 216 wird geprüft, ob vier Vertikallinien bzw. Spalten verarbeitet worden sind; falls dies nicht der Fall .ist, schreitet das Programm zu einem Schritt 218 weiter, bei dem durch den Addierer/Subtrahierer 7 der Inhalt
n_ des S-Adressenregisters 6 und der Inhalt des P-Registers 8 25
addiert werden und die Summe in das S-Adressenregister 6 eingegeben wird. Danach kehrt das Programm zu dem Schritt 202 zurück.
Falls bei dem Schritt 216 die vier Spalten verarbeitet wor-30
den sind, schreitet das Programm zu einem Schritt 217 weiter, bei dem durch den Addierer/Subtrahierer 7 der Inhalt des S-Adressenregisters 6 und der Inhalt des P-Registers 8 addiert werden und die Summe in das S-Adressenregister 6
eingegeben wird. Dieser Vorgang wird bei dem Schritt 217 35
fünfmalig ausgeführt. Auf diese Weise wird die Quellenad-
-15- DE 4.331
resse auf eine Anfangsadresse verändert, die um fünf Spalten weiter vorne liegt. Daher werden dann, wenn die Daten für die vier Spalten (mit vier Bits) aus dem Rechteckbereich 2 übertragen worden sind, die nachfolgenden vier Spalten außer Acht gelassen, so daß die Datenübertragung von der fünften Spalte an wieder begonnen wird. Auf diese Weise werden die Daten in dem Rechteckbereich 2 in Einheiten von 4x4-Bit-Matrizen verringert bzw. komprimiert.
Mit der vorstehend beschriebenen Anordnung kann das der Dither-Verarbeitung unterzogene Bild vergrößert oder verkleinert werden, wobei die Daten in einen anderen Speicherbereich versetzt werden können. Die Daten können gleichzei-,,-tig mit der Datenversetzung aufbereitet werden. Daher ist der Datenversetzungs-Wirkungsgrad weitaus höher als bei einem System, bei dem die Daten nach der Versetzung aufbereitet werden.
n Es wurde zwar die Vergrößerung und Verkleinerung eines Bilds beschrieben, das einer Dither-Verarbeitung mit einer 4x4-Dither-Matrix unterzogen war, jedoch kann auch ein Bild vergrößert oder verkleinert werden, das mit einer Dither-Matrix eines anderen Formats verarbeitet wurde. Bei dem beschrie-
„ benen Ausführungsbeispiel wurde die Vergrößerung oder Verkleinerung in 4-Bit-Einheiten ausgeführt, jedoch kann auch die Einheit bei der Verarbeitung in Abhängigkeit von dem Format der Dither-Matrix verändert werden. Ferner kann für die Vergrößerung irgendein erwünschter Wert gewählt werden. Irgendeine beliebige Vergrößerung bzw. Verkleinerung des Bilds kann dadurch herbeigeführt werden, daß der Schaltungsaufbau der Vergrößerungsschaltung oder Verkleinerungsschaltung verändert wird und die Schritte 122, 125 oder 217 geändert werden.
-15- DE 4331
Hinsichtlich der Steuerschaltung für die Vergrößerung oder
Verkleinerung besteht keine Einschränkung auf die bei dem Ausführungsbeispiel gezeigte, so daß daher irgendeine ande-Q re dementsprechende Schaltung eingesetzt werden kann.
Bei dem beschriebenen Ausführungsbeispiel wird das der Dither-Verarbeitung unterzogene Bild vergrößert oder verkleinert. Die erfindungsgemäße Bildverarbeitungseinrichtung iQ kann jedoch auch bei einem Bild eingesetzt werden, das nach einem Dichtemusterverfahren verarbeitet ist.
Bei dem beschriebenen Ausführungsbeispiel werden die Bilddaten in dem Speicher 1 versetzt und aufbereitet. Die er-,t findungsgemäße Bildverarbeitungseinrichtung ist jedoch auch zu einer Versetzung der Bilddaten aus einem ersten Speicher in einen zweiten Speicher verwendbar, solange die Speicher an die gleiche Datensammelleitung angeschlossen sind.
„,-, Eine Bildverarbeitungseinrichtung weist eine Bilddaten-Eingabeeinrichtung und eine Aufbereitungseinrichtung zum Aufbereiten der von der Eingabeeinrichtung eingegebenen Bilddaten'auf. Mit der Aufbereitungseinrichtung werden die Bilddaten in vorbestimmten Bereichseinheiten erweitert p. oder verringert.
- Leerseite -

Claims (8)

  1. Patentansprüche
    1 . Bildverarbeitungseinrichtung-, gekennzeichnet durch eine Bilddaten-Eingabeeinrichtung (32, 34) und eine Aufbereitungseinrichtung (31) für die Verarbeitung der aus der Eingabeeinrichtung eingegebenen Bilddaten, wobei mit der Aufbereitungseinrichtung eine Vergrößerung oder Verkleinerung an den Bilddaten in vorbestimmten Flächeneinheiten ausführbar ist.
  2. 2. Bildverarbeitungseinrichtung nach Anspruch 1, da-, durch gekennzeichnet, daß die eingegebenen Bilddaten einer Dither-Verarbeitung mit einer Dither-Matrix unterzogene Bilddaten sind und daß mit der Aufbereitungseinrichtung (31) eine Vergrößerung oder Verkleinerung an den Bilddaten in der Dither-Matrix jeweils zugeordneten Flächeneinheiten ausführbar ist. ~~~—
  3. 3. Bildverarbeitungseinrichtung nach Anspruch 1 oder 2, gekennzeichnet durch eine Speichereinrichtung (1) zum Speichern der Bilddaten, wobei die Aufbereitungseinrichtung (31) die Bilddaten in der Speichereinrichtung von einer ersten Stelle (2) zu einer zweiten Stelle (3) versetzt und dabei an den Bilddaten eine Vergrößerung oder Verkleinerung ausgeführt wird.
    A/25
    -2- DE 433T.
  4. 4. Bildverarbeitungseinrichtung nach Anspruch 3, dadurch gekennzeichnet, daß die Aufbereitungseinrichtung (31) eine Registereinrichtung (6, 10) zum Speichern von Adressen für die erste und die zweite Stelle (2, 3) aufweist.
  5. 5. Bildverarbeitungseinrichtung nach Anspruch 3 oder 4, dadurch gekennzeichnet, daß die Aufbereitungseinrichtung (31) eine Registereinrichtung zum Speichern eines Werts auf-
    -^q weist, der das Format eines vergrößerten oder verkleinerten Bilds betrifft.
  6. 6. Bildverarbeitungseinrichtung, gekennzeichnet durch eine Bilddaten-Eingabeeinrichtung (32, 34) und eine Aufbebe reitungseinrichtung (31) zum Verarbeiten der aus der Eingabeeinrichtung eingegebenen Bilddaten während der Versetzung derselben von einer ersten Speicherstelle (2) zu einer zweiten Speicherstelle (3), wobei mit der Aufbereitungseinrichtung eine Vergrößerung oder Verkleinerung an den Bilddaten entsprechend einer Dither-Matrix ausführbar
    ist, wenn die Bilddaten einer Dither-Verarbeitung unterzogen sind.
  7. 7. Bildverarbeitungseinrichtung nach Anspruch 6, dadurch gekennzeichnet, daß mit der Aufbereitungseinrichtung (31) eine Vergrößerung oder Verkleinerung an den Bilddaten in Dither-Matrix-Einheiten ausführbar ist.
  8. 8. Bildverarbeitungseinrichtung nach Anspruch 6 oder 7, dadurch gekennzeichnet, daß die Aufbereitungseinrichtung (31) eine Registereinrichtung (6, 10) für das Speichern von der ersten und der zweiten Speicherstelle (2, 3) entsprechenden Adressen aufweist.
DE19843437895 1983-10-17 1984-10-16 Bildverarbeitungseinrichtung Granted DE3437895A1 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP58193876A JPS6085680A (ja) 1983-10-17 1983-10-17 画像処理方法

Publications (2)

Publication Number Publication Date
DE3437895A1 true DE3437895A1 (de) 1985-04-25
DE3437895C2 DE3437895C2 (de) 1991-12-05

Family

ID=16315213

Family Applications (1)

Application Number Title Priority Date Filing Date
DE19843437895 Granted DE3437895A1 (de) 1983-10-17 1984-10-16 Bildverarbeitungseinrichtung

Country Status (3)

Country Link
US (1) US4734786A (de)
JP (1) JPS6085680A (de)
DE (1) DE3437895A1 (de)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0230076A3 (de) * 1985-12-20 1988-12-21 Philips Patentverwaltung GmbH Verfahren und Anschaltungsanordnung zur Auflösungsumwandlung von binären Pseudo-Halbtonbildern

Families Citing this family (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE3141450A1 (de) * 1980-10-17 1982-06-03 Canon K.K., Tokyo "bildverarbeitungssystem"
JP2635308B2 (ja) * 1985-10-18 1997-07-30 キヤノン株式会社 画像処理装置
DE3789461D1 (de) * 1986-01-22 1994-05-05 Konishiroku Photo Ind Bildverarbeitungssystem mit Fähigkeit zum Vergrössungs- und Reduzier-Betrieb.
JPS6378278A (ja) * 1986-09-20 1988-04-08 Canon Inc 画像処理装置
US5175807A (en) * 1986-12-04 1992-12-29 Quantel Limited Video signal processing with added probabilistic dither
US4807046A (en) * 1987-02-26 1989-02-21 Minolta Camera Kabushiki Kaisha Copier
US5138702A (en) * 1987-04-17 1992-08-11 Minolta Camera Co., Ltd. External image input/output device connectable image processing system
JPH0220959A (ja) * 1987-12-28 1990-01-24 Minolta Camera Co Ltd 画像データ入出力制御装置
EP0359463B1 (de) * 1988-09-08 1997-04-16 Canon Kabushiki Kaisha Punktbilddatenausgabegerät
US5107346A (en) * 1988-10-14 1992-04-21 Bowers Imaging Technologies, Inc. Process for providing digital halftone images with random error diffusion
US5051841A (en) * 1989-10-16 1991-09-24 Bowers Imaging Technologies, Inc. Process for providing digital halftone images with random error diffusion
US5781666A (en) * 1990-04-17 1998-07-14 Canon Kabushiki Kaisha Image processing method and apparatus suitable for both high-resolution and low-resolution image data
US10361802B1 (en) 1999-02-01 2019-07-23 Blanding Hovenweep, Llc Adaptive pattern recognition based control system and method
US8352400B2 (en) 1991-12-23 2013-01-08 Hoffberg Steven M Adaptive pattern recognition based controller apparatus and method and human-factored interface therefore
JP3226588B2 (ja) * 1992-02-28 2001-11-05 キヤノン株式会社 画像処理装置、システムおよび方法
JPH05244438A (ja) * 1992-02-28 1993-09-21 Canon Inc 圧縮伸長回路
US7966078B2 (en) 1999-02-01 2011-06-21 Steven Hoffberg Network media appliance system and method
US8364136B2 (en) 1999-02-01 2013-01-29 Steven M Hoffberg Mobile system, a method of operating mobile system and a non-transitory computer readable medium for a programmable control of a mobile system
JP2005205887A (ja) * 2003-12-25 2005-08-04 Canon Inc デジタル電子機器
JP5272977B2 (ja) * 2009-09-01 2013-08-28 株式会社リコー 制御装置、画像読取装置、画像形成装置、及び、画像読取装置の制御方法

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE3121503A1 (de) * 1980-05-29 1982-03-18 Sony Corp., Tokyo Dokumenten-verarbeitungssystem
US4394693A (en) * 1979-03-23 1983-07-19 International Business Machines Corporation System and method for generating enlarged or reduced images

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5679571A (en) * 1979-12-03 1981-06-30 Ricoh Co Ltd Picture size reducing and magnifying method and its device
JPS5739671A (en) * 1980-08-20 1982-03-04 Sanyo Electric Co Ltd Shrinking system for facsimile picture signal
JPS5825767A (ja) * 1981-08-07 1983-02-16 Oki Electric Ind Co Ltd 画像処理装置
JPS5859666A (ja) * 1981-10-06 1983-04-08 Oki Electric Ind Co Ltd 画像処理装置

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4394693A (en) * 1979-03-23 1983-07-19 International Business Machines Corporation System and method for generating enlarged or reduced images
DE3121503A1 (de) * 1980-05-29 1982-03-18 Sony Corp., Tokyo Dokumenten-verarbeitungssystem

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
IEEE Tractions on Communications, Vol. Com-29, Nr. 12, Dez 1981, S. 1898-1925 *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0230076A3 (de) * 1985-12-20 1988-12-21 Philips Patentverwaltung GmbH Verfahren und Anschaltungsanordnung zur Auflösungsumwandlung von binären Pseudo-Halbtonbildern

Also Published As

Publication number Publication date
DE3437895C2 (de) 1991-12-05
US4734786A (en) 1988-03-29
JPH053783B2 (de) 1993-01-18
JPS6085680A (ja) 1985-05-15

Similar Documents

Publication Publication Date Title
DE3437895A1 (de) Bildverarbeitungseinrichtung
DE2438272C3 (de) Anzeigesteuereinrichtung für die Positionierung einer Leuchtmarke auf einer Anzeigeeinrichtung
DE3425022C2 (de)
DE3121503C2 (de) Dokumenten-Verarbeitungssystem
DE3142971C2 (de)
DE3588192T2 (de) Bildverarbeitungssystem
DE3419219C2 (de) Steuervorrichtung für ein Bildschirmgerät
DE3437896C2 (de)
DE3515226C2 (de)
DE2651543C3 (de) Digitales Rasteranzeigesystem
DE3438081C2 (de)
DE69718566T2 (de) Verfahren zum Komprimieren von Zwei-Pegeldaten
DE3036711C2 (de) Verfahren zum Verkleinern von grafischen Mustern
DE3339645A1 (de) Bidirektional arbeitende anordnung zur justierung von datenbytes in einer digitalen datenverarbeitungsanlage
DE2261141C3 (de) Einrichtung zur graphischen Darstellung von in einem Computer enthaltenen Daten
DE3689277T2 (de) Verfahren und vorrichtung zum adaptieren der auflösung von vorlagen.
DE3218815C2 (de)
DE3345306A1 (de) Verfahren und vorrichtung zur verarbeitung von bilddaten
DE3436631A1 (de) Einrichtung und system zur bilddatenverarbeitung
DE1774682B2 (de) Einrichtung zur sichtbaren Datenwiedergabe
DE3006772A1 (de) Verfahren zum wiederherstellen eines bildes
DE2833175C2 (de) Signalgenerator für ein Anzeigesystem
DE3904235C2 (de) Verfahren und Einrichtung zur Festlegung eines rechteckförmigen Bereiches auf einer Vorlage
DE3716752C2 (de)
DE3888891T2 (de) Steuersystem zum Umdrehen von Seiten mit grosser Geschwindigkeit.

Legal Events

Date Code Title Description
8110 Request for examination paragraph 44
8125 Change of the main classification

Ipc: G06F 15/66

D2 Grant after examination
8364 No opposition during term of opposition
8339 Ceased/non-payment of the annual fee