Трифокальний тензор
У комп'ютерному зорі трифокальний тензор (також тритензор ) - це масив чисел 3 × 3 × 3 (тобто тензор ), який включає всі проективні геометричні співвідношення між трьома камерами. Він пов'язує координати відповідних точок та ліній на зображеннях, отриманих трьома камерами, незалежно від структури сцени в залежності лише від відносного руху між трьома камерами та їх внутрішніх параметрів калібрування. Отже, трифокальний тензор можна розглядати як узагальнення фундаментальної матриці на випадок трьох камер. Незважаючи на те, що тензор складається з 27 елементів, лише 18 з них незалежні.
Знаходить застосування і так званий калібрований трифокальний тензор, який пов'язує координати точок і ліній трьох зображень, враховуючи їх внутрішні параметри, і визначає відносну позицію камер із точністю до глобального масштабу. Містить 11 незалежних елементів або ступенів свободи. [1]
Тензор також можна розглядати як сукупність трьох матриць 3 × 3 рангу 2 відомих як його кореляційні зрізи . Припускаючи, що матриці проєкції трьох камер є , і , кореляційні зрізи відповідного тензору можна виразити в замкнутому вигляді як , де - відповідно i- й стовпці матриць камери. На практиці, однак, тензор оцінюється на основі відповідних точок та ліній на трьох зображеннях.
Однією з найважливіших властивостей трифокального тензора є те, що він встановлює залежності між лініями та точками на трьох зображеннях. Більш конкретно, для триплетів відповідних точок та будь-яких відповідних ліній виконуються такі трилінійні обмеження :
де позначає кососиметричну матрицю векторного добутку .
Маючи трифокальний тензор трьох камер і пару відповідних точок на двох зображеннях можна визначити місце розташування точки на третьому зображенні без будь-якої додаткової інформації. Це називається перенесенням точок, подібні залежності мають місце для ліній і конічних перетинів.
У класичному випадоку шести точкових відповідностей [2] [3] можна отримати три розв'язки.
Випадок оцінки трифокального тензора з дев'яти відповідностей для ліній було вирішенено лише нещодавно. [4]
Оцінка каліброваного трифокального тензору вимагає чотирьох точкових відповідностей. [5]
Нещодавно було розв'язано випадок знаходження трифоракльного тензора лише з трьох точкових відповідностей, де точки віднесені до дотичних напрямків або прямих ліній. Ця ж техніка дозволяє розв'язати змішаний випадок трьох точкових відповідності та однієї відповідності для лінії.
- Matlab реалізація некаліброваної оцінки трифокального тензора та порівняння із парами фундаментальних матриць.
- Реалізація каліброваної оцінки трифокального тензора на C ++ за допомогою оптимізованого коду гомотопії. На даний момент включає випадки трьох відповідних точок з лініями в цих точках, а також для трьох точкових відповідностей та однієї відповідності для лінії.
- ↑ Martyushev, E. V. (2017). On Some Properties of Calibrated Trifocal Tensors. Journal of Mathematical Imaging and Vision. 58 (2): 321—332. arXiv:1601.01467. doi:10.1007/s10851-017-0712-x.
- ↑ Richard Hartley and Andrew Zisserman (2003). Online Chapter: Trifocal Tensor. Multiple View Geometry in computer vision. Cambridge University Press. ISBN 978-0-521-54051-3.
- ↑ Heyden, A. (1995). Reconstruction from Image Sequences by means of Relative Depths. Proceedings of IEEE International Conference on Computer Vision. с. 1058—1063. doi:10.1109/ICCV.1995.466817. ISBN 0-8186-7042-8.
- ↑ Larsson, Viktor; Astrom, Kalle; Oskarsson, Magnus (2017). Efficient Solvers for Minimal Problems by Syzygy-Based Reduction. 2017 IEEE Conference on Computer Vision and Pattern Recognition (CVPR). с. 2383—2392. doi:10.1109/CVPR.2017.256. ISBN 978-1-5386-0457-1.
- ↑ Nister, David; Schaffalitzky, Frederik (2006). Four Points in Two or Three Calibrated Views: Theory and Practice. International Journal of Computer Vision. 67 (2): 211—231. doi:10.1007/s11263-005-4265-x.