कई आम डिजिटल हैल्फ़्टोन एल्गोरिदम के बारे में बात करते हुए
हम शेन्ज़ेन चीन में एक बड़ी प्रिंटिंग कंपनी है। हम सभी पुस्तक प्रकाशन, हार्डकवर बुक प्रिंटिंग, पेपरकवर बुक प्रिंटिंग, हार्डकवर नोटबुक, स्प्रायल बुक प्रिंटिंग, सैडल स्टिचिंग बुक प्रिंटिंग, बुकलेट प्रिंटिंग, पैकेजिंग बॉक्स, कैलेंडर, सभी प्रकार के पीवीसी, उत्पाद ब्रोशर, नोट्स, चिल्ड्रन बुक, स्टिकर, सभी विशेष पेपर रंग मुद्रण उत्पादों के प्रकार, खेल कार्ड और इतने पर।
अधिक जानकारी के लिये कृपया यहां देखें
http://www.joyful-printing.com। केवल ईएनजी
http://www.joyful-printing.net
http://www.joyful-printing.org
ईमेल: info@joyful-printing.net
हेलफ़ोन प्रौद्योगिकी का उपयोग एक शताब्दी से अधिक समय तक प्रिंटिंग में किया गया है और 40 से अधिक वर्षों के लिए डिजिटल आउटपुट उपकरणों में उपयोग किया गया है। डिजिटल आउटपुट उपकरणों जैसे लेजर प्रिंटर, इंकजेट प्रिंटर, डिजिटल प्रिंटर, डिजिटल कैमरे और प्लाज्मा डिस्प्ले के बढ़ते उपयोग के साथ, डिजिटल हेलफ़ोन प्रौद्योगिकी को निर्माताओं और शोध संस्थानों से व्यापक ध्यान मिला है। प्रिंटिंग और इमेज आउटपुट में इसके अनुप्रयोगों के अलावा, डिजिटल हेलफ़ोन प्रौद्योगिकी का भी संपीड़न भंडारण, कपड़ा और दवा के क्षेत्र में उपयोग किया जाता है। इसलिए, डिजिटल हेलफ़ोन प्रौद्योगिकी में महत्वपूर्ण सैद्धांतिक महत्व और उपयोग मूल्य है।
जैसा कि हम सभी जानते हैं, डिजिटल हेलफ़ोन प्रौद्योगिकी एक ऐसी तकनीक को संदर्भित करती है जो गणित और कंप्यूटर जैसे उपकरणों का उपयोग करके मानव दृश्य विशेषताओं और छवि रंग विशेषताओं के आधार पर बाइनरी (या बहु रंग बाइनरी) रंग उपकरणों पर छवियों के इष्टतम प्रजनन को महसूस करती है। । डिजिटल हेलफ़ोन मानव आंख की कम-पास विशेषता है। जब एक निश्चित दूरी पर देखा जाता है, तो मानव आंख पूरी तरह से छवि के स्थानिक रूप से नज़दीकी हिस्से का संबंध रखती है। इस विशेषता के साथ, मानव आंखों द्वारा देखी गई हेलफ़ोन छवि का स्थानीय औसत ग्रे स्केल मूल छवि के स्थानीय औसत ग्रे मान का अनुमान लगाता है, जिससे पूरे निरंतर स्वर प्रभाव बनते हैं।
डिजिटल आधे और विभिन्न क्षेत्रों की अनुप्रयोग विशेषताओं के आधार पर कई एल्गोरिदम प्रस्तावित किए गए हैं। एल्गोरिदम की प्रसंस्करण विधि के अनुसार वर्गीकरण करते समय, इसे बिंदु प्रसंस्करण एल्गोरिदम, पड़ोस प्रसंस्करण एल्गोरिदम और पुनरावृत्ति विधि में विभाजित किया जा सकता है। प्वाइंट प्रसंस्करण एल्गोरिदम सबसे सरल तरीका है जो मुद्रण उद्योग में पारंपरिक संपर्क स्क्रीनिंग प्रक्रिया को अनुकरण करने के लिए डिजिटल दृष्टिकोण का उपयोग करता है, जहां उत्पादित एक हेलफ़ोन छवि में प्रत्येक पिक्सेल इकाई केवल पिक्सेल के क्रम पर निर्भर करती है। सबसे महत्वपूर्ण तरीके हैल्फ्टोन टेम्पलेट विधि और डाइटिंग विधि हैं; पड़ोस प्रसंस्करण एल्गोरिदम हेलफ़ोन छवि के पिक्सेल मान प्राप्त करने के लिए संसाधित होने के लिए निरंतर मॉड्यूलेटेड छवि के पड़ोस में पिक्सेल की बहुलता की गणना करता है। इन एल्गोरिदम की अधिक विशिष्ट त्रुटि प्रसार एल्गोरिदम है; पुनरावृत्ति विधि एक पुनरावृत्ति प्रसंस्करण एल्गोरिदम है जिसके लिए इष्टतम हेलफ़ोन छवि प्राप्त करने के लिए एकाधिक तुलना गणना की आवश्यकता होती है। इसलिए, इसकी गणना की सबसे बड़ी राशि है। यह लेख मुख्य रूप से कई प्रतिनिधि डिजिटल हेलफ़ोन एल्गोरिदम प्रस्तुत करता है।
सबसे पहले, आदेश दिया गया एल्गोरिदम (आदेश दिया गया)
इस स्क्रीनिंग एल्गोरिदम में, इनपुट छवि की आवधिक थ्रेसहोल्ड मैट्रिक्स (या स्क्रीनिंग मैट्रिक्स कहा जाता है) से तुलना की जाती है। एक थ्रेसहोल्ड मैट्रिक्स, जहां एन थ्रेसहोल्ड मैट्रिक्स की अवधि को परिभाषित करता है।
किसी विशेष थ्रेसहोल्ड मैट्रिक्स टी (एन) के लिए, इसके आदेशित जिटर स्क्रीनिंग एल्गोरिदम को निम्नानुसार वर्णित किया जा सकता है:
(1) इनपुट छवि सामान्यीकृत की जानी चाहिए, यानी 0 ≤ एक्स (एन) ≤ 1. जब एच (एन) = 0, हेलफ़ोन आउटपुट पिक्सेल एक सफेद बिंदु है, और जब एच (एन) = 1, हेलफ़ोन बाहर पिक्सेल एक काला बिंदु है। थ्रेसहोल्ड मैट्रिक्स उस क्रम को निर्धारित करता है जिसमें डॉट्स ब्लैक डॉट्स बन जाते हैं क्योंकि चमक कम हो जाती है, जो हेलफ़ोन छवि की गुणवत्ता को भी निर्धारित करती है। आदेशित डाइटिंग एल्गोरिदम में थ्रेसहोल्ड मैट्रिक्स के विभिन्न डिज़ाइनों के साथ अलग-अलग विशेषताएं हैं। सबसे सरल थ्रेसहोल्ड मैट्रिक्स एक मैट्रिक्स है जिसमें प्रत्येक पिक्सेल एक निश्चित मान है: टी (एन) = 0.5। यदि छवि पर इस तरह के थ्रेसहोल्ड मैट्रिक्स के साथ ऑर्डर किया गया एल्गोरिदम लागू होता है, तो निरंतर स्वर छवि के अधिकांश विवरण खो जाते हैं, और परिणामी संबंधित हेलफ़ोन छवि मूल निरंतर स्वर छवि की तुलना में एक बड़ा विरूपण होता है।
सामान्य रूप से, आदेशित जिटर को बिंदु-समेकित आदेशित जिटर और पॉइंट-असतत आदेशित जिटर में विभाजित किया जाता है। बिंदु-एकत्रित आदेशित जिटर का स्क्रीनिंग मैट्रिक्स सावधानी से हेलफ़ोन प्रसंस्करण अनुकरण करने के लिए डिज़ाइन किया गया है। जब लगातार समायोजित छवि का पिक्सेल घनत्व कम हो जाता है, तो बिंदुओं को पिक्सेल के आसपास उत्पन्न किया जाएगा। प्वाइंट असतत आदेशित जिटर के लिए डिजाइन नियम बेयर द्वारा प्रस्तावित किए गए हैं। उनके शोध से संकेत मिलता है कि गैर-आदर्श कृत्रिम बनावट की दृश्यता विभिन्न चमक स्तरों के डॉट पैटर्न के फूरियर विश्लेषण द्वारा प्राप्त की जा सकती है। जब एक समान रंग ब्लॉक के डॉट पैटर्न में विभिन्न तरंगदैर्ध्य पर घटक होते हैं, तो परिमित तरंग दैर्ध्य में सबसे लंबे तरंग दैर्ध्य से संबंधित घटक उच्चतम दृश्यता वाला घटक होता है। इस मानक के आधार पर, बेयर ने एक अनुकूलित स्क्रीनिंग मैट्रिक्स तैयार किया, और इस मैट्रिक्स के बिंदु को अलग करने और आदेशित जिटर को लागू करने से प्राप्त हेलफ़ोन छवि में अधिक दृश्यमान विवरण शामिल हैं।
यद्यपि बिंदु-पृथक आदेशित जिटर अधिक जानकारी प्रदान करता है, "डॉट्स के अतिरिक्त" के कारण, बिंदु-समेकित आदेशित जिटर अक्सर व्यावहारिक अनुप्रयोगों में उपयोग किया जाता है। डॉट लाभ प्रिंटर की गैर-आदर्श प्रकृति के कारण होता है, हालांकि यह माना जा सकता है कि एक आदर्श प्रिंटर स्क्वायर जैसे प्री-डिफ़ाइंड ज्यामिति वाले बिंदुओं का उत्पादन कर सकता है, लेकिन पूर्व-परिभाषित से स्याही के प्रसार के कारण बिंदु बनाये जाते हैं आसपास के पिक्सल के लिए ज्यामिति। घटना को बढ़ाएं। जब निरंतर समायोजित छवि की पिक्सेल घनत्व कम हो जाती है, तो डॉट आसपास के पिक्सेल से उत्पन्न किया जाएगा, इसलिए डॉट-इकट्ठा आदेशित जिटर डॉट लाभ को रोकने की अधिक संभावना है, जिससे हेलफ़ोन छवि में डॉट लाभ प्रभाव को कम किया जा सकता है। पूरा का पूरा।
दूसरा, त्रुटि प्रसार एल्गोरिदम (त्रुटि अंतरण)
त्रुटि प्रसार एल्गोरिदम एक लोकप्रिय और हेलफ़ोन प्रभाव एल्गोरिदम है, जिसे पहले फ़्लॉइड-स्टीनबर्ग द्वारा प्रस्तावित किया गया था। इस एल्गोरिदम को पड़ोस प्रसंस्करण की आवश्यकता होती है, जो प्रेस के लिए उच्च हेलफ़ोन गुणवत्ता प्रदान करती है और डॉट लाभ नहीं देती है, जिसके परिणामस्वरूप पिक्सेल के एनीसोट्रॉपिक वितरण के साथ एक समृद्ध हेलफ़ोन छवि होती है।
मूल विचार यह है कि पहले एक निश्चित स्कैन पथ थ्रेसहोल्ड के अनुसार छवि पिक्सेल को मापना है, और उसके बाद क्वांटिज़ेशन त्रुटि को असुरक्षित पिक्सेल को एक निश्चित तरीके से फैलाएं। त्रुटि प्रसार का योजनाबद्ध आरेख चित्र 1 में दिखाया गया है।
चित्रा 1 त्रुटि प्रसार योजनाबद्ध
जहां क्यू (।) थ्रेसहोल्ड क्वांटिज़ेशन फ़ंक्शन है, आप (एम, एन) पिक्सेल के ग्रे वैल्यू और आंशिक क्वांटिज़ेशन त्रुटि का योग है। जब आप (एम, एन) दहलीज से अधिक है, क्यू (।) मान एल है, अन्यथा मान 0 है। ई (एम, एन) मात्राकरण त्रुटि है, एक्स (एम, एन) इनपुट सिग्नल है , एक्स (एम, एन) ∈ [0,1]। यू (एम, एन) के थ्रेसहोल्ड प्रसंस्करण के परिणामस्वरूप सिग्नल बी (एम, एन), बी (एम, एन) ∈ [0,1] परिणाम होता है। एच एच (के, एल) के फ़िल्टर गुणांक के साथ एक त्रुटि प्रसार फ़िल्टर है और मौजूद है।
त्रुटि प्रसार एल्गोरिदम निम्न सूत्र द्वारा व्यक्त किया जा सकता है: (2) - (4)
तीसरा, बिंदु प्रसार विधि (डॉट डिफ्यूजन)
नथ द्वारा प्रस्तावित हॉलफ़ोन एल्गोरिदम बिंदु बिताया एक एल्गोरिदम है जो त्रुटि प्रसार के फायदे को संरक्षित करने के प्रयास में समानांतर प्रसंस्करण प्रदान करता है। बिंदु फैलता है एल्गोरिदम में केवल एक डिज़ाइन पैरामीटर होता है, क्लास मैट्रिक्स सी, जो उस क्रम को निर्धारित करता है जिसमें पिक्सेल आधे से संसाधित होते हैं। निरंतर स्वर छवि पिक्सेल की स्थिति आईजे कक्षाओं में विभाजित है, और I और J invariant integers हैं। तालिका 1 तालिका में 64 संख्याओं के साथ क्लासिक मैट्रिक्स का एक उदाहरण है।
तालिका 1 8 × 8 अनुकूलन वर्ग मैट्रिक्स
निरंतर टोन छवि को परिभाषित करने के लिए जिसका पिक्सेल मान सामान्यीकृत होता है, एक निश्चित के लिए, हम कक्षा के सभी पिक्सल को संसाधित करते हैं और हेलफ़ोन पिक्सेल मानों को निम्नानुसार परिभाषित करते हैं:
(5) आठ फ़ील्ड को देखकर त्रुटि, मूल निरंतर स्वर छवि पिक्सेल मानों के साथ उच्च वर्ग संख्या वाले उन पड़ोसों के निरंतर स्वर मूल्यों को प्रतिस्थापित करती है (उदाहरण के लिए, वे जिन्हें आधे से संसाधित नहीं किया गया है)। संक्षेप में, कक्षाओं की एक बड़ी संख्या वाले पड़ोस को प्रतिस्थापित किया गया है:
दाएं कोण पड़ोस के लिए, (6-ए)
विकर्ण पड़ोस के लिए, (6-बी)
उनमें से, यह सुनिश्चित करना है कि सभी पड़ोस में जोड़े गए त्रुटियों का योग बिल्कुल सही है। दाएं-कोण पड़ोस में एक अतिरिक्त पैरामीटर 2 है क्योंकि क्षैतिज और लंबवत दिशाओं में त्रुटियां विकर्ण दिशा में त्रुटियों की तुलना में अधिक ध्यान देने योग्य हैं।
उसके बाद, कक्षा संख्या के + 1 के साथ निरंतर स्वर पिक्सेल भी इसी तरह से इलाज किया जाता है। वर्तमान पिक्सेल मान अब मूल निरंतर स्वर पिक्सेल मान नहीं है, लेकिन सूत्र (6) के अनुसार समायोजित किया गया है। एल्गोरिदम को निरस्त करने के बाद, संकेत एक हेलफ़ोन परिणाम है।
चित्रा 2 त्रुटि एक पिक्सेल से पड़ोस तक फैलती है
चित्रा 2 बिंदु फैलाने की प्रक्रिया को दर्शाता है। मैट्रिक्स में संख्या वर्ग मैट्रिक्स के तत्व हैं, परिचालित संख्या प्रसार गुणांक के संबंधित वजन मान हैं, और 33 के उच्च वर्ग संख्या वाले पड़ोस 58, 45, 42, 40., 63, 47 हैं। 33 में उत्पादित त्रुटि को प्रसार गुणांक के सहसंबंध भार के योग के अनुसार संबंधित अलगाव में विभाजित किया गया है, जो इस उदाहरण में 2 + 1 + 2 + 1 + 2 + 1 = 9 है। फिर विकर्ण पड़ोस में दाएं कोण कोण और 2e में ई असाइन करें। चूंकि कुल में 64 स्तर हैं, इसलिए एल्गोरिदम 64 चरणों में पूरा हो गया है।
चौथा, पुनरावृत्त हेलफ़ोन एल्गोरिदम
पुनरावृत्त हेलफ़ोन एल्गोरिदम का विचार सबसे पहले प्रारंभिक हेलफ़ोन छवि को एक साधारण विधि से प्राप्त करना है, और उसके बाद प्रारंभिक हेलफ़ोन छवि को पुन: संसाधित करना है, ताकि प्रत्येक प्रक्रिया द्वारा प्राप्त हेलफ़ोन छवि में छोटी त्रुटि हो और अंत में दृश्य अधिकतम हो। उत्कृष्ट हेलफ़ोन छवि। पुनरावृत्त हेलफ़ोन एल्गोरिदम का लाभ यह है कि परिणामी हेलफ़ोन छवि में उत्कृष्ट दृश्य प्रभाव होते हैं, अनिवार्य रूप से कोई संरचनात्मक बनावट नहीं होती है; और अमीर स्वरों को सही ढंग से पुन: पेश करने में सक्षम है। हालांकि, इस एल्गोरिदम की कम्प्यूटेशनल जटिलता के आधार पर, पुनरावृत्ति हेलफ़ोन एल्गोरिदम आम तौर पर वास्तविक समय प्रसंस्करण में उपयोग करना मुश्किल होता है और केवल मानक परीक्षण कार्यक्रम के रूप में उपयोग किया जा सकता है।
सीधी बाइनरी सर्च विधि (डीबीएस) एक एचवीएस मॉडल और एक डिवाइस मॉडल लागू करती है ताकि रेंडर हेलफ़ोन छवि और निरंतर स्वर छवि के बीच दृश्य त्रुटि को कम किया जा सके। एचवीएस मॉडल को रैखिक शिफ्ट परिवर्तनीय कम पास फ़िल्टर द्वारा दर्शाया जाता है। इस फ़िल्टर की आवृत्ति प्रतिक्रिया निम्नानुसार परिभाषित की गई है:
(7)
रेटिना के संबंधित कोण की आवृत्ति चर कहाँ है, एल औसत चमक है, सी = 0.525 डी = 3.91।
ई [एम, एन] त्रुटि छवि को परिभाषित करें और परिभाषित करें (8)
जहां एफ [एम, एन] एक निरंतर स्वर छवि है और जी [एम, एन] एक संबंधित हेलफ़ोन छवि है, हेलफ़ोन छवि और निरंतर स्वर छवि के बीच दृश्य त्रुटि (9) के रूप में व्यक्त की जा सकती है
जहां एक्स आउटपुट डिवाइस के एड्रेस करने योग्य बिंदु के रास्टर से मेल खाता है; और मुद्रित बिंदु फिल्टर के साथ घिरा हुआ है, हम एक बड़ी रेंज मान लेंगे।
डीबीएस और मूल छवि द्वारा उत्पादित संपूर्ण हेलफ़ोन छवि के बीच कुल त्रुटि है:
(10) सबस्टिट्यूटिंग (9) में (10), ई को निम्नानुसार गणना की जा सकती है
(11) उनमें से प्रिंट करने योग्य ग्रिड के असतत बिंदुओं के बीच क्रॉस सुधार समारोह है।
डीबीएस त्रुटि ई को कम करने के लिए एक पुनरावर्तक विनिमय कार्यक्रम का उपयोग करता है। यह एल्गोरिदम प्रत्येक हेलफ़ोन छवियों के लिए यादृच्छिक रूप से प्राप्त प्रारंभिक हेलफ़ोन छवि से शुरू होने से बाएं से दाएं और ऊपर से नीचे तक पूरे हेलफ़ोन छवि को स्कैन करता है। पिक्सेल पिक्सेल को बदलने और हेलफ़ोन छवि के मूल्य को लगभग आठ पिक्सल के साथ अपने मूल्य का आदान-प्रदान करके प्राप्त करने के प्रभाव का मूल्यांकन करता है। यदि कोई भी परिवर्तन त्रुटि को कम करता है, तो परिवर्तन जो त्रुटि में कमी का कारण बनता है, और उपरोक्त प्रक्रिया को बार-बार हेलफ़ोन छवि पर निष्पादित किया जाता है जब तक कि पूरी प्रक्रिया में कोई परिवर्तन नहीं होता है, और डीबीएस एल्गोरिदम समाप्त होता है।
वी सारांश
आम तौर पर, इन हेलफ़ोन एल्गोरिदम में, उत्पादित सर्वोत्तम हेलफ़ोन छवि गुणवत्ता एक पुनरावृत्ति एल्गोरिदम है, लेकिन गणना की जटिलता के कारण, आमतौर पर इसका उपयोग रीयल-टाइम प्रोसेसिंग एल्गोरिदम में नहीं किया जाता है। त्रुटि प्रसार एल्गोरिदम वर्तमान में सबसे लोकप्रिय हैल्फ़्टोन एल्गोरिदम है, और परिणामी हेलफ़ोन छवि में कोई स्पष्ट मोइर और अच्छा दृश्य प्रभाव नहीं है। डाइटिंग एल्गोरिदम लागू करने के लिए सरल है, लेकिन इसमें स्वर प्रजनन, स्थानिक रिज़ॉल्यूशन और दृश्य बनावट में कुछ दोष हैं। बिंदु एल्गोरिदम समानांतर प्रसंस्करण लागू करता है, लेकिन हेलफ़ोन छवि की गुणवत्ता में सुधार की जरूरत है।