Formát JPEG (diskuse)

[jiwopene]

Moc děkuji za tento zápisek. Myslím si, že AbcLinuxu takovéto články pomohou.

[z_sk]

K obsahu. Mohol by si nieco technicky spomenut o head tohto formatu, ked uz spominas to kodovanie. Ja som raz si robil vlastny program na najdenie a obnovenie vsetkych .jpg/.jpeg suborov z odielu sdaX a nebolo to az take tazke.

Preco si vyvijal vlastny en/decoder?

- written in C99

Bolo by fajn dopisat, ze so GNU GCC rozsireniami. ;)

V Makefile by bolo fajn dat premene:

BIN_ENCODER=jpg_encoder
BIN_DECODER=jpg_decoder

A doplnit make install/uninstall do /usr/local/bin.

Nechces zo svojho programu urobit kniznicu + bin program?

[DaBler]

Ten make install by měl fungovat. Jinak je to takové pěkné cvičení k pochopení detailů, jak JPEG přesně funguje. Dekodér vypisuje informace, co přesně našel v bitstreamu. Původně jsem ho začal vyvíjet, abych s ním mohl experimentovat. Zatím mám na mysli vymezení oblasti zájmu (ROI), kde se bude komprimovat ve vysoké kvalitě, přičemž zbytek obrazu (pozadí) zůstane v nízké kvalitě. Dělat z toho teď knihovnu nevidím jako úplně smysluplné, protože je k dispozici libjpeg(-turbo), který je rychlejší a nabízí mnohem větší funkcionalitu.

[z_sk]

Aha. Install tam mas, ale nie uz uninstall.

[ehmmm]

Kdysi o tom mel pan Tisnovsky luxusni serial na rootu:

https://www.root.cz/clanky/programujeme-jpeg-diskretni-kosinova-transformace-dct/

[Bherzet]

Skvělý článek, díky.

[Petr Fiedler]

Díky za skvělý článek.

[David Ježek]

JPEG, to ještě někdo používá?

[_]

Tak 99.9% lidí s ptistupem k počítači, telefonu nebo fotoaparatu?

[Jendа]

Bohužel ano, HEIC furt není leckde podporováno. Browsery, ale ani spousta desktopových prohlížečů (Eog, Ristretto) to neumí. Co používáte na prohlížení HEIC na Linuxu? (samozřejmě si to umím konvertovat imagemagickem a prohlížet pak, ale je to na nic)

[vencour]

Co to, kde eog nemá podporu pro jpeg? V gentoo je to

* media-gfx/eog
     Available versions:  (1) 3.36.3
       {+exif gtk-doc +introspection +jpeg lcms +svg tiff xmp}
     Homepage:            https://wiki.gnome.org/Apps/EyeOfGnome
     Description:         The Eye of GNOME image viewer

[Jendа]

JPG samozřejmě zobrazuje, mluvil jsem o HEIC.

[vencour]

Pardon, nějak jsem nedával pozor. Co koukam, tak gimp má podporu pro "heif". A ještě má podporu imagemagick (aspoň to říká "equery h heif"). Nápovědou mi byl tenhle přehled.

[Jendа]

samozřejmě si to umím konvertovat imagemagickem a prohlížet pak

...

Ale prohlížet si fotky tímto způsobem je dost nepohodlné. To už bych si snad napsal FUSE filesystém, který to bude konvertovat za běhu…

[Bherzet]

Nebo si napsat skript, který zaregistruješ v Thunaru na otevírání *.heif a on na pozadí udělá konverzi někam do tmpfs a pak to otevře normálním prohlížečem? Když pro tu konverzi použiješ nějakou nekomprimovanou bitmapu, nemusela by tam být ani moc velká prodleva oproti nativní podpoře přímo prohlížečem samotným.

[Jendа]

Mně jde asi hlavně o prohlížení šipkama next/prev.

[vencour]

Balíček imagemagicku má i "/usr/bin/display", to nejde nějak volat, asociovat a nekonvertovat?

[Jendа]

Ten má dost příšerné UX (a ještě mi zobrazuje blbě barvy, což nevím čím je).

[vencour]

