अनिसोट्रोपिक प्रसार: Difference between revisions

From Vigyanwiki
No edit summary
No edit summary
Line 2: Line 2:
{{confuse|विषमदैशिक निस्यंदन}}
{{confuse|विषमदैशिक निस्यंदन}}


प्रतिबिंब प्रक्रमण और [[कंप्यूटर दृष्टि]] में, विषमदैशिक विसरण, जिसे पेरोना-मलिक विसरण भी कहा जाता है, प्रतिबिंब पदार्थ के महत्वपूर्ण भागों को हटाए बिना [[छवि शोर|प्रतिबिंब रव]] को कम करने के उद्देश्य से एक तकनीक है, सामान्यतः किनारों, रेखाओं या अन्य विवरण जो प्रतिबिंब की व्याख्या के लिए महत्वपूर्ण हैं ।<ref name="Perona-Malik-1987"/><ref name="Perona-Malik-1990"/><ref name="Sapiro-2001"/> [[एनिस्ट्रोपिक|विषमदैशिक]] विसरण उस प्रक्रिया से मिलता-जुलता है जो एक [[स्केल स्पेस|माप समष्टि]] बनाता है, जहां एक प्रतिबिंब [[प्रसार प्रक्रिया|विसरण प्रक्रिया]] के आधार पर क्रमिक रूप से अधिक से अधिक अस्पष्ट प्रतिबिंबों का एक पैरामीटरयुक्त वर्ग उत्पन्न करती है। इस वर्ग में परिणामी प्रतिबिंबों में से प्रत्येक को प्रतिबिंब और एक 2डी [[ समदैशिक |समदैशिक]] [[ गाऊसी फिल्टर |गाऊसी निस्यंदक]] के बीच एक [[कनवल्शन|संवलन]] के रूप में दिया गया है, जहां पैरामीटर के साथ निस्यंदक की चौड़ाई बढ़ जाती है। यह विसरण प्रक्रिया मूल प्रतिबिंब का एक रैखिक और समष्टि-अपरिवर्तनीय परिवर्तन है। विषमदैशिक विसरण इस विसरण प्रक्रिया का एक सामान्यीकरण है: यह पैरामिट्रीकृत प्रतिबिंबों के एक वर्ग का उत्पादन करता है, परन्तु प्रत्येक परिणामी प्रतिबिंब मूल प्रतिबिंब और एक निस्यंदक के बीच एक संयोजन है जो मूल प्रतिबिंब की स्थानीय पदार्थ पर निर्भर करता है। परिणामस्वरूप, विषमदैशिक विसरण मूल प्रतिबिंब का एक गैर-रैखिक और समष्टि-भिन्न परिवर्तन है।
प्रतिबिंब प्रक्रमण और [[कंप्यूटर दृष्टि]] में, विषमदैशिक विसरण, जिसे पेरोना-मलिक विसरण भी कहा जाता है, प्रतिबिंब पदार्थ के महत्वपूर्ण भागों को हटाए बिना [[छवि शोर|प्रतिबिंब रव]] को कम करने के उद्देश्य से एक तकनीक है, सामान्यतः किनारों, रेखाओं या अन्य विवरण जो प्रतिबिंब की व्याख्या के लिए महत्वपूर्ण हैं ।<ref name="Perona-Malik-1987"/><ref name="Perona-Malik-1990"/><ref name="Sapiro-2001"/> [[एनिस्ट्रोपिक|विषमदैशिक]] विसरण उस प्रक्रिया से मिलता-जुलता है जो [[स्केल स्पेस|माप समष्टि]] बनाता है, जहां प्रतिबिंब [[प्रसार प्रक्रिया|विसरण प्रक्रिया]] के आधार पर क्रमिक रूप से अधिक से अधिक अस्पष्ट प्रतिबिंबों का एक पैरामीटरयुक्त वर्ग उत्पन्न करती है। इस वर्ग में परिणामी प्रतिबिंबों में से प्रत्येक को प्रतिबिंब और एक 2डी [[ समदैशिक |समदैशिक]] [[ गाऊसी फिल्टर |गाऊसी निस्यंदक]] के बीच [[कनवल्शन|संवलन]] के रूप में दिया गया है, जहां पैरामीटर के साथ निस्यंदक की चौड़ाई बढ़ जाती है। यह विसरण प्रक्रिया मूल प्रतिबिंब का रैखिक और समष्टि-अपरिवर्तनीय परिवर्तन है। विषमदैशिक विसरण इस विसरण प्रक्रिया का सामान्यीकरण है: यह पैरामिट्रीकृत प्रतिबिंबों के वर्ग का उत्पादन करता है, परन्तु प्रत्येक परिणामी प्रतिबिंब मूल प्रतिबिंब और निस्यंदक के बीच एक संयोजन है जो मूल प्रतिबिंब की स्थानीय पदार्थ पर निर्भर करते है। परिणामस्वरूप, विषमदैशिक विसरण मूल प्रतिबिंब का गैर-रैखिक और समष्टि-भिन्न परिवर्तन है।


