Komprese textových, video a audio dat.  Komprese   JPEG: 

Slides:



Advertisements
Podobné prezentace
Kompresní algoritmy grafiky
Advertisements

Počítačová grafika.
Grafické formáty výukový text.
Půlbajtová komprimace
III/2 XVII AB
The Wheel of Fortune Honza Blažek -
ZÁKLADY GRAFIKY Ing. Tomáš Kostka UNIV 2 – KRAJE; TWS_02.
Výukový modul projektu: Nové formy výuky ve školách kraje Vysočina Projekt je spolufinancován Evropským sociálním fondem a státním rozpočtem České republiky.
DIGITÁLNÍ UČEBNÍ MATERIÁL
Základy focení – Zlatý řez a formáty souborů ve fotografii
Jak funguje komprese? zpracováno podle článku Martina Zachara (digitalne.cz)
Kompresní algoritmy.
Webové formáty Bohumil Bareš. -1- Rozdělení grafických formátů  firemní (PSD, AI, FLA……)  univerzální (GIF, JPEG, TIFF, PNG…)  bitmapové (rastrové,
Aplikace teorie grafů Základní pojmy teorie grafů
Formáty grafických souborů
Multimédia  Digitální obraz je reprezentace dvojrozměrného obrazu, který používá jedničky a nuly (binární soustavu). Rozlišují se dva typy obrázků. vektorový.
Referát č. 18 Počítačová grafika, prezentace (základní pojmy a principy z oblasti počítačové grafiky, grafické a multimediální formáty, jejich vlastnosti.
Autorem materiálu a všech jeho částí, není-li uvedeno jinak, je Ing. Dagmar Vítková Obchodní akademie a Střední odborná škola logistická, Opava, příspěvková.
SWI072 Algoritmy komprese dat1 Algoritmy komprese dat Statistické metody komprese dat a Shannon-Fanův kód.
Informatika pro ekonomy II přednáška 3
REDUKCE DAT Díváme-li se na soubory jako na text, pak je tento text redundantní. Redundance vyplývá z:  některé fráze nebo slova se opakují  existuje.
Teorie komprese dat Veronika Srbová, 4.Z.
SWI072 Algoritmy komprese dat1 Algoritmy komprese dat Teorie informace.
Základní škola, Most, J. A. Komenského 474, p.o Most Základní škola, Most, J. A. Komenského 474, p.o Most Digitální učební materiál vytvořen.
Orbis pictus 21. století Tato prezentace byla vytvořena v rámci projektu.
MULTIMÉDIA. Multimédia  oblast informačních a komunikačních technologií  multimediální systém se označuje souhrn technických prostředků(kamera, video,
Základní škola, Most, J. A. Komenského 474, p.o Most Základní škola, Most, J. A. Komenského 474, p.o Most Digitální učební materiál vytvořen.
Grafika a digitální fotografie Volitelný modul úrovně P díl č. 3.
Aplikační programy, programovací jazyky, formáty datových souborů
Radim Farana Podklady pro výuku
DIGITALIZACE Datové formáty. Nekomprimované formáty původní algoritmy záznamu datových souborů umožnily pouze jejich převod do digitální podoby:  formát.
GRAFIKA.
III/2 Inovace a zkvalitnění výuky prostřednictvím ICT VY_32_INOVACE_1_1_06 Název vzdělávacího materiáluBezeztrátová a ztrátová komprese dat Jméno autoraIng.
FORMÁT Vypracoval: Kopecký Marek Vypracoval: Kopecký Marek Počítačová grafika a CAD, zimní semestr TÉMA - Formát PNG.
Rastrová grafika Výpočetní technika.
Tomáš Veselý, Lukáš Ratkovský, Luboš Rauer.
Gymnázium, Žamberk, Nádražní 48 Projekt: CZ.1.07/1.5.00/ Inovace ve vzdělávání na naší škole Název: Grafické formáty Autor: Mgr. Petr Vanický.
PZORA 1. přednáška.
Počítačová grafika.
Kompresní algoritmus LZW Dokumentografické informační systémy.
SWI072 Algoritmy komprese dat1 Algoritmy komprese dat Huffmanův kód - aplikace.
Barevná hloubka: Ukázky obrázků ještě jednou:
Aplikovaná počítačová grafika. Způsoby uložení grafické informace Rastr (grid, bitmapa …) Vektor.
Algoritmy komprese dat
Počítačová grafika a CAD 1. Způsoby uložení grafické informace Rastr (grid, bitmapa …) Vektor.
Digitální výukový materiál zpracovaný v rámci projektu „EU peníze školám“ Projekt:CZ.1.07/1.5.00/ „SŠHL Frýdlant.moderní školy“ Škola:Střední škola.
Datové formáty Název školyGymnázium Zlín - Lesní čtvrť Číslo projektuCZ.1.07/1.5.00/ Název projektuRozvoj žákovských kompetencí.
Multimédia.
Univerzita třetího věku kurz Pokročilý Multimedia – Obrázky, Video a Hudba.
Ztrátová komprese obrázků JPG
Počítačová grafika a CAD 1 Ukládání obrázků do různých formátů.
BMP – bitová mapa bez komprese Dnes se už nepoužívá TIFF – bezztrátový formát Používá se, když je potřeba uložit celý obrázek v maximální velikosti (publikace)
Ztrátová komprese obrázků JPG. Formát JFIF (JPEG File Interchange format)‏  sekvenční, nejpoužívanější  progresivní,poněkud více náročné na paměť, určeno.
Multimédia Žlutířová Eva.
Uvedení autoři, není-li uvedeno jinak, jsou autory tohoto výukového materiálu a všech jeho částí. Tento projekt je spolufinancován ESF a státním rozpočtem.
Grafické formáty Mgr. Petra Toboříková. Barevná hloubka barevné odstíny jsou dány kombinací barev barevná hloubka = určuje kolik bitů je potřeba k popisu.
Ivo Peterka FHS Grafické formáty pro WWW ● Pro vkládání obrázků do prezentací se používají následující formáty – Graphics Interchange Format.
ZŠ Brno, Řehořova 3 S počítačem snadno a rychle Informatika 7. ročník III
Komprese obrázků Autorem materiálu a všech jeho částí, není-li uvedeno jinak, je Ing. Jitka Vlčková. Dostupné z Metodického portálu ISSN
RASTROVÝ OBRAZ JANA ŠTANCLOVÁ Obrázky (popř. slajdy) převzaty od RNDr. Josef Pelikán, CSc., KSVI MFF UK.
Název školyStřední odborná škola a Gymnázium Staré Město Číslo projektuCZ.1.07/1.5.00/ AutorMgr. Soňa Patočková Název šablonyIII/2.
Grafické formáty Definují způsob popisu a uložení grafických dat
Rastrová grafika Základní termíny – Formáty rastrové grafiky.
Grafika – opakování Číslo projektu CZ.1.07/1.5.00/
Informatika pro ekonomy přednáška 6
Software počítače 2 - opakování
Financováno z ESF a státního rozpočtu ČR.
DIGITÁLNÍ UČEBNÍ MATERIÁL
Barvy v počítačové grafice
Způsoby uložení grafické informace
Transkript prezentace:

Komprese textových, video a audio dat

 Komprese   JPEG:  grafickych-formatu/  diskretni-kosinova-transformace-dct/

 Kompresí se snažíme zmenšit velikost původních dat  Kompresní algoritmy dělíme na:  Ztrátové (např. u audia, videa)  Bezztrátové (např. text, obecná data)  Kompresní algoritmus volíme podle druhu komprimovaných dat a účelu pro který data komprimujeme

 RLE (Run Length Encoding)  Huffmanovo kódování  LZW algoritmus

 Využívá opakování znaků  Příklad:  Vstup: AAAAABBCCCC  Výstup: 5A2B4C  Pokud data neobsahují opakující se řetězce znaků může být zakódovaný řetězec delší než originál  Vstup: ABCDEFG  Výstup: 1A1B1C1D1E1F1G

 Kódovat pouze znaky, které se opakují více než 3x + přidat speciální znak  Vstup: AAAAABB#CCC  Výstup: #5ABB##CCC

 Nalezení nejkratšího prefixového kódu  Princip  na základě četnosti výskytu znaku  nejčastější znaky, nejkratší kód  Algoritmus  zjistit frekvence p s každého znaku s  začít lesem stromů (každý jeden uzel tvoří strom), s ohodnocením ps  Opakovat  vybrat dva stromy s nejnižším ohodnocením p1 a p2  sloucit stromy do jednoho, s ohodnocením p1 + p2

 ABRAKADABRA

 Při kompresi AV dat se často používá ztrátová komprese  Zachycení AV informací člověkem je závislé na fyziologických vlastnostech  Zařízení reprodukující AV data mají omezené možnosti  Bezztrátová komprese  RLE (PCX, TGA)  LZW (GIF, PNG)  Ztrátová komprese  JPEG

 V současnosti nejrozšířenější formát pro ukládání obrazových dat  Ztrátová komprese  Joint Photogr aphics Experts Group  Kombinace několika technik  Barvové transformace  Diskrétní kosinové transformace  Huffmannova kódování

 sekvenční kódování (nejméně náročné na paměť, nejpoužívanější)  progresivní kódování (poněkud více náročné, určeno pro přenos obrázků po síti)  bezeztrátové kódování (predikční kódování, není příliš známé)  hierarchické kódování