งานแสดงนิทรรศการ

พูดคุยเกี่ยวกับอัลกอริทึมแบบ Halftone ดิจิตอลหลายแบบ

Oct 25, 2018 ฝากข้อความ

พูดคุยเกี่ยวกับอัลกอริทึมแบบ Halftone ดิจิตอลหลายแบบ

เราเป็น บริษัท การพิมพ์ขนาดใหญ่ในเซินเจิ้นประเทศจีน เรานำเสนอสิ่งพิมพ์หนังสือทุกเล่มการพิมพ์หนังสือปกแข็งการพิมพ์หนังสือปกอ่อนโน๊ตบุ๊คปกแข็งการพิมพ์หนังสือ sprial อาน stiching การพิมพ์หนังสือการพิมพ์หนังสือเล่มเล็กกล่องบรรจุภัณฑ์ปฏิทินทุกชนิดของพีวีซีโบรชัวร์ผลิตภัณฑ์บันทึกย่อหนังสือเด็กสติกเกอร์ทั้งหมด ชนิดของผลิตภัณฑ์กระดาษพิมพ์สีพิเศษ, เกม cardand เป็นต้น

สำหรับข้อมูลเพิ่มเติมกรุณาเยี่ยมชม

http://www.joyful-printing.com ภาษาอังกฤษเท่านั้น

http://www.joyful-printing.net

http://www.joyful-printing.org

อีเมล: info@joyful-printing.net


เทคโนโลยี Halftone ถูกนำมาใช้ในการพิมพ์มานานกว่าศตวรรษและได้ถูกนำมาใช้ในอุปกรณ์เอาท์พุทแบบดิจิตอลมานานกว่า 40 ปีแล้ว ด้วยการใช้อุปกรณ์ดิจิตอลเอาต์พุตที่เพิ่มขึ้นเช่นเครื่องพิมพ์เลเซอร์เครื่องพิมพ์อิงค์เจ็ทเครื่องพิมพ์ดิจิตอลกล้องดิจิทัลและจอพลาสม่าเทคโนโลยีดิจิตอลสกรีนได้รับความสนใจอย่างกว้างขวางจากผู้ผลิตและสถาบันการวิจัย นอกเหนือจากการใช้งานในด้านการพิมพ์และการส่งออกภาพแล้วเทคโนโลยีดิจิตอลสกรีนยังใช้ในด้านการจัดเก็บข้อมูลสิ่งทอและยาอัด ดังนั้นเทคโนโลยีฉลุดิจิทัลจึงมีความสำคัญทางทฤษฎีและใช้ประโยชน์ได้


อย่างที่เราทุกคนทราบเทคโนโลยีของเทคโนโลยีสกรีนดิจิตอลหมายถึงเทคโนโลยีที่ทำให้เกิดภาพที่ดีที่สุดของภาพบนอุปกรณ์ทำสีไบนารี (หรือหลายสีไบนารี) ตามลักษณะภาพและลักษณะการระบายสีของภาพมนุษย์โดยใช้เครื่องมือต่างๆเช่นคณิตศาสตร์และคอมพิวเตอร์ . ดิจิตอลสกรีนเป็นลักษณะต่ำผ่านของสายตามนุษย์ เมื่อมองไปที่ระยะทางหนึ่งสายตามนุษย์จะมองเห็นส่วนที่อยู่ใกล้กับพื้นที่ของภาพโดยรวม ด้วยลักษณะนี้ค่าเฉลี่ยสีเทาในท้องตลาดของภาพ halftone ที่สังเกตได้จากสายตามนุษย์จะประมาณค่าเฉลี่ยสีเทาในท้องถิ่นของภาพต้นฉบับซึ่งจะทำให้เกิดผลต่อเนื่องในภาพรวม


