výstava

Rozprávanie o niekoľkých spoločných digitálnych poltónových algoritmoch

Oct 25, 2018 Zanechajte správu

Rozprávanie o niekoľkých spoločných digitálnych poltónových algoritmoch

Sme veľká tlačová spoločnosť v Shenzhen Číne. Ponúkame všetky knižné publikácie, tlač v knihách v obálkach, knihárske práce v knihách, obálky v knihách, spridávanie kníh, potlač sediel, tlač brožúr, obalové krabice, kalendáre, všetky druhy PVC, produktové brožúry, poznámky, detská kniha, samolepky druhy výrobkov špeciálneho papiera farebnej tlače, herné karty a tak ďalej.

Viac informácií nájdete na stránke

http://www.joyful-printing.com. Len ENG

http://www.joyful-printing.net

http://www.joyful-printing.org

e-mail: info@joyful-printing.net


Polotónová technológia sa už viac ako storočia používa v tlači a už viac ako 40 rokov sa používa v digitálnych výstupných zariadeniach. S rastúcim využívaním digitálnych výstupných zariadení, ako sú laserové tlačiarne, atramentové tlačiarne, digitálne tlačiarne, digitálne fotoaparáty a plazmové displeje, získala technológia digitálnych polotónov značnú pozornosť od výrobcov a výskumných inštitúcií. Okrem svojich aplikácií v oblasti tlače a obrazového výstupu sa technológia digitálnych poltónov používa aj v oblasti skladovania kompresie, textilu a medicíny. Digitálna technológia polotónov má teda dôležitý teoretický význam a hodnotu použitia.


Ako všetci vieme, technológia digitálnych poltónov odkazuje na technológiu, ktorá realizuje optimálnu reprodukciu obrázkov na binárnych (alebo viacfarebných binárnych) farebných zariadeniach založených na ľudských vizuálnych vlastnostiach a vlastnostiach farbenia obrazu pomocou nástrojov, ako sú matematika a počítače. , Digitálne poltónovanie je charakteristické pre ľudské oko. Pri pohľade na určitú vzdialenosť ľudské oko považuje priestorovo tesnú časť obrazu ako celku. S touto charakteristikou sa lokálna priemerná šedá stupnica poltónového obrazu, pozorovaná ľudským okom, približuje miestnej priemernej sivosti pôvodného obrazu, čím sa vytvára celkový kontinuálny tónový efekt.


Mnoho algoritmov bolo navrhnuté na základe aplikačných charakteristík digitálnych poltónov a rôznych polí. Pri klasifikácii podľa metódy spracovania algoritmu sa dá rozdeliť na algoritmus spracovania bodov, algoritmus spracovania okolia a iteračná metóda. Algoritmus spracovania bodov je najjednoduchšia metóda, ktorá využíva digitálny prístup na simuláciu tradičného procesu skríningu kontaktov v tlačiarenskom priemysle, kde každá pixelová jednotka v produkovanom poltónovom snímku závisí len od stupňovania pixelu. Najdôležitejšie metódy sú metóda šablón poltónov a metóda ditheringu; algoritmus spracovania okolia vypočítava množstvo obrazových prvkov v okolí nepretržite modulovaného obrazu, ktorý sa má spracovať, aby sa získala hodnota pixelov obrazu poltónového obrazu. Typickým z týchto algoritmov je algoritmus difúzie chýb; iteračná metóda je iteračný algoritmus spracovania, ktorý vyžaduje viac porovnávacích výpočtov na získanie optimálneho poltónového obrazu. Preto má najväčší výpočet. Tento článok predstavuje predovšetkým niekoľko reprezentatívnych algoritmov digitálnych poltónov.


Po prvé, objednaný algoritmus rozpadu (objednané rozloženie)


V tomto skríningovom algoritme sa vstupný obraz porovnáva s periodickou maticou (alebo sa nazýva skríningová matica). Prahová matica, kde N definuje obdobie prahovej matice.

Pre konkrétnu prahovú maticu t (n) je možné jej algoritmus triedeného jitteru opísať nasledovne:


(1) Vstupný obraz by mal byť normalizovaný, tj 0 ≤ x (n) ≤ 1. Keď je h (n) = 0, pixlový výstupný pixel je biely bod a keď h (n) = 1 pixel je čierna bodka. Prahová matica určuje poradie, v ktorom sa bodky stávajú čiernymi bodkami, pretože jas sa znižuje, čo tiež určuje kvalitu poltónového obrazu. Zoradený ditherovací algoritmus má rôzne charakteristiky s rôznymi návrhmi prahovej matice. Najjednoduchšia prahová matica je matica, v ktorej je každý pixel pevnou hodnotou: t (n) = 0,5. Ak sa na obraz aplikuje usporiadaný dithering algoritmus s takouto prahovou maticou, väčšina detailov obrazu spojitého tónu sa stratí a výsledný zodpovedajúci poltónový obraz má veľké skreslenie v porovnaní s pôvodným obrazom kontinuálneho tónu.


