Wavelet fetola: lekanngwang kopo mohlala

The qaleha ea lik'hamera theko e tlaase tsa digital e ne e bolela hore karolo e khōlō ea baahi ba lefatše, ho sa tsotellehe lilemo tsa le ho kopanela liphate, e fumanweng tloaetse ho hapa tsohle tsa hae mohato 'me a beha litšoantšo tsa bona tse bontšitsoe phatlalatsa dinetweke tseo setjhaba. Ho feta moo, haeba pele ho moo diario lelapa Foto ile kenngoa ka album songs e tšoanang, kajeno ho na le ba ba makholo ba litšoantšo. E le hore ba nolofatsa poloko le phetiso ea mose ho dinetweke tseo hloka setšoantšo ditsitithale tsa phokotso boima. Ho finyella sena, mekhoa sebelisoa hore li thehiloe dikgatotharabololong tse fapa-fapaneng, ho akarelletsa le wavelet fetola. ke eng e, bolella sehlooho sa rōna.

ke setšoantšo ditsitithale seo

lesedi Visual ka k'homphieutha bo emela ka mokgwa wa linomoro. Ka mantsoe a bonolo, photo photo photo photo nkile le sesebelisoa sa 'digital, ke tafole eo ho eona liseleng tse kena ka melemo ya mong le e mong phikisele lona' mala. Ha ho tluoa tabeng ea mosoeu setšoantšo, joale ba ba nkeloa sebaka ke melao ea boitšoaro luminance tswa karohano [0, 1], moo 0 e sebediswa ha a bua ka batho ba batsho, 'me 1 - tšoeu. mebala e meng ba fuoa linomoro palophatlo, empa le bona sa phutholoha ho sebetsa, ho ba mefuta e fapaneng e atoloswa le boleng khethiloeng karohano pakeng tsa 0 le 255. Ke hobane'ng ha see? Ho bonolo! Le ho etsa khetho ena ka setšoantšo binary tsa khouto ya luminance tsa e mong le e phikisele hloka hantle bajt ngoe. Ho hlakile hore e ngata ya memori ho hlokahala ho boloka esita le setšoantšo se nyenyane. Ka mohlala, setšoantšong boholo ba 256: x 256 dipikselse nka 8 Kbytes.

mantsoe a seng makae e mabapi le mekhoa setšoantšo compression

Ha ho pelaelo hore mong le e mong ea boneng boleng bo tlaase oa litšoantšo moo ho na le tse sa nepahalang ka mokgwa wa dikhutlonne ya mmala e tšoanang, e leng ba bitsoa fumanoe mesebetsi ea matsoho. Ba hlaha ka lebaka la seo ho thoeng ke lossy compression. E ka fokotsa boima ba setšoantšo Leha ho le joalo, e tla hona joang kapa joang tshusumetso boleng ba eona.

Bakeng sa lossy compression dikgatotharabololong kenyeletsa:

• Nyanyan.pl jpeg. Sena ke ke hole mong oa dikgatotharabololong ratoang ka ho fetisisa. E thehiloe tabeng ea ho sebelisa cosine discrete fetola. Ka toka e lokela ho hlokomela hore ho na le dikgetho bakeng sa nyanyan.pl jpeg tiragatso lossless compression. Tsena li akarelletsa Lossless nyanyan.pl jpeg le nyanyan.pl jpeg-LS.
• Nyanyan.pl jpeg 2000.-tharabololo The e sebediswa ka platforms mobile, le thehiloeng kopo ya wavelet discrete fetola.
• fractal compression. Maemong a mang, e lumella u ho fumana litšoantšo ea boleng bo babatsehang esita le compression matla. Leha ho le joalo, ka lebaka la mathata a ka patenting mokhoa ona o tsoela pele ho ba eksotiske.

Lossless compression dikgatotharabololong etsoa ke:

• RLE (sebelisoa e le mokhoa o ka sehloohong ka TIFF thalong, BMP, kalokalike tga).
• LZW (sebediswa ka GIF thalong).
• LZ-Huffman (sebediswa bakeng sa PNG thalong).

Fourier fetola

Pele ho retelehela ho wavelet e, hoa utloahala ho hlahloba mesebetsi e amanang, e hlalosang coefficients ea katoloso ea boitsebiso bo ka lekhetlo la pele ka dikarolo tsa motheo, ke hore,. E. e tsamaellanang loebehlana le maqhubu a fapaneng. Ka mantsoe a mang, ho Fourier fetola - sesebelisoa buka e ikhethang o tlohang discrete le tsoelang pele iphelela lefatšeng.

Ho bonahala eka sena:

The pitikololo moralo e ngotsoeng ka tsela e latelang:

ke wavelet seo

Ka mor'a lebitso lena ipata mosebetsi thuto ea lipalo, e leng lumella u ho hlahloba metsoako e fapaneng maqhubu a ya data teko. kerafo lona ke undulation bao molumo decreases ho 0 hole hlahang ho yona le. Le thahasellong ea kakaretso ke coefficients wavelet ikemiselitse bohlokoa pontšo.

