लाइन इंटीग्रल कोंवोलुशन: Difference between revisions

From Vigyanwiki
No edit summary
No edit summary
 
(9 intermediate revisions by 6 users not shown)
Line 1: Line 1:
{{Short description|Method for visualizing vector fields}}
{{Short description|Method for visualizing vector fields}}


[[File:Rotation of the Large Magellanic Cloud ESA393163.png|thumb|right|द लार्ज मैगेलैनिक क्लाउड (LMC), हमारी मिल्की वे की सबसे नज़दीकी आकाशगंगाओं में से एक है। यह छवि एलआईसी के साथ बनाई गई थी]]वैज्ञानिक दृश्यकरण में, लाइन इंटीग्रल कनवल्शन (एलआईसी) एक सदिश क्षेत्र जैसे [[द्रव गति]] की कल्पना करने की एक विधि है।
[[File:Rotation of the Large Magellanic Cloud ESA393163.png|thumb|right|द लार्ज मैगेलैनिक क्लाउड (LMC), हमारी मिल्की वे की सबसे नज़दीकी आकाशगंगाओं में से एक है। यह छवि एलआईसी के साथ बनाई गई थी]]वैज्ञानिक दृश्यकरण में, '''लाइन इंटीग्रल कोंवोलुशन''' (एलआईसी) एक सदिश क्षेत्र जैसे [[द्रव गति]] की कल्पना करने की एक विधि है।


== विशेषताएं ==
== विशेषताएं ==
Line 8: Line 8:
* बनावट आधारित विधि
* बनावट आधारित विधि


