पुनर्निर्माण फ़िल्टर: Difference between revisions

From Vigyanwiki
No edit summary
No edit summary
Line 1: Line 1:
{{short description|Filter used to construct a smooth analog signal from a digital input}}
{{short description|Filter used to construct a smooth analog signal from a digital input}}
मिश्रित-सिग्नल प्रणाली ([[ एनालॉग संकेत | एनालॉग संकेत]] और [[डिजिटल सिग्नल (सिग्नल प्रोसेसिंग)]]) में, पुनर्निर्माण फ़िल्टर, जिसे कभी-कभी एंटी-इमेजिंग फ़िल्टर कहा जाता है, का उपयोग डिजिटल इनपुट से चिकनी एनालॉग सिग्नल बनाने के लिए किया जाता है, जैसा कि डिजिटल से एनालॉग कनवर्टर ([[डिज़िटल से एनालॉग कन्वर्टर]]) या अन्य नमूना डेटा आउटपुट डिवाइस के मामले में होता है।
मिश्रित-सिग्नल प्रणाली ([[ एनालॉग संकेत | एनालॉग संकेत]] और [[डिजिटल सिग्नल (सिग्नल प्रोसेसिंग)]]) में, '''पुनर्निर्माण फ़िल्टर''', जिसे कभी-कभी एंटी-इमेजिंग फ़िल्टर कहा जाता है, जिसका उपयोग डिजिटल इनपुट से स्मूथ एनालॉग सिग्नल बनाने के लिए किया जाता है, जैसा कि डिजिटल से एनालॉग कनवर्टर ([[डिज़िटल से एनालॉग कन्वर्टर]]) या अन्य प्रारूप डेटा आउटपुट डिवाइस के स्थिति में होता है।


==नमूना डेटा पुनर्निर्माण फ़िल्टर==
==प्रारूप डेटा पुनर्निर्माण फ़िल्टर==
सैंपलिंग प्रमेय बताता है कि [[एनॉलॉग से डिजिटल परिवर्तित करने वाला उपकरण]] के इनपुट को कम-पास एनालॉग [[इलेक्ट्रॉनिक फ़िल्टर]] की आवश्यकता क्यों होती है, जिसे [[एंटी - एलियासिंग फ़िल्टर]] कहा जाता है: [[अलियासिंग]] को रोकने के लिए सैंपल किए गए इनपुट सिग्नल को [[बैंडलिमिटेड]] होना चाहिए (यहां उच्च आवृत्ति की तरंगों को कम आवृत्ति के रूप में रिकॉर्ड किया जा रहा है)।
सैंपलिंग प्रमेय बताता है कि [[एनॉलॉग से डिजिटल परिवर्तित करने वाला उपकरण]] के इनपुट को कम-पास एनालॉग [[इलेक्ट्रॉनिक फ़िल्टर]] की आवश्यकता क्यों होती है, जिसे [[एंटी - एलियासिंग फ़िल्टर|एंटी एलियासिंग फ़िल्टर]] कहा जाता है: [[अलियासिंग]] को रोकने के लिए सैंपल किए गए इनपुट सिग्नल को [[बैंडलिमिटेड]] होना चाहिए (यहां उच्च आवृत्ति की तरंगों को कम आवृत्ति के रूप में रिकॉर्ड किया जा रहा है)।


इसी कारण से, DAC के आउटपुट को कम-पास एनालॉग फ़िल्टर की आवश्यकता होती है, जिसे पुनर्निर्माण फ़िल्टर कहा जाता है - क्योंकि इमेजिंग को रोकने के लिए आउटपुट सिग्नल को बैंडलिमिटेड होना चाहिए (जिसका अर्थ है कि फूरियर गुणांक को नकली उच्च-आवृत्ति 'दर्पण' के रूप में पुनर्निर्मित किया जा रहा है)। यह व्हिटेकर-शैनन इंटरपोलेशन फॉर्मूला का कार्यान्वयन है।
इसी कारण से, डीएसी के आउटपुट को कम-पास एनालॉग फ़िल्टर की आवश्यकता होती है, जिसे पुनर्निर्माण फ़िल्टर कहा जाता है क्योंकि इमेजिंग को रोकने के लिए आउटपुट सिग्नल को बैंडलिमिटेड होना चाहिए (जिसका अर्थ है कि फूरियर गुणांक को नकली उच्च-आवृत्ति 'दर्पण' के रूप में पुनर्निर्मित किया जा रहा है)। यह व्हिटेकर-शैनन इंटरपोलेशन सूत्र का कार्यान्वयन है।


आदर्श रूप से, दोनों फिल्टर [[ ब्रिकवॉल फ़िल्टर |ब्रिकवॉल फ़िल्टर]] , निरंतर फ्लैट आवृत्ति प्रतिक्रिया के साथ पास-बैंड में निरंतर चरण विलंब और [[नाइक्विस्ट आवृत्ति]] से शून्य प्रतिक्रिया होने चाहिए। इसे '[[सिंक फ़ंक्शन]]' आवेग प्रतिक्रिया वाले फ़िल्टर द्वारा प्राप्त किया जा सकता है।
सामान्यतः, दोनों फिल्टर [[ ब्रिकवॉल फ़िल्टर |ब्रिकवॉल फ़िल्टर]] , निरंतर फ्लैट आवृत्ति प्रतिक्रिया के साथ पास-बैंड में निरंतर चरण विलंब और [[नाइक्विस्ट आवृत्ति]] से शून्य प्रतिक्रिया होने चाहिए। इसे '[[सिंक फ़ंक्शन]]' आवेग प्रतिक्रिया वाले फ़िल्टर द्वारा प्राप्त किया जा सकता है।