1987 में [[पीटर पेरोना]] और [[जितेंद्र मलिक]] द्वारा प्रस्तुत अपने मूल सूत्रीकरण में,<ref name="Perona-Malik-1987"/> समष्टि- परिवर्त निस्यंदक वस्तुतः समदैशिक है, परन्तु प्रतिबिंब पदार्थ पर निर्भर करता है जैसे कि यह किनारों और अन्य संरचनाओं के निकट एक आवेग फलन का अनुमान लगाता है जिसे परिणामी माप समष्टि के विभिन्न स्तरों पर प्रतिबिंब में संरक्षित किया जाना चाहिए। इस सूत्रीकरण को पेरोना और मलिक द्वारा विषमदैशिक विसरण के रूप में संदर्भित किया गया था, यद्यपि स्थानीय रूप से अनुकूलित निस्यंदक समदैशिक है, परन्तु इसे अन्य लेखकों द्वारा अमानवीय और गैर-रैखिक विसरण या पेरोना-मलिक विसरण के रूप में भी संदर्भित किया गया है।<ref name="Weickert-review"/><ref name="Jähne-Haußecker-2000"/> एक अधिक सामान्य सूत्रीकरण स्थानीय रूप से अनुकूलित निस्यंदक को किनारों या रेखाओं जैसे रैखिक संरचनाओं के निकट उचित रूप में विषमदैशिक होने की अनुमति देता है: इसकी संरचना द्वारा दिया गया एक अभिविन्यास है जैसे कि यह संरचना के साथ लम्बी और संकरी होती है। इस प्रकार की विधियों को [[affine आकार अनुकूलन|सजातीय आकार अनुकूलन]]<ref name="lin94"/><ref name="AlmLin00"/> सुसंगतता बढ़ाने वाले प्रसार के रूप में संदर्भित किया जाता है।<ref name="Weickert-1998"/> परिणामस्वरूप, परिणामी प्रतिबिंब रैखिक संरचनाओं को संरक्षित करती हैं जबकि एक ही समय में इन संरचनाओं के साथ मृदुलन की जाती है। इन दोनों स्थितियों को सामान्य [[प्रसार समीकरण|विसरण समीकरण]] के सामान्यीकरण द्वारा वर्णित किया जा सकता है जहां विसरण गुणांक, स्थिर अदिश होने के अतिरिक्त, प्रतिबिंब स्थिति का एक फलन है और एक [[मैट्रिक्स (गणित)|आव्यूह (गणित)]] (या [[ टेन्सर |टेन्सर]] ) मान ([[संरचना टेंसर]] देखें) मानता है।
1987 में [[पीटर पेरोना]] और [[जितेंद्र मलिक]] द्वारा प्रस्तुत अपने मूल सूत्रीकरण में,<ref name="Perona-Malik-1987"/> समष्टि- परिवर्त निस्यंदक वस्तुतः समदैशिक है, परन्तु प्रतिबिंब पदार्थ पर निर्भर करते है जैसे कि यह किनारों और अन्य संरचनाओं के निकट आवेग फलन का अनुमान लगाता है जिसे परिणामी माप समष्टि के विभिन्न स्तरों पर प्रतिबिंब में संरक्षित किया जाना चाहिए। इस सूत्रीकरण को पेरोना और मलिक द्वारा विषमदैशिक विसरण के रूप में संदर्भित किया गया था, यद्यपि स्थानीय रूप से अनुकूलित निस्यंदक समदैशिक है, परन्तु इसे अन्य लेखकों द्वारा अमानवीय और गैर-रैखिक विसरण या पेरोना-मलिक विसरण के रूप में भी संदर्भित किया गया है।<ref name="Weickert-review"/><ref name="Jähne-Haußecker-2000"/> एक अधिक सामान्य सूत्रीकरण स्थानीय रूप से अनुकूलित निस्यंदक को किनारों या रेखाओं जैसे रैखिक संरचनाओं के निकट उचित रूप में विषमदैशिक होने की अनुमति देते है: इसकी संरचना द्वारा दिया गया अभिविन्यास है जैसे कि यह संरचना के साथ लम्बी और संकरी होती है। इस प्रकार की विधियों को [[affine आकार अनुकूलन|सजातीय आकार अनुकूलन]]<ref name="lin94"/><ref name="AlmLin00"/> सुसंगतता बढ़ाने वाले प्रसार के रूप में संदर्भित किए जाते है।<ref name="Weickert-1998"/> परिणामस्वरूप, परिणामी प्रतिबिंब रैखिक संरचनाओं को संरक्षित करती हैं जबकि एक ही समय में इन संरचनाओं के साथ मृदुलन की जाती है। इन दोनों स्थितियों को सामान्य [[प्रसार समीकरण|विसरण समीकरण]] के सामान्यीकरण द्वारा वर्णित किए जा सकते है जहां विसरण गुणांक, नियत अदिश होने के अतिरिक्त, प्रतिबिंब स्थिति का एक फलन है और [[मैट्रिक्स (गणित)|आव्यूह (गणित)]] (या [[ टेन्सर |टेन्सर]]) मान ([[संरचना टेंसर]] देखें) मानता है।


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


