द्वि-आयामी फ़िल्टर

कई डोमेन में उनके महत्व और उच्च प्रयोज्यता के कारण दो आयामी फिल्टर ने पर्याप्त विकास प्रयास देखा है। 2-डी मामले में स्थिति 1-डी मामले से काफी भिन्न होती है, क्योंकि बहु-आयामी बहुपदों को सामान्य रूप से कारक नहीं बनाया जा सकता है। इसका मतलब यह है कि एक मनमाना स्थानांतरण समारोह आम तौर पर किसी विशेष कार्यान्वयन के लिए आवश्यक रूप में हेरफेर नहीं किया जा सकता है। 2-डी आईआईआर फिल्टर का इनपुट-आउटपुट संबंध एक निरंतर-गुणांक रैखिक आंशिक विभेदक समीकरण का पालन करता है, जिससे इनपुट नमूनों और पहले से गणना किए गए आउटपुट नमूनों का उपयोग करके आउटपुट नमूने का मूल्य गणना किया जा सकता है। चूंकि आउटपुट नमूने के मूल्यों को वापस खिलाया जाता है, 2-डी फ़िल्टर, इसके 1-डी समकक्ष की तरह, अस्थिर हो सकता है।

प्रेरणा और अनुप्रयोग
सूचना विज्ञान और कम्प्यूटिंग  प्रौद्योगिकी के तेजी से विकास के कारण, डिजिटल फिल्टर डिजाइन और अनुप्रयोग के सिद्धांत ने आगे छलांग लगाई है। हम वास्तविक जीवन में विभिन्न प्रकार के संकेतों का सामना करते हैं, जैसे कि प्रसारण संकेत, टेलीविजन संकेत, राडार संकेत,  चल दूरभाष  संकेत,  मार्गदर्शन  संकेत, रेडियो खगोल विज्ञान संकेत, जैव चिकित्सा संकेत, नियंत्रण संकेत, मौसम संकेत, भूकंपीय संकेत, यांत्रिक कंपन संकेत, रिमोट सेंसिंग और  टेलीमेटरी  सिग्नल इत्यादि। इनमें से अधिकतर सिग्नल एनालॉग सिग्नल हैं और उनमें से केवल एक छोटा सा हिस्सा डिजिटल सिग्नल हैं। एनालॉग सिग्नल स्वतंत्र चर के निरंतर कार्य हैं, जो एक-आयामी, द्वि-आयामी या बहुआयामी हो सकते हैं। ज्यादातर मामलों में, एक आयामी एनालॉग सिग्नल का चर समय होता है। समय के नमूने और परिमाण के विवेक के बाद, ऐसा एनालॉग सिग्नल एक आयामी डिजिटल सिग्नल बन जाएगा। परिणामी डिजिटल सिग्नल को असतत अनुक्रम द्वारा दर्शाया जा सकता है। उदाहरण के लिए, एक सामान्य संकेत ध्वनि संकेत है। द्वि-आयामी संकेत का एक उदाहरण एक छवि है। फ़िल्टर एक ऐसी प्रणाली है जो एक सिग्नल को दूसरे सिग्नल में बदल सकती है। इस तरह के परिवर्तन के उदाहरणों में शोर हटाने के लिए सिग्नल को चिकना करना, सिग्नल से आवृत्ति घटकों को हटाना और सिग्नल बढ़ाने के लिए आवृत्ति घटकों को बढ़ाना शामिल है। फ़िल्टर का डिज़ाइन और कार्यान्वयन सिग्नल विश्लेषण और प्रसंस्करण प्रौद्योगिकी की एक महत्वपूर्ण शाखा है। फ़िल्टर सिग्नल अधिग्रहण, ट्रांसमिशन, प्रोसेसिंग और एक्सचेंज में भी मुख्य भूमिका निभाते हैं।