spectrograms Wavelet li fapane le tloaelehileng Fourier spectra, kaha likarolong tse sa tšoaneng tse amanang matšoao a manyenyane le motsoako bona ya ntango.

Wavelet phetoho

mokhoa ona oa ho pontšo ho sokoloha (mesebetsi) e dumella ho fetolela ho tloha nako e ka nako eo-maqhubu a boemedi.

Ho wavelet phetoho e ne e ho khoneha, bakeng sa mosebetsi ngollana wavelet, maemo a latelang tlameha ho kopana le:

• Haeba tse ka bang ψ mosebetsi (sa t) -Fourier fetola na mokgwa

boemo ba hore e lokela ho ba kgotsofala:

Ho phaella moo:

• Wavelet lokela ho ba le eneji, le e lekanyelitsoeng;
• e lokela ho ba integrable e tsoelang pele le ho ba le tšehetso diseke ee;
• wavelet tlameha ho localized bobeli ka maqhubu a 'me ka nako (sebaka).

mefuta

A wavelet tsoelang pele fetola e sebediswa bakeng sa matšoao fapaneng. Tse ling tse ngata tse thahasellisang ke manaka lona discrete. Ka mor'a hore tsohle, ho ka sebelisoa bakeng sa ho lokisa boitsebiso bo lik'homphieutha. Leha ho le joalo, ho hlaha bothata ka hore moralo bakeng sa fiberboard discrete ke ke fumanoa ka tsela e itekanetseng e loketseng ho tse discretization mekhoa DNP.

Tharollo ea bothata bona e ile ea fumanoa ka ho Daubechies, ea neng a khona ho khetha mokhoa oa ho haha ka letoto la wavelets orthogonal, mong le e mong eo e hlalosoa ke nomoro e lekanyelitsoeng ea coefficients. Hamorao dikgatotharabololong itima lijo ba ile ba bōptjoa, e kang-tharabololo Malla. Ka kopo lona ho bola kapa ho tsosolosa taelo ea hore ho hlokahala hore ho phetha tshebetso CN, moo N - sampole bolelele, 'me ka - palo ea coefficients.

Vayvlet Haar

Ho compress setšoantšo, ho ke ke ho hlokahala hore ho fumana kamehla itseng har'a ya data lona, 'me le ho feta haeba ho tla ba nako e telele liketane tsa nnoto. Sena ke moo ho ka ba le thuso ho wavelet ho fetola-tharabololo. Leha ho le joalo, re tsoela pele ho lekola mekhoa sebetsa e le hore.

Pele kamoo ho hlokahalang ho hopola hore litšoantšo ee khanyeng ea dipikselse haufi hangata tšoauoa ka e nyenyane. Esita le haeba ho na le litšoantšo tse ka libaka ea sebele le e bohale, fapaneng fapana ka khanya, ba ile ba lula feela karolo e itseng e nyenyane ea setšoantšo. Ka mohlala, nka ka lebaka la ho tsebahalang teko Lenna kreisekheile setšoantšo. Haeba re nka ka popeho ea luminance tsa dipikselse tsa lona, joale e ntan'o ba e le karolo ea mola pele e tla hlaha e le tatelano ea linomoro 154, 155, 156, 157, 157, 157, 158, 156.

u ka sebelisa seo ho thoeng ke oa noka mokhoa ho fumana nnoto ho eona. Ho etsa sena, le 'ne feela palo ea pele,' me bakeng sa batho ba bang ho nka feela ho se tšoane ka mong a ea pejana le pontšo ea "+" kapa "-".

Phello ke tatelano 154,1,1,1,0,0,1, -2.

A mosing ba-khouto makgobokgobo ke lona bao e seng sebakeng. Ka mantsoe a mang, ho ke ke ha khoneha ho nka feela selae sa tatelano ea 'me u fumane hore na ke eng khanya e khouthollotsweng, decoded, haeba e se kaofela ha melao ea boitšoaro ka pel'a hae.

Ho hlōla mosing ena, palo e arotsoe lipara le e mong le ba halofo ea chelete ea (v. A) le halofo phapang (v. D), m. F. Ka (154,155) (156,157) (157,157) (158,156) na (154.5, 0,5) (156.5,0.5) (157,0.0), (157, -1.0). Tabeng ena, ho ke ke kamehla ho bonolo ho fumana boleng ba linomoro tse peli para ya.

Ka kakaretso, ho wavelet discrete fetola tsa pontšo S, re na:

Mokhoa ona o latelang ho tswa ho discrete Ha wavelet tsoelang pele fetola, Haar le ho pharaletseng sebediswa masimong a sa tšoaneng ya data e lokisa 'me compression.

compression

Joalokaha ho se ho boletsoe, e mong oa dikopo tsa wavelet fetola-tharabololo ke nyanyan.pl jpeg 2000 compression mokhoa sebelisa Haar thehiloeng phetolelo vector tsa dipikselse tse peli ka X le Y vector (X + Y) / 2 le (X - Y) / 2. Ho lekaneng ho atisa ho vector lekhetlo la pele popeho e ka tlaase.