หลายขั้นตอนได้รับการเสนอขึ้นอยู่กับลักษณะการใช้งานของ halftones ดิจิตอลและเขตข้อมูลที่แตกต่างกัน เมื่อจำแนกตามวิธีการประมวลผลของอัลกอริทึมสามารถแบ่งออกเป็นอัลกอริธึมการประมวลผลจุด, อัลกอริธึมการประมวลผลแบบใกล้เคียงและวิธีแบบวนซ้ำ อัลกอริธึมการประมวลผลจุดเป็นวิธีที่ง่ายที่สุดที่ใช้วิธีดิจิทัลเพื่อจำลองกระบวนการคัดกรองที่อยู่ติดต่อแบบดั้งเดิมในอุตสาหกรรมการพิมพ์โดยที่แต่ละหน่วยพิกเซลในภาพ halftone จะขึ้นอยู่กับการไล่ระดับสีของพิกเซลเท่านั้น วิธีการที่สำคัญที่สุดคือวิธีแม่พิมพ์สกรีนและวิธี dithering อัลกอริธึมการประมวลผลของพื้นที่ใกล้เคียงจะคำนวณพิกัดของพิกเซลในพื้นที่ใกล้เคียงของภาพที่ถูกมอดูเลตอย่างต่อเนื่องเพื่อประมวลผลเพื่อให้ได้ค่าพิกเซลของภาพ halftone อัลกอริทึมการแพร่กระจายข้อผิดพลาดโดยทั่วไปของอัลกอริธึมเหล่านี้ วิธีการซ้ำเป็นอัลกอริทึมการประมวลผลแบบวนซ้ำที่ต้องใช้การคำนวณการเปรียบเทียบหลายรูปแบบเพื่อให้ได้ภาพ halftone ที่ดีที่สุด ดังนั้นจึงมีจำนวนการคำนวณที่ใหญ่ที่สุด บทความนี้ส่วนใหญ่จะแนะนำอัลกอริธึมดิจิตอลหลายรูปแบบของ halftone


ขั้นตอนแรกสั่ง dither (สั่ง dither)


ในขั้นตอนการตรวจคัดกรองนี้ภาพอินพุทจะถูกนำมาเปรียบเทียบกับเมทริกซ์ธรณีประตูกำหนด (หรือเรียกว่าเมทริกซ์คัดกรอง) เมตริกเกณฑ์ที่ N กำหนดระยะเวลาของเกณฑ์เมทริกซ์

สำหรับเมทริกซ์เฉพาะเกณฑ์ t (n) ขั้นตอนการคัดกรอง jitter ที่สั่งได้สามารถอธิบายได้ดังต่อไปนี้:


(1) ภาพอินพุทควรจะเป็น normalised เช่น 0 ≤ x (n) ≤ 1. เมื่อ h (n) = 0, พิกเซลเอาท์พุทเป็น halftone เป็นจุดขาวและเมื่อ h (n) = 1, halftone out pixel เป็นจุดสีดำ เมตริกเกณฑ์กำหนดลำดับที่จุดกลายเป็นจุดสีดำเมื่อความสว่างลดลงซึ่งจะกำหนดคุณภาพของภาพ halftone อัลกอริทึม dithering ที่เรียงลำดับมีลักษณะแตกต่างกันกับการออกแบบที่แตกต่างกันของเมทริกซ์เกณฑ์ เมทริกซ์เกณฑ์ที่ง่ายที่สุดคือเมตริกซ์ที่แต่ละพิกเซลมีค่าคงที่: t (n) = 0.5 ถ้าอัลกอริทึม dithering เรียงตามเกณฑ์ดังกล่าวถูกนำมาใช้กับภาพส่วนใหญ่ของรายละเอียดของภาพเสียงต่อเนื่องจะสูญหายไปและภาพ halftone ที่เกิดขึ้นจะมีความผิดเพี้ยนมากเมื่อเทียบกับภาพเสียงต่อเนื่อง


โดยทั่วไปการสั่งซื้อกระวนกระวายใจแบ่งเป็นจุดสั่งซื้อที่กระจัดกระจายและจุดสั่งซื้อแบบกระวนกระวายใจ เมทริกซ์การคัดกรองของจุดสั่งซื้อที่สั่งซื้อได้รับการออกแบบอย่างระมัดระวังเพื่อจำลองการประมวลผลแบบสกรีน เมื่อความหนาแน่นของพิกเซลของภาพที่ปรับขึ้นอย่างต่อเนื่องจะลดลงจุดจะถูกสร้างขึ้นรอบ ๆ พิกเซล กฎการออกแบบสำหรับจุดสั่งซื้อแบบกระวนกระวายใจที่สั่งโดยเด็ดขาดจะเสนอโดยไบเออร์ การวิจัยของเขาบ่งชี้ว่าการมองเห็นของพื้นผิวเทียมที่ไม่เหมาะอย่างยิ่งจะได้จากการวิเคราะห์รูปแบบจุดของระดับความสว่างที่แตกต่างกัน เมื่อรูปแบบจุดของบล็อกสีเหมือนกันมีส่วนประกอบที่ความยาวคลื่นที่ต่างกันองค์ประกอบที่สอดคล้องกับความยาวคลื่นที่ยาวที่สุดในความยาวคลื่นที่แน่นอนคือส่วนประกอบที่มีการเปิดเผยสูงสุด โดยใช้มาตรฐานนี้ไบเออร์ออกแบบเมทริกซ์การตรวจสอบที่ดีที่สุดและภาพ halftone ที่ได้จากการใช้จุดที่ไม่ต่อเนื่องและสั่งซื้อของเมทริกซ์นี้มีรายละเอียดที่สามารถมองเห็นได้มากขึ้น


