Block-Coordinate Gauss-Newton Optimization for Image Registration

영상 정합을 위한 Block-Coordinate Gauss-Newton 최적화

  • Kim, Dong-Sik (Department of Electronics and Information Engineering, Hankuk University of Foreign Studies)
  • 김동식 (한국외국어대학교 전자정보공학부)
  • Published : 2007.11.25

Abstract

In this paper, research on joint optimization of the image spatial registration and the exposure compensation is conducted. The exposure compensation is performed in a frame work of the intensity compensation based on the polynomial approximation of the relationship between images. This compensation is jointly combined with the registration problem employing the Gauss-Newton nonlinear optimization method. In this paper, to perform for a simple and stable optimization, the block-coordinate method is combined with the Gauss-Newton optimization and extensively compared with the traditional approaches. Furthermore, regression analysis is considered in the compensation part for a better stable performance. By combining the block-coordinate method with the Gauss-Newton optimization, we can obtain a compatible performance reducing the computational complexity and stabilizing the performance. In the numerical result for a particular image, we obtain a satisfactory result for 10 repeats of the iteration, which implies a 50% reduction of the computational complexity. The error is also further reduced by 1.5dB compared to the ordinary method.

본 논문에서는 영상의 공간 정합과 서로 다른 노출의 보정을 동시에 최적화하기 위한 연구를 수행하였다. 노출 보정은 영상의 밝기 보정이라는 틀 안에서 두 영상의 관계식을 다항식 근사를 통하여 이루는데, 이를 가우스-뉴톤 방식의 비선형 최적화 기법을 이용하여 공간 정합과 동시에 수행을 한다. 본 논문에서는 보다 신뢰성 있고 단순한 동시 최적화를 위하여 블록 좌표(block-coordinate) 방법과의 결합을 제안하며 심도 있는 모의실험을 통하여 성능을 비교하였다. 나아가서 블록 좌표 방법의 단순성과 융통성을 이용하여 밝기 보정에 회기 분석 기법을 도입하여 여러 종류의 영상에 대하여 안정성에서도 우수한 성능을 보이는 최적화를 수행하였다. 기존의 가우스-뉴톤 최적화에 블록 좌표 방법을 결합하여 일반 가우스-뉴톤 최적화에 비하여 계산을 단순화시키면서 보다 빠르게 수렴하는 특성을 보이며 대등한 성능의 칙적화를 수행할 수 있었다. 실험 결과를 보면 특정 영상에서 10회 반복정도로 원하는 수렴 결과를 얻었는데 이는 알고리듬 수행을 위한 계산을 50%정도 감소시킨 것이다 또한 에러도 1.5dB이상 감소시켰다.

Keywords

References

  1. J. Frank, Three-Dimensional Electron Microscopy of Macromolecular Assemblies. San Diego, CA: Academic, 1996
  2. S. Mann, 'Comparametric equations with practical applications in quantigraphic image processing,' IEEE Trans. Image processing, vol. 9, no. 8, pp. 1389-1406, Aug. 2000 https://doi.org/10.1109/83.855434
  3. L. G. Shapiro and G. C. Stockman, Computer Vision, NJ: Prentice-Hall, 2001
  4. S. Mann, 'Pencigraphy with AGC: Joint parameter estimation in both domain and range of functions in same orbit of the projective-Wyckoff group', in Proc. IEEE Int. Conf. Image Processing, vol. 3, pp. 193-196, Sept. 1996
  5. F. M. Candocia, 'Jointly registering images in domain and range by piecewise linear comparametric analysis,' IEEE Trans. Image Processing, vol. 12, no. 4, pp. 409-419, April 2003 https://doi.org/10.1109/TIP.2003.811497
  6. T. Hastie, R. Tibshirani, and J. Friedman, The Elements of Statistical Learning. NY: Springer, 2001
  7. A. Sen and M. Srivastava, Regression Analysis, Reading, NY: Springer-Verlag, 1990
  8. D. S. Kim and K. Lee, 'Block-coordinate Gauss-Newton/regression method for image registration with efficient outlier detection,' in Proc. IEEE Int. Conf. Image Processing, Texas, USA, pp. I-517 - I-520, Sep. 2007
  9. D. S. Kim, K. Lee, K. E. Lee, and S. S. Han, 'Joint optimization of spatial registration and histogram compensation for microscopic images,' in Proc. Int. Conf. IEEE Eng. Medicine and Biology Society, Aug. 2006
  10. D. Luenberger, Linear and Nonlinear Programming, 2nd ed. MA: Addison-Wesley, 1984