== यादृच्छिक परिभाषा ==
== यादृच्छिक परिभाषा ==


यादृच्छिक रूप से, <math> \Omega \subset \mathbb{R}^2 </math> तल के एक उपसमुच्चय को दर्शाता है और <math> I(\cdot,t): \Omega \rightarrow \mathbb{R} </math> धूसरता क्रम प्रतिबिंब का वर्ग है। <math> I(\cdot, 0) </math> निवेश प्रतिबिंब है। फिर विषमदैशिक विसरण को
यादृच्छिक रूप से, <math> \Omega \subset \mathbb{R}^2 </math> तल के उपसमुच्चय को दर्शाते है और <math> I(\cdot,t): \Omega \rightarrow \mathbb{R} </math> धूसरता क्रम प्रतिबिंब का वर्ग है। <math> I(\cdot, 0) </math> निवेश प्रतिबिंब है। फिर विषमदैशिक विसरण को
: <math> \frac{\partial I}{\partial t} = \operatorname{div} \left( c(x,y,t) \nabla I \right)= \nabla c \cdot \nabla I + c(x,y,t) \, \Delta I </math>
: <math> \frac{\partial I}{\partial t} = \operatorname{div} \left( c(x,y,t) \nabla I \right)= \nabla c \cdot \nabla I + c(x,y,t) \, \Delta I </math>
के रूप में परिभाषित किया जाता है जहां <math> \Delta </math> [[लाप्लासियन]] को दर्शाता है, <math> \nabla </math> प्रवणता को दर्शाता है, <math> \operatorname{div}(\cdots) </math> [[विचलन]] संक्रियक है और <math> c(x,y,t) </math> विसरण गुणांक है।
के रूप में परिभाषित किए जाते है जहां <math> \Delta </math> [[लाप्लासियन]] को दर्शाता है, <math> \nabla </math> प्रवणता को दर्शाता है, <math> \operatorname{div}(\cdots) </math> [[विचलन]] संक्रियक है और <math> c(x,y,t) </math> विसरण गुणांक है।