แม้ว่าจุดสั่งซื้อแบบกระวนกระวายใจแบบแยกแยะไม่ต่อเนื่องจะเก็บรายละเอียดเพิ่มเติมเนื่องจาก "การเพิ่มจุด" จึงมักใช้ในแอพพลิเคชันที่ใช้งานอยู่ จุดที่ได้รับเกิดจากลักษณะที่ไม่เหมาะสำหรับเครื่องพิมพ์แม้ว่าจะสามารถสันนิษฐานได้ว่าเครื่องพิมพ์ที่เหมาะสามารถผลิตจุดด้วยรูปทรงเรขาคณิตที่กำหนดไว้ล่วงหน้าเช่นสี่เหลี่ยม แต่จุดจะถูกสร้างขึ้นเนื่องจากการแพร่กระจายของหมึกจากที่กำหนดไว้ล่วงหน้า รูปทรงเรขาคณิตไปยังพิกเซลแวดล้อม เพิ่มปรากฏการณ์ เมื่อความหนาแน่นของพิกเซลของภาพที่ปรับลดลงอย่างต่อเนื่องจะถูกลดลงจุดจะถูกสร้างขึ้นจากพิกเซลโดยรอบดังนั้นจุดที่รวบรวม jitter คำสั่งมีแนวโน้มที่จะป้องกันไม่ให้จุดที่ได้รับซึ่งจะช่วยลดผลจุดที่ได้รับในภาพ halftone เป็น ทั้งหมด


ประการที่สองอัลกอริทึมการแพร่กระจายข้อผิดพลาด (Error Diffusion)


อัลกอริทึมการแพร่กระจายข้อผิดพลาดเป็นอัลกอริธึมผลกระทบที่เป็นที่นิยมและมีผลต่อครึ่งหนึ่งซึ่งเป็นข้อเสนอครั้งแรกโดย Floyed-Steinberg อัลกอริทึมนี้ต้องการการประมวลผลแบบละติจูดซึ่งให้คุณภาพของภาพ halftone ที่สูงขึ้นสำหรับการกดและไม่ทำให้เกิดจุดรับส่งผลให้ภาพ halftone ที่อุดมสมบูรณ์มีการกระจายพิกเซลแบบ anisotropic


แนวคิดพื้นฐานคือการหาจำนวนพิกเซลตามเกณฑ์การสแกนเส้นทางหนึ่ง ๆ และกระจายข้อผิดพลาดเกี่ยวกับการควอนไทซ์ไปยังพิกเซลที่ยังไม่ได้ประมวลผลในทางใดทางหนึ่ง แผนภาพแผนภาพการแพร่กระจายข้อผิดพลาดจะแสดงในรูปที่ 1


รูปที่ 1 แผนภาพการแพร่กระจายข้อผิดพลาด

ตำแหน่ง Q (.) เป็นฟังก์ชัน quantization threshold, u (m, n) คือผลรวมของค่าสีเทาของพิกเซลและข้อผิดพลาด quantization บางส่วน เมื่อค่า u (m, n) มากกว่า threshold ค่า Q (.) คือ l มิฉะนั้นค่าเป็น 0. e (m, n) เป็นความผิดพลาดในการ quantization x (m, n) เป็นสัญญาณขาเข้า , x (m, n) ∈ [0,1] การประมวลผลเกณฑ์ของ u (m, n) ส่งผลให้เกิดสัญญาณแทน b (m, n), b (m, n) ∈ [0,1] H เป็นตัวกรองการแพร่กระจายข้อผิดพลาดที่มีค่าสัมประสิทธิ์การกรองของ h (k, l) และมีอยู่


อัลกอริทึมการแพร่กระจายข้อผิดพลาดสามารถแสดงด้วยสูตรต่อไปนี้: (2) - (4)


วิธีการแพร่กระจายจุดที่สาม (Dot Diffusion)


ขั้นตอนวิธีการแพร่กระจายจุดสัมผัสที่เสนอโดย Knuth เป็นอัลกอริทึมที่ให้การประมวลผลแบบขนานในขณะที่พยายามรักษาข้อดีของการแพร่กระจายข้อผิดพลาด อัลกอริธึมการกระจายจุดมีพารามิเตอร์การออกแบบเพียงอย่างเดียวเมทริกซ์คลาส C ซึ่งกำหนดลำดับที่พิกเซลถูกประมวลผลโดยโกลด์สโตน ตำแหน่งของพิกเซลภาพต่อเนื่องจะถูกแบ่งออกเป็นคลาส IJ และ I และ J เป็นจำนวนเต็มคงที่ ตารางที่ 1 เป็นตัวอย่างของเมทริกซ์คลาสสิกที่มีตัวเลข 64 ตัวในตาราง


