DCT Beschreibung DCT  
 
   
Beschreibung von DCT Infos zu DCT und Beschreibung.
Nicht angemeldet: Anmelden | Impressum 
Navigation
· Hauptseite
· Know Forum - neu!
· Zufälliger Artikel
· Spezialseiten
· Alle Artikel
· Eingeordnet unter
Aktueller Artikel
· Seite bearbeiten
· Links auf diese Seite
· Verlinkte Seiten
· Versionen


 
 



Letzte Beiträge
Die Klimalüge CO2Guten Abend Herr Enger
"Meine Fr...
Volumenausdehnung be...Hallo da draußen, ich h
abe folgendes ...
Osterrätsel der Fran...Hallo, ich hab' mich leide
r mit meinere ...
was ist denn mit dem...Hallo, der Song heißt Cal
istan "...
Strichcode entschlüs...Hallo benni, ich stehe
gerade vor dem...
Lust auf Focus Rätse...Hallo, an alle Spezialist
en dieses Räts...
ErdölServus, Erdöl hat keine
Formel, da es...
Frage an die Student...Hallo, im Prinzip ist das
eine gute Ide...
CO2 chemische Trennu...Hallo ....... CO2 in der
Luft wird begr...
IGBT ansteuerschaltu...Guten Tag, Wer weiss lief
ert eine funk...


Diskrete Kosinustransformation

Dieser Text beschreibt Diskrete Kosinustransformation.


Der untere Text beinhaltet die Diskrete Kosinustransformation Beschreibung. Soweit es sich um ein definierbares Objekt handelt, sollte hier eine Diskrete Kosinustransformation Definition vorhanden sein. Sollte eine Definition von Diskrete Kosinustransformation fehlen, kann diese von Ihnen verfaßt werden. Wir sind bestrebt die Beschreibung von Diskrete Kosinustransformation möglichst ausführlich zu halten.

Jeder Text bei Know-Library, sowie ein Teil davon (Definition, Beschreibung etc.), außer Bücher Beschreibungen kann bearbeitet werden. Falls die Beschreibung auf dieser Seite nicht korrekt ist klicken Sie auf 'Beschreibung editieren' um den Text zu korrigieren bzw. neuen einzufügen. Weitere Informationen und Bücher zum Thema Diskrete Kosinustransformation Beschreibung , so wie Link zum Forum finden Sie weiter unten. Eine Übersicht der Texte, die das Thema Diskrete Kosinustransformation beschreiben finden Sie auf der Seite alle Artikel über Diskrete Kosinustransformation. Fragen zu dem Thema Diskrete Kosinustransformation können im Forum gestellt werden. Klicken Sie hier um zu dem Forum zu wechseln.

Diskrete Kosinustransformation Artikel

Die Diskrete Kosinustransformation (DCT) ist eine lineare, orthogonale Transformation, welche ähnlich der Diskreten Fouriertransformation ein zeitdiskretes Signal vom Orts- in den Frequenzbereich transformiert. 1974 wurde sie erstmals von Ahmed, Natarajan und Ray erwähnt. Seit diesem Zeitpunkt ist sie die am weitesten verbreitete Transformation zur Redundanzreduktion von Bildsignalen.

Gründe für diese Präferenz:

  • Mit der DCT kann man effektiv Bilddaten in eine Form transformieren welche sich wiederum leicht komprimieren lässt.
  • In dem Gegensatz zur DFT rechnet man bei der DCT nicht mit komplexen, sondern mit reellen Koeffizienten.
  • Die DCT kann effizient sowohl in Software als auch in Hardware implementiert werden.
  • Über die Verwendung von DSPs bzw. MACs lässt sich die DCT-Berechnung dementsprechend stark beschleunigen.

Im Folgenden werden die Abkürzungen FDCT für "forward discrete cosine transform" und IDCT für "inverse discrete cosine transform" benutzt.

Diskrete Kosinustransformation Beschreibung
Diskrete Kosinustransformation Beschreibung
2-Dimensionale FDCT und IDCT

Berechnung der zweidimensionalen (2D) FDCT

Um Korrelation in horizontaler und vertikaler Bildrichtung zu erfassen, wird die zweidimensionale Variante der FDCT benutzt. Zu diesem Zweck wird das Bild wie in dem Standard beschrieben in Blöcke von 8 x 8 Bildpunkten zerlegt. Die folgende Gleichung beschreibt die zweidimensionale FDCT für einen 8 x 8 Block eines Bildes.

Diskrete Kosinustransformation Beschreibung

In dieser Gleichung sind fi,j die 64 Punkte (i,j) des Eingangsblocks, Fx,y sind die 64 DCT Koeffizienten (x,y) und C(x), C(y) sind die Konstanten:

Diskrete Kosinustransformation Beschreibung

Anschaulich ist dieser Ablauf in der ersten Abbildung dargestellt.

Die FDCT repräsentiert jeden Block eines Bildausschnittes durch gewichtete Summen von 2-D-Kosinusfunktionen, auch genannt Basisfunktionen. In der Abbildung rechts (fehlt weil copyright!) sind diese Funktionen als 8 x 8 Pixel Basismuster dargestellt.