Co se podívat na verze apod. ... tedy něčim to být musí.

$ ls -l /usr/bin/display
lrwxrwxrwx 1 root root 6  2. led 17.32 /usr/bin/display -> magick
$ ldd /usr/bin/magick
	linux-vdso.so.1 (0x00007ffdef3c7000)
	libMagickCore-7.Q16.so.8 => /usr/lib64/libMagickCore-7.Q16.so.8 (0x00007effb0938000)
	libMagickWand-7.Q16.so.8 => /usr/lib64/libMagickWand-7.Q16.so.8 (0x00007effb07fd000)
	libc.so.6 => /lib64/libc.so.6 (0x00007effb063f000)
	libxml2.so.2 => //usr/lib64/libxml2.so.2 (0x00007effb04da000)
	libfontconfig.so.1 => //usr/lib64/libfontconfig.so.1 (0x00007effb0493000)
	libfreetype.so.6 => //usr/lib64/libfreetype.so.6 (0x00007effb03d0000)
	libXext.so.6 => //usr/lib64/libXext.so.6 (0x00007effb03b9000)
	libX11.so.6 => //usr/lib64/libX11.so.6 (0x00007effb0277000)
	libbz2.so.1 => /lib64/libbz2.so.1 (0x00007effb0264000)
	libz.so.1 => /lib64/libz.so.1 (0x00007effb024a000)
	libltdl.so.7 => //usr/lib64/libltdl.so.7 (0x00007effb023e000)
	libm.so.6 => /lib64/libm.so.6 (0x00007effb00fa000)
	libpthread.so.0 => /lib64/libpthread.so.0 (0x00007effb00d8000)
	libgomp.so.1 => /usr/lib/gcc/x86_64-pc-linux-gnu/9.3.0/libgomp.so.1 (0x00007effb00a3000)
	libgcc_s.so.1 => /usr/lib/gcc/x86_64-pc-linux-gnu/9.3.0/libgcc_s.so.1 (0x00007effb0089000)
	/lib64/ld-linux-x86-64.so.2 (0x00007effb0c6c000)
	libdl.so.2 => /lib64/libdl.so.2 (0x00007effb0084000)
	libicuuc.so.67 => /usr/lib64/libicuuc.so.67 (0x00007effafea3000)
	libexpat.so.1 => /usr/lib64/libexpat.so.1 (0x00007effafe74000)
	libuuid.so.1 => /lib64/libuuid.so.1 (0x00007effafe6b000)
	libpng16.so.16 => /usr/lib64/libpng16.so.16 (0x00007effafe32000)
	libxcb.so.1 => /usr/lib64/libxcb.so.1 (0x00007effafe07000)
	libicudata.so.67 => /usr/lib64/libicudata.so.67 (0x00007effae2ee000)
	libstdc++.so.6 => /usr/lib/gcc/x86_64-pc-linux-gnu/9.3.0/libstdc++.so.6 (0x00007effae077000)
	libXau.so.6 => /usr/lib64/libXau.so.6 (0x00007effae070000)
	libXdmcp.so.6 => /usr/lib64/libXdmcp.so.6 (0x00007effae068000)
	libbsd.so.0 => /usr/lib64/libbsd.so.0 (0x00007effae04e000)
$

[👻]

a ty velikánský neekologický foťáky co dělaj fotky z prací sody kafe a pomerančový šťávy by se taky měli zrušit dneska má stejně každej normální člověk mobil auž ani jako neví kudy se do takovýho starobylýho foťáku kouká a kudy z něj lítaj takový ty světelný blesky :O ;D

[Podlesh]

ty mas tak maximalne velikanskou neekologickou pipinu

[👻]

a už jeto tady hele :D :D ;D ;D

[xxxs]

to nie je zle. este nieco vyvesti.

[Agent]

Vůbec temu nerozumim, ale je to zajímavý :) Kde se vzaly hodnoty těch tabulek?

[DaBler]

Co se týče té kvantizační tabulky, tak ve standardu k tomu uvádějí: These are based on psychovisual thresholding and are derived empirically using luminance and chrominance and 2:1 horizontal subsampling.

[👻]

