DE3586553T2 - Bildverarbeitungsverfahren. - Google Patents

Description

• Die Erfindung bezieht sich auf ein Verfahren zur Verarbeitung digitaler Bildinformation in einem Verarbeitungssystem mit einem Verarbeitungssystemspeicher. Insbesondere bezieht sich die Erfindung auf ein Bildverarbeitungsverfahren, bei dem ein in einem Quellgebiet in einem Bildspeichergebiet gespeichertes Bild verarbeitet und in einem Bestimmungsgebiet im Bildspeichergebiet gespeichert wird.
• Bei der Bildverarbeitung ist es erforderlich geworden, verschiedene Bildverarbeitungen - wie etwa Drehung, Verschiebung, Spiegelung etc. - auf ein in einem Bildspeicher gespeichertes Bild anzuwenden und das verarbeitete Bild in ein Bestimmungsgebiet zu speichern, das möglicherweise teilweise das Originalbild überlappt.
• Die Technologie nach dem Stand der Technik erfordert üblicherweise einen zusätzlichen Pufferspeicher, der das aus dem Bildspeicher geholte Originalbild zeitweilig speichert. Das Originalbild im Pufferspeicher wurde bearbeitet, und das bearbeitete Bild wurde im Bestimmungsgebiet des Bildspeichers gespeichert, wie in der ungeprüften veröffentlichten japanischen Patentanmeldung Hr. 53-42524 vorgeschlagen.
• Wie oben festgestellt, erforderte die Technologie nach dem Stand der Technik den zusätzlichen Pufferspeicher, wodurch die Kosten erhöht und zusätzliche Bildübertragungsschritte zwischen dem Bildspeicher und dem zusätzlichen Pufferspeicher und zwischen dem Pufferspeicher und der Verarbeitungseinheit erforderlich wurden. Die Hauptaufgabe der vorliegenden Erfindung ist die Minimierung der Anwendung zusätzlicher Pufferspeichereinrichtungen.
• Diese Aufgabe wird durch ein Verfahren nach Anspruch 1 gelöst.
• Im folgenden wird die Erfindung im einzelnen unter Bezugnahme auf die Zeichnung beschrieben, die nur eine Ausführungsform darstellt. Die Fig. stellen das folgende dar:
• Fig. 1 zeigt ein Blockschaltbild des Bildverarbeitungsgerätes entsprechend der vorliegenden Erfindung,
• Fig. 2A, 2B, 2C, 2D und 2E zeigen verschiedene Positionensentwürfe des Quellgebietes und des Bestimmungsgebietes im Bildspeichergegebiet,
• Fig. 3 zeigt ein Flußdiagramm des Betriebs des Bildverarbeitungsgerätes entsprechend der vorliegenden Erfindung,
• Fig. 4A und 4B zeigen die Teilungs- und Verarbeitungsfolge des Quell- und Bestimmungsgebietes in der Kopieren/Verschieben-Funktion,
• Fig. 5A, 5B, 5C und 5D zeigen die Teilungs- und Verarbeitungsfolge des Quell- und Bestimmungsgebietes in der Horizontal- Spiegeln-Funktion,
• Fig. 6A, 6B, 6C und 6D zeigen die Teilungs- und Verarbeitungsfolge des Quell- und Bestimmungsgebietes in der Vertikal- Spiegeln-Funktion,
• Fig. 7A, 7B und 7C zeigen die Teilungs- und Verarbeitungsfolge des Quell- und Bestimmungsgebietes in der 180º-Drehen- Funktion,
• Fig. 8A und 8B zeigen die Teilungs- und Verarbeitungsfolge des Quell- und Bestimmungsgebietes in der 90º/270º- Drehen-Funktion.
• Wie oben festgestellt, zielt die Erfindung darauf, verschiedene Bildverarbeitungen - wie etwa Kopieren, Verschieben, Horizontal-Spiegeln, Vertikal-Spiegeln, Drehen um 180º, Drehen um 90º/270º - auszuführen, bei denen ein Bild eines Quellgebietes in einem Bildspeichergebiet verarbeitet und in einem Bestimmungsgebiet im Bildspeichergebiet gespeichert wird.
• Wie die Fig. 2A, 2B, 2C, 2D und 2E zeigen, wird in einem unformatierten Bildspeicher ein Bildspeichergebiet ("Image Memory Area" = IMA) gebildet. Die Größe des IMA wird entsprechend den Bedürfnissen eines Nutzers ausgewählt.
• Die Adressen der Speicherposition innerhalb des IMA sind vorgegeben, wie in der Zeichnung gezeigt. Der Nutzer könnte innerhalb des IMA ein Bild irgendeiner Größe als Bildquelle spezifizieren. Für die Erleichterung der Beschreibung sei angenommen, daß der Nutzer das Quell- und Bestimmungsgebiet spezifiziere, die von Rechtecken umgehen sind, und diese werden als Quellenrechteck ("Source Rectangle" = SR) und Bestimmungsrechteck ("Destination Rectangle" = DR) bezeichnet.
• Die Fig. 2A, 2B, 2C, 2D und 2E zeigen verschiedene Kombinationen des Quellenrechtecks (SR) und des Bestimmungsrechtecks (DR). Der Nutzer beabsichtigt, ein Bild des SR zu holen, das Bild zu verarbeiten und das verarbeitete Bild in das DR zu speichern. Der Nutzer könnte das DR auf irgendeinem Platz im IMA anordnen, wenn die obere linke Ecke des DR, d. h. die Koordinaten im IMA (Xd, Yd), innerhalb des Bildspeichergebietes (IMA) gelegen ist.
• In den Fällen der Fig. 2A und 2B wird das vollständige Bild des SR geholt und verarbeitet, das verarbeitete Bild im DR gespeichert, wobei dessen Größe gleich dem SR ist. Das SR und das DR werden als Quellgebiet bzw. Bestimmungsgebiet behandelt. In den Fällen der Fig. 2C, 2D und 2E nimmt nur ein schraffierter Abschnitt des DR das verarbeitete Bild an, dann wird das Holen des schraffierten Bilds im SR gefordert. Die schraffierten Bilder werden bei der nachfolgenden Bildverarbeitung als das Quellenbild und das Bestimmungsbild behandelt. Die Bestimmung der Fortsetzung des DR und die Definition des neuen Quellengebietes und neuen Bestimmungsgebietes sind in den Blöcken 31 und 32 eines Flußdiagramms in Fig. 3 gezeigt.
• Der nächste Vorgang wird durch den Block 33 ausgeführt, der bestimmt, ob das Bestimmungsgebiet das Quellengebiet überlappt. Das Überlappen des Quellengebietes und des Bestimmungsgebietes ist in der Fig. 2B gezeigt.
• Das Überlappen macht es erforderlich, das überlappende SR- Bildgebiet zu sichern, bevor das SR-Bild in das DR-Bild gespeichert wird, um die Zerstörung des überlappenden SR- Bildgebietes zu vermeiden.
• Wenn das Überlappen im Block 33 nicht gefunden wird, wie in den Fig. 2C, 2D und 2E gezeigt, schreitet die Operation zu einem Block 34 fort. Wenn das Überlappen gefunden wird, wird ein Block 35 ausgewählt, in dem das Quellgebiet in mehrere Bild-Unterblöcke unterteilt wird, und die Priorität der Verarbeitung wird den Bild-Unterblöcken verliehen, und die Bild-Unterblöcke werden in der Reihenfolge der Priorität abgearbeitet. Die Art und Weise der Teilung oder Partitionierung und die Zuordnung der Priorität wird - wie später beschrieben wird - entsprechend der auszuführenden Verarbeitung gewählt.
• Wie Fig. 1 zeigt, speichert ein Bildspeichergebiet (IMA)- Steuerdatenregister 1 die obere linke Adresse, in den Fig. 2A bis 2E als Adresse "0" gezeigt, des IMA und die Größe des IMA, d. h. die Größen XL und YL, in den unformatierten Bildspeicher. Mehrere Bildspeichergebiete könnten im unformatierten Bildspeicher gebildet werden, und IMA-Identifizierungseinrichtungen, die die mehreren Bildspeichergebiete repräsentieren, werden im Datenregister 1 gespeichert. Eine Eingabeeinrichtung 2 liefert die obere linke Adresse oder Startkoordinaten (Xs, Ys) und die Größen t3 und L4 des SR und die oberen linken Startkoordinaten (Xd, Yd) des DR in ein Register 3A in einem Steuerdatenpuffer 3. Diese Eingangsdaten des SR und DR werden einer Adressenbildungseinrichtung 4 zugeführt, die eine reelle Adresse erzeugt und liefert.
• Wie bei der oberen linken Ecke des SR auf dem IMA werden die Größe L3 und L4 des SR und die reelle Adresse des DR auf dem IMA in ein Register 3B übertragen.
• Die Daten im Register 3B werden einer Fortsetzungsnachweiseinrichtung zugeführt, die den Betrieb des Entscheidungsblocks 31 der Fig. 3 auf die folgenden Weisen ausführt.
• Die Größe XL des IMA wird mit Xd + L3 verglichen, und die Größe YL wird mit Yd + L4 verglichen.
• (a) Wenn XL ≥ Xd + L3, ist die rechte Kante des DR innerhalb des Bildspeichergebietes IMA.
• (b) Wenn XL < Xd + L3, liegt die rechte Kante des DR jenseits der rechten Kante des Bildspeichergebietes IMA, wie in den Fig. 2D und 2E gezeigt.
• (c) Wenn YL &ge; Yd + L4, ist die untere Kante des DR innerhalb des Bildspeichergebietes IMA.
• (d) Wenn YL < Yd + L4, liegt die untere Kante des DR außerhalb der unteren Kante des Bildspeichergebietes JA, wie in den Fig. 2C und 2D gezeigt.
• Wenn die Hervorstehungs-Nachweiseinrichtung 5 die Bedingung (a) und (c) erfüllt findet, erzeugt der Block 31 keine Ausgabe, was die Fälle der Fig. 2A und 2B anzeigt.
• Wenn die Hervororstehungs-Nachweiseinrichtung 5 die Bedingungen (b) und/oder (d) erfüllt findet, erzeugt der Block 31 in der Fig. 3 eine Ausgabe JA und der Ablauf geht zum Block 32.
• Die Kombination der Bedingungen (b) und (d) bezeichnet nur im besonderen Falle der Translation die drei Fälle der Fig. 2C, 2D und 2E. Die Hervorstehungungs-Nachweiseinrichtung 5 bestimmt die Größe, d. h. L3' und L4', des schraffierten Gebiets aufgrund der Werte XL, YL, Xd, Yd, L3 und L4 und spezifiziert das schraffierte Gebiet der gleichen Größe im SR. Das schraffierte Gebiet des SR ist im Quellengebiet, von dem das Bild geholt wird, und das schraffierte Gebiet des DR ist das Bestimmungsgebiet, in das das Bild gespeichert wird.
• Die Startkoordinaten und die Größe des Quellengebietes und die Startkoordinaten des Bestimmungsgebietes werden in einem Register 3C gespeichert.
• Der Ablauf schreitet zum Block 33 fort, in dem eine Überlappungsnachweis- und Partitionierungseinrichtung 6 bestimmt, ob das Quellengebiet, d. h. SR in den Fig. 2A und 2B oder das schraffierte Gebiet in den Fig. 2C bis 2E, durch das Bestimmungsgebiet, d. h. DR in den Fig. 2A und 2B oder das schraffierte Gebiet in den Fig. 2C bis 2E, überlappt ist. Um eine Überlappung zu bestimmen, vergleicht die Einrichtung 6 die Werte Xd-Xs mit der Länge in x-Richtung des Quellengebietes, d. h. L3 oder L3', und vergleicht den Wert Yd-Ys mit der Länge in y-Richtung des Quellengebietes, d. h. L4 oder L4'.
• (e) Wenn L3 (oder L3') = Xd-Xs , fällt die Seitenkante des Quellengebietes mit der Seitenkante des Bestimmungsgebietes zusammen.
• (f) Wenn L3 (oder L3') > Xd-Xs , ist das Quellengebiet durch das Bestimmungsgebiet in x-Richtung überlappt.
• (g) Wenn L3 (oder L3') < Xd-Xs , gibt es keine Überlappung in x-Richtung.
• (h) Wenn L4 (oder L4') = Yd-Ys , fällt die obere oder untere Kante des Quellengebietes mit der unteren oder oberen Kante des Bestimmungsgebietes zusammen.
• (i) Wenn L4 (oder L4') > Yd-Ys , ist das Quellengebiet durch das Bestimmungsgebiet in y-Richtung überlappt.
• (j) Wenn L4 (oder L4') < Yd-Ys , gibt es keine Überlappung in y-Richtung.
• Die Bedingungen (f) und/oder (i) zeigen das Auftreten der Überlappung an, und die Einrichtung 6 unterteilt das Quellen- und Bestimmungsgebiet in mehrere Bild-Unterblöcke und verleiht den Unterblöcken die Priorität und verarbeitet die Bilder in einer durch die Funktionen Kopieren, Verschieben, Horizontal-Spiegeln, Vertikal-Spiegeln, Drehen um 180º und Drehen um 90º/270º, die in einer Verarbeitungseinheit 7 gespeichert sind, gesteuerten Weise.
• Die Startadressen und die Größe der Bild-Unterblöcke sind in einem Register 3D gespeichert. Außerdem wird, wenn der Block 33 einen NEIN-Ausgang erzeugt, das Register 3D mit der Startadresse und den Größe L3 und L4 sowohl als Quellen- als auch Bestimmungsgebietes versorgt, von denen jedes als ein einzelner Bildblock bearbeitet wird.
• Eine Steuereinheit 8 ist mit jeder Einrichtung und Einheit verbunden, um verschiedene Steuersignale und Takte an die Einrichtungen und Einheiten zu liefern.
• Als nächstes wird der genaue Ablauf jeder durch die Verarbeitungseinheit 7 ausgeführten Funktion beschrieben.
Funktion Kopieren/Verschieben
• Sowohl in der Kopieren- als auch der Verschieben-Funktion wird ein Bild des Quellengebietes einfach in das Bestimmungsgebiet bewegt, wie in den Fig. 2A bis 2E gezeigt. Der Unterschied zwischen der Kopieren-Funktion und der Verschieben-Funktion ist der, daß die Verschieben-Funktion das Löschen des Bildes des Quellengebietes erfordert, während die Kopieren-Funktion das Bild des Quellengebietes nicht löscht. Wenn das Quellengebiet nicht durch das Bestimmungsgebiet überlappt ist, wie in den Fig. 2A, 2C, 2D und 2E gezeigt, wird das Bild des Quellengebietes als ein einzelner Bildblock behandelt und verarbeitet, wie bezüglich der Blöcke 33 und 34 in der Fig. 3 beschrieben. Wenn die Überlappung nachgewiesen wird, werden das Quellen und das Bestimmungsgebiet in mehrere Bild-Subblöcke geteilt. Außerdem werden Prioritäten 1, 2, 3 . . . den Unterblöcken entsprechend der Lage der beiden Gebiete zugeordnet, wie in den Fig. 4A und 4B gezeigt. Die Startadresse As des Quellengebietes wird mit der Startadresse Ad des Bestimmungsgebietes verglichen.
• Wenn gilt "Startadresse As" &le; "Startadresse Ad", wird das Bild der Unterblöcke des Quellengebietes in der Folge von unten nach oben verschoben, wie durch die Ziffern 1, 2, 3 ... in Fig. 4A angegeben, und das Bild innerhalb jedes Unterblocks wird in der Richtung von links nach rechts geholt, wie durch einen Pfeil in jedem Subblock bezeichnet.
• Wenn gilt "Startadresse As" > "Startadresse Ad", wird das Bild des Quellengebietes in der in Fig. 4B gezeigten Weise geholt und gespeichert, wobei die Unterblöcke in der Quelle in der Folge von oben nach unten geholt und in die Unterblöcke des Bestimmungsgebiets gespeichert werden. Das Bild in jedem Unterblock wird in der Richtung von links nach rechts verarbeitet.
Funktion Horizontal-Spiegeln
• Wie in den Fig. 5A, 5B, 5C und 5D gezeigt, wird das Bild des Quellengebietes in das auf den Kopf gestellte Bild umgewandelt und im Bestimmungsgebiet gespeichert. Fig. 5A zeigt das Nicht-Auftreten einer Überlappung, und das auf dem Kopf stehende Bild des schraffierten Quellengebietes wird im Bestimmungsgebiet gespeichert. Die Fig. 5B, 5C und 5D zeigen exemplarische Fälle des Überlappens, wobei das Quellengebiet mit grober Schraffur gezeigt ist.
• Die Horizontal-Spiegeln-Funktion enthält die folgenden Schritte zum Untergliedern der überlappenden Gebiete und Zuordnen der Priorität:
Schritt (i)
• Es wird bestimmt, ob das Bestimmungsgebiet einen nichtüberlappenden Unterblock DR-Y in y-Richtung hat. Wenn dies gefunden wird, wird der Unterblock DR-Y untergliedert, und ein entsprechender Unterblock SR-Y zu DR-Y wird definiert. Wenn dies nicht gefunden wird, schreitet die Verarbeitung zum nächsten Schritt (ii) fort.
Schritt (ii)
• Es wird bestimmt, ob das Bestimmungsgebiet einen nichtüberlappenden Unterblock DR-X in x-Richtung hat. Wenn dies gefunden wird, wird der Unterblock DR-X unterteilt, und ein entsprechender Unterblock SR-X zu DR-X wird definiert. Außerdem wird das verbleibende Gebiet in mehrere Unterblöcke geteilt, von denen jeder die gleiche Größe wie der Unterblock DR-X hat, solange die verbleibende Fläche größer ist. Wenn dies nicht gefunden wird, schreitet die Verarbeitung zum nächsten Schritt (iii) fort.
Schritt (iii)
• Es wird bestimmt, ob das Bestimmungsgebiet einen Unterblock DR-XY hat, der mit dem Quellengebiet sowohl in x- als auch y-Richtung überlappt. Das Bild im Unterblock DR-XY, d. h. SR-XY, wird in das kopfstehende Bild übertragen und in den Unterblock DR-XY gespeichert. Die Priorität zur Bearbeitung des Unterblocks wird jedem Unterblock zugewiesen. Die Bilder der Unterblöcke des Quellengebietes werden sequentiell in der Reihenfolge der Priorität bearbeitet.
Funktion Vertikal-Spiegeln
• Die Vertikal-Spiegeln-Funktion holt das Bild des Quellengebietes, bildet ein Spiegelbild bezüglich einer vertikalen Achse und speichert das Spiegelbild in das Bestimmungsgebiet, wie in den Fig. 6A, 6B, 6C und 6D gezeigt. Diese Funktion schließt die folgenden Schritte ein:
Schritt (i)
• Es wird bestimmt, ob das Bestimmungsgebiet einen nichtüberlappenden Unterblock DR-X in x-Richtung hat. Wenn dies gefunden wird, werden der Unterblock DRK und SR-X unterteilt, wenn dies nicht festgestellt wird, schreitet die Verarbeitung zum nächsten Schritt fort.
Schritt (ii)
• Es wird bestimmt, ob das Bestimmungsgebiet einen nichtüberlappenden Unterblock DR-Y in y-Richtung hat. Wenn dies festgestellt wird, werden der Unterblock DR-Y und SR-Y definiert. Außerdem wird das verbleibende Gebiet in mehrere Unterblöcke geteilt, von denen jeder die gleiche Größe hat wie der Unterblock DR-Y, solange das verbleibende Gebiet größer ist. Wenn dies nicht festgestellt wird, schreitet die Verarbeitung zum nächsten Schritt fort.
Schritt (iii)
• Es wird bestimmt, ob das Bestimmungsgebiet ein Gebiet, d. h. einen Unterblock DR-XY, hat, der mit dem Quellengebiet überlappt, oder nicht. Das Bild des Unterblocks SR-XY oder DR-XY wird in horizontaler Richtung umgedreht, und das gedrehte Bild wird in den DR-XY gespeichert. Die Priorität für die Verarbeitung wird jedem Unterblock zugewiesen, und die Bilder der Unterblöcke des Quellengebietes werden sequentiell in der Reihenfolge der Priorität verarbeitet.
Funktion Drehung um 180º
• Das Bild des Quellengebietes wird um 180º gedreht und im Bestimmungsgebiet gespeichert. Die Fig. 7A, 7B und 7C zeigen die 180&sup0;-Drehung.
Funktion Drehung um 90º/270º
• Ein Bild des Quellengebietes, z. B. SR, wird vermittels Drehung in ein Bestimmungsgebiet, z. B. DR mit einer 90º- oder 270º-Rotation bewegt. Fig. 8A zeigt, daß ein Gebiet R1 des SR durch das DR überlappt ist. Das Gebiet R1 ist durch Punkte H, I, J und K definiert, und diese Punkte werden durch den folgenden Algorithmus bestimmt:
Punkt H (XS1, YS1)
• Die Werte XD1 und XS1 werden verglichen, und wenn sie nicht gleich sind, wird der größere Wert, d. h. XS1, ausgewählt. Die Werte YD1 und YS1 werden verglichen, und wenn sie nicht gleich sind, wird der größere Wert, d. h. YS1, ausgewählt.
Punkt 1 (XS1, YD2)
• Die XS1-Koordinate des Punktes H wird verwendet. YD2 und YS2 werden verglichen, und wenn sie nicht gleich sind, wird der kleinere Wert, d. h. YD2, ausgewählt.
Punkt J (XD2, YD2)
• Die YD2-Koordinate des Punktes 1 wird verwendet. XD2 und XS2 werden verglichen, und wenn sie nicht gleich sind, wird der kleinere Wert, d. h. XD2, ausgewählt.
Punkt K (XD2, YS1)
• Die XD2-Koordinate des Punktes J und YS1 des Punktes H werden verwendet.
• Das Gebiet R1 des SR wird unter Drehung in das Gebiet R2 des DR bewegt. Die Positionsdaten des R2 werden auf der Grundlage der Punkte der Koordinaten berechnet. Die beiden SR und DR in Fig. 8A sind für die Erleichterung des Verständnisses in Fig. 8B getrennt gezeigt.
• Das Grundkonzept, der Algorithmus, enthält Schritte des Definierens eines gemeinsamen Gebietes oder eines Überlappungsgebietes zwischen den Gebieten R1 und R2 und des Unterteilens des gemeinsamen Gebietes in ein quadratisches Gebiet und das verbleibende Gebiet. Bei dem exemplarischen Ausführungsbeispiel wird das gemeinsame Gebiet in ein quadratisches Gebiet 6S und das Gebiet 3S geteilt. Es ist zu beachten, daß das Quellengebiet im Gebiet 3S bearbeitet oder gesichert werden sollte, um die Zerstörung des Bildes zu verhindern, und das Quellengebiet im quadratischen Gebiet 6S wird innerhalb dieses Gebietes 6S gedreht, und somit ist die höhere Priorität der Verarbeitung dem Gebiet 35 verliehen.
• Das Gebiet R1 wird in Unterblöcke 1S bis 6S und die entsprechenden Subblöcke 1D bis 6D, in die die Bilder in der nachfolgenden Weise gespeichert werden, unterteilt und innerhalb des Gebietes R2 definiert.
• Quelle Bestimmung
• Unterblock 1S ----- Unterblock 1D
• Unterblock 2S ----- Unterblock 2D
• Unterblock 3S ----- Unterblock 3D
• Unterblock 4S ----- Unterblock 4D
• Unterblock 5S ----- Unterblock 5D
• Unterblock 6S ----- Unterblock 6D
• Um die Zerstörung des Quellenbildes zu vermeiden, findet der Algorithmus den Unterblock, der vorher bewegt oder verarbeitet werden sollte, und verleiht jedem Unterblock die folgende Priorität:
• - Unterblöcke, die in R1 enthalten sind, haben eine höhere Priorität als ein anderer Abschnitt innerhalb des SR.
• - Der Unterblock 3S hat eine höhere Priorität als 4S.
• - Der Unterblock 6S könnte zu einer beliebigen Zeit verarbeitet werden.
• Wie oben festgestellt, überlappt der quadratische Unterblock 6S mit 6D, da das Bild des Unterblocks 6S innerhalb dieses Unterblocks zu jeder Zeit gedreht werden könnte.
• In Übereinstimmung mit der Erfindung wird die Bildverarbeitung mit verringerter Verarbeitungszeit realisiert, ohne daß zusätzliche Hardware erforderlich wäre.

Claims (1)

1. Verfahren zur Verarbeitung digitaler Bildinformationen in einem Verarbeitungssystem mit einem Verarbeitungssystemspeicher zur Erzeugung verschiedener Translations- und Rotationseffekte bezüglich besagter Bildinformationen, folgende Schritte umfassend:

Einrichten gleichgroßer und möglichweise teilweise überlappender Quell- und Bestimmungsbereiche im Verarbeitungssystemspeicher, wobei die zu verarbeitenden Bildinformationen im Quellbereich des Verarbeitungssystemspeichers gespeichert werden,

Feststellen, ob Quell- und Bestimmungsbereiche überlappen

und, falls nein:

Verarbeiten der Bildinformationen im Quellbereich als einzelne integrale Einheit und

Speichern der sich ergebenden verarbeiteten Bildinformationen im Bestimmungsbereich des Verarbeitungssystemsspeichers

oder,

falls ja:

Unterteilen (Fig. 5 bis 8) der Quell- und Bestimmungsbereiche möglicherweise in einen Unterblock, der in sich selbst umzuwandeln ist, und eine Vielzahl von Quell- und entsprechenden Bestimmungsbereichs-Unterblockpaaren sowie Zuteilen von Prioritäten an die Quell- und Bestimmungsbereichs-Unterblockpaare, so daß durch Verarbeiten jedes Quell-Unterblocks in der Reihenfolge der ihm zugeordneten Priorität kein Quell-Unterblock vor seiner Verarbeitung überschrieben wird,

Umwandeln der Bildinformationen in den Quellbereichs-Unterblöcken in der Reihenfolge der zugeordneten Prioritäten,

Speichern der sich ergebenden Bildinformationen in den jeweils gepaarten Bestimmungsbereichs-Unterblöcken in der Reihenfolge der zugeordneten Prioritäten und

jeweiliges konventionelles Verarbeiten und Speichern des möglicherweise in sich selbst umzuwandelnden Unterblocks.