DE2725395A1 - Einrichtung zur echtzeittransformation einer n . n bitkonfiguration - Google Patents
Einrichtung zur echtzeittransformation einer n . n bitkonfigurationInfo
- Publication number
- DE2725395A1 DE2725395A1 DE19772725395 DE2725395A DE2725395A1 DE 2725395 A1 DE2725395 A1 DE 2725395A1 DE 19772725395 DE19772725395 DE 19772725395 DE 2725395 A DE2725395 A DE 2725395A DE 2725395 A1 DE2725395 A1 DE 2725395A1
- Authority
- DE
- Germany
- Prior art keywords
- words
- buffer memory
- bit
- address
- line
- 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
Links
- 230000009466 transformation Effects 0.000 title claims description 7
- 230000015654 memory Effects 0.000 claims description 100
- 239000000872 buffer Substances 0.000 claims description 95
- 238000003860 storage Methods 0.000 claims description 28
- 239000011159 matrix material Substances 0.000 claims description 16
- 238000000034 method Methods 0.000 claims description 9
- 238000012545 processing Methods 0.000 claims description 6
- 238000006243 chemical reaction Methods 0.000 claims description 4
- 230000008569 process Effects 0.000 claims description 4
- 238000012432 intermediate storage Methods 0.000 claims description 2
- 238000007781 pre-processing Methods 0.000 claims description 2
- 238000012546 transfer Methods 0.000 description 5
- 238000010586 diagram Methods 0.000 description 4
- 230000010354 integration Effects 0.000 description 2
- 238000003672 processing method Methods 0.000 description 2
- 238000005070 sampling Methods 0.000 description 2
- 230000008901 benefit Effects 0.000 description 1
- 230000002457 bidirectional effect Effects 0.000 description 1
- 230000001934 delay Effects 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000018109 developmental process Effects 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 238000012015 optical character recognition Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000012805 post-processing Methods 0.000 description 1
- 230000007704 transition Effects 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
-
- 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/40—Scaling of whole images or parts thereof, e.g. expanding or contracting
-
- 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/606—Rotation of whole images or parts thereof by memory addressing or mapping
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/10—Image acquisition
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Multimedia (AREA)
- Image Input (AREA)
- Image Processing (AREA)
- Editing Of Facsimile Originals (AREA)
Description
Anmelderin:
Böblingen, den 3. Juni 1977
International Business Machines Corporation, TSrmonk, N.Y. 10504
Amtliches Aktenzeichen:
Neuanmeldung
Aktenzeichen der Anmelderin:
EN 976 003
Vertreter:
Patentassessor Dipl.-Ing. 0. Jost
7030 Böblingen
Bezeichnung:
Einrichtung zur Echtzeittransformation einer η · η Bitkonfiguration
709881/0699
- W
Die Erfindung betrifft eine Einrichtung zur Echtzeittransformation
einer η · η Bitkonfiguration nach dem Oberbegriff des Anspruchs 1. Sie kann neben einer ganz allgemeinen Echtzeittransformation
einer η · η Bitkonfiguration vor allem bei der Verarbeitung von Vidiodaten mit Erfolg verwendet werden.
Die heute bereits existierenden Bildverarbeitungsverfahren, wie beispielsweise die optische Zeichenerkennung, arbeiten
mit vertikal orientierten Segmenten eines abgetasteten Bildes,
da die Lichtpunktabtaster vertikal orientierte Bilddaten liefern. Neuere Abtastverfahren, die weniger aufwendig und auch zuver-
lässiger sind, da sie geringere Wartungsprobleme aufweisen, enthalten horizontale Matrizen von Abtasteinrichtungen, die
relativ zur abzutastenden Vorlage beweglich sind. Die von den Abtastern ausgegebenen Bilddaten werden im allgemeinen
vor einer weiteren Verarbeitung zwischengespeichert. Die Richtung, in der die relative Bewegung erfolgt ist oft
rechtwinklig zur Orientierung des Bildes oder Zeichnes, wodurch eine 90°-Drehung der Orientierung der gespeicherten ί
i arbeitungszyklus eingeleitet werden können.
Bekannte Vorschläge basieren darauf, die Vidiodaten mehrerer Abtastzeilen, die ein vollständiges Bild oder eine gesamte
Zeichenzeile umfassen, zu akkumulieren, bevor eine Drehung der Orientierungsrichtung oder andere Vorverarbeitungsfunktionen
durchgeführt werden.
Eine dieser Methoden ist im IBM Technical Disclosure Bulletin, Band 17, Nr. 10, März 1975, Seite 3026 angegeben. Dort ist
!eine Einrichtung und ein Verfahren hierzu beschrieben, nach denen unter anderem ein abgetastetes Bild dadurch transfor-
709881/0699
EN 976 003
miert wird, daß die Vidiobits aufeinanderfolgend seriell in mehrere Schieberegister geladen werden, die jeweils eine solche
Kapazität haben, daß sie eine komplette Abtastzeile aufnehmen können. Wenn dann alle Register geladen sind, wird der
Inhalt einer gegebenen Zelle in jedem Register sequentiell ausgegeben. Ein Zugriff zu einer Speicherstellenposition ist
nur nach der vollständigen Durchführung einer solchen Anzahl von Verschiebungszyklen möglich, die notwendig ist, um den
Inhalt der betrachteten Zelle zu dem Ausgang des Schieberegisters zu transportieren. Ein selektives Zugreifen zu den
Speicherstellenpositionen außerhalb dieser normalen Sequenz
ist nicht vorgesehen.
Der Nachteil von Schieberegisterspeichern im Vergleich zu
Speichern mit wahlfreiem Zugriff liegt in der Zahl der Zyklen, die notwendig sind, um einen Zugriff zu einer gegebenen Speicheretelle
durchzuführen. Darüberhinaus verfügen die heutigen Speicher mit wahlfreiem Zugriff über sehr schnelle Zugriffszeiten, und sie befinden sich mit den Schieberegisterspeichern
in einem Kostenwettbewerb (in dem die Speicher mit wahlfreiem Zugriff immer mehr Boden gewinnen).
Ein anderes bekanntes Schema zur Drehung der Orientierung in einem System mit Zeitteilung verwendet eine serielle Speicherung
horizontaler Vidiodaten einer vollständigen Zeichenzeile I
in einem Speicher, der soviele Wortspeicherstellen aufweist, wie Abtastpunkte im Abtastsystem vorgesehen sind. Jedes Wort hat seinerseits mindestens soviele Speicherstufen, wie horizontale Abtastungen erforderlich sind, um eine vollständige Zeile gedruckter Zeichen zu erfassen. Das parallele Auslesen des Speichers wird so durchgeführt, daß sich ein solcher Bit-Btrom zu der Erkennungslogik ergibt, der einem Strom entspricht, der sich ergeben würde, wenn ein optischer Abtaster lacheinander eine Reihe vertikaler Abtastbahnen über jedes Zeichen führen würde.
ι 7QSSR1/O699
in einem Speicher, der soviele Wortspeicherstellen aufweist, wie Abtastpunkte im Abtastsystem vorgesehen sind. Jedes Wort hat seinerseits mindestens soviele Speicherstufen, wie horizontale Abtastungen erforderlich sind, um eine vollständige Zeile gedruckter Zeichen zu erfassen. Das parallele Auslesen des Speichers wird so durchgeführt, daß sich ein solcher Bit-Btrom zu der Erkennungslogik ergibt, der einem Strom entspricht, der sich ergeben würde, wenn ein optischer Abtaster lacheinander eine Reihe vertikaler Abtastbahnen über jedes Zeichen führen würde.
ι 7QSSR1/O699
EN 976 003
Dieses bekannte Transformationsschema ist (wegen seines Zeitbedarfs)
nicht direkt für Echtzeitaufgaben anwendbar, wo die Zugriffszeiten und Verzögerungen besonders klein gehalten
werden müssen. Das beschriebene Verfahren ist auch von der Geschwindigkeit der ankommenden Daten und der Verzögerung
abhängig, welch letztere beträchtlich sein kann, wenn eine gesamte Zeichenzeile seriell gespeichert wird. !
Ein weiterer Nachteil bekannter Verfahren liegt in dem hohen Kostenaufwand und der hohen Kapazität der Speicher, die für
die Speicherung eines elektronischen Bildes der abgetasteten Vorlage während verschiedener Phasen der Drehung erforderlich
sind.
Es ist daher die Aufgabe der Erfindung, die für die Verarbei- ,
tung von Vidiodaten erforderliche Drehung der Orientierungsrichtung
für Echtzeitanwendungen geeignet zu machen und gleichzeitig den erforderlichen hohen Speicheraufwand zu senken und
die auftretenden Verzögerungszeiten klein zu halten. !
benen Merkmale. '
Weitere vorteilhafte Ausgestaltungen, technische Merkmale und ,
Weiterbildungen des Gegenstandes der Erfindung sind den Unter- '> ansprüchen zu entnehmen. J
Durch die vorliegende Erfindung wird also der Vorteil erzielt, daß die insbesondere bei der Nachverarbeitung von Vidiodaten
oft erforderliche Drehung der Orientierungsrichtung der abgetasteten Vidiodaten mit einer solchen hohen Geschwindigkeit
durchgeführt werden kann, daß eine Echtzeitverarbeitung der anfallenden Vidiodaten möglich ist. Ferner wird der an sich
!erforderliche hohe Aufwand an Speicherkapazität durch die Erfindung herabgesetzt und es werden die durch die erforder-
709801/0699 EN 976 OO3
lichen Arbeitsspiele bedingten Verzögerungszeiten reduziert.
Im folgenden wird ein Ausführungsbeispiel der Erfindung anhand der beiliegenden Fign. näher beschrieben.
Es zeigen:
Fig. 1,
für den Hilfsspeicher in Fig. 2,
Fig. 5A ein Zeitdiagramro zur Erläuterung der Betriebsweise
der Dreheinrichtung nach Fig. 3 und
in Fig. 5A.
Die horizontal abgetastete Bildmatrix 10 in Fig. 1 repräsentiert die seriellen Ausgangsdaten eines Abtasters, der bis zu
2 048 Bits je Abtastung erzeugt. Der serielle Bitstrom 15
Iwird einer Dreheinrichtung 20 zugeführt, die Gegenstand der Erfindung ist und in Echtzeit eine Hochgeschwindigkeitstransformation
der horizontal orientierten Bits in vertikal orientierte Wörter 25 vornimmt. Die vertikalen Wörter 25, die in
einem externen Speicher gespeichert sind, sind als eine vertikale jBildmatrix 30 dargestellt.
Ee sei in diesem Zusammenhange erwähnt, daß die Fig. 1 nur
leine schematische Darstellung sein kann, da die Vidiodaten
709881/0699
EN 9?€ 003
in Wirklichkeit ein zusammenhängender serialer Bitstrom sind,
die vertikale Matrix 30 aber eine Matrix mit der vertikalen Breite eines Wortes ist, die sich im vorliegenden Beispiel
über 2 048 Elemente erstreckt.
Vom Übergang der Bildinformation aus der horizontal abgetasteten
Bildmatrix 10 in die horizontal orientierte Bildmatrix ist eine Bilddrehung von 90° erforderlich. Zwischen den BiIdmatrizen
10 und 30 besteht somit eine 1:1-Beziehung zwischen den entsprechenden Bitpositionen. Die in Fig. 1 schematisch
dargestellte Anordnung entwickelt also mit anderen Worten aus einem horizontal abgetasteten Dokument zugreifbare Bilddaten
so, als wenn das Dokument vertikal abgetastet worden wäre. Die abgegebenen Bilddaten sind dann Gegenstand weiterer Bildverarbeitungsverfahren
und Einrichtungen. Prinzipiell ist es möglich, die in Fig. 1 dargestellte Anordnung in einer Technologie
auszuführen, die höchste Integrationsdichten zuläßt.
Für die Durchführung der Bilddrehung findet ein η · η Bit-Dreh-,
schema Anwendung. Die Drehung wird mit Hilfe eines Pufferpaars ' und alternierender Betriebsweise desselben durchgeführt, indem alternierend einer der beiden Puffer zeilenweise mit Vidio-Eingangswörtern
von einem Serien-/Parallelwandler geladen wird, während gleichzeitig der andere Puffer spaltenweise Wort nach
Wort geleert wird. Die ausgegebenen Wörter werden in einen Umwandlungs-Schieberegisterblock zu η-Registern geladen. Der
Verschiebevorgang wird eingeleitet, wenn der gesamte Umwandlungs -Schieberegisterblock geladen ist. Die η vertikalen Ausgangswörter
jedes Verschiebezyklus umfassen alle entsprechenden Bits jedes Wortes in der Spalte, d.h., daß das erste herausgeschobene
Wort die Bits der Position 0 jedes Eingangswortes usw. enthält.
im folgenden Falle soll ein Byte ein Wort zu je acht Bits
!bezeichnen. Im Prinzip sind jedoch auch andere Bitlängen für
709881 /0699
EN 976 003
andere Wortorganisationen möglich. Außerdem bezieht sich die
Beschreibung auf die Verwendung von Schieberegistern, obwohl
es prinzipiell auch möglich ist, äquivalente Schaltkreisstrukturen zu verwenden, wie beispielsweise bidirektional
adressierbare Speicheranordnungen, wie sie durch die Anwendung der Technologie höchster Intergrationsdichte möglich sind.
Beschreibung auf die Verwendung von Schieberegistern, obwohl
es prinzipiell auch möglich ist, äquivalente Schaltkreisstrukturen zu verwenden, wie beispielsweise bidirektional
adressierbare Speicheranordnungen, wie sie durch die Anwendung der Technologie höchster Intergrationsdichte möglich sind.
Das Adressendrehschema geht deutlicher aus Fig. 2 hervor. Der
Speicher 40 enthält, wie die vorliegende Darstellung zeigt,
SpeiehersteIlen für 2 048 Bytes. Wie zuvor bereits erwähnt wurde, besteht die Einrichtung aus zwei derartigen Speichern.
Speicher 40 enthält, wie die vorliegende Darstellung zeigt,
SpeiehersteIlen für 2 048 Bytes. Wie zuvor bereits erwähnt wurde, besteht die Einrichtung aus zwei derartigen Speichern.
Aus Fig. 2 geht weiter hervor, daß der Speicher 40 so angeordnet ist, daß er über acht Zeilen und 256 Spalten verfügt.
Jede Byteposition im Speicher ist mit Hilfe eines 11 Bit langen Adressenvektors 41 adressierbar, der sequentiell von 0 bis
2 047 inkrementiert wird.
Jede Byteposition im Speicher ist mit Hilfe eines 11 Bit langen Adressenvektors 41 adressierbar, der sequentiell von 0 bis
2 047 inkrementiert wird.
Um den Speicher 40 byteweise innerhalb einer Zeile zu laden,
wird der Adressenvektor am niedrigstelligen Ende inkrementiert, Iso daß für jeden Dezimalwert 0 bis 7 in der Zeile die Bits
wird der Adressenvektor am niedrigstelligen Ende inkrementiert, Iso daß für jeden Dezimalwert 0 bis 7 in der Zeile die Bits
0 bis 2 und für die Spalten die Bits 3 bis 10 zyklisch von
0 bis 255 durchlaufen.
1 ;
Für das spaltenweise Entleeren (Auslesen) des Speichers 40 ist eier Adressenvektor 41 so aufgebaut, daß von seinem höchste 1 Iigen
Ende für die Zeilen die Bits 0 bis 2 inkrementiert werden, I am zyklisch durch die Werte 0 bis 7 (für die Zeilen) durchzu-Laufen
und es werden die Bits 3 bis IO verwendet, um zyklisch
lurch die Werte 0 bis 255 (für die Spalten) durchzulaufen. j
lurch die Werte 0 bis 255 (für die Spalten) durchzulaufen. j
I i
Wie Fig. 2 zeigt, sind für den Empfang der von einer Spalte i lies Speichers 40 übertragenen Bytes acht von oben ladbare '
Laderegister 50 bis 57 vorgesehen. Für das Entleeren der äußersten rechten Spalte des Speichers wird beispielsweise das in {
EH 976^03 „ . ... .
709««1 /0699
Ί JU
übertragen.
übertragen.
Das Byte in der Speicherstelle 256 wird zu dem Laderegister 51 übertragen, bis schließlich das Byte in der Speicherstelle
1 792 zu dem Register 57 übertragen wird.
Wenn alle acht von oben ladbare Laderegister geladen sind, dann werden ihre 64 Bits herausgeschoben. Das erste herausgeschobene
vertikale Byte 60 enthält die Bits der Position 0 für jedes der horizontalen Bytes, die zuvor in der äußersten
rechten Spalte des Speichers 40 gespeichert worden waren. Das achte herausgeschobene vertikale Byte 67 enthält in
konsequenter Fortsetzung dieses Schemas alle Bits der Position 7, der acht gespeicherten Bytes.
Zwischen den acht horizontalen Bytes, die in die acht Laderegister
50 bis 57 eingegeben werden und den acht vertikalen Bytes 60 bis 67, die herausgeschoben werden, bleibt die relativje
Lage der Bits, die ein abgetastetes Bild darstellen, unverändert, jedoch ist die Zugriffsrichtung auf die Bytes um 90
gedreht.
Tig. 3 zeigt eine detailliertere Darstellung der Anordnung. ,Bezüglich des Datenflusses, sind die Hauptkomponenten der Anord
nung ein Serien-/Parallelwandler 112, der die Datenbytes für
eine Zwischenspeicherung in das Pufferspeicherpaar 118, 122, |vor ihrer übertragung zu dem Umwandlunge-Schieberegisterblock
114, eingibt.
bie seriellen Vidiodaten des horizontal abgetasteten Bildes
gelangen über die Leitung 110 zu dem Serien-/Parallelwandler
112, der beispielsweise ein achtstelliges Schieberegister sein kann. Der Byteausgang des Serien-/Parallelwandlers 112 ist mit
eier Leitung 116 verbunden und lädt alternierend die Pufferspeicher
A, 118 oder B, 122. Jeder Pufferspeicher ist ein Speicher mit wahlfreiem Zugriff, der über die Eigenschaften des Speichers
40 verfügt, der bereits im Zusammenhang mit Fig. 2 er-
EN 976 003 '779811/0 6 99
läutert wurde. Die Adresse der entsprechenden Byte-Speicherstelle
Im Pufferspeicher A für den Empfang eines Bytes über idle Leitung 116 wird über die Leitung 120 angelegt.
Die Adresse der Byte-Speicherstelle für den Pufferspeicher B wird dagegen über die Leitung 124 angelegt. Die Leitung 126
führt ein Signal, das Befehle angibt, wie "Schreibe Pufferspeicher A, lies Pufferspeicher B". In ähnlicher Weise überträgt
!auch die Leitung 128 ein Signal, das die Bedeutung "SchreibeiPufferepeicher
B, lies Pufferspeicher A" hat. Das entweder vom !Pufferspeicher A oder B über die Leitung 134 ausgelesene Byte
wird parallel in das entsprechende der Ladeschieberegister 150 bis 157 geladen. Welches dieser Ladeschieberegister geladen
wird, wird durch ein Signal auf einer der Schieberegister-Indikator leitungen 140 bis 147 angegeben. Das serielle
Herausschieben erfolgt über die Leitungen 160 bis 167. Die Ausgabe eines Bytes erfolgt in jedem Schiebezyklus über die
Leitung 170. Eine Steuereinrichtung für die in Fig. 3 dargestellte Anordnung zeigt Fig. 4. Die Impulse auf der Leitung
202 von einem (nicht dargestellten) Taktgenerator inkrefnentieren
die Adreßzähler 204 und 206 der Pufferspeicher. Üeder Adreßzähler ist 11-stellig. Der Adreßzähler 204 wird
\zux Ladung, der Adreßzähler 206 dagegen zum Entleeren der
pufferspeicher A oder B verwendet. ■
i :
getätigt ein übertragesignal auf der Leitung 207 eine Kipp- '
schaltung 208, die angibt, welcher Pufferspeicher sich in ainer Schreib- oder Empfangsbetriebsart befindet. Diese Kippschaltung
gibt über die Leitung 126 ein Signal ab, das die
bung 208 auf der Leitung 128 erzeugte Signal hat dagegen die |
Bedeutung "Schreibe B, lies A". Die Pufferspeicherladeadresse '
vom Adreßzähler 204 wird über die Leitung 210, die Pufferspeicher-
»ntleerungsadresse dagegen vom Adreßzähler 206 über die i
leitung 212 übertragen. 709881/0699 \
Efr 90 '
Das UND-Tor 220 empfängt über die Leitung 210 die Adresse zur Ladung des Puffers und über die Leitung 126 das Signal
"Schreibe A, lies B". Das UND-Tor 222 dagegen empfängt über die Leitung 212 die Adresse zum Leeren des Puffers und über
die Leitung 128 das Signal "Schreibe B, lies A". Die Ausgangsleitungen der UND-Tore 220 und 222 werden zu einem ODER-Tor
225 übertragen, dessen Ausgangsleitung 120 die Adresse überträgt,
mit der der Pufferspeicher A angesteuert wird, wenn entweder in ihn eingeschrieben oder aus ihm gelesen werden
soll.
In ähnlicher Weise wird dem UND-Tor 226 über die Leitung 126
das Signal "Schreibe A, lies B" und über die Leitung 212 die Adresse zum Entleeren des Puffers zugeführt. Zu dem UND-Tor
227 wird über die Leitung 128 das Signal "Schreibe B, lies A"
und über die Leitung 210 die Adresse zum Laden des Pufferspeichers übertragen. Die Ausgänge der UND-Tore 226 und 227
sind zu dem ODER-Tor 230 geführt, dessen Ausgangsleitung 124
die Adresse zu dem Pufferspeicher B überträgt.
Die Leitung 235 führt die drei hochstelligen Bits des Adreßzählers
206 zum Entleeren des Pufferspeichers und überträgt diese zu dem Decodierer 240, dessen Ausgangsleitungen 140 bis
147 diejenigen Ladeschieberegister 150 bis 157 angeben, die ein Byte vom Pufferspeicher A oder B empfangen sollen.
Die Betriebsweise der Anordnung geht am deutlichsten aus den Fign. 3 und 4 hervor. Es wird bei der folgenden Beschreibung
{der Betriebsweise angenommen, daß der Pufferspeicher A zuerst geladen wird. Die seriellen Vidiodaten gelangen über die Leitung
110 zu dem Serien-/Parallelwandler 112. Wenn acht Bits der Vidiodaten in dem Serien-/Parallelwandler 112 eingetroffen
isind, wird eine Verschiebung durchgeführt, in deren Verlauf ein Byte den Serien-/Parallelwandler über die Leitung 116 verläßt.
ι 709881/0699
EN 976 003
In Fig. 3 hat der 11-stellige Adressenvektor im Adreßzähler
204 zur Ladung des Pufferspeichers seinen Maximalwert noch nicht erreicht, so daß auch noch kein Übertragssignal auf der Leitung 207 auftritt. Die Kippschaltung 208 erzeugt daher auf der Leitung 126 ein Signal, das die Bedeutung "Schreibe Pufferspeicher A, lies Pufferspeicher B" hat. Auf der Leitung 128
liegt dagegen kein Signal vor, dessen Bedeutung, wie bereits
erwähnt wurde, "Schreibe Pufferspeicher B, lies Pufferspeicher A" jhat. Der 11-stellige Adressenvektor, der im Zähler 204 gebildet wird und die Adresse zum Laden des Puffers ist, liegt an
'der Leitung 210 an. An der Leitung 212 liegt andererseits
auch der Adressenvektor an, der zur Entleerung des Pufferspeichers dient und im Adreßzähler 206 gebildet wird. Aufgrund der Tatsache, daß an der Leitung 126 ein Signal "Schreibe Pufferspeicher A, bis Pufferspeicher B" und an der Leitung
210 der Adressenvektor zum Laden des Pufferspeichers anliegen,
entsteht am Ausgang des UND-Tores 220 auf dessen Ausgangsleistung 223 ein Ausgangssignal. Da das Signal "Lies Pufferspeicher A, schreibe Pufferspeicher B" auf der Leitung 128 seinen ; 'niedrigen Pegelwert einnimmt, ist die Koinzidenzbedingung für
das UND-Tor 222 nicht erfüllt, womit auch an seiner Ausgangs- ' leitung kein Ausgangssignal auftritt. Das Ausgangssignal, wel- ι ches das ODER-Tor 225 erzeugt, ist daher der Adressenvektor ' für den Pufferspeicher A, der bestimmt, welche von den 2 048 t !Bytespeicherstellen des Pufferspeichers A ein Byte von der ι {Leitung 116 aufnehmen soll. Dieser Vorgang wird solange wiederholt« bis alle 2 048 Byte-Speicherstellen des Pufferspeichers
A geladen sind. Wenn dieses dann der Fall ist, erreicht der
Adreßzähler 204 seine maximale Zählstellung, so daß der nächste Taktimpuls ein Übertragssignal auf der Leitung 207 bewirkt,
das die Kippschaltung 208 umschaltet. Dieses wiederum bewirkt,
daß das Ausgangssignal von der Leitung 126 auf die Leitung 128
übergeht. Diese Kippschaltung 208 erzeugt damit auf der Leitung 128 ein Ausgangssignal, dessen Bedeutung "Schreibe Pufferspeicher B, lies Pufferspeicher A" ist.
204 zur Ladung des Pufferspeichers seinen Maximalwert noch nicht erreicht, so daß auch noch kein Übertragssignal auf der Leitung 207 auftritt. Die Kippschaltung 208 erzeugt daher auf der Leitung 126 ein Signal, das die Bedeutung "Schreibe Pufferspeicher A, lies Pufferspeicher B" hat. Auf der Leitung 128
liegt dagegen kein Signal vor, dessen Bedeutung, wie bereits
erwähnt wurde, "Schreibe Pufferspeicher B, lies Pufferspeicher A" jhat. Der 11-stellige Adressenvektor, der im Zähler 204 gebildet wird und die Adresse zum Laden des Puffers ist, liegt an
'der Leitung 210 an. An der Leitung 212 liegt andererseits
auch der Adressenvektor an, der zur Entleerung des Pufferspeichers dient und im Adreßzähler 206 gebildet wird. Aufgrund der Tatsache, daß an der Leitung 126 ein Signal "Schreibe Pufferspeicher A, bis Pufferspeicher B" und an der Leitung
210 der Adressenvektor zum Laden des Pufferspeichers anliegen,
entsteht am Ausgang des UND-Tores 220 auf dessen Ausgangsleistung 223 ein Ausgangssignal. Da das Signal "Lies Pufferspeicher A, schreibe Pufferspeicher B" auf der Leitung 128 seinen ; 'niedrigen Pegelwert einnimmt, ist die Koinzidenzbedingung für
das UND-Tor 222 nicht erfüllt, womit auch an seiner Ausgangs- ' leitung kein Ausgangssignal auftritt. Das Ausgangssignal, wel- ι ches das ODER-Tor 225 erzeugt, ist daher der Adressenvektor ' für den Pufferspeicher A, der bestimmt, welche von den 2 048 t !Bytespeicherstellen des Pufferspeichers A ein Byte von der ι {Leitung 116 aufnehmen soll. Dieser Vorgang wird solange wiederholt« bis alle 2 048 Byte-Speicherstellen des Pufferspeichers
A geladen sind. Wenn dieses dann der Fall ist, erreicht der
Adreßzähler 204 seine maximale Zählstellung, so daß der nächste Taktimpuls ein Übertragssignal auf der Leitung 207 bewirkt,
das die Kippschaltung 208 umschaltet. Dieses wiederum bewirkt,
daß das Ausgangssignal von der Leitung 126 auf die Leitung 128
übergeht. Diese Kippschaltung 208 erzeugt damit auf der Leitung 128 ein Ausgangssignal, dessen Bedeutung "Schreibe Pufferspeicher B, lies Pufferspeicher A" ist.
709881/0699 '
EN 576 083
Nun empfängt der Pufferspeicher B die nächsten 2 048 Bytes vom Serien-Parallelwandler 112. Da das Signal "Schreibe
Pufferspeicher B, bis Pufferspeicher A" auf der Leitung 128 auch eine Lesebedingung bezüglich des Pufferspeichers A angibt,
treten bezüglich des Pufferspeichers A, gleichzeitig mit den Schreib-zyklen des Pufferspeichers B, Lesezyklen auf.
Im folgenden wird nun zunächst das Auslesen des Pufferspeichers!
A erläutert. Da das Signal "Schreibe Pufferspeicher A, bis Pufferspeicher B" auf der Leitung 126 seinen unteren Pegelwert
einnimmt, ist auch die Koinzidenzbedingung für das UND-Tor 220 nicht erfüllt, so daß dieses Tor kein Ausgangssignal erzeugt.
Das Signal "Lies Pufferspeicher A, schreibe Pufferspeicher B" auf der Leitung 128 und der Adressenvektor auf der Leitung 212
zum Entlerren des Pufferspeichers sind jedoch vorhanden und | gelangen zu dem UND-Tor 222, dessen Ausgangssignal zu dem ODER-J
Tor 225 übertragen wird. Daher ist das Ausgangssignal des ODER-Tores 225 auf der Leitung 120 der 11-stellige Adressenvektor
für den Pufferspeicher A, welcher Adressenvektor vom Adreßzähler
206 generiert wird. Auch der Adreßzähler 206 wird in der bereits im Zusammenhang mit Fig. 2 erläuterten Weise inkrementiert,
um einen byteweisen Zugriff des Pufferspeichers innerhalb einer Spalte für das Auslesen zu bewirken. Die Bits 0, 1 und 2
vom Adreßzähler 206 zum Leeren des Pufferspeichers gelangen
lüber die Leitung 235 zum Decodierer 240. Die Ausgangsleitung
140 des Decoders 240 bezieht sich auf die erste Zeile der ersten Spalte des Pufferspeichers A und bewirkt, daß das erste
!vom Pufferspeicher A ausgelesene Byte in das Ladeschieberegister
150 gelangt. Das Auslesen wird solange fortgesetzt, bis alle acht Bytes der Spalte 0 des Pufferspeichers A in die Ladeschieberegister
150.bis 157 geladen sind, ein Vorgang der sich aus der Decodierung der Zeilenadresse ergibt, die auf der
Leitung 235 vorliegt, mit Hilfe des Decodierers 240, der die entsprechenden Steuersignale auf die Leitungen 140 bis 147
überträgt. Wenn alle acht Ladeschieberegister geladen sind,
EN 976 003
Wird ein Verschiebezyklus mit den gedrehten Bytes durchgeführt,
wobei die Bits über die Leitungen 160 bis 167 und damit über die gemeinsame Leitung 170 an einen (nicht dargestellten)
externen Bildspeicher übertragen werden.
Gleichzeitig mit dem Entleeren des Pufferspeichers A empfängt jder Pufferspeicher B 2 048 Bytes über die Leitung 116, die in
den SpeichersteIlen gespeichert werden, die von dem Adreßzähler
204 angegeben werden. Da aber auf der Leitung 126 kein Signal mit der Bedeutung "Schreibe Pufferspeicher A, lies Pufferspeicher
B" vorliegt, ist auch die Koinzidenzbedingung für 'das UND-Tor 226 nicht erfüllt, so daß dieses Tor kein Ausgangssignal
liefert. Dagegen liegt aber das Signal "Schreibe Pufferspeicher B, lies Pufferspeicher A" auf der Leitung 128
sowie die LadepufferSpeicheradresse auf der Leitung 210 vor,
die am Eingang des UND-Tores 227 anliegen. Das Ausgangssignal dieses UND-Tores 227 gelangt über das ODER-Tor 230 auf die
!Leitung 124 als Adresse in den Pufferspeicher B für die Aufnahme der Bytes.
'in ähnlicher Weise betätigt das Ubertragssignal auf der Leitung
,207 die Kippschaltung 208 erneut, wenn der Inhalt des Adreßizählers
204 wiederum den maximalen Zählwert 2 047 erreicht lhat und der nächste Taktimpuls angekommen ist. Hierdurch wird
der soeben beschriebene Vorgang umgekehrt, d.h., Pufferspeicher A wird wieder mit den nächsten 2 048 Vidiobytes vom Serien-/
Parallelwandler 112 geladen, während gleichzeitig der Pufferspeicher
B geleert wird.
Die Lade- und Entleerungszeiten der Puffer müssen hierbei nicht notwendigerweise die gleiche Dauer haben. Wie Fig. 5A
zeigt, erfordert das Leeren der Pufferspeicher eine beträchtlich kürzere Zeit als deren Laden. Die Zeit T., die Pufferspeicher-Ladezeit,
beträgt beispielsweise 6,14 Millisekunden unter der ' Annahme eines Zugriffszyklus von 3 Mikroeekunden für jede der
2 048-Byte-Speicherstellen. Diese Zeit stellt die Verzögerungs-!
EiT976~öö3
70988 1/06 9$
zeit am Beginn eines Operationszyklus dar, die vergehen muß,
bevor überhaupt gedrehte Bytes für eine Speicherung in einem externen Bildspeicher verfügbar gemacht werden können.
Die Zeit T. ist diejenige Zeit, die erforderlich ist, um 2
vertikal orientierte Bytes auszugeben. Die Dauer von T- ist
etwa 3,3 Millisekunden bei einer Rate von 1,6 Mikrosekunden je Byte. Der Zeitabschnitt T,, der sogenannte Entleerungszyklus, ist ausführlich in Fig. 5B dargestellt. Er umfaßt
alternierend acht Registerladungen und Verschiebezyklen für
alle 256 Spalten in den Pufferspeichern A und B.
Am Ende eines Operations- oder Arbeitszyklus ergibt sich eine Verzögerungszeit T- bis das letzte gedrehte Byte für eine
(externe) weitere Speicherung zur Verfügung steht.
Es ist in diesem Zusammenhange wichtig, noch einmal zu erwähnen, daß eine Bildmanipulation oder -verarbeitung in den meii
sten Anwendungsfällen eingeleitet wird, sobald die gedrehten
Bilddaten aufzutreten beginnen.
EN 976 003 7 U 9 8 8 1 / Π R P
Claims (1)
- PATENTANSPRÜCHEEinrichtung zur Echtzeittransformatlon einer η · η Bitkonfiguration von η horizontal orientierten Wörtern in η vertikal orientierte Wörter, gekennzeichnet durch einen Serien-/Parallelwandler (112) zur Serien-/Parallelwandlung der Eingangsdaten und . Ausgabe derselben als parallele Wörter, weiter durch ; eine an diesen angeschlossene Pufferspeicheranordnung (118, 122) zur Zwischenspeicherung der parallelen Wörter, ferner durch eine Steuereinrichtung (Fig. 4) zum Laden der Pufferspeicheranordnung in einem ersten und zur Entleerung in einem zweiten Arbeitsspiel und schließlich durch eine η · η Bitspeichermatrix (114), welche die beim Entleeren der Pufferspeicheranordnung erscheinenden η-Wörter in horizontaler Orientierung aufnimmt und danach diese in vertikaler Orientierung wieder ausgibt.2. Einrichtung nach Anspruch 1, dadurch gekennzeichnet,daß die Pufferspeicheranordnung (118, 122) aus einer , wortadressierbaren Speichermatrix besteht und im er- ; : sten Arbeitsspiel in Zeilenrichtung bitseriell mit < Daten gemäß einem Adressenwort geladen wird, das sich ; in einem ersten Adreßzähler (204) befindet, wobei die ' ι niedrigstelligen Positionen dieses Adreßzählers zuerst inkrementiert werden und schließlich im zweiten Arbeitsspiel derart entleert wird, daß in Spaltenrichtung die Daten bitseriell, gesteuert von einem Adressen-j wort in einem zweiten Adreßzähler (206) entnommen ι werden, derart, daß dessen hochstellige Positionen zuerst inkrementiert werden.' 709RA 1EN 97F15O3Einrichtung nach Anspruch 2, dadurch gekennzeichnet, daß die Pufferspeicheranordnung aus einem ersten (118) und einem zweiten Pufferspeicher (122) besteht, deren Speicheretellen jeweils in η-Zeilen und m-Spalten organisiert sind und daß schließlich die Steuereinrichtung (Fig. 4) aus folgenden Komponenten besteht:einer Kippschaltung (208) die, wenn der erste Adreßzähler (204) seinen maximalen Zählwert erreicht, betätigt wird, um den Ladevorgang des ersten Pufferspeichers zu beenden und um gleichzeitig das Entleeren des ' ersten Pufferspeichers und das Laden des zweiten Puffer-; Speichers zu initiieren, einer ersten Torschaltungsanordnung (220, 226), die mit dem ersten Adreßzähler und dem ersten Ausgang (126) der Kippschaltung verbunden ist, um diejenigen Speicherstellen in den Pufferspeichern ·, anzugeben, die Wörter vom Serien-/ Parallelwandler ' empfangen sollen, einer zweiten Torschaltungsanordnung j (222, 227), die mit dem zweiten Adreßzähler (206) {und dem zweiten Ausgang (128) der Kippschaltung verbunden ist, um solche Speicherstellen in den Pufferspeichern anzugeben, aus denen die η · η Bitspeichermatrix (114) geladen werden soll und schließlich einem Decodierer (240), der mit dem zweiten Adreßzähler verbunden ist, damit die η · η Bitspeichermatrix selektiv Wörter aus den Pufferspeichern empfangen kann und das Auslesen nach dem vollständigen Laden eingeleitet werden kann.4. Einrichtung nach Anspruch 3, dadurch gekennzeichnet, ι daß der erste (204) und zweite (208) Pufferspeicher je- ! wells 2 048 Wörter, die in acht Zeilen und 256 Spalten angeordnet sind, speichert, wobei der erste (204) und zweite (206) Adreßzähler eine 11 Bit breite Adresse aufnimmt, in der die drei hochstelligen Bits die Zeilen und die acht niedrigstelligen Bits die Spalten für den ersten und zweiten Pufferspeicher angibt und daß7Ü9881/0699ElT 9TtTOOTschließlich die η · η Bitspeichermatrix (114) aus einem Block von acht achtstelligen Bitschieberegistern
besteht, wobei 64 Bits als acht horizontale Wörter
geladen und seriell als acht vertikale Wörter herausgeschoben werden.Einrichtung nach einem oder mehreren der Ansprüche
1 bis 4, dadurch gekennzeichnet, daß zur Vorverarbeitungserien-/parallel-gewandelter Vidioeingangswörter in
einem Echtzeit-Bildverarbeitungssystem, das eine
ί wortadressierbare Bildmatrix in einer Orientierungerfordert, die um 90° bezüglich der Orientierung der
ι Eingangsvidiodaten gedreht ist, folgende Komponentenvorgesehen sind:eine Pufferspeieheranordnung (118, 122) zur zeilenweisen Speicherung von η · m Vidiowörtern der Bitlänge n,eine η * η Bitspeichermatrix (114), die in zwei um 90j verschiedenen Richtungen adressierbar ist, um fortge-setzt von der Pufferspeicheranordnung η-Wörter aus ' einer Spalte m aufzunehmen und um η-Wörter in einer um9O° gedrehten Orientierung auszugeben, wobei ein ausge- | gebenes Wort jeweils aus allen Bits in einer Spalte i' der η · η Bitspeichermatrix besteht, ;eine erste Adressensteuerung (204, 206, 208, 225, 230) !zum Laden der Pufferspeicheranordnung und schließlich ι eine zweite Adressensteuerung (206, 240) zum Laden j und Entleeren der η · η Bitspeichermatrix. jEinrichtung nach einem oder mehreren der Ansprüche ' 1 bis 5, dadurch gekennzeichnet, daß die Pufferspeicher-, anordnung (118, 122) in Zeilenrichtung η Zeilen mit
m horizontalen Wörtern akkumuliert, die η · η Bitspeichermatrix (114) bidirektional adressierbar 1st,7j)9881/0ß99
003η horizontale Wörter aus einer Spalte m der Pufferspeicheranordnung aufnimmt und beim vertikalen Auslesen η Wörter erzeugt, die jeweils aus allen Bits gebildet sind, die sich in einer gegebenen Position der horizontalen Wörter befinden.709 8 81/0699 EN 976 003
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US05/701,433 US4052699A (en) | 1976-06-30 | 1976-06-30 | High speed real time image transformation |
Publications (3)
Publication Number | Publication Date |
---|---|
DE2725395A1 true DE2725395A1 (de) | 1978-01-05 |
DE2725395B2 DE2725395B2 (de) | 1980-10-30 |
DE2725395C3 DE2725395C3 (de) | 1981-10-01 |
Family
ID=24817351
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
DE2725395A Expired DE2725395C3 (de) | 1976-06-30 | 1977-06-04 | Einrichtung zur Echtzeittransformation von m in Zeilen angeordneten Wörtern der Bitlänge n in n in Spalten angeordneten Wörter der Bitlänge n |
Country Status (7)
Country | Link |
---|---|
US (1) | US4052699A (de) |
JP (1) | JPS533743A (de) |
CH (1) | CH620542A5 (de) |
DE (1) | DE2725395C3 (de) |
ES (1) | ES460165A1 (de) |
FR (1) | FR2357000A1 (de) |
GB (1) | GB1533833A (de) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE3030099A1 (de) * | 1979-08-10 | 1981-02-26 | Canon Kk | Kopiergeraet |
DE3706470A1 (de) * | 1986-07-30 | 1988-02-11 | Toshiba Kawasaki Kk | Binaerdatenverdichtungs- und -dehnungs-verarbeitungsgeraet |
DE3051229C2 (de) * | 1979-08-10 | 1996-05-30 | Canon Kk | Kopiergerät |
Families Citing this family (52)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB1547119A (en) * | 1977-12-09 | 1979-06-06 | Ibm | Image rotation apparatus |
JPS5540460A (en) * | 1978-09-14 | 1980-03-21 | Fuji Xerox Co Ltd | Image transfer device |
US4313159A (en) * | 1979-02-21 | 1982-01-26 | Massachusetts Institute Of Technology | Data storage and access apparatus |
US4271476A (en) * | 1979-07-17 | 1981-06-02 | International Business Machines Corporation | Method and apparatus for rotating the scan format of digital images |
JPS5623082U (de) * | 1979-08-01 | 1981-03-02 | ||
JPS5672783A (en) * | 1979-11-20 | 1981-06-17 | Nec Corp | Character recognition system of optical character reader |
DE3177271D1 (de) * | 1980-04-11 | 1992-03-19 | Ampex | Umstellungsspeicher fuer bildwandlersystem. |
ATE45258T1 (de) * | 1981-04-10 | 1989-08-15 | Ampex | Geraet zur raeumlichen transformation von bildern. |
GB2158674B (en) * | 1981-04-10 | 1986-05-29 | Ampex | Television video signal processor |
FR2520910B1 (fr) * | 1982-02-04 | 1987-07-10 | Victor Company Of Japan | Dispositif a memoire video |
US4467366A (en) * | 1982-03-08 | 1984-08-21 | The Mead Corporation | Ink drop duplicating system |
US4611310A (en) * | 1982-08-23 | 1986-09-09 | Canevari Timber Co. | Method and system for rearranging data records in accordance with keyfield values |
JPS5952286A (ja) * | 1982-09-20 | 1984-03-26 | 株式会社東芝 | ビデオram書込み制御方式 |
US4716544A (en) * | 1983-04-20 | 1987-12-29 | Minolta Camera Kabushiki Kaisha | Variable dimension and variable orientation graphics bit-map computer memory |
DE3418624A1 (de) * | 1983-05-19 | 1984-11-22 | Matsushita Electric Industrial Co., Ltd., Kadoma, Osaka | Verfahren und einrichtung zur bilddatenverarbeitung unter anwendung von additions- und subtraktionsvorgaengen |
US4545069A (en) * | 1983-10-31 | 1985-10-01 | Xerox Corporation | Rotation of digital images |
JPS60169893A (ja) * | 1984-02-15 | 1985-09-03 | シチズン時計株式会社 | ビツトパタ−ン変換装置 |
US4627097A (en) * | 1984-10-26 | 1986-12-02 | International Business Machines Corporation | Method and apparatus for improved printing in a selected orientation |
JPS61118876A (ja) * | 1984-11-15 | 1986-06-06 | Canon Inc | 画像処理システム |
US4658430A (en) * | 1984-12-27 | 1987-04-14 | International Business Machines Corp. | System for rotating binary images |
FR2576432B1 (fr) * | 1985-01-24 | 1989-06-02 | Brion Alain | Dispositif d'echange de donnees entre un calculateur et une unite peripherique |
US4736442A (en) * | 1985-05-23 | 1988-04-05 | Kornfeld Cary D | System and method for orthogonal image transformation |
US4703515A (en) | 1985-08-26 | 1987-10-27 | Xerox Corporation | Image rotation |
CA1252902A (en) * | 1985-10-31 | 1989-04-18 | David R. Pruett | Method for rotating a binary image |
DE3650764T2 (de) * | 1985-12-13 | 2002-07-11 | Canon Kk | Bildverarbeitungsgerät |
JPS62256088A (ja) * | 1986-04-30 | 1987-11-07 | Toshiba Corp | 画像処理装置 |
JPS62256089A (ja) * | 1986-04-30 | 1987-11-07 | Toshiba Corp | 画像処理装置 |
US4783834A (en) * | 1987-02-20 | 1988-11-08 | International Business Machines Corporation | System for creating transposed image data from a run end or run length representation of an image |
US4916746A (en) * | 1987-10-05 | 1990-04-10 | International Computers Limited | Image rotation circuit |
JPH0183015U (de) * | 1987-11-18 | 1989-06-02 | ||
US5079739A (en) * | 1988-09-23 | 1992-01-07 | Datacard Corporation | Apparatus and method for converting bit-mapped data from row orientation to column or orientation |
US5048104A (en) * | 1989-10-10 | 1991-09-10 | Unisys Corporation | Method and apparatus for transposing image data |
JPH0373178U (de) * | 1989-11-18 | 1991-07-23 | ||
US5187753A (en) * | 1989-12-08 | 1993-02-16 | Xerox Corporation | Method and apparatus for identification and correction of document skew |
US5111192A (en) * | 1989-12-20 | 1992-05-05 | Xerox Corporation | Method to rotate a bitmap image 90 degrees |
US6373997B1 (en) | 1991-07-30 | 2002-04-16 | Xerox Corporation | Coarse and fine skew measurement |
US5511151A (en) * | 1992-06-10 | 1996-04-23 | Canon Information Systems, Inc. | Method and apparatus for unwinding image data |
US5485281A (en) * | 1992-07-31 | 1996-01-16 | E. I. Du Pont De Nemours And Company | Raster image processing with pixel mapping to allow image border density allocation |
EP0582824A2 (de) * | 1992-07-31 | 1994-02-16 | E.I. Du Pont De Nemours And Company | Orthogonale Umdrehung eines Bildes mittels Matrixtransponierung |
US5450604A (en) * | 1992-12-18 | 1995-09-12 | Xerox Corporation | Data rotation using parallel to serial units that receive data from memory units and rotation buffer that provides rotated data to memory units |
US5467446A (en) * | 1993-01-29 | 1995-11-14 | Colorage, Inc. | System and method for rasterizing images subject to orthogonal rotation |
US5897667A (en) * | 1993-11-16 | 1999-04-27 | Intel Corporation | Method and apparatus for transferring data received from a first bus in a non-burst manner to a second bus in a burst manner |
SG47015A1 (en) * | 1994-02-24 | 1998-03-20 | Intel Corp | Apparatus and method for prefetching data to load buffers in a bridge between two buses in a computer |
JPH07313653A (ja) * | 1994-05-30 | 1995-12-05 | Yasuhiro Ijiri | 手袋及び手袋製造方法 |
US6226016B1 (en) * | 1996-02-05 | 2001-05-01 | Seiko Epson Corporation | Display apparatus and method capable of rotating an image by 180 degrees |
DE19611409C2 (de) * | 1996-03-22 | 2001-01-04 | Oce Printing Systems Gmbh | Verfahren und Schaltungsanordnung zum Ändern von Bilddaten |
US6151641A (en) * | 1997-09-30 | 2000-11-21 | Lsi Logic Corporation | DMA controller of a RAID storage controller with integrated XOR parity computation capability adapted to compute parity in parallel with the transfer of data segments |
US6496199B1 (en) * | 1999-10-01 | 2002-12-17 | Koninklijke Philips Electronics N.V. | Method for storing and retrieving data that conserves memory bandwidth |
KR100722628B1 (ko) * | 2004-11-16 | 2007-05-28 | 삼성전기주식회사 | 데이터 트랜스포즈 장치 및 방법 |
FR2884095B1 (fr) * | 2005-03-31 | 2007-06-29 | Thomson Licensing Sa | Televiseur a balayage vertical |
US10402946B2 (en) * | 2015-03-17 | 2019-09-03 | Lexmark International, Inc. | System and method for performing orthogonal rotation and mirroring operation in a device |
US11601693B2 (en) | 2019-09-30 | 2023-03-07 | Kyndryl, Inc. | Automatic adaptation of digital content |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE1774314B1 (de) * | 1968-05-22 | 1972-03-23 | Standard Elek K Lorenz Ag | Einrichtung zur maschinellen zeichenerkennung |
JPS5121529B1 (de) * | 1971-07-23 | 1976-07-03 | ||
US3761876A (en) * | 1971-07-28 | 1973-09-25 | Recognition Equipment Inc | Recognition unit for optical character reading system |
JPS4875145A (de) * | 1972-01-12 | 1973-10-09 | ||
BE801430A (nl) * | 1973-06-26 | 1973-10-15 | Belge Lampes Mat Electr Mble | Een geheugensysteem |
US3969704A (en) * | 1974-07-19 | 1976-07-13 | Nanodata Corporation | Word transformation apparatus for digital information processing |
US3941982A (en) * | 1974-07-22 | 1976-03-02 | Particle Measuring Systems, Inc. | Method and apparatus for two-dimensional data acquisition |
US3938102A (en) * | 1974-08-19 | 1976-02-10 | International Business Machines Corporation | Method and apparatus for accessing horizontal sequences and rectangular sub-arrays from an array stored in a modified word organized random access memory system |
-
1976
- 1976-06-30 US US05/701,433 patent/US4052699A/en not_active Expired - Lifetime
-
1977
- 1977-05-18 FR FR7716054A patent/FR2357000A1/fr active Granted
- 1977-06-03 JP JP6494977A patent/JPS533743A/ja active Granted
- 1977-06-04 DE DE2725395A patent/DE2725395C3/de not_active Expired
- 1977-06-15 GB GB25032/77A patent/GB1533833A/en not_active Expired
- 1977-06-21 CH CH757177A patent/CH620542A5/de not_active IP Right Cessation
- 1977-06-28 ES ES460165A patent/ES460165A1/es not_active Expired
Non-Patent Citations (1)
Title |
---|
IBM Techn.Discl.Bull., Vol. 17, Nr. 10, März 1975, S. 3026-3028 * |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE3030099A1 (de) * | 1979-08-10 | 1981-02-26 | Canon Kk | Kopiergeraet |
DE3051229C2 (de) * | 1979-08-10 | 1996-05-30 | Canon Kk | Kopiergerät |
DE3706470A1 (de) * | 1986-07-30 | 1988-02-11 | Toshiba Kawasaki Kk | Binaerdatenverdichtungs- und -dehnungs-verarbeitungsgeraet |
Also Published As
Publication number | Publication date |
---|---|
FR2357000A1 (fr) | 1978-01-27 |
DE2725395C3 (de) | 1981-10-01 |
ES460165A1 (es) | 1978-05-16 |
CH620542A5 (de) | 1980-11-28 |
US4052699A (en) | 1977-10-04 |
JPS5760671B2 (de) | 1982-12-21 |
GB1533833A (en) | 1978-11-29 |
JPS533743A (en) | 1978-01-13 |
FR2357000B1 (de) | 1980-07-11 |
DE2725395B2 (de) | 1980-10-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE2725395A1 (de) | Einrichtung zur echtzeittransformation einer n . n bitkonfiguration | |
DE2521436C3 (de) | Informationswiedergewinnungsanordnung | |
DE2703578A1 (de) | Videospeicher | |
DE4019135A1 (de) | Serieller speicher auf ram-basis mit parallelem voraus-lesen | |
DE2154106A1 (de) | Arbeitsspeicherwerk | |
DE3015875A1 (de) | Speicherzugriffssystem und verfahren fuer einen zugriff zu einem digitalen speichersystem | |
DE2432608C3 (de) | Speicheranordnung fur eine Datenverarbeitungseinrichtung | |
DE3148099C2 (de) | Anordnung zum Erkennen einer Digitalfolge | |
DE2364254B2 (de) | Schaltungsanordnung fuer datenverarbeitende geraete | |
DE2054941C2 (de) | Anordnung zur Auswahl von Datensätzen | |
DE3501903A1 (de) | Im pipelinebetrieb arbeitende datenverarbeitungseinrichtung | |
DE1499191B2 (de) | Elektronische einrichtung fuer eine datenverarbeitungsanlage | |
WO2001065829A1 (de) | Verfahren und vorrichtung zum auslesen von bilddaten eines teilbereichs eines bildes | |
DE2234362C3 (de) | Einrichtung zur Verarbeitung digitaler Symbolinformation zur Darstellung von Texten auf einem Bildmonitor | |
DE1512400B2 (de) | Faksimileuebertragungsverfahren und faksimileuebertragungssystem zum durchfuehren des verfahrens | |
DE2826454A1 (de) | Faksimilesignal-codiersystem | |
DE2729361A1 (de) | Speicherschaltung | |
DE19732626A1 (de) | Bidirektionale Datenstromdekomprimierung | |
DE2233164B2 (de) | Schaltungsanordnung zur uebertragung von aufeinanderfolgenden bitstellen zwischen zwei registern | |
DE3016738C2 (de) | Verfahren zur Übertragung eines Bitmusterfeldes in einen Speicher und Schaltungsanordnung zur Ausübung des Verfahrens | |
DE2017879B2 (de) | Speicheranordnung mit freiem Zugriff | |
DE1474041C3 (de) | Anordnung zum Sortieren von in zufälliger Reihenfolge aufgenommener Informationsbit Gruppen | |
DE2325095C3 (de) | Anordnung zum Einschreiben der Koordinaten von auf dem Bildschirm eines Sichtgerätes darzustellenden Punkten | |
DE2538401C2 (de) | Verfahren und Anordnung zum Auffinden eines kurzen, einem Suchbegriff gleichen Begriffs aus einer längeren Zeichenkette | |
DE2361657A1 (de) | Umlauf-zwischenspeicher |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
OAP | Request for examination filed | ||
OD | Request for examination | ||
C3 | Grant after two publication steps (3rd publication) | ||
8339 | Ceased/non-payment of the annual fee |