DE3486075T2 - Bildverkleinerungsverfahren. - Google Patents
Bildverkleinerungsverfahren.Info
- Publication number
- DE3486075T2 DE3486075T2 DE19843486075 DE3486075T DE3486075T2 DE 3486075 T2 DE3486075 T2 DE 3486075T2 DE 19843486075 DE19843486075 DE 19843486075 DE 3486075 T DE3486075 T DE 3486075T DE 3486075 T2 DE3486075 T2 DE 3486075T2
- Authority
- DE
- Germany
- Prior art keywords
- bits
- image
- block
- string
- rows
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
- 238000011946 reduction process Methods 0.000 title description 3
- 238000000034 method Methods 0.000 claims description 17
- 230000009467 reduction Effects 0.000 description 10
- 230000008569 process Effects 0.000 description 4
- 238000010586 diagram Methods 0.000 description 3
- 230000017105 transposition Effects 0.000 description 3
- 238000000354 decomposition reaction Methods 0.000 description 2
- 230000008859 change Effects 0.000 description 1
- 239000003086 colorant Substances 0.000 description 1
- 230000006835 compression Effects 0.000 description 1
- 238000007906 compression Methods 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000002360 preparation method Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T3/00—Geometric image transformations in the plane of the image
- G06T3/60—Rotation of whole images or parts thereof
- G06T3/602—Rotation of whole images or parts thereof by block rotation, e.g. by recursive reversal or rotation
-
- 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/387—Composing, repositioning or otherwise geometrically modifying originals
- H04N1/393—Enlarging or reducing
- H04N1/3935—Enlarging or reducing with modification of image resolution, i.e. determining the values of picture elements at new relative positions
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Image Processing (AREA)
- Controls And Circuits For Display Device (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
Description
- Die vorliegende Erfindung bezieht sich auf ein Verfahren zur Verkleinerung eines binären Bildes in einem Computer.
- US-A-280-143 z. B. beschreibt ein Verfahren und Mittel für größenveränderende Raster-Scan-Daten von einer ersten Bildelementauflösung (Pel) zu einer zweiten geringeren Pel-Auflösung. Der Vorgang wird zuerst in der Bildreihenrichtung und dann in der Bildspaltenrichtung durchgeführt. Ein erster Größenänderungsprojektor wird verwendet, der Untergruppen von Pels in den Eingabebildreihen durch einzelne Pels bei der Ausgabe ersetzt, wobei die Signifikanz der Ausgabebits, die die Untergruppen ersetzen, entsprechend einem festgelegten Algorithmus bestimmt wird. Danach wird ein zweiter Größenänderungsprojektor verwendet, der die Größenänderung der Spalten durchführt. Es werden daher Operationen auf einer kleinen Gruppe (2 oder 3 Pels) vorgenommen, die auf 1 Pel reduziert wird. Diese Operationen sind rechnerisch gesehen sehr kostspielig.
- Zweck der vorliegenden Erfindung ist es daher, ein verbessertes Verfahren in diesem Zusammenhang vorzustellen.
- Die Erfindung ist dadurch gekennzeichnet, daß das Bild in Bilsequenz im Computer gespeichert wird; die Reihen des gespeicherten Bildes in Gruppen von i Reihen geteilt werden; für jede der Gruppen von i Reihen das Bild in transponierbare Blöcke von n·i Bits geteilt wird; für jeden Block von n·i Bits ein Test zur Feststellung sämtliche Nullbits durchgeführt wird und wenn alle Bits nullunterdrückend sind, werden die Schritte a)-e) zur Verkleinerung, Wiederherstellung und Speicherung durchgeführt; für jeden Block von n·i Bits, von denen zwei Bits unterschiedlich sind, wird mittels Tabellenlesen ein Transponier- und Verkleinerungsvorgang für jede Zeichenkette von n Bits entlang einer ersten Achse zu einer Zeichenkette von m Bits entlang einer zweiten Achse vorgenommen, wobei in 1 weniger als n ist und der Transponier- und Verkleinerungsvorgang a) durch Verwendung eines definierten Satzes von i Suchtabellen durchgeführt wird und jede der i Tabellen einer der i Zeichenketten von n Bits zugeordnet wird, die einen Block von n·i Bits des Eingabebildes bilden, wobei in jeder Tabelle ein codierter Wert, der eine festgelegte Verkleinerungszeichenkette von n-1 Bits darstellt, jeder möglichen Konfiguration einer Zeichenkette von n Bits entspricht, oder b) durch Indexierung von n·i Bits des Eingabebildes, um den codierten Wert zu erhalten, der der Konfiguration dieser Zeichenkette entspricht, oder c) durch Zusammenzählen der i Werte, die von den i Tabellen kommen, wobei eine Bitsequenz erhalten wird, die einen verkleinerten und transponierten Block von i x (n-1) Bits darstellt; oder d) durch Wiederholen der oben genannten Schritte, um den Zwischenblock von i·(n-1) Bits zu einem Block zu verkleinern und zu transponieren, der (n-1)·(i-1) Bits des Ausgabebildes hat, wobei n-1 Tabellen der codierten Werte verwendet werden, denen die entsprechenden n-1 Zeichenketten von i Bits im Zwischenblock zugeordnet sind; und e) durch Speichern der transponierten Blöcke als verkleinertes Bild.
- In einem bevorzugten Ausführungsbeispiel der Erfindung sind i und n gleich 6.> .
- Gemäß dieses Verfahrens werden die Operationen daher auf zweidimensionalen Blöcken ausgeführt, wobei dieses Verfahren in rechnerischer Hinsicht sehr viel schneller und daher weniger kostenintensiv ist.
- Die oben genannten Punkte und andere Gegenstände, Eigenschaften und Vorteile der Erfindung, die in den beigefügten Ansprüchen vorgestellt werden, gehen aus der genauen Beschreibung des bevorzugten Ausführungsbeispiels der Erfindung hervor, das in den Begleitzeichnungen dargestellt wird.
- Fig. 1 ist ein Diagramm eines Teils des Verfahrens entsprechend der vorliegenden Erfindung.
- Fig. 2 ist ein Diagramm, das die Verkleinerungs- und Transponierungsalgorithmen darstellt, die bei dem Verfahren der vorliegenden Erfindung verwendet werden.
- Fig. 3 ist ein Diagramm, das das Verfahren gemäß der vorliegenden Erfindung zeigt.
- Fig. 4 ist ein Fließdiagramm, das die Wiederherstellung eines verkleinerten Bildes gemäß der vorliegenden Erfindung darstellt.
- In der Zeichnung werden gleiche Elemente mit gleichen Bezugsnummern gekennzeichnet.
- Das Verfahren gemäß dem bevorzugten Ausführungsbeispiel der Erfindung verkleinert ein Bild um ein Sechstel sowohl auf der horizontalen als auch auf der vertikalen Achse.
- Der vorgeschlagene Verkleinerungsalgorithmus verwendet eine neue Kombination von Techniken, die einen schnellen Verkleinerungsalgorithmus durch Tabellenlesen für einen sechs mal sechs Bitblock und einen neuen Algorithmus umfassen, der die Tatsache berücksichtigt, daß ein binäres Bild gewöhnlich große Bereiche beinhaltet, die nur Nullbildelemente (weiße Bildelemente) enthalten, um die Verarbeitungsmenge erheblich zu verringern, so daß ein Code hergestellt werden kann, der bedeutend schneller als herkömmliche Verfahren ist. Die Bits, die das Bild bilden, werden zu je acht in einem Byte zusammengefaßt. Da Bitoperationen rechnerisch teuer sind, wird das Bild in sechs mal sechs Bitblöcke aufgeteilt, wobei die Daten, die aus sechs Bits in einem Byte bestehen, in einem Zwischenspeicher sind. Diese Blöcke werden zu fünf mal fünf Bitblöcken (fünf Bits bilden ein Byte) mittels eines Tabellenleseverfahrens verkleinert; die verkleinerten Blöcke werden danach wieder zusammengefügt, um den Verkleinerungsprozess zu vervollständigen. Die Bildverkleinerung kann an Ort und Stelle vorgenommen werden, das Ausgabebild kann jedoch auch in einem Speicherbereich wiederhergestellt werden, der vor dem Start des Eingabebildes beginnt und/oder nicht mit dem Eingabebild überlappt (so daß keine Daten vom Eingabebild mit den Ausgabebilddaten überschrieben werden können, bevor diese verwendet werden).
- Der Bildverkleinerungsalgorithmus arbeitet auf sechs Bildreihen gleichzeitig. Die Daten werden zuerst zu sechs Bits pro Byte zusammengefaßt, um für die nachfolgend beschriebene Operation vorbereitet zu sein. Ein Zwischenspeicherbereich mit 49 Bytes für jeweils sechs Byte (oder Teil davon) in einer einzelnen Bildreihe wird genullt. Das Eingabebild wird in Blöcke von 6 Bytes (48 Bits) horizontal und vertikal über sechs Reihen geteilt, wobei die Blöcke horizontal und vertikal in Blöcke von 5 Reihen umgewandelt werden. Wenn die Bildbreite nicht ein Vielfaches von sechs Bytes ist, wird das Bild auf der rechten Seite mit Nullen versehen; das gleiche gilt, wenn die Anzahl der Reihen von Bilddaten nicht durch sechs teilbar ist, dann wird das Bild unten mit Null versehen. Jeder 36-Byte-Block wird in einem Zwischenpuffer zerlegt, das zu einer 49-Byte-Einheit führt, die ein Byte für jede 6-Bit-Reihe eines sechs mal sechs Bitblocks (48 Bytes) plus ein Kennzeichen-Byte enthält, das auf Null gesetzt wird, sofern keine Daten im ursprünglichen 36-Byte-Block enthalten sind, die nicht den Wert Null haben. Die Zerlegung wird in Fig. 1 dargestellt. Bei dieser Operation werden 32-Bit- Register verwendet und drei Bytes gleichzeitig verarbeitet. Jede 3-Byte-Einheit wird getestet, um festzustellen, ob sie Daten enthält, die nicht den Wert Null haben. Wenn dies nicht der Fall ist, wird keine Verarbeitung benötigt, da der Zwischenpuffer geleert wurde; andernfalls wird das Kennzeichen-Byte auf eins gesetzt und die angezeigte Verschiebung und Maskierung wird durchgeführt, um vier 6-Bit-Einheiten zu erhalten, die jeweils um zwei Bits nach links verschoben werden, um sie für die Indexierung der Suchtabellen zu verwenden.
- Die grundlegende Verkleinerungsoperation verwendet einen sechs mal sechs Block des Bildes und verwandelt diesen in ein fünf mal fünf Bitbild. Das Eingabebild liegt in einer 49-Byte-Einheit des Zwischenspeichers vor, entsprechend dem oben beschriebenen Zerlegungsverfahren. Sechs aufeinanderfolgende Bytes stellen einen sechs mal sechs Bitblock dar. Ein Satz von Suchtabellen wird verwendet, um jede 6-Bit-Reihe von Bilddaten zu einer 5- Bit-Spalte umzuwandeln, wobei das Bild sowohl transponiert als auch verkleinert wird. Die Operation wird wiederholt, um die Reihen des transponierten Bildes auf fünf Bits zu verkleinern, wonach eine erneute Transponierung erfolgt, um die ursprüngliche Ausrichtung des Blocks zu speichern. Die 5-Bit-Reihen des verkleinerten Bildes werden linksbündig in den ersten fünf Bytes im 6-Byte-Bereich des Zwischenspeichers gespeichert, von dem das zerlegte ursprüngliche Bild kam.
- Die bei der Bildverkleinerung verwendeten Suchtabellen sind so angelegt, um so oft wie möglich Durchläufe zu erhalten. Die Regeln für die Verkleinerung einer 6-Bit-Reihe zu fünf Bits sind folgende:
- 1. Wenn das dritte Pel entfernt werden kann, ohne einen Durchlauf zu zerstören, ist es zu entfernen; andernfalls
- 2. Wenn ein Durchlauf in der Reihe länger als alle anderen Durchläufe ist, diesen Durchlauf um ein Bit verkürzen; andernfalls
- 3. Wenn zwei 2-Bit-Durchläufe vorhanden sind, von denen einer näher an der Mitte der Reihe ist als der andere, ist der Durchlauf um ein Bit zu verkürzen, der näher an der Mitte der Reihe liegt; andernfalls
- 4. Wenn zwei 2-Bit-Durchläufe vorhanden sind, die gleich weit von der Mitte der Reihe entfernt sind, ist der weiße Durchlauf zu kürzen (die beiden Durchläufe haben entgegensetzte Farben); andernfalls
- 5. Die einzigen Fälle, die übrig bleiben, sind abwechselnd weiß/schwarz und schwarz/weiß (010101 und 101010). Das weiße Pel, das am nähesten an der Mitte der Reihe liegt, entfernen.
- Wenn Regel 3 erreicht ist, enthält die Reihe keine Durchläufe, die länger als 2 Bits sind. Die Verkleinerung einer 6-Bit-Reihe ist in Fig. 2 dargestellt. Die Eingaben in der ersten Suchtabelle lauten in hexadezimal wie folgt:
- Die restlichen fünf Suchtabellen werden durch das Verschieben dieser Werte um ein Bit nach links für jede aufeinanderfolgende Tabelle erhalten.
- Fig. 3 zeigt ein Beispiel für die Operation des Verkleinerungsalgorithmus. Die sechs 6-Bit-Reihen werden verwendet, um die Suchtabellen zu indexieren und die sich ergebenden Werte werden zusammengezählt. Dies führt zu einem Block von 6 Bits Breite und fünf Bits Länge, in dem jede Reihe des ursprünglichen Blocks auf fünf Bits verkleinert und der Block transponiert wurde. Die Operation wird unter Verwendung der gleichen Suchtabelle wiederholt, um jede Reihe des transponierten Blocks auf fünf Bits zu verkleinern und erneut zu transponieren, wobei ein fünf mal fünf Bitblock entsteht.
- Der Teil des einzufügenden Ausgabebildes wird genullt. Die Reihen des Ausgabebildes werden von den fünf mal fünf Bitblöcken, die im Zwischenspeicher gespeichert sind, wieder zusammengesetzt und das Ausgabebild wird eingefügt. Dieser Vorgang ist in Fig. 4 dargestellt. Die Implementierung verwendet 32-Bit- Register und ein Einfügezeichen, logische Linksverschiebung und Speicheroperationen, die auf dem IBM System/370 vorhanden sind.
- Bei einer 49-Byte-Einheit, bei der das Kennzeichen-Byte Null ist (z. B. der Block enthält keine Daten, die den Wert Null haben) kann die Verkleinerung, Wiederherstellung und Speicherung des Ausgabebildes unterdrückt werden (da ein verkleinerter vollständiger Nullblock nur Nullen enthält und das Ausgabebild bereits geleert wurde). Da bei typischen Bildern große Teile des Bildes weiß sind und da das Komprimieren und Speichern die zeitaufwendigsten Teile des Algorithmus sind, führt dies zu einer wesentlichen Verbesserung der Geschwindigkeit für die meisten Bilder im Vergleich zu einem Algorithmus, bei dem dieser spezielle Fall nicht berücksichtigt wird.
- Diese Funktion führt eine Änderung der Auflösung von 240 auf 200 Pels durch (z. B. das Ausgabebild hat 5/6 der Bitanzahl des Eingabebildes in jeder Richtung). Das Eingabebild enthält "irows"-Reihen und "icols"-Spalten ("icols" wird in Byte ausgedrückt), die an der Adresse beginnen, die von "inimage" gekennzeichnet wird. Das verkleinerte Bild kommt auf die von "outimage" gekennzeichnete Adresse. Die Anzahl der Reihen und (Byte) Spalten im verkleinerten Bild erscheinen im Parameterpuffer des Teilnehmers als "orows" und "ocols".
- "inimage" und "outimage" können die gleiche Adresse kennzeichnen oder die Ein- und Ausgabebilder können so plaziert werden, daß sie entweder nicht überlappen oder, wenn dies der Fall ist, das erste Byte des Eingabebildes nicht vor dem ersten Byte des Ausgabebildes kommt. Dies verhindert, daß ein Teil des Eingabebildes zerstört wird, bevor es verarbeitet wird.
- Das Eingabebild wird in Einheiten von sechs Zeilen verarbeitet.
- Jede sechszeilige Einheit ist in Böcke von sechs Bit Breite aufgeteilt und die sechs Bytes in jeder Zeile werden zu acht Bytes umgewandelt, von denen jedes Byte sechs Bits der ursprünglichen Daten enthält. Aufeinanderfolgende 48-Byte-Blöcke werden im Zwischenspeicher zusammen mit einem Flag gespeichert, das angibt, ob die Daten im Block Bits enthalten, die nicht den Wert Null haben. Die Daten werden mittels der Suchtabellen verkleinert und im Zwischenspeicher gespeichert (dort ersetzen sie die nicht verkleinerten Daten), danach wieder zusammengesetzt und im Ausgabebild plaziert. Die Hauptschleife verarbeitet eine sechszeilige Einheit; die erste Schleife darin (als "Eingabeschleife" bezeichnet) sammelt die Daten von einer Gruppe von sechs Zeilen und setzt sie in den Zwischenspeicher; die zweite Schleife innerhalb der Hauptschleife (als "Ausgabeschleife" bezeichnet) verkleinert die Daten und setzt sie in das Ausgabebild. Das Ausgabebild wird geleert, bevor Daten hineingesetzt werden. Die Ausgabeschleife prüft das Flag für jeden 48-Byte-Block, um festzustellen, ob dieses Daten enthält, die nicht den Wert Null haben; ist dies nicht der Fall, ist eine Verarbeitung nicht erforderlich.
Claims (2)
1. Ein Verfahren zur Verkleinerung von binären Bildern in einem
Computer, das gekennzeichnet ist
durch Speichern des Bildes in Bitsequenz im Computer;
durch Teilen der Reihen des gespeicherten Bildes in Gruppen von
i Reihen;
durch Teilen des Bildes in transponierbare Blöcke von n·i Bits
für jede Gruppe der i Reihen;
durch Prüfen sämtlicher Nullbits für jeden Block von n·i Bits
und wenn alle Bits Null unterdrücken werden die Schritte a) -
zum Verkleinern, Wiederherstellen und Speichern durchgeführt;
durch Transponieren und Verkleinern jeder Zeichenkette von n
Bits entlang einer ersten Achse zu einer Zeichenkette von in Bits
entlang einer zweiten Achse mittels Tabellenlesens für jeden
Block von n·i Bits, der zwei unterschiedliche Bits aufweist,
wobei in 1 weniger als n beträgt,
dabei wird das Transponieren und Verkleinern ausgeführt
a) durch Verwendung eines festgelegten Satzes von i
Suchtabellen, von denen jede einer der i Zeichenketten von n Bits
zugeordnet ist, die einen Block von n·i Bits des Eingabebildes
bilden, wobei in jeder Tabelle ein codierter Wert, der die
festgelegte verkleinerte Zeichenkette von n-1 Bits darstellt,
jeder möglichen Konfiguration einer Zeichenkette von n Bits
entspricht,
b) durch Indexieren der i Tabellen unter Verwendung einer der i
Zeichenketten von n Bits in einem Block von n·i Bits des
Eingabebildes, um den codierten Wert zu erhalten, der der
bestimmten Konfiguration dieser Zeichenkette entspricht,
c) durch Zusammenzählen der i Werte, die von den i Tabellen
kommen, wobei eine Sequenz von Bits entsteht, die den
verkleinerten und transponierten Zwischenblock von i·(n-1)
Bits darstellt,
d) durch Wiederholen der oben genannten Schritte zur
Verkleinerung und Transponierung des Zwischenblocks von i·(n-1) Bits zu
einem Block mit (n-1)·(i-1) Bits des Ausgabebildes, wobei n-1
Tabellen der codierte Werte verwendet werden, die der
entsprechenden n-1 Zeichenkette von i Bits im Zwischenblock zugeordnet
sind; und
e) durch Speichern der transponierten Blöcke als verkleinertes
Bild.
2. Das in Anspruch 1 beanspruchte Verfahren, bei dem n und i
jeweils gleich 6 sind.
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US56731083A | 1983-12-30 | 1983-12-30 |
Publications (2)
Publication Number | Publication Date |
---|---|
DE3486075D1 DE3486075D1 (de) | 1993-03-25 |
DE3486075T2 true DE3486075T2 (de) | 1993-08-12 |
Family
ID=24266649
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
DE19843486075 Expired - Fee Related DE3486075T2 (de) | 1983-12-30 | 1984-12-11 | Bildverkleinerungsverfahren. |
Country Status (4)
Country | Link |
---|---|
EP (1) | EP0177640B1 (de) |
JP (1) | JPS60146369A (de) |
CA (1) | CA1225478A (de) |
DE (1) | DE3486075T2 (de) |
Families Citing this family (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CA1252902A (en) * | 1985-10-31 | 1989-04-18 | David R. Pruett | Method for rotating a binary image |
EP0597556B1 (de) * | 1985-12-13 | 2001-10-17 | Canon Kabushiki Kaisha | Bildverarbeitungsgerät |
JPH0810462B2 (ja) * | 1986-05-08 | 1996-01-31 | 日本電気株式会社 | 画像処理装置 |
EP0395405B1 (de) * | 1989-04-27 | 1996-08-21 | Canon Kabushiki Kaisha | Bildverarbeitungssystem |
US5493415A (en) * | 1989-04-27 | 1996-02-20 | Canon Kabushiki Kaisha | Imgae processing system |
US5444550A (en) * | 1989-04-28 | 1995-08-22 | Canon Kabushiki Kaisha | Image processing apparatus |
GB9114177D0 (en) * | 1991-07-01 | 1991-08-21 | Marconi Instruments Ltd | Methods of reducing the size of a display whilst substantially maintaining its information content |
US5461707A (en) * | 1993-10-15 | 1995-10-24 | At&T Ipm Corp. | Method of reducing document size for digital display |
GB9323529D0 (en) * | 1993-11-15 | 1994-01-05 | Videologic Ltd | Improvements in digital image signal processing |
US5579445A (en) * | 1993-12-17 | 1996-11-26 | Xerox Corporation | Image resolution conversion method that employs statistically generated multiple morphological filters |
US5387985A (en) * | 1993-12-17 | 1995-02-07 | Xerox Corporation | Non-integer image resolution conversion using statistically generated look-up tables |
US5724455A (en) * | 1993-12-17 | 1998-03-03 | Xerox Corporation | Automated template design method for print enhancement |
US5696845A (en) * | 1993-12-17 | 1997-12-09 | Xerox Corporation | Method for design and implementation of an image resolution enhancement system that employs statistically generated look-up tables |
JP3234079B2 (ja) * | 1993-12-22 | 2001-12-04 | 富士通株式会社 | ビットマップイメージデータの縮小方式 |
KR0120570B1 (ko) * | 1994-04-30 | 1997-10-29 | 김광호 | 디지탈 화상처리장치에 있어서 화상데이타 변배처리방법 및 회로 |
US5901274A (en) * | 1994-04-30 | 1999-05-04 | Samsung Electronics Co. Ltd. | Method for enlargement/reduction of image data in digital image processing system and circuit adopting the same |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS5192125A (en) * | 1975-02-10 | 1976-08-12 | Mojipataan no kakudaishukushohoshiki | |
JPS53132229A (en) * | 1977-04-25 | 1978-11-17 | Toyo Electric Mfg Co Ltd | Name transferring device |
GB2038142B (en) * | 1978-12-15 | 1982-11-24 | Ibm | Image data compression |
JPS59167772A (ja) * | 1983-03-11 | 1984-09-21 | Ricoh Co Ltd | 画像デ−タ回転装置 |
-
1984
- 1984-11-19 JP JP59242569A patent/JPS60146369A/ja active Granted
- 1984-11-23 CA CA000468570A patent/CA1225478A/en not_active Expired
- 1984-12-11 DE DE19843486075 patent/DE3486075T2/de not_active Expired - Fee Related
- 1984-12-11 EP EP19840115006 patent/EP0177640B1/de not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
EP0177640A3 (en) | 1986-07-23 |
DE3486075D1 (de) | 1993-03-25 |
EP0177640B1 (de) | 1993-02-17 |
EP0177640A2 (de) | 1986-04-16 |
JPS60146369A (ja) | 1985-08-02 |
JPH0551945B2 (de) | 1993-08-04 |
CA1225478A (en) | 1987-08-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE3486075T2 (de) | Bildverkleinerungsverfahren. | |
DE3877374T2 (de) | Verfahren und vorrichtung zur herstellung transponierter bilddaten von einer "run end"- oder "run length"-bilddarstellung. | |
DE69937785T2 (de) | Verfahren zur Selektion von Farbblockpunkten für die Blockkodierung | |
DE69425847T2 (de) | Rechner für die inverse diskrete Cosinus-Transformation | |
DE4133460C2 (de) | Verfahren zum Verdichten von Bildern | |
DE3650764T2 (de) | Bildverarbeitungsgerät | |
DE19819198B4 (de) | Reversible DCT für verlustfreie/verlustbehaftete Kompression | |
DE3415470A1 (de) | Geraet und verfahren zum codieren und speichern von rasterabtastbildern | |
DE69607529T2 (de) | Kodierung von videofarbbildern | |
DE3815586C2 (de) | Kompressionsverfahren für Bildsignale | |
DE69324432T2 (de) | Erzeugung von Schablonen mit homogener Verteilung binärer Elemente, anwendbar bei Halbton-Bildwiedergabe | |
DE3689277T2 (de) | Verfahren und vorrichtung zum adaptieren der auflösung von vorlagen. | |
DE69220190T2 (de) | Rasterpufferspeicher mit aufgeteiltem Pegel | |
DE69905428T2 (de) | Ungleiche Komprimierung von MSBs und LSBs mit hierarchischer Vektorquantisierung | |
DE69820148T2 (de) | Verfahren zur Kompression/Dekompression von Bilddaten | |
EP0163898A2 (de) | Verfahren zur Codierung von Faksimiles | |
DE69124529T2 (de) | Verfahren zur transformierung eines ditherbildes | |
DE69325883T2 (de) | Bildverarbeitungsverfahren und -gerät | |
DE69802269T2 (de) | Vorrichtung und verfahren zum vergleichen von pixelblöcken | |
DE2727627A1 (de) | Paralleldekodiersystem und verfahren zur umsetzung von binaerdaten in videoform | |
DE69027640T2 (de) | Verfahren und gerät zur filterung von numerischen daten | |
DE69127759T2 (de) | Abspeicherungsverfahren für die Bildverarbeitung und Gerät,um dieses einzusetzen | |
DE69118962T2 (de) | System zur Bildverarbeitung | |
DE3688919T2 (de) | Verfahren und Vorrichtung zur Bilddatenkompression. | |
DE2414239C3 (de) | Verfahren und Vorrichtung zum Komprimieren einer binären Informationsfolge |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
8364 | No opposition during term of opposition | ||
8339 | Ceased/non-payment of the annual fee |