डिजिटल फिल्टर
डिजिटल सिग्नल फ़िल्टरिंग एक डिजिटल फ़िल्टर लागू कर रहा है। एक डिजिटल फिल्टर एक ऐसी प्रणाली है जो उस सिग्नल के कुछ पहलुओं को कम करने या बढ़ाने के लिए नमूनाकृत, असतत-समय संकेत पर गणितीय संचालन करता है। इनपुट और आउटपुट सिग्नल सभी डिजिटल सिग्नल हैं। यह अन्य प्रमुख प्रकार के इलेक्ट्रॉनिक फिल्टर, एनालॉग फिल्टर के विपरीत है, जो एक इलेक्ट्रॉनिक सर्किट है जो निरंतर-समय के एनालॉग संकेत  पर काम करता है। दरअसल डिजिटल फिल्टर और एनालॉग फिल्टर की मूल अवधारणा एक ही है। फर्क सिर्फ इतना है कि संकेतों के प्रकार और फ़िल्टरिंग के तरीके हैं। डिजिटल फिल्टर को सॉफ्टवेयर में संख्यात्मक रूप से लागू किया जा सकता है और इसमें उच्च प्रसंस्करण सटीकता, स्थिर प्रणाली, कम मात्रा और हल्के वजन के फायदे हैं। डिजिटल फिल्टर में कोई प्रतिबाधा मिलान नहीं है और डिजिटल फिल्टर कुछ विशेष फ़िल्टरिंग कार्यों को पूरा कर सकते हैं जिन्हें एनालॉग फिल्टर द्वारा पूरा नहीं किया जा सकता है। एनॉलॉग से डिजिटल परिवर्तित करने वाला उपकरण का उपयोग करके एनालॉग सिग्नल को डिजिटल फिल्टर के माध्यम से भी संसाधित किया जा सकता है।

द्वि-आयामी डिजिटल फ़िल्टर
द्वि-आयामी डिजिटल संकेतों को संसाधित करने के लिए द्वि-आयामी फ़िल्टर का उपयोग किया जाता है। 1-डी और 2-डी डिजिटल फ़िल्टर समस्याओं के डिज़ाइन के बीच एक महत्वपूर्ण अंतर है। 1-डी मामले में, फिल्टर के डिजाइन और कार्यान्वयन को अलग से अधिक आसानी से माना जा सकता है। फ़िल्टर को पहले डिज़ाइन किया जा सकता है और फिर, स्थानांतरण फ़ंक्शन के उचित जोड़-तोड़ के माध्यम से, किसी विशेष नेटवर्क संरचना के लिए आवश्यक गुणांक निर्धारित किया जा सकता है। जबकि 2-डी मामले में, डिजाइन और कार्यान्वयन अधिक निकटता से संबंधित हैं। चूंकि बहुआयामी बहुपदों को सामान्य रूप से कारक नहीं बनाया जा सकता है। इसका मतलब यह है कि एक मनमाने ढंग से बहु-आयामी हस्तांतरण समारोह को आम तौर पर किसी विशेष कार्यान्वयन के लिए आवश्यक रूप में हेरफेर नहीं किया जा सकता है। यदि हमारा कार्यान्वयन केवल कारक हस्तांतरण कार्यों को महसूस कर सकता है, तो हमारे डिज़ाइन एल्गोरिदम को इस वर्ग के केवल फ़िल्टर डिज़ाइन करने के लिए तैयार किया जाना चाहिए। इसका डिजाइन की समस्या को जटिल बनाने और व्यावहारिक कार्यान्वयन की संख्या को सीमित करने का प्रभाव है। डिजिटल फिल्टर को दो मुख्य प्रकारों में वर्गीकृत किया जा सकता है, अर्थात् परिमित आवेग प्रतिक्रिया (परिमित आवेग प्रतिक्रिया) और अनंत आवेग प्रतिक्रिया (अनंत आवेग प्रतिक्रिया)। 2-डी एफआईआर डिजिटल फिल्टर एक गैर-पुनरावर्ती एल्गोरिथ्म संरचना द्वारा प्राप्त किया जाता है जबकि 2-डी आईआईआर डिजिटल फिल्टर एक पुनरावर्ती प्रतिक्रिया एल्गोरिथ्म संरचना द्वारा प्राप्त किया जाता है।