ตารางที่ 1 เมทริกซ์ระดับการเพิ่มประสิทธิภาพ 8 × 8

เมื่อต้องการกำหนดรูปแบบภาพต่อเนื่องที่มีค่าพิกเซลเป็น normalised สำหรับ k ที่คงที่เราประมวลผลพิกเซลทั้งหมดที่อยู่ใน class k และกำหนดค่าพิกเซลของ halftone ดังนี้:

(5) ข้อผิดพลาดโดยการสังเกตช่องแปดฟิลด์จะแทนที่ค่าเสียงต่อเนื่องของพื้นที่เหล่านั้นด้วยตัวเลขระดับสูงกว่าโดยใช้ค่าพิกเซลภาพต่อเนื่องที่เป็นต้นฉบับ (ตัวอย่างเช่นภาพที่ไม่ได้รับการประมวลผลโดย halftones) ในระยะสั้นพื้นที่ใกล้เคียงที่มีจำนวนชั้นเรียนสูงกว่าจะถูกแทนที่ด้วย:

สำหรับย่านมุมขวา (6-a)

สำหรับย่านเส้นทแยงมุม (6-b)

ในหมู่พวกเขาก็คือเพื่อให้แน่ใจว่าผลรวมของข้อผิดพลาดที่เพิ่มเข้าไปในละแวกใกล้เคียงทั้งหมดก็คือ พื้นที่ใกล้เคียงมุมขวามีพารามิเตอร์เพิ่มเติม 2 เนื่องจากข้อผิดพลาดในทิศทางแนวนอนและแนวตั้งจะเห็นได้ชัดเจนกว่าข้อผิดพลาดในทิศทางทแยงมุม


หลังจากนั้นพิกเซลเสียงต่อเนื่องที่มีหมายเลขคลาส k + 1 จะได้รับการปฏิบัติเหมือนกัน ค่าพิกเซลปัจจุบันไม่ได้เป็นค่าพิกเซลโทนต่อเนื่อง แต่จะปรับตามสูตร (6) หลังจากอัลกอริทึมถูกยกเลิกสัญญาณจะเป็นผลของ halftone


รูปที่ 2 ข้อผิดพลาดเกิดจากหนึ่งพิกเซลไปยังพื้นที่ใกล้เคียง

รูปที่ 2 แสดงให้เห็นถึงกระบวนการกระจายจุด ตัวเลขในเมทริกซ์เป็นองค์ประกอบของเมทริกซ์ชั้นจำนวนที่เป็นวงกลมคือค่าน้ำหนักที่สัมพันธ์กันของค่าสัมประสิทธิ์การแพร่ระบาดและย่านที่มีเลขชั้นสูงกว่า 33 เป็น 58, 45, 42, 40, 63, 47 ข้อผิดพลาดที่ผลิตที่ 33 จะแบ่งออกเป็น aliquots ที่สอดคล้องกันตามผลรวมของน้ำหนักความสัมพันธ์ของสัมประสิทธิ์การแพร่ระบาดซึ่งในตัวอย่างนี้คือ 2 + 1 + 2 + 1 + 2 + 1 = 9 จากนั้นกำหนด e ในละแวกมุมขวาและ 2e ในแนวทแยงมุม เนื่องจากมีทั้งหมด 64 ระดับอัลกอริธึมจึงเสร็จสมบูรณ์ใน 64 ขั้นตอน


ขั้นที่สี่อัลกอริทึมแบบ halftone ซ้ำ


ความคิดของอัลกอริธึม halftone ซ้ำเป็นครั้งแรกที่ได้รับภาพ halftone เริ่มต้นโดยวิธีง่ายๆและจากนั้นซ้ำกระบวนการภาพ halftone เริ่มต้นเพื่อให้ภาพ halftone ได้โดยแต่ละขั้นตอนมีข้อผิดพลาดเล็กลงและสุดท้ายภาพสูงสุด ภาพ halftone ดีเยี่ยม ข้อได้เปรียบของอัลกอริทึมแบบ halftone ซ้ำ ๆ ก็คือภาพ halftone ที่เกิดขึ้นมีลักษณะพิเศษที่ยอดเยี่ยมไม่มีพื้นผิวโครงสร้าง และสามารถทำสำเนาโทนเสียงได้อย่างถูกต้อง อย่างไรก็ตามขึ้นอยู่กับความซับซ้อนของการประมวลผลของอัลกอริทึมนี้อัลกอริธึม halftone แบบวนซ้ำโดยทั่วไปมักเป็นเรื่องยากที่จะใช้ในการประมวลผลแบบเรียลไทม์และสามารถใช้เป็นโปรแกรมทดสอบมาตรฐานเท่านั้น


