विखंडन

Not to be confused with Upsampling.

रिचर्डसन-लुसी एल्गोरिथम का उपयोग करके चंद्र क्रेटर कोपरनिकस की एक छवि के विसंक्रमण से पहले और बाद में।

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

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

आवृत्ति डोमेन में, जहाँ $\omega$ आवृत्ति चर है। यह मानते हुए कि परावर्तकता सफेद है, हम मान सकते हैं

विवरण

सामान्यतः, विसंक्रमण का उद्देश्य फॉर्म के कनवल्शन समीकरण के हल f को खोजना है |

$f*g=h\,$

सामान्यतः, h कुछ अभिलेख किया गया संकेत है, और f कुछ संकेत है | जिसे हम पुनर्प्राप्त करना चाहते हैं | किन्तु इसे अभिलेख करने से पहले फ़िल्टर या विरूपण फलन g के साथ सजाया गया है। सामान्यतः, h, f का विकृत संस्करण है और f के आकार को आँख या सरल समय-डोमेन संचालन द्वारा सरलता से पहचाना नहीं जा सकता है। फलन g उपकरण या ड्राइविंग बल की आवेग प्रतिक्रिया का प्रतिनिधित्व करता है | जिसे भौतिक प्रणाली पर प्रयुक्त किया गया था। यदि हम g को जानते हैं, या कम से कम g के रूप को जानते हैं, तो हम नियतात्मक विसंक्रमण कर सकते हैं। चूँकि, यदि हम g को पहले से नहीं जानते हैं, तो हमें इसका अनुमान लगाने की आवश्यकता है। यह सांख्यिकी आकलन सिद्धांत के विधियों का उपयोग करके या अंतर्निहित प्रणाली के भौतिक सिद्धांतों का निर्माण करके किया जा सकता है | जैसे विद्युत परिपथ समीकरण या प्रसार समीकरण है।

माप त्रुटि और कनवल्शन मापदंडों की रूचि के आधार पर, कई कनवल्शन विधिया हैं। भौतिक माप में, स्थिति सामान्यतः के निकट होती है |

$(f*g)+\varepsilon =h\,$

इस स्थिति में ε ध्वनि (भौतिकी) है | जो हमारे अभिलेख किए गए संकेत में प्रवेश कर चुका है। यदि ध्वनि संकेत या छवि को नीरव माना जाता है, तो g का सांख्यिकीय अनुमान गलत होगा। बदले में, ƒ का अनुमान भी गलत होगा। संकेत-टू-ध्वनि अनुपात जितना कम होगा, विसंक्रमित संकेत का अनुमान उतना ही व्यर्थ होगा। यही कारण है कि प्रतिलोम फ़िल्टरिंग संकेत सामान्यतः अच्छा समाधान नहीं है। चूँकि, यदि डेटा में ध्वनि के प्रकार (उदाहरण के लिए, सफेद ध्वनि) के बारे में कम से कम कुछ ज्ञान उपस्थित है, तो ƒ के अनुमान को वीनर डीकोनोवोल्यूशन जैसी विधियों के माध्यम से सुधारा जा सकता है।

जब माप त्रुटि बहुत कम होती है (आदर्श स्थिति) तो डीकोनोवोल्यूशन (कच्चा) फिल्टर में उलट जाता है। लाप्लास डोमेन में कच्चे विसंक्रमण का प्रदर्शन किया जा सकता है। अभिलेख किए गए संकेत एच और प्रणाली रिस्पांस फलन g के फूरियर रूपांतरण की गणना करके आपको स्थानांतरण प्रकार्य के रूप में g के साथ एच और g मिलते हैं। तो f के लिए हल करना

$F=H/G\,$

अंत में, फलन F के फूरियर व्युत्क्रम प्रमेय को अनुमानित विसंक्रमित संकेत f को खोजने के लिए लिया जाता है। ध्यान दें कि G भाजक पर है और यदि उपस्थित है तो त्रुटि मॉडल के तत्वों को बढ़ा सकता है।

अनुप्रयोग

भूकंप विज्ञान

प्रतिबिंब भूकम्प विज्ञान में डीकोनोवोल्यूशन की अवधारणा का प्रारंभिक अनुप्रयोग था। 1950 में, एंडर्स रॉबिन्सन एमआईटी में स्नातक छात्र थे। उन्होंने एमआईटी में दूसरों के साथ काम किया था | जैसे नॉर्बर्ट वीनर, नॉर्मन लेविंसन, और अर्थशास्त्री पॉल सैमुएलसन, ने परावर्तन सीस्मोग्राम के दृढ़ मॉडल को विकसित करने के लिए यह मॉडल मानता है कि अभिलेख किया गया सीस्मोग्राम s(t) पृथ्वी-परावर्तकता फलन e(t) और एक बिंदु स्रोत से भूकंपीय तरंगिका w(t) का कनवल्शन है | जहां t रिकॉर्डिंग समय का प्रतिनिधित्व करता है। इस प्रकार, हमारा कनवल्शन समीकरण है |

$s(t)=(e*w)(t).\,$

सीस्मोलॉजिस्ट e में रुचि रखता है, जिसमें पृथ्वी की संरचना के बारे में जानकारी होती है। कनवल्शन प्रमेय द्वारा, इस समीकरण को फूरियर में रूपांतरित किया जा सकता है

