Publication date: 
2019/11/07
The paper PLMP - Point-Line Minimal Problems in Full Visibility for Multiple Views, co-authored by Tomáš Pajdla of CTU - CIIRC, won Best Student Paper Award at IEEE / VF International Conference on Computer Vision 2019 (ICCV 2019) held in Seoul from 29 October to 1 November. ICCV is a prestigious international conference on computer vision that is held every two years.

The paper presents a complete classification of all minimal problems for the general arrangement of points and lines fully observed by calibrated perspective cameras. This theoretical result contributes significantly to understanding the space of geometric problems in 3D reconstruction that can be effectively solved. It is based on nonlinear algebra techniques such as basic algebraic geometry, symbolic elimination using Groebner base calculation and numerical solution of polynomial systems using Homotopy Continuation and Monodrome.

This result definitely ends the understanding of a class of geometric problems that are important in computer vision.
In applications, this minimal problem classification opens new avenues for developing faster and more accurate algorithms for 3D reconstruction of scenes from images, 3D mapping, motion calculation for autonomous control, and special effects for the film industry.
Other co-authors of the paper are Timothy Duff (Georgia Tech), Kathén Kohn (KTH) and Anton Leykin (Georgia Tech). The article was supported by the grant ICERM and IMPACT.
The International Conference on Computer Vision (IEEE / CVF) is an international conference on computer vision and one of the first three conferences in the field (together with CVPR and ECCV). Google Scholar ranked it among the 75 most cited journals and conferences in all areas of science. A total of 1075 papers out of 4303 contributions were received this year. The best papers, including the Best Student Paper Award, were selected by the awards committee as the best 4 papers of all contributions. The best papers were presented to all 7500 participants at the awards ceremony at the opening of ICCV 2019.
 

Picture

Picture

Picture

Picture