キャリブレーションされたパースペクティブカメラで完全に観察されたポイントとラインの一般的な配置に関するすべての最小限の問題の完全な分類を提示します。合計でわずか30の問題があり、6台を超えるカメラ、5ポイントを超える、6ラインを超える問題は存在しないことを示しています。自由度のカウントから始まり、代表例の完全な記号的および数値的検証で終わる最小性を検出するための一連のテストを提示します。発見されたすべての最小限の問題について、それらの代数的程度、つまり固有の難易度を測定するソリューションの数を示します。ビューの数とともに問題の難しさがどのように大きくなるかを示しています。重要なことに、いくつかの新しい最小の問題には、画像マッチングと3D再構築に実用的な程度の小さなものがあります。
We present a complete classification of all minimal problems for generic arrangements of points and lines completely observed by calibrated perspective cameras. We show that there are only 30 minimal problems in total, no problems exist for more than 6 cameras, for more than 5 points, and for more than 6 lines. We present a sequence of tests for detecting minimality starting with counting degrees of freedom and ending with full symbolic and numeric verification of representative examples. For all minimal problems discovered, we present their algebraic degrees, i.e. the number of solutions, which measure their intrinsic difficulty. It shows how exactly the difficulty of problems grows with the number of views. Importantly, several new minimal problems have small degrees that might be practical in image matching and 3D reconstruction.