DE2835689A1 - Anordnung zur veraenderung der aufloesung bei der bild-datenerfassung und -uebertragung - Google Patents
Anordnung zur veraenderung der aufloesung bei der bild-datenerfassung und -uebertragungInfo
- Publication number
- DE2835689A1 DE2835689A1 DE19782835689 DE2835689A DE2835689A1 DE 2835689 A1 DE2835689 A1 DE 2835689A1 DE 19782835689 DE19782835689 DE 19782835689 DE 2835689 A DE2835689 A DE 2835689A DE 2835689 A1 DE2835689 A1 DE 2835689A1
- Authority
- DE
- Germany
- Prior art keywords
- outline
- coordinates
- memory
- image
- picture element
- 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.)
- Withdrawn
Links
- 238000012546 transfer Methods 0.000 title description 3
- 238000004090 dissolution Methods 0.000 claims description 2
- 238000000034 method Methods 0.000 description 28
- 230000008859 change Effects 0.000 description 22
- 230000033001 locomotion Effects 0.000 description 22
- 238000007906 compression Methods 0.000 description 17
- 230000006835 compression Effects 0.000 description 16
- 230000006837 decompression Effects 0.000 description 13
- 230000009467 reduction Effects 0.000 description 10
- 230000008569 process Effects 0.000 description 8
- 238000013144 data compression Methods 0.000 description 5
- 238000010586 diagram Methods 0.000 description 5
- 238000012545 processing Methods 0.000 description 4
- 239000013598 vector Substances 0.000 description 4
- 230000005540 biological transmission Effects 0.000 description 3
- 238000006243 chemical reaction Methods 0.000 description 2
- 230000000295 complement effect Effects 0.000 description 2
- 230000003292 diminished effect Effects 0.000 description 2
- 230000002427 irreversible effect Effects 0.000 description 2
- 244000089409 Erythrina poeppigiana Species 0.000 description 1
- 235000009776 Rathbunia alamosensis Nutrition 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 238000007596 consolidation process Methods 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 238000005562 fading Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 230000014509 gene expression Effects 0.000 description 1
- 238000009499 grossing Methods 0.000 description 1
- 239000000463 material Substances 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000008520 organization Effects 0.000 description 1
- 239000002243 precursor Substances 0.000 description 1
- 238000001454 recorded image Methods 0.000 description 1
- 230000002441 reversible effect Effects 0.000 description 1
- 230000009897 systematic effect 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/40—Scaling of whole images or parts thereof, e.g. expanding or contracting
-
- 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
-
- 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/41—Bandwidth or redundancy reduction
- H04N1/411—Bandwidth or redundancy reduction for the transmission or storage or reproduction of two-tone pictures, e.g. black and white pictures
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Image Processing (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Reduction Or Emphasis Of Bandwidth Of Signals (AREA)
- Facsimile Scanning Arrangements (AREA)
- Editing Of Facsimile Originals (AREA)
Description
ο _
Anmelderin: International Business Machines
Corporation, Armonk, N.Y. 10504
heb-oin
Anordnung zur Veränderung der Auflösung bei der Bild-üatenerfassung und -übertragung
Die Erfindung betrifft ganz allgemein die Faksimile-Bildübertragung
mit Datenkompression und insbesondere eine Anordnung zum Ändern der Auflösung von Bild-Daten bei einer Kompression
im Umriß-Folgeverfahren.
Für die Speicherung von codierten Punkten in einer beliebigen zweidimensionalen Anordnung zur Darstellung von Schwarz-Weiß-Bildern
ist eine Datenkompression erforderlich, da die aufgenommene Datenmenge so ungeheuer groß ist, daß sie die
Grenzen eines jeden, unter vernünftigen Kostengesichtspunkten herstellbaren Speichers sprengen würde. Im Stand der Technik
hat man das Bild abgetastet und die so erhaltenen Daten etwa in der Weise komprimiert, daß man eine vorausschauende
Längencodierung vornahm, wodurch die Menge der für eine erfolgreiche
Wiedergabe erforderlichen Daten wesentlich verringert wurde. In neuerer Zeit hat man eine Datenkompression
in der Weise durchgeführt, daß man in einem Nachlaufverfahren
die äußeren und inneren Umrisse eines Gegenstandes umfahren liat. Das Bild wird dabei als eine zweidimensionale Anordnung
von Punkten betrachtet, von denen jeder einen Bool'sehen
Wert aufweist, der stellvertretend für ein schwarzes oder weißes Bildelement ist. Eine Gruppe schwarzer Bildelemente
iwird dann als ein Gegenstand oder Objekt bezeichnet, wenn
jsie eine einzige äußere in sich geschlossene Umrißlinie !aufweist.
Ein umrißcodiertes Bild ist eine Liste von Gegenständen.
!jede Eintragung in der Liste ist ein Gegenstand, wobei sein
sa977015 909811/0702
Ort und seine Form in kettencodierter Formatierung genau beschrieben
ist. Jede Öffnung eines gegebenen Gegenstandes wird durch untergeordnete Ketten durch diese bestimmte Eintragung
beschrieben. Ein Kettenvorläufer gibt nicht nur den Ort des Gegenstandes an, sondern kann auch Information über
die Struktur für geordnete listenartige Anwendungen enthalten.
Diese codierten Daten lassen sich wegen ihrer Organisation nach Einheiten auf eine Weise verarbeiten, durch die man bedeutungsvolle
Bildmanipulationen durchführen kann. Bei dieser Kategorie von Operationen wird die Information insoweit erhalten,
daß dabei keine nicht umkehrbaren Änderungen durchgeführt werden. Beispiele dafür sind Rotationen des Bildes,
Aufbereiten oder Verschmelzen von Bildern und dergleichen. Einige dieser Operationen können die nicht-umkehrbare Auslassung
ganzer Umrisse betreffen, werden jedoch immer noch !Manipulationsfunktionen genannt.
Eine zweite Klasse von Operationen, die sich leicht bei Umrissen oder äußeren Begrenzungen durchführen läßt, wird j
!Bildverarbeitung genannt und zeichnet sich durch eine nicht- j umkehrbare Veränderung der eigentlichen Umrisse aus. Bei- \
spiele für solche Operationen sind Ausblendung von Störungen, Glätten, Ausdünnen d. h. Zurückführen auf ein Skelett und
Veränderung der Auflösung. Ein Verfahren und eine Anordnung für die Veränderung der Umrißauflösung der komprimierten ,
Dateninformatlosi unter Verwendung eines Umriß-Nachlaufverfahrens
ist Gegenstand dieser Erfindung.
An einer Eingabe-Ausgabe-Vorrichtung wird häufig eine die Auflösung verändernde Operation gefordert. Wenn ein Bild abgetastet
wird, dann kann es erwünscht sein, das Bild mit einer anderen Auflösung abzuspeichern, als die des Abfühlelements.
Es kann ferner erwünscht sein, das Bild auf einer Vorrichtung darzustellen oder zu drucken, deren Auflösung
SA 977 °15 909811/070
sich von der gespeicherten Bildauflösung unterscheidet. Die Vorrichtung muß dabei in der Lage sein, Auflösungen durch
jeden Verkleinerungs- oder Vergrößerungsfaktor zu ändern. Dieser Faktor muß auch dynamisch auswählbar sein.
Ein Verfahren und eine Anordnung für die Kompression von Schwarz-Weiß-Bildern ist als Umrißcodierung bekannt und ist
Gegenstand der der Anmelderin gehörenden US-Patentschrift 3 y87 412, die der Deutschen Patentanmeldung P ~5 57 553.5
!entspricht. Das Codierverfahren gemäß dieser Patentschrift
besteht kurz gesagt darin, daß alle die Kanten in einem Bild
festgestellt und daß diese Bildelemente als Gegenstände und 'Begrenzungen oder Umrisse eines Ganzen in systematischer Weise
!kettencodiert werden. Eine Kette ist dabei eine Folge von !Bewegungen von einem Bildpunkt zum benachbarten nächsten
,Bildpunkt. In dieser Patenschrift bewegt sich die Kette rund |um den Umriß herum. Die Bilder werden mit Hilfe eines Umrißjverf
olgers codiert und wieder hergestellt. Die codierten
!Bilder werden in einem mit wahlfreiem Zugriff adressierbaren
'Speicher abgespeichert.
i
i
■Diese Art der Umrißcodierung der äußeren Begrenzung schwarzer
Gegenstände auf einem weißen Untergrund ist nicht neu. Verifahren zum Erzielen dieser Ergebnisse findet man beispielsweise
in dem Buch von Rosenfield "Picture Processing by Computer", in Academic Press, New York» Library of Congress
78-84255, auf den Seiten 134 - 138. Man kann in der Literatur
!auch Verfahren finden, wie man organisierte Listen von Umrissen oder Umgrenzungen von Gegenständen feststellt. Die
meisten Verfahren arbeiten jedoch nach einer Grauskala-Information. Oie wenigen in der Literatur angegebenen Schwärz-Weifl-Älgorithmen
sind mindestens teilweise auf einem Raster aufgebaut:, so daß tatsächlich über die gesamte Anordnung
viele Durchgänge erforderlich sind. Allgemein erfordern die
977 015 909811/0702
bekannten Verfahren des Standes der Technik für jedes zu verarbeitende
Bildelement mehrere Speicherbits.
Ferner hat man im Stand der Technik bei der Änderung der Auflösung
immer Verfahren angewandt, bei denen die Umsetzverhältnisse ganzzahlig waren. Eine 2 : 1 Umsetzung wird dadurch
erreicht, daß man jeden aus zwei mal zwei Bildelementen bestehenden Block nimmt und durch ein einziges Bildelement ersetzt,
das der Mehrheit unter den vier Eingangsbildelementen entspricht. Dies wird im Stand der Technik beispielsweise bsi
einer Abtastvorrichtung durchgeführt, bei welcher die Auflösung des Abtastkopfes doppelt so hoch ist, wie die für die
Speicherung erwünschte Auflösung.
Es ist daher Aufgabe der Erfindung, eine Anordnung für eine allgemein gültige Veränderung der Auflösung mit einer Umriß-Codierung
zu schaffen, wobei die Veränderung der Auflösung nach einem dynamisch auswählbaren Umsetzverhältnis durchgeführt
werden kann.
der Erfindung wird eine auf Umriß-Codierung aufgebaute Anordnung für die Wiedergabe eines Bildes in einer von der
[gespeicherten Beschreibung des Bildes unterschiedlichen Größe vorgeschlagen. Für die Wiedergabe eines Bildes mit einer
von der gespeicherten Beschreibung und Oinrißform verschiedenen Auflösung werden die Ortsadressen der Biidelemente (BEL) in
den Gegenstandsgrenaen eines zweidimensionalen Bildes mit
einem Maßstabsfakfcor multipliziert, und dann wird jedes Bildelement
entsprechend den neuen Ortsadressen an eine Speichervorrichtung
zurückübertragen =
Die Ausgabe eines in !komprimierter Form vorliegenden Bildes
mit einer versehiedeaeB Auflösung bringt eine maßstäbliche
SA 977 °15 909811/0702
Änderung der Gegenstandsgrenzen mit sich, wenn sie decodiert und in den Bildspeicher eingegeben werden. Die umriß-codierten
komprimierten Daten werden decodiert und aus den decodierten Umrißdaten v/erden die Ortsadressen erzeugt. Die so erzeugte
jeweilige Ortsadresse wird mit einem Maßstabsfaktor entsprechend
der erwünschten Größe multipliziert und die Gegenstand sdaten werden dann an der maßstabsgerechten Position an
eine Speichervorrichtung rückübertragen. Das in seiner Auflösung veränderte Bild kann dann aus dem Speicher abgerufen
und auf einer Anzeigevorrichtung dargestellt werden.
Das Verfahren gemäß der Erfindung zum Ändern der Auflösungen
komprimierter Bildinformation während der Umriß-Kompression geht dabei so vor sich, daß die Ortsadresse eines jeden während
der Umriß-Verfolgungen abgetasteten und erfaßten Bildelements ·
imit einem Maßstabsfaktor zur Erzeugung einer neuen Orts- ;
adresse multipliziert wird. Die sich daraus ergebenden Bewe- ■
gungsabläufe werden codiert und in einem Speicher abge- !
speichert, wodurch sich während der Umriß-Kompression eine :
Veränderung der Auflösung ergibt. j
Bei Ausgabevorrichtungen wird die Veränderung der Auflösung
'vorgenommen, wenn die Objektgrenzen oder Umrisse in den Bildspeicher
eingegeben werden. Jedes Bildelement wird unter Steuerung der Koordinatenposition in den Bildspeicher eingeigeben.
Die Koordinaten jedes darauffolgenden Bildelementes werden dann durch den einzelnen Koordinaten zugeordnete
Multiplikatoren verändert. Bei einem zweidimensionalen Bild
adressieren die beiden Koordinaten i und j jedes einzelne Bildelement. Die Multiplikatoren bewirken eine maßstäbliche
Veränderung der Koordinatenposition durch das erforderliche Konsolidierungsverhältnis. Die sich ergebenden Umrisse
werden dann ausgefüllt, und man erhält somit ein vollständiges Bild des Gegenstandes in einer gemäß der ursprünglichen
Umriß-Codierung bestimmten Weise.
^977015 909811/0702
Das Verfahren zum Ändern der Auflösung gemäß der Erfindung
arbeitet nur in Richtung einer Reduzierung der Auflösung, da jede sich ergebende Datenkette, die größer wäre als die
ursprüngliche Datenkette, Lücken aufweisen würde, die eine Wiederherstellung des Abbildes eines Gegenstandes verhindern
wurden. Eine Erhöhung der Auflösung kann in Verbindung mit der Erfindung dadurch erzielt werden, daß man zunächst die
Datenkette um einen ganzzahligen Wert ausdehnt und sie dann durch das erfindungsgemäße Verfahren zum Ändern der Auflösung
auf die gewünschte Größe reduziert. Vergrößerung einer Datenkette durch einen ganzzahligen Faktor kann dadurch
erzielt werden, daß man jede Bewegung längs eines Umrisses durch eine Anzahl von Bewegungen in der gleichen Richtung ersetzt.
Die Bildmanipulation und die Verarbeitung gemäß der Erfindung werden im Bereich der Umrisse durchgeführt.
Man kann daher die der Erfindung zugrunde liegende Aufgabe dahingehend zusammenfassen, daß ein Verfahren und eine Anordnung
für die Änderung der Auflösung von umrißcodierten i
!Daten geschaffen werden sollen. Diese Änderung der Auflösung (soll entweder an einem Bild durchgeführt werden, dessen Umirisse gerade einer Kompressions-Codierung unterzogen werden, !oder an einem in einem Speicher abgespeicherten Bild, das nach einer Bilddaten-Kompression entsprechend der Umriß-Codierung nunmehr einer Dekompression unterzogen werden soll. Dies soll vorzugsweise in der Weise durchgeführt werden, daß die Auflösung eines gespeicherten, komprimierten Abbilds durch Multiplikation jedes Koordinaten-Adressortes eines jeden auf dem Umriß des Gegenstandes liegenden Elements durch einen Maßstabsfaktor vorgenommen wird, worauf dann die so gebildeten anderen Bewegungen (Richtungsvektoren) erneut codiert werden. Dabei soll es möglich sein, daß die Auflösung von Bilddaten mit einem beliebigen Maßstabsfaktor dadurch erreicht werden soll, daß man zunächst die Datenkette durch einen ganzzahligen Wert ausdehnt und anschließend die Koordinaten eines jeden der
!Daten geschaffen werden sollen. Diese Änderung der Auflösung (soll entweder an einem Bild durchgeführt werden, dessen Umirisse gerade einer Kompressions-Codierung unterzogen werden, !oder an einem in einem Speicher abgespeicherten Bild, das nach einer Bilddaten-Kompression entsprechend der Umriß-Codierung nunmehr einer Dekompression unterzogen werden soll. Dies soll vorzugsweise in der Weise durchgeführt werden, daß die Auflösung eines gespeicherten, komprimierten Abbilds durch Multiplikation jedes Koordinaten-Adressortes eines jeden auf dem Umriß des Gegenstandes liegenden Elements durch einen Maßstabsfaktor vorgenommen wird, worauf dann die so gebildeten anderen Bewegungen (Richtungsvektoren) erneut codiert werden. Dabei soll es möglich sein, daß die Auflösung von Bilddaten mit einem beliebigen Maßstabsfaktor dadurch erreicht werden soll, daß man zunächst die Datenkette durch einen ganzzahligen Wert ausdehnt und anschließend die Koordinaten eines jeden der
SA 977 015 9 0 9 8 11/0703 QRiGiNAL INSPECTED
aufeinanderfolgenden Bildelemente des Bildes mit dem erforderlichen
Maßstabsfaktor multipliziert.
Die Erfindung wird nunmehr anhand eines Ausführungsbeispiels
in Verbindung mit den beigefügten Zeichnungen näher erläutert.
In den Zeichnungen zeigt
Fig. 1 ein Blockschaltbild der Systemlogik und des
Datenflusses zwischen den verschiedenen Baugruppen der Umriß-Verfolgungsschaltung,
Fig. 2 ein Blockschaltbild des Datenflusses der Auflösungssteuerung
in Fig. 1,
Fig. 3 ein Blockschaltbild für eine Dekompression
eines bereits bezüglich seiner umrisse komprimierten
Bildes,
,Fig'. 4 ein Blockschaltbild für die Kompression von
i aufgenommenen Bilddaten,
Fign. 5A und 5B eine Darstellung der Veränderung der Auflösung
an einem Vergleich zwischen ursprünglichem Gegenstand und einem in der Auflösung
j verringerten Gegenstand in der Umriß-Daten-
kette,
Fig. 6 ein Flußdiagramm für die Umriß-Kompression
gemäß der Erfindung und
Fig. 7 ein Flußdiagramm für die Dekompression von j
umrißcodierten Bilddaten gemäß der Erfindung. ,
*-·77.015 909811/0702
In Fig. 1 ist die Systemlogik und der Datenfluß zwischen den Ilauptbaugruppen einer Schaltungsanordnung für die Umriß-Kompression/Dekompression
dargestellt» Eine Auflösungssteuerung 31 ist über eine Adress-Datenleitung an einen Detektor
29 für die Feststellung eines geschlossenen Umrisses angeschlossen, der außerdem noch Zähler für die i- und j-Position
enthält. Die Auflösungssteuerung liefert Signale über eine Leitung 31b zur Adressierung eines Speichers 11 für orthogonalen,
wahlfreien Zugriff. Die Adressdatenleitung 31 b dient der Speicherung der Bilddaten nach einer Auflösungsänderung
bei Dekompression und zur Abspeicherung im Speicher 11.
Während einer Kompression, wenn die nicht-komprimierten Daten
gemäß einer Umriß-Codierung komprimiert werden, werden die komprimierten Daten, deren Auflösung durch die Auflösungssteuerung 31 verändert wird, über Leitung 31c an einen
Codierer/Decodierer 21 geleitet. Die etwas vollständigere Schaltung der Auflösungssteuerung zeigt Fig. 2. Für eine noch
vollständigere Beschreibung der in Fig. 1 dargestellten Anordnung für die Datenkompression unter Verwendung von einem
Nachlauf längs der äußeren und inneren Umrisse von Gegenständen, wird auf die Deutsche Offenlegungsschrift ^5 57 553.5
verwiesen.
bie Umriß-Codierung gemäß dieser Patentanmeldung soll für eine
[weitere Erläuterung der bevorzugten Ausführungsform der Erfindung hier mit aufgenommen werden. Gemäß dieser Patentanmeldung
wird ein Bild als eine zweidimensionale Anordnung von mit Boole"sehen Ausdrücken codierten Punkten definiert,
wobei jeder Punkt durch schwarz-weiße Bildelemente dargestellt
ist» Zusammenhängende Gruppen von schwarzen Bildelemen- '
ten werden als Gegenstand© angesehenr wobei ein Gegenstand t
sich dadurch auszeichnet:, daß er nur einen einzigen äußeren ;
geschlossenen Umriß aufweist und selektiv geschlossene, innere t
i Umrisse enthält, die Gruppen von weißen Bildelementen um- I
SA 977 °15 909811/0702
- 11 umschreiben, und die als Öffnungen bezeichnet werden können.
In dieser Patentanmeldung wird dabei eine rasterartige Abtastung einer Bildanordnung vorgenommen, bis ein erstes schwarzes
Bildelement festgestellt ist. Daraufhin wird eine Anfangskoordinate aufgezeichnet. An diesem Punkt wird der äußere
Umriß des Gegenstandes durch eine Umriß-Verfolgung codiert.
Die Umriß-Verfolgung steuert einen Zeiger an, der den Gegenstand im Uhrzeigersinn umläuft. Der Umrißverfolger zeichnet
dabei jedes angetroffene schwarze Bildelement als eine Serie von diskreten differentiellen Azimutwerten in kettencodierter
jForm auf. Die Aufzeichnung wird solange fortgesetzt, bis der
!Gegenstand umrundet ist.
Wach einer Suche nach dem Gegenstand, Ortung des Gegenstandes
und Codierung seiner äußeren Umrisse werden die inneren Umrisse des Gegenstandes dadurch geortet, daß von jedem
Boole'sehen Wert eines jeden schwarzen Bildelementes, wie es
angetroffen wird, der Komplementärwert gebildet wird, so daß ; der Gegenstand schrumpft. Der Gegenstand wird so oft umlaufen,
wie erforderlich ist, um ihn auf einen einzigen Punkt zu re-'duz leren.
Ein Umriß-Verfolger soll dabei eine Anordnung sein, durch die ein Zeiger oder Vektor von einem Umrißpunkt des Gegenstandes zu
dem nächsten Umrißpunkt des gleichen Gegenstandes im Uhrzeiger-* sinn läuft. Das Koordinatensystem zählt dabei die i-Schritte j
von links nach rechts und die j-Schritte von oben nach unten. Der Umriß-Verfolger wendet sich daher aus der Richtung der
vorhergehenden Bewegung so scharf als möglich nach links, jedoch unter der einschränkenden Bedingung, daß die Bewegung
in Richtung auf ein Nachbarbildelement erfolgen soll, das den gleichen Helligkeitswert hat.
Ein Verfahren gemäß dieser Patentanmeldung codiert Gegenstände und vollständige Umrisse als ein willkürliches Schwarz-Weiß-
SA 977 015 909811/0702
Bild in kettenlängen-codierter Form. Das Verfahren besteht
aus vier Schritten. Diese sind
1. Aufsuchen des Gegenstandes,
2. Aufzeichnung des Umrisses,
3. Schrumpfen des Gegenstandes und
4. Untersuchung auf Öffnungen.
Das Suchen von Gegenständen in einer zwexdimensxonalen Anordnung
von Bildpunkten wird zeilenweise von links nach rechts und von oben nach unten durchgeführt. Ein Gegenstand ist dann
festgestellt, wenn ein schwarzes Bildelement gefunden ist. Der Umriß eines jeden so gefundenen Gegenstandes wird dann
in Kettenform längencodiert, während dem Umriß des Gegenstandes gefolgt wird. Die codierten Daten bestehen aus
i-j-Koordinaten des Ausgangspunktes und einer Folge von diskreten Bewegungen oder Vektoren von einem Umrißpunkt zum benachbarten
Umrißpunkt. Das Codierverfahren ist für diesen lUmriß dann beendet, wenn der Umriß-Verfolger den ursprünglichen
Ausgangspunkt wieder erreicht hat.
Nachdem der Umriß des Gegenstandes codiert ist, wird der Gegenstand dadurch geschrumpft, daß die Umriß-Verfolgung weiter
arbeitet, wobei jedes feststellbare Bildelement einer Komplementbildung unterzogen wird. Der Umriß-Verfolger kann daher
beim Schrumpfen des Gegenstandes mehrere Umläufe um den Umriß herum durchführen. Gelegentlich wird beim Schrumpfen die Anwesenheit
einer öffnung festgestellt. Ist tatsächlich eine öffnung festgestellt, dann werden die Umriß-Koordinaten der
Öffnung kettencodiert, und die öffnung wird in ihren Abmessungen
verringert.
Ist der ursprüngliche Gegenstand in seinen Abmessungen auf Null reduziert, was voraussetzt, daß der Speicher der die
Punkte, bei der diese Formänderung soeben stattgefunden hat, leer ist, dann wird der nächste Gegenstand aufgesucht.
SA 977 O15 9 0 9 8 1 1 / 0 7 0 a ORIGINAL INSPECTED
283568a
: - 13 -
l ;
wiederum Zeile für Zeile, beginnend an dem Punkt, an dem das ;
•erste schwarze Bildelement aufgefunden wurde. Die Bildanordnung wird dann als vollständig codiert angesehen, wenn dieses !
!Raster-Abtast- und Suckverfahren alle Bildpunkte überprüft hat. Umriß-Codierung ist eine Beschreibung der inneren und äußeren
!Grenzlinien von Gegenständen in einem Bild in kettencodierter Form>
d. h. in einer Folge von Einheitsvektoren. Die Veränderung der Auflösung gemäß der Erfindung wird an den umrißcodierten
Baten durch die Auflösungssteuerung 31 durchgeführt.
Die Änderung der Auflösung wird gemäß Fig. 2 in der Auflösungs-1
steuerung 3t vorgenommen t wenn die umrisse oder Grenzen des ";
Gegenstandes in den Speicher eingeschrieben werden. Ein Bildelement
wird in den Speicher unter Steuerung durch die Koordinaten-Ortszähler 29 eingeschrieben, die wiederum vom Umriß-Folgegenerator
15 gesteuert werden. Wie in der oben genannten
'Patentanmeldung angedeutet, arbeiten die L- und j-Koordinaten
ieiner jeden folgenden Bewegung unabhängig für die Speicherung.
■ι
iDas heißt, die i- und j-Koordinaten-Ortspunkte x^erden von
iDas heißt, die i- und j-Koordinaten-Ortspunkte x^erden von
gesonderten Aufwärts-Abwärts-Zählern 29a bzw. 29b gezählt.
Die Ausgangssignale der Äufwärts-Abwärts-Zähler werden für
die i- und j-Koordinaten getrennten Multiplizierstufen für
eine Multiplikation mife Maßstabsfaktoren zugeleitet. Die Möglichkeit,
den Multiplikator für verschiedene Vergrößerungs- oder ¥erkleinerungsverhältnisse zu ändern, ist für verschiede-
|ne Anwendungsgebiete bei der Zeichen-Erzeugung und für die
Verträglichkeit von Bildern wertvoll, die mit nicht-quadratischen Auflösungsparametern abgetastet werden.
Für eine Dekompression werden die Ausgangssignale der i- mnä
j-MuItiplizierstufen 1OG und 1O2 über Leitungen 3tb an den
Speicher 11 für wahlfreien Zugriff übertragen.
Für eine Kompression werden die Ausgangssignale der Multiplizier
»fcuf en 100 und 1O2 voneinander getrennten i- und
j-Verriegelungsschaltungen 108 und 110 sowie einem Eingang
unabhängiger Vergleichsstufen 104 und 106 zugeleitet. Die Ausgangssignale der Verriegelungsschaltungen 108 und 110 sind
am jeweils zweiten Eingang der entsprechenden Vergleichsstufe 104 bzw. 106 angeschlossen= Die Ausgangssignale der Vergleichsstufen gelangen über Leitungen 31c an den Codierer 21 (Fig» 1)
für eine Codierung der neuen Positionen entsprechend der Umriß-Codierung. Die Vergleichsstufe, wie zum Beispiel die Vergleichsstufe
104 für die i-Koordinatenpunkte, vergleicht den derzeitigen Koordinatenpunkt mit dem zuvor in der i-Verriege~
lungsschaltung 108 abgespeicherten Koordinatenpunkt. Die Vergleichsstufe 104 stellt dabei fest, daß dieser Koordinatenpunkt
der gleiche ist, wie der zuvor abgespeicherte, oder aber eine Bewegung nach rechts darstellt, in welchem Fall die
Koordinate gegenüber der letzten i-Koordinate um 1 erhöht ist, oder aber vom letzten Biidelement aus eine Bewegung nach
links darstellt, so daß die i-Koordinate gegenüber dem letzten Bildelement um 1 verringert ist. Entsprechend den Erfordernissen
der Umriß-Codierung können benachbarte Bildelemente in einer Kette nicht weiter von einem vorhergehenden Bildelement
|entfernt sein, als ein Bildelement. Die von den i- und j-Ver-Igleichsstufen
104 und 106 kommenden Signale werden dem Codierer 21 zugeleitet, der ein der nächsten Bewegungsrichtung
entsprechendes Codesignal abgibt. Somit kann die Auflösungsjsteuerung
eine Maßstabsänderung entweder für eine Dekompression sum Abspeichern sines Abbildes des Gegenstandes in einem
Speicher für eine Anzeige erzielen, oder kann bei aufgenomme- ι
mer Information eiae Maßstabsfaktor-Hnderung dadurch erzielen., j
daß ©in in einem Speicher abgespeichertes Bild für eine
tmfcer ©inem Kompressionsver£ahren abgetastet
Die Anordnung für die Dekompression voa komprimierten g urarißcodierfcea
Bilddatess zeigt. Figo 3= Ib Fig., 3- werden die für
Ine Äjsseige zug©führt©a komprimierten Eingangsdaten beispiels-i
SÄ 977 °15 909811/0702
weise dem Decodierer 21 zur Decodierung zugeleitet. Die decodierten
Bewegungsrichtungs-Daten werden dem Umriß-Folgegenerator 15 zugeführt, der die codierten Daten in i- und j-Koordinaten-Information
in den i- und j-Ortskoordinaten-Zählern 29
umsetzt. Die i- und j-Koordinaten-Information wird über
Leitung 31a einer Schaltergruppe 112 zugeführt, von wo die Koordinaten-Information entweder an die Multiplizierstufen 100
und 102 übertragen werden kann, wenn die Schalter in der eingezeichneten Stellung liegen, oder die i- und j-Koordinaten-Information
kann unmittelbar als Adresseninformation über eine Sammelleitung dem Speicher 11 für wahlfreien
Zugriff zugeführt werden. Die im Speicher 11 liegende Information wird dem Raster-Datenausgang 5 zugeführt, wo
die nicht-komprimierten Ausgangsdaten unmittelbar beispielsweise einer Anzeigevorrichtung zugeleitet werden. Taktgabe
und Betrieb dieser Anordnung werden durch die Ablaufsteuerung ''
■45 gesteuert.
Bei der Dekompression gemäß Fig. 3 wird die i- und j-Koordi- j
maten-Adresseninformation den Multiplizier-Istufen 100 und 102 in Form von für Speicherung und Anzeige ι
jzu rekonstruierenden Gegenstands-Umrißorten zugeführt. Für die Dekompression sind daher lediglich eine Multiplizier- .
!stufe 100 für die !-Koordinaten-Adresse und eine Multipli
zierstufe 102 für die j-Koordinaten-Adresse erforderlich. !
IZum Schrumpfen der Original-Koordinatenposition entsprechend .
der gewünschten Auflösung werden die i- und j-Koordinaten ι
mit einem Maßstabsfaktor, der kleiner ist als 1, multipliziert.
In Fig. 4 ist der DatenfluS für eine Kompression dargestellt,
bei der nicht-komprimierte Bilddaten zur Erzeugung eines umrißcodierten komprimierten Ausgangsdatensignals für eine
Speicherung komprimiert werden oder aber für eine Weiterübertragung nach einer Anzeigevorrichtung zur Dekompression und
Anzeige. Die nicht-komprimierten Daten werden von Leitung 1
SA 977 °15 909811/0702
-Ib-
einem Raster-Dateneingang zugeführt. Die nicht-komprimierten
Daten werden außerdem über eine Leitung 7 nach dem Speicher für wahlfreien Zugriff abgegeben, wo sie als Bilddaten abgespeichert
werden. Für eine Kompression werden die Daten über Leitung 13 nach dem Umriß-Folgegenerator 15 übertragen, der
die den i- und j-Koordinaten entsprechenden Änderungen oder Bewegungen erzeugt, die über Leitung 27 den i- und j-Zählern
und einer Schaltergruppe 114 zugeleitet v/erden. Diese
Schaltergruppe 114 bestimmt, ob die Auflösung des Bildes verändert v/erden muß, oder ob die Information vom Codierer 21
über Leitung 23 als komprimiertes Datenausgangssignal weitergegeben werden soll. Die i- und j-Zähler-Äusgangssignale
bilden die Adresse für den Speicher 11 mit wahlfreiem Zugriff.
Für eine Änderung der Auflösung wird die von den i- und j-Zählern kommende Koordinaten-Information den Multiplizierstufen
100 und 102 für die i- bzw. j-Koordinaten für Maßstabsmultiplikation zugeführt. Dann werden die i- und j-Koordinaten
mit dem gewünschten Maßstabsfaktor multipliziert, und diese so ermittelten multiplizierten Koordinatenwerte
•werden den Vergleichsstufen 104 und 106 sowie den i- und j-Verriegelungsschaltungen
108 und 110 zugeführt, wo die nächste |i~ und j-Koordinaten-Position bestimmt wird. Die Ausgangs-
!signale der Vergleichsstufen werden über die Schaltergruppe
jdem Codierer 21 zugeführt und dort entsprechend der Umriß-Codierung codiert und der Leitung 23 als komprimierte Aus- ;
gangsdaten zugeleitet. ι
JEs sei nunmehr auf Fign. 5A und 5B sowie Tabelle I am Ende
per Beschreibung als Beispiel für eine Reduktion von komprijmierten
Eingangsdaten nach neuen i- und j-Koordinatenjpositionen
verwiesen und von den i- und j-Koordinaten nach binem komprimierten Datenausgangssignal mit einer Reduzierung
ßer Größe,
jGemäß Fig. 5A wird eine ursprüngliche Gegenstands-Umrißkette jaus dem komprimierten Datenausgangssignal in Spalte 1 der
tabelle I abgeleitet. Die sich dabei nach Decodierung im
SA 977 01 5 90 9 811/0
Decodierer 21 und Erzeugen der i- und j-Koordinaten im Umriß-Generator
15 und in den Zählern 29 für i- und j-Positionen ergebenden Vierte sina in Spalte 2 der Tabelle I aufgeführt.
Spalte 2 der Tabelle I zeigt, daß die Figur durch die als schwarze Punkte in Fig. 5 gezeigten Bildelemente dargestellt
ist. Die Ausgangskoordinate ist mit (15,4) bezeichnet, d. h.
den i- und j-Koordinaten des ersten angetroffenen Bildelements., Die Umriß-Verfolgung folgt dann dem Abbild in Fig. 5A rund um
seine äußere ümrißlinie in einer rohen Darstellung des Buchstabens A. In Tabelle I sind die Koordinaten bis zum Punkt
(2ö, 34) dargestellt. Die verbleibenden i- und j-Koordinaten Und die verbleibenden Eingangsdaten der Kettenkompression
bleiben dem Leser überlassen, wobei es genügen sollte, diese Koordinaten zusammen mit der oben erwähnten Patentanmeldung
darzulegen. Damit lassen sich die komprimierte Datenkettenfcodierung
und die sich daraus ergebenden i- und j-Koordinaten bestimmen.
Für die Dekompression und Verkleinerung werden die i- und j-JKoordinaten
den Multiplizier stuf en 100 und 102 in Fig. 3 zugeleitet und dort mit einem Maßstabsfaktor von 0,8 für die
hier gegebene Darstellung multipliziert. Die um den Faktor P,8 verkleinerten i- und j-Koordinaten sind in Tabelle I
unter der Überschrift "verkleinert i, j" gezeigt. Diese Punkte sind in Fig. 5B gezeigt, und der Ausgangspunkt liegt
an den Koordinaten (12,3). Der letzte Punkt in Spalte 4 der Tabelle I stellt die untere rechte Ecke der Gegenstandsfigur
pit den Koordinaten (22, 27) dar. Spalte 3 der Tabelle I peigt die Differenz zwischen den vorhergehenden und den Verkleinerungskoordinaten
und gibt das Vergleichsergebnis bei Kompression am Ausgang der Vergleichsstufen 104 und 106 an.
tür eine Kompression wird also der Gegenstand oder das Bild Ln Fig. 5A zu dem in Fig. 5B gezeigten Bild verkleinert und
mit einer Schaltung gemäß Fig. 4 in ein komprimiertes
sä 977 015 90981 1/0702
Ausgangssignal umrißcodiert. In Tabelle I sind für die Kompression
die Koordinaten i und j der Spalte 2 die Koordinaten des ursprünglichen bildes in Fig. 5A, wobei die Vergleichseryebnisse
in Spalte 3 das Ergebnis am Ausgang der Vergleichsstufen 104 und 106 ist, und das in Spalte 5 enthaltene komprimierte
Ausgangssignal ist das am Ausgang des Codierers 21 auf die Leitung 23 abgegebene resultierende Ausgangssignal.
Die Verkleinerung der Koordinaten des ursprünglichen Bildelementes (15, 4) liefert durch Multiplikation mit einem Maßstabsfaktor
von ü,Ö in den in Fig. 4 gezeigten Multiplizierstufen die verkleinerten Koordinaten (12, 3). Entsprechend der
der Umrandung folgenden Umriß-Codierung ist dieser ursprüngliche Koordinatenpunkt auch der Ausgangspunkt der komprimierten
Ausgangsdatenfolge, die in Spalte 5 der Tabelle I dargestellt
ist.
Für eine Kompression in einer Schaltung gemäß Fig. 4 wird der Speicher 11 mit wahlfreiem Zugriff durch die von den Zählern ^9
kommenden i- und j-Signalleitungen als Adress-Signale auf ein schwarzes Bildelement des Gegenstandes abgetastet.
Beim Auffinden eines schwarzen Bildelements berücksichtigt der ; Umriß-Folgegenerator 15 das betrachtete Bildelement und die j
es umgebenden weiteren Bildelemente zur Feststellung der nächstfolgenden Bewegung. Der Umriß-Folgegenerator 15 überträgt
.dann die nächste Bewegung über Leitungen 27 und einen Schalter !114 nach dem Codierer 21. Der Schalter 114 ist symbolisch
!dargestellt und schaltet einmal für eine Verkleinerung die | vom Umriß-Folgegenrator 15 nach dem Codierer 21 übertragenen
Daten durch oder aber schaltet die von den Vergleichsstufen
104 und 106 kommende Bewegungsinformation nach dem Codierer durch. Der Umriß-Folgegenerator 15 steuert außerdem die
Zähler 29 an, die dann die nächste Position des Speichers 11 für wahlfreien Zugriff ansteuern»
'ist der Schalter 114 in seiher Stellung für eine Codierung
909811/0702 „.„.
von in ihrer Auflösung veränderten komprimierten Daten, dann werden die von den Zählern 29 kommenden i- und j-Adress-Signale
den Multiplizierstufen 100 und 102 für eine Multiplikation
mit einem Maßstabsfaktor zugeleitet. Diese Multiplizierstufen
können auf jede beliebige Verkleinerung des Maßstabs eingestellt werden. Die verringerten oder verkleinerten
Koordinatenwerte werden dann der entsprechenden Vergleichsstufe 104 oder 106 und der zugeordneten Verriegelungssehaltung
108 oder 110 zugeführt. Die Vergleichsstufe vergleicht
die derzeitigen Bildelement-Koordinaten mit den vorhergehenden Biidelement-Koordinaten und überträgt die sich
daraus ergebenden Bewegungsdaten über Schalter 114 als
komprimierte Daten an den Codierer 21.
Das Flußdiagramm für die Kompression ist in Fig. 6 dargestellt,,
In Fig. 6 wird im ersten Block 200 das noch nicht komprimierte
Bild abgespeichert und dann Bildelement für Bildelement in Block 202 abgetastet. Aus der Information der abgetasteten
Bildelemente wird ermittelt, ob das Bildelement ein schwarzes Bildelement (Gegenstand) ist oder nicht. Ist dies nicht der
Fall, dann wird im nächsten Schritt überprüft, ob as sich bei
206 «m das letzte Bildelement handelt oder nicht. Ist das betrachtete
Bildelement das letzte Bildelement, dann endet damit der Verfahrensablauf. Ist dies nicht der Fall, dann geht das
Verfahren gemäß Block 208 zum nächsten Bildelement weiter und von dort zurück zum Block 202 für eine Abtastung der
Bildelemente.
Ist das Bildelement schwarz oder ein Gegenstands-Bildelement,
wie dies im Block 204 ermittelt wird e dann wird im nächsten
Block 210 eine Umriß-Verfolgung für eine Ketten- oder Umriß-Codierung
eingeleitet. Der Ablauf geht weiter nach Block 212, wo die Umriß-Ortsadressen eingestellt werden. Bei diesem
Schritt werden die i- und j-Koordinaten des Gegenstandes abigespeichert.
Der Ablauf geht dann weiter nach Block 214,
sä 977 015 9 0981 1/0702
wo überprüft wird, ob es sich hier um das letzte Umriß-Bild-
;element handelt. Ist das betrachtete Bildelement das letzte
jUmriß-Bildelement der Umrißkette, dann geht der Ablauf zur Abtastung des nächsten Bildelementes nach Block 202 zurück.
Sind mehr Umriß-Bildelemente in der Nachbarschaft zu dem j
betrachteten Bildelement vorhanden, dann wird im Entscheidungs-j
block 204 nach dem Block 210 verzweigt, wo die Verarbeitun des
Gegenstandes durch Umriß-Verfolgung fortgesetzt wirdo Gleichzeitig
wird das Bildelement daraufhin überprüft, ob es das letzte Umriß-Bildelement ist oder nicht, und die Ortsadresse
äes Umrisses wird vom Block 212 nach dem Äuflösungsänderungs- j
verfahren x^eitergeleitet, das dadurch eingeleitet wird, daß
gemäß Block 216 eine Multiplikation mit einem Maßstabsfaktor
stattfindet. Die mit einem Maßstabsfaktor multiplizierten Koordinaten laufen weiter nach einem Block 218, wo das betrachtete
Bildelement mit einem vorhergehenden Bildelement verglichen wird. Anschließend wird in einem Block 22O die
Bewegungsrichtung ©rseugt, und diese Bewegung wird entsprechend
lez Umriß-Codierung in einem Block 222 codiert. Die Codierette
wird dann anschließend als komprimiertes Abbild in i&en Block 224 übertragen.
Ablauf für die Dekompression zeigt Fig. 7. In Fig. 7
die komprimierten Daten im Block 230 decodiert, und man Bärhält die Umrißdaten gemäß Block 232. Gleichzeitig damit
werden gemäß Block 234 die Ortsadressen erzeugt, und damit
die i- und j-Koordinaten des Umriß-Bildelementes wieler
hergestellt. Diese i- und j-Koordinaten werden dann im
?«nkfc 236 mit: einem M*Sstafosfaktor multipliziert und dann
eSend cm einen Speicher übertragen und gemäß Block
ils Gegenstasidsdaten «ingespeichert =
Jas erfindrnigsgemäßa Prinzip wurde an einem Ausführungsbeispiel
klargemacht. Dem Fachmann leuchtet ohne weiteres sofort «sin, daß viol® Abwandlungen im Aufbau, Anordnung der einzelnen
9"" Q15 909 811/0702 -v^'Ai-*<~'
Elemente, Materialien und Bauelementen möglich sind. Beispielsjweise
ist die Umriß-Codierung, wie sie hier angewandt wird und
jwie sie in der Deutschen üffenlegungsschrift ^5 57 553.5 beschrieben
ist, nur ein Beispiel einer Umriß-Verfolgung, die in Verbindung mit der Erfindung eingesetzt werden kann. Der einzig
!wichtige Gesichtspunkt für die Erfindung besteht darin, daß die
lUmriß-Verfolgung eine Folge von Koordinaten liefert, die den
Gegenstand darstellen. Diese Koordinaten werden dann entsprechend der gewünschten Auflösung gemäß der Erfindung manipuliert.
iDas Verfahren gemäß der Erfindung ist in gleicher Weise an Jandere Anzeige- oder faiedergabesysterne anpaßbar, da eine Ändeirung
der Auflösung und eine Umriß-Codierung an jedem Bild in !einem Speicher durchgeführt werden kann. Weiterhin behandelt
die Erfindung eine Verringerung der Auflösung, da eine als Erjgebnis erzielte Umrißkette, die größer ist als die ursprüngliche,
in den Umrissen Zwischenräume aufweisen würde. Durch :die vorliegende Erfindung läßt sich jede beliebige Auflösungs- :
änderung dadurch erzielen, daß man zunächst eine Erhöhung der !Auflösung dadurch erzielt, daß man die Kette durch einen
ganzzahligen Wert erweitert und dann nach dem erfindungsgemäßen
Verfahren auf die gewünschte Größe verkleinert. Ein Verfahren zum Vergrößern einer Umrißkette mit einem ganzzahligen
Faktor besteht darin, jede Bewegung längs des Umrisses durch eine Zahl N ganzzahliger Bewegungen in der gleichen
Richtung zu ersetzen. Selbstverständlich kann man diese ganz-1
zahlige Erweiterung durch eine etwas kompliziertere Interpolation
ersetzen, ohne sich dabei von der Verkleinerung gemäß der Erfindung abzusetzen, mit deren Hilfe eine Auflösungsveränderung mit jedem Maßstabsfaktor möglich ist.
SA 977 °15 90 9811/0702
Eingangs daten |
15,4 | I | J | Verkleinert I,J |
I | Ausgang |
15,4 | 16,4 | 12 | 3 | 12,3 | 12,3 | |
O | 17,5 | +1 | 0 | 13,3 | 0 | |
7 | 17,6 | 0 | +1 | 13,4 | 6 | |
6 | 18,7 | 0 | +1 | 13,5 | 6 | |
7 | 18,8 | +1 | +1 | 14,6 | 7 | |
6 | 19,9 | 0 | 0 | 14,6 | — | |
7 | 19,10 | +1 | +1 | 15,7 | 7 | |
6 | 20,11 | 0 | +1 | 15,8 | 6 | |
7 | 20,12 | +1 | +1 | 16,9 | 7 | |
6 | 20,13 | 0 | +1 | 16,10 | 6 | |
6 | 21,14 | 0 | 0 | 16,10 | — | |
7 | 21,15 | +1 | +1 | 17,11 | 7 | |
6 | 21,16 | 0 | +1 | 17,12 | 6 | |
6 | 22,17 | 0 | +1 | 17,13 | 6 | |
7 | 22,18 | 0 | 0 | 17,13 | — | |
6 | 22,19 | O | +1 | 17,14 | 6 | |
6 | 23,20 | 0 | +1 | 17,15 | 6 | |
7 | 23,21 | +1 | +1 | 18,16 | 7 | |
6 | 23,22 | 0 | +1 | 18,17 | 6 | |
6 | 24,23 | 0 | +1 | 18,18 | 6 | |
7 | 24,24 | +1 | 0 | 19,18 | O | |
6 | 24,25 | 0 | +1 | 19,19 | 6 | |
6 | 25,26 | 0 | +1 | 19,20 | 6 | |
7 | 25,27 | +1 | +1 | 20,21 | 7 | |
6 | 26,28 | 0 | +1 | 20,22 | 6 | |
7 | 26,29 | +1 | 0 | 21,22 | 0 | |
6 | 26,30 | 0 | +1 | 21,23 | 6 | |
6 | 27,31 | 0 | +1 | 21,24 | 6 | |
7 | 27,32 | 0 | +1 | 21 ,25 | 6 | |
6 | 28,33 | 0 | +1 | 21,26 | 6 | |
7 | 28,34 | +1 | 0 | 22,26 | 0 | |
6 | 0 | +1 | 22,27 | 6 | ||
. | TABELLE | |||||
SA 977 015
909811/0702
Leerseite
Claims (4)
1. Anordnung zum Verändern der Auflösung bei der Darstellung eines Gegenstandes in einem Schwarz-Weiß-Bild,
wobei der Gegenstand als Muster schwarzer Bildelemente in einem bit-adrsssierbaren Speicher mit wahlfreiem
Zugriff abspeicherbar ist,
dadurch gekennzeichnet,
dadurch gekennzeichnet,
daß das in dem Speicher (11) liegende aus Bildslementen
bestehende Muster über eine Auflösungssteuerung (31;
Fig. 2) durch einen Umriß-Folgegenerator (15) in der Weise in vorbestimmter Reihenfolge abrufbar ist, daß
dabei die Speicherkoordinaten (i, j) eines jeden Bildelements eines festgestellten Gegenstandes in dem
aus dem Speicher abgerufenen Bild in einem Detektor- und Koordinatenzähler (2S>, 29a, 29b) erfaßbar sind, wobei
der Umriß-Folgegenerator den zusammenhängenden Bildslementen der Umrisse des Gegenstandes folgt, bis
der Ausgangspunkt, d. h. das erste festgestellte Bildelement wieder erreicht ist, während die Roordinatenzähler
(29a, 29b) die Koordinaten der Umriß-Bildelemente liefern,
daß ferner zwei Multiplizierstufen (100, 102) für eine
Multiplikation der Speicherkoordinaten jedes Bildelements
des Gegenstandes mit einem wählbaren Maßstabsfaktor vorgesehen sind und
daß ein auf die so multiplizierten Koordinatenwerte ansprechender Codierer UD für die Umsetzung der ReIa-J
tivposition eines Bildelementes, entsprechend seiner
j durch Multiplikation modifizierten Speicherkoodinaten, in ein maschinengerechtes, codiertes Format für den in
! seiner Auflösung veränderten Gegenstand vorgesehen ist.
09811/070*
INSPECTED
2835683
2. jjioranurig nach Anspruch 1, dadurch gekennzeichnet,
üaß der Codierer (21) Verri&gslungsschaltungen (108,
110) zum Abspeichern der mit einem Maßstabsfaktor
multiplizierten Speicherkoordinaten eines Bildelements aufweist und
daß eine Vergleichsschaltung (104, 106) für einen Vergleich der multiplizierten Speicherkoordinaten
eines gerade Detrachteten Bildslements mit denen eines
unmittelbar zuvor in den Verriegelungsschaltungen (108, 110) abgespeicherten Bildelements vorgesehen ist
und aamit aie Speicherkoordinaten für die Codierung in ein maschinenverwendbares, codiertes Format liefert.
3. Anordnung nach Anspruch 1, dadurch gekennzeichnet,
daß zum Decodieren der umrißcodierten Daten in Speicherkoordinaten
zur Kennzeichnung eines jeden Bildelements eines Gegenstandes in einem Bild ein Decodierer (21)
vorgesehen ist,
daß die so decoäierten Speicherkoordinaten in den Multiplizierstufen (100, 102) mit einem Maßstabsfaktor
multiplizierbar sind und
daß diese mit einem Maßstabsfaktor modifizierten Speicherkoordinaten (i, j) die Speicherplätze für die
Bildelemente des Gegenstandes in dem Speicher (11) bestimmen.
4. Anordnung nach Anspruch 3, dadurch gekennzeichnet,
daß der Decodierer (21) Schaltmittel zur Ausdehnung dar umrißcodierten Daten um einen ganzzahligen Faktor
enthält, welche eine Anzahl N ganzer Schritte entsprechend den umrißcodierten Daten zur Erzeugung von
N Bildelsmenfcen und deren Speicherkoordinaten für
jedes Bildelement des Gegenstandes in dem Bild enthält.
SA 977 015
909811 /0702
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US05/829,387 US4124871A (en) | 1977-08-31 | 1977-08-31 | Image data resolution change apparatus and process utilizing boundary compression coding of objects |
Publications (1)
Publication Number | Publication Date |
---|---|
DE2835689A1 true DE2835689A1 (de) | 1979-03-15 |
Family
ID=25254393
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
DE19782835689 Withdrawn DE2835689A1 (de) | 1977-08-31 | 1978-08-16 | Anordnung zur veraenderung der aufloesung bei der bild-datenerfassung und -uebertragung |
Country Status (5)
Country | Link |
---|---|
US (1) | US4124871A (de) |
JP (1) | JPS5932029B2 (de) |
DE (1) | DE2835689A1 (de) |
FR (1) | FR2402361A1 (de) |
GB (1) | GB1594130A (de) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0042072A1 (de) * | 1980-06-16 | 1981-12-23 | International Business Machines Corporation | Faksimilesystem und Regelverfahren dafür |
EP0105707A1 (de) * | 1982-09-30 | 1984-04-18 | International Business Machines Corporation | Vorrichtung zur massstäblichen Umformung von Faksimilebilddaten |
DE3546337A1 (de) * | 1985-03-07 | 1986-09-11 | Dainippon Screen Mfg. Co., Ltd., Kyoto | Glaettungsverfahren und -vorrichtung fuer binaerkodierte bilddaten |
Families Citing this family (71)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4204232A (en) * | 1977-07-08 | 1980-05-20 | Nippon Electric Co., Ltd. | Pattern transmission system comprising an encoder for encoding partial thinned patterns in two scanning lines along only one boundary line |
GB2038142B (en) * | 1978-12-15 | 1982-11-24 | Ibm | Image data compression |
US4261040A (en) * | 1979-06-01 | 1981-04-07 | The Boeing Company M/S 7E-25 | Method and apparatus for the analysis of scanned data |
US4307377A (en) * | 1979-11-09 | 1981-12-22 | Bell Telephone Laboratories, Incorporated | Vector coding of computer graphics material |
US4366508A (en) * | 1980-03-07 | 1982-12-28 | Xerox Corporation | Image magnification and demagnification system |
US4564915A (en) * | 1980-04-11 | 1986-01-14 | Ampex Corporation | YIQ Computer graphics system |
US4475161A (en) * | 1980-04-11 | 1984-10-02 | Ampex Corporation | YIQ Computer graphics system |
US4459677A (en) * | 1980-04-11 | 1984-07-10 | Ampex Corporation | VIQ Computer graphics system |
US4307419A (en) * | 1980-04-23 | 1981-12-22 | Rca Corporation | Video disc signal surface imaging apparatus |
DE3024322A1 (de) * | 1980-06-27 | 1982-01-21 | Siemens AG, 1000 Berlin und 8000 München | Verfahren zur codierung von elektrischen signalen, die bei der abtastung eines grafischen musters mit aus text und bildern gemischtem inhalt gewonnen werden |
JPS5778087A (en) * | 1980-10-31 | 1982-05-15 | Tokyo Shibaura Electric Co | Video information storage retrieving device |
DE3175423D1 (en) * | 1980-10-31 | 1986-11-06 | Toshiba Kk | Picture size conversion circuit |
JPS57150061A (en) * | 1981-03-12 | 1982-09-16 | Fuji Xerox Co Ltd | Character shaping device |
US4481602A (en) * | 1981-04-06 | 1984-11-06 | International Business Machines Corporation | Font compression and decompression for character generation |
US4417276A (en) * | 1981-04-16 | 1983-11-22 | Medtronic, Inc. | Video to digital converter |
US4412252A (en) * | 1981-06-01 | 1983-10-25 | Ncr Corporation | Image reduction system |
JPS58112166A (ja) * | 1981-12-25 | 1983-07-04 | Fujitsu Ltd | 画素密度変換方式 |
JPS58119259A (ja) * | 1982-01-08 | 1983-07-15 | Fuji Xerox Co Ltd | フアクシミリ装置 |
US4532605A (en) * | 1982-04-12 | 1985-07-30 | Tektronix, Inc. | True zoom of a displayed image |
DE3382485D1 (de) * | 1982-10-08 | 1992-02-06 | Canon Kk | Bildverarbeitungssystem. |
US4605952A (en) * | 1983-04-14 | 1986-08-12 | Rca Corporation | Compatible HDTV system employing nonlinear edge compression/expansion for aspect ratio control |
US4675830A (en) * | 1984-07-06 | 1987-06-23 | Compugraphic Corporation | Method for producing a scaleable typeface data |
EP0179203B1 (de) * | 1984-10-24 | 1992-04-29 | International Business Machines Corporation | Verfahren zur Bildvergroesserung von in Laufdarstellungsform gespeicherten Bildern. |
US4777620A (en) * | 1985-02-20 | 1988-10-11 | Elscint Ltd. | Data compression system |
DE3665639D1 (en) * | 1985-05-08 | 1989-10-19 | Sony Corp | Video signal processing |
US4769849A (en) * | 1985-12-19 | 1988-09-06 | The Palantir Corporation | Method and apparatus for separating overlapping patterns |
JPH0619120B2 (ja) * | 1986-04-30 | 1994-03-16 | 三菱重工業株式会社 | 帯板支持ロ−ルの熱変形防止方法 |
DE3620932A1 (de) * | 1986-06-23 | 1988-01-07 | Siemens Ag | Anordnung zum verarbeiten von bilddaten |
US5398311A (en) * | 1987-02-25 | 1995-03-14 | Canon Kabushiki Kaisha | Character processing apparatus and method for processing character data as an array of coordinate points of contour lines |
US5045869A (en) * | 1988-09-16 | 1991-09-03 | Canon Kabushiki Kaisha | Printing controller for printing at selected resolutions |
JPH0281186A (ja) * | 1988-09-17 | 1990-03-22 | Brother Ind Ltd | ハッチング描画方法 |
US5508733A (en) * | 1988-10-17 | 1996-04-16 | Kassatly; L. Samuel A. | Method and apparatus for selectively receiving and storing a plurality of video signals |
US5691777A (en) * | 1988-10-17 | 1997-11-25 | Kassatly; Lord Samuel Anthony | Method and apparatus for simultaneous compression of video, audio and data signals |
US5768517A (en) * | 1988-10-17 | 1998-06-16 | Kassatly; Samuel Anthony | Paperless publication distribution and retrieval system |
US5790177A (en) * | 1988-10-17 | 1998-08-04 | Kassatly; Samuel Anthony | Digital signal recording/reproduction apparatus and method |
US5767913A (en) * | 1988-10-17 | 1998-06-16 | Kassatly; Lord Samuel Anthony | Mapping system for producing event identifying codes |
JP3035920B2 (ja) * | 1989-05-30 | 2000-04-24 | ソニー株式会社 | 動体抽出装置及び動体抽出方法 |
US5233333A (en) * | 1990-05-21 | 1993-08-03 | Borsuk Sherwin M | Portable hand held reading unit with reading aid feature |
US5805302A (en) * | 1990-12-28 | 1998-09-08 | Canon Kabushiki Kaisha | Variable length encoding of image data |
EP0517912A1 (de) * | 1990-12-31 | 1992-12-16 | E.I. Du Pont De Nemours And Company | Verfahren zur änderung der grösse eines bildes, entwicklung eines filters dafür und abbildung des ausgabebildes auf das eingabebild |
DE69324874T2 (de) * | 1992-09-24 | 1999-10-14 | Canon Kk | Bildverarbeitungsverfahren und -gerät |
US5300949A (en) * | 1992-10-22 | 1994-04-05 | International Business Machines Corporation | Scalable digital video decompressor |
CA2110242C (en) * | 1992-11-27 | 2001-01-23 | Masayoshi Aihara | Portable facsimile equipment |
JP2918465B2 (ja) * | 1994-11-14 | 1999-07-12 | 大日本スクリーン製造株式会社 | 画像処理方法 |
JP3087816B2 (ja) * | 1995-05-18 | 2000-09-11 | 日本電気株式会社 | 印刷装置 |
US6535213B1 (en) * | 1998-09-22 | 2003-03-18 | Sony Corporation | Curve edition system, curve-loop detecting system, curve-loop removing system |
JP4065503B2 (ja) * | 2001-08-21 | 2008-03-26 | キヤノン株式会社 | 画像処理装置、画像入出力装置、変倍処理方法、及びメモリ制御方法 |
FR2833132B1 (fr) * | 2001-11-30 | 2004-02-13 | Eastman Kodak Co | Procede pour selectionner et enregistrer un sujet d'interet dans une image numerique fixe |
US9124729B2 (en) | 2005-01-31 | 2015-09-01 | The Invention Science Fund I, Llc | Shared image device synchronization or designation |
US7876357B2 (en) | 2005-01-31 | 2011-01-25 | The Invention Science Fund I, Llc | Estimating shared image device operational capabilities or resources |
US20060170956A1 (en) * | 2005-01-31 | 2006-08-03 | Jung Edward K | Shared image devices |
US9325781B2 (en) | 2005-01-31 | 2016-04-26 | Invention Science Fund I, Llc | Audio sharing |
US9910341B2 (en) | 2005-01-31 | 2018-03-06 | The Invention Science Fund I, Llc | Shared image device designation |
US20060174203A1 (en) | 2005-01-31 | 2006-08-03 | Searete Llc, A Limited Liability Corporation Of The State Of Delaware | Viewfinder for shared image device |
US7920169B2 (en) | 2005-01-31 | 2011-04-05 | Invention Science Fund I, Llc | Proximity of shared image devices |
US8902320B2 (en) | 2005-01-31 | 2014-12-02 | The Invention Science Fund I, Llc | Shared image device synchronization or designation |
US8606383B2 (en) | 2005-01-31 | 2013-12-10 | The Invention Science Fund I, Llc | Audio sharing |
US9489717B2 (en) | 2005-01-31 | 2016-11-08 | Invention Science Fund I, Llc | Shared image device |
US9082456B2 (en) | 2005-01-31 | 2015-07-14 | The Invention Science Fund I Llc | Shared image device designation |
US9967424B2 (en) | 2005-06-02 | 2018-05-08 | Invention Science Fund I, Llc | Data storage usage protocol |
US9942511B2 (en) | 2005-10-31 | 2018-04-10 | Invention Science Fund I, Llc | Preservation/degradation of video/audio aspects of a data stream |
US8681225B2 (en) | 2005-06-02 | 2014-03-25 | Royce A. Levien | Storage access technique for captured data |
US7782365B2 (en) | 2005-06-02 | 2010-08-24 | Searete Llc | Enhanced video/still image correlation |
US10003762B2 (en) | 2005-04-26 | 2018-06-19 | Invention Science Fund I, Llc | Shared image devices |
US9819490B2 (en) | 2005-05-04 | 2017-11-14 | Invention Science Fund I, Llc | Regional proximity for shared image device(s) |
US9451200B2 (en) | 2005-06-02 | 2016-09-20 | Invention Science Fund I, Llc | Storage access technique for captured data |
US9001215B2 (en) | 2005-06-02 | 2015-04-07 | The Invention Science Fund I, Llc | Estimating shared image device operational capabilities or resources |
US9093121B2 (en) | 2006-02-28 | 2015-07-28 | The Invention Science Fund I, Llc | Data management of an audio data stream |
US7925105B2 (en) * | 2006-03-14 | 2011-04-12 | Seiko Epson Corporation | Image transfer and motion picture clipping process using outline of image |
US8814047B2 (en) * | 2008-08-21 | 2014-08-26 | Jadak, Llc | Expedited image processing method |
WO2015141260A1 (ja) * | 2014-03-17 | 2015-09-24 | 株式会社河合楽器製作所 | 手書き音楽記号認識装置およびプログラム |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB1180290A (en) * | 1966-10-31 | 1970-02-04 | Tokyo Shibaura Electric Co | Apparatus for Recognising a Pattern |
US3987412A (en) * | 1975-01-27 | 1976-10-19 | International Business Machines Corporation | Method and apparatus for image data compression utilizing boundary following of the exterior and interior borders of objects |
FR2310044A1 (fr) * | 1975-04-29 | 1976-11-26 | Commissariat Energie Atomique | Procede et dispositif d'isolement de figures dans une image |
JPS5243312A (en) * | 1975-10-03 | 1977-04-05 | Kokusai Denshin Denwa Co Ltd <Kdd> | Scanner density converting system of facsimile signal |
US4020462A (en) * | 1975-12-08 | 1977-04-26 | International Business Machines Corporation | Method and apparatus for form removal from contour compressed image data |
-
1977
- 1977-08-31 US US05/829,387 patent/US4124871A/en not_active Expired - Lifetime
-
1978
- 1978-05-31 GB GB25056/78A patent/GB1594130A/en not_active Expired
- 1978-07-12 JP JP53084111A patent/JPS5932029B2/ja not_active Expired
- 1978-07-12 FR FR7821338A patent/FR2402361A1/fr active Granted
- 1978-08-16 DE DE19782835689 patent/DE2835689A1/de not_active Withdrawn
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0042072A1 (de) * | 1980-06-16 | 1981-12-23 | International Business Machines Corporation | Faksimilesystem und Regelverfahren dafür |
EP0105707A1 (de) * | 1982-09-30 | 1984-04-18 | International Business Machines Corporation | Vorrichtung zur massstäblichen Umformung von Faksimilebilddaten |
DE3546337A1 (de) * | 1985-03-07 | 1986-09-11 | Dainippon Screen Mfg. Co., Ltd., Kyoto | Glaettungsverfahren und -vorrichtung fuer binaerkodierte bilddaten |
DE3546337C2 (de) * | 1985-03-07 | 1988-04-28 | Dainippon Screen Mfg. Co., Ltd., Kyoto, Jp |
Also Published As
Publication number | Publication date |
---|---|
FR2402361B1 (de) | 1983-03-18 |
FR2402361A1 (fr) | 1979-03-30 |
JPS5932029B2 (ja) | 1984-08-06 |
JPS5441009A (en) | 1979-03-31 |
GB1594130A (en) | 1981-07-30 |
US4124871A (en) | 1978-11-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE2835689A1 (de) | Anordnung zur veraenderung der aufloesung bei der bild-datenerfassung und -uebertragung | |
DE69634962T2 (de) | Extrapolation von Pixelwerten eines in einem Block enthaltenen Videoobjektes | |
DE2640157C2 (de) | Verfahren und Anordnung zum redundanzvermindernden Codieren von Bildern | |
DE4309105C2 (de) | Verfahren zum Behandeln eines Teils eines verdichteten Bildes für eine Aufbereitung | |
DE2640414C2 (de) | Schaltungsanordnung ung Verfahren für die Kompressionscodierung unter Verwendung einer Korrelation zwischen zweidimensionalen, aus zweiwertigen digitalen Bildern abgeleiteten Matrizen | |
DE60032689T2 (de) | Verfahren und Vorrichtung zur Bildkompression | |
DE2525155C2 (de) | Anordnung zur computergesteuerten Rasterpunktdarstellung von codierter, Liniensegmente bezeichnender Vektorinformation als eine Folge von X/Y Koordinatenwerten | |
DE2814084C2 (de) | Sichtanzeigeeinrichtung | |
DE2625973C3 (de) | Verfahren und Anordnung zur redundanzvermindernden Transformation von Bildern | |
DE4005492C2 (de) | Bildcodierverfahren | |
DE3629984C2 (de) | ||
DE2340597A1 (de) | Bildverarbeitungsanordnung | |
DE3132225C2 (de) | Einrichtung für die Adressierung gespeicherter Ergebniswerte bei einer schnellen Hadamard-Transformation | |
DE3202365A1 (de) | Datenspeicher mit fensterabtastung | |
DE2557553A1 (de) | Verfahren und anordnung zur bilddatenverdichtung und -reexpansion | |
DE3015125A1 (de) | Einrichtung zur speicherung und darstellung graphischer information | |
DE3804938A1 (de) | Bildverarbeitungseinrichtung | |
DE2438202B2 (de) | Vorrichtung zur Erzeugung eines vorbestimmten Textes von Zeicheninformation, welche auf dem Bildschirm einer Videowiedergabeeinheit darstellbar ist | |
DE2950712A1 (de) | Einrichtung zur erzeugung eines elektronischen hintergrundrasterfeldes | |
DE2144596A1 (de) | Video-Anzeigevorrichtung | |
DE3638852C2 (de) | Bildverarbeitungsgerät und -verfahren | |
DE4234985C2 (de) | Verfahren zum Transformieren von Farbsignalen und Vorrichtung zur Durchführung des Verfahrens | |
DE2652900C2 (de) | Steuerschaltung zur Bildwiederholung für ein Raster-Datensichtgerät | |
DE4215094C2 (de) | Bildverarbeitungsverfahren und -vorrichtung | |
DE3524505A1 (de) | Bilderkennungsvorrichtung |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
8139 | Disposal/non-payment of the annual fee |