Motion estimation
कंप्यूटर दृष्टि और छवि प्रसंस्करण में, गति आकलन गति वैक्टर निर्धारित करने की प्रक्रिया है जो एक 2डी छवि से दूसरी में परिवर्तन का वर्णन करती है; आमतौर पर एक वीडियो अनुक्रम में आसन्न फ्रेम से। यह एक गलत समस्या है क्योंकि गति तीन आयामों (3डी) में होती है लेकिन छवियां 2डी तल पर 3डी दृश्य का प्रक्षेपण होती हैं। गति वैक्टर पूरी छवि (वैश्विक गति अनुमान) या विशिष्ट भागों से संबंधित हो सकते हैं, जैसे कि आयताकार ब्लॉक, मनमाने आकार के पैच या यहां तक कि प्रति पिक्सेल भी। गति वैक्टर को एक ट्रांसलेशनल मॉडल या कई अन्य मॉडलों द्वारा दर्शाया जा सकता है जो एक वास्तविक वीडियो कैमरे की गति का अनुमान लगा सकते हैं, जैसे कि सभी तीन आयामों में रोटेशन और ट्रांसलेशन और ज़ूम। संबंधित शब्द अधिक बार, गति आकलन शब्द और ऑप्टिकल प्रवाह शब्द का उपयोग एक दूसरे के स्थान पर किया जाता है। यह छवि पंजीकरण और स्टीरियो पत्राचार की अवधारणा से भी संबंधित है। वास्तव में ये सभी शब्द दो छवियों या वीडियो फ्रेम के बीच संबंधित बिंदुओं को खोजने की प्रक्रिया को संदर्भित करते हैं। एक वास्तविक दृश्य या वस्तु के दो दृश्यों (छवियों या फ्रेम) में एक दूसरे से मेल खाने वाले बिंदु उस दृश्य या उस वस्तु पर "आमतौर पर" एक ही बिंदु होते हैं। गति आकलन करने से पहले, हमें पत्राचार के अपने माप को परिभाषित करना चाहिए, यानी, मिलान मीट्रिक, जो इस बात का माप है कि दो छवि बिंदु कितने समान हैं। यहाँ कोई सही या गलत नहीं है; मिलान मीट्रिक का विकल्प आमतौर पर अंतिम अनुमानित गति के साथ-साथ आकलन प्रक्रिया में अनुकूलन रणनीति के लिए उपयोग किया जाता है। प्रत्येक गति वेक्टर का उपयोग किसी अन्य चित्र में इस मैक्रोब्लॉक (या इसी तरह के) की स्थिति के आधार पर एक चित्र में एक मैक्रोब्लॉक का प्रतिनिधित्व करने के लिए किया जाता है, जिसे संदर्भ चित्र कहा जाता है। H.264/MPEG-4 एवीसी मानक गति सदिश को इस प्रकार परिभाषित करता हैः गति सदिशः अंतर भविष्यवाणी के लिए उपयोग किया जाने वाला एक द्वि-आयामी सदिश जो डिकोडेड चित्र में निर्देशांक से एक संदर्भ चित्र में निर्देशांक तक एक ऑफसेट प्रदान करता है। एल्गोरिदम गति सदिशों को खोजने की विधियों को पिक्सेल आधारित विधियों ("प्रत्यक्ष") और विशेषता आधारित विधियों ("अप्रत्यक्ष") में वर्गीकृत किया जा सकता है। एक प्रसिद्ध बहस के परिणामस्वरूप एक निष्कर्ष स्थापित करने की कोशिश करने के लिए विरोधी गुटों के दो पत्र प्रस्तुत किए गए। प्रत्यक्ष विधियाँ ब्लॉक-मैचिंग एल्गोरिदम चरण सहसंबंध और आवृत्ति डोमेन विधियाँ पिक्सेल पुनरावर्ती एल्गोरिदम ऑप्टिकल फ्लो अप्रत्यक्ष विधियाँ अप्रत्यक्ष विधियाँ विशेषताओं का उपयोग करती हैं, जैसे कि कोने का पता लगाना, और फ्रेम के बीच संबंधित विशेषताओं का मिलान करना, आमतौर पर एक स्थानीय या वैश्विक क्षेत्र पर लागू सांख्यिकीय कार्य के साथ। सांख्यिकीय कार्य का उद्देश्य उन मिलानों को हटाना है जो वास्तविक गति के अनुरूप नहीं हैं। सफलतापूर्वक उपयोग किए गए सांख्यिकीय कार्यों में आर. ए. एन. एस. ए. सी. शामिल हैं। वर्गीकरण पर अतिरिक्त टिप्पणी यह तर्क दिया जा सकता है कि लगभग सभी विधियों के लिए मिलान मानदंड की किसी न किसी प्रकार की परिभाषा की आवश्यकता होती है। अंतर केवल यह है कि क्या आप पहले एक स्थानीय छवि क्षेत्र पर सारांश देते हैं और फिर सारांश की तुलना करते हैं (जैसे कि सुविधा आधारित तरीके), या आप पहले प्रत्येक पिक्सेल की तुलना करते हैं (जैसे कि अंतर का वर्ग) और फिर एक स्थानीय छवि क्षेत्र पर सारांश देते हैं (आधार गति को अवरुद्ध करें और फ़िल्टर आधारित गति)। एक उभरता हुआ प्रकार का मिलान मानदंड प्रत्येक पिक्सेल स्थान के लिए पहले एक स्थानीय छवि क्षेत्र का सारांश देता है (कुछ विशेषता परिवर्तन जैसे कि लाप्लेशियन परिवर्तन के माध्यम से), प्रत्येक संक्षिप्त पिक्सेल की तुलना करता है और फिर से एक स्थानीय छवि क्षेत्र पर सारांश देता है। कुछ मिलान मानदंडों में उन अंकों को बाहर करने की क्षमता होती है जो वास्तव में एक दूसरे के अनुरूप नहीं होते हैं, हालांकि एक अच्छा मिलान अंक उत्पन्न करते हैं, दूसरों के पास यह क्षमता नहीं होती है, लेकिन वे अभी भी मानदंडों से मेल खा रहे हैं। एफ़ाइन मोशन एस्टिमेशन एफ़ाइन मोशन एस्टिमेशन एक तकनीक है जिसका उपयोग कंप्यूटर दृष्टि और छवि प्रसंस्करण में दो छवियों या फ्रेमों के बीच गति का अनुमान लगाने के लिए किया जाता है। यह मानता है कि गति को एक एफ़ाइन परिवर्तन (अनुवाद + घूर्णन + ज़ूमिंग) के रूप में मॉडल किया जा सकता है, जो एक अनुवाद के बाद एक रैखिक परिवर्तन है। अनुप्रयोग वीडियो कोडिंग अगली छवि में परिवर्तन को संश्लेषित करने के लिए एक छवि में गति वैक्टर को लागू करने को गति क्षतिपूर्ति कहा जाता है। यह सबसे आसानी से डिस्क्रीट कोसाइन ट्रांसफॉर्म (डी. सी. टी.) आधारित वीडियो कोडिंग मानकों पर लागू किया जाता है, क्योंकि कोडिंग ब्लॉकों में की जाती है। अस्थायी अतिरेक का दोहन करने के एक तरीके के रूप में, गति अनुमान और क्षतिपूर्ति वीडियो संपीड़न के प्रमुख भाग हैं। लगभग सभी वीडियो कोडिंग मानक ब्लॉक-आधारित गति अनुमान और मुआवजे का उपयोग करते हैं जैसे कि नवीनतम एच. ई. वी. सी. सहित एम. पी. ई. जी. श्रृंखला। 3डी पुनर्निर्माण एक साथ स्थानीयकरण और मानचित्रण में, एक दृश्य के 3डी मॉडल को चलती कैमरे से छवियों का उपयोग करके पुनर्निर्मित किया जाता है। मूविंग ऑब्जेक्ट डिटेक्शन ग्राफिक्स प्रोसेसिंग यूनिट विजन प्रोसेसिंग यूनिट स्केल-इनवेरिएंट फीचर ट्रांसफॉर्म संदर्भ वीडियो प्रोसेसिंग मोशन (भौतिकी) कंप्यूटर दृष्टि में गति भी देखें।