=== कार्यान्वयन ===
=== कार्यान्वयन ===
जबकि सिद्धांत रूप में डीएसी असतत [[डिराक डेल्टा फ़ंक्शन]] की श्रृंखला को आउटपुट करता है, व्यवहार में, वास्तविक डीएसी सीमित बैंडविड्थ और चौड़ाई के साथ दालों को आउटपुट करता है। दोनों आदर्शित डिराक पल्स, [[शून्य-आदेश होल्ड]] | ज़ीरो-ऑर्डर होल्ड स्टेप्स और अन्य आउटपुट पल्स, यदि अनफ़िल्टर्ड हैं, तो नकली उच्च-आवृत्ति प्रतिकृतियां, या मूल बैंडलिमिटेड सिग्नल की छवियां होंगी। इस प्रकार, पुनर्निर्माण फ़िल्टर नाइक्विस्ट आवृत्ति के ऊपर [[छवि आवृत्ति]] (प्रतियां) को हटाने के लिए तरंग रूप को सुचारू करता है। ऐसा करने पर, यह डिजिटल समय अनुक्रम के अनुरूप निरंतर समय संकेत (चाहे मूल रूप से नमूना किया गया हो, या डिजिटल तर्क द्वारा मॉडलिंग किया गया हो) का पुनर्निर्माण करता है।
जबकि सिद्धांत रूप में डीएसी असतत [[डिराक डेल्टा फ़ंक्शन]] की श्रृंखला को आउटपुट करता है, वास्तविक डीएसी सीमित बैंडविड्थ और चौड़ाई के साथ दालों को आउटपुट करता है। दोनों आदर्शित डिराक पल्स, [[शून्य-आदेश होल्ड]] या ज़ीरो-ऑर्डर होल्ड स्टेप्स और अन्य आउटपुट पल्स, यदि अनफ़िल्टर्ड हैं, जिससे नकली उच्च-आवृत्ति प्रतिकृतियां, या मूल बैंडलिमिटेड सिग्नल की छवियां होती है। इस प्रकार, पुनर्निर्माण फ़िल्टर नाइक्विस्ट आवृत्ति के ऊपर [[छवि आवृत्ति]] (प्रतियां) को हटाने के लिए तरंग रूप को सुचारू करता है। ऐसा करने पर, यह डिजिटल समय अनुक्रम के अनुरूप निरंतर समय संकेत (चाहे मूल रूप से प्रारूप किया गया हो, या डिजिटल तर्क द्वारा मॉडलिंग किया गया हो) का पुनर्निर्माण करता है।


व्यावहारिक फिल्टर में पास बैंड में गैर-फ्लैट आवृत्ति या चरण प्रतिक्रिया होती है और अन्यत्र सिग्नल का अधूरा दमन होता है। आदर्श सिंक फ़ंक्शन तरंग में सकारात्मक और नकारात्मक दोनों समय दिशाओं में सिग्नल के लिए अनंत प्रतिक्रिया होती है, जिसे वास्तविक समय में निष्पादित करना असंभव है - क्योंकि इसके लिए अनंत विलंब की आवश्यकता होगी। नतीजतन, वास्तविक पुनर्निर्माण फ़िल्टर आम तौर पर या तो नाइक्विस्ट दर से ऊपर कुछ ऊर्जा की अनुमति देते हैं, कुछ इन-बैंड आवृत्तियों को कम करते हैं, या दोनों। इस कारण से, [[ oversampling |oversampling]] का उपयोग यह सुनिश्चित करने के लिए किया जा सकता है कि बैंड से अतिरिक्त ऊर्जा उत्सर्जित किए बिना रुचि की आवृत्तियों को सटीक रूप से पुन: पेश किया जाता है।
व्यावहारिक फिल्टर में पास बैंड में गैर-फ्लैट आवृत्ति या चरण प्रतिक्रिया होती है और अन्यत्र सिग्नल का अपूर्ण नियंत्रण होता है। आदर्श सिंक फ़ंक्शन तरंग में सकारात्मक और नकारात्मक दोनों समय दिशाओं में सिग्नल के लिए अनंत प्रतिक्रिया होती है, जिसे वास्तविक समय में निष्पादित करना असंभव है - क्योंकि इसके लिए अनंत विलंब की आवश्यकता होती है। परिणाम स्वरुप, वास्तविक पुनर्निर्माण फ़िल्टर सामान्यतः या तो नाइक्विस्ट दर से ऊपर कुछ ऊर्जा की अनुमति देते हैं, कुछ इन-बैंड आवृत्तियों को कम करते हैं, या दोनों इस कारण से, [[ oversampling |निरीक्षण]] का उपयोग यह सुनिश्चित करने के लिए किया जा सकता है कि बैंड से अतिरिक्त ऊर्जा उत्सर्जित किए बिना रुचि की आवृत्तियों को स्पष्ट रूप से पुन: प्रस्तुत किया जाता है।


