Salve iterum! Articulum hunc in mense Maio MMXIX rescriptum inveni. Haec continuatio seriei articulorum circa UNDA et JPEG, hic est . Haec publicatio informationes complectetur de imagine algorithm descriptam et ipsam formationem secundum totum.
Ternum historiae
A tablespoon de Wikipedia article
JPEG (Consociatio Peritorum Artium Artium) una est e popularibus rasteriis graphicis formatis adhibitis ad imagines recondendas et similium imaginum.
Haec vexillum a peritis Articuli Artis Artis Artis Artis Artis Artis Artis Artis Artis Artis Artis Artis Artis Artis Artibus 1991 ad efficiens Compressionem Imaginis.
Quomodo imagines a rudibus ad JPEG procedunt?
Nonnulli putant imagines JPEG rudis notitias in Huffman methodo compressas esse, sed hoc verum non est. Ante compressionem imperium, notitia longa via percurrit.
Primum, color exemplar ab RGB ad YCbCr mutatur. Est etiam algorithmus specialis huic - . Y non tangitur, cum sit splendoris, et ejus mutatio notabilis erit.
Primum ad imaginem est "tenuescere" (subsampling). Intellegere facile est: a 2x2 elementa imaginum capiuntur, tum Cb et Cr capiuntur - valores mediocris utriusque YCbCr harum 4 elementorum componentium. Ita, vicimus VI bytespro 4 Y, 4 Cb, 4 Cr habebimus 4 Y, idemque Cb et Cr pro singulis eorum (4 + 4 + 4 = 12; 4 + 1+1 = 6; 12-6=6). Ad etiam 2x2 scala, lossy compressionem cum 2:1 compressione ratio sonat solidum. Hoc ad totam imaginem pertinet. Et ita - dimidium magnitudinis destiterunt. Et hac arte uti possumus ad coloris nostri perceptionem. Differentiam in claritate facile notabit aliquis, sed non in colore, si parvam elementorum stipitem perpendat. Potest etiam extenuatio fieri in linea, 4 elementa horizontaliter et perpendiculariter. Prima optio saepius utendum est. Si species imaginis magni momenti est, decimatio omnino non peragitur.
Exemplar visivum extenuationis (Habr non permisit me gif inserere) -
Praeparatio principalis pars
Dkp
Nunc venit durissima pars et maxime necessaria. Tota imago in 8x8 caudices divisa est (impletio adhibetur si solutionis latus non multiplex est).
Nunc applicare ad unumquemque obstructionum DCT (Discrete Cosme Transform). In hac parte de pictura omnia superflua sumuntur. Utens DCT, intelligere debes utrum stipes (8Γ8) describat quamlibet partem imaginis fastidiosus: caelum, murum; vel implicatas continet structuras (capillos, symbola, etc.). Consentaneum est quod 64 elementa coloris similium modo 1 describi possunt, quia ad obstructionum magnitudine iam nota. Hactenus de compressione : ut 64 1 .
DCT scandalum in spectrum vertit, et ubi lectiones acriter mutant, coefficiens fit positiva, et acrior transitus, eo altior erit output. Ubi coefficiens altior est, imago manifestat transitus colore et splendore, ubi inferior - debilis (smooth) mutatur in valoribus partium YCbCr in scandalo.
Quantitas
Compressio occasus iam hic applicatur. Singulae matrices coefficientes in singulis 8x8 certo numero dividuntur. Si non reducas qualitatem imaginis post omnes suas modificationes, tunc divisor sit unus. Si memoria in hac photographica occupata maior est tibi, divisor major erit quam 1 , quotus rotundus erit. Evenit ut post rotunditatem saepe terminus sursum multum cyphris.
Quantitas fit ut possibilitatem maiorem compressionem efficiat. Hic id spectat ut exemplo quantitatis graph y = sin(x);
pressio
Primum per vulvam imus in exemplari zig-zag;
Unum dimensivum numerorum ordinem accipimus. Multum in ea cyphris esse videmus, tolli posse. Ad hoc, loco plurium cyphris sequentis, intramus 1 zerum et post illud numerum indicans numerum eorum in ordine. Hoc modo ad 1/3 magnitudinem totius ordinatae retexere potes. Et tunc simpliciter comprimimus hunc ordinatum utendo Huffman methodo et in ipsa tabella scribemus.
ubi utendum
Ubique. Sicut PNG, JPEG in cameras, OSs (sicut logos societas, icones applicationes, ailntillae) et in omnibus locis possibilibus ubi imagines opus sunt efficaciter reponuntur.
conclusio,
In momento, scientia de JPEG nunc valet ad tantum ad scholasticos usus, quia iam ubique aedificatur et ipsum a magnis hominum coetibus, sed adhuc sapidum est granum scientiae.
fontibus
Source: www.habr.com