Ця стаття не містить . (квітень 2021) |
Ця стаття є сирим з англійської мови. Можливо, вона створена за допомогою машинного перекладу або перекладачем, який недостатньо володіє обома мовами. (квітень 2021) |
В іншому мовному розділі є повніша стаття Motion estimation(англ.). Ви можете допомогти, розширивши поточну статтю за допомогою з англійської. (квітень 2021)
|
Оцінка руху — це процес визначення векторів руху, що описують перетворення від одного 2D-зображення до іншого; зазвичай із сусідніх кадрів у відеопослідовності. Це неправильно поставлена проблема, оскільки рух тривимірний, але зображення є проєкцією 3D-сцени на 2D-площину. Вектори руху можуть стосуватися цілого зображення (глобальна оцінка руху) або конкретних частин, таких як прямокутні блоки, довільні фігури або навіть на піксель . Вектори руху можуть бути представлені поступальною моделлю або багатьма іншими моделями, які можуть апроксимувати рух реальної відеокамери, такі як обертання та переведення у всіх трьох вимірах та масштабування.
Пов'язані терміни
Частіше за все термін оцінка руху та термін оптичний потік використовуються як взаємозамінні. Це також пов'язано в концепції з реєстрацією зображення та стереоперепискою. Насправді всі ці терміни стосуються процесу пошуку відповідних точок між двома зображеннями або відеокадрами. Точки, які відповідають одна одній у двох видах (зображеннях або кадрах) реальної сцени чи об'єкта, «зазвичай» є однаковою точкою на цій сцені або на цьому об'єкті. Перш ніж робити оцінку руху, ми повинні визначити вимірювання відповідності, тобто метрику відповідності, яка є виміром схожості двох точок зображення. Тут немає ні правильного, ні неправильного; вибір метрики відповідності, як правило, пов'язаний з тим, для чого використовується остаточний прогнозований рух, а також зі стратегією оптимізації в процесі оцінки.
Алгоритми
Методи пошуку векторів руху можна класифікувати на піксельні методи («прямий») та на основі функціональних методів («непрямий»). Результатом відомих дебатів стало створення двох статей від протилежних фракцій, які намагалися зробити висновок.
Прямі методи
- Алгоритм узгодження блоків
- Методи фазової кореляції та частотної області
- Піксельні рекурсивні алгоритми
- Оптичний потік
Непрямі методи
Непрямі методи використовують такі функції, як виявлення кутів, та узгоджують відповідні ознаки між кадрами, як правило, із статистичною функцією, застосованою до локальної чи глобальної області. Призначення статистичної функції полягає у видаленні збігів, які не відповідають фактичному руху.
Статистичні функції, які були успішно використані, включають RANSAC .
Додаткова примітка щодо класифікації
Можна стверджувати, що майже всі методи вимагають певного виду визначення критеріїв відповідності. Різниця полягає лише в тому, чи спочатку ви підсумовуєте місцеву область зображення, а потім порівнюєте підсумовування (наприклад, методи, засновані на характеристиках), або порівнюєте спочатку кожен піксель (наприклад, квадратування різниці), а потім підсумовуєте локальну область зображення (блокова база) рух і фільтр на основі руху). Новий тип критеріїв відповідності узагальнює локальну область зображення спочатку для кожного місця розташування пікселів (за допомогою деяких перетворень функцій, таких як перетворення Лапласіана), порівнює кожен підсумований піксель і знову підсумовує область локального зображення. Деякі критерії відповідності мають можливість виключати точки, які насправді не відповідають один одному, хоча і дають хорошу оцінку відповідності, інші не мають такої здатності, але вони все одно відповідають критеріям.
Програми
Кодування відео
Застосування векторів руху до зображення для синтезу перетворення до наступного зображення називається компенсацією руху . Це найпростіше застосувати до стандартів кодування відео на основі дискретного косинусного перетворення (DCT), оскільки кодування виконується блоками.
Як спосіб використання тимчасової надмірності, оцінка руху та компенсація є ключовими частинами стиснення відео . Майже всі стандарти кодування відео використовують оцінку та компенсацію руху на основі блоку, таку як серія MPEG, включаючи найновіший HEVC .
3D-реконструкція
При одночасній локалізації та картографуванні 3D-модель сцени реконструюється за допомогою зображень з рухомої камери.
Див. також
Вікіпедія, Українська, Україна, книга, книги, бібліотека, стаття, читати, завантажити, безкоштовно, безкоштовно завантажити, mp3, відео, mp4, 3gp, jpg, jpeg, gif, png, малюнок, музика, пісня, фільм, книга, гра, ігри, мобільний, телефон, android, ios, apple, мобільний телефон, samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, ПК, web, Інтернет
Cya stattya ne mistit posilan na dzherela Vi mozhete dopomogti polipshiti cyu stattyu dodavshi posilannya na nadijni avtoritetni dzherela Material bez dzherel mozhe buti piddano sumnivu ta vilucheno kviten 2021 Cya stattya ye sirim perekladom z anglijskoyi movi Mozhlivo vona stvorena za dopomogoyu mashinnogo perekladu abo perekladachem yakij nedostatno volodiye oboma movami Bud laska dopomozhit polipshiti pereklad kviten 2021 V inshomu movnomu rozdili ye povnisha stattya Motion estimation angl Vi mozhete dopomogti rozshirivshi potochnu stattyu za dopomogoyu perekladu z anglijskoyi kviten 2021 Divitis avtoperekladenu versiyu statti z movi anglijska Perekladach povinen rozumiti sho vidpovidalnist za kincevij vmist statti u Vikipediyi nese same avtor redaguvan Onlajn pereklad nadayetsya lishe yak korisnij instrument pereglyadu vmistu zrozumiloyu movoyu Ne vikoristovujte nevichitanij i nevidkorigovanij mashinnij pereklad u stattyah ukrayinskoyi Vikipediyi Mashinnij pereklad Google ye korisnoyu vidpravnoyu tochkoyu dlya perekladu ale perekladacham neobhidno vipravlyati pomilki ta pidtverdzhuvati tochnist perekladu a ne prosto skopiyuvati mashinnij pereklad do ukrayinskoyi Vikipediyi Ne perekladajte tekst yakij vidayetsya nedostovirnim abo neyakisnim Yaksho mozhlivo perevirte tekst za posilannyami podanimi v inshomovnij statti Dokladni rekomendaciyi div Vikipediya Pereklad Ocinka ruhu ce proces viznachennya vektoriv ruhu sho opisuyut peretvorennya vid odnogo 2D zobrazhennya do inshogo zazvichaj iz susidnih kadriv u videoposlidovnosti Ce nepravilno postavlena problema oskilki ruh trivimirnij ale zobrazhennya ye proyekciyeyu 3D sceni na 2D ploshinu Vektori ruhu mozhut stosuvatisya cilogo zobrazhennya globalna ocinka ruhu abo konkretnih chastin takih yak pryamokutni bloki dovilni figuri abo navit na piksel Vektori ruhu mozhut buti predstavleni postupalnoyu modellyu abo bagatma inshimi modelyami yaki mozhut aproksimuvati ruh realnoyi videokameri taki yak obertannya ta perevedennya u vsih troh vimirah ta masshtabuvannya Vektori ruhu yaki ye rezultatom ruhu v ploshinu zobrazhennya v poyednanni z bichnim ruhom vnizu pravoruch Ce vizualizaciya ocinki ruhu vikonana z metoyu stisnennya video u formati MPEG Pov yazani terminiChastishe za vse termin ocinka ruhu ta termin optichnij potik vikoristovuyutsya yak vzayemozaminni Ce takozh pov yazano v koncepciyi z reyestraciyeyu zobrazhennya ta stereoperepiskoyu Naspravdi vsi ci termini stosuyutsya procesu poshuku vidpovidnih tochok mizh dvoma zobrazhennyami abo videokadrami Tochki yaki vidpovidayut odna odnij u dvoh vidah zobrazhennyah abo kadrah realnoyi sceni chi ob yekta zazvichaj ye odnakovoyu tochkoyu na cij sceni abo na comu ob yekti Persh nizh robiti ocinku ruhu mi povinni viznachiti vimiryuvannya vidpovidnosti tobto metriku vidpovidnosti yaka ye vimirom shozhosti dvoh tochok zobrazhennya Tut nemaye ni pravilnogo ni nepravilnogo vibir metriki vidpovidnosti yak pravilo pov yazanij z tim dlya chogo vikoristovuyetsya ostatochnij prognozovanij ruh a takozh zi strategiyeyu optimizaciyi v procesi ocinki AlgoritmiMetodi poshuku vektoriv ruhu mozhna klasifikuvati na pikselni metodi pryamij ta na osnovi funkcionalnih metodiv nepryamij Rezultatom vidomih debativ stalo stvorennya dvoh statej vid protilezhnih frakcij yaki namagalisya zrobiti visnovok Pryami metodi Algoritm uzgodzhennya blokiv Metodi fazovoyi korelyaciyi ta chastotnoyi oblasti Pikselni rekursivni algoritmi Optichnij potikNepryami metodi Nepryami metodi vikoristovuyut taki funkciyi yak viyavlennya kutiv ta uzgodzhuyut vidpovidni oznaki mizh kadrami yak pravilo iz statistichnoyu funkciyeyu zastosovanoyu do lokalnoyi chi globalnoyi oblasti Priznachennya statistichnoyi funkciyi polyagaye u vidalenni zbigiv yaki ne vidpovidayut faktichnomu ruhu Statistichni funkciyi yaki buli uspishno vikoristani vklyuchayut RANSAC Dodatkova primitka shodo klasifikaciyi Mozhna stverdzhuvati sho majzhe vsi metodi vimagayut pevnogo vidu viznachennya kriteriyiv vidpovidnosti Riznicya polyagaye lishe v tomu chi spochatku vi pidsumovuyete miscevu oblast zobrazhennya a potim porivnyuyete pidsumovuvannya napriklad metodi zasnovani na harakteristikah abo porivnyuyete spochatku kozhen piksel napriklad kvadratuvannya riznici a potim pidsumovuyete lokalnu oblast zobrazhennya blokova baza ruh i filtr na osnovi ruhu Novij tip kriteriyiv vidpovidnosti uzagalnyuye lokalnu oblast zobrazhennya spochatku dlya kozhnogo miscya roztashuvannya pikseliv za dopomogoyu deyakih peretvoren funkcij takih yak peretvorennya Laplasiana porivnyuye kozhen pidsumovanij piksel i znovu pidsumovuye oblast lokalnogo zobrazhennya Deyaki kriteriyi vidpovidnosti mayut mozhlivist viklyuchati tochki yaki naspravdi ne vidpovidayut odin odnomu hocha i dayut horoshu ocinku vidpovidnosti inshi ne mayut takoyi zdatnosti ale voni vse odno vidpovidayut kriteriyam ProgramiKoduvannya video Videokadri z interpolyaciyeyu ruhu Zastosuvannya vektoriv ruhu do zobrazhennya dlya sintezu peretvorennya do nastupnogo zobrazhennya nazivayetsya kompensaciyeyu ruhu Ce najprostishe zastosuvati do standartiv koduvannya video na osnovi diskretnogo kosinusnogo peretvorennya DCT oskilki koduvannya vikonuyetsya blokami Yak sposib vikoristannya timchasovoyi nadmirnosti ocinka ruhu ta kompensaciya ye klyuchovimi chastinami stisnennya video Majzhe vsi standarti koduvannya video vikoristovuyut ocinku ta kompensaciyu ruhu na osnovi bloku taku yak seriya MPEG vklyuchayuchi najnovishij HEVC 3D rekonstrukciya Pri odnochasnij lokalizaciyi ta kartografuvanni 3D model sceni rekonstruyuyetsya za dopomogoyu zobrazhen z ruhomoyi kameri Div takozhViyavlennya ruhomogo ob yekta Blok obrobki video Blok obrobki zoru Masshtaboinvariantne oznakove peretvorennya