गॉसियन ब्लर: Difference between revisions
m (Abhishek moved page गौस्सियन धुंधलापन to गॉसियन ब्लर without leaving a redirect) |
(TEXT) |
||
| Line 1: | Line 1: | ||
{{short description|Type of image blur produced by a Gaussian function}} | {{short description|Type of image blur produced by a Gaussian function}} | ||
[[File:Cappadocia Gaussian Blur.svg|thumb|250px|छोटे और बड़े | [[File:Cappadocia Gaussian Blur.svg|thumb|250px|छोटे और बड़े गाउसी विकृत के बीच का अंतर]][[ मूर्ति प्रोद्योगिकी |प्रतिबिंब प्रक्रमण]] में, गाउसी विकृत (गाउसी मसृणन के रूप में भी जाना जाता है) [[गाऊसी समारोह|गाऊसी फलन]] (गणितज्ञ और वैज्ञानिक [[कार्ल फ्रेडरिक गॉस]] के नाम पर) द्वारा [[छवि]] को धुंधला करने का परिणाम है। | ||
यह ग्राफिक्स सॉफ्टवेयर में व्यापक रूप से उपयोग किया जाने वाला प्रभाव है, | यह ग्राफिक्स सॉफ्टवेयर में व्यापक रूप से उपयोग किया जाने वाला प्रभाव है, सामान्यतः [[छवि शोर]] को कम करने और विवरण को कम करने के लिए उपयोग किया जाता है। इस दृष्टिमांद्य तकनीक का दृश्य प्रभाव एक पारदर्शी चित्रपट के माध्यम से छवि को देखने जैसा दिखने वाला एक निर्बाध विकृत है, जो आउट-ऑफ-फोकस लेंस द्वारा उत्पादित [[ bokeh |बोकेह]] प्रभाव से अलग है या सामान्य रोशनी के तहत किसी वस्तु की छाया है। | ||
गाउसी मसृणन का उपयोग [[कंप्यूटर दृष्टि]] कलन विधि में पूर्व-प्रक्रमण चरण के रूप में भी किया जाता है ताकि विभिन्न मापक्रमों पर छवि संरचनाओं को बढ़ाया जा सके - मापक्रम समष्टि अभ्यावेदन और मापक्रम समष्टि कार्यान्वयन देखें। | |||
== गणित == | == गणित == | ||
गणितीय रूप से, | गणितीय रूप से, गाउसी विकृत को एक छवि पर लागू करना गाउसी फलन के साथ छवि को घुमाने के समान है। इसे द्वि-आयामी वीयरस्ट्रैस रूपांतरण के रूप में भी जाना जाता है। इसके विपरीत, एक वृत्त (यानी, एक गोलाकार [[बॉक्स ब्लर|पेटी विकृत]]) द्वारा कनवॉल्व करने से बोकेह प्रभाव अधिक सटीक रूप से पुन: उत्पन्न होगा। | ||
चूंकि | चूंकि गाउसी का [[फूरियर रूपांतरण]] एक और गाउसी है, गाउसी विकृत लगाने से छवि के उच्च-आवृत्ति घटकों को कम करने का प्रभाव पड़ता है; गाउसी विकृत इस प्रकार एक [[ लो पास फिल्टर |निम्नपारक निस्यंदक]] है। | ||
[[File:Halftone, Gaussian Blur.jpg|thumb|right| | [[File:Halftone, Gaussian Blur.jpg|thumb|right|गाउसी विकृत के माध्यम से एक [[आंशिक रंग|अर्धछवि]] मुद्रण सुचारू रूप से प्रस्तुत किया गया]]गाउसी विकृत एक प्रकार का छवि-दृष्टिमांद्य निस्यंदक है जो छवि में प्रत्येक [[पिक्सेल|चित्रांश]] पर लागू होने वाले [[परिवर्तन (गणित)|रूपान्तरण (गणित)]] की गणना के लिए गाउसी फलन (जो आंकड़ों में [[सामान्य वितरण]] को भी व्यक्त करता है) का उपयोग करता है। एक आयाम में गाउसी फलन का सूत्र निम्न है | ||
<math display="block">G(x) = \frac{1}{\sqrt{2\pi \sigma^2}} e^{-\frac{x^2}{2 \sigma^2}}</math> | <math display="block">G(x) = \frac{1}{\sqrt{2\pi \sigma^2}} e^{-\frac{x^2}{2 \sigma^2}}</math> | ||
दो आयामों में, यह दो ऐसे गाऊसी कार्यों का उत्पाद है, प्रत्येक आयाम में एक:<ref name="ShapiroStockman">[[Linda Shapiro|Shapiro, L. G.]] & Stockman, G. C: "Computer Vision", page 137, 150. Prentice Hall, 2001</ref><ref name="NixonAguado">Mark S. Nixon and Alberto S. Aguado. ''Feature Extraction and Image Processing''. Academic Press, 2008, p. 88.</ref><ref name="HaddadAkansu">R.A. Haddad and A.N. Akansu, "[https://web.njit.edu/~akansu/PAPERS/Haddad-AkansuFastGaussianBinomialFiltersIEEE-TSP-March1991.pdf A Class of Fast Gaussian Binomial Filters for Speech and Image Processing]," IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. 39, pp 723-727, March 1991.</ref> | दो आयामों में, यह दो ऐसे गाऊसी कार्यों का उत्पाद है, प्रत्येक आयाम में एक:<ref name="ShapiroStockman">[[Linda Shapiro|Shapiro, L. G.]] & Stockman, G. C: "Computer Vision", page 137, 150. Prentice Hall, 2001</ref><ref name="NixonAguado">Mark S. Nixon and Alberto S. Aguado. ''Feature Extraction and Image Processing''. Academic Press, 2008, p. 88.</ref><ref name="HaddadAkansu">R.A. Haddad and A.N. Akansu, "[https://web.njit.edu/~akansu/PAPERS/Haddad-AkansuFastGaussianBinomialFiltersIEEE-TSP-March1991.pdf A Class of Fast Gaussian Binomial Filters for Speech and Image Processing]," IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. 39, pp 723-727, March 1991.</ref> | ||
<math display="block">G(x,y) = \frac{1}{{2\pi \sigma^2}} e^{-\frac{x^2 + y^2}{2 \sigma^2}}</math> | <math display="block">G(x,y) = \frac{1}{{2\pi \sigma^2}} e^{-\frac{x^2 + y^2}{2 \sigma^2}}</math> | ||
जहाँ x क्षैतिज अक्ष में उत्पत्ति से दूरी है, y ऊर्ध्वाधर अक्ष में मूल बिंदु से दूरी है, और σ गाऊसी वितरण का [[मानक विचलन]] है। यह ध्यान रखना महत्वपूर्ण है कि इन अक्षों पर उत्पत्ति केंद्र (0, 0) पर है। जब दो आयामों में लागू किया जाता है, तो यह सूत्र एक ऐसी सतह का निर्माण करता है जिसका | जहाँ x क्षैतिज अक्ष में उत्पत्ति से दूरी है, y ऊर्ध्वाधर अक्ष में मूल बिंदु से दूरी है, और σ गाऊसी वितरण का [[मानक विचलन]] है। यह ध्यान रखना महत्वपूर्ण है कि इन अक्षों पर उत्पत्ति केंद्र (0, 0) पर है। जब दो आयामों में लागू किया जाता है, तो यह सूत्र एक ऐसी सतह का निर्माण करता है जिसका केंद्र बिंदु से गाउसी वितरण के साथ [[संकेंद्रित वृत्त]] होते हैं। | ||
इस वितरण के मानों का उपयोग | इस वितरण के मानों का उपयोग संवलन आव्यूह बनाने के लिए किया जाता है जो मूल छवि पर लागू होता है। इस संवलन प्रक्रिया को दाईं ओर की आकृति में दृष्टिगत रूप से चित्रित किया गया है। प्रत्येक चित्रांश का नया मान उस चित्रांश के प्रतिवैस के [[भारित औसत]] पर निर्धारित होता है। मूल चित्रांश का मान सबसे भारी वजन प्राप्त करता है (उच्चतम गाउसी मूल्य वाला) और प्रतिवैसी चित्रांश छोटे वजन प्राप्त करते हैं क्योंकि मूल चित्रांश से उनकी दूरी बढ़ जाती है। इसका परिणाम धुंधलापन होता है जो सीमाओं और किनारों को अन्य, अधिक समान दृष्टिमांद्य निस्यन्दकों की तुलना में बेहतर बनाए रखता है; मापक्रम समष्टि क्रियान्वयन भी देखें। | ||
सिद्धांत रूप में, छवि पर प्रत्येक बिंदु पर | सिद्धांत रूप में, छवि पर प्रत्येक बिंदु पर गाउसी फलन गैर-शून्य होगा, जिसका अर्थ है कि संपूर्ण छवि को प्रत्येक चित्रांश के लिए गणना में सम्मिलित करने की आवश्यकता होगी। व्यवहार में, गाउसी फलन के असतत सन्निकटन की गणना करते काल, 3σ से अधिक की दूरी पर चित्रांश प्रभावी रूप से शून्य माने जाने के लिए एक छोटा पर्याप्त प्रभाव रखते हैं। इस प्रकार उस सीमा के बाहर चित्रांश के योगदान को अनदेखा किया जा सकता है। सामान्यतः, एक प्रतिबिंब प्रक्रमण क्रमादेश को केवल आयामों के साथ एक आव्यूह की गणना करने की आवश्यकता होती है <math>\lceil6\sigma\rceil</math> × <math>\lceil 6\sigma \rceil</math> (जहाँ <math>\lceil \cdot \rceil</math> सीमान्त फलन है) पूरे गाउसी वितरण द्वारा प्राप्त परिणाम के काफी करीब सुनिश्चित करने के लिए गणना करने की आवश्यकता होती है। | ||
गोलाकार रूप से सममित होने के अलावा, | गोलाकार रूप से सममित होने के अलावा, गाउसी विकृत को दो-आयामी छवि पर दो स्वतंत्र एक-आयामी गणनाओं के रूप में लागू किया जा सकता है, और इसलिए इसे एक वियोज्य निस्यंदक कहा जाता है। अर्थात्, द्वि-आयामी आव्यूह को लागू करने का प्रभाव क्षैतिज दिशा में एकल-आयामी गाउसी आव्यूह की एक श्रृंखला को लागू करके, फिर ऊर्ध्वाधर दिशा में प्रक्रिया को दोहराकर भी प्राप्त किया जा सकता है। संगणनात्मक नियमों में, यह एक उपयोगी संपत्ति है,चूँकि गणना <math>O\left(w_\text{kernel} w_\text{image} h_\text{image}\right) + O\left(h_\text{kernel} w_\text{image} h_\text{image}\right)</math> काल में की जा सकती है (जहां h ऊंचाई है और w चौड़ाई है; [[बिग ओ नोटेशन]] देखें), एक गैर-वियोज्य कर्नेल के लिए विरोध के रूप में <math>O\left(w_\text{kernel} h_\text{kernel} w_\text{image} h_\text{image}\right)</math> है। | ||
एक छवि के लिए क्रमिक | एक छवि के लिए क्रमिक गाउसी विकृत को लागू करने का प्रभाव एक एकल, बड़े गाउसी विकृत को लागू करने के समान होता है, जिसका त्रिज्या विकृत रेडी के वर्गों के योग का वर्गमूल होता है जो वास्तव में लागू किया गया था। उदाहरण के लिए, 6 और 8 की त्रिज्या के साथ क्रमिक गाउसी विकृत लगाने से 10 त्रिज्या के एकल गाउसी विकृत को लागू करने के समान परिणाम मिलते हैं, क्योंकि <math>\sqrt{6^2 + 8^2} = 10</math> है। इस संबंध के कारण, एक गाउसी विकृत को क्रमिक, छोटे विकृत के साथ अनुकरण करके प्रसंस्करण काल को नहीं बचाया जा सकता है - आवश्यक काल कम से कम उतना ही बड़ा होगा जितना कि एक बड़े विकृत को करने में है। | ||
[[Image:Gaussian blur before downscaling.png|thumb| | [[Image:Gaussian blur before downscaling.png|thumb|आकार घटाने से पहले, गाउसी विकृत को नीचे की छवि पर लागू किया गया था, लेकिन शीर्ष छवि पर नहीं। धुंध छवि को कम स्पष्ट बनाता है, लेकिन मोइरे पैटर्न अलियासिंग कलाकृतियों के गठन को रोकता है।]]छवि के आकार को कम करते काल गाउसी विकृतिंग का सामान्यतः उपयोग किया जाता है। किसी इमेज को [[downsampling|डाउनसैंपलिंग]] करते काल, पुनःप्रतिचयन से पहले छवि पर निम्नपारक निस्यंदक लगाना सामान्य बात है। यह सुनिश्चित करने के लिए है कि नकली उच्च-आवृत्ति जानकारी डाउनसैंपल की गई छवि ([[अलियासिंग|उपघटन]] ) में प्रकट नहीं होती है। गाउसी विकृत्स में अच्छे गुण होते हैं, जैसे कोई नुकीला किनारा न होना, और इस प्रकार निस्यंदक की गई छवि में वलयन का परिचय नहीं देता है। | ||
== | == निम्नपारक निस्यंदक == | ||
{{Expand section|date=March 2009}} | {{Expand section|date=March 2009}} | ||
गाउसी विकृत एक निम्नपारक निस्यंदक है, जो उच्च आवृत्ति संकेतों को क्षीण करता है।<ref name="HaddadAkansu">R.A. Haddad and A.N. Akansu, "[https://web.njit.edu/~akansu/PAPERS/Haddad-AkansuFastGaussianBinomialFiltersIEEE-TSP-March1991.pdf A Class of Fast Gaussian Binomial Filters for Speech and Image Processing]," IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. 39, pp 723-727, March 1991.</ref> | |||
इसका आयाम [[बोडे प्लॉट]] ([[आवृत्ति डोमेन]] में [[लॉग स्केल]]) एक [[ परवलय ]] है। | |||
इसका आयाम [[बोडे प्लॉट]] ([[आवृत्ति डोमेन|आवृत्ति कार्यक्षेत्र]] में [[लॉग स्केल|अभिलेख मापक्रम]]) एक [[ परवलय |परवलय]] है। | |||
== विचरण में कमी == | == विचरण में कमी == | ||
मानक विचलन <math>\sigma_f</math> के साथ गॉसियन निस्यंदक तस्वीर को कितना सुचारू करता है? दूसरे शब्दों में, यह चित्र में चित्रांश मानों के मानक विचलन को कितना कम करता है? मान लें कि ग्रेमापक्रम चित्रांश मानों का मानक विचलन <math>\sigma_X</math> है, फिर निस्यंदक लगाने के बाद कम मानक विचलन <math>\sigma_r</math> के रूप में अनुमानित किया जा सकता है{{citation needed|reason=Original Research?|date=November 2014}} | |||
<math display="block">\sigma_r \approx \frac{\sigma_X}{\sigma_f 2 \sqrt \pi}.</math> | <math display="block">\sigma_r \approx \frac{\sigma_X}{\sigma_f 2 \sqrt \pi}.</math> | ||
== | == प्रतिदर्श गाऊसी आव्यूह == | ||
यह | यह प्रतिदर्श आव्यूह प्रत्येक चित्रांश के मध्य बिंदु पर गाउसी निस्यंदक कर्नेल (σ = 0.84089642 के साथ) का प्रतिदर्श लेकर और फिर सामान्यीकरण करके तैयार किया जाता है। केंद्र तत्व ([0, 0] पर) का सबसे बड़ा मान है, जो कि केंद्र से दूरी बढ़ने पर सममित रूप से घटता है। चूंकि निस्यंदक कर्नेल की उत्पत्ति केंद्र में है, आव्यूह <math display="inline">G(-R, -R)</math> पर प्रारम्भ होता है और <math display="inline">G(R, R)</math> पर समाप्त होता है, जहाँ R कर्नेल त्रिज्या के बराबर है। | ||
<!-- This is contradictory, above it says ceil(6*sigma) dimension size, which is 6, here we use 7 --> | <!-- This is contradictory, above it says ceil(6*sigma) dimension size, which is 6, here we use 7 --><math display="block">\begin{bmatrix} | ||
<math display="block">\begin{bmatrix} | |||
0.00000067 & 0.00002292 & \textbf{0.00019117} & 0.00038771 & \textbf{0.00019117} & 0.00002292 & 0.00000067 \\ | 0.00000067 & 0.00002292 & \textbf{0.00019117} & 0.00038771 & \textbf{0.00019117} & 0.00002292 & 0.00000067 \\ | ||
0.00002292 & 0.00078633 & 0.00655965 & 0.01330373 & 0.00655965 & 0.00078633 & 0.00002292 \\ | 0.00002292 & 0.00078633 & 0.00655965 & 0.01330373 & 0.00655965 & 0.00078633 & 0.00002292 \\ | ||
| Line 53: | Line 52: | ||
== कार्यान्वयन == | == कार्यान्वयन == | ||
गाउसी विकृत प्रभाव सामान्यतः गाऊसी मूल्यों के एक [[परिमित आवेग प्रतिक्रिया]] कर्नेल के साथ एक छवि को हल करके उत्पन्न होता है। | |||
व्यवहार में, प्रक्रिया को दो पासों में विभाजित करके गाउसी विकृत की वियोज्य संपत्ति का लाभ उठाना सबसे अच्छा है। पहले पास में, केवल क्षैतिज या ऊर्ध्वाधर दिशा में छवि को धुंधला करने के लिए एक आयामी कर्नेल का उपयोग किया जाता है। दूसरे पास में, उसी एक आयामी कर्नेल का उपयोग शेष दिशा में धुंधला करने के लिए किया जाता है। परिणामी प्रभाव एक ही पास में द्वि-आयामी कर्नेल के साथ दृढ़ीकरण के समान है, लेकिन इसके लिए कम गणना की आवश्यकता होती है। | |||
असतत बिंदुओं पर गाऊसी निस्यंदक कर्नेल का प्रतिदर्श लेकर सामान्यतः प्रत्येक चित्रांश के मध्य बिंदुओं के अनुरूप स्थिति में विखंडन प्राप्त किया जाता है। यह कम्प्यूटेशनल लागत को कम करता है लेकिन, बहुत छोटे निस्यंदक कर्नेल के लिए, गाउसी फलन को बहुत कम प्रतिदर्श के साथ बिंदु प्रतिदर्शकरण एक बड़ी त्रुटि की ओर ले जाता है। इन स्तिथियों में, प्रत्येक चित्रांश के क्षेत्र में गाउसी फलन के एकीकरण द्वारा सटीकता (थोड़ी सी कम्प्यूटेशनल लागत पर) बनाए रखी जाती है।<ref name="Reinhard">Erik Reinhard. ''High dynamic range imaging: Acquisition, Display, and Image-Based Lighting''. Morgan Kaufmann, 2006, pp. 233–234.</ref> | |||
गाउसी के निरंतर मानों को कर्नेल के लिए आवश्यक असतत मानों में परिवर्तित करते काल, मानों का योग 1 से भिन्न होगा। इससे छवि का कालापन या चमक बढ़ जाएगी। इसे मापने के लिए, कर्नेल में प्रत्येक शब्द को कर्नेल में सभी शब्दों के योग से विभाजित करके मूल्यों को सामान्य किया जा सकता है। | |||
असतत | एक बहुत बेहतर और सैद्धांतिक रूप से अधिक अच्छी तरह से स्थापित दृष्टिकोण इसके स्थान पर मापक्रम-समष्टि कार्यान्वयन असतत गाउसी कर्नेल के साथ मसृणीकरण करना है,<ref name="tpl90">[http://kth.diva-portal.org/smash/record.jsf?pid=diva2%3A472968&dswid=3087 Lindeberg, T., "Scale-space for discrete signals," PAMI(12), No. 3, March 1990, pp. 234-254.]</ref> जो एक असतत कार्यक्षेत्र पर समान गुण रखता है, जो एक निरंतर कार्यक्षेत्र पर निरंतर गाउसी कर्नेल को विशेष बनाता है, उदाहरण के लिए, एक स्थानिक मसृणीकरण प्रक्रिया का वर्णन करने वाले प्रसार समीकरण के समाधान के अनुरूप कर्नेल, प्रसरण के परिवर्धन पर एक अर्ध-समूह संपत्ति का पालन करता है। कर्नेल का, या एक स्थानिक कार्यक्षेत्र पर ब्राउनियन गति के प्रभाव का वर्णन करता है, और इसके मानों का योग बिल्कुल 1 के बराबर होता है। गाउसी कर्नेल के असतत समधर्मी के बारे में अधिक विस्तृत विवरण के लिए, मापक्रम-समष्टि पर कार्यान्वयन मापक्रम-समष्टि कार्यान्वयन आलेख देखें।<ref name="tpl90" /> | ||
उच्च सिग्मा के लिए FIR की दक्षता टूट जाती है। FIR निस्यंदक के विकल्प उपस्थित हैं। इनमें अतिद्रुत विविध पेटी विकृत, द्रुत और सटीक [[अनंत आवेग प्रतिक्रिया]] [[Deriche एज डिटेक्टर|डेरिके कोर संसूचक]], पेटी विकृत पर आधारित स्तंभ विकृत, और बहुत कुछ सम्मिलित हैं।<ref>{{cite journal |last1=Getreuer |first1=Pascal |title=गॉसियन कनवल्शन एल्गोरिथम का एक सर्वेक्षण|journal=Image Processing on Line |date=17 December 2013 |volume=3 |pages=286–310 |doi=10.5201/ipol.2013.87|doi-access=free }} ([http://dev.ipol.im/~getreuer/code/doc/gaussian_20131215_doc/ code doc])</ref> | |||
== | == काल-कारण लौकिक मसृणीकरण == | ||
पूर्व- | पूर्व-लेखाबद्ध किए गए लौकिक संकेतक या वीडियो को संसाधित करने के लिए, गाउसी कर्नेल का उपयोग लौकिक कार्यक्षेत्र पर मसृणन के लिए भी किया जा सकता है, क्योंकि आंकड़े पूर्व-लेखाबद्ध किये गए हैं और सभी दिशाओं में उपलब्ध हैं। वास्तविक काल की स्थितियों में अस्थायी संकेतों या वीडियो को संसाधित करते समय, गाउसी कर्नेल का उपयोग अस्थायी मसृणीकरण के लिए नहीं किया जा सकता है, चूंकि यह भविष्य के आंकड़ों तक पहुंच प्राप्त करेगा, जो स्पष्ट रूप से उपलब्ध नहीं हो सकता है। समयोचित स्थितियों में लौकिक मसृणन के लिए, कोई इसके स्थान पर लौकिक कर्नेल का उपयोग कर सकता है जिसे टाइम-कारण सीमा कर्नेल कहा जाता है,<ref name=Lin23> {{cite journal |last1=Lindeberg |first1=T. |title=A time-causal and time-recursive scale-covariant scale-space representation of temporal signals and past time |journal=Biological Cybernetics |date=23 January 2023 |pages=1-39 |doi=10.1007/s00422-022-00953-6|doi-access=free }}</ref> जिसके पास काल-कारण स्थिति में समान गुण होते हैं (बढ़ते मापक्रम और लौकिक मापक्रम सहप्रसरण की ओर नई संरचनाओं का निर्माण नहीं) जैसा कि गाउसी कर्नेल गैर-कारण स्तिथि में पालन करता है। काल-कारण सीमा कर्नेल विशेष रूप से चुने गए काल स्थिरांक के साथ जलप्रपात में युग्मित अनंत संख्या में काटे गए घातीय कर्नेल के साथ संवलन से मेल खाती है। असतत आंकड़ों के लिए, इस कर्नेल को प्रायः जलप्रपात में युग्मित प्रथम-क्रम पुनरावर्ती निस्यंदक के एक छोटे सम्मुच्चय द्वारा संख्यात्मक रूप से अच्छी तरह से अनुमानित किया जा सकता है, अधिक जानकारी के लिए <ref name=Lin23/> देखें। | ||
== सामान्य उपयोग == | == सामान्य उपयोग == | ||
[[File:Edge Image.gif|thumb|right|इससे पता चलता है कि कैसे | [[File:Edge Image.gif|thumb|right|इससे पता चलता है कि कैसे मसृणीकरण किनारे का पता लगाने को प्रभावित करती है। अधिक मसृणीकरण के साथ, कम किनारों का पता लगाया जाता है]] | ||
=== [[ किनारे का पता लगाना ]] === | === [[ किनारे का पता लगाना |कोर संसूचन]] === | ||
गाउसी मसृणन का उपयोग सामान्यतः कोर संसूचन के साथ किया जाता है। अधिकांश कोर संसूचन कलन विधि शोर के प्रति संवेदनशील होते हैं; [[ लाप्लास ऑपरेटर |लाप्लास संचालक]] के विवेक से निर्मित 2-D लाप्लासियन निस्यंदक, शोर के वातावरण के प्रति अत्यधिक संवेदनशील है। | |||
कोर संसूचन से पहले गाउसी विकृत निस्यंदक का उपयोग करने का उद्देश्य छवि में शोर के स्तर को कम करना है, जो निम्नलिखित कोर संसूचन कलन विधि के परिणाम में सुधार करता है। इस दृष्टिकोण को सामान्यतः गाउसी के लाप्लासियन या एलओजी निस्यंदन के रूप में जाना जाता है।<ref>{{cite web|url=http://homepages.inf.ed.ac.uk/rbf/HIPR2/log.htm|title=स्थानिक फिल्टर - गॉसियन का लाप्लासियन|last=Fisher, Perkins, Walker & Wolfart|year=2003|access-date =2010-09-13}}</ref> | |||
=== | === छायाचित्रण === | ||
{{multiple issues|section=yes|{{disputed section|date=August 2022}}{{Citations broken|date=August 2022}}}} | {{multiple issues|section=yes|{{disputed section|date=August 2022}}{{Citations broken|date=August 2022}}}} | ||
कई [[ चल दूरभाष ]] | कई [[ चल दूरभाष |चल दूरभाष]] छायाचित्रक सहित लोअर-एंड [[डिजिटल कैमरा]], सामान्यतः गाउसी विकृतिंग का उपयोग उच्च आईएसओ [[प्रकाश संवेदनशीलता]] के कारण छवि शोर को अस्पष्ट करने के लिए करते हैं। | ||
गाउसी विकृत छवि [[ छवि संपादन |छवि संपादन]] के हिस्से के रूप में स्वचालित रूप से लागू होता है। कैमरा सॉफ्टवेयर द्वारा फोटो के पश्च-प्रसंस्करण के कारण विवरण की अपरिवर्तनीय हानि होती है।<ref>{{cite web |last1=Ritter |first1=Frank |title=Smartphone-Kameras: Warum gute Fotos zu schießen nicht mehr ausreicht [Kommentar] |url=https://www.giga.de/extra/archiv/specials/smartphone-kameras-warum-gute-fotos-zu-schiessen-nicht-mehr-ausreicht-kommentar/ |website=GIGA |publisher=[[GIGA Television]] |access-date=20 September 2020 |language=de |date=24 October 2013 |quote=Bei Fotos, die in der Nacht entstanden sind, dominiert Pixelmatsch.}}</ref>{{better source needed|date=August 2022}} | |||
== यह भी देखें == | == यह भी देखें == | ||
* [[गॉसियन का अंतर]] | * [[गॉसियन का अंतर|गाउसी का अंतर]] | ||
* छवि शोर | * छवि शोर | ||
* [[गाऊसी फिल्टर]] | * [[गाऊसी फिल्टर|गाऊसी निस्यंदक]] | ||
* [[गाऊसी पिरामिड]] | * [[गाऊसी पिरामिड]] | ||
* अनंत आवेग प्रतिक्रिया (IIR) | * अनंत आवेग प्रतिक्रिया (IIR) | ||
* | * मापक्रम समष्टि कार्यान्वयन | ||
* माध्य | * माध्य निस्यंदक | ||
* वीयरस्ट्रास रूपांतरण | * वीयरस्ट्रास रूपांतरण | ||
Revision as of 17:25, 13 March 2023
प्रतिबिंब प्रक्रमण में, गाउसी विकृत (गाउसी मसृणन के रूप में भी जाना जाता है) गाऊसी फलन (गणितज्ञ और वैज्ञानिक कार्ल फ्रेडरिक गॉस के नाम पर) द्वारा छवि को धुंधला करने का परिणाम है।
यह ग्राफिक्स सॉफ्टवेयर में व्यापक रूप से उपयोग किया जाने वाला प्रभाव है, सामान्यतः छवि शोर को कम करने और विवरण को कम करने के लिए उपयोग किया जाता है। इस दृष्टिमांद्य तकनीक का दृश्य प्रभाव एक पारदर्शी चित्रपट के माध्यम से छवि को देखने जैसा दिखने वाला एक निर्बाध विकृत है, जो आउट-ऑफ-फोकस लेंस द्वारा उत्पादित बोकेह प्रभाव से अलग है या सामान्य रोशनी के तहत किसी वस्तु की छाया है।
गाउसी मसृणन का उपयोग कंप्यूटर दृष्टि कलन विधि में पूर्व-प्रक्रमण चरण के रूप में भी किया जाता है ताकि विभिन्न मापक्रमों पर छवि संरचनाओं को बढ़ाया जा सके - मापक्रम समष्टि अभ्यावेदन और मापक्रम समष्टि कार्यान्वयन देखें।
गणित
गणितीय रूप से, गाउसी विकृत को एक छवि पर लागू करना गाउसी फलन के साथ छवि को घुमाने के समान है। इसे द्वि-आयामी वीयरस्ट्रैस रूपांतरण के रूप में भी जाना जाता है। इसके विपरीत, एक वृत्त (यानी, एक गोलाकार पेटी विकृत) द्वारा कनवॉल्व करने से बोकेह प्रभाव अधिक सटीक रूप से पुन: उत्पन्न होगा।
चूंकि गाउसी का फूरियर रूपांतरण एक और गाउसी है, गाउसी विकृत लगाने से छवि के उच्च-आवृत्ति घटकों को कम करने का प्रभाव पड़ता है; गाउसी विकृत इस प्रकार एक निम्नपारक निस्यंदक है।
गाउसी विकृत एक प्रकार का छवि-दृष्टिमांद्य निस्यंदक है जो छवि में प्रत्येक चित्रांश पर लागू होने वाले रूपान्तरण (गणित) की गणना के लिए गाउसी फलन (जो आंकड़ों में सामान्य वितरण को भी व्यक्त करता है) का उपयोग करता है। एक आयाम में गाउसी फलन का सूत्र निम्न है
इस वितरण के मानों का उपयोग संवलन आव्यूह बनाने के लिए किया जाता है जो मूल छवि पर लागू होता है। इस संवलन प्रक्रिया को दाईं ओर की आकृति में दृष्टिगत रूप से चित्रित किया गया है। प्रत्येक चित्रांश का नया मान उस चित्रांश के प्रतिवैस के भारित औसत पर निर्धारित होता है। मूल चित्रांश का मान सबसे भारी वजन प्राप्त करता है (उच्चतम गाउसी मूल्य वाला) और प्रतिवैसी चित्रांश छोटे वजन प्राप्त करते हैं क्योंकि मूल चित्रांश से उनकी दूरी बढ़ जाती है। इसका परिणाम धुंधलापन होता है जो सीमाओं और किनारों को अन्य, अधिक समान दृष्टिमांद्य निस्यन्दकों की तुलना में बेहतर बनाए रखता है; मापक्रम समष्टि क्रियान्वयन भी देखें।
सिद्धांत रूप में, छवि पर प्रत्येक बिंदु पर गाउसी फलन गैर-शून्य होगा, जिसका अर्थ है कि संपूर्ण छवि को प्रत्येक चित्रांश के लिए गणना में सम्मिलित करने की आवश्यकता होगी। व्यवहार में, गाउसी फलन के असतत सन्निकटन की गणना करते काल, 3σ से अधिक की दूरी पर चित्रांश प्रभावी रूप से शून्य माने जाने के लिए एक छोटा पर्याप्त प्रभाव रखते हैं। इस प्रकार उस सीमा के बाहर चित्रांश के योगदान को अनदेखा किया जा सकता है। सामान्यतः, एक प्रतिबिंब प्रक्रमण क्रमादेश को केवल आयामों के साथ एक आव्यूह की गणना करने की आवश्यकता होती है × (जहाँ सीमान्त फलन है) पूरे गाउसी वितरण द्वारा प्राप्त परिणाम के काफी करीब सुनिश्चित करने के लिए गणना करने की आवश्यकता होती है।
गोलाकार रूप से सममित होने के अलावा, गाउसी विकृत को दो-आयामी छवि पर दो स्वतंत्र एक-आयामी गणनाओं के रूप में लागू किया जा सकता है, और इसलिए इसे एक वियोज्य निस्यंदक कहा जाता है। अर्थात्, द्वि-आयामी आव्यूह को लागू करने का प्रभाव क्षैतिज दिशा में एकल-आयामी गाउसी आव्यूह की एक श्रृंखला को लागू करके, फिर ऊर्ध्वाधर दिशा में प्रक्रिया को दोहराकर भी प्राप्त किया जा सकता है। संगणनात्मक नियमों में, यह एक उपयोगी संपत्ति है,चूँकि गणना काल में की जा सकती है (जहां h ऊंचाई है और w चौड़ाई है; बिग ओ नोटेशन देखें), एक गैर-वियोज्य कर्नेल के लिए विरोध के रूप में है।
एक छवि के लिए क्रमिक गाउसी विकृत को लागू करने का प्रभाव एक एकल, बड़े गाउसी विकृत को लागू करने के समान होता है, जिसका त्रिज्या विकृत रेडी के वर्गों के योग का वर्गमूल होता है जो वास्तव में लागू किया गया था। उदाहरण के लिए, 6 और 8 की त्रिज्या के साथ क्रमिक गाउसी विकृत लगाने से 10 त्रिज्या के एकल गाउसी विकृत को लागू करने के समान परिणाम मिलते हैं, क्योंकि है। इस संबंध के कारण, एक गाउसी विकृत को क्रमिक, छोटे विकृत के साथ अनुकरण करके प्रसंस्करण काल को नहीं बचाया जा सकता है - आवश्यक काल कम से कम उतना ही बड़ा होगा जितना कि एक बड़े विकृत को करने में है।
छवि के आकार को कम करते काल गाउसी विकृतिंग का सामान्यतः उपयोग किया जाता है। किसी इमेज को डाउनसैंपलिंग करते काल, पुनःप्रतिचयन से पहले छवि पर निम्नपारक निस्यंदक लगाना सामान्य बात है। यह सुनिश्चित करने के लिए है कि नकली उच्च-आवृत्ति जानकारी डाउनसैंपल की गई छवि (उपघटन ) में प्रकट नहीं होती है। गाउसी विकृत्स में अच्छे गुण होते हैं, जैसे कोई नुकीला किनारा न होना, और इस प्रकार निस्यंदक की गई छवि में वलयन का परिचय नहीं देता है।
निम्नपारक निस्यंदक
| File:Wiki letter w cropped.svg | This section needs expansion. You can help by adding to it. (March 2009) |
गाउसी विकृत एक निम्नपारक निस्यंदक है, जो उच्च आवृत्ति संकेतों को क्षीण करता है।[3]
इसका आयाम बोडे प्लॉट (आवृत्ति कार्यक्षेत्र में अभिलेख मापक्रम) एक परवलय है।
विचरण में कमी
मानक विचलन के साथ गॉसियन निस्यंदक तस्वीर को कितना सुचारू करता है? दूसरे शब्दों में, यह चित्र में चित्रांश मानों के मानक विचलन को कितना कम करता है? मान लें कि ग्रेमापक्रम चित्रांश मानों का मानक विचलन है, फिर निस्यंदक लगाने के बाद कम मानक विचलन के रूप में अनुमानित किया जा सकता है[citation needed]
प्रतिदर्श गाऊसी आव्यूह
यह प्रतिदर्श आव्यूह प्रत्येक चित्रांश के मध्य बिंदु पर गाउसी निस्यंदक कर्नेल (σ = 0.84089642 के साथ) का प्रतिदर्श लेकर और फिर सामान्यीकरण करके तैयार किया जाता है। केंद्र तत्व ([0, 0] पर) का सबसे बड़ा मान है, जो कि केंद्र से दूरी बढ़ने पर सममित रूप से घटता है। चूंकि निस्यंदक कर्नेल की उत्पत्ति केंद्र में है, आव्यूह पर प्रारम्भ होता है और पर समाप्त होता है, जहाँ R कर्नेल त्रिज्या के बराबर है।
कार्यान्वयन
गाउसी विकृत प्रभाव सामान्यतः गाऊसी मूल्यों के एक परिमित आवेग प्रतिक्रिया कर्नेल के साथ एक छवि को हल करके उत्पन्न होता है।
व्यवहार में, प्रक्रिया को दो पासों में विभाजित करके गाउसी विकृत की वियोज्य संपत्ति का लाभ उठाना सबसे अच्छा है। पहले पास में, केवल क्षैतिज या ऊर्ध्वाधर दिशा में छवि को धुंधला करने के लिए एक आयामी कर्नेल का उपयोग किया जाता है। दूसरे पास में, उसी एक आयामी कर्नेल का उपयोग शेष दिशा में धुंधला करने के लिए किया जाता है। परिणामी प्रभाव एक ही पास में द्वि-आयामी कर्नेल के साथ दृढ़ीकरण के समान है, लेकिन इसके लिए कम गणना की आवश्यकता होती है।
असतत बिंदुओं पर गाऊसी निस्यंदक कर्नेल का प्रतिदर्श लेकर सामान्यतः प्रत्येक चित्रांश के मध्य बिंदुओं के अनुरूप स्थिति में विखंडन प्राप्त किया जाता है। यह कम्प्यूटेशनल लागत को कम करता है लेकिन, बहुत छोटे निस्यंदक कर्नेल के लिए, गाउसी फलन को बहुत कम प्रतिदर्श के साथ बिंदु प्रतिदर्शकरण एक बड़ी त्रुटि की ओर ले जाता है। इन स्तिथियों में, प्रत्येक चित्रांश के क्षेत्र में गाउसी फलन के एकीकरण द्वारा सटीकता (थोड़ी सी कम्प्यूटेशनल लागत पर) बनाए रखी जाती है।[4]
गाउसी के निरंतर मानों को कर्नेल के लिए आवश्यक असतत मानों में परिवर्तित करते काल, मानों का योग 1 से भिन्न होगा। इससे छवि का कालापन या चमक बढ़ जाएगी। इसे मापने के लिए, कर्नेल में प्रत्येक शब्द को कर्नेल में सभी शब्दों के योग से विभाजित करके मूल्यों को सामान्य किया जा सकता है।
एक बहुत बेहतर और सैद्धांतिक रूप से अधिक अच्छी तरह से स्थापित दृष्टिकोण इसके स्थान पर मापक्रम-समष्टि कार्यान्वयन असतत गाउसी कर्नेल के साथ मसृणीकरण करना है,[5] जो एक असतत कार्यक्षेत्र पर समान गुण रखता है, जो एक निरंतर कार्यक्षेत्र पर निरंतर गाउसी कर्नेल को विशेष बनाता है, उदाहरण के लिए, एक स्थानिक मसृणीकरण प्रक्रिया का वर्णन करने वाले प्रसार समीकरण के समाधान के अनुरूप कर्नेल, प्रसरण के परिवर्धन पर एक अर्ध-समूह संपत्ति का पालन करता है। कर्नेल का, या एक स्थानिक कार्यक्षेत्र पर ब्राउनियन गति के प्रभाव का वर्णन करता है, और इसके मानों का योग बिल्कुल 1 के बराबर होता है। गाउसी कर्नेल के असतत समधर्मी के बारे में अधिक विस्तृत विवरण के लिए, मापक्रम-समष्टि पर कार्यान्वयन मापक्रम-समष्टि कार्यान्वयन आलेख देखें।[5]
उच्च सिग्मा के लिए FIR की दक्षता टूट जाती है। FIR निस्यंदक के विकल्प उपस्थित हैं। इनमें अतिद्रुत विविध पेटी विकृत, द्रुत और सटीक अनंत आवेग प्रतिक्रिया डेरिके कोर संसूचक, पेटी विकृत पर आधारित स्तंभ विकृत, और बहुत कुछ सम्मिलित हैं।[6]
काल-कारण लौकिक मसृणीकरण
पूर्व-लेखाबद्ध किए गए लौकिक संकेतक या वीडियो को संसाधित करने के लिए, गाउसी कर्नेल का उपयोग लौकिक कार्यक्षेत्र पर मसृणन के लिए भी किया जा सकता है, क्योंकि आंकड़े पूर्व-लेखाबद्ध किये गए हैं और सभी दिशाओं में उपलब्ध हैं। वास्तविक काल की स्थितियों में अस्थायी संकेतों या वीडियो को संसाधित करते समय, गाउसी कर्नेल का उपयोग अस्थायी मसृणीकरण के लिए नहीं किया जा सकता है, चूंकि यह भविष्य के आंकड़ों तक पहुंच प्राप्त करेगा, जो स्पष्ट रूप से उपलब्ध नहीं हो सकता है। समयोचित स्थितियों में लौकिक मसृणन के लिए, कोई इसके स्थान पर लौकिक कर्नेल का उपयोग कर सकता है जिसे टाइम-कारण सीमा कर्नेल कहा जाता है,[7] जिसके पास काल-कारण स्थिति में समान गुण होते हैं (बढ़ते मापक्रम और लौकिक मापक्रम सहप्रसरण की ओर नई संरचनाओं का निर्माण नहीं) जैसा कि गाउसी कर्नेल गैर-कारण स्तिथि में पालन करता है। काल-कारण सीमा कर्नेल विशेष रूप से चुने गए काल स्थिरांक के साथ जलप्रपात में युग्मित अनंत संख्या में काटे गए घातीय कर्नेल के साथ संवलन से मेल खाती है। असतत आंकड़ों के लिए, इस कर्नेल को प्रायः जलप्रपात में युग्मित प्रथम-क्रम पुनरावर्ती निस्यंदक के एक छोटे सम्मुच्चय द्वारा संख्यात्मक रूप से अच्छी तरह से अनुमानित किया जा सकता है, अधिक जानकारी के लिए [7] देखें।
सामान्य उपयोग
कोर संसूचन
गाउसी मसृणन का उपयोग सामान्यतः कोर संसूचन के साथ किया जाता है। अधिकांश कोर संसूचन कलन विधि शोर के प्रति संवेदनशील होते हैं; लाप्लास संचालक के विवेक से निर्मित 2-D लाप्लासियन निस्यंदक, शोर के वातावरण के प्रति अत्यधिक संवेदनशील है।
कोर संसूचन से पहले गाउसी विकृत निस्यंदक का उपयोग करने का उद्देश्य छवि में शोर के स्तर को कम करना है, जो निम्नलिखित कोर संसूचन कलन विधि के परिणाम में सुधार करता है। इस दृष्टिकोण को सामान्यतः गाउसी के लाप्लासियन या एलओजी निस्यंदन के रूप में जाना जाता है।[8]
छायाचित्रण
This section has multiple issues. Please help improve it or discuss these issues on the talk page. (Learn how and when to remove these template messages)
(Learn how and when to remove this template message)
|
कई चल दूरभाष छायाचित्रक सहित लोअर-एंड डिजिटल कैमरा, सामान्यतः गाउसी विकृतिंग का उपयोग उच्च आईएसओ प्रकाश संवेदनशीलता के कारण छवि शोर को अस्पष्ट करने के लिए करते हैं।
गाउसी विकृत छवि छवि संपादन के हिस्से के रूप में स्वचालित रूप से लागू होता है। कैमरा सॉफ्टवेयर द्वारा फोटो के पश्च-प्रसंस्करण के कारण विवरण की अपरिवर्तनीय हानि होती है।[9][better source needed]
यह भी देखें
- गाउसी का अंतर
- छवि शोर
- गाऊसी निस्यंदक
- गाऊसी पिरामिड
- अनंत आवेग प्रतिक्रिया (IIR)
- मापक्रम समष्टि कार्यान्वयन
- माध्य निस्यंदक
- वीयरस्ट्रास रूपांतरण
नोट्स और संदर्भ
- ↑ Shapiro, L. G. & Stockman, G. C: "Computer Vision", page 137, 150. Prentice Hall, 2001
- ↑ Mark S. Nixon and Alberto S. Aguado. Feature Extraction and Image Processing. Academic Press, 2008, p. 88.
- ↑ 3.0 3.1 R.A. Haddad and A.N. Akansu, "A Class of Fast Gaussian Binomial Filters for Speech and Image Processing," IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. 39, pp 723-727, March 1991.
- ↑ Erik Reinhard. High dynamic range imaging: Acquisition, Display, and Image-Based Lighting. Morgan Kaufmann, 2006, pp. 233–234.
- ↑ 5.0 5.1 Lindeberg, T., "Scale-space for discrete signals," PAMI(12), No. 3, March 1990, pp. 234-254.
- ↑ Getreuer, Pascal (17 December 2013). "गॉसियन कनवल्शन एल्गोरिथम का एक सर्वेक्षण". Image Processing on Line. 3: 286–310. doi:10.5201/ipol.2013.87. (code doc)
- ↑ 7.0 7.1 Lindeberg, T. (23 January 2023). "A time-causal and time-recursive scale-covariant scale-space representation of temporal signals and past time". Biological Cybernetics: 1–39. doi:10.1007/s00422-022-00953-6.
- ↑ Fisher, Perkins, Walker & Wolfart (2003). "स्थानिक फिल्टर - गॉसियन का लाप्लासियन". Retrieved 2010-09-13.
{{cite web}}: CS1 maint: multiple names: authors list (link) - ↑ Ritter, Frank (24 October 2013). "Smartphone-Kameras: Warum gute Fotos zu schießen nicht mehr ausreicht [Kommentar]". GIGA (in Deutsch). GIGA Television. Retrieved 20 September 2020.
Bei Fotos, die in der Nacht entstanden sind, dominiert Pixelmatsch.
बाहरी संबंध
- GLSL implementation of a separable gaussian blur filter.
- Example for Gaussian blur (low-pass filtering) applied to a wood-block print and an etching in order to remove details for picture comparison.
- Mathematica GaussianFilter function
- OpenCV (C++) GaussianBlur function