Das Muster links-oben hat die niedrigste "Frequenz" und ist ca. ein Einheitsblock. Von links nach rechts nimmt die Anzahl der "Zyklen" zwischen hell und dunkel in horizontaler Richtung zu. Diese "Zyklen" repräsentieren horizontal zunehmende räumliche Frequenz. Von oben nach unten nimmt hingegen die Anzahl der "Zyklen" zwischen hell und dunkel in vertikaler Richtung zu. Folglich nehmen sowohl die horizontalen als auch die vertikalen Frequenzen in diagonaler Richtung gleichzeitig zu. Zur Rekonstruktion der Bildpunkte eines Blocks werden diese 64 Basismuster mit dem jeweiligen Gewichtungsfaktor multipliziert und dann addiert. Dieser Faktor entspricht dem jeweiligen DCT-Koeffizienten Fx,y.

Berechnung der zweidimensionalen (2D) IDCT

Die IDCT rekonstruiert einen Block mit Bildpunkten aus einem Datenfeld mit DCT-Koeffizienten. Als Eingang bedient sich die IDCT eines Blocks von 8 x 8 DCT-Koeffizienten Fx,y und rekonstruiert dann nach folgender Gleichung den Block aus den Bildpunkten fi,j.

Diskrete Kosinustransformation Beschreibung

Die Konstanten C(y) und C(x) sind dieselben wie für die FDCT.

Diskrete Kosinustransformation Beschreibung
Diskrete Kosinustransformation Beschreibung
DCT-Koeffizienten

Wie aus der Abbildung rechts ersichtlich kann mit relativ guter Genauigkeit aus sechs Koeffizienten das Originalbild rekonstruiert werden. Der erste Koeffizient (0,0) wird mit einer Gewichtung von 967.5 multipliziert und mit der IDCT transformiert. Dieser Koeffizient ist meist der wichtigste, denn er gibt den durchschnittlichen Grauwert oder "Schatten" des Blocks an. In diesem Fall wird der oben beschriebene Ablauf noch fünfmal für die weiteren DCT-Koeffizienten wiederholt. Da in den meisten Fällen die Gewichtung der anderen DCT-Koeffizienten, wie in diesem Beispiel, relativ niedrig ist, kann man die meisten Blöcke mit einer kleinen Anzahl von DCT-Koeffizienten rekonstruieren.

Literatur

  • Ahmet, N., Natarajan T. und Rao K. R.: Discrete cosine transform. IEEE Trans. Computers, Januar 1974
  • Richardson, Ian E. G.: Video Codec Design. John Wiley & Sons, LTD, 2002. ISBN 0-471-48553-5

Weiteres zu dem Artikel Diskrete Kosinustransformation

Andere Leser interessierten sich auch für folgende Beschreibungen: Anzahl, Eingang, Fdct, Fouriertransformation, Genauigkeit, Gleichung, Hardware, Ieee, Isbn, Koeffizient, Konstanten, Muster, Rekonstruktion, Richtung, Signal, Software, Transformation, Video, Zeitpunkt
Schnellzugrif auf verwandte Texte:
 
NEU! Frage im Forum zum Thema:
 
Wenn die Beschreibung 'Diskrete Kosinustransformation' Ihrer Meinung nach nicht korrekt ist oder in aktueller Version Fehler enthalten sind oder es fehlt die Diskrete Kosinustransformation Definition, dann klicken Sie bitte auf "Beschreibung bearbeiten" und schreiben Sie die Eigene Version des Textes. Die Änderungen in der Beschreibung werden sofort aktiv und für alle sichtbar. Ein Administrator wird Ihre Version der Beschreibung und Definition von 'Diskrete Kosinustransformation' nachher prüfen. Bitte achten Sie auf die Urheberrechte (Copyright). Wir sind für die besseren Beschreibung von 'Diskrete Kosinustransformation' und 'Diskrete Kosinustransformation' Definition sehr dankbar.

Alle Tipps zu den Bücher auf dieser Seite wurden automatisch generiert. D.h. die Bücher wurden aus einer Datenbank von dem Computer ausgesucht. Deshalb kann es vorkommen, dass vorgeschlagene Bücher nicht ganz der 'Diskrete Kosinustransformation' Beschreibung entsprechen.
· Diese Seite wurde bisher 910 mal abgerufen.
· Letzte Counteraktualisierung erfolgte am 17.05.2008 um 15:50:55
· Diese Seite wurde zuletzt geändert um 19:26, 24. Sep 2004.
· Letzte Portalaktualisierung erfolgte um 08:00:00 GMT, 25.02.2008
Dieser Artikel basiert auf dem Artikel Diskrete Kosinustransformation aus der freien Enzyklopädie Wikipedia und steht unter der GNU-Lizenz für freie Inhalte. In der Wikipedia ist eine Autorenauflistung verfügbar.

Von ""

· Diese Seite wurde bisher 910 mal abgerufen.
· Letzte Counteraktualisierung erfolgte am 17.05.2008 um 15:50:56
· Diese Seite wurde zuletzt geändert um 19:26, 24. Sep 2004.
· Letzte Portalaktualisierung erfolgte um 08:00:00 GMT, 25.02.2008