2-डी आईआईआर फिल्टर का प्रत्यक्ष रूप कार्यान्वयन
इनपुट नमूने और पहले से गणना किए गए आउटपुट नमूने के संदर्भ में एक आउटपुट नमूना व्यक्त करने के लिए अपने अंतर समीकरण को पुनर्व्यवस्थित करके एक आईआईआर फ़िल्टर प्रत्यक्ष रूप में कार्यान्वित किया जा सकता है। प्रथम-चतुर्थांश फ़िल्टर के लिए, इनपुट सिग्नल $$x\left(n_1,n_2\right)$$ और आउटपुट सिग्नल $$y\left(n_1,n_2\right)$$ से संबंधित हैं

$$y\left(n_1,n_2\right)=\sum_{l_1=0}^{L_1-1}\sum_{l_2=0}^{L_2-1}a(l_1,l_2)x(n_1-l_1,n_2-l_2)-\sum_{k_1=0}^{K_1-1}\sum_{k_2=0}^{K_2-1}b(k_1,k_2)y(n_1-k_1,n_2-k_2)$$ एक आवेग के लिए फ़िल्टर की प्रतिक्रिया के बाद से $$\delta(n_1,n_2)$$ परिभाषा के अनुसार आवेग प्रतिक्रिया है $$h\left(n_1,n_2\right)$$, हम संबंध प्राप्त कर सकते हैं

$$h\left(n_1,n_2\right)=a(l_1,l_2)-\sum_{k_1=0}^{K_1-1}\sum_{k_2=0}^{K_2-1}b(k_1,k_2)h(n_1-k_1,n_2-k_2)$$ दोनों पक्षों के 2-डी जेड-रूपांतरण को लेकर, हम सिस्टम फ़ंक्शन के लिए हल कर सकते हैं $$H\left(z_1,z_2\right)$$द्वारा दिया गया है

$$H_z(z_1,z_2)=\frac{\sum_{l_1=0}^{L_1-1}\sum_{l_2=0}^{L_2-1}a(l_1,l_2)z_1^{-l_1}z_2^{-l_2}}{\sum_{k_1=0}^{K_1-1}\sum_{k_2=0}^{K_2-1}b(k_1,k_2)z_1^{-k_1}z_2^{-k_2}}=\frac{A_z(z_1,z_2)}{B_z(z_1,z_2)}$$ इस अनुपात को दो फिल्टर के कैस्केड के परिणाम के रूप में देखा जा सकता है, एक सिस्टम फ़ंक्शन के बराबर एक एफआईआर फ़िल्टर$$A(z_1,z_2)$$ और एक सिस्टम फ़ंक्शन के बराबर एक आईआईआर फिल्टर $$1/B(z_1,z_2)$$, जैसा कि नीचे चित्र में दिखाया गया है।



2-डी आईआईआर फिल्टर के समानांतर कार्यान्वयन
जटिल 2-डी IIR फिल्टर बनाने की एक अन्य विधि सबफिल्टरों के समानांतर इंटरकनेक्शन द्वारा है। इस स्थिति में, समग्र स्थानांतरण कार्य बन जाता है

$$H_z^p(z_1,z_2)=\sum_{i=1}^NH_z^{(i)}(z_1,z_2) $$ समीकरण का उपयोग करना

$$H_z^{(i)}(z_1,z_2)=\frac{A_z^{(i)}(z_1,z_2)}{B_z^{(i)}(z_1,z_2)}$$ और योग को एक आम भाजक के ऊपर स्थानांतरण प्रकार्य  में रखने पर हमें विस्तारित रूप मिलता है