Vo všeobecnosti sa usporiadaný jitter rozdeľuje na bodovo agregované usporiadané jittery a bodovo-diskrétne usporiadané jitter. Trieda skrútenia bodovo zhromaždeného usporiadaného jitteru je starostlivo navrhnutá tak, aby simulovala spracovanie poltónov. Keď je hustota pixelov kontinuálne nastaveného obrazu zmenšená, bodky sa generujú okolo pixelov. Pravidlá návrhu pre bodovo diskrétne usporiadané jittery navrhuje Bayer. Jeho výskum naznačuje, že viditeľnosť neinštitucionálnych umelých textúr možno získať pomocou Fourierovej analýzy bodových vzorov rôznych úrovní jasu. Keď bodový vzor jednotného farebného bloku obsahuje komponenty s rôznymi vlnovými dĺžkami, komponentom zodpovedajúcim najdlhšej vlnovej dĺžke v konečnej vlnovej dĺžke je komponent s najvyššou viditeľnosťou. Na základe tohto štandardu spoločnosť Bayer navrhla optimalizovanú skríningovú maticu a poltónový obraz získaný použitím bodového diskrétneho a usporiadaného jitteru tejto matice obsahuje viac viditeľných detailov.


Hoci bodovo-diskrétne usporiadané jitter zachováva viac podrobností, kvôli "pridanie bodiek", bod-agregovaný objednaný jitter je často používaný v praktických aplikáciách. Zisk bodov je spôsobený ne-ideálnou povahou tlačiarne, aj keď možno predpokladať, že ideálna tlačiareň môže produkovať bodky s preddefinovanými geometriami, ako sú štvorce, ale bodky sú vytvorené v dôsledku difúzie atramentu z preddefinovaných geometriami na okolité pixely. Zvýšte tento jav. Keď je hustota pixelov kontinuálne nastaveného obrazu znížená, bodka sa vygeneruje z okolitých pixelov, takže bodovo zhromaždený usporiadaný jitter je s väčšou pravdepodobnosťou zabránením získania bodky, čím sa znižuje účinok bodového zisku v poltónovom obraze ako celé.


Po druhé algoritmus difúzie chýb (Error Diffusion)


Algoritmus difúzie chýb je algoritmus populárneho a poltónového efektu, ktorý bol prvýkrát navrhnutý firmou Floyed-Steinberg. Tento algoritmus vyžaduje spracovanie okolia, ktoré zabezpečuje vyššiu kvalitu polotónov pre tlač a nespôsobuje bodové zisky, čo má za následok bohatý poltónový obraz s anizotropným rozložením pixelov.


Základnou myšlienkou je najprv kvantifikovať pixely obrazu podľa určitého prahu dráhy skenovania a potom určitým spôsobom rozložiť chybu kvantizácie na susedné nespracované pixely. Schéma diagramu difúzie chýb je znázornená na obrázku 1.


Obrázok 1 Schéma difúzie chýb

Kde Q (.) Je prahová kvantizačná funkcia, u (m, n) je súčet šedej hodnoty pixelu a chyby čiastočného kvantovania. Keď je hodnota u (m, n) väčšia ako prah, hodnota Q (.) Je l, inak je hodnota Is 0. e (m, n) je chyba kvantizácie, x (m, n) , x (m, n) ∈ [0,1]. Prahové spracovanie u (m, n) vedie k reprezentatívnemu signálu b (m, n), b (m, n) ∈ [0,1]. H je difúzny filter s filtrovým koeficientom h (k, l) a je prítomný.


Algoritmus difúzie chýb môže byť vyjadrený nasledujúcim vzorcom: (2) - (4)


Po tretie metóda bodovej difúzie (bodová difúzia)


Bodový šípkový algoritmus navrhnutý Knuthom je algoritmus, ktorý poskytuje paralelné spracovanie pri snahe zachovať výhody difúzie chýb. Algoritmus šírenia bodov má iba jeden konštrukčný parameter, maticu triedy C, ktorá určuje poradie, v ktorom sú pixely spracovávané poltónovými polohami. Pozícia obrazového pixelu s nepretržitým tónom je rozdelená na triedy IJ a I a J sú invariantné celé čísla. Tabuľka 1 je príklad klasickej matice so 64 číslami v tabuľke.


Tabuľka 1 Matrix triedy optimalizácie 8 × 8

Na definovanie kontinuálneho obrazu tónu, ktorého hodnoty pixelov sú normalizované, pre pevnú k spracovávame všetky pixely patriace do triedy k a definujeme hodnoty poltónových pixlov nasledovne:

(5) Chyba pri pozorovaní ôsmich polí nahrádza hodnoty nepretržitých tónov v tých štvrtiach s vyšším počtom tried s pôvodnými hodnotami obrazových bodov v kontinuálnom tóne (napríklad tie, ktoré neboli spracované poltónmi). Stručne povedané, oblasť s vyšším počtom tried je nahradená:

Pre pravostranné štvrte, (6-a)

Pre diagonálne štvrte, (6-b)

