पुनर्निर्माण फ़िल्टर: Difference between revisions
No edit summary |
No edit summary |
||
| Line 19: | Line 19: | ||
== छवि प्रसंस्करण == | == छवि प्रसंस्करण == | ||
छवि प्रसंस्करण में, डिजिटल पुनर्निर्माण फ़िल्टर का उपयोग प्रारूपो से छवियों को फिर से बनाने और [[मेडिकल इमेजिंग]] दोनों में किया जाता है<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 74: | Line 74: | ||
दिन-प्रतिदिन के सबसे सामान्य फ़िल्टर हैं:<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> | ||
* निकटतम-नेबर इंटरपोलेशन, कर्नेल के साथ बॉक्स फ़िल्टर - डाउनसैंपलिंग के लिए, यह औसत के अनुरूप है; | * निकटतम-नेबर इंटरपोलेशन, कर्नेल के साथ बॉक्स फ़िल्टर - डाउनसैंपलिंग के लिए, यह औसत के अनुरूप है; | ||
* [[ द्विरेखीय प्रक्षेप | द्विरेखीय प्रक्षेप]] , कर्नेल के साथ | * [[ द्विरेखीय प्रक्षेप | द्विरेखीय प्रक्षेप]] , कर्नेल के साथ टेंट फ़िल्टर; | ||
* [[बाइक्यूबिक इंटरपोलेशन]], कर्नेल के साथ [[घनीय पट्टी]] - इस उत्तरार्द्ध में मुफ्त मापदंड है, मापदंड के प्रत्येक मान के साथ अलग इंटरपोलेशन फ़िल्टर उत्पन्न होता है। | * [[बाइक्यूबिक इंटरपोलेशन]], कर्नेल के साथ [[घनीय पट्टी]] - इस उत्तरार्द्ध में मुफ्त मापदंड है, मापदंड के प्रत्येक मान के साथ अलग इंटरपोलेशन फ़िल्टर उत्पन्न होता है। | ||
| Line 84: | Line 84: | ||
फ़ोटोग्राफ़ी में, इंटरपोलेशन फ़िल्टर की विशाल विविधता उपस्थित है,<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> | फ़ोटोग्राफ़ी में, इंटरपोलेशन फ़िल्टर की विशाल विविधता उपस्थित है,<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> | ||
==वेवलेट पुनर्निर्माण फ़िल्टर== | ==वेवलेट पुनर्निर्माण फ़िल्टर== | ||
Revision as of 17:41, 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.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.0 2.1 2.2 Turkowski, Ken (1990). "Filters for Common Resampling Tasks" (PDF).
- ↑ 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.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.
- ↑ dpreview: Interpolation, by Vincent Bockaert
- ↑ Digital Photo Interpolation Review
- ↑ Interpolation -- Part I, Ron Bigelow
- ↑ Image Filter - Sepia