<math> t > 0 </math> के लिए, निर्गम प्रतिबिंब <math> I(\cdot, t) </math> के रूप में उपलब्ध है , जिसमें बड़ा <math> t </math> अस्पष्ट प्रतिबिंब बनाता है।
<math> t > 0 </math> के लिए, निर्गम प्रतिबिंब <math> I(\cdot, t) </math> के रूप में उपलब्ध है, जिसमें बड़ा <math> t </math> अस्पष्ट प्रतिबिंब बनाता है।


<math> c(x,y,t) </math> विसरण की दर को नियंत्रित करता है और सामान्यतः प्रतिबिंब प्रवणता के फलन के रूप में चुना जाता है ताकि प्रतिबिंब में किनारों को संरक्षित किया जा सके। पिएत्रो पेरोना और जितेंद्र मलिक ने 1990 में विषमदैशिक विसरण के विचार को आगे बढ़ाया और विसरण गुणांक के लिए दो फलनों का प्रस्ताव दिया:
<math> c(x,y,t) </math> विसरण की दर को नियंत्रित करता है और सामान्यतः प्रतिबिंब प्रवणता के फलन के रूप में चुना जाता है ताकि प्रतिबिंब में किनारों को संरक्षित किया जा सके। पिएत्रो पेरोना और जितेंद्र मलिक ने 1990 में विषमदैशिक विसरण के विचार को आगे बढ़ाया और विसरण गुणांक के लिए दो फलनों का प्रस्ताव दिया:
Line 20: Line 20:
और
और
: <math> c\left(\| \nabla I\| \right) = \frac{1}{1 + \left(\frac{\|\nabla I\|}{K}\right)^2}  </math>
: <math> c\left(\| \nabla I\| \right) = \frac{1}{1 + \left(\frac{\|\nabla I\|}{K}\right)^2}  </math>
निरंतर K किनारों की संवेदनशीलता को नियंत्रित करता है और सामान्यतः प्रयोगात्मक रूप से या प्रतिबिंब में रव के फलन के रूप में चुना जाता है।
नियत K किनारों की संवेदनशीलता को नियंत्रित करता है और सामान्यतः प्रयोगात्मक रूप से या प्रतिबिंब में रव के फलन के रूप में चुना जाता है।


== प्रेरणा ==
== प्रेरणा ==


माना <math> M </math> मृदु प्रतिबिंबों के बहुमुख को दर्शाता है, तो ऊपर प्रस्तुत विसरण समीकरणों को
माना <math> M </math> मृदु प्रतिबिंबों के बहुमुख को दर्शाते है, तो ऊपर प्रस्तुत विसरण समीकरणों को
: <math> E[I] = \frac{1}{2} \int_{\Omega} g\left( \| \nabla I(x)\|^2 \right)\, dx </math>
: <math> E[I] = \frac{1}{2} \int_{\Omega} g\left( \| \nabla I(x)\|^2 \right)\, dx </math>
द्वारा परिभाषित ऊर्जा फलनात्मकता <math> E: M \rightarrow \mathbb{R} </math> के न्यूनतमकरण के लिए प्रवणता अवरोहण समीकरणों के रूप में व्याख्या किया जा सकता है जहां <math> g:\mathbb{R} \rightarrow \mathbb{R} </math> एक वास्तविक-मानित फलन है जो विसरण गुणांक से घनिष्ठ रूप से संबंधित है। फिर किसी भी प्रकार से समर्थित अपरिमित भिन्न परीक्षण फलन <math> h </math>,
द्वारा परिभाषित ऊर्जा फलनात्मकता <math> E: M \rightarrow \mathbb{R} </math> के न्यूनतमकरण के लिए प्रवणता अवरोहण समीकरणों के रूप में व्याख्या किया जा सकता है जहां <math> g:\mathbb{R} \rightarrow \mathbb{R} </math> एक वास्तविक-मानित फलन है जो विसरण गुणांक से घनिष्ठ रूप से संबंधित है। फिर किसी भी प्रकार से समर्थित अपरिमित भिन्न परीक्षण फलन <math> h </math>,
Line 38: Line 38:


