प्रकाशीय प्रवाह: Difference between revisions

From Vigyanwiki
No edit summary
No edit summary
 
(8 intermediate revisions by 5 users not shown)
Line 1: Line 1:
{{Short description|Pattern of motion in a visual scene due to relative motion of the observer}}
{{Short description|Pattern of motion in a visual scene due to relative motion of the observer}}
[[Image:Opticfloweg.png|thumb|right|400px|घूमने वाले पर्यवेक्षक (इस स्तिथियों में मक्खी) द्वारा अनुभव किया गया ऑप्टिक प्रवाह होता हैं। जिसमे प्रत्येक स्थान पर ऑप्टिक प्रवाह की दिशा और परिमाण को प्रत्येक तीर की दिशा और लंबाई द्वारा दर्शाया जाता है।]]'''ऑप्टिकल प्रवाह''' या '''ऑप्टिक प्रवाह''' दृश्य में वस्तुओं, सतहों और किनारों की स्पष्ट [[गति (भौतिकी)]] का प्रतिरूप है जो पर्यवेक्षक और दृश्य के मध्य सापेक्ष गति के कारण होता है।<ref>{{Cite book |url={{google books|plainurl=yes|id=CSgOAAAAQAAJ|pg=PA77|text=optical flow}} |title=Thinking in Perspective: Critical Essays in the Study of Thought Processes |last1=Burton |first1=Andrew |last2=Radford |first2=John |publisher=Routledge |year=1978 |isbn=978-0-416-85840-2}}</ref><ref>{{Cite book |url={{google books|plainurl=yes|id=-I_Hazgqx8QC|pg=PA414|text=optical flow}} |title=Electronic Spatial Sensing for the Blind: Contributions from Perception |last1=Warren |first1=David H. |last2=Strelow |first2=Edward R. |publisher=Springer |year=1985 |isbn=978-90-247-2689-9}}</ref> ऑप्टिकल प्रवाह को छवि में साइन प्रतिरूप की गति के स्पष्ट वेग के वितरण के रूप में भी परिभाषित किया जा सकता है।<ref>{{Cite journal |last1=Horn |first1=Berthold K.P. |last2=Schunck |first2=Brian G. |date=August 1981 |title=ऑप्टिकल प्रवाह का निर्धारण|url=http://image.diku.dk/imagecanon/material/HornSchunckOptical_Flow.pdf |journal=Artificial Intelligence |language=en |volume=17 |issue=1–3 |pages=185–203 |doi=10.1016/0004-3702(81)90024-2|hdl=1721.1/6337 }}</ref>  
[[Image:Opticfloweg.png|thumb|right|400px|घूमने वाले पर्यवेक्षक (इस स्तिथियों में मक्खी) द्वारा अनुभव किया गया ऑप्टिक प्रवाह होता हैं। जिसमे प्रत्येक स्थान पर ऑप्टिक प्रवाह की दिशा और परिमाण को प्रत्येक तीर की दिशा और लंबाई द्वारा दर्शाया जाता है।]]'''प्रकाशीय प्रवाह''' या '''ऑप्टिक प्रवाह''' दृश्य में वस्तुओं, सतहों और किनारों की स्पष्ट [[गति (भौतिकी)]] का प्रतिरूप होता है | जो पर्यवेक्षक और दृश्य के मध्य सापेक्ष गति के कारण होता है।<ref>{{Cite book |url={{google books|plainurl=yes|id=CSgOAAAAQAAJ|pg=PA77|text=optical flow}} |title=Thinking in Perspective: Critical Essays in the Study of Thought Processes |last1=Burton |first1=Andrew |last2=Radford |first2=John |publisher=Routledge |year=1978 |isbn=978-0-416-85840-2}}</ref><ref>{{Cite book |url={{google books|plainurl=yes|id=-I_Hazgqx8QC|pg=PA414|text=optical flow}} |title=Electronic Spatial Sensing for the Blind: Contributions from Perception |last1=Warren |first1=David H. |last2=Strelow |first2=Edward R. |publisher=Springer |year=1985 |isbn=978-90-247-2689-9}}</ref> इसको प्रकाशीय प्रवाह की छवि में साइन प्रतिरूप में गति के स्पष्ट वेग के वितरण के रूप में भी परिभाषित किया जा सकता है।<ref>{{Cite journal |last1=Horn |first1=Berthold K.P. |last2=Schunck |first2=Brian G. |date=August 1981 |title=ऑप्टिकल प्रवाह का निर्धारण|url=http://image.diku.dk/imagecanon/material/HornSchunckOptical_Flow.pdf |journal=Artificial Intelligence |language=en |volume=17 |issue=1–3 |pages=185–203 |doi=10.1016/0004-3702(81)90024-2|hdl=1721.1/6337 }}</ref>  
 
ऑप्टिकल प्रवाह की अवधारणा 1940 के दशक में अमेरिकी मनोवैज्ञानिक जेम्स जे. गिब्सन द्वारा संसार भर में घूमने वाले जानवरों को प्रदान की जाने वाली दृश्य उत्तेजना का वर्णन करने के लिए प्रस्तुत की गई थी। <ref>{{Cite book |title=दृश्य जगत की धारणा|last=Gibson |first=J.J. |publisher=Houghton Mifflin |year=1950}}</ref> गिब्सन ने पर्यावरण के अंदर कार्रवाई के लिए संभावनाओं को समझने की क्षमता, [[ सामर्थ्य |सामर्थ्य]] धारणा के लिए ऑप्टिक प्रवाह के महत्व पर जोर दिया। गिब्सन के अनुयायियों और मनोविज्ञान के प्रति उनके [[पारिस्थितिक मनोविज्ञान]] दृष्टिकोण ने संसार में पर्यवेक्षक द्वारा आंदोलन की धारणा के लिए ऑप्टिकल प्रवाह उत्तेजना की भूमिका का प्रदर्शन किया है; संसार में वस्तुओं के आकार, दूरी और गति की धारणा; और [[जानवरों की हरकत|जानवरों की गति]] पर नियंत्रण किया हैं | <ref>{{Cite journal |last1=Royden |first1=C. S. |last2=Moore |first2=K. D. |year=2012 |title=गतिमान पर्यवेक्षकों द्वारा गतिमान वस्तुओं का पता लगाने में गति संकेतों का उपयोग|journal=Vision Research |volume=59 |pages=17–24 |doi=10.1016/j.visres.2012.02.006|pmid=22406544 |s2cid=52847487 |doi-access=free }}</ref> ऑप्टिकल फ्लो शब्द का उपयोग रोबोटिस्टों द्वारा भी किया जाता है, जिसमें छवि प्रसंस्करण और नेविगेशन के नियंत्रण से संबंधित तकनीकों को सम्मिलित किया जाता है, जिसमें [[गति का पता लगाना]], [[छवि विभाजन]], समय-से-संपर्क जानकारी, विस्तार गणना का फोकस, साइन, [[गति मुआवजा|गति प्रतिपूर्ति]] एन्कोडिंग और स्टीरियो असमानता माप भी सम्मिलित होती हैं।<ref name="Kelson R. T. Aires, Andre M. Santana, Adelardo A. D. Medeiros 2008">{{Cite book |url=http://www.dca.ufrn.br/~adelardo/artigos/SAC08.pdf |title=रंग सूचना का उपयोग कर ऑप्टिकल प्रवाह|last1=Aires |first1=Kelson R. T. |last2=Santana |first2=Andre M. |last3=Medeiros |first3=Adelardo A. D. |publisher=ACM New York, NY, USA |year=2008 |isbn=978-1-59593-753-7}}</ref><ref name="S. S. Beauchemin , J. L. Barron 1995">{{Cite journal |url=http://portal.acm.org/ft_gateway.cfm?id=212141&type=pdf&coll=GUIDE&dl=GUIDE&CFID=72158298&CFTOKEN=85078203 |title=ऑप्टिकल प्रवाह की गणना|last1=Beauchemin |first1=S. S. |last2=Barron |first2=J. L. |journal=ACM Computing Surveys |publisher=ACM New York, USA |year=1995|volume=27 |issue=3 |pages=433–466 |doi=10.1145/212094.212141 |s2cid=1334552 |doi-access=free }}</ref>
 


प्रकाशीय प्रवाह की अवधारणा 1940 के दशक में अमेरिकी मनोवैज्ञानिक जेम्स जे. गिब्सन द्वारा संसार में घूमने वाले जानवरों को प्रदान की जाने वाली दृश्य उत्तेजना का वर्णन करने के लिए प्रस्तुत की गई थी। <ref>{{Cite book |title=दृश्य जगत की धारणा|last=Gibson |first=J.J. |publisher=Houghton Mifflin |year=1950}}</ref> गिब्सन ने पर्यावरण के अंदर कार्रवाई के लिए संभावनाओं को समझने की क्षमता, [[ सामर्थ्य |सामर्थ्य]] धारणा के लिए ऑप्टिक प्रवाह के महत्व पर बल दिया हैं। इसमें गिब्सन के अनुयायियों और मनोविज्ञान के प्रति उनके [[पारिस्थितिक मनोविज्ञान]] दृष्टिकोण ने संसार में पर्यवेक्षक द्वारा गतिविधि की धारणा के लिए प्रकाशीय प्रवाह उत्तेजना की भूमिका का प्रदर्शन करता है | और संसार में वस्तुओं के आकार, दूरी और गति की धारणा, और [[जानवरों की हरकत|गति का नियंत्रण]] किया हैं | <ref>{{Cite journal |last1=Royden |first1=C. S. |last2=Moore |first2=K. D. |year=2012 |title=गतिमान पर्यवेक्षकों द्वारा गतिमान वस्तुओं का पता लगाने में गति संकेतों का उपयोग|journal=Vision Research |volume=59 |pages=17–24 |doi=10.1016/j.visres.2012.02.006|pmid=22406544 |s2cid=52847487 |doi-access=free }}</ref> इसमें प्रकाशीय फ्लो शब्द का उपयोग रोबोट विज्ञानी, द्वारा भी किया जाता है | जिसमें छवि प्रसंस्करण और मार्गदर्शन के नियंत्रण से संबंधित विधि को सम्मिलित किया जाता है | और जिसमें [[गति का पता लगाना]], [[छवि विभाजन]], समय-से-संपर्क जानकारी, विस्तार गणना का फोकस, साइन, [[गति मुआवजा|गति प्रतिपूर्ति]] संकेतीकरण और स्टीरियो असमानता माप भी सम्मिलित होती हैं।<ref name="Kelson R. T. Aires, Andre M. Santana, Adelardo A. D. Medeiros 2008">{{Cite book |url=http://www.dca.ufrn.br/~adelardo/artigos/SAC08.pdf |title=रंग सूचना का उपयोग कर ऑप्टिकल प्रवाह|last1=Aires |first1=Kelson R. T. |last2=Santana |first2=Andre M. |last3=Medeiros |first3=Adelardo A. D. |publisher=ACM New York, NY, USA |year=2008 |isbn=978-1-59593-753-7}}</ref><ref name="S. S. Beauchemin , J. L. Barron 1995">{{Cite journal |url=http://portal.acm.org/ft_gateway.cfm?id=212141&type=pdf&coll=GUIDE&dl=GUIDE&CFID=72158298&CFTOKEN=85078203 |title=ऑप्टिकल प्रवाह की गणना|last1=Beauchemin |first1=S. S. |last2=Barron |first2=J. L. |journal=ACM Computing Surveys |publisher=ACM New York, USA |year=1995|volume=27 |issue=3 |pages=433–466 |doi=10.1145/212094.212141 |s2cid=1334552 |doi-access=free }}</ref>
== अनुमान ==
== अनुमान ==


आदेशित छवियों के अनुक्रम तात्कालिक छवि वेग या असतत छवि विस्थापन के रूप में गति का अनुमान लगाने की अनुमति देते हैं।<ref name="S. S. Beauchemin , J. L. Barron 1995" /> फ्लीट और वीस ग्रेडिएंट आधारित ऑप्टिकल प्रवाह के लिए शैक्षणिक परिचय प्रदान करते हैं।<ref>{{Cite book |title=कंप्यूटर विज़न में गणितीय मॉडल की पुस्तिका|last1=Fleet |first1=David J. |last2=Weiss |first2=Yair |publisher=Springer |year=2006 |isbn=978-0-387-26371-7 |editor-last=Paragios |editor-first=Nikos |pages=237–257 |chapter=Optical Flow Estimation |editor-last2=Chen |editor-first2=Yunmei |editor-last3=Faugeras |editor-first3=Olivier D. |chapter-url=http://www.cs.toronto.edu/~fleet/research/Papers/flowChapter05.pdf}}</ref> जॉन एल. बैरोन, डेविड जे. फ्लीट, और स्टीवन ब्यूकेमिन कई ऑप्टिकल प्रवाह तकनीकों का प्रदर्शन विश्लेषण प्रदान करते हैं। यह माप की सटीकता और घनत्व पर जोर देता है।<ref>{{Cite journal |last1=Barron |first1=John L. |last2=Fleet |first2=David J. |last3=Beauchemin |first3=Steven |name-list-style=amp |year=1994 |title=ऑप्टिकल प्रवाह तकनीकों का प्रदर्शन|url=http://www.cs.toronto.edu/~fleet/research/Papers/ijcv-94.pdf |journal=International Journal of Computer Vision |volume=12 |pages=43–77 |citeseerx=10.1.1.173.481 |doi=10.1007/bf01420984|s2cid=1290100 }}</ref>
आदेशित छवियों के अनुक्रम तात्कालिक छवि वेग या असतत छवि विस्थापन के रूप में गति का अनुमान लगाने की अनुमति देते हैं।<ref name="S. S. Beauchemin , J. L. Barron 1995" /> फ्लीट और वीस ग्रेडिएंट आधारित प्रकाशीय प्रवाह के लिए यह शैक्षणिक परिचय प्रदान करते हैं।<ref>{{Cite book |title=कंप्यूटर विज़न में गणितीय मॉडल की पुस्तिका|last1=Fleet |first1=David J. |last2=Weiss |first2=Yair |publisher=Springer |year=2006 |isbn=978-0-387-26371-7 |editor-last=Paragios |editor-first=Nikos |pages=237–257 |chapter=Optical Flow Estimation |editor-last2=Chen |editor-first2=Yunmei |editor-last3=Faugeras |editor-first3=Olivier D. |chapter-url=http://www.cs.toronto.edu/~fleet/research/Papers/flowChapter05.pdf}}</ref> जॉन एल. बैरोन, डेविड जे. फ्लीट, और स्टीवन ब्यूकेमिन अनेक प्रकाशीय प्रवाह विधि के प्रदर्शन विश्लेषण प्रदान करते हैं। यह माप की स्पष्टता और घनत्व पर बल देता है।<ref>{{Cite journal |last1=Barron |first1=John L. |last2=Fleet |first2=David J. |last3=Beauchemin |first3=Steven |name-list-style=amp |year=1994 |title=ऑप्टिकल प्रवाह तकनीकों का प्रदर्शन|url=http://www.cs.toronto.edu/~fleet/research/Papers/ijcv-94.pdf |journal=International Journal of Computer Vision |volume=12 |pages=43–77 |citeseerx=10.1.1.173.481 |doi=10.1007/bf01420984|s2cid=1290100 }}</ref>


ऑप्टिकल प्रवाह विधियाँ दो छवि फ़्रेमों के मध्य गति की गणना करने का प्रयास करती हैं जो प्रत्येक स्वर स्थिति में समय <math>t</math> और <math>t+\Delta t</math> पर ली जाती हैं। इन विधियों को विभेदक कहा जाता है क्योंकि वे छवि संकेत के स्थानीय [[टेलर श्रृंखला]] सन्निकटन पर आधारित हैं; अर्थात्, वे स्थानिक और लौकिक निर्देशांक के संबंध में आंशिक व्युत्पन्न का उपयोग करते हैं।
प्रकाशीय प्रवाह विधियाँ दो छवि फ़्रेमों के मध्य गति की गणना करने का प्रयास करती हैं जो प्रत्येक स्वर स्थिति में समय <math>t</math> और <math>t+\Delta t</math> पर ली जाती हैं। इन विधियों को विभेदक कहा जाता है क्योंकि वे छवि संकेत के स्थानीय [[टेलर श्रृंखला]] सन्निकटन पर आधारित हैं; अर्थात्, वे स्थानिक और लौकिक निर्देशांक के संबंध में आंशिक व्युत्पन्न का उपयोग करते हैं।


(2D + ''t'')-आयामी स्तिथियों के लिए (3डी या एन-डी स्तिथियों के समान होता हैं) | इस प्रकार तीव्रता <math>I(x,y,t)</math> के साथ स्थान <math>(x,y,t)</math> पर स्वर <math>\Delta x</math>, <math>\Delta y</math> द्वारा स्थानांतरित हो जाएगा और <math>\Delta t</math> दो छवि फ़्रेमों के मध्य, और निम्नलिखित साइन स्थिरता प्रतिरोध दिया जा सकता है |
(2D + ''t'')-आयामी स्तिथियों के लिए (3डी या एन-डी स्तिथियों के समान होता हैं) | इस प्रकार तीव्रता <math>I(x,y,t)</math> के साथ स्थान <math>(x,y,t)</math> पर स्वर <math>\Delta x</math>, <math>\Delta y</math> द्वारा स्थानांतरित हो जाएगा और <math>\Delta t</math> दो छवि फ़्रेमों के मध्य, और निम्नलिखित साइन स्थिरता प्रतिरोध दिया जा सकता है |
Line 24: Line 22:




जहां <math>V_x,V_y</math>, <math>I(x,y,t)</math> के वेग या ऑप्टिकल प्रवाह के <math>x                                                                                                                                                                                                                                    </math> और <math>y                                                                                                                                                                                                                                      </math> घटक हैं और<math>\tfrac{\partial I}{\partial x}</math>, <math>\tfrac{\partial I}{\partial y}</math> और <math>\tfrac{\partial I}{\partial t}</math> <math>(x,y,t)</math> पर आकृति के व्युत्पन्न में होता हैं ।) और संगत दिशाओं में <math>I_x</math>, <math> I_y                                                                                                                                                                                                                                </math>और <math> I_t                                                                                                                                                                                                                                </math> को निम्नलिखित में व्युत्पन्न के लिए लिखा जा सकता है।
जहां <math>V_x,V_y</math>, <math>I(x,y,t)</math> के वेग या प्रकाशीय प्रवाह के <math>x                                                                                                                                                                                                                                    </math> और <math>y                                                                                                                                                                                                                                      </math> घटक हैं और<math>\tfrac{\partial I}{\partial x}</math>, <math>\tfrac{\partial I}{\partial y}</math> और <math>\tfrac{\partial I}{\partial t}</math> <math>(x,y,t)</math> पर आकृति के व्युत्पन्न में होता हैं ।) और संगत दिशाओं में <math>I_x</math>, <math> I_y                                                                                                                                                                                                                                </math>और <math> I_t                                                                                                                                                                                                                                </math> को निम्नलिखित में व्युत्पन्न के लिए लिखा जा सकता है।


इस प्रकार:
इस प्रकार:
Line 31: Line 29:
:<math>\nabla I\cdot\vec{V} = -I_t</math>
:<math>\nabla I\cdot\vec{V} = -I_t</math>


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


=== निर्धारण की विधियाँ ===
=== निर्धारण की विधियाँ ===
Line 37: Line 35:
*[[चरण सहसंबंध]] - सामान्यीकृत [[क्रॉस-पावर स्पेक्ट्रम]] का व्युत्क्रम होता हैं |
*[[चरण सहसंबंध]] - सामान्यीकृत [[क्रॉस-पावर स्पेक्ट्रम]] का व्युत्क्रम होता हैं |
*ब्लॉक-आधारित विधियाँ - वर्ग अंतरों का योग या पूर्ण अंतरों का योग न्यूनतम करना, या सामान्यीकृत क्रॉस-सहसंबंध को अधिकतम करना आवश्यक होता हैं |
*ब्लॉक-आधारित विधियाँ - वर्ग अंतरों का योग या पूर्ण अंतरों का योग न्यूनतम करना, या सामान्यीकृत क्रॉस-सहसंबंध को अधिकतम करना आवश्यक होता हैं |
*छवि सिग्नल के आंशिक व्युत्पन्न और अपनाए गए प्रवाह क्षेत्र और उच्च-क्रम आंशिक व्युत्पन्न के आधार पर ऑप्टिकल प्रवाह का अनुमान लगाने की विभेदक विधियाँ होती हैं |
*छवि सिग्नल के आंशिक व्युत्पन्न और अपनाए गए प्रवाह क्षेत्र और उच्च-क्रम आंशिक व्युत्पन्न के आधार पर प्रकाशीय प्रवाह का अनुमान लगाने की विभेदक विधियाँ होती हैं |
**लुकास-कनाडे विधि - छवि पैच और प्रवाह क्षेत्र के लिए एफ़िन मॉडल के संबंध में आवश्यक हैं | <ref name="Zhang2018">{{Cite journal |last1=Zhang |first1=G. |last2=Chanson |first2=H. |author-link2=Hubert Chanson |year=2018 |title=Application of Local Optical Flow Methods to High-Velocity Free-surface Flows: Validation and Application to Stepped Chutes |url=http://staff.civil.uq.edu.au/h.chanson/reprints/Zhang_Chanson_etfs_2018.pdf |journal=Experimental Thermal and Fluid Science |volume=90 |pages=186–199 |doi=10.1016/j.expthermflusci.2017.09.010}}</ref>
*लुकास-कनाडे विधि - छवि पैच और प्रवाह क्षेत्र के लिए एफ़िन मॉडल के संबंध में आवश्यक हैं | <ref name="Zhang2018">{{Cite journal |last1=Zhang |first1=G. |last2=Chanson |first2=H. |author-link2=Hubert Chanson |year=2018 |title=Application of Local Optical Flow Methods to High-Velocity Free-surface Flows: Validation and Application to Stepped Chutes |url=http://staff.civil.uq.edu.au/h.chanson/reprints/Zhang_Chanson_etfs_2018.pdf |journal=Experimental Thermal and Fluid Science |volume=90 |pages=186–199 |doi=10.1016/j.expthermflusci.2017.09.010}}</ref>
**हॉर्न-शुंक विधि - साइन स्थिरता प्रतिरोध से अवशेषों के आधार पर कार्यात्मक अनुकूलन, और प्रवाह क्षेत्र की अपेक्षित स्मूथनिंग को व्यक्त करने वाला विशेष नियमितीकरण शब्द हैं |<ref name="Zhang2018" />  
*हॉर्न-शुंक विधि - साइन स्थिरता प्रतिरोध से अवशेषों के आधार पर कार्यात्मक अनुकूलन, और प्रवाह क्षेत्र की अपेक्षित स्मूथनिंग को व्यक्त करने वाला विशेष नियमितीकरण शब्द हैं |<ref name="Zhang2018" />
**बक्सटन-बक्सटन विधि - छवि अनुक्रमों में किनारों की गति के मॉडल पर आधारित होती हैं | <ref>{{Cite book |url=https://books.google.com/books?id=NiQXkMbx-lUC&q=optical-flow+Buxton-and-Buxton&pg=PA107 |title=दृश्य अनुभूति|last=Glyn W. Humphreys and [[Vicki Bruce]] |publisher=Psychology Press |year=1989 |isbn=978-0-86377-124-8}}</ref>
*बक्सटन-बक्सटन विधि - छवि अनुक्रमों में किनारों की गति के मॉडल पर आधारित होती हैं | <ref>{{Cite book |url=https://books.google.com/books?id=NiQXkMbx-lUC&q=optical-flow+Buxton-and-Buxton&pg=PA107 |title=दृश्य अनुभूति|last=Glyn W. Humphreys and [[Vicki Bruce]] |publisher=Psychology Press |year=1989 |isbn=978-0-86377-124-8}}</ref>
**ब्लैक-जेपसन विधि - सहसंबंध के माध्यम से मोटे ऑप्टिकल प्रवाह <ref name="S. S. Beauchemin , J. L. Barron 1995" />
*ब्लैक-जेपसन विधि - सहसंबंध के माध्यम से मोटे प्रकाशीय प्रवाह <ref name="S. S. Beauchemin , J. L. Barron 1995" />
**सामान्य परिवर्तनशील विधियाँ - अन्य डेटा नियमों और अन्य सहजता नियमों का उपयोग करते हुए हॉर्न-शुंक के संशोधनों/विस्तारों की श्रृंखला हैं।
*सामान्य परिवर्तनशील विधियाँ - अन्य डेटा नियमों और अन्य सहजता नियमों का उपयोग करते हुए हॉर्न-शुंक के संशोधनों/विस्तारों की श्रृंखला हैं।
*अलग-अलग अनुकूलन विधियाँ - खोज स्थान को परिमाणित किया जाता है, और फिर प्रत्येक पिक्सेल पर लेबल कार्य के माध्यम से छवि मिलान को संबोधित किया जाता है, जिससे संबंधित विरूपण स्रोत और लक्ष्य छवि के मध्य की दूरी को कम कर दे। <ref>{{Cite book |url=http://vision.mas.ecp.fr/pub/mian08.pdf |title=एमआरएफ और कुशल रैखिक प्रोग्रामिंग के माध्यम से सघन छवि पंजीकरण|last1=B. Glocker |last2=N. Komodakis |last3=G. Tziritas |last4=N. Navab |last5=N. Paragios |publisher=Medical Image Analysis Journal |year=2008}}</ref> इष्टतम समाधान अधिकांशतः [[अधिकतम-प्रवाह न्यूनतम-कट प्रमेय]] एल्गोरिदम, रैखिक प्रोग्रामिंग या विश्वास प्रसार विधियों के माध्यम से पुनर्प्राप्त किया जाता है।
*अलग-अलग अनुकूलन विधियाँ - खोज स्थान को परिमाणित किया जाता है, और फिर प्रत्येक पिक्सेल पर लेबल कार्य के माध्यम से छवि मिलान को संबोधित किया जाता है, जिससे संबंधित विरूपण स्रोत और लक्ष्य छवि के मध्य की दूरी को कम कर दे। <ref>{{Cite book |url=http://vision.mas.ecp.fr/pub/mian08.pdf |title=एमआरएफ और कुशल रैखिक प्रोग्रामिंग के माध्यम से सघन छवि पंजीकरण|last1=B. Glocker |last2=N. Komodakis |last3=G. Tziritas |last4=N. Navab |last5=N. Paragios |publisher=Medical Image Analysis Journal |year=2008}}</ref> इष्टतम समाधान अधिकांशतः [[अधिकतम-प्रवाह न्यूनतम-कट प्रमेय]] एल्गोरिदम, रैखिक प्रोग्रामिंग या विश्वास प्रसार विधियों के माध्यम से पुनर्प्राप्त किया जाता है।
इनमें से कई, वर्तमान अत्याधुनिक एल्गोरिदम के अतिरिक्त, मिडिलबरी बेंचमार्क डेटासमुच्चय पर मूल्यांकन किए जाते हैं।<ref>{{Cite journal |last1=Baker |first1=Simon |last2=Scharstein |first2=Daniel |last3=Lewis |first3=J. P. |last4=Roth |first4=Stefan |last5=Black |first5=Michael J. |last6=Szeliski |first6=Richard |date=March 2011 |title=ऑप्टिकल फ्लो के लिए एक डेटाबेस और मूल्यांकन पद्धति|journal=International Journal of Computer Vision |language=en |volume=92 |issue=1 |pages=1–31 |doi=10.1007/s11263-010-0390-2 |s2cid=316800 |issn=0920-5691|doi-access=free }}</ref><ref>{{Cite web |url=http://vision.middlebury.edu/flow/ |title=ऑप्टिकल प्रवाह|last1=Baker |first1=Simon |last2=Scharstein |first2=Daniel |website=vision.middlebury.edu |access-date=2019-10-18 |last3=Lewis |first3=J. P. |last4=Roth |first4=Stefan |last5=Black |first5=Michael J. |last6=Szeliski |first6=Richard}}</ref> अन्य लोकप्रिय बेंचमार्क डेटासमुच्चय [[KITTI|केआईटीटीआई]] और [[सिंटेल]] हैं।
इनमें से कई, वर्तमान अत्याधुनिक एल्गोरिदम के अतिरिक्त, मिडिलबरी बेंचमार्क डेटासमुच्चय पर मूल्यांकन किए जाते हैं।<ref>{{Cite journal |last1=Baker |first1=Simon |last2=Scharstein |first2=Daniel |last3=Lewis |first3=J. P. |last4=Roth |first4=Stefan |last5=Black |first5=Michael J. |last6=Szeliski |first6=Richard |date=March 2011 |title=ऑप्टिकल फ्लो के लिए एक डेटाबेस और मूल्यांकन पद्धति|journal=International Journal of Computer Vision |language=en |volume=92 |issue=1 |pages=1–31 |doi=10.1007/s11263-010-0390-2 |s2cid=316800 |issn=0920-5691|doi-access=free }}</ref><ref>{{Cite web |url=http://vision.middlebury.edu/flow/ |title=ऑप्टिकल प्रवाह|last1=Baker |first1=Simon |last2=Scharstein |first2=Daniel |website=vision.middlebury.edu |access-date=2019-10-18 |last3=Lewis |first3=J. P. |last4=Roth |first4=Stefan |last5=Black |first5=Michael J. |last6=Szeliski |first6=Richard}}</ref> अन्य लोकप्रिय बेंचमार्क डेटासमुच्चय [[KITTI|केआईटीटीआई]] और [[सिंटेल]] हैं।


== उपयोग ==
== उपयोग ==


मोशन अनुमान और [[वीडियो संपीड़न]] ऑप्टिकल प्रवाह अनुसंधान के प्रमुख पहलू के रूप में विकसित हुए हैं। जबकि ऑप्टिकल प्रवाह क्षेत्र सतही तौर पर [[गति अनुमान]] की तकनीकों से प्राप्त घने गति क्षेत्र के समान है, ऑप्टिकल प्रवाह न सिर्फ ऑप्टिकल प्रवाह क्षेत्र के निर्धारण का अध्ययन है, किंतु त्रि-आयामी प्रकृति का आकलन करने में इसके उपयोग का भी अध्ययन है। और दृश्य की संरचना, साथ ही वस्तुओं की 3डी गति और दृश्य के सापेक्ष पर्यवेक्षक, उनमें से अधिकांश जैकोबियन छवि का उपयोग करते हैं।<ref>{{cite web|last=Corke|first=Peter|authorlink=Peter Corke|title=छवि जैकोबियन|url=https://robotacademy.net.au/lesson/the-image-jacobian/|website=QUT Robot Academy|date=8 May 2017}}</ref>
मोशन अनुमान और [[वीडियो संपीड़न]] प्रकाशीय प्रवाह अनुसंधान के प्रमुख दृष्टिकोण के रूप में विकसित हुए हैं। चूँकि प्रकाशीय प्रवाह क्षेत्र सतही रूप से [[गति अनुमान]] की विधि से प्राप्त घने गति क्षेत्र के समान है, प्रकाशीय प्रवाह न केवल प्रकाशीय प्रवाह क्षेत्र के निर्धारण का अध्ययन है, किंतु त्रि-आयामी प्रकृति का आकलन करने में भी इसके उपयोग का अध्ययन होता है। और दृश्य की संरचना, साथ ही वस्तुओं की 3डी गति और दृश्य के सापेक्ष पर्यवेक्षक, उनमें से अधिकांश जैकोबियन छवि का उपयोग करते हैं।<ref>{{cite web|last=Corke|first=Peter|authorlink=Peter Corke|title=छवि जैकोबियन|url=https://robotacademy.net.au/lesson/the-image-jacobian/|website=QUT Robot Academy|date=8 May 2017}}</ref>


रोबोटिक्स्स शोधकर्ताओं द्वारा ऑप्टिकल प्रवाह का उपयोग कई क्षेत्रों में किया गया था जैसे: [[ वस्तु का पता लगाना |वस्तु का पता लगाना]] और ट्रैकिंग, छवि डोमिनेंट प्लेन निष्कर्षण, मूवमेंट का पता लगाना, रोबोट नेविगेशन और [[दृश्य ओडोमेट्री|दृश्य ओडोमेट्र]] <ref name="Kelson R. T. Aires, Andre M. Santana, Adelardo A. D. Medeiros 2008" /> सूक्ष्म वायु वाहनों को नियंत्रित करने के लिए ऑप्टिकल प्रवाह जानकारी को उपयोगी माना गया है।<ref>{{Cite journal |last1=Barrows |first1=G. L. |last2=Chahl |first2=J. S. |last3=Srinivasan |first3=M. V. |date=2003 |title=जैविक रूप से प्रेरित दृश्य संवेदन और उड़ान नियंत्रण|journal=Aeronautical Journal |volume=107 |issue=1069 |pages=159–268 |doi=10.1017/S0001924000011891 |s2cid=108782688 |via=Cambridge University Press | url = https://www.cambridge.org/core/journals/aeronautical-journal/article/biologically-inspired-visual-sensing-and-flight-control/0B3884D11BB0A54C2A196BF57162C153}}</ref>
रोबोटिक्स्स शोधकर्ताओं द्वारा प्रकाशीय प्रवाह का उपयोग अनेकक्षेत्रों में किया गया था जैसे: [[ वस्तु का पता लगाना |वस्तु का पता लगाना]] और ट्रैकिंग, छवि डोमिनेंट प्लेन निष्कर्षण, मूवमेंट का पता लगाना, रोबोट मार्गदर्शन और [[दृश्य ओडोमेट्री|दृश्य ओडोमेट्र]] <ref name="Kelson R. T. Aires, Andre M. Santana, Adelardo A. D. Medeiros 2008" /> सूक्ष्म वायु वाहनों को नियंत्रित करने के लिए प्रकाशीय प्रवाह जानकारी को उपयोगी माना गया है।<ref>{{Cite journal |last1=Barrows |first1=G. L. |last2=Chahl |first2=J. S. |last3=Srinivasan |first3=M. V. |date=2003 |title=जैविक रूप से प्रेरित दृश्य संवेदन और उड़ान नियंत्रण|journal=Aeronautical Journal |volume=107 |issue=1069 |pages=159–268 |doi=10.1017/S0001924000011891 |s2cid=108782688 |via=Cambridge University Press | url = https://www.cambridge.org/core/journals/aeronautical-journal/article/biologically-inspired-visual-sensing-and-flight-control/0B3884D11BB0A54C2A196BF57162C153}}</ref>


ऑप्टिकल प्रवाह के अनुप्रयोग में न सिर्फ पर्यवेक्षक और दृश्य में वस्तुओं की गति, किंतु वस्तुओं और पर्यावरण की [[संरचना]] का भी अनुमान लगाने की समस्या सम्मिलित है। चूँकि गति के बारे में जागरूकता और हमारे पर्यावरण की संरचना के मानसिक मानचित्रों का निर्माण पशु (और मानव) दृश्य धारणा के महत्वपूर्ण घटक हैं, इस जन्मजात क्षमता का कंप्यूटर क्षमता में रूपांतरण [[मशीन दृष्टि]] के क्षेत्र में भी उतना ही महत्वपूर्ण है।<ref>{{Cite book |url={{google books|plainurl=yes|id=c97huisjZYYC|pg=PA133|text=optic+flow}} |title=कंप्यूटर विजन में प्रगति|last=Brown |first=Christopher M. |publisher=Lawrence Erlbaum Associates |year=1987 |isbn=978-0-89859-648-9}}</ref>
प्रकाशीय प्रवाह के अनुप्रयोग में न केवल पर्यवेक्षक और दृश्य में वस्तुओं की गति, किंतु वस्तुओं और पर्यावरण की [[संरचना]] का भी अनुमान लगाने की समस्या सम्मिलित है। चूँकि गति के बारे में जागरूकता और हमारे पर्यावरण की संरचना के मानसिक मानचित्रों का निर्माण पशु (और मानव) दृश्य धारणा के महत्वपूर्ण घटक हैं, इस जन्मजात क्षमता का कंप्यूटर क्षमता में रूपांतरण [[मशीन दृष्टि]] के क्षेत्र में भी उतना ही महत्वपूर्ण है।<ref>{{Cite book |url={{google books|plainurl=yes|id=c97huisjZYYC|pg=PA133|text=optic+flow}} |title=कंप्यूटर विजन में प्रगति|last=Brown |first=Christopher M. |publisher=Lawrence Erlbaum Associates |year=1987 |isbn=978-0-89859-648-9}}</ref>


[[Image:Optical flow example v2.png|thumb|right|वीडियो अनुक्रम में किसी गतिशील वस्तु का ऑप्टिकल प्रवाह सदिश होता हैं।]]दृष्टि क्षेत्र के नीचे बाईं ओर से ऊपर दाईं ओर घूमती हुई गेंद की पांच-फ़्रेम क्लिप पर विचार करें। गति अनुमान तकनीक यह निर्धारित कर सकती है कि दो आयामी विमान पर गेंद ऊपर और दाईं ओर जा रही है और इस गति का वर्णन करने वाले वैक्टर को फ्रेम के अनुक्रम से निकाला जा सकता है। वीडियो संपीड़न (उदाहरण के लिए, [[एमपीईजी]]) के प्रयोजनों के लिए, अनुक्रम का अब उतना ही वर्णन किया गया है जितना कि इसकी आवश्यकता है। चूँकि, मशीन दृष्टि के क्षेत्र में, यह प्रश्न कि क्या गेंद दाईं ओर जा रही है या पर्यवेक्षक बाईं ओर जा रहा है, अज्ञात लेकिन महत्वपूर्ण जानकारी है। उपयुक्त पांच फ़्रेमों में स्थिर, प्रतिरूप वाली पृष्ठभूमि उपस्थित हो, क्या हम आत्मविश्वास से कह सकते हैं कि गेंद दाईं ओर जा रही थी, क्योंकि प्रतिरूप में पर्यवेक्षक के लिए अनंत दूरी हो सकती है।
[[Image:Optical flow example v2.png|thumb|right|वीडियो अनुक्रम में किसी गतिशील वस्तु का प्रकाशीय प्रवाह सदिश होता हैं।]]दृष्टि क्षेत्र के नीचे बाईं ओर से ऊपर दाईं ओर घूमती हुई गेंद की पांच-फ़्रेम क्लिप पर विचार करें। गति अनुमान विधि यह निर्धारित कर सकती है कि दो आयामी विमान पर गेंद ऊपर और दाईं ओर जा रही है और इस गति का वर्णन करने वाले सदिश को फ्रेम के अनुक्रम से निकाला जा सकता है। वीडियो संपीड़न (उदाहरण के लिए, [[एमपीईजी]]) के प्रयोजनों के लिए, अनुक्रम का अब उतना ही वर्णन किया गया है जितना कि इसकी आवश्यकता है। चूँकि मशीन दृष्टि के क्षेत्र में, यह प्रश्न कि क्या गेंद दाईं ओर जा रही है या पर्यवेक्षक बाईं ओर जा रहा है, अज्ञात किन्तु महत्वपूर्ण जानकारी है। उपयुक्त पांच फ़्रेमों में स्थिर, प्रतिरूप वाली पृष्ठभूमि उपस्थित हो, क्या हम आत्मविश्वास से कह सकते हैं कि गेंद दाईं ओर जा रही थी, क्योंकि प्रतिरूप में पर्यवेक्षक के लिए अनंत दूरी हो सकती है।


==ऑप्टिकल फ्लो सेंसर==
==प्रकाशीय फ्लो सेंसर==
{{distinguish|ऑप्टिकल प्रवाह मीटर}}
{{distinguish|ऑप्टिकल प्रवाह मीटर}}


ऑप्टिकल फ्लो सेंसर के विभिन्न विन्यास उपस्थित हैं। कॉन्फ़िगरेशन [[ छवि संवेदक |छवि संवेदक]] चिप है जो ऑप्टिकल फ्लो एल्गोरिदम को चलाने के लिए प्रोग्राम किए गए प्रोसेसर से जुड़ा होता है। अन्य कॉन्फ़िगरेशन विज़न चिप का उपयोग करता है, जो एकीकृत परिपथ है जिसमें छवि सेंसर और प्रोसेसर दोनों ही डाई पर होते हैं, जो कॉम्पैक्ट कार्यान्वयन की अनुमति देता है।<ref>{{Cite book |title=विज़न चिप्स|last=Moini |first=Alireza |date=2000 |publisher=Springer US |isbn=9781461552673 |location=Boston, MA |oclc=851803922}}</ref><ref>{{Cite book |title=एनालॉग वीएलएसआई और तंत्रिका तंत्र|last=Mead |first=Carver |date=1989 |publisher=Addison-Wesley |isbn=0201059924 |location=Reading, Mass. |oclc=17954003 |url-access=registration |url=https://archive.org/details/analogvlsineural00mead }}</ref> इसका उदाहरण [[ऑप्टिकल माउस]] में उपयोग किया जाने वाला सामान्य ऑप्टिकल माउस सेंसर है। कुछ स्तिथियोंं में प्रोसेसिंग परिप को न्यूनतम वर्तमान उपभोग का उपयोग करके तीव्र ऑप्टिकल प्रवाह गणना को सक्षम करने के लिए एनालॉग या मिश्रित-सिग्नल परिपथ का उपयोग करके कार्यान्वित किया जा सकता है।
प्रकाशीय फ्लो सेंसर के विभिन्न विन्यास उपस्थित हैं। कॉन्फ़िगरेशन [[ छवि संवेदक |छवि संवेदक]] चिप है जो प्रकाशीय फ्लो एल्गोरिदम को चलाने के लिए प्रोग्राम किए गए प्रोसेसर से जुड़ा होता है। अन्य कॉन्फ़िगरेशन विज़न चिप का उपयोग करता है, जो एकीकृत परिपथ है जिसमें छवि सेंसर और प्रोसेसर दोनों ही डाई पर होते हैं, जो कॉम्पैक्ट कार्यान्वयन की अनुमति देता है।<ref>{{Cite book |title=विज़न चिप्स|last=Moini |first=Alireza |date=2000 |publisher=Springer US |isbn=9781461552673 |location=Boston, MA |oclc=851803922}}</ref><ref>{{Cite book |title=एनालॉग वीएलएसआई और तंत्रिका तंत्र|last=Mead |first=Carver |date=1989 |publisher=Addison-Wesley |isbn=0201059924 |location=Reading, Mass. |oclc=17954003 |url-access=registration |url=https://archive.org/details/analogvlsineural00mead }}</ref> इसका उदाहरण [[ऑप्टिकल माउस|प्रकाशीय माउस]] में उपयोग किया जाने वाला सामान्य प्रकाशीय माउस सेंसर है। कुछ स्तिथियोंं में प्रोसेसिंग परिप को न्यूनतम वर्तमान उपभोग का उपयोग करके तीव्र प्रकाशीय प्रवाह गणना को सक्षम करने के लिए एनालॉग या मिश्रित-सिग्नल परिपथ का उपयोग करके कार्यान्वित किया जा सकता है।


समकालीन अनुसंधान का क्षेत्र ऑप्टिकल प्रवाह पर प्रतिक्रिया करने वाले परिपथ को प्रयुक्त करने के लिए [[न्यूरोमोर्फिक इंजीनियरिंग]] तकनीकों का उपयोग है, और इस प्रकार ऑप्टिकल प्रवाह सेंसर में उपयोग के लिए उपयुक्त हो सकता है।<ref>{{Cite book |title=दृश्य गति की धारणा के लिए एनालॉग वीएलएसआई सर्किट|last=Stocker |first=Alan A. |date=2006 |publisher=John Wiley & Sons |isbn=0470034882 |location=Chichester, England |oclc=71521689}}</ref> ऐसे परिपथ जैविक तंत्रिका परिपथरी से प्रेरणा ले सकते हैं जो ऑप्टिकल प्रवाह पर समान रूप से प्रतिक्रिया करता है।
समकालीन अनुसंधान का क्षेत्र प्रकाशीय प्रवाह पर प्रतिक्रिया करने वाले परिपथ को प्रयुक्त करने के लिए [[न्यूरोमोर्फिक इंजीनियरिंग]] विधि का उपयोग है, और इस प्रकार प्रकाशीय प्रवाह सेंसर में उपयोग के लिए उपयुक्त हो सकता है।<ref>{{Cite book |title=दृश्य गति की धारणा के लिए एनालॉग वीएलएसआई सर्किट|last=Stocker |first=Alan A. |date=2006 |publisher=John Wiley & Sons |isbn=0470034882 |location=Chichester, England |oclc=71521689}}</ref> ऐसे परिपथ जैविक तंत्रिका परिपथरी से प्रेरणा ले सकते हैं जो प्रकाशीय प्रवाह पर समान रूप से प्रतिक्रिया करता है।


किसी सतह पर माउस की गति को मापने के लिए मुख्य सेंसिंग घटक के रूप में, कंप्यूटर ऑप्टिकल माउस में ऑप्टिकल फ्लो सेंसर का बड़े पैमाने पर उपयोग किया जाता है।
किसी सतह पर माउस की गति को मापने के लिए विशेष सेंसिंग घटक के रूप में, कंप्यूटर प्रकाशीय माउस में प्रकाशीय फ्लो सेंसर का बड़े मापदंड पर उपयोग किया जाता है।


ऑप्टिकल फ्लो सेंसर का उपयोग [[रोबोटिक|रोबोटिक्स]] अनुप्रयोगों में भी किया जा रहा है, मुख्य रूप से जहां रोबोट और रोबोट के आसपास की अन्य वस्तुओं के मध्य दृश्य गति या सापेक्ष गति को मापने की आवश्यकता होती है। स्थिरता और प्रतिरोध से बचाव के लिए [[मानव रहित हवाई वाहन|मानव रहित हवाई वाहन (UAVs),]] में ऑप्टिकल फ्लो सेंसर का उपयोग भी वर्तमान में अनुसंधान का क्षेत्र है।<ref>{{Cite book |title=उड़ने वाले कीड़े और रोबोट|date=2009 |publisher=Springer |isbn=9783540893936 |editor-last=Floreano |editor-first=Dario |location=Heidelberg |oclc=495477442 |editor-last2=Zufferey |editor-first2=Jean-Christophe |editor-last3=Srinivasan |editor-first3=Mandyam V. |editor-last4=Ellington |editor-first4=Charlie}}</ref>
प्रकाशीय फ्लो सेंसर का उपयोग [[रोबोटिक|रोबोटिक्स]] अनुप्रयोगों में भी किया जा रहा है, विशेष रूप से जहां रोबोट और रोबोट के आसपास की अन्य वस्तुओं के मध्य दृश्य गति या सापेक्ष गति को मापने की आवश्यकता होती है। इसमें स्थिरता और प्रतिरोध से रक्षा के लिए [[मानव रहित हवाई वाहन|मानव रहित हवाई वाहन (यूएवी),]] में प्रकाशीय फ्लो सेंसर का उपयोग भी वर्तमान में अनुसंधान का क्षेत्र होता है।<ref>{{Cite book |title=उड़ने वाले कीड़े और रोबोट|date=2009 |publisher=Springer |isbn=9783540893936 |editor-last=Floreano |editor-first=Dario |location=Heidelberg |oclc=495477442 |editor-last2=Zufferey |editor-first2=Jean-Christophe |editor-last3=Srinivasan |editor-first3=Mandyam V. |editor-last4=Ellington |editor-first4=Charlie}}</ref>
== यह भी देखें ==
== यह भी देखें ==
*[[परिवेश ऑप्टिक सरणी|पारिस्थितिक संगठन]]
*[[परिवेश ऑप्टिक सरणी|पारिस्थितिक संगठन]]
*ऑप्टिकल माउस
*प्रकाशीय माउस
*[[रेंज इमेजिंग|सीमा इमेजिंग]]
*[[रेंज इमेजिंग|सीमा इमेजिंग]]
*[[दृष्टि प्रसंस्करण इकाई]]
*[[दृष्टि प्रसंस्करण इकाई]]
Line 79: Line 77:


== बाहरी संबंध ==
== बाहरी संबंध ==
{{commonscat}}
*[http://users.fmrib.ox.ac.uk/~steve/review/review/node1.html#SECTION00010000000000000000  Finding Optic Flow]
*[http://users.fmrib.ox.ac.uk/~steve/review/review/node1.html#SECTION00010000000000000000  Finding Optic Flow]
*[http://www.fxguide.com/featured/art_of_optical_flow/ Art of Optical Flow] article on fxguide.com (using optical flow in visual effects)
*[http://www.fxguide.com/featured/art_of_optical_flow/ Art of Optical Flow] article on fxguide.com (using optical flow in visual effects)
Line 91: Line 88:
*[http://www.ipol.im/pub/art/2013/21/ Robust Optical Flow:] Online demo and source code of the Brox et al. method
*[http://www.ipol.im/pub/art/2013/21/ Robust Optical Flow:] Online demo and source code of the Brox et al. method


{{DEFAULTSORT:Optical Flow}}[[Category: कंप्यूटर विज़न में गति]]
{{DEFAULTSORT:Optical Flow}}
 
 


[[Category: Machine Translated Page]]
[[Category:Articles with hatnote templates targeting a nonexistent page|Optical Flow]]
[[Category:Created On 07/07/2023]]
[[Category:CS1 English-language sources (en)]]
[[Category:Commons category link from Wikidata|Optical Flow]]
[[Category:Created On 07/07/2023|Optical Flow]]
[[Category:Lua-based templates|Optical Flow]]
[[Category:Machine Translated Page|Optical Flow]]
[[Category:Pages with maths render errors|Optical Flow]]
[[Category:Pages with script errors|Optical Flow]]
[[Category:Templates Vigyan Ready|Optical Flow]]
[[Category:Templates that add a tracking category|Optical Flow]]
[[Category:Templates that generate short descriptions|Optical Flow]]
[[Category:Templates using TemplateData|Optical Flow]]
[[Category:कंप्यूटर विज़न में गति|Optical Flow]]

Latest revision as of 14:51, 6 September 2023

घूमने वाले पर्यवेक्षक (इस स्तिथियों में मक्खी) द्वारा अनुभव किया गया ऑप्टिक प्रवाह होता हैं। जिसमे प्रत्येक स्थान पर ऑप्टिक प्रवाह की दिशा और परिमाण को प्रत्येक तीर की दिशा और लंबाई द्वारा दर्शाया जाता है।

प्रकाशीय प्रवाह या ऑप्टिक प्रवाह दृश्य में वस्तुओं, सतहों और किनारों की स्पष्ट गति (भौतिकी) का प्रतिरूप होता है | जो पर्यवेक्षक और दृश्य के मध्य सापेक्ष गति के कारण होता है।[1][2] इसको प्रकाशीय प्रवाह की छवि में साइन प्रतिरूप में गति के स्पष्ट वेग के वितरण के रूप में भी परिभाषित किया जा सकता है।[3]

प्रकाशीय प्रवाह की अवधारणा 1940 के दशक में अमेरिकी मनोवैज्ञानिक जेम्स जे. गिब्सन द्वारा संसार में घूमने वाले जानवरों को प्रदान की जाने वाली दृश्य उत्तेजना का वर्णन करने के लिए प्रस्तुत की गई थी। [4] गिब्सन ने पर्यावरण के अंदर कार्रवाई के लिए संभावनाओं को समझने की क्षमता, सामर्थ्य धारणा के लिए ऑप्टिक प्रवाह के महत्व पर बल दिया हैं। इसमें गिब्सन के अनुयायियों और मनोविज्ञान के प्रति उनके पारिस्थितिक मनोविज्ञान दृष्टिकोण ने संसार में पर्यवेक्षक द्वारा गतिविधि की धारणा के लिए प्रकाशीय प्रवाह उत्तेजना की भूमिका का प्रदर्शन करता है | और संसार में वस्तुओं के आकार, दूरी और गति की धारणा, और गति का नियंत्रण किया हैं | [5] इसमें प्रकाशीय फ्लो शब्द का उपयोग रोबोट विज्ञानी, द्वारा भी किया जाता है | जिसमें छवि प्रसंस्करण और मार्गदर्शन के नियंत्रण से संबंधित विधि को सम्मिलित किया जाता है | और जिसमें गति का पता लगाना, छवि विभाजन, समय-से-संपर्क जानकारी, विस्तार गणना का फोकस, साइन, गति प्रतिपूर्ति संकेतीकरण और स्टीरियो असमानता माप भी सम्मिलित होती हैं।[6][7]

अनुमान

आदेशित छवियों के अनुक्रम तात्कालिक छवि वेग या असतत छवि विस्थापन के रूप में गति का अनुमान लगाने की अनुमति देते हैं।[7] फ्लीट और वीस ग्रेडिएंट आधारित प्रकाशीय प्रवाह के लिए यह शैक्षणिक परिचय प्रदान करते हैं।[8] जॉन एल. बैरोन, डेविड जे. फ्लीट, और स्टीवन ब्यूकेमिन अनेक प्रकाशीय प्रवाह विधि के प्रदर्शन विश्लेषण प्रदान करते हैं। यह माप की स्पष्टता और घनत्व पर बल देता है।[9]

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

(2D + t)-आयामी स्तिथियों के लिए (3डी या एन-डी स्तिथियों के समान होता हैं) | इस प्रकार तीव्रता के साथ स्थान पर स्वर , द्वारा स्थानांतरित हो जाएगा और दो छवि फ़्रेमों के मध्य, और निम्नलिखित साइन स्थिरता प्रतिरोध दिया जा सकता है |

गति को सूक्ष्म मानते हुए, टेलर श्रृंखला के साथ ) पर छवि प्रतिरोध को प्राप्त करने के लिए विकसित किया जा सकता है |

उच्च-क्रम की नियम

उच्च क्रम के शब्दों को सूक्ष्म करके (जो रैखिककरण करता है) यह इस प्रकार है:

या, इससे विभाजित करना ,

जिसके परिणामस्वरूप


जहां , के वेग या प्रकाशीय प्रवाह के और घटक हैं और, और पर आकृति के व्युत्पन्न में होता हैं ।) और संगत दिशाओं में , और को निम्नलिखित में व्युत्पन्न के लिए लिखा जा सकता है।

इस प्रकार:

या

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

निर्धारण की विधियाँ

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

इनमें से कई, वर्तमान अत्याधुनिक एल्गोरिदम के अतिरिक्त, मिडिलबरी बेंचमार्क डेटासमुच्चय पर मूल्यांकन किए जाते हैं।[13][14] अन्य लोकप्रिय बेंचमार्क डेटासमुच्चय केआईटीटीआई और सिंटेल हैं।

उपयोग

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

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

प्रकाशीय प्रवाह के अनुप्रयोग में न केवल पर्यवेक्षक और दृश्य में वस्तुओं की गति, किंतु वस्तुओं और पर्यावरण की संरचना का भी अनुमान लगाने की समस्या सम्मिलित है। चूँकि गति के बारे में जागरूकता और हमारे पर्यावरण की संरचना के मानसिक मानचित्रों का निर्माण पशु (और मानव) दृश्य धारणा के महत्वपूर्ण घटक हैं, इस जन्मजात क्षमता का कंप्यूटर क्षमता में रूपांतरण मशीन दृष्टि के क्षेत्र में भी उतना ही महत्वपूर्ण है।[17]

वीडियो अनुक्रम में किसी गतिशील वस्तु का प्रकाशीय प्रवाह सदिश होता हैं।

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

प्रकाशीय फ्लो सेंसर

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

समकालीन अनुसंधान का क्षेत्र प्रकाशीय प्रवाह पर प्रतिक्रिया करने वाले परिपथ को प्रयुक्त करने के लिए न्यूरोमोर्फिक इंजीनियरिंग विधि का उपयोग है, और इस प्रकार प्रकाशीय प्रवाह सेंसर में उपयोग के लिए उपयुक्त हो सकता है।[20] ऐसे परिपथ जैविक तंत्रिका परिपथरी से प्रेरणा ले सकते हैं जो प्रकाशीय प्रवाह पर समान रूप से प्रतिक्रिया करता है।

किसी सतह पर माउस की गति को मापने के लिए विशेष सेंसिंग घटक के रूप में, कंप्यूटर प्रकाशीय माउस में प्रकाशीय फ्लो सेंसर का बड़े मापदंड पर उपयोग किया जाता है।

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

यह भी देखें

संदर्भ

  1. Burton, Andrew; Radford, John (1978). Thinking in Perspective: Critical Essays in the Study of Thought Processes. Routledge. ISBN 978-0-416-85840-2.
  2. Warren, David H.; Strelow, Edward R. (1985). Electronic Spatial Sensing for the Blind: Contributions from Perception. Springer. ISBN 978-90-247-2689-9.
  3. Horn, Berthold K.P.; Schunck, Brian G. (August 1981). "ऑप्टिकल प्रवाह का निर्धारण" (PDF). Artificial Intelligence (in English). 17 (1–3): 185–203. doi:10.1016/0004-3702(81)90024-2. hdl:1721.1/6337.
  4. Gibson, J.J. (1950). दृश्य जगत की धारणा. Houghton Mifflin.
  5. Royden, C. S.; Moore, K. D. (2012). "गतिमान पर्यवेक्षकों द्वारा गतिमान वस्तुओं का पता लगाने में गति संकेतों का उपयोग". Vision Research. 59: 17–24. doi:10.1016/j.visres.2012.02.006. PMID 22406544. S2CID 52847487.
  6. 6.0 6.1 Aires, Kelson R. T.; Santana, Andre M.; Medeiros, Adelardo A. D. (2008). रंग सूचना का उपयोग कर ऑप्टिकल प्रवाह (PDF). ACM New York, NY, USA. ISBN 978-1-59593-753-7.
  7. 7.0 7.1 7.2 Beauchemin, S. S.; Barron, J. L. (1995). "ऑप्टिकल प्रवाह की गणना". ACM Computing Surveys. ACM New York, USA. 27 (3): 433–466. doi:10.1145/212094.212141. S2CID 1334552.
  8. Fleet, David J.; Weiss, Yair (2006). "Optical Flow Estimation" (PDF). In Paragios, Nikos; Chen, Yunmei; Faugeras, Olivier D. (eds.). कंप्यूटर विज़न में गणितीय मॉडल की पुस्तिका. Springer. pp. 237–257. ISBN 978-0-387-26371-7.
  9. Barron, John L.; Fleet, David J. & Beauchemin, Steven (1994). "ऑप्टिकल प्रवाह तकनीकों का प्रदर्शन" (PDF). International Journal of Computer Vision. 12: 43–77. CiteSeerX 10.1.1.173.481. doi:10.1007/bf01420984. S2CID 1290100.
  10. 10.0 10.1 Zhang, G.; Chanson, H. (2018). "Application of Local Optical Flow Methods to High-Velocity Free-surface Flows: Validation and Application to Stepped Chutes" (PDF). Experimental Thermal and Fluid Science. 90: 186–199. doi:10.1016/j.expthermflusci.2017.09.010.
  11. Glyn W. Humphreys and Vicki Bruce (1989). दृश्य अनुभूति. Psychology Press. ISBN 978-0-86377-124-8.
  12. B. Glocker; N. Komodakis; G. Tziritas; N. Navab; N. Paragios (2008). एमआरएफ और कुशल रैखिक प्रोग्रामिंग के माध्यम से सघन छवि पंजीकरण (PDF). Medical Image Analysis Journal.
  13. Baker, Simon; Scharstein, Daniel; Lewis, J. P.; Roth, Stefan; Black, Michael J.; Szeliski, Richard (March 2011). "ऑप्टिकल फ्लो के लिए एक डेटाबेस और मूल्यांकन पद्धति". International Journal of Computer Vision (in English). 92 (1): 1–31. doi:10.1007/s11263-010-0390-2. ISSN 0920-5691. S2CID 316800.
  14. Baker, Simon; Scharstein, Daniel; Lewis, J. P.; Roth, Stefan; Black, Michael J.; Szeliski, Richard. "ऑप्टिकल प्रवाह". vision.middlebury.edu. Retrieved 2019-10-18.
  15. Corke, Peter (8 May 2017). "छवि जैकोबियन". QUT Robot Academy.
  16. Barrows, G. L.; Chahl, J. S.; Srinivasan, M. V. (2003). "जैविक रूप से प्रेरित दृश्य संवेदन और उड़ान नियंत्रण". Aeronautical Journal. 107 (1069): 159–268. doi:10.1017/S0001924000011891. S2CID 108782688 – via Cambridge University Press.
  17. Brown, Christopher M. (1987). कंप्यूटर विजन में प्रगति. Lawrence Erlbaum Associates. ISBN 978-0-89859-648-9.
  18. Moini, Alireza (2000). विज़न चिप्स. Boston, MA: Springer US. ISBN 9781461552673. OCLC 851803922.
  19. Mead, Carver (1989). एनालॉग वीएलएसआई और तंत्रिका तंत्र. Reading, Mass.: Addison-Wesley. ISBN 0201059924. OCLC 17954003.
  20. Stocker, Alan A. (2006). दृश्य गति की धारणा के लिए एनालॉग वीएलएसआई सर्किट. Chichester, England: John Wiley & Sons. ISBN 0470034882. OCLC 71521689.
  21. Floreano, Dario; Zufferey, Jean-Christophe; Srinivasan, Mandyam V.; Ellington, Charlie, eds. (2009). उड़ने वाले कीड़े और रोबोट. Heidelberg: Springer. ISBN 9783540893936. OCLC 495477442.


बाहरी संबंध