8bitová vstupní data (na každou složku)

díky :D :D :D :D

Mimoto JPEG definuje hierarchický režim, kdy je obrázek uložen v několika různých rozlišeních.

to trošku připomíná jakoby mipmapu hele :O :O

[Tomáš]

Díky za krátký přehled. Mám dotaz.

Stále jsem se nedostal k podrobnému studiu steganografie. Všude se píše, že skrytá data se dají propašovat např. i do obrázku JPG. Ale není mi jasné, kam konkrétně a jestli to změní obrázek. Nebyl by k tomu taky nějaký zápisek?

[DaBler]

Typicky se data skrývají do kvantovaných DCT koeficientů. Na tom jsou založeny třeba metody JSTEG, F3, F4, F5. Reference: Westfeld, A.: F5—a steganographic algorithm. In International workshop on information hiding, Springer, 2001, s. 289–302.

Pak je možné je uložit na nápadnější místa mimo obrazová data. Například na konec souboru (za marker EOI), do nevyužitých kvantovacích tabulek, do APPn markerů, apod.

[Josef Kufner]

Ano, obrázek se změní. Pointa je, že jen tak málo, aby si toho nikdo nevšiml.

[Radovan]

Samozřejmě že se obrázek změní, protože do těch změn je zakódovaná utajená informace. Podstatné je, že pro její zpětné získání potřebuješ mít i původní obrázek, bez kterého nesmí být rozdíly v pozměněném obrázku patrné. Což může být u JPG trochu problém, kvůli ztrátové kompresi. Bezztrátové formáty jsou vhodnější.

Zápisek si můžeš přečíst třeba tady: https://www.root.cz/clanky/jak-ukryt-tajna-data-do-obrazku-aneb-steganografie-v-praxi/

[Aleš Kapica]

Tss, utajované informace. Bohatě by stačilo, kdyby u těch svých obrázků zachovávali informace neutajované.

[PetebLazar]

Podstatné je, že pro její zpětné získání potřebuješ mít i původní obrázek.

A je to opravdu nutné, já bych naopak řekl že původní obrázek je zapotřebí účinně zničit? Pokud vezmu případ formátu obrázku s bezeztrátovou kompresí a pro jednoduchost řekneme, že nejnižší bit barevné informace subpixelů bude představovat bit zakódované informace (samozřejmě předem zašifrovaný jinou metodou), pak pouhá extrakce těchto nejméně důležitých bitů z obrázku mi dá stream šifrované zprávy (z něhož po dešifrování získáme otevřený obsah). Na obrázku se užitečná informace projeví pouze jako nepatrný šum. Další otázkou je samozřejmě charakter takového šumu, výsledek prvodního zašifrování může být až příliš náhodný (snímače mají typicky jiný charakter šumu, ale i s tím se lze vypořádat).

[Radovan]

A opravdu je nutné používat něco silnějšího než Caesarova šifra?

Ale jistě, to co popisuješ ty je dávno známé, fungovalo to jako zpráva vytetovaná do kůže na hlavě otroka a zarostlá vlasy. Nebo jako psaní neviditelným inkoustem mezi řádky skutečného dopisu. To co popisuji já odpovídá Vernamově šifře. Ve všech třech případech jde o steganografii, a rozhodnutí co je lepší ponechám klidně na tobě.

[JiK]

jake sifry, kdo nema co schovavat, tak nesifruje. Kdo sifruje, je nepritel spolecnosti, terorista a pedofil. A mozna i popirac boje proti klimatu. Strana a Vlada to s nama zasadne mysli dobre.

[Radovan]

Připojuješ se sem přes HTTPS? Jsi zločinec a zasluhuješ exemplární trest.

[M]

Co si volis, to mas.

[Miriam (ta pravá)]

díky za pěkný článek, připomíná mi to staré dobré časy, než na ábíčku udělali adminem mámomrda a buzíka kolibáče

[_]

kdyz nekdo prca samice, neni buzik, i kdyz si vybira v jinem zivocisnem radu nebo v hrackarstvi

[Miriam (ten levý)]

jenže jeho máma je chlap. nechala se přeoperovat, protože se jí narodil buzík!!