Pokročilá 2D počítačová grafika (NPGR007)
(aktuální informace - 2011/2012)

Prednáška se koná v ÚTERÝ OD 10:40 v posluchárně S3

Cvičení se konají jednou za 14 dnů v posluchárně S9 v úterý od 12:20 (11. 10., 25. 10., 8. 11., 22. 11., ..).

Podrobnější informace o cvičeních

Poznámky k přednáškám v PDF

Nezávazný plán přednášky:

přednáška 1 (4. 10. 2011) - Úvod, literatura, kompozice rastrových obrázků, základy warpingu

obsah prednasky, literatura, kompozice rastrovych obrazku pomoci alpha-kanalu, unarni a binarni kompozitni operace, priklady, uvod do deformace rastrovych obrazku (warping), geometricke transformace s interpolaci a s filtrovanim

přednáška 2 (11. 10. 2011) - Warping

MIP-mapa, vicekrokove transformace, vicekrokove otaceni, obecne vylepseni kvality dvoukrokovych metod, trojuhelnikova sit, ctyruhelnikova sit, B-spline deformace, dvoukrokova metoda se siti krivek, 2D prvky (sipky), soustavy sipek, uvod do morphingu

cvičení 1 (11. 10. 2011)

Systém cvičení, za co je zápočet, předvedení programovacího prostředí (jazyk C# a Visual Studio Profi).
Úloha 002: co nejkvalitnější obecný engine pro warping (deformační funkce se předává jako černá skříňka, je možné přidat vlastní deformace)

přednáška 3 (18. 10. 2011) - Morphing, metamorfóza tvarů

Úvod do morphingu, principy morphingu, metamorfoza polygonu v rovine zalozena na fyzikalnich principech, dynamicky algoritmus na vypocet minimalni deformacni prace (A Physically Based Approach to 2D Shape Blending od Sederbergha a Greenwooda)

přednáška 4 (25. 10. 2011) - Data pro prostorové vyhledávání

Aplikace prostorovych datovych struktur, typy dat a elementarni ulohy. Region-quadtree, Pyramida, MX-quadtree, PR-quadtree, bucket PR-quadtree, Point-quadtree (delete), KD-tree, adaptive KD-tree, obecný geometrický algoritmus na průchod hierarchií s haldou

cvičení 2 (25. 10. 2011)

Applety pro prostorove datove struktury (Frantisek Brabec).
Úloha 008: optimální stavba KD-stromu v rovině a jeho využití pro výpočet průsečíku paprsku s množinou úseček

přednáška 5 (1. 11. 2011) - Data pro prostorové vyhledávání, detekce kolizí

BSP tree pro vyhledavani, 'range tree' a intervalove dotazy v 1D a 2D, ridka reprezentace 'region quadtree' hasovaci tabulkou (Glassner), R-tree, strip tree, PMx quadtree (1,2,3,R), detekce kolizi, hierarchie obalovych teles, jejich efektivita

přednáška 6 (8. 11. 2011) - Úvod do komprese obrazu, 1. generace, transformační metody

zakladni pojmy a pozadavaky kladene na kompresni retezec, ztratova/bezeztratova komprese, zakladni pojmy teorie komprese, PCM, kvantování

cvičení 3 (8. 11. 2011)

Ukázka predikce v textové kompresi, entropické kodeky, kodeky v C#
Úloha 006: Interaktivní warping obrazu

přednáška 7 (15. 11. 2011) - Komprese obrazu - 1. generace, transformační metody

DM, Lloyduv-Maxuv kvantovac, prediktivni metody (DPCM), 2D DPCM, adaptivni prediktivni metody, obecna transformacni metoda, blokove kvantovani, Karhunen-Loeve transformace, suboptimalni (prakticky pouzivane) transformace, zonalni a prahove kodovani koeficientu, adaptivni transformacni metody, hybridni metody, interpolacni metody (stridava interpolace)

přednáška 8 (22. 11. 2011) - Ortogonální systémy funkcí

prakticky používané ortogonální systémy: Fourierovy řady, Fourierova transformace, DFT, rychlý algoritmus výpočtu DFT (FFT), DST, DCT, Rademacherova base, Hadamardova a Walshova base, rychlé algoritmy, Haarova transformace (nejjednodušší wavelet)

cvičení 4 (22. 11. 2011)

Naše nové API pro entropickou kompresi v C#
Úloha 042: Prediktivní komprese obrazu
Úloha 043: Samostatný EntroptyCodec

přednáška 9 (29. 11. 2011) - Standard JPEG 1

úvod do JPEG, bloková transformace a kvantizace, kvantizační tabulka, cik-cak průchod a kódování entropie (Huffman), řízení kvality JPEG, bezeztrátová varianta JPEG, ukázky kompresních poměrů, kódování barevných obrázků, progresivní a hierarchický režim, JFIF formát

přednáška 10 (6. 12. 2011) - Komprese videa, H.261, MPEG komprese

komprese videosignalu: videotelefon (CIF, QCIF), kompenzace pohybu (prediktivni metoda v casove ose), algoritmy rychleho hledani nejpodobnejsich bloku (Jain and Jain, Koga), H.261 standard, komprese MPEG, struktura MPEG proudu, typy jednotlivych snimku: I, P, B

cvičení 5 (6. 12. 2011)

Transformační komprese, VLI kódování čísel, entropické kodeky
Úloha 014: Transformační ztrátová komprese obrázku

přednáška 11 (13. 12. 2011) - Standardy MPEG 1, MPEG 2, MPEG 4, ..

jednosmerna a obousmerna predikce pohybu, makrobloky, standardy MPEG-2, -4, -7, -22.

Obecné informace o prednášce

Poznámky k prednáškám

Stránky cvičení NPGR007

Odkazy na demonstrace

Copyright (C) 2001-2011 J.Pelikán, last change: $Date: 2011-12-06 07:10:58 +0100 (Tue, 06 Dec 2011) $
Send comments/requests to pepca.at.cgg.mff.cuni.cz