この論文では、イメージ ライン シルエットから無限円柱を三角形分割する方法を紹介します。一般的な 2 次曲面の線形推定は本質的に不適切な問題であることを数値的に示します。代わりに、円錐曲線を円に制約し、この多様体をモデル化する双対円錐曲線に代数的制約を与えることを提案します。これらの制約を使用して、RANSAC などの堅牢な推定スキームをブートストラップするために使用できる、3 つの画像シルエット ラインに基づく高速最小ソルバーを導き出します。また、正確な推定のために利用可能なすべての画像ラインを組み込むことができる、制約付き最小二乗法ソルバーも提示します。アルゴリズムは合成データと実際のデータの両方でテストされ、以前の方法と比較して正確な結果が得られることが示されています。
In this paper we present methods for triangulation of infinite cylinders from image line silhouettes. We show numerically that linear estimation of a general quadric surface is inherently a badly posed problem. Instead we propose to constrain the conic section to a circle, and give algebraic constraints on the dual conic, that models this manifold. Using these constraints we derive a fast minimal solver based on three image silhouette lines, that can be used to bootstrap robust estimation schemes such as RANSAC. We also present a constrained least squares solver that can incorporate all available image lines for accurate estimation. The algorithms are tested on both synthetic and real data, where they are shown to give accurate results, compared to previous methods.