ऑप्टिकल प्रवाह

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

अनुमान
आदेशित छवियों के अनुक्रम तात्कालिक छवि वेग या असतत छवि विस्थापन के रूप में गति का अनुमान लगाने की अनुमति देते हैं। फ्लीट और वीस ग्रेडिएंट आधारित ऑप्टिकल प्रवाह के लिए एक ट्यूटोरियल परिचय प्रदान करते हैं। जॉन एल. बैरोन, डेविड जे. फ्लीट, और स्टीवन ब्यूकेमिन कई ऑप्टिकल प्रवाह तकनीकों का प्रदर्शन विश्लेषण प्रदान करते हैं। यह माप की सटीकता और घनत्व पर जोर देता है। ऑप्टिकल प्रवाह विधियाँ समय-समय पर ली गई दो छवि फ़्रेमों के बीच गति की गणना करने का प्रयास करती हैं $$t$$ और $$t+\Delta t$$ प्रत्येक स्वर स्थिति पर. इन विधियों को विभेदक कहा जाता है क्योंकि वे छवि संकेत के स्थानीय टेलर श्रृंखला सन्निकटन पर आधारित हैं; अर्थात्, वे स्थानिक और लौकिक निर्देशांक के संबंध में आंशिक व्युत्पन्न का उपयोग करते हैं।

(2डी+टी)-आयामी मामले के लिए (3डी या एन-डी मामले समान हैं) स्थान पर एक स्वर $$(x,y,t)$$ तीव्रता के साथ $$I(x,y,t)$$ द्वारा स्थानांतरित कर दिया गया होगा $$\Delta x$$, $$\Delta y$$ और $$\Delta t$$ दो छवि फ़्रेमों के बीच, और निम्नलिखित चमक स्थिरता बाधा दी जा सकती है:
 * $$I(x,y,t) = I(x+\Delta x, y + \Delta y, t + \Delta t)$$

यह मानते हुए कि गति छोटी है, छवि पर प्रतिबंध है $$I(x,y,t)$$ टेलर श्रृंखला के साथ इसे प्राप्त करने के लिए विकसित किया जा सकता है:
 * $$I(x+\Delta x,y+\Delta y,t+\Delta t) = I(x,y,t) + \frac{\partial I}{\partial x}\,\Delta x+\frac{\partial I}{\partial y}\,\Delta y+\frac{\partial I}{\partial t} \, \Delta t+{}$$उच्च-क्रम की शर्तें

उच्च क्रम के शब्दों को छोटा करके (जो एक रैखिककरण करता है) यह इस प्रकार है:
 * $$\frac{\partial I}{\partial x}\Delta x+\frac{\partial I}{\partial y}\Delta y+\frac{\partial I}{\partial t}\Delta t = 0$$

या, से विभाजित करना $$\Delta t$$,
 * $$\frac{\partial I}{\partial x}\frac{\Delta x}{\Delta t} + \frac{\partial I}{\partial y}\frac{\Delta y}{\Delta t} + \frac{\partial I}{\partial t} \frac{\Delta t}{\Delta t} = 0$$

जिसके परिणामस्वरूप
 * $$\frac{\partial I}{\partial x}V_x+\frac{\partial I}{\partial y}V_y+\frac{\partial I}{\partial t} = 0$$

कहाँ $$V_x,V_y$$ हैं $$x$$ और $$y$$ के वेग या ऑप्टिकल प्रवाह के घटक $$I(x,y,t)$$ और $$\tfrac{\partial I}{\partial x}$$, $$\tfrac{\partial I}{\partial y}$$ और $$\tfrac{\partial I}{\partial t}$$ पर छवि के व्युत्पन्न हैं $$(x,y,t)$$ संगत दिशाओं में. $$I_x$$,$$ I_y$$ और $$ I_t$$ निम्नलिखित में डेरिवेटिव के लिए लिखा जा सकता है।

इस प्रकार:
 * $$I_xV_x+I_yV_y=-I_t$$

या
 * $$\nabla I\cdot\vec{V} = -I_t$$

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

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

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

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

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

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

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

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

यह भी देखें

 * परिवेश ऑप्टिक सरणी
 * ऑप्टिकल माउस
 * रेंज इमेजिंग
 * दृष्टि प्रसंस्करण इकाई
 * सातत्य समीकरण

बाहरी संबंध

 * Finding Optic Flow
 * Art of Optical Flow article on fxguide.com (using optical flow in visual effects)
 * Optical flow evaluation and ground truth sequences.
 * Middlebury Optical flow evaluation and ground truth sequences.
 * mrf-registration.net - Optical flow estimation through MRF
 * The French Aerospace Lab: GPU implementation of a Lucas-Kanade based optical flow
 * CUDA Implementation by CUVI (CUDA Vision & Imaging Library)
 * Horn and Schunck Optical Flow: Online demo and source code of the Horn and Schunck method
 * TV-L1 Optical Flow: Online demo and source code of the Zach et al. method
 * Robust Optical Flow: Online demo and source code of the Brox et al. method