JPEG. Te hātepe hātepe kōpeketanga

Kia ora ano! I kitea e ahau tenei tuhinga i tuhia i te marama o Mei 2019. He haere tonu tenei o nga raupapa tuhinga mo WAVE me JPEG, i konei tuatahi. Kei roto i tenei whakaputanga nga korero e pa ana ki te algorithm whakawaehere atahanga me te whakatakotoranga tonu.

He paku o te hitori

He punetēpu o te tuhinga Wikipedia:

Ko JPEG (Joint Photographic Experts Group) tetahi o nga whakatakotoranga whakairoiro raster rongonui e whakamahia ana mo te penapena whakaahua me nga whakaahua rite.

I whakawhanakehia tenei paerewa e te Roopu Tohunga Whakaata Huitahi i te tau 1991 mo te pai o te kopiri whakaahua.

Me pehea te haere o nga whakaahua mai i te mata ki te JPEG?

Ko etahi e whakaaro ana ko nga whakaahua JPEG he raraunga mata kua tohua ma te whakamahi i te tikanga Huffman, engari ehara tenei i te pono. I mua i te whakahaere i te kōpeketanga, he tawhiti te haere o te raraunga.

Tuatahi, ka hurihia te tauira tae mai i te RGB ki te YCbCr. Kei reira ano tetahi algorithm motuhake mo tenei - konei. Kare a Y e pa, na te mea ko ia te kawenga mo te kanapa, a ka kitea tona huringa.

Ko te mahi tuatahi ki te ahua ko "te kikokore" (subsampling). He maamaa te maarama: ka tangohia he huinga pika 2x2, katahi ka tangohia Cb me Cr - nga uara toharite o ia waahanga YCbCr o enei 4 pika. Na, riro matou 6 paita, hei utu mo te 4 Y, 4 Cb, 4 Cr ka whiwhi 4 Y me te Cb me te Cr kotahi mo ia o ratou (4 + 4 + 4 = 12; 4 + 1 + 1 = 6; 12 - 6 = 6). Ahakoa te tauine 2x2, he oro totoka te kopeketanga ngaro me te 2:1 ōwehenga kōpeketanga. Ka pa tenei ki te ahua katoa. Na - ka heke iho te haurua o te rahi. A ka taea e taatau te whakamahi i tenei tikanga na to maatau tirohanga tae. Ka kite te tangata i te rereketanga o te kanapa, engari karekau i te tae, mena ka whakatauritehia i runga i te poraka iti o nga pika. Ka taea hoki te mahi angiangi i roto i te raina, 4 pika whakapae me te poutū. Ko te kōwhiringa tuatahi he maha ake te whakamahi. Mena he mea nui te kounga o te ahua, karekau rawa e mahia te whakaheke.
He whakaahua whakaata mo te angiangi (Kaore a Habr i whakaae ki te whakauru i tetahi gif) - https://i.ibb.co/Rg5Th9H/150953010617579181.gif

Ko te waahanga matua o te whakaritenga

Dkp

Inaianei kua tae mai te waahanga tino uaua me te tino tika. Kua wehea te ahua katoa ki nga poraka 8x8 (ka whakamahia te whakakii ki te kore te whakatau i te maha o te taha poraka).

Inaianei tono ki ia poraka DCT (Hui Huringa Mokowhiti). I tenei waahanga, ko nga mea katoa e kore e tika ka tangohia mai i te pikitia. Ma te whakamahi i te DCT, me mohio koe mena ka whakaatuhia e tetahi poraka (8x8) tetahi waahanga o te ahua o te ahua: te rangi, te pakitara; kei roto ranei he hanganga uaua (he makawe, he tohu, he aha atu). He arorau te 64 pika o te tae rite ka taea te whakaahua ma te 1 noa, na te mea kua mohiotia te rahi o te poraka. He nui rawa mo te kopiri: 64 ki te 1.

Ka huri te DCT i te poraka ki roto i te awhiowhio, a, ki te huri tere nga panui, ka pai te whakarea, me te koi o te whakawhiti, ka piki ake te putanga. I te mea he teitei ake te whakarea, ka whakaatu te pikitia i nga whakawhitinga marama i roto i te tae me te kanapa, kei te iti ake - he ngoikore (maenei) nga huringa o nga uara o nga waahanga YCbCr i roto i te poraka.

Te inenga

Kua tukuna kētia ngā tautuhinga kōpeketanga ki konei. Ka wehea ia o nga whakarea o ia matrices 8x8 ki tetahi tau. Mena kaore koe e whakaiti i te kounga o te ahua i muri i ana whakarereketanga katoa, me kotahi te wehewehe. Mena he mea nui ake ki a koe te mahara e nohoia ana e tenei whakaahua, ka nui ake te wehewehe i te 1, ka porotakahia te wahanga. Ka puta mai i muri i te whakaawhiwhi he maha nga wa ka mutu koe ki te maha o nga kore.

Ka mahia te ine hei hanga i te kaha o te kaha ake o te paheketanga. Anei te ahua o te whakamahi i te tauira o te ine i te kauwhata y = sin(x):

JPEG. Te hātepe hātepe kōpeketanga

Kōpeketanga

Tuatahi ka haere tatou i roto i te matrix i roto i te tauira zig-zag:

JPEG. Te hātepe hātepe kōpeketanga

Ka whiwhi tatou i te huinga ahu kotahi me nga tau. Ka kite tatou he maha nga koo kei roto, ka taea te tango. Hei mahi i tenei, hei utu mo te raupapa o te maha o nga kore, ka whakauruhia e tatou te 1 kore, ka muri mai he tau e tohu ana i to raatau nama i roto i te raupapa. Ma tenei ka taea e koe te tautuhi ki te 1/3 te rahi o te huinga katoa. Na ka kopeke noa tenei huinga ma te whakamahi i te tikanga Huffman ka tuhia ki roto i te konae ake.

Ka whakamahia te waahi

Nga wahi katoa. Pērā i te PNG, ka whakamahia a JPEG i roto i nga kamera, OSs (hei tohu mo te kamupene, tohu tono, karakōnui) me nga waahi katoa e tika ana kia tiakina nga whakaahua.

mutunga

I tenei wa, ko te matauranga mo te JPEG he mea nui inaianei mo nga kaupapa matauranga, na te mea kua oti te hanga ki nga waahi katoa ka arotauhia e nga roopu nui o te iwi, engari he reka tonu te kirikiri o te pūtaiao.

Rauemi

Tuhinga mo YCbCr i Wikipedia
Tuhinga Wikipedia mo JPEG
He iti mo te PrEP mai i te pou Pikabu
Tuhinga Wikipedia mo PrEP

Source: will.com

Tāpiri i te kōrero