$S(\omega )=E(\omega )W(\omega )\,$

आवृत्ति डोमेन में, जहाँ $\omega$ आवृत्ति चर है। यह मानते हुए कि परावर्तकता सफेद है | हम मान सकते हैं कि परावर्तकता का वर्णक्रमीय घनत्व स्थिर है, और सिस्मोग्राम का शक्ति स्पेक्ट्रम उस स्थिरांक से गुणा तरंगिका का स्पेक्ट्रम है। इस प्रकार,

$|S(\omega )|\approx k|W(\omega )|.\,$

यदि हम मानते हैं कि वेवलेट न्यूनतम चरण है, तो हम अभी पाए गए पावर स्पेक्ट्रम के सामान्य न्यूनतम चरण की गणना करके इसे पुनर्प्राप्त कर सकते हैं। डिराक डेल्टा कार्य (अर्थात, स्पाइक) के लिए अनुमानित तरंगिका को आकार देने वाले विनीज़ फ़िल्टर को रचना और प्रयुक्त करके परावर्तकता को पुनर्प्राप्त किया जा सकता है। परिणाम को स्केल्ड, शिफ्ट किए गए डेल्टा कार्यों की श्रृंखला के रूप में देखा जा सकता है |(चूँकि यह गणितीय रूप से कठोर नहीं है)

$e(t)=\sum _{i=1}^{N}r_{i}\delta (t-\tau _{i}),$

जहाँ N परावर्तन घटनाओं की संख्या है | $r_{i}$ प्रतिबिंब गुणांक हैं | $t-\tau _{i}$ प्रत्येक घटना के प्रतिबिंब समय हैं, और $\delta$ डिराक डेल्टा फलन है।

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

प्रकाशिकी और अन्य इमेजिंग

विसंक्रमित सूक्ष्मदर्शी छवि का उदाहरण

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

सामान्य विधि यह मान लेना है कि उपकरण के माध्यम से प्रकाशीय पथ वैकल्पिक रूप से सही है | बिंदु प्रसार कार्य (पीएसएफ) के साथ दृढ़ है | जो कि गणितीय कार्य है | जो मार्ग के संदर्भ में विरूपण का वर्णन करता है | प्रकाश का सैद्धांतिक बिंदु स्रोत (या) अन्य तरंगें) यंत्र के माध्यम से लेती हैं। सामान्यतः, ऐसा बिंदु स्रोत अंतिम छवि में अस्पष्टता के छोटे से क्षेत्र का योगदान देता है। यदि यह फलन निर्धारित किया जा सकता है, तो यह उसके व्युत्क्रम फलन या पूरक फलन की गणना करने और उसके साथ अधिग्रहीत छवि को हल करने का विषय है। परिणाम मूल, अविकृत छवि है।

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

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

उच्च रिज़ॉल्यूशन टीएचजे छवि टीएचजे छवि और गणितीय रूप से प्रतिरूपित टीएचजे पीएसएफ के विसंक्रमण द्वारा प्राप्त की जाती है। (ए) वृद्धि से पहले एकीकृत परिपथ (आईसी) की टीएचजे छवि; (बी) गणितीय रूप से तैयार किए गए टीएचजे पीएसएफ; (c) उच्च रिज़ॉल्यूशन टीएचजे छवि जो (a) में दिखाई गई टीएचजे छवि और (b) में दिखाई गई पीएसएफ के विखंडन के परिणामस्वरूप प्राप्त की जाती है; (डी) उच्च रिज़ॉल्यूशन एक्स-रे छवि मापा मूल्यों की स्पष्टता की पुष्टि करती है।

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

रेडियो खगोल विज्ञान

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

जीव विज्ञान, शरीर विज्ञान और चिकित्सा उपकरण

ट्रेसर कैनेटीक्स में विसंक्रमण का विशिष्ट उपयोग है। उदाहरण के लिए, रक्त में हार्मोन की सांद्रता को मापते समय, इसके स्राव की दर का अनुमान विसंक्रमण द्वारा लगाया जा सकता है। एक अन्य उदाहरण मापा अंतरालीय ग्लूकोज से रक्त ग्लूकोज एकाग्रता का अनुमान है, जो वास्तविक रक्त ग्लूकोज के समय और आयाम में विकृत संस्करण है।

अवशोषण स्पेक्ट्रा

कनवल्शन बड़े मापदंड पर अवशोषण स्पेक्ट्रोस्कोपी के लिए प्रयुक्त किया गया है। :डी: वैन-सिटर्ट-डेकोनोवोल्यूशन (जर्मन में लेख) का उपयोग किया जा सकता है।

फूरियर रूपांतरण स्पेक्ट

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

यह भी देखें

• संक्रमण
• बिट प्लेन
• डिजिटल फिल्टर
• फ़िल्टर (संकेत प्रोसेसिंग)
• फिल्टर रचना
• न्यूनतम चरण
• स्वतंत्र घटक विश्लेषण
• वीनर डीकोनवोल्यूशन
• रिचर्डसन-लुसी डीकोनोवोल्यूशन
• डिजिटल कक्ष सुधार
• नि: शुल्क कनवल्शन
• प्वाइंट स्प्रेड फलन
• डीब्लरिंग
• अनशार्प मास्किंग