Hranice zmenšování velikosti JPG souboru

noxi

Hranice zmenšování velikosti JPG souboru
« kdy: 18. 03. 2017, 23:45:43 »
Kde je hranice zmenšování velikosti souboru?

Viz Google reduces JPEG file size by 35%
« Poslední změna: 19. 03. 2017, 22:08:42 od Petr Krčmář »


Jenda

Re:Komprimace
« Odpověď #1 kdy: 19. 03. 2017, 01:37:42 »
https://en.wikipedia.org/wiki/Kolmogorov_complexity

U ztrátové bys teoreticky mohl featury obrázku extrahovat ještě lépe a na druhé straně syntetizovat.

Radovan.

Re:Komprimace
« Odpověď #2 kdy: 19. 03. 2017, 06:48:15 »
Libovolně velký soubor se dá zkomprimovat do jednoho bitu.
Správně by ses měl ptát od jaké komprese se po rozbalení ten obrázek ještě podobá původnímu: http://xkcz.cz/1683-digitalni-data/  ;D :o >:(

lopata

Re:Komprimace
« Odpověď #3 kdy: 19. 03. 2017, 07:00:21 »
1 bit, ale pouze v pripade ze si dokazes v hlave udrzet seznam vsech dekompresnich algoritmu ke vsem jednobitum.

lopata

Re:Komprimace
« Odpověď #4 kdy: 19. 03. 2017, 07:01:24 »
vlastne oprava.. pulbit a nulabit jsou taky mozne


Ivan Nový

Re:Komprimace
« Odpověď #5 kdy: 19. 03. 2017, 08:05:15 »
https://arstechnica.co.uk/information-technology/2017/03/google-jpeg-guetzli-encoder-file-size/?u=ZcHm6HyQVijOpm_f4F&c=1250

Kde je hranice zmenšování velikosti souboru?

Hranice je ve velikosti slovníku, který ke kompresi použijete. Velikost nejmenšího komprimovaného souboru je počet bitů, který potřebujete k vyjádření indexu do toho kompresního slovníku. Vzhledem k tomu, že většina používaných souborů je z internetu, tak efektivní algoritmus komprimace je URL, místo souboru pracujete s odkazem a internet je pak komprimačním slovníkem, dekomprimace je pak stažení souboru :-)))

Ivan Nový

Re:Komprimace
« Odpověď #6 kdy: 19. 03. 2017, 08:11:13 »
Jinak nápad je to skvělý, upravit komprimovaný soubor před komprimací tak, aby se usnadnila komprimace a zároveň se využila dekompresní kapacita lidského mozku, která si odstraněné detaily domyslí a vyrovná.

Radovan.

Re:Komprimace
« Odpověď #7 kdy: 19. 03. 2017, 08:48:05 »
1 bit, ale pouze v pripade ze si dokazes v hlave udrzet seznam vsech dekompresnich algoritmu ke vsem jednobitum.
No moment, o dekompresi nebyla řeč, ptal se pouze na komprimaci 8)

Ta URL se dá ještě dál zkomprimovat, třeba pomocí bit.ly. A seznam těch zkrácených odkazů se bude velmi dobře komprimovat jako čistý text, který se potom zase dá uložit na nějakou vhodnou URL... Jakou URL má sousední Vesmír?

tisnik

Re:Komprimace
« Odpověď #8 kdy: 19. 03. 2017, 09:04:43 »
Jinak nápad je to skvělý, upravit komprimovaný soubor před komprimací tak, aby se usnadnila komprimace a zároveň se využila dekompresní kapacita lidského mozku, která si odstraněné detaily domyslí a vyrovná.

Tak funguje i stary dobry JPEG...

Ivan Nový

Re:Komprimace
« Odpověď #9 kdy: 19. 03. 2017, 09:37:00 »
Jinak nápad je to skvělý, upravit komprimovaný soubor před komprimací tak, aby se usnadnila komprimace a zároveň se využila dekompresní kapacita lidského mozku, která si odstraněné detaily domyslí a vyrovná.

