Journal of Broadcast Engineering (방송공학회논문지)

The Korean Institute of Broadcast and Media Engineers (한국방송∙미디어공학회)
권호 표지
DOI QR코드

DOI QR Code

Nonlinear Optimization Method for Multiple Image Registration

다수의 영상 특징점 정합을 위한 비선형 최적화 기법

  • Received : 2012.03.21
  • Accepted : 2012.07.03
  • Published : 2012.07.30
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we propose nonlinear optimization method for feature matching from multiple view image. Typical solution of feature matching is by solving linear equation. However this solution has large error due to nonlinearity of image formation model. If typical nonlinear optimization method is used, complexity grows exponentially over the number of features. To make complexity lower, we use sparse Levenberg-Marquardt nonlinear optimization for matching of features over multiple view image.

본 논문에서는 다수의 영상에서 발견된 특징점의 정확한 정합을 위한 비선형 최적화 기법을 제안한다. 영상에서 발견된 특징점은 선형 해법에 의해 다수의 영상간의 변환을 구할 수 있지만 큰 오차를 수반하게 된다. 이는 영상이 생성되는 모델이 비선형이며, 다수시점간의 운동역시 비선형의 형태를 띄기 때문이다. 하지만 다수의 영상의 비선형 최적화는 일반적인 비선형 해법을 도입하였을 때에는 복잡도가 지수적으로 증가하는 단점이 있다. 본 논문에서는 Levenberg-Marquardt 비선형 최적화 방법의 희박해법(Sparse solution)을 이용하여 다수의 특징점간의 변환을 구하는 방법을 보인다.

Keywords

References

  1. R. Hartley and A. Zisserman, "Multiple-view Geometry in Computer Vision" Cambridge University Press, March 2004.
  2. 김성용, 주명호, 강행봉, "파노라마 영상 생성을 위한 빠른 특징 매칭 방법", 대한전자공학회 학술대회
  3. 이용현, 김윤중 "파노라마 사진을 위한 가중치 적용 정합 알고리즘에 관한 연구", 정보통신전문대학원 논문집, Vol.3 No.1 2005.
  4. 이강호, "실린더 파노라마 영상의 재구성을 위한 단순화된 사영 변환", 한국컴퓨터정보학회, Vol.11 No.2 2006.
  5. 신용득, 백문홍, 장가람, 박재한, "깊이 감지 카메라의 깊이 이미지를 이용한 3차원 점군 데이터 획득", 한국정밀공학회 2011년도 춘계학술대회 논문집(상), 2011.6, page 3-825
  6. 강윤석, 호요성, "다시점 카메라와 깊이 카메라를 이용한 3차원 장면의 깊이 정보 생성 방법", 전자공학회논문지 48권 3호. 2011.5 page 1-131.
  7. 진광식, 윤태성, "스테레오 카메라 캘리브레이션 및 구간분할 Newton 보간법을 이용한 개선된 깊이 정보 추출", 대한전자공학회 학술대회 논문집(신호처리합동) 제10권 1호, 1997.1, page(s): 3-1144
  8. William H. Press, Saul A. Teukolsky, William T. Vetterling, Brian P. Flannery, "Numerical Recipies 3rd edition: The art of scientific computing", Cambridge University Press. 2007.
  9. Lowe, D.G. "Object recognition from local scale-invariant features", Computer Vision, 1999. The Proceedings of the Seventh IEEE International Conference on, 1999.
  10. Bay, H. and Tuytelaars, T. and Van Gool, L. "Surf: Speeded up robust features", Computer Vision-ECCV 2006.