$$H_z^{p}(z_1,z_2)=\frac{A_z^{p}(z_1,z_2)}{B_z^{p}(z_1,z_2)}=\frac{\sum_{j=1}^N\prod_{i \neq j}A_z^{(j)}(z_1,z_2)B_z^{(i)}(z_1,z_2)}{\prod_{i=1}^NB_z^{(i)}(z_1,z_2)}$$ एक मनमानी 2-डी तर्कसंगत प्रणाली फ़ंक्शन को लागू करने के लिए समांतर रूप का उपयोग नहीं किया जा सकता है। फिर भी, हम दिलचस्प 2-डी आईआईआर फिल्टर को संश्लेषित कर सकते हैं जिसे समांतर वास्तुकला द्वारा कार्यान्वित किया जा सकता है। उदाहरण के लिए, एकाधिक पासबैंड वाले फ़िल्टर को डिज़ाइन करते समय समांतर रूप फायदेमंद हो सकता है। समांतर कार्यान्वयन 2-डी अनंत आवेग प्रतिक्रिया फ़िल्टर को लागू करने के लिए भी उपयोगी हो सकता है जिसका आवेग प्रतिक्रिया एक एकल चतुर्भुज तक ही सीमित नहीं है, जैसे सममित फ़िल्टर।



जेनेटिक एल्गोरिदम
के साथ 2-डी आईआईआर फिल्टर का डिजाइन साहित्य में 2-डी आईआईआर डिजिटल फिल्टर के लिए कई डिजाइन तकनीकों की सूचना दी गई है।   2013 में, लगभग एक दशक तक डिजिटल फ़िल्टर डिज़ाइन के लिए जेनेटिक एल्गोरिद्म का सफलतापूर्वक उपयोग किया गया था। यहां हम जीए-आधारित डिजाइन विधि नामक 2-डी आईआईआर फ़िल्टर डिजाइन करने के लिए एक विधि प्रस्तुत करते हैं।

प्रारंभ
नीचे दिया गया चित्र प्रस्तावित GA-आधारित डिज़ाइन प्रवाह दिखाता है। फ़िल्टर गुणांक उनके सीएसडी संख्या प्रतिनिधित्व में एन्कोड किए गए हैं। जनसंख्या आरंभीकरण में, गुणसूत्र अनियमित रूप से उत्पन्न होते हैं। प्रत्येक गुणांक में पूर्व-निर्दिष्ट शब्द लंबाई और गैर-शून्य अंकों की अधिकतम संख्या होती है, जिसे किसी भी वांछित मान पर सेट किया जा सकता है।



जेनेटिक ऑपरेटर
रूले व्हील चयन का उपयोग प्रजनन ऑपरेटर के रूप में किया जाता है। प्रत्येक क्रॉसओवर ऑपरेशन के बाद, गुणांक जहां क्रॉसओवर पॉइंट स्थित है, को सीएसडी प्रारूप पर चेक किया जाएगा। म्यूटेशन ऑपरेशन सरल सिंगल बिट फ्लिप है। म्यूटेशन के बाद, संतति में प्रत्येक गुणांक को सीएसडी प्रारूप पर जांचा जाता है।

फिटनेस मूल्यांकन और प्रतिस्थापन रणनीति
फिटनेस मूल्यांकन दो चरणों वाली प्रक्रिया है। पहला कदम स्थिरता त्रिकोण का उपयोग करके प्रत्येक दूसरे क्रम खंड की स्थिरता की जांच करना है। जाँच में असफल होने वाले गुणसूत्रों को फिटनेस मान 0 दिया जाता है। पुरानी पीढ़ी के प्रतिस्थापन के लिए अभिजात्य रणनीति लागू की जाती है। प्रजनन के बाद संतान में सबसे अच्छा गुणसूत्र और सबसे खराब गुणसूत्र पाया जाता है। डिज़ाइन किए गए फ़िल्टर में गैर-वियोज्य अंश और वियोज्य भाजक स्थानांतरण फ़ंक्शन है। संख्या बहाली तकनीक का उपयोग यह सुनिश्चित करने के लिए किया जाता है कि फ़िल्टर गुणांक पूर्व-निर्दिष्ट सीएसडी प्रारूप में दर्शाए गए हैं।