जिन प्रणालियों में दोनों हैं, एंटी-अलियासिंग फ़िल्टर और पुनर्निर्माण फ़िल्टर समान डिज़ाइन के हो सकते हैं। उदाहरण के लिए, ऑडियो उपकरण के लिए इनपुट और आउटपुट दोनों का नमूना 44.1 kHz पर लिया जा सकता है। इस मामले में, दोनों [[ऑडियो फ़िल्टर]] जितना संभव हो 22 किलोहर्ट्ज़ से ऊपर ब्लॉक करते हैं और जितना संभव हो 20 किलोहर्ट्ज़ से नीचे पास करते हैं।
जिन प्रणालियों में दोनों हैं, एंटी-अलियासिंग फ़िल्टर और पुनर्निर्माण फ़िल्टर समान डिज़ाइन के हो सकते हैं। उदाहरण के लिए, ऑडियो उपकरण के लिए इनपुट और आउटपुट दोनों का प्रारूप 44.1 kHz पर लिया जा सकता है। इस स्थिति में, दोनों [[ऑडियो फ़िल्टर]] जितना संभव हो 22 किलोहर्ट्ज़ से ऊपर ब्लॉक करते हैं और जितना संभव हो 20 किलोहर्ट्ज़ से नीचे पास करते हैं।


वैकल्पिक रूप से, सिस्टम में कोई पुनर्निर्माण फ़िल्टर नहीं हो सकता है और प्राथमिक सिग्नल स्पेक्ट्रम की उच्च आवृत्ति छवियों को पुन: उत्पन्न करने में बर्बाद होने वाली कुछ ऊर्जा को सहन कर सकता है।
वैकल्पिक रूप से, सिस्टम में कोई पुनर्निर्माण फ़िल्टर नहीं हो सकता है और प्राथमिक सिग्नल स्पेक्ट्रम की उच्च आवृत्ति छवियों को पुन: उत्पन्न करने में व्यर्थ होने वाली कुछ ऊर्जा को सहन कर सकता है।


== छवि प्रसंस्करण ==
== छवि प्रसंस्करण                                                                                                                                           ==
छवि प्रसंस्करण में, डिजिटल पुनर्निर्माण फ़िल्टर का उपयोग नमूनों से छवियों को फिर से बनाने और [[मेडिकल इमेजिंग]] दोनों में किया जाता है<ref name="mw">{{cite conference
छवि प्रसंस्करण में, डिजिटल पुनर्निर्माण फ़िल्टर का उपयोग प्रारूपो से छवियों को फिर से बनाने और [[मेडिकल इमेजिंग]] दोनों में किया जाता है<ref name="mw">{{cite conference
|url=http://www.cg.tuwien.ac.at/research/vis/vismed/Windows/MasteringWindows.pdf
|url=http://www.cg.tuwien.ac.at/research/vis/vismed/Windows/MasteringWindows.pdf
|title=Mastering Windows: Improving Reconstruction
|title=Mastering Windows: Improving Reconstruction
Line 33: Line 33:
|number=9–10
|number=9–10
|ISBN=1-58113-308-1
|ISBN=1-58113-308-1
}} ([http://www.cg.tuwien.ac.at/research/vis/vismed/Windows/ Project webpage])</ref> और पुनः नमूनाकरण (ऑडियो) के लिए।<ref name="turk">{{Cite web
}} ([http://www.cg.tuwien.ac.at/research/vis/vismed/Windows/ Project webpage])</ref> और पुनः सैंपलिंग (ऑडियो) के लिए <ref name="turk">{{Cite web
|last=Turkowski
|last=Turkowski
|first=Ken
|first=Ken
Line 39: Line 39:
|url=http://www.realitypixels.com/turk/computergraphics/ResamplingFilters.pdf
|url=http://www.realitypixels.com/turk/computergraphics/ResamplingFilters.pdf
|title=Filters for Common Resampling Tasks
|title=Filters for Common Resampling Tasks
}}</ref>
}}</ref> विभिन्न मानदंडों के आधार पर कई तुलनाएँ की गई हैं;<ref name="mw" /><ref name="turk" /><ref name="mitchell">{{cite conference
विभिन्न मानदंडों के आधार पर कई तुलनाएँ की गई हैं;<ref name="mw" /><ref name="turk" /><ref name="mitchell">{{cite conference
|title=Reconstruction filters in computer-graphics
|title=Reconstruction filters in computer-graphics
|first=Don P.
|first=Don P.
Line 62: Line 61:
|conference=Medical Image Computing and Computer-Assisted Intervention--MICCAI '99: second international conference, Cambridge, UK, September 19–22, 1999 proceedings
|conference=Medical Image Computing and Computer-Assisted Intervention--MICCAI '99: second international conference, Cambridge, UK, September 19–22, 1999 proceedings
|conference-url=https://books.google.com/books?id=-_uKd_sJ6PIC
|conference-url=https://books.google.com/books?id=-_uKd_sJ6PIC
}}</ref> अवलोकन यह है कि यदि आयाम के अलावा, सिग्नल का व्युत्पन्न भी ज्ञात हो तो पुनर्निर्माण में सुधार किया जा सकता है,<ref name="mitchell" />और इसके विपरीत, व्युत्पन्न पुनर्निर्माण करने से भी सिग्नल पुनर्निर्माण के तरीकों में सुधार हो सकता है।<ref name="mw" />
}}</ref> अवलोकन यह है कि यदि आयाम के अतिरिक्त, सिग्नल का व्युत्पन्न भी ज्ञात हो तो पुनर्निर्माण में सुधार किया जा सकता है,<ref name="mitchell" /> और इसके विपरीत, व्युत्पन्न पुनर्निर्माण करने से भी सिग्नल पुनर्निर्माण के विधियों में सुधार हो सकता है।<ref name="mw" />