: <math> \frac{\partial I}{\partial t} = - \nabla E_I = \operatorname{div}(g'\left( \| \nabla I(x)\|^2 \right) \nabla I) </math> द्वारा दिए गए हैं
: <math> \frac{\partial I}{\partial t} = - \nabla E_I = \operatorname{div}(g'\left( \| \nabla I(x)\|^2 \right) \nabla I) </math> द्वारा दिए गए हैं
इस प्रकार <math> c = g' </math> विषमदैशिक विसरण समीकरण प्राप्त होते हैं।
इस प्रकार <math> c = g' </math> देकर विषमदैशिक विसरण समीकरण प्राप्त किए जाते हैं।


== नियमितीकरण ==
== नियमितीकरण ==
विसरण गुणांक, <math> c(x,y,t) </math>, जैसा कि पेरोना और मलिक द्वारा प्रस्तावित किया गया है, जब अस्थिरता हो सकती है <math> \| \nabla I\|^2 > K^2 </math>यह सिद्ध किया जा सकता है कि यह स्थिति भौतिक विसरण गुणांक के समतुल्य है (जो पेरोना और मलिक द्वारा परिभाषित गणितीय विसरण गुणांक से भिन्न है) नकारात्मक हो रहा है और यह पिछड़े विसरण की ओर जाता है जो प्रतिबिंब की तीव्रता के विपरीत को बढ़ाता है अतिरिक्त उन्हें मृदु करने के। समस्या से बचने के लिए, नियमितीकरण आवश्यक है और लोगों ने दिखाया है कि स्थानिक नियमितीकरण अभिसरण और निरंतर स्थिर-राज्य समाधान की ओर ले जाता है।<ref name="Weickert,Joachim-1997"/>
विसरण गुणांक, <math> c(x,y,t) </math>, जैसा कि पेरोना और मलिक द्वारा प्रस्तावित किया गया है, जब अस्थिरता <math> \| \nabla I\|^2 > K^2 </math> हो सकती है। यह सिद्ध किया जा सकता है कि यह स्थिति भौतिक विसरण गुणांक (जो पेरोना और मलिक द्वारा परिभाषित गणितीय विसरण गुणांक से भिन्न है) के ऋणात्मक होने के समतुल्य है और यह पिछड़े विसरण की ओर जाता है जो प्रतिबिंब की तीव्रता की विषमता को मृदु करने के अतिरिक्त बढ़ाते है। समस्या से बचने के लिए, नियमितीकरण आवश्यक है और लोगों ने दिखाया है कि स्थानिक नियमितीकरण अभिसरण और नियत स्थिर-अवस्था हल की ओर ले जाता है।<ref name="Weickert,Joachim-1997"/>


इसके लिए संशोधित पेरोना-मलिक मॉडल में से एक<ref name="Guidotti-2009"/>(जिसे पी-एम समीकरण के नियमितीकरण के रूप में भी जाना जाता है) पर चर्चा की जाएगी। इस दृष्टिकोण में, संशोधित पेरोना-मलिक समीकरण प्राप्त करने के लिए अज्ञात को गैर-रैखिकता के अंदर एक गॉसियन के साथ जोड़ा जाता है।
इसके लिए संशोधित पेरोना-मलिक मॉडल<ref name="Guidotti-2009"/> (जिसे P-M समीकरण के नियमितीकरण के रूप में भी जाना जाता है) पर चर्चा की जाएगी। इस दृष्टिकोण में, अज्ञात को एक संशोधित पेरोना-मलिक समीकरण
: <math> \frac{\partial I}{\partial t}=\operatorname{div} \left(c(|\nabla(G_\sigma * I)|^2)\nabla I \right) </math>
: <math> \frac{\partial I}{\partial t}=\operatorname{div} \left(c(|\nabla(G_\sigma * I)|^2)\nabla I \right) </math>
कहाँ <math> G_\sigma=C\sigma^{-1/2}\exp\left(-|x|^2/4\sigma\right)</math>।
प्राप्त करने के लिए गैर-रैखिकता के भीतर एक गॉसियन के साथ जोड़ा जाता है, जहां <math> G_\sigma=C\sigma^{-1/2}\exp\left(-|x|^2/4\sigma\right)</math>।


इस नियमितीकरण से समीकरण की अच्छी स्थिति प्राप्त की जा सकती है परन्तु यह अस्पष्ट प्रभाव भी पेश करता है, जो नियमितीकरण का मुख्य दोष है। रव के स्तर का पूर्व ज्ञान आवश्यक है क्योंकि नियमितीकरण पैरामीटर का चुनाव इस पर निर्भर करता है।
इस नियमितीकरण से समीकरण की ठीक स्थिति प्राप्त की जा सकती है परन्तु यह अस्पष्ट प्रभाव भी प्रस्तुत करता है, जो नियमितीकरण का मुख्य दोष है। रव के स्तर का पूर्व ज्ञान आवश्यक है क्योंकि नियमितीकरण पैरामीटर का चुनाव इस पर निर्भर करते है।


== अनुप्रयोग ==
== अनुप्रयोग ==


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


रव हटाने के समान लाइनों के साथ, विषमदैशिक विसरण का उपयोग एज डिटेक्शन एल्गोरिदम में किया जा सकता है। पुनरावृत्तियों की एक निश्चित संख्या के लिए विसरण गुणांक की मांग करने वाले किनारे के साथ विसरण को चलाकर, प्रतिबिंब को किनारों के रूप में पहचाने जाने वाले निरंतर घटकों के बीच की सीमाओं के साथ एक टुकड़े की स्थिर प्रतिबिंब की ओर विकसित किया जा सकता है।
रव हटाने के समान लाइनों के साथ, विषमदैशिक विसरण का उपयोग कोर संसूचक एल्गोरिदम में किया जा सकता है। पुनरावृत्तियों की निश्चित संख्या के लिए विसरण गुणांक का अनुसरण करने वाले किनारे के साथ विसरण को चलाकर, प्रतिबिंब को किनारों के रूप में खोजने वाले नियत घटकों के बीच की सीमाओं के साथ खंडशः के नियत प्रतिबिंब की ओर विकसित किए जा सकते है।


== यह भी देखें ==
== यह भी देखें ==


* [[द्विपक्षीय फिल्टर|द्विपक्षीय निस्यंदक]]
* [[द्विपक्षीय फिल्टर|द्विपक्षीय निस्यंदक]]
* [[किनारे का पता लगाना]]
* [[किनारे का पता लगाना|कोर संसूचक]]
* [[एज-प्रोटेक्टिंग स्मूथिंग]]
* [[एज-प्रोटेक्टिंग स्मूथिंग|कोर]][[एज-प्रोटेक्टिंग स्मूथिंग|-संरक्षण मृदुलन]]
* ऊष्मा समीकरण
* ऊष्मा समीकरण
* प्रतिबिंब रव
* प्रतिबिंब रव
* [[शोर में कमी|रव में कमी]]
* [[शोर में कमी|रव कमी]]
* माप समष्टि
* माप समष्टि
* [[कुल भिन्नता denoising]]
* [[कुल भिन्नता denoising|कुल भिन्नता रव]]
* [[परिबद्ध भिन्नता]]
* [[परिबद्ध भिन्नता]]



Revision as of 20:29, 12 June 2023

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

1987 में पीटर पेरोना और जितेंद्र मलिक द्वारा प्रस्तुत अपने मूल सूत्रीकरण में,[1] समष्टि- परिवर्त निस्यंदक वस्तुतः समदैशिक है, परन्तु प्रतिबिंब पदार्थ पर निर्भर करते है जैसे कि यह किनारों और अन्य संरचनाओं के निकट आवेग फलन का अनुमान लगाता है जिसे परिणामी माप समष्टि के विभिन्न स्तरों पर प्रतिबिंब में संरक्षित किया जाना चाहिए। इस सूत्रीकरण को पेरोना और मलिक द्वारा विषमदैशिक विसरण के रूप में संदर्भित किया गया था, यद्यपि स्थानीय रूप से अनुकूलित निस्यंदक समदैशिक है, परन्तु इसे अन्य लेखकों द्वारा अमानवीय और गैर-रैखिक विसरण या पेरोना-मलिक विसरण के रूप में भी संदर्भित किया गया है।[4][5] एक अधिक सामान्य सूत्रीकरण स्थानीय रूप से अनुकूलित निस्यंदक को किनारों या रेखाओं जैसे रैखिक संरचनाओं के निकट उचित रूप में विषमदैशिक होने की अनुमति देते है: इसकी संरचना द्वारा दिया गया अभिविन्यास है जैसे कि यह संरचना के साथ लम्बी और संकरी होती है। इस प्रकार की विधियों को सजातीय आकार अनुकूलन[6][7] सुसंगतता बढ़ाने वाले प्रसार के रूप में संदर्भित किए जाते है।[8] परिणामस्वरूप, परिणामी प्रतिबिंब रैखिक संरचनाओं को संरक्षित करती हैं जबकि एक ही समय में इन संरचनाओं के साथ मृदुलन की जाती है। इन दोनों स्थितियों को सामान्य विसरण समीकरण के सामान्यीकरण द्वारा वर्णित किए जा सकते है जहां विसरण गुणांक, नियत अदिश होने के अतिरिक्त, प्रतिबिंब स्थिति का एक फलन है और आव्यूह (गणित) (या टेन्सर) मान (संरचना टेंसर देखें) मानता है।

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

यादृच्छिक परिभाषा

यादृच्छिक रूप से, तल के उपसमुच्चय को दर्शाते है और धूसरता क्रम प्रतिबिंब का वर्ग है। निवेश प्रतिबिंब है। फिर विषमदैशिक विसरण को

के रूप में परिभाषित किए जाते है जहां लाप्लासियन को दर्शाता है, प्रवणता को दर्शाता है, विचलन संक्रियक है और विसरण गुणांक है।

के लिए, निर्गम प्रतिबिंब के रूप में उपलब्ध है, जिसमें बड़ा अस्पष्ट प्रतिबिंब बनाता है।

विसरण की दर को नियंत्रित करता है और सामान्यतः प्रतिबिंब प्रवणता के फलन के रूप में चुना जाता है ताकि प्रतिबिंब में किनारों को संरक्षित किया जा सके। पिएत्रो पेरोना और जितेंद्र मलिक ने 1990 में विषमदैशिक विसरण के विचार को आगे बढ़ाया और विसरण गुणांक के लिए दो फलनों का प्रस्ताव दिया:

और

नियत K किनारों की संवेदनशीलता को नियंत्रित करता है और सामान्यतः प्रयोगात्मक रूप से या प्रतिबिंब में रव के फलन के रूप में चुना जाता है।

प्रेरणा

माना मृदु प्रतिबिंबों के बहुमुख को दर्शाते है, तो ऊपर प्रस्तुत विसरण समीकरणों को

द्वारा परिभाषित ऊर्जा फलनात्मकता के न्यूनतमकरण के लिए प्रवणता अवरोहण समीकरणों के रूप में व्याख्या किया जा सकता है जहां एक वास्तविक-मानित फलन है जो विसरण गुणांक से घनिष्ठ रूप से संबंधित है। फिर किसी भी प्रकार से समर्थित अपरिमित भिन्न परीक्षण फलन ,

के लिए जहां अंतिम पंक्ति भागों द्वारा बहुआयामी एकीकरण से होती है। को I पर मूल्यांकन किए गए आंतरिक उत्पाद के संबंध में E की प्रवणता को इंगित करने दें, यह

देता है

इसलिए, फलनात्मकता E पर प्रवणता अवरोहण समीकरण

द्वारा दिए गए हैं

इस प्रकार देकर विषमदैशिक विसरण समीकरण प्राप्त किए जाते हैं।

नियमितीकरण

विसरण गुणांक, , जैसा कि पेरोना और मलिक द्वारा प्रस्तावित किया गया है, जब अस्थिरता हो सकती है। यह सिद्ध किया जा सकता है कि यह स्थिति भौतिक विसरण गुणांक (जो पेरोना और मलिक द्वारा परिभाषित गणितीय विसरण गुणांक से भिन्न है) के ऋणात्मक होने के समतुल्य है और यह पिछड़े विसरण की ओर जाता है जो प्रतिबिंब की तीव्रता की विषमता को मृदु करने के अतिरिक्त बढ़ाते है। समस्या से बचने के लिए, नियमितीकरण आवश्यक है और लोगों ने दिखाया है कि स्थानिक नियमितीकरण अभिसरण और नियत स्थिर-अवस्था हल की ओर ले जाता है।[9]

इसके लिए संशोधित पेरोना-मलिक मॉडल[10] (जिसे P-M समीकरण के नियमितीकरण के रूप में भी जाना जाता है) पर चर्चा की जाएगी। इस दृष्टिकोण में, अज्ञात को एक संशोधित पेरोना-मलिक समीकरण

प्राप्त करने के लिए गैर-रैखिकता के भीतर एक गॉसियन के साथ जोड़ा जाता है, जहां

इस नियमितीकरण से समीकरण की ठीक स्थिति प्राप्त की जा सकती है परन्तु यह अस्पष्ट प्रभाव भी प्रस्तुत करता है, जो नियमितीकरण का मुख्य दोष है। रव के स्तर का पूर्व ज्ञान आवश्यक है क्योंकि नियमितीकरण पैरामीटर का चुनाव इस पर निर्भर करते है।

अनुप्रयोग

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

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

यह भी देखें

संदर्भ

  1. 1.0 1.1 Pietro Perona and Jitendra Malik (November 1987). "Scale-space and edge detection using anisotropic diffusion". Proceedings of IEEE Computer Society Workshop on Computer Vision. pp. 16–22.
  2. Pietro Perona and Jitendra Malik (July 1990). "Scale-space and edge detection using anisotropic diffusion" (PDF). IEEE Transactions on Pattern Analysis and Machine Intelligence. 12 (7): 629–639. doi:10.1109/34.56205. S2CID 14502908.
  3. Guillermo Sapiro (2001). Geometric partial differential equations and image analysis. Cambridge University Press. p. 223. ISBN 978-0-521-79075-8.
  4. Joachim Weickert (July 1997). "A Review of Nonlinear Diffusion Filtering". Scale-Space Theory in Computer Vision. Springer, LNCS 1252. pp. 1–28. doi:10.1007/3-540-63167-4.
  5. Bernd Jähne and Horst Haußecker (2000). Computer Vision and Applications, A Guide for Students and Practitioners. Academic Press. ISBN 978-0-13-085198-7.
  6. Lindeberg, T., Scale-Space Theory in Computer Vision, Kluwer Academic Publishers, 1994, ISBN 0-7923-9418-6, (chapter 15).
  7. Andres Almansa and Tony Lindeberg (2000). "Fingerprint Enhancement by Shape Adaptation of Scale-Space Operators with Automatic Scale-Selection". IEEE Transactions on Image Processing. 9 (12): 2027–2042. Bibcode:2000ITIP....9.2027L. doi:10.1109/83.887971. PMID 18262941.
  8. Weickert, J Anisotropic diffusion in image processing, Teuber Verlag, Stuttgart, 1998.
  9. Weickert, Joachim. "A review of nonlinear diffusion filtering." International Conference on Scale-Space Theories in Computer Vision. Springer, Berlin, Heidelberg, 1997
  10. Guidotti,P Some Anisotropic Diffusions,2009.


बाहरी संबंध

  • Mathematica PeronaMalikFilter function।
  • IDL nonlinear anisotropic diffusion package(edge enhancing and coherence enhancing): [1]