Tak funguje i stary dobry JPEG...

No myslím, že starý dobrý JPEG tolik nepočítá s funkcí mozku, ale data vyhodnocuje statisticky na základě histogramu a jeho naivního ořezání.

Ivan Nový

Re:Komprimace
« Odpověď #10 kdy: 19. 03. 2017, 09:42:10 »
1 bit, ale pouze v pripade ze si dokazes v hlave udrzet seznam vsech dekompresnich algoritmu ke vsem jednobitum.
No moment, o dekompresi nebyla řeč, ptal se pouze na komprimaci 8)

Ta URL se dá ještě dál zkomprimovat, třeba pomocí bit.ly. A seznam těch zkrácených odkazů se bude velmi dobře komprimovat jako čistý text, který se potom zase dá uložit na nějakou vhodnou URL... Jakou URL má sousední Vesmír?

V internetu je vše co potřebujete, z praktického hlediska není třeba se zabývat nominálním nekonečnem, ale stačí nekonečno reálné, a tím je současná kapacita internetu.

Radovan.

Re:Komprimace
« Odpověď #11 kdy: 19. 03. 2017, 10:00:12 »
nekonečno reálné, a tím je současná kapacita internetu.
Nikoliv reálné, ale pouze virtuální. Kdybys vylezl z počítače, bote, a prošel se ve skutečném světě, zjistili bys že ... neexistuješ ;D

tisnik

Re:Komprimace
« Odpověď #12 kdy: 19. 03. 2017, 12:20:46 »
Jinak nápad je to skvělý, upravit komprimovaný soubor před komprimací tak, aby se usnadnila komprimace a zároveň se využila dekompresní kapacita lidského mozku, která si odstraněné detaily domyslí a vyrovná.

Tak funguje i stary dobry JPEG...

No myslím, že starý dobrý JPEG tolik nepočítá s funkcí mozku, ale data vyhodnocuje statisticky na základě histogramu a jeho naivního ořezání.

To ne, prvni krok, tj. prevod z RGB na YCbCr a nasledny krok podvzorkovani barev je zalozen na vnimani obrazu clovekem. Nejaky jiny tvor, ktery vnima spis odstiny a mene svetlost (resp. rozdily svetlosti), by potreboval uplne jinou transormaci.

Ivan Nový

Re:Komprimace
« Odpověď #13 kdy: 19. 03. 2017, 12:53:09 »
nekonečno reálné, a tím je současná kapacita internetu.
Nikoliv reálné, ale pouze virtuální. Kdybys vylezl z počítače, bote, a prošel se ve skutečném světě, zjistili bys že ... neexistuješ ;D

Ano, stejně jako Vy, jelikož ten svět, kam mě posíláte, je simulace :-)))

Lojza

  • *****
  • 672
    • Zobrazit profil
    • E-mail
Re:Komprimace
« Odpověď #14 kdy: 19. 03. 2017, 14:45:43 »
https://arstechnica.co.uk/information-technology/2017/03/google-jpeg-guetzli-encoder-file-size/?u=ZcHm6HyQVijOpm_f4F&c=1250

Kde je hranice zmenšování velikosti souboru?

Hranice je ve velikosti slovníku, který ke kompresi použijete. Velikost nejmenšího komprimovaného souboru je počet bitů, který potřebujete k vyjádření indexu do toho kompresního slovníku. Vzhledem k tomu, že většina používaných souborů je z internetu, tak efektivní algoritmus komprimace je URL, místo souboru pracujete s odkazem a internet je pak komprimačním slovníkem, dekomprimace je pak stažení souboru :-)))

tomu nerozumim pokud cely internet je komprimacnim slovnikem, tak asi bude dost velky ? a i pocet bitu k vyjadreni indexu do takoveho slovniku by byl veliky ?

jinak on by sel i zkracovat krome jpg i text, lidske oko resp. mozek umi "dopocitavat resp. opravovat" chybejici pismena, zdvojena, ruzne presmycky, chyby a "furt tomu rozumi"