RSS

Monthly Archives: August 2011

[review] Discrete-Continuous Optimization for Large-scale Structure from Motion

저자 : David Crandall, Andrew Owens, Noah Snavely and Dan Huttenlocher

먼저 Noah Snavely의 이름이 가장 눈에 띈다.  계속 이 쪽으로 해왔던 사람이다.

Photo tourism 같은 프로그램을 만들려면 각 이미지 마다의 카메라의 인자, 특히 외부인자 (pose)를 알아야 하는데, 이를 위해서는 대규모의 최적화가 수반된다.  이미지 개수가 n개라고 하면 O(n^4)의 시간이 소요.

보통 이러한 대규모의 최적화를 할 수 없어서, iterative한 방법을 쓰는데 문제는 이것도 이미지를 하나씩 붙여가면서 최적화를 하기 때문에, 계산량은 iteration에 따라 늘어나면서 전체적으로 계산이 중복되어 시간이 많이 소요.

게다가 어떤 순서로 이미지를 붙이냐에 따라서 결과가 달라짐 -> 전혀 globally optimal하지 않음



		
 
Leave a comment

Posted by on August 11, 2011 in Computer Vision