JPEG ááľáá˝ á á˛ááłá á áááłá˝á ááľáĽ á ááá áŚáł ááááᣠááá áá á¨á፠á¨áááᤠáŤáŁ ááᣠá¨á°á á áá áá¨áľ á¨ááá˝áá¸áá ááááŽá˝ á¨ááŤáľáááą áľáá° áááŽá˝ á áᢠáá¤áą á áľááš á¨ááá áá á ááľáĽ á¨áá°áá á¨áĽááł áĽáŤáľ áá - áá ááá á áľááá áĽáá´áľ áá á¨áá°áŤá? ááááťá˝á á¨ááŤáŠáľá á áľááá áĽáá!
ááśá ááá°áá á¨ááá á˝ááłá áĽáá° ááá ááá ááá°áľ áĽá á¨áľááá ááłáŞáŤáŁ á áłá˝ ááá áŚááŹá˛áá á˛áľá°á áĽáá°áá áá á ááá¨áá
- áá áááá áĽáá°á፠á ááá á¨áᢠáĽ.á¤.á . á 1980ááš ááááŞáŤ áá áŽáááá°áŽá˝ á˛ááłá ááľáá˝á áá¨áá¸áľ áĽá ááłá¨áľ áá˝á áá áᣠááá áá áá
á áááľá¨á á áŁá áĽáŠá ááááľ áĽá á°ááŤáŤáŞ ááłáŚá˝ áá áŠá˘ ááľáá á¨á ááľ áŽáááá°á áá° áá ááá áĽá áĽáá°áá°áŤ á°áľá ááľá¨á á áá˝ááá˘
áá
áá á˝áá ááááłáľ á¨ááá ááŞáŤ á¨á°ááŁáĄ á¨áŁáááŤáá˝ áŽáá´ á 1986 "" á áá áľá á°á°áĽáľá á áá á.
JPEG á¨á°áŁá á¨á°áá˝ áĄáľá á 1992 ᨠJPEG á˛ááłá ááľá áááá፠ááľáááľ áá á¨á˘ á áááá¨áĽá á¨á°á áá ááááá á°á á JPEG á¨á°áá°á አááľáá˝ á ááĽáááľ ááá áá˝ááᢠááľáá˝á ááááᣠáááá áĽá ááá¨áá¸áľ á áŁá á¨á°ááá°á ááááľ áá ááᢠá¨áľá¨-ááá˝ áĽáľá¨ á˘áá áá° áá á áŤá áá˛áŤáŁ JPEG á áá á á˘ááŽáá˝ á¨ááá አáááá˝ áĽá á áá áááá - ááľáá áá ááľá áŁá¨á ááá á ááá ááĽá áááľ ááťááᢠJPEG á¨áá áľáŠ áŤáá° áĽáŠá ᣠáááá áĽá ááááŁáľá áŤááą á¨áľááľ ááľáá˝ áááŠáłá!
áá á˝áá ᨠJPEG ááľáá áĽáá´áľ áĽáá°áááł áá. á áá á áááá á áŽáááŠá°á áá á¨á°á¨áááá áá¨á áá° áľááŞá áá áá°ááłá¨á ááľá áááá¨á áá áĽáá°ááŤáľáááᢠáá ááłáá á¨áááŁá á á¨áá á¨ááá áááá á´áááá ááá¨áłáľ á áľááá áľááá áĽáť áłááá á¨á¨áááľá á°á¨ááá˝ á áááἠáááá¤á áĽá áĽááłá áĽá áĽáá˛áá ááááťá˝á á áŁá á¨áľááš ááááŽá˝ áĽáá°áá ááá á ááĽá. áľááľá á¨áááŤá˘
á á°á¨ááŞá, á áá ááááľ ááľáá˝á ááŤááľ á áŁá á áľá°áłá˝ áá.
JPEG ááľáĽ á áááá¨áľ áá
á áŽááá°á áá ááá ááá áĽáá° áááľáŽá˝ ááĽáŽá˝ á á°á á°á¨á°á á°ááá§á. á áĽáááá áá áĽááá á˘áľáľáŁ ááŽáá˝ áĽá á ááśá˝áŁ á áľáááľ ááá°áŁáᣠáŁááľ áá áŤáᢠᨠJPEG ááľá á áŽááá°áá áá á˛á¨ááą á ááľ ááá (á áłá˝ ᣠáŚááŹá˛áá á˛áľá°á ᣠááááá) áŁááľ á˛áŽáľ ááľá¨á á áá ᾠᣠáá á áááá ááľá ááłáŠ á¨áá˝á áááá˝ áááá á áľáá áá°áá á¨á áľ ááááłáá˘
áá
á ááá áŤáá¨áą
áĽáá
á¨áááá áááľ áááá°á˝ ááľááľ++á áĽá¨á°á ááአáá ááááŤáąá áĽáá° ááľááľ á¨áááśá áŤá á¨á°áááą á¨á˝áá á ááłá˘áá˝ áŤáľááᥠá áá áááľáŽá˝ áľáááŤá°áááľ áĽá á¨JPEG á
áá¸áľ áá á ááŁáŁááá˘
ááľáá á á áá á ááłá˘ ááľáĽ ááááľ áŽáááá°áŽáá á፠áŤááŁáᣠáá á áááá á˛áŤáťáš áĽá áŁá ááá áá áĽáŁáŚá˝á áá¨áľ á˛ááአá ááááá áĽáá°ááŤá°áááŠáľ!
áĽááá
á¨ááŤáŠáá¸á áŚáłáá˝ á ááŁá ááłááá
áŽáááá°áŽá˝ á¨á ááá áá áá áŤá á áĽáá°áááłá°á áá°áĽ á¨ááŤáľá ááá áááŁááá áá á¨áá¨á áľááá áá áŤá á á á°áááľ ááľáĽ á ááá á°ááľáś ááá á áŽáááŠá°á ááľáĽ á¨á°á¨áḠ- áĽáá´áľ áĽáá°áá°á¨áá á¨ááŤáłá ááłá ááᢠááá áááľáŽá˝ áá¨ááá˝ á XNUMXs áĽá XNUMXs á¨á°á°áŠ áá¸ááŁáá á¨áłá á áŤááľ áááááá á áááľ áá¨á ááľá°ááá á¨áá˝áᢠáŽáááá°áá áĽá áá áĽáá° ááá á áĽáŤ áŤá áááŽá˝á á áá áá áĽáá´áľ áĽáá°áá°á¨ááá¸á ááááłáᢠá áá áĽáá° á˝áá áĽáá˛á°á¨ááá¸á áĽáŤá°á¨áá ááᣠááááŤáąá á¨á˝áá á ááłá˘á á¨áá áĽáá áá áá ááá˘
JPEGá áĽáá´áľ áááłáľ áĽáá°ááťá ááá¨áłáľ á¨ááááŞáŤáášá ááááśá˝ áĽáŤáłá¸á áá¨áľ á ááĽá - á¨áááľáŽá˝ áááĽá˘ áá
á áááľ á ááłá˘ ááá á ááĽáł á áá áá¨ááá áá˝ááá˘
á¨áá
á ááłá˘ áá á ááŤááľ áĽáť áĽá ááá áá˝ááᢠáááłáᣠáááľáá˝ á áá á
á°á á°á¨á°á áĽáá°á°ááᥠááá
áľá˝ááá
?
á áá ááłá, á¨ááŤáľá°ááá ááá á ááłááľ ááĽáŽá˝á ááá¨á á ááľá áá ááá á°á˝áĽá á áŤááŁá, áĽá áááłá, á ááááŞáŤá ááľáá áá ááĽá 17 á á 0 á¨á°á°áŠ, á¨ááŤá ááśá áá á áá áá ááťá!
á 7 ááľáá áá áŤááá 1988 áá° 254 ááá¨á á¨ááłá°á ááá˝ áááŚá˝ áááá ááááŠ, ááá áá á°á¨áłá áááľáá˝ áĽáť áá¸á.
ááááŁáľá á áŁá á¨ááŤáľá°ááá ááá á ááłááľ ááĽáŽá˝ áááá áĽáť áłááá á¨ááľáá á
áá˝ ááááŁá. á¨70 áĽáľá¨ 12 áŁáá ááľáá áá 2 á áááአáĽá áá ááááľ áĽáá°ááአááá¨áľ á¨ááľáá á¨áááá á¨áľá áááá¨áąá˘
áĽá ááá á ááᾠᨠJPEG ááľá á˘á áá áááá áŁááľ á ááŤááľáá áľ áá áĽáááŤá ááľáĽáŤá á¨áźá á
áŚá˝á áŤáááá˘
á¨á ááłáá áá ááŤááľáŁ JPEG áááá፠á á°á¨á á á°á¨á á¨áá°áá አáśáľáľ á¨á°ááŤáŠ á´áááááá˝á áľááá ááśá á¨áĽááá áŁááśá˝ áĽáá´áľ áĽáá°áá ááá á áĽáá°ááťá áááá á¨áŁáľ ááᢠá¨ááááá¨á°áá ááľáĽáŤá áŁá ᪠áááá áĽáŤááłááłá¸áá áá¨áĽáť áĽáá áááá˘
áśáľáľ ᨠJPEG áááá፠á°á¨ááá˝
á¨ááá áááľ ááá .Discrete Cosine Transform and Discretization .á ááľ ááááľ áŽáľ ,á´á᳠иáááá
áľá áááááŤá áá á ááłáĽ áááľá ᾠᣠá¨áá áŤáá ááľá 79 ááĽáŽá˝á áĽáá°áááá áἠáá á ᣠáá á áá° 819 áŞ.á˘. áŤá áááá፠áĽáá¨áá˝, ááĽáŤááłááą ááá°á áśáľáľ ááĽáŽá˝ áŤáľááááá - ááá, á á¨ááá´ áĽá á°ááŤá áááá˝. áá 79 ááĽáŽá˝ ááá áŤ. 917 áŞ.áŁ. á JPEG áááá ááááŤáľ, á¨áá¨á¨áťá ááá ᨠ700 áá á áá áááˇá!
á áĽáááą, áá ááľá á¨á áá áá¨áá áá˝áá. á¨áłá˝ áŤááľ áááľ ááľáá˝ áá ááá áá¸á - á áá á áŠá áŤáá ááś áá° 16 áŞ.áŁ. áááľá áŤáá°á¨áá áľáŞáľ 57 áĽáĽá áŤáá° áá!
á á
áá áľ á¨á°ááá¨áą, áĽááá
ááľáá˝ á°ááłáłá áĽááłááá áŤáŤá. áááąá ᨠJPEG áááá፠áŤáá¸á áľááá˝ áá¸á, ááá áá áľááááá á áľáá˝ áá á á áŁá áľáá˝ áá. áĽáá˛áá áľáá˝ á¨á¨á áááľáá (á¨ááᣠááá áŤáŹáá˝á áááá¨áą). áľááá
, JPEG á°áá losy compression ááŁáá; á á¨áá áá°áľ ááľáĽ ááľá ááááŁá áĽá á ááłááľ ááááŽá˝á áŤáŁáá˘
1. á¨ááá áááľ ááá
á¨ááááŞáŤá á¨áá¨áá፠á°á¨á áĽáť á¨á°á°áá ᨠááľá áĽáá á áá˘
(á ááá°ááá áľáŞáľ á
á áá ááĽáŽáš ááá¨áłáľ áľáá˝ ááá áá¸áᢠáá áááľ ááťáá ááá á¨ááá áááá áá, áĽáŤááłááą áŁááľ á áľááá á ááľ ááá°á ááááŁá, ááá áá á áľááľá áŤáá°á¨áá ááľá ááá˝ áá á áá (áá á á áááľ 300 áŞ.áŁ. áĽáá°áá áŤá á áá˝ áá á áááľáłá). ááá áĽáá°áá áááľ?
áĽááá ááĽáŽá˝ áá°á ááá áá, á á¨ááá´ áĽá á°ááŤá áááá˝á áĽáá°ááááá áá¨áľ áá˝áá, ááááŤáąá áááá ááĽáŽá˝ á ááŽáá˝ á¨á°á°áŤ, á á¨ááá´ ááľá áĽááááá (áá á áá°áá).
áá
á¨ááá áľ ááááŤáľ áĽááá
áŁááśá˝ Y (áĽáŠá
ááľ)á á¨ááŤááááą á áááá¸á ááá˘
á˛á˘ (á áááŤá á°ááŤá)áŁ
áĽá Cr (á ááťáŤá áá ááá) áľááá˝.
ááá RGB á áľá ááá? á¨ááá á áá, á áĽááááš áááá á፠áážá˝ á¨áá áŠáľ á áá
ááááľ áá. á¨áĽááľá ááłáŤ ááĽáŤááłááą ááá°á ááᣠá á¨ááá´ áĽá á°ááŤáá á¨áᎠáááááá á áááľ ááá ááłá¨áľ áá˝ááᢠáá á¨áááá áŚáľáąá áá áĽáŠá
ááľ á ááĽáŤáľ áá, áĽá áĽáá áĽáŤá áá¸á áá.
áĽáá˛áá á¨á°á ááá áĽáá´áľ áĽáá°áá°áŤ á áŁá á°ááłáłá áá. á áááá˝á ááľáĽ áŤááľ á¨ááá á°ááŁááá˝ ááŁáá "
áľááá ááááťá˝á á¨ááá áááŚá˝ á á°áťá á¨áĽáŠá ááľ áááŚá˝á áŤáľá°áááᢠáááá á¨áĽáŠá ááľ á¨ááŠ, áľáá˝ ááá ááľáááľ áá˝áá, áĽá ááá ááá ááá á áŤáľá°ááá. ᨠChroma áááľ ááá á¨ááľá ááá áááá˝á á¨áĽááá áááá˝ áŁáá° áĽáŤáľ á¨ááá¨á áá°áľ ááᢠá¨áá áŁáá ááłá áĽáŤááłááą ááá°á á áľááá á ááľ Y á áŤá á ááᣠáĽá áĽáŤááłááą á¨á áŤáľ ááá°áá˝ áĄáľá á áľááá á ááľ Cb áĽá á ááľ Cr á áŤá á áá¸áᢠáľááá , ááľá á¨ááááŞáŤá á áŤáľ áĽáĽá áŤáá° á¨ááá áá¨á ááá.
á¨YCbCr ááá áŚáł á JPEGáá˝ ááľáĽ áĽáť áĽá á áá á ááááᢠááááŞáŤ á¨á°ááá°áá á 1938 áá˛áŞ áľááááśá˝ ááᢠááá á°á áŁáááá á˛áŞ á¨áááᣠáľááá ááá áĽá áĽáŠá ááľ áááŤá¨áľ ááá á°á á ááľ á áááľ ááááľ áĽáá˛áŤáá á áľá˝ááłáᣠáĽá ááá á¨ááá¸á á´ááŞáĽáá˝ á¨áĽáŠá ááľ áááá áĽáť á°á á áááá˘
áľááá , á¨á ááłáá á ááľ ááĽá ááľáááľ áááá áááá˝ áá á áá áŤá áá. á áŤááľ á áááá á˛á˘á˛á á (á áĽááἠᣠá áá á á°á á°á¨á°á á¨ááľ á áá°áá - á¨áá¨ááť á á°á á°á¨á°á á ááá áŤáľá ááľáĽ á°áááżá)ᢠá¨ááááŞáŤáá ááĽá ááľááᾠᨠCb á¨ááááŞáŤ áĽá´áľ áĽáá° Y, Cr áĽáá° Cb áĽá á á á ááá, á¨áśáá á°á˝áĽá ááá¨áá, áááá á¨ááľáá áááá˝ ááááŤá.
á¨JPEG ááááŤá YCbCr áĽááľáľá áá á áááááᢠááá áá á á áĽááááš áááá˝ ááľáĽ áĽá á áá á¨áááá ᨠRGB áá á˛ááťá¸á á¨áááľ ááá á áá á¨á°áťá ááľáá˝á áľááá°áĽ áá. áá ááá ááá á á¨ááĽááľáᢠáĽáŤááłááą áá á á áŤá á RGB áĽá YCbCr ááľáĽ áĽáá´áľ áĽáá°áááľá á¨áłá˝ áŁáá á áá á¨áĽ ááľáĽ ááŤáľá áááá¨áąá˘
(á ááá°ááá áľáŞáľ á
á°ááŤá ááááľ áĽáá° áá ááá á á¨ááá´ á¨ááłá á áá°áá. ፠á áááá ááľáĽ áŁááľ áľáľáľáľ áááŽá áŽáá˝ ááááŤáľ 64% á¨ááááľ ááá ᣠ32% áá á¨ááá´ áĽá 2% áá°ááŤá áľááłá áá¸áá˘
á¨Y ááá (á¨áłá˝ á áľá°ááŤ) áááľ ááá á á°áἠááłáŤáᢠáľáá˝ ááἠáĽááłá ááľá°áááá˘
ááľáá á¨RGB áá° YCbCr ááá¨á á¨áááá áá á á áááá°áá ááá áá ááááą á¨áá˝á áĽáá á¨áááłáŠ ááááŽá˝á áááááľ ááá áŤá°ááááᢠá¨ááĽááľ áá¨ááá á ááá°áá á°á¨á áá áá¨á°áłá. áá¨áá áá áἠá á°á¨ááá ááá á¨áá á¨áĽ ááłáĽ áá á¨á°áá°á¨á° áá.
2. á¨á°áᨠáŽáłáá áááἠáĽá áááá
áá á¨áá¨áá á°á¨á, á á áĽááá, ᨠJPEG ááááľ ááááá. áááášá áá° YCbCr á¨áá¨áŠ á áá ááááš á á°ááĽá á¨á°á¨áá áá¸á áľááá á¨á áá á áá á Y á áŤá áá áĽáť áá°áŽá áĽáá˝ááá áĽá áĽáá á°á¨á á¨á°á°áá አá áá ᨠY ááá áŁááľ áá áááľááá˘
(á ááá°ááá áľáŞáľ á
á ááááŞáŤ á˛áłá, á áŁá ááĽá áá¨ááá áááľáá. á ááľá ááľáĽ 100 ááá°áá˝ á á áĽá áĽáááá¸áá (Y-components) ááááá¨áľ 000 ááĽáŽá˝ áŤáľáááá - áá ááá ááá á¨áá¨áá á¨á¨á áá!
áááᣠáĽááá ááĽáŽá˝ á áĽááááš áᎠáááá¸áá áἠáá áᢠá¨áá á á áá á ááľááŽáš áá¨á¨áť áá áŤááľ áĽááá áá ááŽáá˝ ááľáá áłáááአááááą áá˝áá. áá° 26 á¨áá á ááĽáŽá˝ á á ᣠáá á áá° 000 áĽáĽá áŤáá° áá!
áá á°á¨á á¨áźá á áŚá˝ ááľáĽá ááá. á¨á°ááá¨áľáá¸á ááá˝ á°á áááá˝ á á°áá¨áŁ á¨áĽááá á áŚá˝ áá˝áł á˝áá á áá°ááᢠáĽááą á¨ááá ááľá á ááťáá˝ áá¸á. áĽáŤááłááą á¨á ááłáá ááľáá á áľááá 64 ááĽáŽá˝áᣠá¨64 áአááá¤áá˝ áĽááŤáŹ áá á¨ááááą á¨á˛áľáľáŞááľ áŽáłáá áľáŤááľáááá˝á (DCT) á áá áśá˝á ááááá˘
áĽááá á áŚá˝ á áŽáłáá á´áŤ áá á°ááľáá°áá. á ááłááśáš áá áĽáá°áááľá áĽáááĄ-
8 ᨠ64 ááľáá˝
á¨áłá˝ áááá 64 á áŚá˝ á¨ááŤáłá ááľá á áá˘
(á ááá°ááá áľáŞáľ á
ᨠ8x8 ááľáá˝á áá á¨áľ á ááľá¨á áĽááá á áŚá˝ áአá áááł á áá¸á. á¨ááľáá á áááĽáŤ áá á¨ááłáááľ á¨áá áá áááľ ááááá 8x8 ááľá á¨áĽááá 64 á áŚá˝ ááááľ ááťáá áááľ ááᢠá˛á˛á˛ ááľáá˝á áá° 8x8 áĽááŽá˝ á¨áá°áŁá á áĽá áĽáŤááłááąá áĽááŽá˝ áá° áĽááá 64 áá áśá˝ á¨ááá¨á áá°áľ ááá˘
ááááá ááľá á 64 áአááá¤áá˝ á¨á°ááᨠááá á áľááľ áááľááᢠááá áá á ááľá áá áŤá ááááá áŚáł á áááľ ááĽáŽá˝ áááá˝ áá˝áá á¨ááá áá á°ááłáłá áá - áŹááŽáľ áĽá áŹááľáŽáľ áľááá]ᢠáĽááá áá á¨ááľáá áá˝ áĽáá° áááľ áá˝áł áĽááľáŁáá, áľááá áááľ ááĽáŽá˝ áĽáť áĽáááááá. 8x8 ááľá 64 ááŹáśá˝ á ááľ, áľááá 64 ááĽáŽá˝ áĽáááááá.
áá á¨á¨áá á ááá áĽáá´áľ áĽáá°áá¨áłá áĽáľáŤáá ááá˝ á áá°áá. 64x8 ááľáá áááá¨á 8 ááĽáŽá˝ á¨áááá 64 á¨áĽááá áááá˝á á¨áá¨áá¸áľ ááá á¨á°áťá áááá? áá áá á¨ááá°ááá á á°ááłáłá ááááŤáľ áśáľáľ RGB ááĽáŽá˝á áá° áśáľáľ YCbCr ááĽáŽá˝ ááá¨ááᥠáľáá ááááŽá˝á áĽááľááľáááľ áŤáľá˝áááá˘
JPEG á 8x8 áĽááŽá˝ áá DCT áľááá°áá á á áá á°á¨á áá ááááľ ááááŽá˝ áĽáá°ááááą á áľááá ááá¨áľ á áľá¸á᪠ááᢠááá áá á á á ááá ááľá áá áĽááłáá áá ááá á áá¨ááááá. á á á ááá ááľá áá á˛á°áá á DCT áY ááá áá áĽáá°áááľá áĽáááĄ-
ᨠ60 á áá ááĽáŽá˝ á ááśá áá ááá á¨áááłáŠ áááŚá˝ á¨áá¨á¨áťá ááááą áá˝ááá˘
ááá áá á¨ááááŞáŤáášá á ááľáľ ááĽáŽá˝ áᎠáŤá°á¨áá ááŠááą ááá˝ áĽáá°ááá áἠáá á.
ááááŞáŤ áá áŤááľ ááĽáŽá˝ á ááľá áá áá
á°á áľáááá˝ áááŚá˝á áŤááááłá, áĽá ááááťá˝á áááĄá áŤááłá¸áá. áá° áá¨á¨áťá áŤááľ ááĽáŽá˝ áááľá°áá á áľá¸á᪠á¨áá á¨áá°á áľáááá˝ áááŚá˝á áŤááááłáᢠ"á áá áá¨áľ á¨ááá˝ááá ááá¨áľ" á¨ááááŞáŤáášá 5000 ááĽáŽá˝ áᎠá ááľá¨á áĽááá
á á¨áá°á ááŞáŠááᲠááááŽá˝á áááá áĽáá˝áááá˘
á¨ááá°á áá° ááá°á á¨áá°á ááἠá¨áá¨á°áľáŁá¸áá áááá á¨ááľá á áŤáŁá˘áá˝ áĽááŤááᢠá¨áľáᡠá ááá˝áŁ á¨á˘á á˘áᣠá¨á´áŞ áĽááľ ááĽáľ áĽá á¨áłá˝ á á፠áĽá áá áŤááľ áĽááá˝ ááá°á ááłáŤáᢠá¨ááááŞáŤáášá 10 ááĽáŽá˝ áᎠá ááľá¨á á¨á áá áááľ áá˝áááĄ-
20 000
40 000
60 000
áĽááá
á¨áá°á-áľáááá˝ ááááŽá˝ á áá¨áááŤá á°á¨á á JPEG ááááłáᢠáááá˝á áá° á˛á˛á˛ áŽáá¸ááľ ááá¨á áŞáłáŤ á¨áááᢠá¨áá°á áľáááá˝ ááá áá° áᎠá¨áá á áĽá´áśá˝ á ááááąá áľ ááá á°á¨á áá áŞáłáŤáá˝ ááá áŤáᢠᨠJPEG áá áŁá áĽáŤáľ á˛áááą ááŽááŤá á¨ááááąáľá á¨áĽá´áśá˝ áĽááľ á¨á áŤá°áááá ᣠáá
á á¨áááá áá á ááááłá ᣠáá ááľáá á¨á áá áááľá áŤá°ááááᢠáľááá
á ááááŞáŤá ááá áá áŤáá ááľá 57 áĽáĽá áŤáá° áá á, áá
á áááľáá. áĽáŤááłááą 8x8 áĽáá á¨á¨áá°á áĽáŤáľ áĽáľá áá á˛ááłá°á á áŁá áľáá˝ á¨DCT Coefficients áááááá˘
ááľáá˝á ááľ á ááľ áĽáá° áááá á áŞá ááá ááľá¨á áľá˝ááá ᢠáĽá á áá áśá˝ á˛áááą á¨á áá áĽá á¨á áá áááá á¨ááááá áĽáĽ áŤá ááľá ááłá¨áľ áá˝ááá˘
áĽáá ᣠááááááľáŁ 24 ááĽáŽá˝á áĽáť á˛á áá áá áááááĄ
ááá 5000 áĽáť:
á áŁá á°áĽáá áá ááłáá
á¨áá˝á!
3. á¨áŠáŤ áááááá˝, á´ááł áĽá áááá áŽáľ ááľá áľ
áĽáľáŤáá áľá¨áľ ááá á¨á¨áá á°á¨ááá˝ áŞáłáŤáá˝ áá¸á. á¨áá¨á¨áťá á°á¨á, á á°ááŤáá, áŤá áŞáłáŤ áááłá. áá¨áá á áŤáľáááľá, ááá áá á¨áááá áá á á áĽá á ááááłá.
áá¨áá áłááĽá á ááľá ááá áĽáá´áľ áááá áá˝áá? ááá áĽáá 700 x 437 á áŤáľ áááá áĽáá´áľ áĽáá°ááááá˝ á áľáĄáľá˘
JPEG ááá 5000 ááĽáŽá˝ áá ááá, ááá áá á áŁá á¨á°áťá áá¤áśá˝ ááá áá˝áá. á á°áťá áá á á áĽááľ áŁááśá˝ ááľáĽ áĽáá˛á ááááąá ááľá á¨áááá˝ á¨á˘áŽá˛áá áĽá áľ ááááľ áľá˝ááá ?
áááŁá á¨áá˝áá á ááľá°á áĽá áľ á áŤáľ áá áááᥠáśáľáľ áááá áĽá á áŤá°áá ፠ááá áľááľ ááá°áá˝ á ááľá˘ á áĽáá°áá ááááľ á¨áłáá ááááľ á°á°ááá áĽá´áśá˝á á¨ááá¨á ááłáĽ á¨áŠáŤ ááááľ áŽáľ ááŁááᢠá áŽáľ á¨á°á°á¨ááá áłáł á ááááŞáŤá ááአááááľ áľáááá˝á áŞáłáŤ á¨áááá˘
áĽáá áŹááłááá áŤáá ᨠJPEG ááá áá á ᨠ4 áŁááľ á áŁá áľáá áá - áŤáľáłááą á á˛á˛á˛ á°á¨á ᣠáááá á 8x8 áááľá áĽááŽá˝ áá áá°áá áŤáᢠáľááá ᣠá˘áŤááľáŁ ááĽáŤááłááą 64 áááľá á ááľ á¨DCT Coefficient áŤáľáááááᢠáĽá á ááľ áĽáááááá ááááŤáąá á ááľ áá á á¨á˛á˛á˛ áŽáá¸á ᨠ63 ááŽáá˝ áá á¨ááľááἠááá á¨áŠáŤ ááááľ á˘ááŽá˛áá á ááľ ááĽá áĽááľáá¨áá˝ áĽá "ááá˝ áá ááŽáá˝ áá¸á" á¨áááá ááááá¨áľ áŤáľá˝ááá.
á´ááł á˘ááŽá˛áá áĽáŤááłááą áŁááľ á¨ááá áĽá´áľ ááá á¨á ááłááľ áĽá´áľ ááŠááľ á¨áááá áľ áá´ ááᢠáľááá , á¨á°áá°á áŁááľ áá¨á á¨áááá áááľáá˝ ááá ááááŁá. áááłá, á¨áá áŤáá ááá
12 13 14 14 14 13 13 14
á 12 ááááá áĽá á¨á፠á¨áááĽááá ááĽá áááááľ áá áŤá á áá¨áá ááá ááááľ áĽááłááĽá áĽáť áťáᢠáĽá á á´ááł áŽáľ á á°áŁáĽ ááľáĽ áŤáá áá á á°á á°á¨á°á á ášá áááľáłáá˘
12 1 1 0 0 -1 0 1
á¨á°ááá á ááἠá¨ááááŞáŤá ááἠáŤáá° á áá°áá, ááá áá áĽáąá ááááá ááá áá. á¨á´ááł á˘ááŽá˛áá á áŠáŤ-ááááľ á˘ááŽá˛áá áá°áá á á ááá áŞáłáŤ á¨ááá áááá áĽáŤá áĽá áá¨áłáá˘
á´ááł á˘ááŽá˛áá á¨8x8 áĽááŽá˝ áá áĽá á áá á¨ááá áĽááľ á´áááŽá˝ ááľáĽ á ááą ááᢠá¨64áą á¨á˛á˛á˛ áĽáááłáá˝ á ááą á ááá áá áááľ á°ááŁá (á ááŤáŤ ááá) ááᢠáĽáą á¨ááŤáááá°á á¨áĽáŤááłááą áĽáá á ááŤá áĽáŠá ááľ ááĽááá áááá˝ ááá áá˛á˘ á áŤááľ á ááŤá á°ááŤáááľ áĽá á¨ááłá°ááľá ááᢠá¨áĽáŤááłááą á¨DCT áĽáá á¨ááááŞáŤ áĽá´áľ á¨á˛á˛ áĽá´áľ ááŁááᣠáĽá áĽáŤááłááą á¨á˛á˛ áĽá´áľ á¨áá°ááśáš á ááá á¨á´ááł áŽáľ ááᢠáľááá , á¨ááááŞáŤáá áĽáá áĽáŠá ááľ ááá¨á áááá áĽááŽá˝ áááŤá.
á¨áá¨á¨áťá ááľá˘á áááŤá-áá á ááĽáá áĽáá´áľ áááἠáááá ááľá áŤá ááťá? áĽáľáŤáá áľá¨áľ á¨áá¨áá፠á°á¨ááá˝ áĽáá°áá á áááľ áŁá áŞáŤáľ á ááá áŤá¸áá. áááą á JPEG áŤáľá áá ááᢠá¨ááááŞáŤááš 500 áŁááľ áľá ááľá - áľáᾠᣠááᾠᣠááá° ááłáłáł áááá ᣠáĽá áĽáľáŤáá á¨áĽááą áá á áá°áŤááá˘
áŤáľá á¨áá JPEGá áááłáľ áá˝á á¨áááťá áá (á á°ááĽáŁ á áŁá á¨áŁáľ)ᢠááľáá áááá˝áá á¨áá¨áአáááľááᣠáĽá áľáá´á áááľá°ááá áááľ ááá á ááááŠá˘ á áľááá áááľá°ááá á¨áááááá áľááá áŤáá¸áá áááľ áááá°á áľááá˝á ááááŤá ááááŁáľ á áŁá á áá ááá áá˝áá ᣠáá ááá á°á áá áľááá á áá°áĄáá˘
áá áááľááᣠáá ፠áá á¨ááááᢠáĽáŤááłáṠᨠJPEG ááľá ááĽáą áአá áá áŽáśá˝ á¨áłáá ááᢠá¨áŽáą áááá áááľ á á áááľáľ ááľáĽ á°á¨áá˝áˇáᢠáá áá´ "Huffman code" ááŁáá áĽá áááá -áááą áááá á°áá á¨áĽ ááŁáá. á áááą ááľáĽ, á á¨á´áá á áááľ áŁááľ - 255 áĽá á¨á፠196. áĽáŤááłááą á¨ááá ááá á¨áŤáą á á¨á´á ááá¨á áá˝áá.
á¨á°áá á¨áĽ áááŚá˝ áááááá ááľá á áĽá á áááłáᢠáĽáŠ ááłá á 15áá ááľáá 1 áá° 12 ááá¨á ááá˘
áá
á¨ááá áľ ááááŤáľ á áá á¨áŚáš á¨ááá°áĽ á˘áľáľ áĽáá´áľ áĽáá°ááá ᥠáľáááááš ááᢠáĽáľáŤáá áľá¨áľ á¨á°áŤáá á áááľáŽá˝ ááĽáŽá˝ á á áľááŽá˝ ááá áĽáť ááᢠááá áá áá
ááĽá 1 á áŁááľ ááľáĽ áá¨áá¸áľ á¨ááá 00000001 áĽáá°áááľáá á¨áĽá áá°áá¨áá ááááŤáąá áĽáŤááłááą áŁááľ á áľááá áľáááľ á˘áľáľ ááá¨á áááŁá ᣠááá áĽááłá á ááłá¸á á˘áŤáľááááá˘
áĽá áľááá˝ ááĽáŽá˝ áŤáááľ áá ááááŁáľ áľáá á¨áŚáł áĽáááľ ááᢠáááá áŽáľ áĽáŤááłááą ááĽá áľáááľ á˘áľ ááŤá áŤáá áľá áá áá ááľáááľ áá áááľá¨á á¨ááŤáľá˝á áá´ ááᢠáá áááľ áááľ áŁááľ áŤáŠáĄ-
234 115
á¨ááŤá á áááá á°áá á¨áĽ áá á áááľá¨áľ, áśáľáľ ááĽáŽá˝ ááá áá˝áá. áĽááąá ááááŁáľ á ááááŞáŤ áĽááąá áá° ááá°áŁá á˘áľáľ áá¨ááá áŤáľáááááłá-
11101010 01110011
á¨ááŤá áĽááąá áĽáá´áľ áá§á°á áĽááłááĽá ááá¨áłáľ áá° á á¨á´áá áĽáá¸áááŤáá. áááłáᣠá¨ááááŞáŤááš áľáľáľáľ á˘áľáŁ (111010)ᣠááá 58 á á áľááŽá˝áŁ á¨ááŤá á ááľáľ á˘áľ (10011)ᣠááá 19ᣠáĽá á áá¨á¨áťá á¨áá¨á¨áťááš á áŤáľ á˘áľ (0011) ááá 3 ááá áá˝ááá˘
áľááá
, á áá
á¨áá¨áá
á°á¨á áá áŁááśá˝á ááá¨áłáľ á áŁá á áľá¸á᪠áá. áŁááľ á¨áááľááá á áááááᢠá áá
á˝áá ááľáĽ á¨á á¨á´áá áá á¨ááĽáŤáľ ááááŽá˝á á áááŁá, áá
á áá áĽáááľ ááłá°ááá¸á á¨áá˝ááľ á áŞá áá´áá˝ á ááą áŤáľááá ᨠJPEG ááá¨áľ áĽá áá¨áĽáť ááľááἠááᢠáĽáá° áĽáááą á¨áá áááá áĽááľá áĽáť ááá ἠáá˝áá. ááľáĄá áá á á¨ááŤá°ááá áááá˝á á¨á áá áááááľ ááá˘
áá áá ááľá¨á ááťáá á¨áááá á á¨á´áá áľáá˝ áááἠáá. áááá˝, á¨á°á áḠááľá áááľáá. áĽá áĽáąá áááľá°áŤá¨á á áľááłá á ááŤáá áĽááľá áĽáť áŤáááá˘
ááá ááááĄ- áľááá JPEG á áááłáľ áá áŤáľáááá? á áľááááĄ
- á¨áááá á°áá á¨áĄá á¨áŤáľáá áŤáᥠáĽá á˘áľášá áááąá˘
- á¨áŠáŤ ááááľ á˘ááŽá˛áá áĽá á´ááł á á°ááá˘áŚá˝ á ááá¨á ááĽáŤááłááą 8x8 áĽáá ááĽáŤááłááą ááá áĽá á áááŁáŤá ááá á¨á˛áľááŞáľ áŽáłáá áľáŤááľáááá˝á áá áśá˝á áŤááĄá˘
- ááĽáŤááłááą 8x8 áĽáá á¨ááá°á áĽá´áśá˝á áááááľ á áŽáá¸á áá á¨á°áá°á¨áą áŽáłááá˝á áŤáŁááŠá˘
- áááľ ááá á¨á°á°áŤ á¨ááá áááá˝á áá á (áá áá¨á á á áááľáľ ááľáĽ á á)á˘
- ááĽáŤááłááą ááá°á á¨á°áááľá á¨YCbCr áááá˝á áá° RGB ááááĄá˘
- ááľáá áá° á፠ááš á ááŁ!
á¨áľááľ áá ááśá á ááá ááá¨áľ á¨áŁáľ áľáŤ! ááá áá áĽá á¨ááá°á á°áá áŤáá¨á ᨠJPEG á´áááá áĽáá´áľ áĽáá°áá á¨ááŤáłá ááᢠáĽáą á á áľá°áŤá¨áłá˝á áŁá áŞáŤáľ áá á¨á°áá°á¨á° áá, áá á á¨á°áááąáľ á´áááááá˝ á¨á áá á¨á°áťá áá¨ááá á áĽááľááá áŤáľá˝ááá. áĽá á áá, JPEG áĽáá´áľ áĽáá°áá°áŤ áá¨áłáľ, áĽááá á´áááááá˝ áá° ááá˝ á áŤáŁá˘áá˝ áĽáá´áľ áĽáá°áá°ááá ááááľ áá˝áá. áááłáᣠá áŞá˛áŽ ááľáĽ á¨á´ááł á˘ááŽá˛áá á¨ááá áá á á áĽá á áĽáá˛áááľ ááŤá°áá áá˝ááᣠááááŤáąá áĽá áá á¨ááá áá° ááŹá á¨ááááᥠáá áŚáłáá˝ (áááłá áłáŤ)á˘
ááá: hab.com