DE2625973C3 - Verfahren und Anordnung zur redundanzvermindernden Transformation von Bildern - Google Patents
Verfahren und Anordnung zur redundanzvermindernden Transformation von BildernInfo
- Publication number
- DE2625973C3 DE2625973C3 DE2625973A DE2625973A DE2625973C3 DE 2625973 C3 DE2625973 C3 DE 2625973C3 DE 2625973 A DE2625973 A DE 2625973A DE 2625973 A DE2625973 A DE 2625973A DE 2625973 C3 DE2625973 C3 DE 2625973C3
- Authority
- DE
- Germany
- Prior art keywords
- sub
- arrangement
- values
- shift register
- image
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired
Links
- 238000000034 method Methods 0.000 title claims description 26
- 230000009466 transformation Effects 0.000 title claims description 23
- 239000011159 matrix material Substances 0.000 claims description 38
- 230000005540 biological transmission Effects 0.000 claims description 6
- 230000008569 process Effects 0.000 claims description 4
- 230000001131 transforming effect Effects 0.000 claims description 2
- 230000015572 biosynthetic process Effects 0.000 claims 1
- 230000006870 function Effects 0.000 description 7
- 230000009467 reduction Effects 0.000 description 4
- 230000000694 effects Effects 0.000 description 3
- 238000013139 quantization Methods 0.000 description 2
- 238000011426 transformation method Methods 0.000 description 2
- 238000007792 addition Methods 0.000 description 1
- 238000000429 assembly 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
- 238000000844 transformation 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
Die Erfindung betrifft ein Verfahren zur Transformation eines bildpunktweise abgetasteten Bildes, bei dem
die Helligkeitswerte der Bildpunkte bei der Abtastung in digitale Werte umgesetzt werden und nacheinander
die Teilbilder des in gleich große Teilbilder mit 2Nx 2V
Matrixpunkten unterteilten Bildes transformiert werden, sowie Anordnungen zur Durchführung dieses
Verfahrens.
Derartige Verfahren sind beispielsweise aus »Proceedings of the IEEE«, Vol. 60. Nr. 7 (Juli 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 Bildmatrix
einige Elemente wenig Information enthalten und die Gesamtzahl der Elemente mit weniger Codeelementen
darstellbar ist. Die Werte der transformierten Bildniatrix
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 mil
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 2^x2^ Matrixpunkten
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 Unterbüder unterteilt Vvird, daß für jedes Unterbild mit der Basis-Hadamard-Matrix [H;] 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 Zwischenrmtrix bilden, daß auf die Zwischenmatrix die
gleichen Verfahrensschritte 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 Verfahrensschritte auf eine 2 χ 2-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 Untrrmatrizcn in umgekehrter Reihenfolge ihrer Entstehung die zeilenweise Folge der Elemente
der transformierten Ma; ix des Teilbildes dargestellt
wird. Die Angabc der Unterteilung des Teilbildes b/w.
der Zwischenmatrizen gibt dabei die Reihenfolge an. in der die einzelnen Matrixpunkte verarbeitet werden. Da
die Basis-Hadamard-Matrix Afc lediglich die Elemente
+ 1 und - I 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
Verfahrensschritten, die kürzer als die doppelte Anzahl der Elemente des Teilbildes ist.
Um bei der Übertragung oder Speicherung von transformiertkodierten Bildern die Auswirkungen einer
-'it Störung, d. h. einer Verfälschung w%;ies Wertes, möglichst
gering zu halten, werden die aus dt/n Quantisierer, der an die Transformationseinrichtung angeschlossen
ist, kommenden Kodewörter mit einem oder rrahrere Prüfzeichen versehen. Nach einer weiteren Ausgestal-
r> tung du Erfindung bildet der Prüfzeichengenerator das Prüfzeichen nur aus den ersten vier oder den ersten
sechzehn Elementen. Bei einer Absicherung der ersten vier Elemente wirkt sicli eine Störung nur auf ein Gebiet
von 4x4 Bildpunkten aus, während eine Absicherung
J<i der ersten sechzehn Elemente die Auswirkung einer
Störung auf ein Gebiet von 2x2 Punkten beschränkt.
Das erfindungsgemäße Verfahren zur Erzeugung eines transformierten Bildes [F(w)] läßt sich mathematisch
darstellen als die Multiplikation eines Zeilenvek-
ii tors [f(z)~\, der die Zeilen des Teilbildes hintereinander
jngeordnet enthält, mit einer Matrix [S\ von neuartigen
sogenannten 5-Funktionen.
[S\
Diese S-Funktionen lassen sich auf folgende Weise über dem Intervall 0. definieren
SaX-)) - </>„(2: Θ) ■ /■/,"
.SCV-X - Φ,,(2-' ■ (■)) ■ Φ,ΛΜ) ■ /·,',"
Von den 5-Funktionen sind also die ersten vier speziell für sich definiert, während von der fünften
Funktion an eine .llgemeine Definition besteht. Darin
ist α,die Rademacherfunktion O-ter Ordnung.
> I liir
Γη -<(■>
I
'/',.I (■>
' n) >!>.,( (·)) IVn it O. \ I. t 2.
->) ist (his Sx
»lcill der
dim. Ii
Him kimpuUc. ileliniott
iir HsW' ■--/
in —<(-)' I
I. ι2.
I sei ücüL'bcn durch
/V/(v) ι. ι G/V. tür ve/K.
χ - 1 '"Ί <
χ-
/Λ/ο ist die Menge der natürlichen Zahlen einschließlich
O. //?die Menge der reellen Zahlen.
K erhält man aus der Ordnungsnummer /der Funktion S(i.B) und der .Stellenzahl der dazugehörigen Dualzahl durch
K erhält man aus der Ordnungsnummer /der Funktion S(i.B) und der .Stellenzahl der dazugehörigen Dualzahl durch
(/»,·.- - ·'» ι Ά .· ■·■ ' '■■ .
und i/ durch
und i/ durch
/V/
I + Ιο,- f -L )
lon- —
lon- —
T ~(f)
1 tür — <
ι < I \
i-l ι >onst
i-l ι >onst
1 für ί < ι < -~
I sonst
I sonst
Die 5-Funktionen werden also durch die Rademacherfunktion
entsprechender Ordnung gebildet, von der durch die r-Terme einzelne Bereiche ausgeblendet.
d. h. zu 0 gemacht werden, und die nicht ausgeblendeten Bereiche durch die Γ-Terme teilweise invertier; werden.
in Fig. ί sind die ersten 16 S-Fur.ktionen ohne Maßstab
dargestellt, und in F i g. 2 ist d'.e zugehörige S-\!a;ri\
angegeben.
Die Transformation eines Teiibildes mn dieser
5-Matrix läßt Sich jedoch technisch nur sehr aufwendig
durchführen. Fur die technische Realisierung w ird daher
a<»cj>
T^3pcfQi-rri2tir>n in ^inp Reihe von Transforrnatlonen
mit Basis-Hadamard-Matrizen (H:) zerlegt. I'm dies
mathematisch zu erläutern, se: zunächst im folgenden
eine Verknüpfung definiert.
ische 2S x 2V-Malri\ |/1
I mil Ws ΛΈ AVfMeimo
r~ 1
|A] betlciitel. d;iH niieli
in 2'x 2''symmetrische
CioBohcn sei cmc sxiniuel
sou ic eine ϊν· ■ ?. ''-Matrix |
der n.iliii liehen /.ililen )
sou ic eine ϊν· ■ ?. ''-Matrix |
der n.iliii liehen /.ililen )
Die \ ei kniipI iiιιμ I Ij
l'iiriitiiinioruiiü der \l,iiri\
l'iiriitiiinioruiiü der \l,iiri\
rntcmi.iln/en der Dimension 2S rx2s '' ;iul' iede
t ' nicrin.ili i \ |/.|. ι. k I. 2. }. ... 2''der Operator .-I
.ils M,iiri\mulliplik,itor jeweils auf clic Flemenle / !.
wirkt, wonn / I ' ii ■ .V" '■'.;/ I W ■ 2w' ' mit
■ι./ ο. 1. ... 2" I ist
I'.L., sind die Malrixelemenlc der M.itriv \l .].
Damit liilU sich die .S'-Transfnrmiilion anpoben als
(x.Dl
Aus dieser mathematischen Darstellung der Transformation läßt sich erkennen, wie das erfindungsgemäße
Verfahren im F.rgebnis wirkt.
Die Rücktransiormation lautet
(x el
(ι/. V)I
Λ+ 1
/A
CZI
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ücktransformation zugeführt werden.
Die zuletzt angegebene Darstellung der S-Transformation bedeutet anschaulich eine subzessive Dekorrelation der Gleichpegelanteile nach fortschreitend größer
werdenden Unterbildern 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. Röntgenaufnahmen und
ähnlichem Bildmaterial besonders geeignet.
Bei der technischen Realisierung des erfindu-gsgemäß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.
Eine Anordnung zur Durchführung einer Echtzeit-Walsh-Hadamard-Transformation ist aus lEEE-Transactionson Computer, VoI. C-21, Nr. 3, März 1972. Seiten
280 bis 291 bekannt. Diese Anordnung realisiert jedoch ein anderes Verfahren, nämlich eine Multiplikation mit
einer Iladamard-Matrix entsprechend hoher Ordnung. und benötigt daher eine sehr große Anzahl von
Multiplizierern. Summierern und ähnlichen Schaltungen
vnpirhp
fr. r
\C rtp
Hadamard-Matrix. Ein derartiger Aufwand ist für die
Praxis jedoch allgemein zu hoch.
von Anordnungen zur Durchführung des erfindungsgemäßen Verfahrens anhand der Zeichnung erläutert. Hs
zeigt
F i g. 3 den Aufuau einer vollständigen Anordnung
aus einer Kette von Teilanordnungen mit deren Aufbau,
Fig. 4 die Anordnung der Bildelemente in dem Teilbild und deren Speicherung in den Schieberegistern.
F i g. ·;" den Aufbau und die Steuerung eines Zuordners.
F i g. 6 den Aufbau der Verknüpfungsschaltungen.
In der F i g. 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 16 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 i'iäcii Grüße ties /M vcrarbcncriucii Teiibiiues.
Der eventuelle Unterschied wird später erläutert.
Im vorliegenden Beispiel wird nun angenommen, daß
das zu verarbeitende Teilbild 2! χ 23 = 8 χ 8 Bildpunkte
besitzt, d. h. 8 Zeilen mit je 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. 3 eingeschrieben werden, die Werte der zweiten Teilbildzeile
abwecl.cielnd in das dritte bzw. vierte Schieberegister 4,
5 usw.
Die Verteilung der Information in den Schieberegisters ist in Fig.4 noch einmal deutlicher dargestellt.
Fig. 4a zeigt den Aufbau eines Teilbildes aus 8x8 Bildpunkten, die von I bis 64 durchnumeriert sind. Die
Anordnung der Werte dieser Bildpunkte in dem ersten bis vierten Schieberegister, die hier allgemein mit SR 1
bis SR4 bezeichnet sind, ist in Fig.4b dargestellt. Da
die Information eines Teilbildes also auf 4 Schieberegister gleichmäßig verteilt wird, muß jedes Schieberegister
mindestens eine Kapazität von 2vx2v-2 besitzen,
wenn das zu verarbeitende Teilbild 2vx2v 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 jedem
Schiebetakt übertragen alle Speicherzellen einer Stufe ihren Inhalt in die entsprechenden Speicherzellen der
nächsten Stufe.
Der Zuordner enthält zum Verteilen der Information in der vorstehend beschriebenen Weise zweckmäßig
mehrere Umschalter, die zweckmäßig elektronisch realisiert sind. Lediglich zum Zwecke der einfacheren
Darstellung sind bei dem in Fig. 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 F i g. 5 dargestellt aufgebaut. Viele bekannte Schieberegister.
insbesondere solche aus integrierten Schaltungsbausteinen wie dem Typ SN 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 7.u werden, während die Information
an allen vier Schieberegistern SR 1 bis SR 4 parallel
anliegt. Für die weitere Erläuterung wird daher angenommen, daß der in F i g. 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 erste Schiebetaktsignal am Eingang
55 des Zuordners wird dann über die Umschalter 52 und
53 dem Ausgang 56 zugeleitet, der an den Takteingang CL des ersten Schieberegisters FR 1 angeschlossen ist.
Mit der Rückflanke dieses ersten Taktsignals wird der Zähler 51 um eine Stellung weitergeschaltet, wodurch
die erste Zählerstufe 7(1) die Umschalter 53 und 54 umschaltet. Das zweite Schiebetaktsignal wird somit
vom Ausgang 57 dem Takteingang des Schieberegisters SR 2 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 2V-Schiebetakten ist dann eine ganze Zeile des
2iVx2v Bildpunkte umfassenden Teilbildes gespeichert
worden, und mit der Rückflanke dieses letzten Schiebetaktes schaltet die Stufe T(N+\) 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 SR 3 und SR 4 zugeführt, um
darin die nächste Zeile des Teilbildes zu speichern. Wenn diese zweite Zeile eingespeichert ist. schaltet die
Stufe T(N+ I) wieder um, und die dritte Zeile wird in den Schieberegistern SR 1 und SR 2 eingespeichert. Auf
diese Weise werden also die Werte der Bildpunkte in der in Fig.4b angegebenen Folge in den vier
Schieberegistern SR 1 bis SR 4 gespeichert.
Wenn die Kapazität der Schieberegister gerade der aufzunehmenden Information entspricht, sind mit dem
Einspeichern des Wertes 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 dargestellten Untermatrix mit der Basis-Hadamard-Matrix [H2] darstellen. Eine solche
Verknüpfungsschaltung kann entsprechend der Fig. 6 aufgebaut sein. Diese Verknüpfungsschaltung liefert an
ihren Ausgängen Bl bis S 4 Ausgangswerte, die auf
folgende Weise von den Eingangswerten an den Eingängen AX bis 4 4 abgeleitet sind, wobei diese
Werte der Einfachheit halber mit den Eingängen bzw. Ausgängen bezeichnet sind:
51 = A 1 +.4 2 + Λ3 + Λ4
52 = A 1-A2 + A3-A4
53 = A1 + 4 2-A3-A4
54 = A1-4 2-4 3 + 4 4
Diese Verknüpfungen werden in F i g. 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 ,4 1+,4 2, der Addierer 62 die Summe
A3 +A4, und Jer Addierer 63 bildet dann die Summe
aus diesen beiden Werten entsprechend der Gleichung für den Ausgangswert B\. Entsprechend bildet
beispielsweise der Addierer 70 die Summe A 1 + A 4 und der Addierer 71 die Summe A2 + AX während der
Addierer 72 die zweite Summe von der ersten subtrahiert, wie durch das Minuszeichen an dem linken
Eingang angedeutet ist, so daß der Ausgangswert B4 wieder der angegebenen Gleichung entspricht. In
entsprechender Weise werden die Werte Bl und S3 entsprechend den angegebenen Gleichungen gebildet,
wjp sich au« rfpr Harfpstplltpn .Schaltung leicht ahlesen
läßt.
Eine andere Realisierung der Verknüpfungsschaltung ist in Fig. 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 B 1 bis
BA die in den Gleichungen angegebenen Werte, wie
leicht zu erkennen ist, wenn in diesen Gleichungen jeweils zwei benachbarte Terme zusammengefaßt
werden.
Der Vollständigkeit halber sei darauf hingewiesen, daß die Eingangs- und Ausgangswerte der Verknüpfungsschaltungen jeweils mehrstellige Dualwörter sind,
so daß die Addierer bzw. Subtrahierer ebenfalls für mehrere Bit ausgebt sein müssen, etwa indem sie aus
einer Parallelschaltung mehrerer 1-Bit-Volladdierer mit
Übertragungsverarbeitung 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, daß entweder die Ausgänge der Verknüpfungsschaltung 6 oder die Informationsausgänge des Zuordners 1 gesperrt werden. Der Ausgang B1
des Zuordners 6 ist dagegen mit dem Ausgang 16 der Teilanordnung verbunden, der auf den Eingang 17 der
nächsten Teilanordnung führt
Nachdem die durch die Verknüpfung in der Verknüpfungsschaltung 6 entstandenen Ausgangssignale an den Eingängen der Schieberegister 3 — 5 bzw. am
Eingang 17 der nächsten Teiianordnung anliegen, erhalten alle vier Schieberegister 2-5 parallel ein
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 2
leer bleibt Gleichzeitig wird der am Eingapg 17 der nächsten Teiianordnung anstehende Wert durch deren
Zuordner in gleicher Weise, wie für die erste Teilanordnung 20 und deren Zuordner 1 beschrieben, in
das Schieberegister SR 1 dieser nächsten Teiianordnung 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 x2-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
in den Zuordner der nächsten Teilanordnung in deren
Schieberegister SR 1 eingeschrieben wird. Auf diosc Weise werden alle Werte des Teilbildes in den
Schieberegistern 2-5 verarbeite: und durch die transformierten Werte ersetzt, wobei das Schieberegi-
I) ster 2 leer bleibt, da die Werte des entsprechenden
Ausgangs der Verknüpfungsschaltung 6 auf die Schieberegister SRi- SR 4 der nächsten Teilanordnung
verteilt worden sind. Da die Anzahl dieser Werte nur den Inhalt eines der Schieberegister der ersten
2(i Teilanordnung und somit einem Viertel der Anzahl der
Werte eines Teilbildes entspricht, muß der Zuordner der folgender, Teilanordnung einen entsprechend kürzeren
Zyklus haben, d. h. bereits nach Werten auf die Schieberegister SR 3 bzw. SR 4 umschalten, und ebenso
>"> brauchen dit 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 Bildpunkten, bei
in dem jedes Schieberegister der ersten Teilanordnung 16 Werte speichern muß, brauchen die Schieberegister der
zweiten Teilanordnung nur je vier Werte zu speichern. Damit ist die zweite Teilanordnung gleichzeitig die
letzte, so daß die F i g. 3 die vollständige Anordnung für
JS die Verarbeitung von Teilbildnern 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 Teilanord
nung, nachdem diese die vollständige, oben beschriebe
ne 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 F i g. 4c dargestellt ist, wobei die Ziffern sich
auf die Ziffern im Schieberegister SR1 in Fig.4b und
somit auf die entsprechenden Verarbeitungsschritte beziehen. Diese Werte werden nun in gleicher Weise
wie bei den vorhergehenden Teilanordnungen verarbei tet indem die Schieberegister die Werte der einzelnen
Stufen nacheinander parallel der Verknüpfungsschaltung 12, in der die gleiche Verknüpfung wie in der
Verknüpfungsschaltung 6 erfolgt und die in gleicher Weise aufgebaut sein kann, zuführen und die verknüpf ten 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
Verarbeiiausschritt mit dem Inhalt des ersten Schieberegisters
8.
Dazu besitzt dieses parallele Ausgänge, die mit einer
Verknüpfungsschaltung 13 verbunden sind, die cbenfal's die gleiche Verknüpfung wie die Verknüpfungsschaltungen
6 bzw. 12 durchführt und in gleicher Weist; 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 Schieberegisters 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
Trinsformation abgeschlossen.
Serienausgäiige 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 — SR4 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. hior 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 arm
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ächlich aus entsprechend vielen einzelnen Leitungen,
und der Wählschalter besitzt entsprechend viele parallele Wählarme, die gleichzeitig weitergeschaltei
werden. An dieser Stelle sei darauf hingewiesen, daß durch die Art der Verknüpfung die maximal mögliche
Stellenzahl der Werte von TeilschaJtung 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'schcn 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 ;..: 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 Codewörtern zufügt, je nachdem, ob ein oder mehrere 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
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'schcn 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 ;..: 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 Codewörtern zufügt, je nachdem, ob ein oder mehrere 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
senen Werten abgeleitet sind, dazu, d?ß 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 eii.em Bildfehler in höchstens einem
Bildgebiet von einem sechzehntel des Teilbildes führen kann. Allgemein führt eine Fehlersicherung von
2fv-D · 2f*'-'>
Koeffizienten (M= I, 2 .. N) einer
Beschränkung der Fehler auf Bereiche von 2.V-.w . 2*-·*' Bildpunkien. 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 Rückquantisieranordnung
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 F i g. 3 dargestellte Anordnung
aufgebaut ist und auch in genau gleicher Weis-, 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.
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 Verfahrensstufen 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 F i g. 6 entsprechenden Aufbau,
auszukommen.
Hierzu 6 Blatt Zeichnungen
Claims (8)
1. Verfahren zur Transformation eines bildpunktweise
abgetasteten Bildes, bei dem die Helligkeitswerte der Bildpunkte bei der Abtastung in digitale
Werte umgesetzt werden und nacheinander die Teilbilder des in gleich große Teilbilder mit 2wx2w
Matrixpunkten unterteilten Bildes transformiert werden, dadurch gekennzeichnet, daß das
Teilbild in 2 χ 2 Matrixpunkte umfassende Unterbilder unterteilt wird, daß für jedes Unterbild mit der
Basis-Hadamard-Matrix [Hi] 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 Zwischenmatrix
die gleichen Verfahrensschritte 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 Verfahrensschritte auf
eine 2 χ 2-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 Foi:0e der Elemente der
transformierten Matrix -Je« Teilbildes dargestellt
wird.
2. Verfahren nach Anspruch !, dadurch gekennzeichnet, daß die Unterbilder des Teilbildes bzw. der
Zwischenmatrizen nacheinander verarbeitet werden.
3. Verfahren nach Anspruch 1, wobei die Elemente der transformierten Teilbildmatrizen nacheinander
über einen Quantisierer und einen Prüfzeichengenerator einem Übertragungs- oder Speichermedium
zugeführt werden, dadurch gekennzeichnet, daß der Prüfzeichengenerator das Prüfzeichen nur aus den
ersten2A'-'x2A'-'-('/V/= 2,3.. /v^Elementenbildet,
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
eingespeichericn Informationen einmal an ihren Serienausgängen (A 1 bis /14) erscheinen, daß an
diese Serienausgänge eine Verknüpfungsschaltung (6) angeschlossen ist, die an vier Ausgängen (B 1 bis
B4) ans den an den Serienalisgängen gleichzeitig
erscheinenden Signalen folgende Signale erzeugt:
53 = AX+A2-A3-A4
B4 = AX-A2-A3 + A4
wobei der zweite bis vierte Ausgang (B 2 bis B 4)
ί jeweils auf den Informationseingang des betreffenden
Schieberegisters (3 bis 5) rückgekoppelt ist und der erste Ausgang (B 1) auf den Eingang (17) einer
der ersten Teilanordnung entsprechend gleich aufgebauten weiteren Teilanordnung führt, deren
in Zuordner (7) einen entsprechend um den Faktor 4
kürzeren Zyklus hat als der Zuordner der vorhergehenden Teilanordnung, daß in dieser Weise so viele
Teilanordnungen hiniereinandergeschaltet sind, bis in der letzten Teilanordnung jedes Schieberegister
i) (8, 9, 10, 11) nur noch vier Werte speichert, daß in
dieser Teilanordnung auch der erste Ausgang (B 1) der Verknüpfungsschaltung (12) auf den Informationseingang
des ersten Schieberegisters (8) rückgekoppelt ist und die Ausgänge von dessen ersten vier
2i) Stufen an eine den anderen Verknüpfungsschaltungen
(6, 12) gleiche Verknüpfungsschaltung (13) angeschlossen ist, deren Ausgänge mit Parallcleingängen
der ersten vier Stufen dieses Schieberegisters verbunden sind, wobei das Schieberegister
2Ί nach den" Einschreiben der vier Werte die an diesen
Paralleleingängeti vorhandenenen 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
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
Teilanordnung, und den aus der zugehörigen Verknüpfungsschaltung eingeschriebenen Inhalt des
■»<■· betreffenden Schieberegisters einem Ausgang (18)
der Anordnung zuführt, der die Werte der transformierten Bildmatrix zeilenweise nacheinander
liefert.
5. Anordnung nach Anspruch 4, dadurch gekenn- ■*' zeichnet, daß zum Einschreiben der Schieberegister
(2,3,4,5; 8,9,10,11) 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 en;hält wie der einzu-
'>ί schreibende Wert Bits enthält.
7. Anordnung nach einem der Ansprüche 4 bis b. dadurch gekennzeichnet, daß die Länge der
Schieberegister (2, 3, 4, 5; 8, 9, 10, II) in den
einzelnen Teilanordnungen (20, 21) der Anzahl der in diese Schieberegister einzuschreibenden Werte
entspricht.
8. Anordnung nach Anspruch 4. dadurch gekennzeichnet,
daß alle Schieheregister durch einen Speicher mit wahlfreiem Zugriff ersetzt sind und nur
"' eine Verknüpfungsschaltung vorhanden ist.
B\ =,41 + Λ 2 + Λ 3 M 4
I) 2 = ΑΙ-Λ2+Λ3-Λ4
I) 2 = ΑΙ-Λ2+Λ3-Λ4
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 |
FR7717892A FR2354671A1 (fr) | 1976-06-10 | 1977-06-10 | Appareil pour le traitement d'images |
JP6876177A JPS5316557A (en) | 1976-06-10 | 1977-06-10 | Picture processor |
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 DE2625973A1 (de) | 1977-12-22 |
DE2625973B2 DE2625973B2 (de) | 1981-04-23 |
DE2625973C3 true 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) |
Families Citing this family (38)
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 |
EP0006748B1 (de) * | 1978-06-26 | 1982-06-23 | Environmental Research Institute Of Michigan | Vorrichtung und Verfahren zur Erzeugung einer Transformation einer ersten Datenmatrix zur Bildung einer zweiten Datenmatrix |
GB2038142B (en) * | 1978-12-15 | 1982-11-24 | Ibm | Image data compression |
US4210931A (en) * | 1978-12-28 | 1980-07-01 | Discovision Associates | Video player and/or recorder with Hadamard transform |
US4242734A (en) * | 1979-08-27 | 1980-12-30 | Northrop Corporation | Image corner detector using Haar coefficients |
US4242733A (en) * | 1979-08-27 | 1980-12-30 | Northrop Corporation | Image spot 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 |
DE3229777C2 (de) * | 1982-08-10 | 1984-06-07 | Siemens AG, 1000 Berlin und 8000 München | Schaltungsanordnung zur Anpassung zweier Bildverarbeitungssysteme unterschiedlicher Auflösung |
US4442454A (en) * | 1982-11-15 | 1984-04-10 | Eastman Kodak Company | Image processing method using a block overlap transformation procedure |
WO1984002026A1 (en) * | 1982-11-16 | 1984-05-24 | Real Time Design Inc | Color video system using data compression and decompression |
US4580134A (en) * | 1982-11-16 | 1986-04-01 | Real Time Design, Inc. | Color video system using data compression and decompression |
GB2258545B (en) * | 1983-07-15 | 1993-07-21 | Marconi Avionics | Improvements in or relating to correlation processors |
FR2685107B1 (fr) * | 1983-07-15 | 1996-08-30 | Gec Avionics | Processeur de correlation. |
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 |
DE3684047D1 (de) * | 1985-07-02 | 1992-04-09 | Matsushita Electric Ind 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. |
ATE181631T1 (de) * | 1991-07-19 | 1999-07-15 | Princeton Video Image Inc | Fernsehanzeigen mit ausgewählten eingeblendeten zeichen |
US5410500A (en) * | 1992-02-21 | 1995-04-25 | Sony Corporation | Discrete cosine transform apparatus and inverse discrete cosine transform apparatus |
KR940004467A (ko) * | 1992-08-26 | 1994-03-15 | 오오가 노리오 | 이산코사인 변환장치 및 그 역변환장치 |
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 JP JP6876177A patent/JPS5316557A/ja active Pending
- 1977-06-10 FR FR7717892A patent/FR2354671A1/fr active Granted
Also Published As
Publication number | Publication date |
---|---|
JPS5316557A (en) | 1978-02-15 |
GB1532752A (en) | 1978-11-22 |
DE2625973B2 (de) | 1981-04-23 |
US4134134A (en) | 1979-01-09 |
FR2354671A1 (fr) | 1978-01-06 |
DE2625973A1 (de) | 1977-12-22 |
FR2354671B1 (de) | 1982-05-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE2625973C3 (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 | |
DE3789116T2 (de) | Prozessor zur zweidimensionalen diskreten cosinustransformation. | |
DE3688353T2 (de) | Nichtrekursiver zweidimensionaler digitalfilter. | |
DE3689926T2 (de) | Einrichtung zur sequenziellen Bildtransformation. | |
DE3750017T2 (de) | Prozessor für orthogonale Transformation. | |
DE3632639C2 (de) | Einrichtung zum Hochgeschwindigkeitsverarbeiten von Bilddaten durch Faltung | |
DE68921847T2 (de) | Verfahren und Anordnung zur Filterung des Bilddarstellungssignals. | |
DE2636093B2 (de) | Vorrichtung zur Kontrastverbesserung eines aus punktförmigen Elementen zusammengesetzten Bildes | |
DE3876734T2 (de) | Bildverarbeitung. | |
DE3144822A1 (de) | Anordnung und verfahren zum speichern und wiedergewinnen von daten in einem ultraschallabtastsystem | |
DE2907992A1 (de) | Verfahren zur behandlung von videodaten | |
DE4234985C2 (de) | Verfahren zum Transformieren von Farbsignalen und Vorrichtung zur Durchführung des Verfahrens | |
EP0625762B1 (de) | Verfahren zum Entzerren von Röntgenaufnahmen und Anordnung zur Durchführung des Verfahrens | |
DE4215094C2 (de) | Bildverarbeitungsverfahren und -vorrichtung | |
EP0077089B1 (de) | Anordnung zum Speichern oder Übertragen von transformationskodierten Bildsignalen und zum Rückgewinnen dieser Bildsignale | |
DE69820148T2 (de) | Verfahren zur Kompression/Dekompression von Bilddaten | |
DE69026373T2 (de) | Filterkreis für digitale Signale | |
EP0016318B1 (de) | Korrekturschaltung zur Verbesserung der Konturenschärfe von Fernsehbildern | |
EP0304836B1 (de) | Verfahren und Schaltungsanordnung zur Verbesserung der Auflösung von digitalen Signalen | |
DE3612231C2 (de) | ||
DE3810916C2 (de) | Delta-Pulscodemodulation | |
EP0742673A2 (de) | Verfahren zur Bilddatenreduktion mittels fraktaler Bildcodierung sowie Encoder und Decoder zur Durchführung des Verfahrens | |
DE3412238A1 (de) | Verfahren zum ver- und entschluesseln von mehrzeilensignalen, insbesondere fernsehsignalen und anlage zum durchfuehren des verfahrens |
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 |