Ha lintlha tsa ho feta, nka popeho ho feta, tse lokisetsa ka diagonale popeho H. Ka lebaka leo, vector qalong nosi tsa bolelele ba eona e sebetswa ka bobedi.

filter

La sephetho le "halofo chelete" - ke ka karolelano luminance melemo ya dipikselse ka bobedi. Hore ke boleng le ha a sokolohela setšoantšo lokela ho fa mo kopi, fokotswa ka makhetlo a 2. Ena halofo chelete karolelano khanya, sa t. E. "tlhotliloeng" eo mohloli feela tjee oa melao ea boitšoaro bona le ho etsa lintho e le-filter maqhubu.

Joale a re sebetsana le tseo tse bontšang phapang. Ba " 'notši" interpixel "eo mohloli", ho tlosa karolo ea kamehla, ke hore,. E. "tlhotliloeng" makgabane ka maqhubu a tlaase.

Esita le ho tloha ka holimo Haar wavelet fetola bakeng sa "dummies" e ba ho totobetse hore ho ke ke para ea filter hore arola pontšo ka metsoako e 'meli: le maqhubu a phahameng le tlaase maqhubu. feela ho boela kopanya likarolo tsena ho fumana pontšo ea pele.

mohlala

A re nke hore re batla ho compress le foto (teko setšoantšo Lenna). Nahana ka mohlala oa wavelet ho fetola popeho ya phikisele brightnesses. The phahameng maqhubu a motsoako oa setšoantšo e le boikarabelo ba ho bontša ntlha e metle 'me e hlalosa lerata le. Ha e le ba tlaase-maqhubu a, e na le boitsebiso bo mabapi le sebōpeho sa sefahleho le gradients boreleli la khanya.

Features difoto tsa temoho batho ba joalo hore e qetellang ke karolo ea bohlokoa haholo. Sena se bolela hore ha a petetswa karolo e itseng ea boitsebiso bo phahameng maqhubu a ka lahliloeng. Re etsa joalo haholo hobane e na le ka tlaase ho moo boleng le e khouthollotsweng le setlellane ho feta.

Ho eketsa tekanyo ea ho compression ka sebelisoa ka makhetlo a mangata Haar ntlafalo ho ya data e tlase maqhubu a.

Tshebediso ya tse fapaneng tse peli-tlhakore

Joalokaha ho se ho boletsoe, ka setšoantšo ditsitithale ka k'homphieutha li ka mokgwa wa le popeho ya intensities melemo ya dipikselse tsa lona. Kahoo, re lokela ho thahasella ka ba babeli-tlhakore Haar wavelet fetola. Ho kenya tshebetsong e ke ho hlokahala hore feela ho phetha ho sokoloha lona tlhakore tsa moleng ka mong le e mong le e karolong e ngotsoeng ea popeho ya intensities tsa dipikselse ka setšoantšo.

Melao ea Boitšoaro e haufi le lefela, ka lahliloeng ntle tshenyo bohlokoa ho ea ka setšoantšo decoded. Tshebetso ena e tsejoa e le quantization. Le mothating ona oa boitsebiso e lahlehile. Ka tsela eo, palo ea lintlha nullable a ka fetola, ka tsela eo ho lokisa tekanyo ea ho compression.

mehato tsena tsohle fella ka hore popeho e fumana eo e na le e ngata ea 0. Ho lokela ho ngoloa mola ka mola ka faele ya mongolo le compress archiver efe kapa efe.

decoding

The pitikololo ntlafalo ka setšoantšo ka dikgato-tharabololo ho latelang:

• Ho unpacks e diario;
• e sebetsa pitikololo Haar fetola;
• Setšoantšo decoded e fetoloa popeho ya.

Menyetla bapisoa nyanyan.pl jpeg

было сказано, что он основан на ДКП. Ha ho hlahloba-tharabololo kopanetsoeng ea lifoto Litsebi Group ile ka bolelloa hore e thehiloe DCT. ho sokoloha ena e etsoa ka diboloko (8: x 8 dipikselse). Ka lebaka leo, ha compression matla ka setšoantšo fokotswa fetoha appreciable le literata sebopeho. Nakong compression sebelisa wavelets bothata bo joalo ke le sieo. Leha ho le joalo, lerata e ka hlaha mofuta o fapaneng tse nang le ponahalo ea maqhubu a metsi a pota metshetshe. Ho lumeloa hore fumanoe mesebetsi ea matsoho ka tsela e tšoanang ka karolelano tlase bonahaleng ho feta "dikwere" tse bōptjoa ha u sebelisa nyanyan.pl jpeg-tharabololo.

Hona joale hore u tseba seo wavelets ke seo ba leng sona le seo e sebetsang sebelisoa bakeng sa bona ho ile ha fumanoa naheng ea sebetsa le compressing ditsitithale ditshwantsho.