पुन: नमूनाकरण को डिसीमेशन (सिग्नल प्रोसेसिंग) या इंटरपोलेशन के रूप में संदर्भित किया जा सकता है, तदनुसार नमूना दर घट जाती है या बढ़ जाती है - जैसा कि आम तौर पर नमूनाकरण और पुनर्निर्माण में होता है, समान मानदंड आम तौर पर दोनों मामलों में लागू होते हैं, और इस प्रकार ही फ़िल्टर का उपयोग किया जा सकता है।
पुन: सैंपलिंग को डिसीमेशन (सिग्नल प्रोसेसिंग) या इंटरपोलेशन के रूप में संदर्भित किया जा सकता है, तदनुसार प्रारूप दर घट जाती है या बढ़ जाती है - जैसा कि सामान्यतः सैंपलिंग और पुनर्निर्माण में होता है, समान मानदंड सामान्यतः दोनों स्थितियों में प्रयुक्त होते हैं, और इस प्रकार ही फ़िल्टर का उपयोग किया जा सकता है।


पुन: नमूनाकरण के लिए, सैद्धांतिक रूप से एनालॉग छवि का पुनर्निर्माण किया जाता है, फिर नमूना लिया जाता है, और रिज़ॉल्यूशन में सामान्य परिवर्तनों के लिए यह आवश्यक है। नमूनाकरण दर के पूर्णांक अनुपात के लिए, असतत पुन: नमूनाकरण फ़िल्टर का उत्पादन करने के लिए निरंतर पुनर्निर्माण फ़िल्टर की आवेग प्रतिक्रिया का नमूनाकरण करके सरल बनाया जा सकता है, फिर छवि को सीधे पुन: नमूना करने के लिए असतत पुन: नमूनाकरण फ़िल्टर का उपयोग किया जा सकता है। पूर्णांक राशि द्वारा क्षय के लिए, केवल नमूना फ़िल्टर आवश्यक है; पूर्णांक राशि द्वारा [[प्रक्षेप]] के लिए, विभिन्न चरणों के लिए अलग-अलग नमूने की आवश्यकता होती है - उदाहरण के लिए, यदि कोई 4 के कारक द्वारा अपसैंपलिंग कर रहा है, तो नमूना फ़िल्टर का उपयोग आधे रास्ते के बिंदु के लिए किया जाता है, जबकि अलग नमूना फ़िल्टर का उपयोग बिंदु से दूसरे बिंदु तक रास्ते के 1/4 बिंदु के लिए किया जाता है।
पुन: सैंपलिंग के लिए, सैद्धांतिक रूप से एनालॉग छवि का पुनर्निर्माण किया जाता है, फिर प्रारूप लिया जाता है, और रिज़ॉल्यूशन में सामान्य परिवर्तनों के लिए यह आवश्यक है। सैंपलिंग दर के पूर्णांक अनुपात के लिए, असतत पुन: सैंपलिंग फ़िल्टर का उत्पादन करने के लिए निरंतर पुनर्निर्माण फ़िल्टर की आवेग प्रतिक्रिया का सैंपलिंग करके सरल बनाया जा सकता है, फिर छवि को सीधे पुन: प्रारूप करने के लिए असतत पुन: सैंपलिंग फ़िल्टर का उपयोग किया जा सकता है। पूर्णांक राशि द्वारा क्षय के लिए, केवल प्रारूप फ़िल्टर आवश्यक है; पूर्णांक राशि द्वारा [[प्रक्षेप]] के लिए, विभिन्न चरणों के लिए भिन्न-भिन्न प्रतिरूप की आवश्यकता होती है - उदाहरण के लिए, यदि कोई 4 के कारक द्वारा अपसैंपलिंग कर रहा है, जिससे प्रारूप फ़िल्टर का उपयोग अर्ध रास्ते के बिंदु के लिए किया जाता है, जबकि अलग प्रारूप फ़िल्टर का उपयोग बिंदु से दूसरे बिंदु तक रास्ते के 1/4 बिंदु के लिए किया जाता है।


