लाइन इंटीग्रल कोंवोलुशन: Difference between revisions
No edit summary |
No edit summary |
||
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> | ||
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>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> से | यद्यपि इनपुट सदिश क्षेत्र और परिणामी छवि अलग-अलग हैं, यह इसे निरंतर दृष्टिकोण से देखने के लिए भुगतान करता है।<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> रंग निर्धारित करने के लिए वेक्टर लंबाई की तरह प्रयोग किया जाता है, जबकि ग्रे-स्केल एलआईसी छवि रंग की चमक निर्धारित करती है। | ||
Line 59: | Line 57: | ||
=== प्रोग्रामर्स के लिए विवरण === | === प्रोग्रामर्स के लिए विवरण === | ||
एल्गोरिदमिक रूप से, | एल्गोरिदमिक रूप से, विधि सदिश क्षेत्र के डोमेन में वांछित आउटपुट रिज़ॉल्यूशन पर एक यादृच्छिक ग्रे[[स्केल]] उत्पन्न करके शुरू होती है। फिर, इस छवि में प्रत्येक पिक्सेल के लिए, एक निश्चित आर्क लंबाई की आगे और पीछे की स्ट्रीमलाइन, स्ट्रीकलाइन और पाथलाइन की गणना की जाती है। वर्तमान पिक्सेल को निर्दिष्ट मान की गणना इस स्ट्रीमलाइन के एक खंड पर पड़े सभी पिक्सेल के ग्रे स्तरों के साथ एक उपयुक्त [[इंटीग्रल कर्नेल]] के [[कनवल्शन]] द्वारा की जाती है। यह एक ग्रे स्तर की एलआईसी छवि बनाता है। | ||
====समस्या ==== | ====समस्या ==== | ||
एक | एक 2आयामी स्थिर सदिश क्षेत्र (2आयामी स्थिर प्रवाह की धारा रेखाएँ) की क्षेत्र रेखाओं और विलक्षणताओं की कल्पना करें | ||
==== इनपुट ==== | ==== इनपुट ==== | ||
Line 92: | Line 90: | ||
फास्ट एलआईसी (एफएलआईसी) | फास्ट एलआईसी (एफएलआईसी) | ||
पहले से ही गणना की गई क्षेत्र रेखाओं के भागों का पुन: उपयोग करके, कनवल्शन कर्नेल <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> | |||
=== ओएलआईसी === | === ओएलआईसी === | ||
ओरिएंटेड | ओरिएंटेड रेखा इंटीग्रल कनवॉल्यूशन (ओएलआईसी) | ||
* ओरिएंटेड | * ओरिएंटेड रेखा इंटीग्रल कनवॉल्यूशन का फास्ट रेंडरिंग (एफआरओएलआईसी)<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="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> | ध्यान दें कि डोमेन <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/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> | ||
Revision as of 13:07, 30 March 2023
वैज्ञानिक दृश्यकरण में, लाइन इंटीग्रल कनवल्शन (एलआईसी) एक सदिश क्षेत्र जैसे द्रव गति की कल्पना करने की एक विधि है।
विशेषताएं
- वैश्विक विधि
- एकीकरण-आधारित विधि
- बनावट आधारित विधि
कनवल्शन
संकेत प्रोसेसिंग में इस प्रक्रिया को डिस्क्रीट कनवल्शन के रूप में जाना जाता है।[1]
एकीकरण-आधारित विधि
यह एकीकरण-आधारित विधि (तकनीक) है। अधिक त्रुटिहीन रूप से यह नियमित ग्रिड पर असतत रेखा अभिन्न पर आधारित है। असतत संख्यात्मक एकीकरण एक रेखा (अधिक त्रुटिहीन वक्र) के साथ किया जाता है। यहाँ रेखा का अर्थ सदिश क्षेत्र की क्षेत्र रेखा है।
वैश्विक विधि
अन्य एकीकरण-आधारित विधियों की तुलना में, जो इनपुट सदिश क्षेत्र की क्षेत्र रेखाओं की गणना करती हैं, एलआईसी का यह लाभ है कि सदिश क्षेत्र की सभी संरचनात्मक विशेषताओं को विशिष्ट सदिश क्षेत्र के लिए क्षेत्र रेखाओं के प्रारंभ और अंत बिंदुओं को अनुकूलित करने की आवश्यकता के बिना प्रदर्शित किया जाता है। दूसरे शब्दों में, आईटीआर वेक्टर क्षेत्र की टोपोलॉजी दिखाता है।
उपयोगकर्ता परीक्षण में, एलआईसी को महत्वपूर्ण बिंदुओं की पहचान करने में विशेष रूप से अच्छा पाया गया था।[2]
अन्य
उच्च-प्रदर्शन वाले जीपीयू-आधारित कार्यान्वयन की उपलब्धता के साथ, सीमित अन्तरक्रियाशीलता का पूर्व हानि अब उपस्थित नहीं है।
बनावट-आधारित विधि
एलआईसी टेक्सचर को इनपुट के रूप में लेता है और टेक्सचर (आउटपुट) देता है। तो यह बनावट संश्लेषण है।
इतिहास
एलआईसी विधि का प्रस्ताव ब्रायन कैबरल और लीथ केसी लीडोम ने दिया था[3]
एल्गोरिथम
अनौपचारिक विवरण
सिद्धांत : क्षेत्र रेखाओं के साथ पिक्सेल मान दृढ़ता से सहसंबद्ध होते हैं, किन्तु उनके लिए ऑर्थोगोनल रूप से लगभग असंबद्ध होते हैं। परिणामस्वरूप, क्षेत्र लाइनें पृष्ठभूमि से दृश्यमान रूप से बाहर निकलती हैं और दृश्यमान हो जाती हैं।
अंतर्ज्ञान:
- नदी में रंग फेंकना
- सामान्य श्रेणी:चुंबकीय लोहे के बुरादे का उपयोग करते हुए चुंबकीय क्षेत्र रेखाओं का दृश्य
- अनुकरण करता है कि क्या होता है जब बड़े पैमाने पर महीन रेत का एक आयताकार क्षेत्र तेज हवा से उड़ाया जाता है[4]
सहज रूप से, किसी डोमेन में सदिश क्षेत्र के प्रवाह को अंधेरे और हल्के पेंट स्रोतों के स्थिर यादृच्छिक पैटर्न को जोड़कर देखा जाता है। चूंकि प्रवाह स्रोतों से निकलता है, तरल पदार्थ का प्रत्येक पार्सल कुछ स्रोत रंग उठाता है, इसे उस रंग के साथ औसत करता है जो इसे पहले से ही एक नदी में पेंट फेंकने के समान विधि से प्राप्त कर चुका है। परिणाम एक यादृच्छिक धारीदार बनावट है जहां एक ही प्रवाह की दिशा के साथ बिंदु समान रंग होते हैं।
औपचारिक गणितीय विवरण
यद्यपि इनपुट सदिश क्षेत्र और परिणामी छवि अलग-अलग हैं, यह इसे निरंतर दृष्टिकोण से देखने के लिए भुगतान करता है।[5] मान लीजिये किसी डोमेन में दिया गया सदिश क्षेत्र है। चूँकि इनपुट सदिश क्षेत्र सामान्यतः अलग-अलग होती है, हम क्षेत्र को के प्रत्येक बिंदु में परिभाषित मानते हैं, अर्थात् हम एक इंटरपोलेशन मानते हैं। स्ट्रीमलाइन, या अधिक सामान्यतः क्षेत्र लाइन, प्रत्येक बिंदु में सदिश क्षेत्र के लिए स्पर्शरेखा होती हैं। वे या तो की सीमा पर समाप्त होते हैं या महत्वपूर्ण बिंदुओं पर जहां है। सादगी के लिए, निम्नलिखित महत्वपूर्ण बिंदुओं और सीमाओं की उपेक्षा की जाती है। चाप की लंबाई द्वारा पैरामीट्रिज्ड एक क्षेत्र रेखा को इस रूप में परिभाषित किया गया है। माना कि वह क्षेत्र रेखा है जो के लिए बिंदु से निकलती है। फिर पर छवि ग्रे मान पर सेट है
जहाँ कनवल्शन कर्नेल है, ध्वनि छवि है, और क्षेत्र लाइन सेगमेंट की लंबाई है जिसका अनुसरण किया जाता है।
एलआईसी छवि में प्रत्येक पिक्सेल के लिए गणना की जानी है। यदि सरलता से किया जाता है, तो यह काफी महंगा है। सबसे पहले, सामान्य अंतर समीकरणों के लिए संख्यात्मक विधियों का उपयोग करके क्षेत्र लाइन की गणना की जाती है, जैसे रनगे-कुट्टा विधियाँ | रनगे-कुट्टा विधि, और फिर प्रत्येक पिक्सेल के लिए क्षेत्र रेखा सेगमेंट के साथ कनवल्शन की गणना की जानी है।
आउटपुट छवि सामान्य रूप से किसी तरह रंगीन होगी। सामान्यतः कुछ अदिश क्षेत्र रंग निर्धारित करने के लिए वेक्टर लंबाई की तरह प्रयोग किया जाता है, जबकि ग्रे-स्केल एलआईसी छवि रंग की चमक निर्धारित करती है।
कनवल्शन कर्नेल और रैंडम ध्वनि के विभिन्न विकल्प अलग-अलग बनावट का उत्पादन करते हैं: उदाहरण के लिए गुलाबी ध्वनि एक बादल पैटर्न पैदा करता है जहां उच्च प्रवाह के क्षेत्र स्मियरिंग के रूप में खड़े होते हैं, जो मौसम की कल्पना के लिए उपयुक्त होते हैं। दृढ़ संकल्प में और परिशोधन छवि की गुणवत्ता में सुधार कर सकते हैं।[6]
प्रोग्रामर्स के लिए विवरण
एल्गोरिदमिक रूप से, विधि सदिश क्षेत्र के डोमेन में वांछित आउटपुट रिज़ॉल्यूशन पर एक यादृच्छिक ग्रेस्केल उत्पन्न करके शुरू होती है। फिर, इस छवि में प्रत्येक पिक्सेल के लिए, एक निश्चित आर्क लंबाई की आगे और पीछे की स्ट्रीमलाइन, स्ट्रीकलाइन और पाथलाइन की गणना की जाती है। वर्तमान पिक्सेल को निर्दिष्ट मान की गणना इस स्ट्रीमलाइन के एक खंड पर पड़े सभी पिक्सेल के ग्रे स्तरों के साथ एक उपयुक्त इंटीग्रल कर्नेल के कनवल्शन द्वारा की जाती है। यह एक ग्रे स्तर की एलआईसी छवि बनाता है।
समस्या
एक 2आयामी स्थिर सदिश क्षेत्र (2आयामी स्थिर प्रवाह की धारा रेखाएँ) की क्षेत्र रेखाओं और विलक्षणताओं की कल्पना करें
इनपुट
- वेक्टर क्षेत्र: 2डी स्थिर वेक्टर क्षेत्र
- ध्वनि: स्थिर सफेद ध्वनि (अदिश क्षेत्र = बनावट)
आउटपुट
परिणाम (आउटपुट छवि) = इनपुट वेक्टर क्षेत्र की अंतिम एलआईसी छवि
चरण
बाधाएं
- झूठी विलक्षणताएँ
संस्करण
बेसिक
मूल एलआईसी छवियां रंग और एनीमेशन के बिना ग्रेस्केल छवियां हैं। जबकि ऐसी एलआईसी छवि क्षेत्र सदिश के उन्मुखीकरण को बताती है, यह उनकी दिशा को निरुपित नहीं करती है; स्थिर क्षेत्रों के लिए, यह एनीमेशन द्वारा उपचारित किया जा सकता है। मूलभूत एलआईसी छवियां सदिश की लंबाई (या क्षेत्र की शक्ति) नहीं दिखाती हैं।
रंग
सदिश की लंबाई (या क्षेत्र की ताकत) सामान्यतः रंग में कोडित होती है; वैकल्पिक रूप से, एनीमेशन का उपयोग किया जा सकता है।[3][5]
एनिमेटेड संस्करण
समय के साथ बदलने वाले कर्नेल का उपयोग करके एलआईसी छवियों को एनिमेटेड किया जा सकता है। स्ट्रीमलाइन से एक निरंतर समय पर नमूने अभी भी उपयोग किए जाएंगे, किन्तु एक स्थिर कर्नेल के साथ स्ट्रीमलाइन में सभी पिक्सेल के औसत के अतिरिक्त, एक आवधिक फ़ंक्शन से निर्मित एक तरंग जैसा कर्नेल एक हान फलन द्वारा एक विंडो के रूप में कार्य करके गुणा किया जाता है (कलाकृतियों को रोकने के लिए) का उपयोग किया जाता है। एनीमेशन बनाने के लिए आवधिक कार्य को अवधि के साथ स्थानांतरित कर दिया जाता है।
एफएलआईसी
फास्ट एलआईसी (एफएलआईसी)
पहले से ही गणना की गई क्षेत्र रेखाओं के भागों का पुन: उपयोग करके, कनवल्शन कर्नेल के रूप में एक बॉक्स फ़ंक्शन के लिए विशेषज्ञता और कनवल्शन के दौरान अनावश्यक संगणनाओं से परहेज करके संगणना को महत्वपूर्ण रूप से त्वरित किया जा सकता है।[5] परिणामी तेज एलआईसी विधि को कनवल्शन कर्नेल के लिए सामान्यीकृत किया जा सकता है जो स्वैच्छिक बहुपद हैं।[7]
ओएलआईसी
ओरिएंटेड रेखा इंटीग्रल कनवॉल्यूशन (ओएलआईसी)
यूएफएलआईसी
समय-निर्भर सदिश क्षेत्रों (अस्थिर प्रवाह) के लिए एक संस्करण (यूएफएलआईसी = अस्थिर प्रवाह एलआईसी) डिजाइन किया गया है जो प्रवाह एनीमेशन के सुसंगतता को बनाए रखता है।[10]
समानांतर संस्करण
चूंकि एक एलआईसी छवि की गणना महंगी है किन्तु स्वाभाविक रूप से समानांतर है, इसे समानांतर भी किया गया है[11] और, जीपीयू-आधारित कार्यान्वयन की उपलब्धता के साथ, यह पीसी पर इंटरैक्टिव हो गया है। इसके अतिरिक्त यूएफएलआईसी के लिए एक इंटरैक्टिव जीपीयू-आधारित कार्यान्वयन प्रस्तुत किया गया है।[12]
बहुआयामी
ध्यान दें कि डोमेन 2आयामी डोमेन होना जरूरी नहीं है: यह विधि बहुआयामी ध्वनि क्षेत्रों का उपयोग करके उच्च आयामी डोमेन पर प्रायुक्त होती है। चूँकि, उच्च-आयामी एलआईसी बनावट का दृश्य समस्याग्रस्त है; एक विधि 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