=== कनवल्शन ===
=== कोंवोलुशन ===
[[ संकेत आगे बढ़ाना | संकेत प्रोसेसिंग]] में इस प्रक्रिया को डिस्क्रीट कनवल्शन के रूप में जाना जाता है।<ref>[https://web.cs.wpi.edu/~matt/courses/cs563/talks/flowvis/lic.html Line Integral Convolution for Flow Visualization by Dr. Matthew O. Ward]</ref>
[[ संकेत आगे बढ़ाना | संकेत प्रोसेसिंग]] में इस प्रक्रिया को डिस्क्रीट कोंवोलुशन के रूप में जाना जाता है।<ref>[https://web.cs.wpi.edu/~matt/courses/cs563/talks/flowvis/lic.html Line Integral Convolution for Flow Visualization by Dr. Matthew O. Ward]</ref>




Line 16: Line 16:


=== वैश्विक विधि ===
=== वैश्विक विधि ===
अन्य एकीकरण-आधारित तकनीकों की तुलना में, जो इनपुट सदिश क्षेत्र की क्षेत्र रेखाओं की गणना करती हैं, एलआईसी का यह लाभ है कि सदिश क्षेत्र की सभी संरचनात्मक विशेषताओं को विशिष्ट सदिश क्षेत्र के लिए क्षेत्र रेखाओं के प्रारंभ और अंत बिंदुओं को अनुकूलित करने की आवश्यकता के बिना प्रदर्शित किया जाता है। दूसरे शब्दों में, आईटीआर वेक्टर क्षेत्र की टोपोलॉजी दिखाता है।
अन्य एकीकरण-आधारित विधियों की तुलना में, जो इनपुट सदिश क्षेत्र की क्षेत्र रेखाओं की गणना करती हैं, एलआईसी का यह लाभ है कि सदिश क्षेत्र की सभी संरचनात्मक विशेषताओं को विशिष्ट सदिश क्षेत्र के लिए क्षेत्र रेखाओं के प्रारंभ और अंत बिंदुओं को अनुकूलित करने की आवश्यकता के बिना प्रदर्शित किया जाता है। दूसरे शब्दों में, आईटीआर वेक्टर क्षेत्र की टोपोलॉजी दिखाता है।


उपयोगकर्ता परीक्षण में, एलआईसी को महत्वपूर्ण बिंदुओं की पहचान करने में विशेष रूप से अच्छा पाया गया था।<ref name="Laidlaw 2001">{{cite conference | first1 = David H. | last1 = Laidlaw | first2 = Robert M. | last2 = Kirby | first3 = J. Scott | last3 = Davidson | first4 = Timothy S. | last4 = Miller | first5 = Marco | last5 = da Silva  | first6 = William H. | last6 = Warren | first7 = Michael J. | last7 = Tarr | title = Quantitative Comparative Evaluation of 2D Vector Field Visualization Methods | book-title = IEEE Visualization 2001, VIS '01. Proceedings | date = October 21–26, 2001 | place = San Diego, CA, USA | pages = 143–150}}</ref>
उपयोगकर्ता परीक्षण में, एलआईसी को महत्वपूर्ण बिंदुओं की पहचान करने में विशेष रूप से अच्छा पाया गया था।<ref name="Laidlaw 2001">{{cite conference | first1 = David H. | last1 = Laidlaw | first2 = Robert M. | last2 = Kirby | first3 = J. Scott | last3 = Davidson | first4 = Timothy S. | last4 = Miller | first5 = Marco | last5 = da Silva  | first6 = William H. | last6 = Warren | first7 = Michael J. | last7 = Tarr | title = Quantitative Comparative Evaluation of 2D Vector Field Visualization Methods | book-title = IEEE Visualization 2001, VIS '01. Proceedings | date = October 21–26, 2001 | place = San Diego, CA, USA | pages = 143–150}}</ref>
Line 29: Line 29:


== इतिहास ==
== इतिहास ==
एलआईसी तकनीक का प्रस्ताव ब्रायन कैबरल और लीथ केसी लीडोम ने दिया था<ref name="Cabral 1993">{{cite conference | first1 = Brian | last1 = Cabral | first2 = Leith Casey | last2 = Leedom | title = लाइन इंटीग्रल कनवल्शन का उपयोग करके वेक्टर फ़ील्ड्स का इमेजिंग| citeseerx = 10.1.1.115.1636 | book-title = Proceedings of the 20th annual conference on Computer graphics and interactive techniques | conference = SIGGRAPH '93 | date = August 2–6, 1993 | location = Anaheim, California | pages = 263–270 | doi =10.1145/166117.166151 | isbn = 0-89791-601-8}}</ref>
एलआईसी विधि का प्रस्ताव ब्रायन कैबरल और लीथ केसी लीडोम ने दिया था<ref name="Cabral 1993">{{cite conference | first1 = Brian | last1 = Cabral | first2 = Leith Casey | last2 = Leedom | title = लाइन इंटीग्रल कनवल्शन का उपयोग करके वेक्टर फ़ील्ड्स का इमेजिंग| citeseerx = 10.1.1.115.1636 | book-title = Proceedings of the 20th annual conference on Computer graphics and interactive techniques | conference = SIGGRAPH '93 | date = August 2–6, 1993 | location = Anaheim, California | pages = 263–270 | doi =10.1145/166117.166151 | isbn = 0-89791-601-8}}</ref>




Line 35: Line 35:


=== अनौपचारिक विवरण ===
=== अनौपचारिक विवरण ===
'''किन्तु उनके लिए ऑर्थोगोनल रूप से लगभग असंबद्ध होते हैं। परिणामस्वरूप, फ़ील्ड लाइनें पृष्ठभूमि से दृश्यमान रूप से बाहर निकलती हैं और दृश्यमान हो जाती हैं।'''


सिद्धांत : क्षेत्र रेखाओं के साथ पिक्सेल मान दृढ़ता से सहसंबद्ध होते हैं, किन्तु उनके लिए ऑर्थोगोनल रूप से लगभग असंबद्ध होते हैं। परिणामस्वरूप, क्षेत्र लाइनें पृष्ठभूमि से दृश्यमान रूप से बाहर निकलती हैं और दृश्यमान हो जाती हैं।
सिद्धांत : क्षेत्र रेखाओं के साथ पिक्सेल मान दृढ़ता से सहसंबद्ध होते हैं, किन्तु उनके लिए ऑर्थोगोनल रूप से लगभग असंबद्ध होते हैं। परिणामस्वरूप, क्षेत्र लाइनें पृष्ठभूमि से दृश्यमान रूप से बाहर निकलती हैं और दृश्यमान हो जाती हैं।
Line 47: Line 45:


=== औपचारिक गणितीय विवरण ===
=== औपचारिक गणितीय विवरण ===
यद्यपि इनपुट सदिश क्षेत्र और परिणामी छवि अलग-अलग हैं, यह इसे निरंतर दृष्टिकोण से देखने के लिए भुगतान करता है।<ref name="Stalling 1995">{{cite conference | first1 = Detlev | last1 = Stalling | first2 = Hans-Christian | last2 = Hege | title = फास्ट एंड रेजोल्यूशन इंडिपेंडेंट लाइन इंटीग्रल कनवॉल्यूशन| citeseerx = 10.1.1.45.5526 | book-title = Proceedings of the 22nd Annual Conference on Computer Graphics and Interactive Techniques | conference = SIGGRAPH '95 | date = August 6–11, 1995 | location = Los Angeles, California | pages = [https://archive.org/details/computergraphics00sigg/page/249 249–256] | doi = 10.1145/218380.218448 | isbn = 0-89791-701-4 | url = https://archive.org/details/computergraphics00sigg/page/249 }}</ref> होने देना <math>\mathbf{v}</math> किसी डोमेन में दिया गया सदिश क्षेत्र हो <math>\Omega</math>. हालाँकि इनपुट सदिश क्षेत्र आमतौर पर अलग-अलग होती है, हम क्षेत्र को मानते हैं <math>\mathbf{v}</math> के हर बिंदु में परिभाषित के रूप में <math>\Omega</math>, यानी हम एक इंटरपोलेशन मानते हैं। स्ट्रीमलाइन, या अधिक आम तौर पर क्षेत्र लाइन, प्रत्येक बिंदु में सदिश क्षेत्र के लिए स्पर्शरेखा होती हैं। वे या तो की सीमा पर समाप्त होते हैं <math>\Omega</math> या महत्वपूर्ण बिंदुओं पर जहां <math>\mathbf{v}=\mathbf{0}</math>. सादगी के लिए, निम्नलिखित महत्वपूर्ण बिंदुओं और सीमाओं की उपेक्षा की जाती है। एक फील्ड लाइन <math>\boldsymbol \sigma</math>, चाप लंबाई द्वारा parametrized <math>s</math>, परिभाषित किया जाता है <math>\frac{d\boldsymbol \sigma (s)}{ds} = \frac{\mathbf{v}(\boldsymbol {\sigma}(s))}{|\mathbf{v}(\boldsymbol{\sigma}(s))|}</math>. होने देना <math>\boldsymbol{\sigma}_\mathbf{r}(s)</math> वह क्षेत्र रेखा हो जो बिंदु से होकर गुजरती है <math>\mathbf{r}</math> के लिए <math>s=0</math>. फिर छवि ग्रे मान पर <math>\mathbf{r}</math> इसके लिए सेट है
यद्यपि इनपुट सदिश क्षेत्र और परिणामी छवि अलग-अलग हैं, यह इसे निरंतर दृष्टिकोण से देखने के लिए भुगतान करता है।<ref name="Stalling 1995">{{cite conference | first1 = Detlev | last1 = Stalling | first2 = Hans-Christian | last2 = Hege | title = फास्ट एंड रेजोल्यूशन इंडिपेंडेंट लाइन इंटीग्रल कनवॉल्यूशन| citeseerx = 10.1.1.45.5526 | book-title = Proceedings of the 22nd Annual Conference on Computer Graphics and Interactive Techniques | conference = SIGGRAPH '95 | date = August 6–11, 1995 | location = Los Angeles, California | pages = [https://archive.org/details/computergraphics00sigg/page/249 249–256] | doi = 10.1145/218380.218448 | isbn = 0-89791-701-4 | url = https://archive.org/details/computergraphics00sigg/page/249 }}</ref> मान लीजिये <math>\mathbf{v}</math> किसी डोमेन <math>\Omega</math> में दिया गया सदिश क्षेत्र है। चूँकि इनपुट सदिश क्षेत्र सामान्यतः अलग-अलग होती है, हम क्षेत्र <math>\mathbf{v}</math> को <math>\Omega</math> के प्रत्येक बिंदु में परिभाषित मानते हैं, अर्थात् हम एक इंटरपोलेशन मानते हैं। स्ट्रीमलाइन, या अधिक सामान्यतः क्षेत्र लाइन, प्रत्येक बिंदु में सदिश क्षेत्र के लिए स्पर्शरेखा होती हैं। वे या तो की सीमा पर समाप्त होते हैं <math>\Omega</math> या महत्वपूर्ण बिंदुओं पर जहां <math>\mathbf{v}=\mathbf{0}</math> है। सादगी के लिए, निम्नलिखित महत्वपूर्ण बिंदुओं और सीमाओं की उपेक्षा की जाती है। चाप की लंबाई <math>s</math> द्वारा पैरामीट्रिज्ड एक क्षेत्र रेखा <math>\boldsymbol \sigma</math> को <math>\frac{d\boldsymbol \sigma (s)}{ds} = \frac{\mathbf{v}(\boldsymbol {\sigma}(s))}{|\mathbf{v}(\boldsymbol{\sigma}(s))|}</math> इस रूप में परिभाषित किया गया है। माना कि <math>\boldsymbol{\sigma}_\mathbf{r}(s)</math> वह क्षेत्र रेखा है जो <math>s=0</math> के लिए बिंदु <math>\mathbf{r}</math> से निकलती है। फिर <math>\mathbf{r}</math> पर छवि ग्रे मान पर सेट है
:<math>D(\mathbf{r}) = \int_{-L/2}^{L/2} k(s)N(\boldsymbol{\sigma}_{\mathbf{r}}(s)) ds</math>
:<math>D(\mathbf{r}) = \int_{-L/2}^{L/2} k(s)N(\boldsymbol{\sigma}_{\mathbf{r}}(s)) ds</math>
कहाँ <math>k(s)</math> कनवल्शन कर्नेल है, <math>N(\mathbf{r})</math> शोर छवि है, और <math>L</math> क्षेत्र लाइन सेगमेंट की लंबाई है जिसका अनुसरण किया जाता है।
जहाँ <math>k(s)</math> कोंवोलुशन कर्नेल है, <math>N(\mathbf{r})</math> ध्वनि छवि है, और <math>L</math> क्षेत्र लाइन सेगमेंट की लंबाई है जिसका अनुसरण किया जाता है।


<math>D(\mathbf{r})</math> एलआईसी छवि में प्रत्येक पिक्सेल के लिए गणना की जानी है। अगर भोलेपन से किया जाता है, तो यह काफी महंगा है। सबसे पहले, सामान्य अंतर समीकरणों के लिए संख्यात्मक तरीकों का उपयोग करके क्षेत्र लाइन की गणना की जाती है, जैसे रनगे-कुट्टा विधियाँ | रनगे-कुट्टा विधि, और फिर प्रत्येक पिक्सेल के लिए क्षेत्र लाइन सेगमेंट के साथ कनवल्शन की गणना की जानी है।
<math>D(\mathbf{r})</math> एलआईसी छवि में प्रत्येक पिक्सेल के लिए गणना की जानी है। यदि सरलता से किया जाता है, तो यह काफी महंगा है। सबसे पहले, सामान्य अंतर समीकरणों के लिए संख्यात्मक विधियों का उपयोग करके क्षेत्र लाइन की गणना की जाती है, जैसे रनगे-कुट्टा विधियाँ | रनगे-कुट्टा विधि, और फिर प्रत्येक पिक्सेल के लिए क्षेत्र रेखा सेगमेंट के साथ कोंवोलुशन की गणना की जानी है।


आउटपुट छवि सामान्य रूप से किसी तरह रंगीन होगी। आमतौर पर कुछ अदिश क्षेत्र <math>\Omega</math> रंग निर्धारित करने के लिए वेक्टर लंबाई की तरह प्रयोग किया जाता है, जबकि ग्रे-स्केल एलआईसी छवि रंग की चमक निर्धारित करती है।
आउटपुट छवि सामान्य रूप से किसी तरह रंगीन होगी। सामान्यतः कुछ अदिश क्षेत्र <math>\Omega</math> रंग निर्धारित करने के लिए वेक्टर लंबाई की तरह प्रयोग किया जाता है, जबकि ग्रे-स्केल एलआईसी छवि रंग की चमक निर्धारित करती है।


कनवल्शन कर्नेल और रैंडम शोर के विभिन्न विकल्प अलग-अलग बनावट का उत्पादन करते हैं: उदाहरण के लिए [[गुलाबी शोर]] एक बादल पैटर्न पैदा करता है जहां उच्च प्रवाह के क्षेत्र स्मियरिंग के रूप में खड़े होते हैं, जो मौसम की कल्पना के लिए उपयुक्त होते हैं। दृढ़ संकल्प में और परिशोधन छवि की गुणवत्ता में सुधार कर सकते हैं।<ref name="Weiskopf 2009">{{cite book | first1 = Daniel | last1 = Weiskopf | chapter = Iterative Twofold Line Integral Convolution for Texture-Based Vector Field Visualization | editor1-first = Torsten | editor1-last = Möller | editor2-first = Bernd | editor2-last = Hamann | editor3-first = Robert D.  | editor3-last = Russell |title = वैज्ञानिक विज़ुअलाइज़ेशन, कंप्यूटर ग्राफ़िक्स और मैसिव डेटा एक्सप्लोरेशन का गणितीय फ़ाउंडेशन| url = https://archive.org/details/mathematicalfoun00mlle | url-access = limited | publisher = [[Springer Science+Business Media|Springer]] | location = Berlin, New York | pages = [https://archive.org/details/mathematicalfoun00mlle/page/n195 191]–211 | year = 2009 | citeseerx = 10.1.1.66.3013 | doi = 10.1007/b106657_10 | isbn = 978-3-540-25076-0| series = Mathematics and Visualization }}</ref>
कोंवोलुशन कर्नेल और रैंडम ध्वनि के विभिन्न विकल्प अलग-अलग बनावट का उत्पादन करते हैं: उदाहरण के लिए [[गुलाबी शोर|गुलाबी ध्वनि]] एक बादल पैटर्न पैदा करता है जहां उच्च प्रवाह के क्षेत्र स्मियरिंग के रूप में खड़े होते हैं, जो मौसम की कल्पना के लिए उपयुक्त होते हैं। दृढ़ संकल्प में और परिशोधन छवि की गुणवत्ता में सुधार कर सकते हैं।<ref name="Weiskopf 2009">{{cite book | first1 = Daniel | last1 = Weiskopf | chapter = Iterative Twofold Line Integral Convolution for Texture-Based Vector Field Visualization | editor1-first = Torsten | editor1-last = Möller | editor2-first = Bernd | editor2-last = Hamann | editor3-first = Robert D.  | editor3-last = Russell |title = वैज्ञानिक विज़ुअलाइज़ेशन, कंप्यूटर ग्राफ़िक्स और मैसिव डेटा एक्सप्लोरेशन का गणितीय फ़ाउंडेशन| url = https://archive.org/details/mathematicalfoun00mlle | url-access = limited | publisher = [[Springer Science+Business Media|Springer]] | location = Berlin, New York | pages = [https://archive.org/details/mathematicalfoun00mlle/page/n195 191]–211 | year = 2009 | citeseerx = 10.1.1.66.3013 | doi = 10.1007/b106657_10 | isbn = 978-3-540-25076-0| series = Mathematics and Visualization }}</ref>




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


====समस्या ====
====समस्या ====
एक 2D स्थिर सदिश क्षेत्र (2D स्थिर प्रवाह की धारा रेखाएँ) की क्षेत्र रेखाओं और विलक्षणताओं की कल्पना करें
एक 2आयामी स्थिर सदिश क्षेत्र (2आयामी स्थिर प्रवाह की धारा रेखाएँ) की क्षेत्र रेखाओं और विलक्षणताओं की कल्पना करें


==== इनपुट ====
==== इनपुट ====
* वेक्टर क्षेत्र: 2डी स्थिर वेक्टर क्षेत्र
* वेक्टर क्षेत्र: 2डी स्थिर वेक्टर क्षेत्र
* शोर: स्थिर सफेद शोर (अदिश क्षेत्र = बनावट)
* ध्वनि: स्थिर सफेद ध्वनि (अदिश क्षेत्र = बनावट)


==== आउटपुट ====
==== आउटपुट ====
परिणाम (आउटपुट छवि) = इनपुट वेक्टर क्षेत्र की अंतिम एलआईसी छवि
परिणाम (आउटपुट छवि) = इनपुट वेक्टर क्षेत्र की अंतिम एलआईसी छवि


==== कदम ====
==== चरण ====


==== बाधाएं ====
==== बाधाएं ====
Line 79: Line 77:


=== बेसिक ===
=== बेसिक ===
[[File:Line integral convolution visualisation.png|thumb|प्रवाह क्षेत्र का मूल एलआईसी दृश्यकरण।]]मूल एलआईसी छवियां ग्रेस्केल छवियां हैं, बिना रंग और एनीमेशन के। जबकि ऐसी एलआईसी छवि क्षेत्र वैक्टर के उन्मुखीकरण को बताती है, यह उनकी दिशा को इंगित नहीं करती है; स्थिर क्षेत्रों के लिए, यह एनीमेशन द्वारा उपचारित किया जा सकता है। बुनियादी एलआईसी छवियां वैक्टर की लंबाई (या क्षेत्र की ताकत) नहीं दिखाती हैं।
[[File:Line integral convolution visualisation.png|thumb|प्रवाह क्षेत्र का मूल एलआईसी दृश्यकरण।]]मूल एलआईसी छवियां रंग और एनीमेशन के बिना ग्रेस्केल छवियां हैं। जबकि ऐसी एलआईसी छवि क्षेत्र सदिश के उन्मुखीकरण को बताती है, यह उनकी दिशा को निरुपित नहीं करती है; स्थिर क्षेत्रों के लिए, यह एनीमेशन द्वारा उपचारित किया जा सकता है। मूलभूत एलआईसी छवियां सदिश की लंबाई (या क्षेत्र की शक्ति) नहीं दिखाती हैं।


=== रंग ===
=== रंग ===
[[File:Line integral convolution visualisation (color).png|thumb|एलआईसी दृश्यकरण विथ कलर डिनोटिंग वेलोसिटी मैग्निट्यूड।]]वैक्टर की लंबाई (या क्षेत्र की ताकत) आमतौर पर रंग में कोडित होती है; वैकल्पिक रूप से, एनीमेशन का उपयोग किया जा सकता है।<ref name="Cabral 1993" /><ref name="Stalling 1995" />
[[File:Line integral convolution visualisation (color).png|thumb|एलआईसी दृश्यकरण विथ कलर डिनोटिंग वेलोसिटी मैग्निट्यूड।]]सदिश की लंबाई (या क्षेत्र की ताकत) सामान्यतः रंग में कोडित होती है; वैकल्पिक रूप से, एनीमेशन का उपयोग किया जा सकता है।<ref name="Cabral 1993" /><ref name="Stalling 1995" />




=== एनिमेटेड संस्करण ===
=== एनिमेटेड संस्करण ===


[[File:Animated LIC.svg|thumb|एनिमेट करने के विधि पर चित्रण। ऊपर: सामान्य [[बॉक्स फ़िल्टर]] (औसत)। मध्य: साइनसॉइडल फ़िल्टर पर <math>t</math>. नीचे: साइनसॉइडल फ़िल्टर पर <math>t + \delta t</math>]]समय के साथ बदलने वाले कर्नेल का उपयोग करके एलआईसी छवियों को एनिमेटेड किया जा सकता है। स्ट्रीमलाइन से एक निरंतर समय पर नमूने अभी भी उपयोग किए जाएंगे, किन्तु एक स्थिर कर्नेल के साथ स्ट्रीमलाइन में सभी पिक्सेल के औसत के बजाय, एक आवधिक फ़ंक्शन से निर्मित एक तरंग जैसा कर्नेल एक [[हान समारोह]] द्वारा एक विंडो के रूप में कार्य करके गुणा किया जाता है (क्रम में) कलाकृतियों को रोकें) का उपयोग किया जाता है। एनीमेशन बनाने के लिए आवधिक कार्य को अवधि के साथ स्थानांतरित कर दिया जाता है।
[[File:Animated LIC.svg|thumb|एनिमेट करने के विधि पर चित्रण। ऊपर: सामान्य [[बॉक्स फ़िल्टर]] (औसत)। मध्य: साइनसॉइडल फ़िल्टर पर <math>t</math>. नीचे: साइनसॉइडल फ़िल्टर पर <math>t + \delta t</math>]]समय के साथ बदलने वाले कर्नेल का उपयोग करके एलआईसी छवियों को एनिमेटेड किया जा सकता है। स्ट्रीमलाइन से एक निरंतर समय पर नमूने अभी भी उपयोग किए जाएंगे, किन्तु एक स्थिर कर्नेल के साथ स्ट्रीमलाइन में सभी पिक्सेल के औसत के अतिरिक्त, एक आवधिक फ़ंक्शन से निर्मित एक तरंग जैसा कर्नेल एक [[हान समारोह|हान फलन]] द्वारा एक विंडो के रूप में कार्य करके गुणा किया जाता है (कलाकृतियों को रोकने के लिए) का उपयोग किया जाता है। एनीमेशन बनाने के लिए आवधिक कार्य को अवधि के साथ स्थानांतरित कर दिया जाता है।


=== एफएलआईसी ===
=== एफएलआईसी ===
फास्ट एलआईसी (FLIC)
फास्ट एलआईसी (एफएलआईसी)
 
अभिकलन कर्नेल के रूप में एक बॉक्स फ़ंक्शन के लिए विशेषज्ञता, पहले से ही गणना की गई क्षेत्र रेखाओं के हिस्सों का पुन: उपयोग करके गणना को काफी तेज किया जा सकता है <math>k(s)</math> और दृढ़ संकल्प के दौरान अनावश्यक संगणना से बचना।<ref name="Stalling 1995" />परिणामी तेज एलआईसी विधि को कनवल्शन कर्नेल के लिए सामान्यीकृत किया जा सकता है जो मनमाने बहुपद हैं।<ref name="Hege 1998">{{Citation | first1 = Hans-Christian | last1 = Hege | first2 = Detlev | last2 = Stalling | chapter = Fast LIC with piecewise polynomial filter kernels | editor-last = Hege | editor-first = Hans-Christian | editor2-last = Polthier | editor2-first = Konrad | title = Mathematical Visualization | pages = 295–314 | publisher = Springer-Verlag | location = Berlin, Heidelberg | citeseerx = 10.1.1.31.504 | doi = 10.1007/978-3-662-03567-2_22 | isbn = 978-3-642-08373-0| year = 1998 }}</ref>
 


पहले से ही गणना की गई क्षेत्र रेखाओं के भागों का पुन: उपयोग करके, कोंवोलुशन कर्नेल <math>k(s)</math> के रूप में एक बॉक्स फ़ंक्शन के लिए विशेषज्ञता और कोंवोलुशन के दौरान अनावश्यक संगणनाओं से परहेज करके संगणना को महत्वपूर्ण रूप से त्वरित किया जा सकता है।<ref name="Stalling 1995" /> परिणामी तेज एलआईसी विधि को कोंवोलुशन कर्नेल के लिए सामान्यीकृत किया जा सकता है जो स्वैच्छिक बहुपद हैं।<ref name="Hege 1998">{{Citation | first1 = Hans-Christian | last1 = Hege | first2 = Detlev | last2 = Stalling | chapter = Fast LIC with piecewise polynomial filter kernels | editor-last = Hege | editor-first = Hans-Christian | editor2-last = Polthier | editor2-first = Konrad | title = Mathematical Visualization | pages = 295–314 | publisher = Springer-Verlag | location = Berlin, Heidelberg | citeseerx = 10.1.1.31.504 | doi = 10.1007/978-3-662-03567-2_22 | isbn = 978-3-642-08373-0| year = 1998 }}</ref>
=== ओएलआईसी ===
=== ओएलआईसी ===
ओरिएंटेड लाइन इंटीग्रल कनवॉल्यूशन (ओएलआईसी)
ओरिएंटेड रेखा इंटीग्रल कनवॉल्यूशन (ओएलआईसी)
* ओरिएंटेड लाइन इंटीग्रल कनवॉल्यूशन का फास्ट रेंडरिंग (FROLIC)<ref>[https://www.cg.tuwien.ac.at/research/vis/dynsys/frolic/frolic%20crc.pdf Fast Oriented Line Integral Convolution for Vector Field Visualization via the Internet by Rainer Wegenkittl and Eduard Gr¨oller]</ref><ref>[https://www.cg.tuwien.ac.at/research/vis/dynsys/frolic/ Java Exploration Tool for Dynamical Systems  by R. Wegenkittl and E. Gröller.]</ref>
* ओरिएंटेड रेखा इंटीग्रल कनवॉल्यूशन का फास्ट रेंडरिंग (एफआरओएलआईसी)<ref>[https://www.cg.tuwien.ac.at/research/vis/dynsys/frolic/frolic%20crc.pdf Fast Oriented Line Integral Convolution for Vector Field Visualization via the Internet by Rainer Wegenkittl and Eduard Gr¨oller]</ref><ref>[https://www.cg.tuwien.ac.at/research/vis/dynsys/frolic/ Java Exploration Tool for Dynamical Systems  by R. Wegenkittl and E. Gröller.]</ref>




Line 107: Line 103:
=== समानांतर संस्करण ===
=== समानांतर संस्करण ===


चूंकि एक एलआईसी छवि की गणना महंगी है किन्तु स्वाभाविक रूप से समानांतर है, इसे समानांतर भी किया गया है<ref name="Zoeckler 1996">{{cite journal | last1 = Zöckler | first1 = Malte | last2 = Stalling | first2 = Detlev | last3 = Hege | first3 = Hans-Christian | title = समानांतर रेखा इंटीग्रल कनवॉल्यूशन| journal = Parallel Computing | volume = 23 | issue = 7 | pages = 975–989 | publisher = North Holland | location = Amsterdam | url = http://www.zib.de/visual-publications/sources/src-1996/parLIC.pdf | year = 1997 | issn = 0167-8191 | doi = 10.1016/S0167-8191(97)00039-2 }}</ref> और, जीपीयू-आधारित कार्यान्वयन की उपलब्धता के साथ, यह पीसी पर इंटरैक्टिव हो गया है। इसके अलावा यूएफएलआईसी के लिए एक इंटरैक्टिव जीपीयू-आधारित कार्यान्वयन प्रस्तुत किया गया है।<ref name="Ding 2015">{{cite conference | first = Zi'ang | last = Ding | first2 = Zhanping | last2 = Liu | first3 = Yang | last3 = Yu | first4 = Wei | last4 = Chen | title = उच्च-प्रदर्शन घने दृश्य के लिए समानांतर अस्थिर प्रवाह रेखा अभिन्न कनवल्शन| book-title = 2015 IEEE Pacific Visualization Symposium, PacificVis 2015 | place = Hangzhou, China | pages = 25–30 | year = 2015}}</ref>
चूंकि एक एलआईसी छवि की गणना महंगी है किन्तु स्वाभाविक रूप से समानांतर है, इसे समानांतर भी किया गया है<ref name="Zoeckler 1996">{{cite journal | last1 = Zöckler | first1 = Malte | last2 = Stalling | first2 = Detlev | last3 = Hege | first3 = Hans-Christian | title = समानांतर रेखा इंटीग्रल कनवॉल्यूशन| journal = Parallel Computing | volume = 23 | issue = 7 | pages = 975–989 | publisher = North Holland | location = Amsterdam | url = http://www.zib.de/visual-publications/sources/src-1996/parLIC.pdf | year = 1997 | issn = 0167-8191 | doi = 10.1016/S0167-8191(97)00039-2 }}</ref> और, जीपीयू-आधारित कार्यान्वयन की उपलब्धता के साथ, यह पीसी पर इंटरैक्टिव हो गया है। इसके अतिरिक्त यूएफएलआईसी के लिए एक इंटरैक्टिव जीपीयू-आधारित कार्यान्वयन प्रस्तुत किया गया है।<ref name="Ding 2015">{{cite conference | first = Zi'ang | last = Ding | first2 = Zhanping | last2 = Liu | first3 = Yang | last3 = Yu | first4 = Wei | last4 = Chen | title = उच्च-प्रदर्शन घने दृश्य के लिए समानांतर अस्थिर प्रवाह रेखा अभिन्न कनवल्शन| book-title = 2015 IEEE Pacific Visualization Symposium, PacificVis 2015 | place = Hangzhou, China | pages = 25–30 | year = 2015}}</ref>




=== बहुआयामी ===
=== बहुआयामी ===
ध्यान दें कि डोमेन <math>\Omega</math> 2D डोमेन होना जरूरी नहीं है: यह विधि बहुआयामी शोर क्षेत्रों का उपयोग करके उच्च आयामी डोमेन पर लागू होती है। हालाँकि, उच्च-आयामी एलआईसी बनावट का दृश्य समस्याग्रस्त है; एक तरीका 2डी स्लाइस के साथ इंटरैक्टिव एक्सप्लोरेशन का उपयोग करना है जो मैन्युअल रूप से स्थित और घुमाए जाते हैं। डोमेन <math>\Omega</math> सपाट भी नहीं होना चाहिए; एलआईसी बनावट की गणना 3डी अंतरिक्ष में मनमाने आकार की 2डी सतहों के लिए भी की जा सकती है।<ref name="Battke 1997">{{cite book | first1 = Henrik | last1 = Battke | first2 = Detlev | last2 = Stalling | first3 = Hans-Christian | last3 = Hege | chapter = Fast Line Integral Convolution for Arbitrary Surfaces in 3D | editor1-first = Hans-Christian | editor1-last = Hege | editor2-first = Konrad | editor2-last = Polthier | title = Visualization and Mathematics: Experiments, Simulations, and Environments | url = https://archive.org/details/visualizationmat00fran | url-access = limited | publisher = [[Springer Science+Business Media|Springer]] | location = Berlin, New York | pages = [https://archive.org/details/visualizationmat00fran/page/n191 181]–195 | year = 1997 | citeseerx = 10.1.1.71.7228 | doi = 10.1007/978-3-642-59195-2_12| isbn = 3-540-61269-6 }}</ref>
ध्यान दें कि डोमेन <math>\Omega</math> 2आयामी डोमेन होना जरूरी नहीं है: यह विधि बहुआयामी ध्वनि क्षेत्रों का उपयोग करके उच्च आयामी डोमेन पर प्रायुक्त होती है। चूँकि, उच्च-आयामी एलआईसी बनावट का दृश्य समस्याग्रस्त है; एक विधि 2आयामी स्लाइस के साथ इंटरैक्टिव एक्सप्लोरेशन का उपयोग करना है जो मैन्युअल रूप से स्थित और घुमाए जाते हैं। डोमेन <math>\Omega</math> सपाट भी नहीं होना चाहिए; एलआईसी बनावट की गणना 3आयामी अंतरिक्ष में मनमाने आकार की 2आयामी सतहों के लिए भी की जा सकती है।<ref name="Battke 1997">{{cite book | first1 = Henrik | last1 = Battke | first2 = Detlev | last2 = Stalling | first3 = Hans-Christian | last3 = Hege | chapter = Fast Line Integral Convolution for Arbitrary Surfaces in 3D | editor1-first = Hans-Christian | editor1-last = Hege | editor2-first = Konrad | editor2-last = Polthier | title = Visualization and Mathematics: Experiments, Simulations, and Environments | url = https://archive.org/details/visualizationmat00fran | url-access = limited | publisher = [[Springer Science+Business Media|Springer]] | location = Berlin, New York | pages = [https://archive.org/details/visualizationmat00fran/page/n191 181]–195 | year = 1997 | citeseerx = 10.1.1.71.7228 | doi = 10.1007/978-3-642-59195-2_12| isbn = 3-540-61269-6 }}</ref>




== अनुप्रयोग ==
== अनुप्रयोग ==
1993 में पहली बार प्रकाशित होने के बाद से इस तकनीक को कई तरह की समस्याओं पर लागू किया गया है।
1993 में पहली बार प्रकाशित होने के बाद से इस विधि को कई तरह की समस्याओं पर प्रायुक्त किया गया है।


अनुप्रयोग:
अनुप्रयोग:
* इनपुट सदिश क्षेत्र की क्षेत्र रेखाओं के सन्निकटन द्वारा सदिश क्षेत्र का प्रतिनिधित्व करना
* इनपुट सदिश क्षेत्र की क्षेत्र रेखाओं के सन्निकटन द्वारा सदिश क्षेत्र का प्रतिनिधित्व करना
** स्थिर (समय स्वतंत्र) प्रवाह के लिए प्रवाह-दृश्यकरण विधि।<ref>[https://daac.hpc.mil/gettingStarted/Line%20Integral%20Convolution.html DAAC: Line  Integral Convolution]</ref> यहां फील्ड लाइन को स्ट्रीमलाइन, स्ट्रीकलाइन और पाथलाइन कहा जाता है
** स्थिर (समय स्वतंत्र) प्रवाह के लिए प्रवाह-दृश्यकरण विधि।<ref>[https://daac.hpc.mil/gettingStarted/Line%20Integral%20Convolution.html DAAC: Line  Integral Convolution]</ref> यहां क्षेत्र रेखा को स्ट्रीमलाइन, स्ट्रीकलाइन और पाथलाइन कहा जाता है
** 2डी स्वायत्त गतिशील प्रणालियों का दृश्य अन्वेषण<ref>[https://iopscience.iop.org/article/10.1088/0143-0807/36/3/035007 Visual exploration of 2D autonomous dynamical systems Thomas Müller2,1 and Filip Sadlo1  Published 26 February 2015 • © 2015 IOP Publishing Ltd European Journal of Physics, Volume 36, Number 3]</ref>
** 2डी स्वायत्त गतिशील प्रणालियों का दृश्य अन्वेषण<ref>[https://iopscience.iop.org/article/10.1088/0143-0807/36/3/035007 Visual exploration of 2D autonomous dynamical systems Thomas Müller2,1 and Filip Sadlo1  Published 26 February 2015 • © 2015 IOP Publishing Ltd European Journal of Physics, Volume 36, Number 3]</ref>
** हवादार नक्शे<ref>[http://hint.fm/wind/  A real-time map of the wind in the U.S. by Fernanda Viégas and Martin Wattenberg.]</ref>
** हवादार नक्शे<ref>[http://hint.fm/wind/  A real-time map of the wind in the U.S. by Fernanda Viégas and Martin Wattenberg.]</ref>
Line 125: Line 121:
* कलात्मक प्रभाव फैंसी चित्र उत्पन्न करने के लिए
* कलात्मक प्रभाव फैंसी चित्र उत्पन्न करने के लिए
** पेंसिल ड्राइंग<ref>[https://www.researchgate.net/publication/228663813%20Efficient%20Region-Based%20Pencil%20Drawing researchgate publication: Sun, Shuo & Huang, Dongwei. (2022). Efficient Region-Based Pencil Drawing. ]</ref>
** पेंसिल ड्राइंग<ref>[https://www.researchgate.net/publication/228663813%20Efficient%20Region-Based%20Pencil%20Drawing researchgate publication: Sun, Shuo & Huang, Dongwei. (2022). Efficient Region-Based Pencil Drawing. ]</ref>
*** एलआईसी पेंसिल फिल्टर का उपयोग करके स्वचालित पेंसिल ड्राइंग जनरेशन तकनीक<ref>[https://ieeexplore.ieee.org/document/1323994?arnumber=1323994 S. Yamamoto, Xiaoyang Mo and A. Imamiya, "Enhanced LIC pencil filter," Proceedings. International Conference on Computer Graphics, Imaging and Visualization, 2004. CGIV 2004., 2004, pp. 251-256, doi: 10.1109/CGIV.2004.1323994.]</ref>
*** एलआईसी पेंसिल फिल्टर का उपयोग करके स्वचालित पेंसिल ड्राइंग जनरेशन विधि<ref>[https://ieeexplore.ieee.org/document/1323994?arnumber=1323994 S. Yamamoto, Xiaoyang Mo and A. Imamiya, "Enhanced LIC pencil filter," Proceedings. International Conference on Computer Graphics, Imaging and Visualization, 2004. CGIV 2004., 2004, pp. 251-256, doi: 10.1109/CGIV.2004.1323994.]</ref>
** बाल बनावट की स्वचालित पीढ़ी<ref>[https://ieeexplore.ieee.org/document/859772?arnumber=859772 Xiaoyang Mao, M. Kikukawa, K. Kashio and A. Imamiya, "Automatic generation of hair texture with line integral convolution," 2000 IEEE Conference on Information Visualization. An International Conference on Computer Visualization and Graphics, 2000, pp. 303-308, doi: 10.1109/IV.2000.859772.]</ref>
** बाल बनावट की स्वचालित पीढ़ी<ref>[https://ieeexplore.ieee.org/document/859772?arnumber=859772 Xiaoyang Mao, M. Kikukawa, K. Kashio and A. Imamiya, "Automatic generation of hair texture with line integral convolution," 2000 IEEE Conference on Information Visualization. An International Conference on Computer Visualization and Graphics, 2000, pp. 303-308, doi: 10.1109/IV.2000.859772.]</ref>
** मार्बलिंग बनावट बनाना<ref>[https://dl.acm.org/doi/10.1145/604471.604489 Xiaoyang Mao, Toshikazu Suzuki, and Atsumi Imamiya. 2003. AtelierM: a physically based interactive system for creating traditional marbling textures. In Proceedings of the 1st international conference on Computer graphics and interactive techniques in Australasia and South East Asia (GRAPHITE '03). Association for Computing Machinery, New York, NY, USA, 79–ff. https://doi.org/10.1145/604471.604489]</ref>
** मार्बलिंग बनावट बनाना<ref>[https://dl.acm.org/doi/10.1145/604471.604489 Xiaoyang Mao, Toshikazu Suzuki, and Atsumi Imamiya. 2003. AtelierM: a physically based interactive system for creating traditional marbling textures. In Proceedings of the 1st international conference on Computer graphics and interactive techniques in Australasia and South East Asia (GRAPHITE '03). Association for Computing Machinery, New York, NY, USA, 79–ff. https://doi.org/10.1145/604471.604489]</ref>
* मैदानी सामान्यीकरण: सामान्यीकृत भू-भाग नक्शानवीसी बनाना#छायांकित राहत<ref>[https://www.tandfonline.com/doi/full/10.1080/15230406.2020.1833762 Bernhard Jenny (2021) Terrain generalization with line integral convolution, Cartography and Geographic Information Science, 48:1, 78-92, DOI: 10.1080/15230406.2020.1833762]</ref>
* क्षेत्र का सामान्यीकरण: सामान्यीकृत छायांकित राहत बनाना<ref>[https://www.tandfonline.com/doi/full/10.1080/15230406.2020.1833762 Bernhard Jenny (2021) Terrain generalization with line integral convolution, Cartography and Geographic Information Science, 48:1, 78-92, DOI: 10.1080/15230406.2020.1833762]</ref>




Line 145: Line 141:
{{Commons category|Line integral convolution}}
{{Commons category|Line integral convolution}}
{{Wikibooks|Fractals/Mathematics/LIC}}
{{Wikibooks|Fractals/Mathematics/LIC}}
[[Category: न्यूमेरिकल फंक्शन ड्राइंग]] [[Category: वेक्टर पथरी]] [[Category: द्रव गतिविज्ञान]] [[Category: जटिल विश्लेषण]] [[Category: कंप्यूटर चित्रलेख]]


[[Category: Machine Translated Page]]
[[Category:Commons category link is locally defined]]
[[Category:Created On 24/03/2023]]
[[Category:Created On 24/03/2023]]
[[Category:Lua-based templates]]
[[Category:Machine Translated Page]]
[[Category:Pages with script errors]]
[[Category:Short description with empty Wikidata description]]
[[Category:Templates Vigyan Ready]]
[[Category:Templates that add a tracking category]]
[[Category:Templates that generate short descriptions]]
[[Category:Templates using TemplateData]]
[[Category:कंप्यूटर चित्रलेख]]
[[Category:जटिल विश्लेषण]]
[[Category:द्रव गतिविज्ञान]]
[[Category:न्यूमेरिकल फंक्शन ड्राइंग]]
[[Category:वेक्टर पथरी]]

Latest revision as of 13:33, 18 September 2023

द लार्ज मैगेलैनिक क्लाउड (LMC), हमारी मिल्की वे की सबसे नज़दीकी आकाशगंगाओं में से एक है। यह छवि एलआईसी के साथ बनाई गई थी

वैज्ञानिक दृश्यकरण में, लाइन इंटीग्रल कोंवोलुशन (एलआईसी) एक सदिश क्षेत्र जैसे द्रव गति की कल्पना करने की एक विधि है।

विशेषताएं

  • वैश्विक विधि
  • एकीकरण-आधारित विधि
  • बनावट आधारित विधि

कोंवोलुशन

संकेत प्रोसेसिंग में इस प्रक्रिया को डिस्क्रीट कोंवोलुशन के रूप में जाना जाता है।[1]


एकीकरण-आधारित विधि

यह एकीकरण-आधारित विधि (तकनीक) है। अधिक त्रुटिहीन रूप से यह नियमित ग्रिड पर असतत रेखा अभिन्न पर आधारित है। असतत संख्यात्मक एकीकरण एक रेखा (अधिक त्रुटिहीन वक्र) के साथ किया जाता है। यहाँ रेखा का अर्थ सदिश क्षेत्र की क्षेत्र रेखा है।

वैश्विक विधि

अन्य एकीकरण-आधारित विधियों की तुलना में, जो इनपुट सदिश क्षेत्र की क्षेत्र रेखाओं की गणना करती हैं, एलआईसी का यह लाभ है कि सदिश क्षेत्र की सभी संरचनात्मक विशेषताओं को विशिष्ट सदिश क्षेत्र के लिए क्षेत्र रेखाओं के प्रारंभ और अंत बिंदुओं को अनुकूलित करने की आवश्यकता के बिना प्रदर्शित किया जाता है। दूसरे शब्दों में, आईटीआर वेक्टर क्षेत्र की टोपोलॉजी दिखाता है।

उपयोगकर्ता परीक्षण में, एलआईसी को महत्वपूर्ण बिंदुओं की पहचान करने में विशेष रूप से अच्छा पाया गया था।[2]


अन्य

उच्च-प्रदर्शन वाले जीपीयू-आधारित कार्यान्वयन की उपलब्धता के साथ, सीमित अन्तरक्रियाशीलता का पूर्व हानि अब उपस्थित नहीं है।

बनावट-आधारित विधि

एलआईसी टेक्सचर को इनपुट के रूप में लेता है और टेक्सचर (आउटपुट) देता है। तो यह बनावट संश्लेषण है।

इतिहास

एलआईसी विधि का प्रस्ताव ब्रायन कैबरल और लीथ केसी लीडोम ने दिया था[3]


एल्गोरिथम

अनौपचारिक विवरण

सिद्धांत : क्षेत्र रेखाओं के साथ पिक्सेल मान दृढ़ता से सहसंबद्ध होते हैं, किन्तु उनके लिए ऑर्थोगोनल रूप से लगभग असंबद्ध होते हैं। परिणामस्वरूप, क्षेत्र लाइनें पृष्ठभूमि से दृश्यमान रूप से बाहर निकलती हैं और दृश्यमान हो जाती हैं।

अंतर्ज्ञान:

  • नदी में रंग फेंकना
  • सामान्य श्रेणी:चुंबकीय लोहे के बुरादे का उपयोग करते हुए चुंबकीय क्षेत्र रेखाओं का दृश्य
  • अनुकरण करता है कि क्या होता है जब बड़े पैमाने पर महीन रेत का एक आयताकार क्षेत्र तेज हवा से उड़ाया जाता है[4]

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

औपचारिक गणितीय विवरण

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

जहाँ कोंवोलुशन कर्नेल है, ध्वनि छवि है, और क्षेत्र लाइन सेगमेंट की लंबाई है जिसका अनुसरण किया जाता है।

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

आउटपुट छवि सामान्य रूप से किसी तरह रंगीन होगी। सामान्यतः कुछ अदिश क्षेत्र रंग निर्धारित करने के लिए वेक्टर लंबाई की तरह प्रयोग किया जाता है, जबकि ग्रे-स्केल एलआईसी छवि रंग की चमक निर्धारित करती है।

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


प्रोग्रामर्स के लिए विवरण

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

समस्या

एक 2आयामी स्थिर सदिश क्षेत्र (2आयामी स्थिर प्रवाह की धारा रेखाएँ) की क्षेत्र रेखाओं और विलक्षणताओं की कल्पना करें

इनपुट

  • वेक्टर क्षेत्र: 2डी स्थिर वेक्टर क्षेत्र
  • ध्वनि: स्थिर सफेद ध्वनि (अदिश क्षेत्र = बनावट)

आउटपुट

परिणाम (आउटपुट छवि) = इनपुट वेक्टर क्षेत्र की अंतिम एलआईसी छवि

चरण

बाधाएं

  • झूठी विलक्षणताएँ

संस्करण

बेसिक

प्रवाह क्षेत्र का मूल एलआईसी दृश्यकरण।

मूल एलआईसी छवियां रंग और एनीमेशन के बिना ग्रेस्केल छवियां हैं। जबकि ऐसी एलआईसी छवि क्षेत्र सदिश के उन्मुखीकरण को बताती है, यह उनकी दिशा को निरुपित नहीं करती है; स्थिर क्षेत्रों के लिए, यह एनीमेशन द्वारा उपचारित किया जा सकता है। मूलभूत एलआईसी छवियां सदिश की लंबाई (या क्षेत्र की शक्ति) नहीं दिखाती हैं।

रंग

एलआईसी दृश्यकरण विथ कलर डिनोटिंग वेलोसिटी मैग्निट्यूड।

सदिश की लंबाई (या क्षेत्र की ताकत) सामान्यतः रंग में कोडित होती है; वैकल्पिक रूप से, एनीमेशन का उपयोग किया जा सकता है।[3][5]


एनिमेटेड संस्करण

एनिमेट करने के विधि पर चित्रण। ऊपर: सामान्य बॉक्स फ़िल्टर (औसत)। मध्य: साइनसॉइडल फ़िल्टर पर . नीचे: साइनसॉइडल फ़िल्टर पर

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

एफएलआईसी

फास्ट एलआईसी (एफएलआईसी)

पहले से ही गणना की गई क्षेत्र रेखाओं के भागों का पुन: उपयोग करके, कोंवोलुशन कर्नेल के रूप में एक बॉक्स फ़ंक्शन के लिए विशेषज्ञता और कोंवोलुशन के दौरान अनावश्यक संगणनाओं से परहेज करके संगणना को महत्वपूर्ण रूप से त्वरित किया जा सकता है।[5] परिणामी तेज एलआईसी विधि को कोंवोलुशन कर्नेल के लिए सामान्यीकृत किया जा सकता है जो स्वैच्छिक बहुपद हैं।[7]

ओएलआईसी

ओरिएंटेड रेखा इंटीग्रल कनवॉल्यूशन (ओएलआईसी)

  • ओरिएंटेड रेखा इंटीग्रल कनवॉल्यूशन का फास्ट रेंडरिंग (एफआरओएलआईसी)[8][9]


यूएफएलआईसी

समय-निर्भर सदिश क्षेत्रों (अस्थिर प्रवाह) के लिए एक संस्करण (यूएफएलआईसी = अस्थिर प्रवाह एलआईसी) डिजाइन किया गया है जो प्रवाह एनीमेशन के सुसंगतता को बनाए रखता है।[10]


समानांतर संस्करण

चूंकि एक एलआईसी छवि की गणना महंगी है किन्तु स्वाभाविक रूप से समानांतर है, इसे समानांतर भी किया गया है[11] और, जीपीयू-आधारित कार्यान्वयन की उपलब्धता के साथ, यह पीसी पर इंटरैक्टिव हो गया है। इसके अतिरिक्त यूएफएलआईसी के लिए एक इंटरैक्टिव जीपीयू-आधारित कार्यान्वयन प्रस्तुत किया गया है।[12]


बहुआयामी

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


अनुप्रयोग

1993 में पहली बार प्रकाशित होने के बाद से इस विधि को कई तरह की समस्याओं पर प्रायुक्त किया गया है।

अनुप्रयोग:

  • इनपुट सदिश क्षेत्र की क्षेत्र रेखाओं के सन्निकटन द्वारा सदिश क्षेत्र का प्रतिनिधित्व करना
    • स्थिर (समय स्वतंत्र) प्रवाह के लिए प्रवाह-दृश्यकरण विधि।[14] यहां क्षेत्र रेखा को स्ट्रीमलाइन, स्ट्रीकलाइन और पाथलाइन कहा जाता है
    • 2डी स्वायत्त गतिशील प्रणालियों का दृश्य अन्वेषण[15]
    • हवादार नक्शे[16]
    • जल दिशाएँ
  • कलात्मक प्रभाव फैंसी चित्र उत्पन्न करने के लिए
    • पेंसिल ड्राइंग[17]
      • एलआईसी पेंसिल फिल्टर का उपयोग करके स्वचालित पेंसिल ड्राइंग जनरेशन विधि[18]
    • बाल बनावट की स्वचालित पीढ़ी[19]
    • मार्बलिंग बनावट बनाना[20]
  • क्षेत्र का सामान्यीकरण: सामान्यीकृत छायांकित राहत बनाना[21]


कार्यान्वयन

यह भी देखें

संदर्भ

  1. Line Integral Convolution for Flow Visualization by Dr. Matthew O. Ward
  2. Laidlaw, David H.; Kirby, Robert M.; Davidson, J. Scott; Miller, Timothy S.; da Silva, Marco; Warren, William H.; Tarr, Michael J. (October 21–26, 2001). "Quantitative Comparative Evaluation of 2D Vector Field Visualization Methods". IEEE Visualization 2001, VIS '01. Proceedings. San Diego, CA, USA. pp. 143–150.
  3. 3.0 3.1 Cabral, Brian; Leedom, Leith Casey (August 2–6, 1993). "लाइन इंटीग्रल कनवल्शन का उपयोग करके वेक्टर फ़ील्ड्स का इमेजिंग". Proceedings of the 20th annual conference on Computer graphics and interactive techniques. SIGGRAPH '93. Anaheim, California. pp. 263–270. CiteSeerX 10.1.1.115.1636. doi:10.1145/166117.166151. ISBN 0-89791-601-8.
  4. LIC by Zhanping Liu
  5. 5.0 5.1 5.2 Stalling, Detlev; Hege, Hans-Christian (August 6–11, 1995). "फास्ट एंड रेजोल्यूशन इंडिपेंडेंट लाइन इंटीग्रल कनवॉल्यूशन". Proceedings of the 22nd Annual Conference on Computer Graphics and Interactive Techniques. SIGGRAPH '95. Los Angeles, California. pp. 249–256. CiteSeerX 10.1.1.45.5526. doi:10.1145/218380.218448. ISBN 0-89791-701-4.
  6. Weiskopf, Daniel (2009). "Iterative Twofold Line Integral Convolution for Texture-Based Vector Field Visualization". In Möller, Torsten; Hamann, Bernd; Russell, Robert D. (eds.). वैज्ञानिक विज़ुअलाइज़ेशन, कंप्यूटर ग्राफ़िक्स और मैसिव डेटा एक्सप्लोरेशन का गणितीय फ़ाउंडेशन. Mathematics and Visualization. Berlin, New York: Springer. pp. 191–211. CiteSeerX 10.1.1.66.3013. doi:10.1007/b106657_10. ISBN 978-3-540-25076-0.
  7. Hege, Hans-Christian; Stalling, Detlev (1998), "Fast LIC with piecewise polynomial filter kernels", in Hege, Hans-Christian; Polthier, Konrad (eds.), Mathematical Visualization, Berlin, Heidelberg: Springer-Verlag, pp. 295–314, CiteSeerX 10.1.1.31.504, doi:10.1007/978-3-662-03567-2_22, ISBN 978-3-642-08373-0
  8. Fast Oriented Line Integral Convolution for Vector Field Visualization via the Internet by Rainer Wegenkittl and Eduard Gr¨oller
  9. Java Exploration Tool for Dynamical Systems by R. Wegenkittl and E. Gröller.
  10. Shen, Han-Wei; Kam, David L. (1998). "समय-भिन्न प्रवाह क्षेत्रों को देखने के लिए एक नई लाइन इंटीग्रल कनवॉल्यूशन एल्गोरिथम" (PDF). IEEE Trans Vis Comput Graph. Los Alamitos: IEEE. 4 (2): 98–108. doi:10.1109/2945.694952. ISSN 1077-2626.
  11. Zöckler, Malte; Stalling, Detlev; Hege, Hans-Christian (1997). "समानांतर रेखा इंटीग्रल कनवॉल्यूशन" (PDF). Parallel Computing. Amsterdam: North Holland. 23 (7): 975–989. doi:10.1016/S0167-8191(97)00039-2. ISSN 0167-8191.
  12. Ding, Zi'ang; Liu, Zhanping; Yu, Yang; Chen, Wei (2015). "उच्च-प्रदर्शन घने दृश्य के लिए समानांतर अस्थिर प्रवाह रेखा अभिन्न कनवल्शन". 2015 IEEE Pacific Visualization Symposium, PacificVis 2015. Hangzhou, China. pp. 25–30.
  13. Battke, Henrik; Stalling, Detlev; Hege, Hans-Christian (1997). "Fast Line Integral Convolution for Arbitrary Surfaces in 3D". In Hege, Hans-Christian; Polthier, Konrad (eds.). Visualization and Mathematics: Experiments, Simulations, and Environments. Berlin, New York: Springer. pp. 181–195. CiteSeerX 10.1.1.71.7228. doi:10.1007/978-3-642-59195-2_12. ISBN 3-540-61269-6.
  14. DAAC: Line Integral Convolution
  15. Visual exploration of 2D autonomous dynamical systems Thomas Müller2,1 and Filip Sadlo1 Published 26 February 2015 • © 2015 IOP Publishing Ltd European Journal of Physics, Volume 36, Number 3
  16. A real-time map of the wind in the U.S. by Fernanda Viégas and Martin Wattenberg.
  17. researchgate publication: Sun, Shuo & Huang, Dongwei. (2022). Efficient Region-Based Pencil Drawing.
  18. S. Yamamoto, Xiaoyang Mo and A. Imamiya, "Enhanced LIC pencil filter," Proceedings. International Conference on Computer Graphics, Imaging and Visualization, 2004. CGIV 2004., 2004, pp. 251-256, doi: 10.1109/CGIV.2004.1323994.
  19. Xiaoyang Mao, M. Kikukawa, K. Kashio and A. Imamiya, "Automatic generation of hair texture with line integral convolution," 2000 IEEE Conference on Information Visualization. An International Conference on Computer Visualization and Graphics, 2000, pp. 303-308, doi: 10.1109/IV.2000.859772.
  20. Xiaoyang Mao, Toshikazu Suzuki, and Atsumi Imamiya. 2003. AtelierM: a physically based interactive system for creating traditional marbling textures. In Proceedings of the 1st international conference on Computer graphics and interactive techniques in Australasia and South East Asia (GRAPHITE '03). Association for Computing Machinery, New York, NY, USA, 79–ff. https://doi.org/10.1145/604471.604489
  21. Bernhard Jenny (2021) Terrain generalization with line integral convolution, Cartography and Geographic Information Science, 48:1, 78-92, DOI: 10.1080/15230406.2020.1833762