DE2625973A1 - Verfahren und anordnung zur redundanzvermindernden transformation von bildern - Google Patents
Verfahren und anordnung zur redundanzvermindernden transformation von bildernInfo
- Publication number
- DE2625973A1 DE2625973A1 DE19762625973 DE2625973A DE2625973A1 DE 2625973 A1 DE2625973 A1 DE 2625973A1 DE 19762625973 DE19762625973 DE 19762625973 DE 2625973 A DE2625973 A DE 2625973A DE 2625973 A1 DE2625973 A1 DE 2625973A1
- Authority
- DE
- Germany
- Prior art keywords
- arrangement
- sub
- values
- image
- shift registers
- 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 29
- 238000000034 method Methods 0.000 title claims description 23
- 239000011159 matrix material Substances 0.000 claims description 44
- 230000001131 transforming effect Effects 0.000 claims description 2
- 230000015572 biosynthetic process Effects 0.000 claims 1
- 230000005540 biological transmission Effects 0.000 description 5
- 230000009467 reduction Effects 0.000 description 4
- 230000000694 effects Effects 0.000 description 3
- 230000008569 process Effects 0.000 description 3
- 230000006870 function Effects 0.000 description 2
- 238000013139 quantization Methods 0.000 description 2
- 238000000844 transformation Methods 0.000 description 2
- PEDCQBHIVMGVHV-UHFFFAOYSA-N Glycerine Chemical compound OCC(O)CO PEDCQBHIVMGVHV-UHFFFAOYSA-N 0.000 description 1
- 238000007792 addition Methods 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 230000006835 compression Effects 0.000 description 1
- 238000007906 compression Methods 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 230000009977 dual effect Effects 0.000 description 1
- 230000002452 interceptive effect Effects 0.000 description 1
- 150000002500 ions Chemical class 0.000 description 1
- 239000000463 material Substances 0.000 description 1
- 238000010606 normalization Methods 0.000 description 1
- 238000000638 solvent extraction Methods 0.000 description 1
- 238000011426 transformation method Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/14—Fourier, Walsh or analogous domain transformations, e.g. Laplace, Hilbert, Karhunen-Loeve, transforms
- G06F17/145—Square transforms, e.g. Hadamard, Walsh, Haar, Hough, Slant transforms
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T5/00—Image enhancement or restoration
- G06T5/20—Image enhancement or restoration using local operators
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Mathematical Physics (AREA)
- Computational Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Data Mining & Analysis (AREA)
- Algebra (AREA)
- Software Systems (AREA)
- General Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Image Processing (AREA)
Description
PHILIPS PATENTVERWALTUNG GMBH1 2 Hamburg , Steindamm 94
"Verfahren und Anordnung zur redundanzvermindernden Transformation
von Bildern"
Die Erfindung betrifft ein Verfahren zur Transformation eines bildpunktweise abgetasteten Bildes, bei dem die Helligkeitswerte
der Bildpunkte bei der Abtastung in digitale Vierte umgesetzt werden und nacheinander die Teilbilder des in gleich große Teilbilder
mit 2 χ 2 Matrixpunkten unterteilten Bildes transformiei
werden, sowie Anordnungen zur Durchführung dieses Verfahrens.
Derartige Verfahren sind beispielsweise aus "Proceedings of the
IEEE," Vol. 60, No. 7 (July 1972), Seiten 809 bis 820 bekannt. Darin werden verschiedene Möglichkeiten, insbesondere Fourier-Transformation
und die Hadamard-Transformation beschrieben. Derartige
Transformationen werden verwendet, um den größten Teil der normalerweise quasistatistisch über das Bild verteilten Bildenergie
auf einen kleinen Teil der transformierten Bildmatrix zusammenzudrängen, wodurch im restlichen Teil der transformierten
76-106 ,ömi/'oai·
Bildmatrix einige Elemente wenig Information enthalten und die Gesamtzahl der Elemente mit weniger Codeelementen darstellbar
ist. Die Werte der transformierten Bildmatrix werden nach der Transformation üblicherweise noch in einem Quantisierer umcodiert,
wobei Werte unterhalb einer bestimmten Größe ganz unterdrückt werden. Dadurch tritt dann eine erhebliche Verringerung der
Redundanz und außerdem eine Irrelevanzreduktion ein, so daß ein derartig umgewandeltes Bild mit wesentlich geringerem Aufwand
über eine Übertragungsstrecke übertragen oder in einem Speicher
abgespeichert werden kann. Diese Verringerung des Aufwands hängt also ab von der Art der verwendeten Transformation und dem Ausmaß
der dadurch erreichten Redundanzverringerung, die bei einigen
bekannten Verfahren bei verschiedenen Bildern sehr unterschiedlich sein kann und auch im Durchschnitt noch wesentlich vom Optimum
entfernt ist.
Aufgabe der Erfindung ist es, ein Transformationsverfahren für
quadratische Teilbilder mit 2x2 Katrixpunkten anzugeben, das
insbesondere bei Bildern mit großflächigen Schwachkontrasten wie Röntgenbildern eine gute Informationskompression erreicht und das
außerdem technisch einfach und mit wenig Aufwand zu realisieren ist. Diese Aufgabe wird erfindungsgemäß dadurch gelöst, daß das
Teilbild in 2 χ 2 Matrixpunkte umfassende Unterbilder unterteilt wird, daß für jedes Unterbild mit der Basis-Hadamard-Matrix jHp j
eine Ähnlichkeitstransformation ausgeführt wird und die so entstehenden 2 x.2-Untermatrizen abgespeichert werden, daß die linken
oberen Elemente aller Untermatrizen entsprechend ihrer Anordnung im Bild eine erste Zwischenmatrix bilden, daß auf die Zwischenmatrix
die gleichen Verfahrensschritte wie auf das Teilbild ange-
709851/0215
PHD 76-106 - 3 -
PHD 76-106 - 3 -
wendet werden., wobei die Anordnung der Elemente jeder v/eiteren
Zwischenmatrix der Anordnung der Elemente in der vorhergehenden Zwischenraatrix entspricht, und dieser Ablauf so oft wiederholt
wird, bis diese Verfahrenschritte auf eine 2 χ 2-Zwischenmatrix
angewendet worden sind, daß durch die zeilenweise Folge der Heaente
der Zwischenmatrizen in umgekehrter Reihenfolge ihrer Entstehung, soweit nicht noch weiterverarbeitet, und daran anschließend durch
die Folge aller rechten oberen Elemente, danach aller linken unteren und schließlich aller rechten unteren Elemente der Untermatrizen
in umgekehrter Reihenfolge ihrer Entstehung die zeilenweise Folge der Elemente der transformierten Matrix des Teilbildes
dargestellt wird. Die Angabe der Unterteilung des Teilbildes bzw. der Zwischenmatrizen gibt dabei die Reihenfolge an, in der die
einzelnen Matrixpunkte verarbeitet werden. Da die Basis-Hadamard-Matrix
H2 lediglich die Elemente +1 und -1 besitzt, reduziert
sich die Ähnlichkeitstransformation praktisch auf eine bzw. mehrere kurze Ketten von Additionen bzw. Subtraktionen.
Eine Ausbildung des erfindungsgemäßen Verfahrens ist dadurch gekennzeichnet,
daß die Unterbilder des Teilbildes bzw. der Zwischenmatrizen nacheinander verarbeitet werden. Dadurch verlängert sich
zwar die Verarbeitungszeit gegenüber einer Parallelverarbeitung, jedoch ist für die Gesamtzahl der Schritte zu berücksichtigen,
daß jede folgende Zwischenmatrix um den Faktor 4 kleiner ist-als die vorhergehende Zwischenmatrix bzw. das Teilbild. Dadurch ergibt
sich auch bei einem rein seriellen Ablauf eine Anzahl von Verfahrenschritten, die kürzer als die doppelte Anzahl der Elemente
des Teilbildes ist.
PHD 76-106 709851/0215
PHILIPS PATEIiTVERMI-TDlIG GIiBH
nachträglich
gelindert HSUE SEITE At _ " ~~
Um ,'bei der übertragung oder Speicherung von transf ormiertkodierten
Bildern die,Auswirkungen einer Störung5 d-h. einer Yerfälschung
eines Viertes, möglichst gering zn halten^ werden die aus dem
Qunntisierers der an die Transformationseinrichtung angeschlossen
ist, kommenden Kodewörter niit einem oder mehrere Prüfzeichen versehen.
Nach.einer weiteren Ausgestj&ung der Erfindung bildet
der Prüfzeichengenerator das Prüfzeichen nur aus den ersten vier '
oder den ersten sechsehn Elementen,. Bei einer Absicherung der
ersten vier.Elemente wirkt sich eine Störung nur auf ein Gebiet
von 4x4- Bildpunkten aus3-während eine Absicherung der ersten
sechsehn Elemente die Auswirkung einer Störung auf ein Gebiet1.. von 2x2 Punkten beschränkt»
Bas erfinfiußgsgeniäße Verfahren sur Erzeugung eines transformierten
F(w)f läßt sich mathematisch darstellen als die l£ultiplifcation
eines Zeilenvektors |£(z)| s eier die Zeilen des Seilbildes
hintereinander angeordnet enthält„ mit einer Matrix |_Sj von neuartigen
sogenannten S-Punktionen.
Biese S-Funktionen lassen sich auf folgende Weise über deia
Intervall 0·. definieren.
S(0s!
s(i8e) = f0C2E"
Von äen S-Funktionen sind also äi® ©rs'ten vier spesiell für sich
M98S1/-021
PHILIPS PAT3NTVSKWALTUKG GMBH
KEUB SEIgB 5:
definiert, während vor. der fünften Funktion aa eine allgemeine
Definition "besteht. Darin ist ο die Rademacherfunktion O-ter
Ordnung
+1 für 0<θ<1
-1 für ψί
ist das System der Blockinipulse, definiert durch
fi für \ 0 für ^
Jj
r(.L)(e) = r^'(e -J), j = 0, 1, 2....L-1
. rC,L)(0+n) = r(.L)(e), η = ■0,±1l±2f...
J J
U sei gegeben durch
U i 2· 2 M 2·
Die Punktion IKT(x) st-i definiert durch
IliT(x) = y, y61io für xe3R»
x-1<y£x
M ist die Menge der natürlichen Zahlen einschließlich 0,
3R die Menge der reellen Zahlen.
K erhält man aus der Ordnungsnummer i der Punktion S(i,9)
und der Stellenzahl der dazugehörigen.Dualzahl durch
= ^1K-I xK-2 1^
und q durch q = T + (INO? {■* ~rr~) -1)log9(g)
mit T = i - |.
\ für §<i<ü-1 1 Λ (-1)X sonst
V1 für U<i<|ü-1 V2 /^Y-V1 sonst
709851/021S
PHILIPS PATSIfTVERWALTUKG Gl-SBE
HEUB SBITB 6:
Die S-Punktionen werden also durch die Rademaeherfunktion entsprechender
Ordnung gebildet, von der durch die r-Ternie einzelne
Bereiche ausgeblendets d.h. zu O gemacht werden., und die nicht
ausgeblendeten gereiche durch die V-Terme teilweise invertiert werden. In Figur 1 sind die erster. |6 S- Punktionen ohne Maßstab
dargestellt," und in Pig. 2 ist die zugehörige S—f£atrix
angegeben.
Die Transformation eines Teilbildes mit dieser S-Matrix läßt sich
jedoch technisch, nur sehr aufviendig durchführen« Pur die technische
Realisierung wird daher diese Transformation in eine Reihe voni:Transforaationen mit Basis-Hadamard-Matrizen' (H?) zerlegt. Um
dies mathematisch zu erläutern, sei zunächst im folgenden eine Verknüpfung er definiert«
Gegeben sei eine symmetrische T X21 Matrix |pj sowie eine
2Mx2M Matrix [ä] mit Ι^ΉΕΈ (Menge der natürlichen Zahlen).
P
Die Verknüpfung ΓΆ") ·in · Γϊ1 / bedeutet, daß nach Partitionierung der IT P P
PJ in 2 x2 symmetrische Untermatrizen der Dimension
Die Verknüpfung ΓΆ") ·in · Γϊ1 / bedeutet, daß nach Partitionierung der IT P P
PJ in 2 x2 symmetrische Untermatrizen der Dimension
2N~Px2R~P auf lede Uhtermätrix' Γ&'Ί , j,k = 1, 2, 3,...2P der
Operator A als Matrixmultiplikator jeweils auf die Elemente
■i -v Tir_p_i W-P—1
fl η wirkt» wenn λ - Uw'2 ι n = 1+t'2 mit
w,t = 0, 1, 2M-1 ist.
i k Γ
fV* sind die Matrixelemente der Matrix P
1 n L
1 Damit läßt sich die S-Transformation angeben als
[P(U1V)] ={H2jg;[F(x,y)] J
Pn1 Pn
Pn1 Pn
P=n-1 P=n-1 '
Aus dieser mathematischen Darstellung der Transformation läßt sich
erkennen, wie das erfindungsgemäße Verfahren im Ergebnis wirkt.
Die Rücktransformation lautet
709851/0215 7
-ir
P 26 25 973-4 «ΛΑ' Hamburg, den 2.5.1977
PHILIPS PATENTVERY-'ALIUNG DMBH '" "" '
NEUE SEITE 7;
[i?(x,y>3 =
P= 1 P=
Dies bedeutet, daß die Rücktransformation des transformierten Bildes, d.h. die Rekonstruktion des ursprünglichen Bildes, mit
dem gleichen Verfahren erfolgen kann, wie die Transformation selbst
d.h. die gleiche Schaltungsanordnung kann sowohl für die Transformation
wie auch für" die Rücktransformation verwendet werden.
Bedingung ist dabei lediglich, daß die Elemente der transformierten Bildmatrix in der Reihenfolge, wie sie bei der Transformation entstanden
sind, dem erfindungsgemäßen Verfahren zur Rüektransforaation
zugeführt werden.
Die zuletzt angegebene Darstellung der S-Transformation bedeutet
anschaulich eine subzessive Dekorrelation der Gleichpsgelanteile
nach fortschreitend größer werdenden ünterbildern hin, d.h. das
Verfahren liefert gute Dekorrelation großflächiger Schwachkontraste und ist damit für Kodierung von Bildern wie Aufnahmen
von der Mondoberfläche t Röntgenaufnahmen und ähnlichen Bildmaterial
besonders geeignet. ·
Bei der technischen Realisierung des erfindungsgeiaäßen Verfahrens
ist zu beachten, daß die Elemente eines Teilbildes entweder in der Folge zugeführt oder so abgespeichert werden, daß nacheinander
die Matrixpunkte Jeweils eines Unterbildes-parallel einer Verknüpfungsschaltung
zugeführt werden, die die Transformation mit der Basis-Hadamard-Matrix durchführt. " " · . .."
76-106 fS98S1/02iS
Eine Anordnung zur Durchführung einer Echtzeit-Walsh-Hädarnard-Transformation
ist aus IEEE-Transactions on Computers, VoI0
C-21, No. 3,März 1973, Seiten 280 Ms 291 bekannt. Diese Anordnung
realisiert jedoch ein anderes Verfahren, nämlich eine Multiplikation mit einer Hadamard-Matrix entsprechend hoher Ordnungs
und benötigt daher eine sehr große Anzahl von Multiplizierern, Summierern und ähnlichen Schaltungen sowie einen Speicher für die
Koeffizienten der Hadamard-Matrix. Ein derartiger Aufwand ist für
die Praxis jedoch allgemein zu hoch.
Iro folgenden werden daher Ausfuhrungsbeispiele von Anordnungen
zur Durchführung des erfindungsgemäßen Verfahrens anhand der Zeichnung erläutert. Es zeigen:
Fig.3 den Aufbau einer vollständigen Anordnung aus einer Kette
von Teilanordnung'en mit der em Aufbau,
Fig.4 die Anordnung.der Bildelemente in. dem Teilbild und deren
Speicherung in den Schieberegistern^
Fig. 5 den Aufbau un«S .die; Steuerung eines Zuordners,.
Fig.6 den Aufbau der Verknüpfungsschaltungen.
In der Figur 3 besteht die Anordnung zur Bildtransformation aus
einer Kette von Teilanordnungen, von denen nur die erste Teilanordnung (20) und die letzte Teilanordnung (21) dargestellt sind.
Zwischen dem Ausgang (161 der ersten Teilanordnung (20) und dem
Eingang (17) der letzten Teilanordnung (21) können noch weitere, der Teilanordnung (20) gleiche bzw. im wesentlichen gleiche Teilanordnungen
eingeschaltet werden, je nach Größe des zu ver^
arbeitenden Teilbildes. Der eventuelle Unterschied v;ird später
erläutert. 709851/0216
PHD 76-106
PHD 76-106
Im vorliegenden Beispiel wird nun angenommen* daß das zu verarbeitende
Teilbild 23 χ 23 = 8 χ 8 Bildpunkte besitzt, d.h.
8 Zeilen mit öe 8 Punkten. Die digitalisierten Helligkeitswerte
dieser 64 Bildpunkte werden dem Eingang 15 der ersten Teilanordnung
(20) zeilenweise nacheinander zugeführt. Diese Werte werden durch den Zuordner so auf die 4 Schieberegister 2 bis 5
verteilt, daß die Werte der ersten Teilbildzeile abwechselnd in die ersten beiden Schieberegister 2 bzw. J5 eingeschrieben werden»
die Werte der zweiten Teilbildzeile abwechselnd in das dritte bzw. vierte Schieberegister 4,5»usw.
Die Verteilung der Information in den Schieberegisters ist in Figur 4 noch einmal deutlicher dargestellt. Figur 4a zeigt den
Aufbau eines Tei3.bildes aus 8x8 Bildpunkten, die von 1 bis 64
durchnummeriert sind. Die Anordnung der Werte dieser Bildpunkte in dem ersten bis vierten Schieberegisters, die hier allgemein
mit SR1 bis SR4 bezeichnet sind, ist in Figur 4b dargestellt. Da die Information eines Teilbildes also auf 4 Schieberegister
gleichmäßig verteilt wird, muß ^edes Schieberegister mindestens
N N-2
eine Kapazität von 2x2 besitzen, wenn das zu verarbeitende
eine Kapazität von 2x2 besitzen, wenn das zu verarbeitende
Teilbild 2N χ 2K Bildpunkte besitzt, d.h. im vorliegenden Beispiel
muß bei 64 Bildpunkten Jedes Schieberegister 16 Werte
speichern können. Jeder dieser dualcodierten Werte umfaßt jedoch mehrere Bits, jede Stufe der Schieberegister muß daher entsprechend
Speicherzellen besitzen, die zweckmäßig parallel betrieben werden, d.h. mit federn Schiebetakt übertragen alle Speicherzellen einer
Stufe ihren Inhalt in die entsprechenden Speicherzellen der nächsten Stufe.
709851/0.215 _ 1Q _
Der Zuordner enthält zum Verteilen der Information in der vorstehend
beschriebenen Weise zvreckraäßig mehrere Umschalter, die zweckmäßig elektronisch realisiert sind. Lediglich zum Zwecke
der einfacheren Darstellung sind bei dem in Figur 5 dargestellten Zuordner diese Umschalter (52,53,54) als mechanische Umschalter
gezeichnet. Wenn über diese Umschalter die Information selbst verteilt werden soll, muß jeder Umschalter entsprechend der
Stellenzahl der einzuschreibenden Werte mehrfach vorhanden sein. Außerdem muß über den Zuordner dafür gesorgt werden, daß nur
dasjenige Schieberegister ein Taktsignal am Eingang CL erhält,
das auch einen Wert einschreibt, wozu der Zuordner auch einen Takteingang C besitzt. Der Zuordner für den Takt ist
daher ebenso wie in Figur 5 dargestellt aufgebaut. Viele bekannte Schieberegister, insbesondere solche aus integrierten Schaltungsbausteinen
wie dem Typ SEf 74 96 übernehmen jedoch eine am Eingang
anliegende Information nur dann, wenn ein Taktsignal auftritt, während im übrigen die Information beliebig wechseln kann. Bei
solchen Schieberegistern braucht dann nur das Taktsignal entsprechend verteilt zu werden, während dj[e Information an allen
vier Schieberegistern SR.1 bis SR4 parallel anliegt. Für die weitere Erläuterung wird daher angenommen, daß der in Figur 5
dargestellte Zuordner nur die Schiebetaktsignale verteilt.
Die Umschalter 52 bis 54 werden von einem Zähler 51 gesteuert, wobei die Umschalter 53 und 54 der Einfachheit halber parallel gesteuert
werden. Die dargestellte Ruhelage der Umschalter wird in der Anfangsstellung des Zählers 51 eingenommen, die durch einen
nicht dargestellten Rückstelleingang eingestellt werden kann. Das
709851/0215
EHD 76-106 - 11 -
erste Schiebetaktsignal am Eingang 55 des Zuordners wird dann
über die Umschalter 52 und 53 dem Ausgang 56 zugeleitet, der an
den Talcteingang(CL)des ersten Schieberegisters (FR1) angeschlossen
ist. Mit der Rückflanke dieses ersten Taktsignals v/ird der Zähler 51 um eine Stellung weitergeschaltet, wodurch die
erste Zählerstufe T (1) die Umschalter 53 und 54 umschaltet.
Das zweite Schiebetaktsigrial wird somit vom A-usgang 57 dem Takteingang
des Schieberegisters SR2 zugeführt. Mit der Rückflanke dieses Taktsignals wird der Zähler 51 wieder eine Stellung weitergeschaltet,
wodurch die Umschalter 53 und 54 die gezeichnete Stellung wieder einnehmen, usw.
Nach 2 Schiebetakten ist dann eine ganze Zeile des 2 χ 2
Bildpunkte umfassenden Teilbildes gespeichert worden, und mit der Rückflanke dieses letzten Schiebetaktes schaltet die Stufe T (N+1)
um. Damit wird der Umschalter 52 umgeschaltet, und die folgenden Schiebetaktsignale werden über die Ausgänge 58 und 59 entsprechend
der vorher beschriebenen Weise abwechselnd den Schieberegistern SR3 und SR4 zugeführt, um darin die nächste Zeile des Teilbildes
zu speichern. Wenn diese zweite Zeile eingespeichert ist, schaltet die Stufe T (N+1) wieder um, und die dritte Zeile wird
in den Schieberegistern SR1 und SR2 eingespeichert. Auf diese Weise werden also die Werte der Bildpunkte in der in Figur 4b
angegebenen Folge in den vier Schieberegistern SR1 bis SR4 gespeichert.
Wenn die Kapazität der Schieberegister gerade der aufzunehmenden Information entspricht, sind mit dem Einspeichern des Wertes
709851/0216
PHD 76-106 - 12 -
des letzten Bildpunktes die Werte der Bildpunkte der linken
oberen Untermatrix der Größe 2x2 Punkte gerade am Ende des
Schieberegisters angelangt, so daß diese Werte an den Eingängen der Verknüpfungsschaltung 6 liegen. Diese Verknüpfungsschaltung
soll an ihren Ausgängen Signale liefern, die die Ähnlichkeitstransformation
einer durch die Eingangssignale aargestellten Untermatrix mit der Basis-Hadarcard-Matrix ^HgI darstellen. Eine
solche Verknüpfungsschaltung kann entsprediend der Figur 6 aufgebaut
sein. Diese Verknüpfungsschaltung liefert an ihren Ausgängen B1 bis B4 Ausgangswerte, die auf folgende Weise von den
Eingangswerten an den Eingängen A1 bis A4 abgeleitet sind, wobei diese Werte der Einfachheit halber mit den Eingängen bzw. Ausgängen
bezeichnet sind:
B1 - A1 + A2 + A3 + A4
B2 β A1 - A2 + A3 - A4
B3 = A1 + A2 - A3 - A4
B4 = A1 - A2 - A3 + A4
B1 - A1 + A2 + A3 + A4
B2 β A1 - A2 + A3 - A4
B3 = A1 + A2 - A3 - A4
B4 = A1 - A2 - A3 + A4
Diese Verknüpfungen werden in Figur 6a mit Hilfe einer Anzahl von Addierern bzw. Subtrahierern'61 bis 72 durchgeführt, von
denen jeder 2 Eingangswerte verknüpft, so daß zwei Ebenen von Addierern notwendig sind. Der Addierer 61 bildet beispielsweise
die Summe A1 + A2, der Addierer 62 die Summe A3 + A4, und der Addierer 63 bildet dann die Summe aus diesen beiden Werten entsprechend der Gleichung für den Ausgangswert B1. Entsprechend
bildet beispielsweise der Addierer 70 die Summe A1 + A4 und der
Addierer 71 die Summe A2 + A3, während der Addierer 72 die zweite Summe von der ersten subtrahiert, wie durch das Minuszeichen an
7098B1/O21S
PHD 76-106 - 13 -
dem linken Eingang angedeutet ist, so daß der Ausgangswert B4
wieder der angegebenen Gleichung entspricht. In entsprechender Weise werden die Werte B2 und B3 entsprechend den angegebenen
Gleichungen gebildet, wie sich aus der dargestellten Schaltung leicht ablesen läßt.
Eine andere Realisierung der Verknüpfungsschaltung ist in Figur 6b
dargestellt, die nur 8 Addierer bzw. Subtrahierer 80 bis 87 benötigt, wobei die zu subtrahierenden Werte durch einen Kreis am
Eingang der Addierer angedeutet sind. Diese Verknüpfungsschaltung liefert ebenfalls an ihren Ausgängen B1 bis B4 die in den
Gleichungen angegebenen Werte, wie leicht zu erkennen ist, wenn in diesen Gleichungen Jeweils zwei benachbarte Terme zusammengefaßt
werden.
PHD 76-106 · - 14 -
709851/0215
Ä5973 '
Der Vollständigkeit halber sei darauf hingewiesen, dafl die
Eingangs- und Ausgangswerte der Verknüpf ungsschaltungen jeweils mehrstellige Dualwörter sind, so daß die Addierer bzw.
Subtrahierer ebenfalls für mehrere Bit ausgelegt sein müssen, etwa indem sie aus einer Parallelschaltung mehrerer 1-Bit-Volladdierer
mit übertragsverarbeitung aufgebaut sind, sofern nicht Bausteine verwendet werden, die zwei mehr-Bit-Wörter
parallel addieren bzw. subtrahieren.
Die Ausgänge B2 - B4 der Verknüpfungsschaltung 6 sind, wie aus Fig. 3 zu ersehen ist, mit dem Informationseingang der zugehörigen
Schieberegister 3 bis 5 bzw. allgemein SR2 - SR4 verbunden,
und zwar mit einem weiteren Informationseingang, sofern dieser bei den verwendeten Schieberegistern vorhanden ist,
oder über ein nicht dargestelltes ODER-Glied mit dem einzigen Informationseingang. Die Umschaltung erfolgt dann dadurch, dafl
entweder die Ausgänge der Verknüpfungsschaltung 6 oder die Informationsausgänge des Zuordners 1 gesperrt werden. Der Aus·*·
ι gang B1 des Zuordners 6 ist dagegen miü dom Ausgang 16 der
Teilanordnung verbunden, der auf den Eingang 17 der nächsten
Teilanordnung führt. -
Nachdem die durch die Verknüpfung in der VörknUpfungsechaltuhg
entstandenen Ausgangssignale an den Eingängen dir Schieberegister
3-5 bzw. am Eingang 17 der nächsten \Teilanordnung anliegen,
erhalten alle vier Schieberegister SZ - 5 parallel ein
PHD 76-106 ?ö9ä5t/02tS -15-
INSPECTED
Schiebetaktsignal, entweder über einen zusätzlichen Schiebetakteingang
oder durch entsprechende Steuerung des Zuordners 1, so daß der in der letzten Stufe aller Schieberegister stehende
Wert herausgeschoben und in den Schieberegistern 3-5 der entsprechende Ausgangswert der Verknüpfungsschaltung eingeschrieben
wird, während die erste Stufe des Schieberegisters leer bleibt. Gleichzeitig wird der am Eingang 17 der nächsten
Teilanordnung anstehende Wert durch deren Zuordner in gleicher Weise, wie für die erste Teilanordnung 20 und deren Zuordner
1 beschrieben, in das Schieberegister SR1 dieser nächsten Teilanordnung eingeschrieben. Gleichzeitig stehen
an den Ausgängen der Schieberegister 2-5 der ersten Teilanordnung 20 die nach dem Einschreiben in den vorletzten
Stufen vorhanden gewesenen Werte entsprechend der zweiten 2 χ 2 - Untermatrix des Teilbildes und erzeugen neue Ausgangswerte
an den Ausgängen der Verknüpfungsschaltung 6, die durch das nächste gemeinsame Schiebetaktsignal in die Schieberegister
3-5 bzw. über den Zuordner der nächsten Teilanordnung in deren Schieberegister SR2 eingeschrieben wird.
Auf diese Weise werden alle Werte des Teilbildes in den Schieberegistern 2-5 verarbeitet und durch die transformierten
Werte ersetzt, wobei das Schieberegister 2 leer bleibt, da die Werte des entsprechenden Ausgangs der Verknüpfungsschaltung
6 auf die Schieberegister SR1 - SR4 der nächsten Teilanordnung verteilt worden sind. Da die Anzahl dieser
Werte nur den Inhalt eines der Schieberegister der ersten Teilanordnung und somit einem Viertel der Anzahl der Werte
709 851/021B
PHD 76-106 - 16 -
eines Teilbildes entspricht, muß der Zuordner der folgenden Teilanordnung einen entsprechend kürzeren Zyklus haben,
N
d.h. bereits nach tj Werten auf die Schieberegister SR3 bzw* SR4 umschalten, und ebenso brauchen die Schieberegister der folgenden Teilanordnung jeweils nur ein Viertel der Kapazität wie die Schieberegister der vorhergehenden Teilanordnung zu haben. In dem hier beschriebenen Beispiel zur Verarbeitung von Teilbildern mit 8x8 Bildpunkton, bei dem jedes Schieberegister der ersten Teilanordnung 16 Werte speichern muß, brauchen die Schieberegister der zweiten Teilanordnung nur je vier Vierte zu speichern. Damit ist die zweite Teilanordnung gleichzeitig die letzte, so daß die Figur 3 die vollständige Anordnung für die Verarbeitung von Teilbildern mit 8x8 Bildpunkten darstellt. Bei der Verarbeitung eines Teilbildes mit doppelter Kantenlänge, d.h. mit der vierfachen Anzahl, also 256 Bildpunkten, müßten die Schieberegister der ersten Teilanordnung je 64 Werte speichern, und zwischen dieser und der letzten Teilanordnung müßte eine weitere Teilanordnung eingeschaltet werden, deren Schieberegister je 16 Werte speichern und diese in gleicher Weise verarbeiten und einen Teil der letzten Teilanordnung 21 zuführen, wie die erste Teilanordnung, nach-dem diese die vollständige, oben beschriebene Verarbeitung abgeschlossen hat.
d.h. bereits nach tj Werten auf die Schieberegister SR3 bzw* SR4 umschalten, und ebenso brauchen die Schieberegister der folgenden Teilanordnung jeweils nur ein Viertel der Kapazität wie die Schieberegister der vorhergehenden Teilanordnung zu haben. In dem hier beschriebenen Beispiel zur Verarbeitung von Teilbildern mit 8x8 Bildpunkton, bei dem jedes Schieberegister der ersten Teilanordnung 16 Werte speichern muß, brauchen die Schieberegister der zweiten Teilanordnung nur je vier Vierte zu speichern. Damit ist die zweite Teilanordnung gleichzeitig die letzte, so daß die Figur 3 die vollständige Anordnung für die Verarbeitung von Teilbildern mit 8x8 Bildpunkten darstellt. Bei der Verarbeitung eines Teilbildes mit doppelter Kantenlänge, d.h. mit der vierfachen Anzahl, also 256 Bildpunkten, müßten die Schieberegister der ersten Teilanordnung je 64 Werte speichern, und zwischen dieser und der letzten Teilanordnung müßte eine weitere Teilanordnung eingeschaltet werden, deren Schieberegister je 16 Werte speichern und diese in gleicher Weise verarbeiten und einen Teil der letzten Teilanordnung 21 zuführen, wie die erste Teilanordnung, nach-dem diese die vollständige, oben beschriebene Verarbeitung abgeschlossen hat.
Nachdem also die vier Schieberegister'8 - 11 der letzten Teilanordnung
21 eingeschrieben worden sind, enthalten sie die einzelnen Werte in einer Verteilung, wie sie in Fig. 4c dar-
709851/0215
PHD 76-106 - 17 -
stellt ist, wobei die Ziffern sich auf die Ziffern im Schieberegister
SR1 in Figur Ab und somit auf die entsprechenden Verarbeitungsschritte beziehen. Diese Werte werden nun in
gleicher Weise wie bei den vorhergehenden Teilanordnungen verarbeitet, indem die Schieberegister die Vierte der einzelne'"!
Stufen nacheinander parallel der Verknüpfungfischaltung 12, in
der die gleiche Verknüpfung wie in der Verknüpfungsschaltung erfolgt und die in gleicher Weise aufgebaut sein kann, zufühlten
und die verknüpften Werte am Eingang wieder einschreiben. Anstatt am ersten Ausgang der Verknüpfungsschaltung nun ein
weiteres Register für die anschließende Durchführung des letzten Verarbeitungsschrittes anzuschließen, wird dafür das erste
Schieberegister 8 verwendet, das ja andernfalls leer bliebe,
indem dessen weiterer Informationseingang mit dem entsprechenden Ausgang der Verknüpfungsschaltung 12 verbunden wird.
Nach vier Schiebetakten, wenn der Inhalt der Schieberegister 8-11 verarbeitet ist, erfolgt dann noch ein letzter Verarbeitungsschritt
mit dem Inhalt des ersten Schieberegisters
Dazu besitzt dieses parallele Ausgänge, die mit einer Verknüpfungsschaltung
13 verbunden sind, die ebenfalls die gleiche Verknüpfung wie die Verknüpfungsschaltungen 6 bzw. 12 durchführt
und in gleicher Weise aufgebaut sein kann. Durch diesen letzten Verarbeitungsschritt werden die Werte an den Ausgängen
dieser Verknüpfungsschaltung 13 parallel in die vier Stufen des Schieberegisters 8 übernommen. Die Werte dieses Schiebe-
t?hd 76-106 709851/0215 - 18 -
- 18 -
registers haben dann also in dem beschriebenen Beispiel drei Verarbeitungsschritte durchlaufen, die Werte der Schieberegister
9 bis 11 dagegen nur zwei Verarbeitungsschritte und die Werte der Schieberegister 3 bis 5 nur einen Verarbeitungsschritt. Damit ist. die Transformation abgeschlossen.
Zum Auslesen der transformierten Werte sind die Serienausgänge der Schieberegister 8-11 der letzten Teilanordnung 21
sowie die Serienausgänge der zweiten bis vierten Schieberegister 3-5 bzw. im allgemeinen Fall die Ausgänge aller
zweiten bis vierten Schieberegister SR2 - SRh aller vorhergehenden
Teilanordnungen mit einem Wählschalter 14 verbunden. Dieser Wählschalter tastet zunächst den Serienausgang des
Schieberegisters 8 der letzten Teilanordnung 21 ab und leitet, dessen Inhalt nacheinander dem Ausgang 18 der Anordnung zu,
indem dem Schieberegister 8 seiner Länge entsprechend viele, d.h. hier vier Schiebetaktimpulse zugeführt werden, z.B. vom
Zuordner 7. Danach schaltet der Wählarm des Wählschalters 14 auf den Ausgang des Schieberegisters 9, das dann ebenfalls vier
Schiebetaktimpulse erhält usw.,bis schließlich das vierte Schieberegister 5 der ersten Teilanordnung abgetastet und
sein Inhalt dem Ausgang 18 zugeführt ist. Die am Ausgang 18 erscheinenden Werte geben nacheinander zeilenweise die Werte
der transformierten Bildmatrix an. Da die einzelnen Werte durch mehrstellige Dualzahlen dargestellt werden, bestehen die Verbindungen
von den Schieberegistern zum Wählschalter tatsäch-
PHD 76-106 709851/0216
lieh aus entsprechend vielen einzelnen Leitungen, und der Wählschalter
besitzt entsprechend viele parallele Wählarme, die gleichzeitig weitergeschaltet werden. An dieser Stelle sei darauf hingewiesen,
daß durch die Art der Verknüpfung die maximal mögliche Stellenzahl der Werte von Teilschaltung zu Teilschaltung steigt,
falls keine Beschränkung oder Normierung erfolgt,so daß die Schieberegister"der letzten Teilschaltung pro Stufe entsprechend
mehr Speicherzellen besitzen müssen. Der Wählschalter 14 muß dann für die maximale Stellenzahl der Werte ausgelegt sein. In
der praktischen Realisierung kann er beispielsweise durch entsprechend viele Multiplexer gebildet werden, während beispielsweise
der in Fig. 5 dargestellte Zuordner durch einen Demultiplexer realisiert werden kann.
Zur Übertragung oder Speicherung eines derart transformierten
Bildes werden die am Ausgang 18 nacheinander erscheinenden Werte einem Quantisierer 22 zugeführt, der diese Werte in
bekannter Weise beispielsweise an einer Gauss'sehen Kurve
quantisiert und in entsprechende Codeworte umwandelt. Um zu vermeiden, daß sich Störsignale bei der Übertragung bzw. Speicherung
in dem rekonstruierten Bild zu stark auswirken und beispielsweise bei einem Röntgenbild zu einer Fehldiagnose führen, werden
die Codewörter des Quantisierers einem Prüfzeichengenerator 23 zugeführt, der der Folge von Codewörtern, die ein Teilbild darstellen,
ein Prüfzeichen aus einem oder mehreren Bit oder Co'dewörtern zufügt» "de nachdem , ob ein oder mehrere
PHD 76-106 - 20 -
709851/0215
gestörte Elemente oder Codewortfolge erkannt oder berichtigt
werden sollen. Bei der beschriebenen Transformation führt nun
eine Absicherung der ersten vier Codewörter, die von den aus dem Schieberegister 8 der letzten Teilanordnung 21 ausgelesenen
Werten abgeleitet sind, dazu, daß eine Verfälschung eines der restlichen Codewörter zu einem Bildfehler in höchstens einem
viertel Teilbild, führt, während eine-Absicherung der ersten
sechzehn Codewörter zu einem Bildfehler in höchstens einem Bildgebiet von einem sechzenntel des Teilbildes führen kann. Allgemein
führt eine Fehlersicherung von 2^M"1'*2^M"1^Koeffizienten
(M = 1,2..N) einer Beschränkung der Fehler auf Bereiche von 2 Mx2N Bildpunkten. Auf diese Weise ist bei der beschriebenen
Transformation mit einer nur geringen Redundanzerhöhung eine besonders
wirksame Fehlersicherung möglich.
Zur Rekonstruktion des Teilbildes werden die am Ausgang 19 der Transformationsanordnung nacheinander erschienenen Werte nach
Speicherung bzw. Übertragung einer Prüfanordnung zugeführt, die diese Folge von Codewörtern anhand des Prüfzeichens auf Fehler
prüft, danach einer RUckquantisieranordnung mit umgekehrter Kennlinie
wie die Quantisieranordnung 22, und die Folge der davon gelieferten Werte wird dem Eingang 15 einer Anordnung zugeführt, die
in gleicher Weise wie die in Fig. 3 dargestellte Anordnung aufgebaut ist und auch in genau gleicher Weise arbeitet. Nach vollständiger Verarbeitung der Werte des transformierten Teilbildes
entstehen am Ausgang 18 dann zeilenweise.die Werte des rücktransformierten, d.h. rekonstruierten Teilbildes.
PHD 76-106 - 21 -
709851/0218
Anstelle der vorher beschriebenen Schieberegister kann auch ein Speicher mit wahlfreiem Zugriff verwendet werden, der
eine Speicherkapazität eines Teilbildes besitzt. Dabei muß die Adressensteuerung dann so aufgebaut sein, daß für die
einzelnen Verfährensstufen solche Folgen von Adressen auftreten,
daß die Verarbeitung In der gleichen Reihenfolge erfolgt, wie bei der in Fig. 3 dargestellten Anordnung. Dabei ist es dann
möglich, mit nur einer Verknüpfungslogik, z.B. einem der Fig. entsprechenden Aufbau, auszukommen. .
109851/021S - 22 -
ORIGINAL INSPECTED
Claims (8)
1. Verfahren zur Transformation eines bildpunktveise abgetasteten
Bildes, bei dem die Helligkeitswerte· der Bildpurikte bei der Abtastung in digitale Werte umgesetzt v/erden und nacheinander
die Teilbilder des in gleich große Teilbilder mit 2N x 2N Matrixpunkten
unterteilten Bildes transformiert v/erden, dadurch gekennzeichnet,
daß das Teilbild in 2 χ 2 Matrixpunkte umfassende Unterbilder unterteilt v/ird, daß für jedes Unterbild mit der Basis-Hadarnard-Matrix
^Hpj eine Ähnlichkeitstransformation ausgeführt
wird und die so entstehenden 2 χ 2-Untermatrizen abgespeichert
werden, daß die linken oberen Elemente aller Untermatrizen entsprechend ihrer Anordnung im Bild eine erste Zwischenmatrix bilden,
daß auf die Zwischehmatrix die gleichen Verfahrenschritte wie auf das Teilbild angewendet werden, wobei die Anordnung der Elemente
jeder weiteren Zwischenmatrix der Anordnung der Elemente in der vorhergehenden Zwischenmatrix entspricht, und dieser Ablauf so
oft wiederholt wird, bis diese Verfahrenschritte auf eine 2x2-Zwischenmatrix
angewendet worden sind, daß durch die zeilenweise Folge der Elemente der Zwischenmatrizen in umgekehrter Reihenfolge
ihrer Entstehung, soweit nicht noch weiterverarbeitet, und daran anschließend durch die Folge aller rechten oberen Elemente,
danach aller linken unteren und schließlich aller rechten unteren Elemente der Untermatrizen in umgekehrter Reihenfolge ihrer
Entstehung die zeilenweise Folge der Elemente der transformierten Matrix des Teilbildes dargestellt'wird.
PHD 76-106 7098S1/021S
ORlSSNAL INSPECTED
- 23 !L
2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daß die
Unterbilder des Teilbildes bzw. der Zwischenniatrizen nacheinanderverarbeitet
werden.
3. Verfahren nach Anspruch 1, wobei die Elemente der transformierten
Teilbildmatrizen nacheinander über einen Quantisirirer
und einen Prüizeichengenerator einem Übertragursrjs- oder Spoichor-medium
zugeführt werden, dadurch gekennzeichnet, daß der Prüfzeichengenerator
das Prüfzeichen nur aus den ersten 2 x2"
(M = 2,3..N) Elementen bildet.
4. Anordnung zur Durchführung des Verfahrens nach Anspruch 2, dadurch gekennzeichnet, daß in einer ersten Teilanordnung (20) ein
Zuordner (1)die digitalisierten Werte der Bildpunkte des Teilbildes in vier Schieberegistern (2,3,4,5) derart einschreibt,
daß die Werte der ungeraden Zeilen des Teilbildes nacheinander abwechselnd in das erste bzw. zweite Schieberegister (2,3) und
die Werte der geraden Zeilen nacheinander abwechselnd in das dritte bzw. vierte Schieberegister (4,5) eingeschrieben werden,
bis der Zuordner in einem Zyklus die Werte für das ganze Teilbild in den Schieberegistern gespeichert hat, daß nach dem Einschreiben
der Schieberegister diese parallel so viele Schiebetakte erhalten,
bis alle eingespeicherten Informationen einmal an ihren Serienausgängen (A1 bis A4) erscheinen, daß an diese Serienausgänge
eine Verknüpfungsschaltung (6) angeschlossen ist, die an vier Ausgängen (B1.bis B4) aus den an den Serienausgängen gleichzeitig
erscheinenden Signalen folgende Signale erzeugt:
B1 = A1 + A2 + A3 + A4
709851/0215
PHD 76-106 _ 24
PHD 76-106 _ 24
BAO
B2 = A1 - A2 + A3 - A4
B3 = A1 + A2 - A3 - A4
BA « A1 - A2 - A3 * A4
B3 = A1 + A2 - A3 - A4
BA « A1 - A2 - A3 * A4
wobei der zweite bis vierte Ausgang (B2 bis B4) jeweils auf den In.fοrraationseingang des betreffenden Schieberegisters (3 bis 5)
rückgekoppelt ist und der erste Ausgang (B1) auf den Eingang (17)
einer der ersten Teil anordnung entsprechend gleich aufgebauten weiteren Te;13anordnung führt, deren Zuordner (7) einen entsprechend
υη dan Faktor 4 kürzeren Zyklus hat als der Zuordner der vorherger
hemden Teilanordnung, daß in dieser Weise so viele Teilanordnuugen
hintereinondergeschaltet sind, bis in der letzten Teilanordnung jedes Schieberegister (8,9*10,11) nur noch vier "Vtate speichert, daß
in dieser Teilanordnimg auch der erste Ausgang (B1) der Ver-»·. ·
knüpfungsschaltung (12) auf den Informationseingarig des ersten
Schieberegisters (8) rückgekoppelt ist und die Ausgänge von dessen ersten vier Stufen an eine den anderen Verknüpf ungsschaltungen (6,
12) gleiche Verknüpfungsschaltung (13) angeschlossen ist, deren
Ausgänge mit Paralleleingängen der ersten vier Stufen dieses Schieberegisters verbunden sind, wobei das Schieberegister nach dem
Einschreiben der vier Werte die an diesen Paralleleingängen vorhandenen Signale parallel einschreibt, und daß die Ausgänge des
ersten bis vierten Schieberegisters (8,9,10,11) der letzten Teilanordnung und die Ausgänge des ersten bis vierten Schieberegisters
(3,4,5) aller vorhergehenden Teilanordnungen an eine Wählanordnung (14) angeschlossen sind, die diese Ausgänge in folgender Reihenfolge
abtastet:
Das erste, das zweite, das dritte, das vierte Schieberegister der
letzten Teilanordnung
das zweite, das dritte, das vierte Schieberegister der vorletzten Teilanordnung usw. bis zur ersten Teilanordnuiig, und den aus dsr
70 9 8 61/0215
PHD 76-106 - 25 -
BAD £ ^ "
zugehörigen Verknüpfungsschaltung eingeschriebenen Inhalt des
betreffenden Schieberegisters einem Ausgang (18) der Anordnung zuführt, der die Vierte der transformierten Bildmatrix zeilenweise
nacheinander liefert.
5. Anordnung nach Anspruch 4, dadurch gekennzeichnet, daß zum
Einschreiben der Schieberegister (2,3,4,5>8.9,i0j11) einer Teilanordnung
(20,21) die einzuschreibende Information an den Serieneingängen aller vier Schieberegister liegt und nur das Schieberegister
einen Schiebetakt erhält, in das die jeweilige Information eingeschrieben werden soll.
6. Anordnung nach Anspruch 4 oder 5, dadurch gekennzeichnet, daß jede Stufe aller Schieberegister 2,3,4,5*8,9,10,11) mindestens
so viele parallel betriebene Speicherzellen enthält wie der einzuschreibende Wert Bits enthält.
7. Anordnung nach einem der Ansprüche 4 bis 6, dadurch gekennzeichnet,
daß die Länge der Schieberegister (2,3,4,5;8,9,1O,11) in
den einzelnen Teilanordnungen (20,21) der Anzahl der in diese Schieberegister einzuschreibenden Werte entspricht.
8. Anordnung nach Anspruch 4, dadurch gekennzeichnet, daß alle Schieberegister durch einen Speicher mit wahlfreiem Zugriff ersetzt
sind und nur eine Verknüpfungsschaltung vorhanden ist.
PHD 76-105
709851/0215
Priority Applications (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE2625973A DE2625973C3 (de) | 1976-06-10 | 1976-06-10 | Verfahren und Anordnung zur redundanzvermindernden Transformation von Bildern |
GB23677/77A GB1532752A (en) | 1976-06-10 | 1977-06-03 | Apparatus for picture processing |
US05/804,719 US4134134A (en) | 1976-06-10 | 1977-06-08 | Apparatus for picture processing |
JP6876177A JPS5316557A (en) | 1976-06-10 | 1977-06-10 | Picture processor |
FR7717892A FR2354671A1 (fr) | 1976-06-10 | 1977-06-10 | Appareil pour le traitement d'images |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE2625973A DE2625973C3 (de) | 1976-06-10 | 1976-06-10 | Verfahren und Anordnung zur redundanzvermindernden Transformation von Bildern |
Publications (3)
Publication Number | Publication Date |
---|---|
DE2625973A1 true DE2625973A1 (de) | 1977-12-22 |
DE2625973B2 DE2625973B2 (de) | 1981-04-23 |
DE2625973C3 DE2625973C3 (de) | 1981-12-24 |
Family
ID=5980210
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
DE2625973A Expired DE2625973C3 (de) | 1976-06-10 | 1976-06-10 | Verfahren und Anordnung zur redundanzvermindernden Transformation von Bildern |
Country Status (5)
Country | Link |
---|---|
US (1) | US4134134A (de) |
JP (1) | JPS5316557A (de) |
DE (1) | DE2625973C3 (de) |
FR (1) | FR2354671A1 (de) |
GB (1) | GB1532752A (de) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0006748A1 (de) * | 1978-06-26 | 1980-01-09 | Environmental Research Institute Of Michigan | Vorrichtung und Verfahren zur Erzeugung einer Transformation einer ersten Datenmatrix zur Bildung einer zweiten Datenmatrix |
EP0012173A1 (de) * | 1978-12-15 | 1980-06-25 | International Business Machines Corporation | Anordnung zur Transformation von Bildern mit Auflösungsumsetzung |
DE3229777A1 (de) * | 1982-08-10 | 1984-02-23 | Siemens AG, 1000 Berlin und 8000 München | Schaltungsanordnung zur anpassung zweier bildverarbeitungssysteme unterschiedlicher aufloesung |
WO1984002027A1 (en) * | 1982-11-16 | 1984-05-24 | Real Time Design Inc | Color video system using data compression and decompression |
WO1984002026A1 (en) * | 1982-11-16 | 1984-05-24 | Real Time Design Inc | Color video system using data compression and decompression |
Families Citing this family (33)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FR2406911A1 (fr) * | 1977-10-24 | 1979-05-18 | Rebourg Jean Claude | Transformateurs de hadamard a ondes elastiques de surface |
US4330833A (en) * | 1978-05-26 | 1982-05-18 | Vicom Systems, Inc. | Method and apparatus for improved digital image processing |
US4210931A (en) * | 1978-12-28 | 1980-07-01 | Discovision Associates | Video player and/or recorder with Hadamard transform |
US4242733A (en) * | 1979-08-27 | 1980-12-30 | Northrop Corporation | Image spot detector using Haar coefficients |
US4242734A (en) * | 1979-08-27 | 1980-12-30 | Northrop Corporation | Image corner detector using Haar coefficients |
US4293920A (en) * | 1979-09-04 | 1981-10-06 | Merola Pasquale A | Two-dimensional transform processor |
FR2478408A1 (fr) * | 1980-03-11 | 1981-09-18 | Despois Claude | Transformateur de hadamard utilisant des dispositifs a transfert de charges |
DE3138816A1 (de) * | 1981-09-30 | 1983-04-14 | Philips Patentverwaltung Gmbh, 2000 Hamburg | Anordnung zum speichern oder uebertragen und zum rueckgewinnen von bildsignalen |
US4442454A (en) * | 1982-11-15 | 1984-04-10 | Eastman Kodak Company | Image processing method using a block overlap transformation procedure |
FR2685107B1 (fr) * | 1983-07-15 | 1996-08-30 | Gec Avionics | Processeur de correlation. |
GB2258545B (en) * | 1983-07-15 | 1993-07-21 | Marconi Avionics | Improvements in or relating to correlation processors |
US4621337A (en) * | 1983-08-11 | 1986-11-04 | Eastman Kodak Company | Transformation circuit for implementing a collapsed Walsh-Hadamard transform |
US4615619A (en) * | 1984-03-19 | 1986-10-07 | D.O.M. Associates, Inc. | Stationary, electrically alterable, optical masking device and spectroscopic apparatus employing same |
EP0207774B1 (de) * | 1985-07-02 | 1992-03-04 | Matsushita Electric Industrial Co., Ltd. | Vorrichtung zur Blockkodierung |
US4750834A (en) * | 1986-01-07 | 1988-06-14 | D.O.M. Associates, Inc. | Interferometer including stationary, electrically alterable optical masking device |
JP2745301B2 (ja) * | 1986-04-18 | 1998-04-28 | 富士写真フイルム株式会社 | 画像データの直交変換符号化方法 |
GB8614214D0 (en) * | 1986-06-11 | 1986-07-16 | Kodak Ltd | Image processing method |
US4876733A (en) * | 1986-10-31 | 1989-10-24 | International Business Machines Corporation | Method for performing morphic transformations on image data in a general purpose computer |
SE457402B (sv) * | 1987-02-20 | 1988-12-19 | Harald Brusewitz | Foerfarande och anordning foer kodning och avkodning av bildinformation |
US4856897A (en) * | 1987-08-14 | 1989-08-15 | D.O.M. Associates, Inc. | Raman spectrometer having Hadamard electrooptical mask and diode detector |
US4897881A (en) * | 1988-03-23 | 1990-01-30 | Centre De Recherche Industrielle Du Quebec | Optimum fast textural feature extractor |
US4939515A (en) * | 1988-09-30 | 1990-07-03 | General Electric Company | Digital signal encoding and decoding apparatus |
US5008848A (en) * | 1989-05-30 | 1991-04-16 | North American Philips Corporation | Circuit for performing S-transform |
FR2661061B1 (fr) * | 1990-04-11 | 1992-08-07 | Multi Media Tech | Procede et dispositif de modification de zone d'images. |
DE69131384T2 (de) * | 1991-07-19 | 2000-04-06 | Princeton Video Image Inc | Fernsehanzeigen mit ausgewählten eingeblendeten zeichen |
EP0557204A3 (en) * | 1992-02-21 | 1995-10-18 | Sony Corp | Discrete cosine transform apparatus and inverse discrete cosine transform apparatus |
US5420811A (en) * | 1992-08-26 | 1995-05-30 | Sony Corporation | Simple quick image processing apparatus for performing a discrete cosine transformation or an inverse discrete cosine transformation |
JPH06103301A (ja) * | 1992-09-17 | 1994-04-15 | Sony Corp | 8x8離散コサイン変換回路および8x8離散コサイン逆変換回路 |
US6006246A (en) * | 1992-11-13 | 1999-12-21 | Sony Corporation | Method of and apparatus for multiplying matrix data |
JPH06149862A (ja) * | 1992-11-13 | 1994-05-31 | Sony Corp | 行列データ乗算方法及び行列データ乗算装置 |
GB2305798B (en) * | 1995-09-28 | 1999-10-20 | Sony Uk Ltd | Spatial frequency-domain video signal processing |
US5828066A (en) * | 1996-07-02 | 1998-10-27 | Messerschmidt; Robert G. | Multisource infrared spectrometer |
US10904049B1 (en) * | 2019-07-11 | 2021-01-26 | Stmicroelectronics (Research & Development) Limited | Time domain discrete transform computation |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3859515A (en) * | 1972-08-21 | 1975-01-07 | Burroughs Corp | Method and apparatus for signal spectrum analysis by hadamard transform |
US3810019A (en) * | 1972-09-25 | 1974-05-07 | Sperry Rand Corp | Multifrequency communication system for fading channels |
US4048658A (en) * | 1974-01-22 | 1977-09-13 | Tdk Electronics Co., Ltd. | Video recording and reproducing system using hadamard matrixing |
-
1976
- 1976-06-10 DE DE2625973A patent/DE2625973C3/de not_active Expired
-
1977
- 1977-06-03 GB GB23677/77A patent/GB1532752A/en not_active Expired
- 1977-06-08 US US05/804,719 patent/US4134134A/en not_active Expired - Lifetime
- 1977-06-10 FR FR7717892A patent/FR2354671A1/fr active Granted
- 1977-06-10 JP JP6876177A patent/JPS5316557A/ja active Pending
Non-Patent Citations (3)
Title |
---|
Fernseh- und Kino-Technik, 1975, H. 8, S. 244-247 * |
IEEE Transactions on Computers, Vol. C-21, Nr. 3, März 1972, S. 280-291 * |
Proceeding of the IEEE, Vol. 60, Nr. 7, Juli 1972, S. 809-820 * |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0006748A1 (de) * | 1978-06-26 | 1980-01-09 | Environmental Research Institute Of Michigan | Vorrichtung und Verfahren zur Erzeugung einer Transformation einer ersten Datenmatrix zur Bildung einer zweiten Datenmatrix |
EP0012173A1 (de) * | 1978-12-15 | 1980-06-25 | International Business Machines Corporation | Anordnung zur Transformation von Bildern mit Auflösungsumsetzung |
DE3229777A1 (de) * | 1982-08-10 | 1984-02-23 | Siemens AG, 1000 Berlin und 8000 München | Schaltungsanordnung zur anpassung zweier bildverarbeitungssysteme unterschiedlicher aufloesung |
WO1984002027A1 (en) * | 1982-11-16 | 1984-05-24 | Real Time Design Inc | Color video system using data compression and decompression |
WO1984002026A1 (en) * | 1982-11-16 | 1984-05-24 | Real Time Design Inc | Color video system using data compression and decompression |
Also Published As
Publication number | Publication date |
---|---|
FR2354671B1 (de) | 1982-05-21 |
DE2625973C3 (de) | 1981-12-24 |
DE2625973B2 (de) | 1981-04-23 |
GB1532752A (en) | 1978-11-22 |
JPS5316557A (en) | 1978-02-15 |
US4134134A (en) | 1979-01-09 |
FR2354671A1 (fr) | 1978-01-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE2625973A1 (de) | Verfahren und anordnung zur redundanzvermindernden transformation von bildern | |
DE2640140C2 (de) | Verfahren und Anordnung zur redundanzvermindernden Bildcodierung | |
DE2640157C2 (de) | Verfahren und Anordnung zum redundanzvermindernden Codieren von Bildern | |
DE2636093B2 (de) | Vorrichtung zur Kontrastverbesserung eines aus punktförmigen Elementen zusammengesetzten Bildes | |
DE2159108A1 (de) | Anordnung zur Erzeugung zyklischer Redundanzprüfzeichen | |
DE2805294C2 (de) | Codierende Übertragungsanlage für Faksimile-Signale | |
DE3632639A1 (de) | Einrichtung zum verarbeiten von bilddaten durch faltung | |
DE3708288A1 (de) | Verfahren zur verringerung der datenmenge bei der bildkodierung | |
EP0077089B1 (de) | Anordnung zum Speichern oder Übertragen von transformationskodierten Bildsignalen und zum Rückgewinnen dieser Bildsignale | |
DE2260846A1 (de) | Fehlerkorrektursystem | |
DE2644506A1 (de) | Rechner zur berechnung der diskreten fourier-transformierten | |
EP0016318B1 (de) | Korrekturschaltung zur Verbesserung der Konturenschärfe von Fernsehbildern | |
DE2743575A1 (de) | Verfahren und einrichtung zur multiplikation einer ersten zahl mit einer zweiten zahl | |
DE3810916C2 (de) | Delta-Pulscodemodulation | |
DE2848096C3 (de) | Digitale Addieranordnung | |
DE3424078C2 (de) | ||
DE3545106C2 (de) | ||
DE3433493C2 (de) | ||
EP0264999A2 (de) | System zum Übertragen oder Speichern von Eingangssignalen | |
DE2554443A1 (de) | Vorrichtung zur bildung von kanaelen unter zuhilfenahme von gleichmaessig auf einer kreislinie verteilten detektoren | |
DE3124550C2 (de) | ||
DE2508141A1 (de) | Verfahren zur transformation von reellen zahlen | |
EP0346751B1 (de) | Anordnung zur DPCM-Codierung von Fernsehsignalen | |
DE2135607C2 (de) | Schaltungsanordnung zur Inkrementierung oder Dekrementierung | |
DE102004063950A1 (de) | Kanalcodiervorrichtung, Code und Übertragungsprotokoll |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
OD | Request for examination | ||
C3 | Grant after two publication steps (3rd publication) | ||
8339 | Ceased/non-payment of the annual fee |