MedienTechnik Digitales Video Prinzip: Sequenz Digitaler Einzelbilder mit eingestreuten Ton-Samples .MOV .AVI .MPG MedienTechnik MedienTechnik Überblick (digitale) Fernsehstandards USA Grand Alliance HDTV MPEG-2 Dolby AC-3 Europa European DVB Project DTVB (terrestrisch) ETS 300421 (Sat.) ETS 300429 (Kabel) DTVB: HDTV, mehr Programme, mobil & handheld, Telefonie/Computer MPEG-2 MedienTechnik MPEG Viele Formate, hohe Kompression MPEG-1 PAL 1,7 MB MPEG-1 Zielsetzung: Video auf CD MPEG-1 VideoCD 535kB AVI 27MB Level bis 15MBit/sec 1,9MB MPEG-1 384 1,15 - 1,5 Mbit/sec SIF 352 * 288 Pixel max. 30 f/s non-interlaced MPEG-4 Very low bitrate p64 / H.261 PAL / NTSC MP@ML Main profile at Main Multiplexing MPEG-7 Multimedia & Video MPEG-3 HDTV MedienTechnik Unterschiede MPEG 1 und MPEG 2 Parameter Grösse/Pixel std. 50 % Grösse/Pixel std. 100% Grösse/Pixel HDTV 4:3 Grösse/Pixel HDTV 16:9 Grösse Scanvorlage Farbformat YCC Makroblöcke/Bild Makroblöcke/sec. Bildwiederholrate Bitrate Interlace Ton MPEG-1 360*288 (352*240) n. mlg. n. mgl. n. mgl. <720*576 (704*480) 4:2:0 (Scan 4:2:2) 396 <396*25 (330*30) <30 pps <1,862 Mbit/s nein 2-Kanal MPEG-2 360*288 (352*240) low level 720*596 (704*480) main level 1440*1152 high1440 level 1920*1080 high level <16384*16384 4:2:2 (Scan bis 4:4:4) levelabhängig levelabhängig <30 pps 2..15 MBit/s ja Surround-Sound mgl. MedienTechnik IntraframeKomprimierung innerhalb eines Bildes InterframeKomprimierung über mehrere Bilder MPEG-Prinzip DCT mit vorgegebener Quantisierungsmatrix VLC mit fester Tabelle MedienTechnik I-Frames, Intra-Frames P-Frames, Predicted Frame + I-Frame wie JPEG komprimieren = Vorhersagefehler (Differenz) JPEG komprimieren P-Frame := I-Frame+ Prediction Error MedienTechnik Bewegungsabschätzung Woher kommt dieser Block ? Bewegungsvektoren ermitteln MedienTechnik Blockmatching Probieren innerhalb eines Nahbereichs Mean Absolute Error M 1 N 1 MAEi, j C x k , y l Px i k , y j l k 0 l 0 Full Search (Hoher Aufwand, 30 GOPS bei 720*480, Nahbereich 15) bis auf Halbpixel-Ebene Hierarchische Verfahren auf verkleinerten Bildern suchen Parallele Verfahren 0,8 - 1 GOPS MedienTechnik Die zweidimensionale logarithmische Suche (TDL) 1. 5 rote Blöcke (im Abstand d/2) untersuchen, falls beste Übereinstimmung in der Mitte, halbiere d und wiederhole 1. 2. Ansonsten um den besten Punkt kruzförmig weiter. MedienTechnik Die dreistufige Suche (TSS) 1. Untersuche 9 Blöcke im Abstand 3 2. Um den besten alle im Abstand 2 3. Um den besten im Abstand 1 MedienTechnik Die orthogonale Suche (OSA) Beginne mit 3 Blöcken horizontal Um den besten vertikal Verringere Schrittweite, beim besten horizontal weiter MedienTechnik One-at-a-Time Suchalgorithmus (OTS) Suche solange in x-Richtung, bis davor und dahinter schlechtere Übereinstimmung Jetzt vertikal weiter. MedienTechnik Die kreuzweise Suche (CSA) Wie logarithmische Suche, nächster Schritt jedoch X-förmig um beste Übereinstimmung mit halber Schrittweite. MedienTechnik Bidirektionale Prädiktion I = Intra-Frame P = Predictive Frame B = Bidirektionaler Frame Buchempfehlung: Haskell/Puri/Netravali Digital Video An Introduction to MPEG-2 MedienTechnik Flußbild Motion Estimation Makroblöcke 16*16 Pixel Falls Block mit Vorgänger ähnlich: Standbild Sonst verschobenen Block suchen Bezugsblock-gefundenem Block MedienTechnik MPEG Bit-Stream Sequenz-Schicht Header (Magic number, Bildgröße, Seitenverh., f/s, Bitrate n*400, Buffer size, Intra,nonintraQuantisierungsmatrizen GOP-Schicht Header (Magic number, Timecode 1. Bild), beginnt mit I- oder BFrame,endet mit I- oder PFrame Einzelbild-Schicht Header (Magic number, Bildnummer i. Gruppe, Bildtyp I, B, P, D, Max. Vektorgröße Block-Schicht variable Länge, markiert durch EOB, kann Nullblock sein Makroblock-Schicht Header (Magic number, Füllbits, MB-Typ (I,B,P), Quantisierungsfaktor) Slice-Schicht Header (Magic number, vertikale Position) I MedienTechnik Differenzbilder zum Ausgangsbild Differenzen Bild:Bild vorwärtsgeschätzt intracodiert bidirektional interpoliert übersprungen B B P MedienTechnik Quelle: www.panasonic-broadcast.de MedienTechnik MPEG 4 MSDL: MPEG-4 Syntax description Language NSHC: Synthetic and Natural Hybrid Coding Tools Kompressionsverfahren Video/Audiosynchronisation Bewegungsabschätzung usw. Algorithms DCT-Verfahren Code Excited Linear Prediction usw. Flexibility 0: fixed set of tools & algorithms 1: configurable fixed set 2: downloadable set & configuration Profile Konfiguration von Tools, Algorithmen Level constraints & performance criteria Conformance Points Standardkonfigurationen (z.B. MPEG-1) MedienTechnik MPEG 4 Grundlegende Funktionalitäten Synchronisation versch. Datenströne (Audio, Video, etc.) Zusätzliche Datenkanäle Virtuelle Kanaldefinition Geringe Verzögerung Interaktive Benutzereingriffe Übertragbar über verschiedene Medien Verschlüsselung, Authentifizierung etc. Multipoint-Fähigkeit Anpassbarkeit von Audio-, Bitrate, Qualität Low-Level Modus MedienTechnik Medienobjekte (natürlich, synthetisch) Video-Objekt Audio-Objekt Koordinatensystem Backchannel Streaming Media MPEG 4 MedienTechnik MPEG 4 Delivery Multimedia Integration Framework H.261 Bildtelefonie MedienTechnik Y/CC-Anordnung 4 Schichten Common Intermediate Format CIF MedienTechnik Intraframes Interframe MC nach Bedarf MC +/- 15 Pixel Loop Filter gegen Fliegenschiß H.261-Encoder MedienTechnik Vorlesung „Medientechnik WS 1999/2000“ Dr. Manfred Jackel Studiengang Computervisualistik Institut für Informatik Universität Koblenz-Landau Rheinau 1 56075 Koblenz Literatur zu diesem Kapitel Hyperlinks zu diesem Kapitel © Manfred Jackel E-Mail: [email protected] WWW: www.uni-koblenz.de/~jkl mtech.uni-koblenz.de Grafik-Quellen