วิธีค้นหาแบบไบนารีโดยตรง (DBS) ใช้โมเดล HVS และแบบจำลองอุปกรณ์เพื่อลดข้อผิดพลาดที่มองได้ระหว่างภาพ halftone ที่สร้างขึ้นและภาพเสียงต่อเนื่อง แบบจำลอง HVS จะแสดงด้วยตัวกรองความถี่ต่ำแบบไม่แปรเปลี่ยนเชิงเส้น การตอบสนองต่อความถี่ของตัวกรองนี้มีดังต่อไปนี้:

(7)

ตัวแปรความถี่ของมุมที่สอดคล้องกันของเรตินาอยู่ที่ L คือค่าเฉลี่ยความสว่าง c = 0.525 d = 3.91

ให้ e [m, n] กำหนดภาพข้อผิดพลาดและกำหนด (8)

ในกรณีที่ f [m, n] เป็นภาพแบบต่อเนื่องและ g [m, n] เป็นภาพ halftone ที่สอดคล้องกันความผิดพลาดที่มองได้ระหว่างภาพ halftone กับภาพเสียงต่อเนื่องสามารถแสดงเป็น (9)

ในกรณีที่ X สอดคล้องกับ raster ของจุดแอดแอดเดรสของอุปกรณ์เอาท์พุท และจุดที่พิมพ์จะ convolved กับตัวกรองเราจะถือว่าเป็นช่วงที่ใหญ่ขึ้น

ข้อผิดพลาดทั้งหมดระหว่างภาพ halftone ทั้งหมดที่ผลิตโดย DBS และภาพต้นฉบับคือ:

(10) แทน (9) เป็น (10), E สามารถคำนวณได้ดังนี้

(11) ในหมู่พวกเขาเป็นฟังก์ชันการแก้ไขข้ามระหว่างจุดที่ไม่ต่อเนื่องของตารางที่พิมพ์ได้


DBS ใช้โปรแกรมแลกเปลี่ยนแบบซ้ำเพื่อลดข้อผิดพลาด E. อัลกอริธึมนี้จะสแกนภาพ halftone ทั้งภาพจากซ้ายไปขวาและบนลงล่างโดยเริ่มจากภาพ halftone เริ่มต้นแบบสุ่มสำหรับภาพ halftone แต่ละภาพ พิกเซลประเมินผลของการย้อนกลับของพิกเซลและค่าของภาพ halftone ที่ได้จากการแลกเปลี่ยนค่ากับพิกเซลแปดจุดโดยรอบ ถ้าการเปลี่ยนแปลงใด ๆ ลดข้อผิดพลาดการแปลงที่เป็นสาเหตุของการลดข้อผิดพลาดจะได้รับการรักษาไว้และกระบวนการข้างต้นจะถูกดำเนินการซ้ำ ๆ ในภาพ halftone จนกว่ากระบวนการทั้งหมดจะไม่มีการแปลงและอัลกอริธึม DBS จะสิ้นสุดลง


V. สรุป


โดยทั่วไปในอัลกอริทึมของภาพ halftone คุณภาพของภาพ halftone ที่ดีที่สุดที่ผลิตเป็นอัลกอริธึมซ้ำ แต่เนื่องจากความซับซ้อนของการคำนวณจึงไม่ใช้ในอัลกอริธึมการประมวลผลแบบเรียลไทม์ อัลกอริทึมการแพร่กระจายข้อผิดพลาดเป็นอัลกอริทึมของ halftone ที่เป็นที่นิยมมากที่สุดและภาพ halftone ที่เกิดขึ้นจะไม่มีผลต่อภาพที่ชัดเจนและมีผลดี อัลกอริทึม dithering ทำได้ง่าย แต่มีข้อบกพร่องบางอย่างในการทำสำเนาโทนเสียงความละเอียดเชิงพื้นที่และพื้นผิวที่มองเห็นได้ อัลกอริทึมการแพร่กระจายจุดจะนำมาใช้ในการประมวลผลแบบขนาน แต่ต้องปรับปรุงคุณภาพของภาพ halftone

ส่งคำถาม