छवि प्रसंस्करण में सूक्ष्मता यह है कि (रैखिक) सिग्नल प्रोसेसिंग रैखिक चमक को मानती है - कि पिक्सेल मान को दोगुना करने से आउटपुट की चमक दोगुनी हो जाती है। हालाँकि, छवियों में अक्सर [[गामा सुधार]] होता है, विशेष रूप से [[sRGB]] रंग स्थान में, इसलिए चमक रैखिक नहीं होती है।
छवि प्रसंस्करण में सूक्ष्मता यह है कि (रैखिक) सिग्नल प्रोसेसिंग रैखिक चमक को मानती है - कि पिक्सेल मान को दोगुना करने से आउटपुट की चमक दोगुनी हो जाती है। चूँकि, छवियों में अधिकांशतः [[गामा सुधार|गामा एन्कोडेड]] होता है, विशेष रूप से [[sRGB]] रंग स्थान में, इसलिए चमक रैखिक नहीं होती है।
इस प्रकार रैखिक फ़िल्टर लागू करने के लिए, किसी को पहले गामा डिकोड करना होगा मानों - और यदि पुन: नमूनाकरण करना है, तो उसे गामा डिकोड करना होगा, फिर से नमूना करना होगा, फिर गामा एनकोड करना होगा।


=== सामान्य फ़िल्टर ===
इस प्रकार रैखिक फ़िल्टर प्रयुक्त करने के लिए, किसी को पहले गामा डिकोड करता है और यदि पुन: सैंपलिंग करना है, तो उसे गामा डिकोड करना होता है, फिर से प्रारूप करना होगा, फिर गामा एनकोड करना होता है।
दिन-प्रतिदिन के सबसे आम फ़िल्टर हैं:<ref>[http://www.dpreview.com/learn/?/key=interpolation dpreview: Interpolation], by Vincent Bockaert</ref>
* निकटतम-पड़ोसी इंटरपोलेशन, कर्नेल के साथ बॉक्स फ़िल्टर - डाउनसैंपलिंग के लिए, यह औसत के अनुरूप है;
* [[ द्विरेखीय प्रक्षेप ]], कर्नेल के साथ तम्बू फ़िल्टर;
* [[बाइक्यूबिक इंटरपोलेशन]], कर्नेल के साथ [[घनीय पट्टी]] - इस उत्तरार्द्ध में मुफ्त पैरामीटर है, पैरामीटर के प्रत्येक मान के साथ अलग इंटरपोलेशन फ़िल्टर उत्पन्न होता है।


ये स्टॉपबैंड दमन (एंटी-अलियासिंग) के बढ़ते क्रम और घटती गति में हैं
=== सामान्य फ़िल्टर                                                                                                                                                                    ===
दिन-प्रतिदिन के सबसे सामान्य फ़िल्टर हैं:<ref>[http://www.dpreview.com/learn/?/key=interpolation dpreview: Interpolation], by Vincent Bockaert</ref>
* निकटतम-नेबर इंटरपोलेशन, कर्नेल के साथ बॉक्स फ़िल्टर - डाउनसैंपलिंग के लिए, यह औसत के अनुरूप है;
* [[ द्विरेखीय प्रक्षेप | द्विरेखीय प्रक्षेप]] , कर्नेल के साथ तम्बू फ़िल्टर;
* [[बाइक्यूबिक इंटरपोलेशन]], कर्नेल के साथ [[घनीय पट्टी]] - इस उत्तरार्द्ध में मुफ्त मापदंड है, मापदंड के प्रत्येक मान के साथ अलग इंटरपोलेशन फ़िल्टर उत्पन्न होता है।


पुनर्निर्माण उद्देश्यों के लिए, विभिन्न प्रकार के कर्नेल का उपयोग किया जाता है, जिनमें से कई को sync फ़ंक्शन के अनुमानित रूप में व्याख्या किया जा सकता है,<ref name="sinc" />या तो विंडोइंग द्वारा या तख़्ता सन्निकटन देकर, या तो क्यूबिक्स या उच्च क्रम के तख़्ते द्वारा। विंडोड सिन फिल्टर के मामले में, पुनर्निर्माण फिल्टर की आवृत्ति प्रतिक्रिया को विंडो की आवृत्ति प्रतिक्रिया के संदर्भ में समझा जा सकता है, क्योंकि विंडोड फिल्टर की आवृत्ति प्रतिक्रिया विंडो की आवृत्ति प्रतिक्रिया के साथ मूल प्रतिक्रिया (सिनक के लिए, ईंट-दीवार) का कनवल्शन है। इनमें [[लैंज़ोस विंडो]] और [[कैसर विंडो]] की अक्सर प्रशंसा की जाती है।
ये स्टॉपबैंड नियंत्रण (एंटी-अलियासिंग) के बढ़ते क्रम और घटती गति में हैं
पुनर्निर्माण फ़िल्टर के अन्य वर्ग में विभिन्न चौड़ाई के लिए गाऊसी फ़ंक्शन शामिल है,<ref name="turk" />या उच्च क्रम के कार्डिनल बी-स्प्लिंस - बॉक्स फ़िल्टर और टेंट फ़िल्टर 0वें और प्रथम क्रम के कार्डिनल बी-स्प्लिंस हैं। ये फ़िल्टर इंटरपोलिंग फ़िल्टर होने में विफल रहते हैं, क्योंकि उनकी आवेग प्रतिक्रिया सभी गैर-शून्य मूल नमूना बिंदुओं पर गायब नहीं होती है - 1: 1 पुन: नमूनाकरण के लिए, वे पहचान नहीं हैं, बल्कि धुंधले हैं। दूसरी ओर, गैर-नकारात्मक होने के कारण, वे किसी भी ओवरशूट या रिंगिंग कलाकृतियों का परिचय नहीं देते हैं, और समय क्षेत्र में व्यापक होने के कारण वे आवृत्ति डोमेन में संकीर्ण हो सकते हैं ([[फूरियर अनिश्चितता सिद्धांत]] द्वारा), हालांकि धुंधलापन की कीमत पर, जो पासबैंड [[धड़ल्ले से बोलना]] (स्कैलोपिंग) में परिलक्षित होता है।


फ़ोटोग्राफ़ी में, इंटरपोलेशन फ़िल्टर की विशाल विविधता मौजूद है,<ref>[http://www.americaswonderlands.com/digital_photo_interpolation.htm Digital Photo Interpolation Review]</ref> कुछ मालिकाना, जिसके लिए राय मिश्रित हैं। मूल्यांकन अक्सर व्यक्तिपरक होता है, जिसमें प्रतिक्रियाएं अलग-अलग होती हैं, और कुछ लोग तर्क देते हैं कि यथार्थवादी पुन: नमूनाकरण अनुपात में, बाइक्यूबिक की तुलना में उनके बीच बहुत कम अंतर होता है,<ref>[http://www.ronbigelow.com/articles/interpolation/interpolation.htm Interpolation -- Part I], Ron Bigelow</ref> हालाँकि उच्च पुन: नमूनाकरण अनुपात के लिए व्यवहार अधिक विविध है।<ref>[https://photokit.com/tools/filter/sepia/ Image Filter - Sepia]</ref>
पुनर्निर्माण उद्देश्यों के लिए, विभिन्न प्रकार के कर्नेल का उपयोग किया जाता है, जिनमें से कई को sync फ़ंक्शन के अनुमानित रूप में व्याख्या किया जा सकता है,<ref name="sinc" /> या तो विंडोइंग द्वारा या तख़्ता सन्निकटन देकर, या तो क्यूबिक्स या उच्च क्रम के प्लैंक द्वारा विंडोड सिन फिल्टर के स्थिति में, पुनर्निर्माण फिल्टर की आवृत्ति प्रतिक्रिया को विंडो की आवृत्ति प्रतिक्रिया के संदर्भ में समझा जा सकता है, क्योंकि विंडोड फिल्टर की आवृत्ति प्रतिक्रिया विंडो की आवृत्ति प्रतिक्रिया के साथ मूल प्रतिक्रिया (सिनक के लिए, ईंट-दीवार) का कनवल्शन है। इनमें [[लैंज़ोस विंडो]] और [[कैसर विंडो]] की अधिकांशतः प्रशंसा की जाती है।


पुनर्निर्माण फ़िल्टर के अन्य वर्ग में विभिन्न चौड़ाई के लिए गाऊसी फ़ंक्शन सम्मिलित है,<ref name="turk" /> या उच्च क्रम के कार्डिनल बी-स्प्लिंस - बॉक्स फ़िल्टर और टेंट फ़िल्टर 0वें और प्रथम क्रम के कार्डिनल बी-स्प्लिंस हैं। यह फ़िल्टर इंटरपोलिंग फ़िल्टर होने में विफल रहते हैं, क्योंकि उनकी आवेग प्रतिक्रिया सभी गैर-शून्य मूल प्रारूप बिंदुओं पर गायब नहीं होती है - 1: 1 पुन: सैंपलिंग के लिए, वह पहचान नहीं हैं, किन्तु दूसरी ओर, गैर-नकारात्मक होने के कारण, वह किसी भी ओवरशूट या रिंगिंग कलाकृतियों का परिचय नहीं देते हैं, और समय क्षेत्र में व्यापक होने के कारण वह आवृत्ति डोमेन में संकीर्ण हो सकते हैं ([[फूरियर अनिश्चितता सिद्धांत]] द्वारा), चूँकि अस्पष्टता की मूल्य पर, जो पासबैंड [[धड़ल्ले से बोलना|रोल-ऑफ]] (स्कैलोपिंग) में परिलक्षित होता है।


==[[ छोटा लहर | छोटा लहर]] पुनर्निर्माण फ़िल्टर==
फ़ोटोग्राफ़ी में, इंटरपोलेशन फ़िल्टर की विशाल विविधता उपस्थित है,<ref>[http://www.americaswonderlands.com/digital_photo_interpolation.htm Digital Photo Interpolation Review]</ref> कुछ प्रोपर्टी, जिसके लिए राय मिश्रित हैं।इस प्रकार मूल्यांकन अधिकांशतः व्यक्तिपरक होता है, जिसमें प्रतिक्रियाएं भिन्न-भिन्न होती हैं, और कुछ लोग तर्क देते हैं कि यथार्थवादी पुन: सैंपलिंग अनुपात में, बाइक्यूबिक की तुलना में उनके बीच बहुत कम अंतर होता है,<ref>[http://www.ronbigelow.com/articles/interpolation/interpolation.htm Interpolation -- Part I], Ron Bigelow</ref> चूँकि उच्च पुन: सैंपलिंग अनुपात के लिए व्यवहार अधिक विविध है।<ref>[https://photokit.com/tools/filter/sepia/ Image Filter - Sepia]</ref>


तरंगिका गुणांकों के संग्रह से तरंगरूप या छवि का पुनर्निर्माण करते समय पुनर्निर्माण फ़िल्टर का भी उपयोग किया जाता है।
 
मेडिकल इमेजिंग में, 3डी छवि को फिर से बनाने के लिए कई 2डी [[एक्स-रे]] फोटो या [[एमआरआई स्कैन]] का उपयोग करना सामान्य तकनीक है।
 
==वेवलेट पुनर्निर्माण फ़िल्टर==
 
तरंगिका गुणांकों के संग्रह से तरंगरूप या छवि का पुनर्निर्माण करते समय पुनर्निर्माण फ़िल्टर का भी उपयोग किया जाता है। इस प्रकार मेडिकल इमेजिंग में, 3डी छवि को फिर से बनाने के लिए कई 2डी [[एक्स-रे]] फोटो या [[एमआरआई स्कैन]] का उपयोग करना सामान्य तकनीक है।


* पुनर्निर्माण एल्गोरिदम
* पुनर्निर्माण एल्गोरिदम
Line 95: Line 96:
== यह भी देखें ==
== यह भी देखें ==
* [[सिग्नल पुनर्निर्माण]]
* [[सिग्नल पुनर्निर्माण]]
* [[संकेत आगे बढ़ाना]]
* [[संकेत आगे बढ़ाना|संकेत प्रोसेसिंग]]


==संदर्भ==
==संदर्भ==

Revision as of 17:38, 28 July 2023

मिश्रित-सिग्नल प्रणाली ( एनालॉग संकेत और डिजिटल सिग्नल (सिग्नल प्रोसेसिंग)) में, पुनर्निर्माण फ़िल्टर, जिसे कभी-कभी एंटी-इमेजिंग फ़िल्टर कहा जाता है, जिसका उपयोग डिजिटल इनपुट से स्मूथ एनालॉग सिग्नल बनाने के लिए किया जाता है, जैसा कि डिजिटल से एनालॉग कनवर्टर (डिज़िटल से एनालॉग कन्वर्टर) या अन्य प्रारूप डेटा आउटपुट डिवाइस के स्थिति में होता है।

प्रारूप डेटा पुनर्निर्माण फ़िल्टर

सैंपलिंग प्रमेय बताता है कि एनॉलॉग से डिजिटल परिवर्तित करने वाला उपकरण के इनपुट को कम-पास एनालॉग इलेक्ट्रॉनिक फ़िल्टर की आवश्यकता क्यों होती है, जिसे एंटी एलियासिंग फ़िल्टर कहा जाता है: अलियासिंग को रोकने के लिए सैंपल किए गए इनपुट सिग्नल को बैंडलिमिटेड होना चाहिए (यहां उच्च आवृत्ति की तरंगों को कम आवृत्ति के रूप में रिकॉर्ड किया जा रहा है)।

इसी कारण से, डीएसी के आउटपुट को कम-पास एनालॉग फ़िल्टर की आवश्यकता होती है, जिसे पुनर्निर्माण फ़िल्टर कहा जाता है क्योंकि इमेजिंग को रोकने के लिए आउटपुट सिग्नल को बैंडलिमिटेड होना चाहिए (जिसका अर्थ है कि फूरियर गुणांक को नकली उच्च-आवृत्ति 'दर्पण' के रूप में पुनर्निर्मित किया जा रहा है)। यह व्हिटेकर-शैनन इंटरपोलेशन सूत्र का कार्यान्वयन है।

सामान्यतः, दोनों फिल्टर ब्रिकवॉल फ़िल्टर , निरंतर फ्लैट आवृत्ति प्रतिक्रिया के साथ पास-बैंड में निरंतर चरण विलंब और नाइक्विस्ट आवृत्ति से शून्य प्रतिक्रिया होने चाहिए। इसे 'सिंक फ़ंक्शन' आवेग प्रतिक्रिया वाले फ़िल्टर द्वारा प्राप्त किया जा सकता है।

कार्यान्वयन

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

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

जिन प्रणालियों में दोनों हैं, एंटी-अलियासिंग फ़िल्टर और पुनर्निर्माण फ़िल्टर समान डिज़ाइन के हो सकते हैं। उदाहरण के लिए, ऑडियो उपकरण के लिए इनपुट और आउटपुट दोनों का प्रारूप 44.1 kHz पर लिया जा सकता है। इस स्थिति में, दोनों ऑडियो फ़िल्टर जितना संभव हो 22 किलोहर्ट्ज़ से ऊपर ब्लॉक करते हैं और जितना संभव हो 20 किलोहर्ट्ज़ से नीचे पास करते हैं।

वैकल्पिक रूप से, सिस्टम में कोई पुनर्निर्माण फ़िल्टर नहीं हो सकता है और प्राथमिक सिग्नल स्पेक्ट्रम की उच्च आवृत्ति छवियों को पुन: उत्पन्न करने में व्यर्थ होने वाली कुछ ऊर्जा को सहन कर सकता है।

छवि प्रसंस्करण

छवि प्रसंस्करण में, डिजिटल पुनर्निर्माण फ़िल्टर का उपयोग प्रारूपो से छवियों को फिर से बनाने और मेडिकल इमेजिंग दोनों में किया जाता है[1] और पुनः सैंपलिंग (ऑडियो) के लिए [2] विभिन्न मानदंडों के आधार पर कई तुलनाएँ की गई हैं;[1][2][3][4] अवलोकन यह है कि यदि आयाम के अतिरिक्त, सिग्नल का व्युत्पन्न भी ज्ञात हो तो पुनर्निर्माण में सुधार किया जा सकता है,[3] और इसके विपरीत, व्युत्पन्न पुनर्निर्माण करने से भी सिग्नल पुनर्निर्माण के विधियों में सुधार हो सकता है।[1]

पुन: सैंपलिंग को डिसीमेशन (सिग्नल प्रोसेसिंग) या इंटरपोलेशन के रूप में संदर्भित किया जा सकता है, तदनुसार प्रारूप दर घट जाती है या बढ़ जाती है - जैसा कि सामान्यतः सैंपलिंग और पुनर्निर्माण में होता है, समान मानदंड सामान्यतः दोनों स्थितियों में प्रयुक्त होते हैं, और इस प्रकार ही फ़िल्टर का उपयोग किया जा सकता है।

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

छवि प्रसंस्करण में सूक्ष्मता यह है कि (रैखिक) सिग्नल प्रोसेसिंग रैखिक चमक को मानती है - कि पिक्सेल मान को दोगुना करने से आउटपुट की चमक दोगुनी हो जाती है। चूँकि, छवियों में अधिकांशतः गामा एन्कोडेड होता है, विशेष रूप से sRGB रंग स्थान में, इसलिए चमक रैखिक नहीं होती है।

इस प्रकार रैखिक फ़िल्टर प्रयुक्त करने के लिए, किसी को पहले गामा डिकोड करता है और यदि पुन: सैंपलिंग करना है, तो उसे गामा डिकोड करना होता है, फिर से प्रारूप करना होगा, फिर गामा एनकोड करना होता है।

सामान्य फ़िल्टर

दिन-प्रतिदिन के सबसे सामान्य फ़िल्टर हैं:[5]

  • निकटतम-नेबर इंटरपोलेशन, कर्नेल के साथ बॉक्स फ़िल्टर - डाउनसैंपलिंग के लिए, यह औसत के अनुरूप है;
  • द्विरेखीय प्रक्षेप , कर्नेल के साथ तम्बू फ़िल्टर;
  • बाइक्यूबिक इंटरपोलेशन, कर्नेल के साथ घनीय पट्टी - इस उत्तरार्द्ध में मुफ्त मापदंड है, मापदंड के प्रत्येक मान के साथ अलग इंटरपोलेशन फ़िल्टर उत्पन्न होता है।

ये स्टॉपबैंड नियंत्रण (एंटी-अलियासिंग) के बढ़ते क्रम और घटती गति में हैं

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

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

फ़ोटोग्राफ़ी में, इंटरपोलेशन फ़िल्टर की विशाल विविधता उपस्थित है,[6] कुछ प्रोपर्टी, जिसके लिए राय मिश्रित हैं।इस प्रकार मूल्यांकन अधिकांशतः व्यक्तिपरक होता है, जिसमें प्रतिक्रियाएं भिन्न-भिन्न होती हैं, और कुछ लोग तर्क देते हैं कि यथार्थवादी पुन: सैंपलिंग अनुपात में, बाइक्यूबिक की तुलना में उनके बीच बहुत कम अंतर होता है,[7] चूँकि उच्च पुन: सैंपलिंग अनुपात के लिए व्यवहार अधिक विविध है।[8]


वेवलेट पुनर्निर्माण फ़िल्टर

तरंगिका गुणांकों के संग्रह से तरंगरूप या छवि का पुनर्निर्माण करते समय पुनर्निर्माण फ़िल्टर का भी उपयोग किया जाता है। इस प्रकार मेडिकल इमेजिंग में, 3डी छवि को फिर से बनाने के लिए कई 2डी एक्स-रे फोटो या एमआरआई स्कैन का उपयोग करना सामान्य तकनीक है।

यह भी देखें

संदर्भ

  1. 1.0 1.1 1.2 Theußl, Thomas; Hauser, Helwig; Gröller, Meister Eduard (October 2000). Mastering Windows: Improving Reconstruction (PDF). IEEE/ACM SIGGRAPH Symposium on Volume Visualization. Salt Lake City, Utah, United States. pp. 101–108. doi:10.1109/VV.2000.10002. ISBN 1-58113-308-1. (Project webpage)
  2. 2.0 2.1 2.2 Turkowski, Ken (1990). "Filters for Common Resampling Tasks" (PDF).
  3. 3.0 3.1 Mitchell, Don P.; Netravali, Arun N. (August 1988). Reconstruction filters in computer-graphics (PDF). ACM SIGGRAPH International Conference on Computer Graphics and Interactive Techniques. Vol. 22. pp. 221–228. doi:10.1145/54852.378514. ISBN 0-89791-275-6.
  4. 4.0 4.1 Meijering, Erik H. W.; Niessen; Pluim; Viergever. Quantitative Comparison of Sinc-Approximating Kernels for Medical Image Interpolation. Medical Image Computing and Computer-Assisted Intervention--MICCAI '99: second international conference, Cambridge, UK, September 19–22, 1999 proceedings.
  5. dpreview: Interpolation, by Vincent Bockaert
  6. Digital Photo Interpolation Review
  7. Interpolation -- Part I, Ron Bigelow
  8. Image Filter - Sepia