Abstract
When we build up a 3D model from the given 2D images, linear algorithms are often used to reduce computational cost or for initialization of nonlinear algorithms. However, contemporary linear algorithms have apparently linear structures, but virtually they are implemented using SVD. The SVD is also implemented using numerical analysis algorithms that need initialization. Moreover, solutions using SVD are more difficult to analyze than closed-form solutions. To avoid from such inconvenient numerical analysis algorithms of the contemporary methods and for convenient analysis of solutions, this paper proposes a convenient linear method that produces a closed-form solution.
2차원 영상으로부터 3차원 모델을 형성할 때, 계산량을 줄이거나 비선형 알고리즘의 초기화를 위해서 선형 알고리즘이 종종 사용된다. 하지만 기존의 선형 알고리즘은 표면적으로는 선형구조의 형태를 갖지만, 실제적으로는 SVD (Singular Value Decomposition)을 사용하여 문제를 풀어야 하는데, 이 SVD 역시 초기화를 필요로 하는 수치해석 알고리즘을 통해 구현된다. 또한 SVD 분해를 사용하는 형태의 해는 닫힌 형태의 해 보다 분석이 어렵다. 이러한 기존 방법의 사용이 불편한 수치해석적인 알고리즘을 피하고, 해의 분석이 편리하도록 본 논문에서는 닫힌 형태의 해석적인 해를 제공하는 편리한 선형방법을 제안한다.