Medzi nimi je to, aby celková suma chýb pridaných do všetkých štvrtí bola presná. Pravý susedný sused má prídavný parameter 2, pretože chyby v horizontálnom a zvislom smere sú zreteľnejšie ako chyby v diagonálnom smere.


Potom sa rovnako zaobchádza s pixelom s kontinuálnym tónom s číslom triedy k + 1. Aktuálna hodnota pixelov už nie je pôvodná hodnota pixelov nepretržitého tónu, ale je nastavená podľa vzorca (6). Po ukončení algoritmu je signál signálom poltónový.


Obrázok 2 Chyba sa šíri z jedného pixelu na okolie

Obrázok 2 znázorňuje proces rozptylu bodov. Čísla v matici sú prvkami maticy triedy, kružnicové čísla sú pridružené hodnoty hmotnosti difúznych koeficientov a štvrte s vyšším číslom triedy 33 sú 58, 45, 42, 40, 63, 47. chyba produkovaná pri 33 je rozdelená na zodpovedajúce alikvóty podľa súčtu korelačných váh difúznych koeficientov, čo je v tomto príklade 2 + 1 + 2 + 1 + 2 + 1 = 9. Potom priraďte e do pravého uhla a 2e do uhlopriečky. Keďže existuje celkovo 64 úrovní, algoritmus je dokončený v 64 krokoch.


Štvrtý iteračný algoritmus poltónov


Myšlienka iteračného poltónového algoritmu je najprv získať počiatočný poltónový obraz jednoduchou metódou a potom iteračne spracovať počiatočný poltónový obraz tak, aby poltónový obraz získaný pri každom procese mal menšiu chybu a nakoniec aj maximálne vizuálne maximum. Vynikajúci poltónový obraz. Výhodou iteračného poltónového algoritmu je to, že výsledný poltónový obraz má vynikajúce vizuálne efekty, v podstate žiadnu štrukturálnu štruktúru; a je schopný správne reprodukovať bohaté tóny. Avšak na základe výpočtovej zložitosti tohto algoritmu je iteračný poltónový algoritmus vo všeobecnosti ťažko použiteľný v procese spracovania v reálnom čase a môže byť použitý len ako štandardný testovací program.


Metóda priameho binárneho vyhľadávania (DBS) používa model HVS a model zariadenia na zníženie viditeľnej chyby medzi vykresleným obrazom poltónov a obrazom spojitého tónu. Model HVS je reprezentovaný lineárnym posunom invariantného dolnopriepustného filtra. Frekvenčná odozva tohto filtra je definovaná nasledovne:

(7)

Kde je frekvenčná premenná príslušného uhla sietnice, L je priemerná jasnosť, c = 0,525 d = 3,91.

Nech e [m, n] definujeme chybový obraz a definujeme (8)

Ak je f [m, n] obraz kontinuálneho tónu a g [m, n] je zodpovedajúci poltónový obraz, viditeľná chyba medzi poltónovým obrazom a obrazom kontinuálneho tónu môže byť vyjadrená ako (9)

Kde X zodpovedá rastru adresovateľného bodu výstupného zariadenia; a tlačený bod je spojený s filtrom, predpokladáme väčší rozsah.

Celková chyba medzi celkovým obrazom poltónov vytvoreným spoločnosťou DBS a pôvodným obrázkom je:

(10) Nahradením (9) do (10), E možno vypočítať nasledovne

(11) Medzi nimi je funkcia krížovej korekcie medzi diskrétnymi bodmi tlačovej mriežky.


DBS používa iteratívny výmenný program na zníženie chyby E. Tento algoritmus skenuje celý poltónový obraz v poradí zľava doprava a zhora nadol, počínajúc od náhodne získaného počiatočného poltónového obrazu pre každý z poltónových obrázkov. Tento pixel hodnotí účinok prevrátenia pixelu a hodnoty poltónového obrazu získaného výmenou jeho hodnoty s okolitými osem pixelov. Ak ktorákoľvek z týchto zmien znižuje chybu, zachová sa transformácia, ktorá spôsobuje zníženie chýb, a uvedený proces sa opakovane vykoná na poltónovom obrázku, kým celý proces nemá transformačnú operáciu a algoritmus DBS skončí.


V. Zhrnutie


Všeobecne platí, že v týchto poltónových algoritmoch je najlepšia kvalita polotónov vytvorená ako iteračný algoritmus, ale kvôli zložitosti výpočtu sa vo všeobecnosti nepoužíva v algoritmoch spracovania v reálnom čase. Algoritmus difúzie chýb je v súčasnosti najpopulárnejším poltónovým algoritmom a výsledný poltónový obraz nemá zrejmý moiré a dobrý vizuálny efekt. Algoritmus ditheringu je jednoduchý na realizáciu, má však určité chyby reprodukcie tónov, priestorové rozlíšenie a viditeľnú textúru. Algoritmus šírenia bodov implementuje paralelné spracovanie, ale je potrebné zlepšiť kvalitu poltónového obrazu.

Zaslať požiadavku