लाइन इंटीग्रल कोंवोलुशन: Difference between revisions
(Created page with "{{Short description|Method for visualizing vector fields}} File:Rotation of the Large Magellanic Cloud ESA393163.png|thumb|right|द लार्ज मैगेलैन...") |
No edit summary |
||
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), हमारी मिल्की वे की सबसे नज़दीकी आकाशगंगाओं में से एक है। यह छवि एलआईसी के साथ बनाई गई थी]]वैज्ञानिक दृश्यकरण में, लाइन इंटीग्रल कनवल्शन (एलआईसी) एक सदिश क्षेत्र जैसे [[द्रव गति]] की कल्पना करने की एक विधि है। | ||
== विशेषताएं == | == विशेषताएं == | ||
* वैश्विक विधि | * वैश्विक विधि | ||
* | * एकीकरण-आधारित विधि | ||
* बनावट आधारित विधि | * बनावट आधारित विधि | ||
=== कनवल्शन === | === कनवल्शन === | ||
[[ संकेत आगे बढ़ाना ]] में इस प्रक्रिया को | [[ संकेत आगे बढ़ाना | संकेत प्रोसेसिंग]] में इस प्रक्रिया को डिस्क्रीट कनवल्शन के रूप में जाना जाता है।<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 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 36: | Line 36: | ||
=== अनौपचारिक विवरण === | === अनौपचारिक विवरण === | ||
सिद्धांत : | सिद्धांत : क्षेत्र रेखाओं के साथ पिक्सेल मान दृढ़ता से सहसंबद्ध होते हैं, लेकिन उनके लिए ऑर्थोगोनल रूप से लगभग असंबद्ध होते हैं। नतीजतन, क्षेत्र लाइनें पृष्ठभूमि से दृश्यमान रूप से बाहर निकलती हैं और दृश्यमान हो जाती हैं। | ||
अंतर्ज्ञान: | अंतर्ज्ञान: | ||
Line 42: | Line 42: | ||
* :कॉमन्स:श्रेणी:चुंबकीय लोहे के बुरादे का उपयोग करते हुए [[चुंबकीय क्षेत्र]] रेखाओं का दृश्य | * :कॉमन्स:श्रेणी:चुंबकीय लोहे के बुरादे का उपयोग करते हुए [[चुंबकीय क्षेत्र]] रेखाओं का दृश्य | ||
* अनुकरण करता है कि क्या होता है जब बड़े पैमाने पर महीन रेत का एक आयताकार क्षेत्र तेज हवा से उड़ाया जाता है<ref>[http://www.zhanpingliu.org/research/flowvis/LIC/LIC.htm LIC by Zhanping Liu]</ref> | * अनुकरण करता है कि क्या होता है जब बड़े पैमाने पर महीन रेत का एक आयताकार क्षेत्र तेज हवा से उड़ाया जाता है<ref>[http://www.zhanpingliu.org/research/flowvis/LIC/LIC.htm LIC by Zhanping Liu]</ref> | ||
सहज रूप से, किसी डोमेन में | सहज रूप से, किसी डोमेन में सदिश क्षेत्र के प्रवाह को अंधेरे और हल्के पेंट स्रोतों के स्थिर यादृच्छिक पैटर्न को जोड़कर देखा जाता है। चूंकि प्रवाह स्रोतों से गुजरता है, तरल पदार्थ का प्रत्येक पार्सल कुछ स्रोत रंग उठाता है, इसे उस रंग के साथ औसत करता है जो इसे पहले से ही एक नदी में पेंट फेंकने के समान तरीके से प्राप्त कर चुका है। नतीजा एक यादृच्छिक धारीदार बनावट है जहां एक ही स्ट्रीमलाइन के साथ बिंदु समान रंग होते हैं। | ||
=== औपचारिक गणितीय विवरण === | === औपचारिक गणितीय विवरण === | ||
यद्यपि इनपुट | यद्यपि इनपुट सदिश क्षेत्र और परिणामी छवि अलग-अलग हैं, यह इसे निरंतर दृष्टिकोण से देखने के लिए भुगतान करता है।<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> इसके लिए सेट है | ||
:<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> रंग निर्धारित करने के लिए वेक्टर लंबाई की तरह प्रयोग किया जाता है, जबकि ग्रे-स्केल एलआईसी छवि रंग की चमक निर्धारित करती है। | ||
Line 57: | Line 57: | ||
=== प्रोग्रामर्स के लिए विवरण === | === प्रोग्रामर्स के लिए विवरण === | ||
एल्गोरिदमिक रूप से, तकनीक | एल्गोरिदमिक रूप से, तकनीक सदिश क्षेत्र के डोमेन में वांछित आउटपुट रिज़ॉल्यूशन पर एक यादृच्छिक ग्रे[[स्केल]] उत्पन्न करके शुरू होती है। फिर, इस छवि में प्रत्येक पिक्सेल के लिए, एक निश्चित आर्क लंबाई की आगे और पीछे की स्ट्रीमलाइन, स्ट्रीकलाइन और पाथलाइन की गणना की जाती है। वर्तमान पिक्सेल को निर्दिष्ट मान की गणना इस स्ट्रीमलाइन के एक खंड पर पड़े सभी पिक्सेल के ग्रे स्तरों के साथ एक उपयुक्त [[इंटीग्रल कर्नेल]] के [[कनवल्शन]] द्वारा की जाती है। यह एक ग्रे स्तर की एलआईसी छवि बनाता है। | ||
====समस्या ==== | ====समस्या ==== | ||
Line 77: | Line 77: | ||
=== बेसिक === | === बेसिक === | ||
[[File:Line integral convolution visualisation.png|thumb|प्रवाह क्षेत्र का मूल एलआईसी | [[File:Line integral convolution visualisation.png|thumb|प्रवाह क्षेत्र का मूल एलआईसी दृश्यकरण।]]मूल एलआईसी छवियां ग्रेस्केल छवियां हैं, बिना रंग और एनीमेशन के। जबकि ऐसी एलआईसी छवि क्षेत्र वैक्टर के उन्मुखीकरण को बताती है, यह उनकी दिशा को इंगित नहीं करती है; स्थिर क्षेत्रों के लिए, यह एनीमेशन द्वारा उपचारित किया जा सकता है। बुनियादी एलआईसी छवियां वैक्टर की लंबाई (या क्षेत्र की ताकत) नहीं दिखाती हैं। | ||
=== रंग === | === रंग === | ||
[[File:Line integral convolution visualisation (color).png|thumb|एलआईसी | [[File:Line integral convolution visualisation (color).png|thumb|एलआईसी दृश्यकरण विथ कलर डिनोटिंग वेलोसिटी मैग्निट्यूड।]]वैक्टर की लंबाई (या क्षेत्र की ताकत) आमतौर पर रंग में कोडित होती है; वैकल्पिक रूप से, एनीमेशन का उपयोग किया जा सकता है।<ref name="Cabral 1993" /><ref name="Stalling 1995" /> | ||
Line 90: | Line 90: | ||
फास्ट एलआईसी (FLIC) | फास्ट एलआईसी (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> | ||
Line 116: | Line 116: | ||
अनुप्रयोग: | अनुप्रयोग: | ||
* इनपुट | * इनपुट सदिश क्षेत्र की क्षेत्र रेखाओं के सन्निकटन द्वारा सदिश क्षेत्र का प्रतिनिधित्व करना | ||
** स्थिर (समय स्वतंत्र) प्रवाह के लिए प्रवाह- | ** स्थिर (समय स्वतंत्र) प्रवाह के लिए प्रवाह-दृश्यकरण विधि।<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> |
Revision as of 12:06, 30 March 2023
वैज्ञानिक दृश्यकरण में, लाइन इंटीग्रल कनवल्शन (एलआईसी) एक सदिश क्षेत्र जैसे द्रव गति की कल्पना करने की एक विधि है।
विशेषताएं
- वैश्विक विधि
- एकीकरण-आधारित विधि
- बनावट आधारित विधि
कनवल्शन
संकेत प्रोसेसिंग में इस प्रक्रिया को डिस्क्रीट कनवल्शन के रूप में जाना जाता है।[1]
एकीकरण-आधारित विधि
यह एकीकरण-आधारित विधि (तकनीक) है। अधिक त्रुटिहीन रूप से यह नियमित ग्रिड पर असतत रेखा अभिन्न पर आधारित है। असतत संख्यात्मक एकीकरण एक रेखा (अधिक त्रुटिहीन वक्र) के साथ किया जाता है। यहाँ रेखा का अर्थ सदिश क्षेत्र की क्षेत्र रेखा है।
वैश्विक विधि
अन्य एकीकरण-आधारित तकनीकों की तुलना में, जो इनपुट सदिश क्षेत्र की क्षेत्र रेखाओं की गणना करती हैं, एलआईसी का यह लाभ है कि सदिश क्षेत्र की सभी संरचनात्मक विशेषताओं को विशिष्ट सदिश क्षेत्र के लिए क्षेत्र रेखाओं के प्रारंभ और अंत बिंदुओं को अनुकूलित करने की आवश्यकता के बिना प्रदर्शित किया जाता है। दूसरे शब्दों में, आईटीआर वेक्टर क्षेत्र की टोपोलॉजी दिखाता है।
उपयोगकर्ता परीक्षण में, एलआईसी को महत्वपूर्ण बिंदुओं की पहचान करने में विशेष रूप से अच्छा पाया गया था।[2]
अन्य
उच्च-प्रदर्शन वाले जीपीयू-आधारित कार्यान्वयन की उपलब्धता के साथ, सीमित अन्तरक्रियाशीलता का पूर्व हानि अब उपस्थित नहीं है।
बनावट-आधारित विधि
एलआईसी टेक्सचर को इनपुट के रूप में लेता है और टेक्सचर (आउटपुट) देता है। तो यह बनावट संश्लेषण है।
इतिहास
एलआईसी तकनीक का प्रस्ताव ब्रायन कैबरल और लीथ केसी लीडोम ने दिया था[3]
एल्गोरिथम
अनौपचारिक विवरण
सिद्धांत : क्षेत्र रेखाओं के साथ पिक्सेल मान दृढ़ता से सहसंबद्ध होते हैं, लेकिन उनके लिए ऑर्थोगोनल रूप से लगभग असंबद्ध होते हैं। नतीजतन, क्षेत्र लाइनें पृष्ठभूमि से दृश्यमान रूप से बाहर निकलती हैं और दृश्यमान हो जाती हैं।
अंतर्ज्ञान:
- नदी में रंग फेंकना
- :कॉमन्स:श्रेणी:चुंबकीय लोहे के बुरादे का उपयोग करते हुए चुंबकीय क्षेत्र रेखाओं का दृश्य
- अनुकरण करता है कि क्या होता है जब बड़े पैमाने पर महीन रेत का एक आयताकार क्षेत्र तेज हवा से उड़ाया जाता है[4]
सहज रूप से, किसी डोमेन में सदिश क्षेत्र के प्रवाह को अंधेरे और हल्के पेंट स्रोतों के स्थिर यादृच्छिक पैटर्न को जोड़कर देखा जाता है। चूंकि प्रवाह स्रोतों से गुजरता है, तरल पदार्थ का प्रत्येक पार्सल कुछ स्रोत रंग उठाता है, इसे उस रंग के साथ औसत करता है जो इसे पहले से ही एक नदी में पेंट फेंकने के समान तरीके से प्राप्त कर चुका है। नतीजा एक यादृच्छिक धारीदार बनावट है जहां एक ही स्ट्रीमलाइन के साथ बिंदु समान रंग होते हैं।
औपचारिक गणितीय विवरण
यद्यपि इनपुट सदिश क्षेत्र और परिणामी छवि अलग-अलग हैं, यह इसे निरंतर दृष्टिकोण से देखने के लिए भुगतान करता है।[5] होने देना किसी डोमेन में दिया गया सदिश क्षेत्र हो . हालाँकि इनपुट सदिश क्षेत्र आमतौर पर अलग-अलग होती है, हम क्षेत्र को मानते हैं के हर बिंदु में परिभाषित के रूप में , यानी हम एक इंटरपोलेशन मानते हैं। स्ट्रीमलाइन, या अधिक आम तौर पर क्षेत्र लाइन, प्रत्येक बिंदु में सदिश क्षेत्र के लिए स्पर्शरेखा होती हैं। वे या तो की सीमा पर समाप्त होते हैं या महत्वपूर्ण बिंदुओं पर जहां . सादगी के लिए, निम्नलिखित महत्वपूर्ण बिंदुओं और सीमाओं की उपेक्षा की जाती है। एक फील्ड लाइन , चाप लंबाई द्वारा parametrized , परिभाषित किया जाता है . होने देना वह क्षेत्र रेखा हो जो बिंदु से होकर गुजरती है के लिए . फिर छवि ग्रे मान पर इसके लिए सेट है
कहाँ कनवल्शन कर्नेल है, शोर छवि है, और क्षेत्र लाइन सेगमेंट की लंबाई है जिसका अनुसरण किया जाता है।
एलआईसी छवि में प्रत्येक पिक्सेल के लिए गणना की जानी है। अगर भोलेपन से किया जाता है, तो यह काफी महंगा है। सबसे पहले, सामान्य अंतर समीकरणों के लिए संख्यात्मक तरीकों का उपयोग करके क्षेत्र लाइन की गणना की जाती है, जैसे रनगे-कुट्टा विधियाँ | रनगे-कुट्टा विधि, और फिर प्रत्येक पिक्सेल के लिए क्षेत्र लाइन सेगमेंट के साथ कनवल्शन की गणना की जानी है।
आउटपुट छवि सामान्य रूप से किसी तरह रंगीन होगी। आमतौर पर कुछ अदिश क्षेत्र रंग निर्धारित करने के लिए वेक्टर लंबाई की तरह प्रयोग किया जाता है, जबकि ग्रे-स्केल एलआईसी छवि रंग की चमक निर्धारित करती है।
कनवल्शन कर्नेल और रैंडम शोर के विभिन्न विकल्प अलग-अलग बनावट का उत्पादन करते हैं: उदाहरण के लिए गुलाबी शोर एक बादल पैटर्न पैदा करता है जहां उच्च प्रवाह के क्षेत्र स्मियरिंग के रूप में खड़े होते हैं, जो मौसम की कल्पना के लिए उपयुक्त होते हैं। दृढ़ संकल्प में और परिशोधन छवि की गुणवत्ता में सुधार कर सकते हैं।[6]
प्रोग्रामर्स के लिए विवरण
एल्गोरिदमिक रूप से, तकनीक सदिश क्षेत्र के डोमेन में वांछित आउटपुट रिज़ॉल्यूशन पर एक यादृच्छिक ग्रेस्केल उत्पन्न करके शुरू होती है। फिर, इस छवि में प्रत्येक पिक्सेल के लिए, एक निश्चित आर्क लंबाई की आगे और पीछे की स्ट्रीमलाइन, स्ट्रीकलाइन और पाथलाइन की गणना की जाती है। वर्तमान पिक्सेल को निर्दिष्ट मान की गणना इस स्ट्रीमलाइन के एक खंड पर पड़े सभी पिक्सेल के ग्रे स्तरों के साथ एक उपयुक्त इंटीग्रल कर्नेल के कनवल्शन द्वारा की जाती है। यह एक ग्रे स्तर की एलआईसी छवि बनाता है।
समस्या
एक 2D स्थिर सदिश क्षेत्र (2D स्थिर प्रवाह की धारा रेखाएँ) की क्षेत्र रेखाओं और विलक्षणताओं की कल्पना करें
इनपुट
- वेक्टर क्षेत्र: 2डी स्थिर वेक्टर क्षेत्र
- शोर: स्थिर सफेद शोर (अदिश क्षेत्र = बनावट)
आउटपुट
परिणाम (आउटपुट छवि) = इनपुट वेक्टर क्षेत्र की अंतिम एलआईसी छवि
कदम
बाधाएं
- झूठी विलक्षणताएँ
संस्करण
बेसिक
मूल एलआईसी छवियां ग्रेस्केल छवियां हैं, बिना रंग और एनीमेशन के। जबकि ऐसी एलआईसी छवि क्षेत्र वैक्टर के उन्मुखीकरण को बताती है, यह उनकी दिशा को इंगित नहीं करती है; स्थिर क्षेत्रों के लिए, यह एनीमेशन द्वारा उपचारित किया जा सकता है। बुनियादी एलआईसी छवियां वैक्टर की लंबाई (या क्षेत्र की ताकत) नहीं दिखाती हैं।
रंग
वैक्टर की लंबाई (या क्षेत्र की ताकत) आमतौर पर रंग में कोडित होती है; वैकल्पिक रूप से, एनीमेशन का उपयोग किया जा सकता है।[3][5]
एनिमेटेड संस्करण
समय के साथ बदलने वाले कर्नेल का उपयोग करके एलआईसी छवियों को एनिमेटेड किया जा सकता है। स्ट्रीमलाइन से एक निरंतर समय पर नमूने अभी भी उपयोग किए जाएंगे, लेकिन एक स्थिर कर्नेल के साथ स्ट्रीमलाइन में सभी पिक्सेल के औसत के बजाय, एक आवधिक फ़ंक्शन से निर्मित एक तरंग जैसा कर्नेल एक हान समारोह द्वारा एक विंडो के रूप में कार्य करके गुणा किया जाता है (क्रम में) कलाकृतियों को रोकें) का उपयोग किया जाता है। एनीमेशन बनाने के लिए आवधिक कार्य को अवधि के साथ स्थानांतरित कर दिया जाता है।
एफएलआईसी
फास्ट एलआईसी (FLIC)
अभिकलन कर्नेल के रूप में एक बॉक्स फ़ंक्शन के लिए विशेषज्ञता, पहले से ही गणना की गई क्षेत्र रेखाओं के हिस्सों का पुन: उपयोग करके गणना को काफी तेज किया जा सकता है और दृढ़ संकल्प के दौरान अनावश्यक संगणना से बचना।[5]परिणामी तेज एलआईसी विधि को कनवल्शन कर्नेल के लिए सामान्यीकृत किया जा सकता है जो मनमाने बहुपद हैं।[7]
ओएलआईसी
ओरिएंटेड लाइन इंटीग्रल कनवॉल्यूशन (ओएलआईसी)
यूएफएलआईसी
समय-निर्भर सदिश क्षेत्रों (अस्थिर प्रवाह) के लिए एक संस्करण (यूएफएलआईसी = अस्थिर प्रवाह एलआईसी) डिजाइन किया गया है जो प्रवाह एनीमेशन के सुसंगतता को बनाए रखता है।[10]
समानांतर संस्करण
चूंकि एक एलआईसी छवि की गणना महंगी है लेकिन स्वाभाविक रूप से समानांतर है, इसे समानांतर भी किया गया है[11] और, जीपीयू-आधारित कार्यान्वयन की उपलब्धता के साथ, यह पीसी पर इंटरैक्टिव हो गया है। इसके अलावा यूएफएलआईसी के लिए एक इंटरैक्टिव जीपीयू-आधारित कार्यान्वयन प्रस्तुत किया गया है।[12]
बहुआयामी
ध्यान दें कि डोमेन 2D डोमेन होना जरूरी नहीं है: यह विधि बहुआयामी शोर क्षेत्रों का उपयोग करके उच्च आयामी डोमेन पर लागू होती है। हालाँकि, उच्च-आयामी एलआईसी बनावट का दृश्य समस्याग्रस्त है; एक तरीका 2डी स्लाइस के साथ इंटरैक्टिव एक्सप्लोरेशन का उपयोग करना है जो मैन्युअल रूप से स्थित और घुमाए जाते हैं। डोमेन सपाट भी नहीं होना चाहिए; एलआईसी बनावट की गणना 3डी अंतरिक्ष में मनमाने आकार की 2डी सतहों के लिए भी की जा सकती है।[13]
अनुप्रयोग
1993 में पहली बार प्रकाशित होने के बाद से इस तकनीक को कई तरह की समस्याओं पर लागू किया गया है।
अनुप्रयोग:
- इनपुट सदिश क्षेत्र की क्षेत्र रेखाओं के सन्निकटन द्वारा सदिश क्षेत्र का प्रतिनिधित्व करना
- कलात्मक प्रभाव फैंसी चित्र उत्पन्न करने के लिए
- मैदानी सामान्यीकरण: सामान्यीकृत भू-भाग नक्शानवीसी बनाना#छायांकित राहत[21]
कार्यान्वयन
- GPU आधारित इमेज प्रोसेसिंग टूल by Raymond McGuire
- ParaView : लाइन इंटीग्रल कनवॉल्यूशन
- एलआईसी और आरके4 पर आधारित एक 2डी फ्लो विजुअलाइजेशन टूल। सी ++ और वीटीके का उपयोग करके विकसित किया गया। एंड्रेस बेजारानो द्वारा
- Wolfram Research (2008), LineIntegralConvolutionPlot, Wolfram Language function, https://reference.wolfram.com/language/ref/LineIntegralConvolutionPlot.html (अपडेटेड) 2014)।
यह भी देखें
संदर्भ
- ↑ Line Integral Convolution for Flow Visualization by Dr. Matthew O. Ward
- ↑ 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.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.
- ↑ LIC by Zhanping Liu
- ↑ 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.
- ↑ 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.
- ↑ 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
- ↑ Fast Oriented Line Integral Convolution for Vector Field Visualization via the Internet by Rainer Wegenkittl and Eduard Gr¨oller
- ↑ Java Exploration Tool for Dynamical Systems by R. Wegenkittl and E. Gröller.
- ↑ 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.
- ↑ 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.
- ↑ Ding, Zi'ang; Liu, Zhanping; Yu, Yang; Chen, Wei (2015). "उच्च-प्रदर्शन घने दृश्य के लिए समानांतर अस्थिर प्रवाह रेखा अभिन्न कनवल्शन". 2015 IEEE Pacific Visualization Symposium, PacificVis 2015. Hangzhou, China. pp. 25–30.
- ↑ 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.
- ↑ DAAC: Line Integral Convolution
- ↑ 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
- ↑ A real-time map of the wind in the U.S. by Fernanda Viégas and Martin Wattenberg.
- ↑ researchgate publication: Sun, Shuo & Huang, Dongwei. (2022). Efficient Region-Based Pencil Drawing.
- ↑ 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.
- ↑ 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.
- ↑ 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
- ↑ Bernhard Jenny (2021) Terrain generalization with line integral convolution, Cartography and Geographic Information Science, 48:1, 78-92, DOI: 10.1080/15230406.2020.1833762