Browse > Article

Block-Coordinate Gauss-Newton Optimization for Image Registration  

Kim, Dong-Sik (Department of Electronics and Information Engineering, Hankuk University of Foreign Studies)
Publication Information
Journal of the Institute of Electronics Engineers of Korea SP / v.44, no.6, 2007 , pp. 1-8 More about this Journal
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.
Keywords
block-coordinate method; Gauss-Newton optimization;
Citations & Related Records
연도 인용수 순위
  • Reference
1 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
2 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
3 J. Frank, Three-Dimensional Electron Microscopy of Macromolecular Assemblies. San Diego, CA: Academic, 1996
4 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
5 L. G. Shapiro and G. C. Stockman, Computer Vision, NJ: Prentice-Hall, 2001
6 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   DOI   ScienceOn
7 S. Mann, 'Comparametric equations with practical applications in quantigraphic image processing,' IEEE Trans. Image processing, vol. 9, no. 8, pp. 1389-1406, Aug. 2000   DOI   ScienceOn
8 A. Sen and M. Srivastava, Regression Analysis, Reading, NY: Springer-Verlag, 1990
9 D. Luenberger, Linear and Nonlinear Programming, 2nd ed. MA: Addison-Wesley, 1984
10 T. Hastie, R. Tibshirani, and J. Friedman, The Elements of Statistical Learning. NY: Springer, 2001