This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Decoupled Linear Estimation of Affine Geometric Deformations and Nonlinear Intensity Transformations of Images
May 2010 (vol. 32 no. 5)
pp. 940-946
Shahar Z. Kovalsky, Ben-Gurion University, Beer-Sheva
Guy Cohen, Ben-Gurion University, Beer-Sheva
Rami Hagege, Ben-Gurion University, Beer-Sheva
Joseph M. Francos, Ben-Gurion University, Beer-Sheva
We consider the problem of registering two observations on an arbitrary object, where the two are related by a geometric affine transformation of their coordinate systems, and by a nonlinear mapping of their intensities. More generally, the framework is that of jointly estimating the geometric and radiometric deformations relating two observations on the same object. We show that the original high-dimensional, nonlinear, and nonconvex search problem of simultaneously recovering the geometric and radiometric deformations can be represented by an equivalent sequence of two linear systems. A solution of this sequence yields an exact, explicit, and efficient solution to the joint estimation problem.

[1] L.G. Brown, "A Survey of Image Registration Techniques," ACM Computing Surveys, vol. 24, no. 4, pp. 325-376, 1992.
[2] B. Zitova and J. Flusser, "Image Registration Methods: A Survey," Image and Vision Computing, vol. 21, no. 11, pp. 977-1000, 2003.
[3] D. Keysers and W. Unger, "Elastic Image Matching Is NP-Complete," Pattern Recognition Letters, vol. 24, pp. 445-453, 2003.
[4] A.F. Barros and F.M. Candocia, "Image Registration in Range Using a Constrained Piecewise Linear Model," Proc. IEEE Int'l Conf. Acoustics, Speech, and Signal Processing, vol. 4, pp. 3345-3348, 2002.
[5] W.K. Pratt, Digital Image Processing. John Wiley and Sons, 2001.
[6] L. Lucchese, G. Doretto, and G. Cortelazzo, "A Frequency Domain Technique for Range Data Registration," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 24, no. 11, pp. 1468-1484, Nov. 2002.
[7] P. Viola and W.M. Wells, "Alignment by Maximization of Mutual Information," Int'l J. Computer Vision, vol. 24, no. 2, pp. 137-154, 1997.
[8] J.-P. Thirion, "Image Matching as a Diffusion Process: An Analogy with Maxwell's Demons," Medical Image Analysis, vol. 2, no. 3, pp. 243-260, 1998.
[9] A. Roche, A. Guimond, N. Ayache, and J. Meunier, "Multimodal Elastic Matching of Brain Images," Proc. Sixth European Conf. Computer Vision-Part II, pp. 511-527, 2000.
[10] S. Joshi, P. Lorenzen, G. Gerig, and E. Bullitt, "Structural and Radiometric Asymmetry in Brain Images," Medical Image Analysis, vol. 7, no. 2, pp. 155-170, June 2003.
[11] F.J.P. Richard, "A New Approach for the Registration of Images with Inconsistent Differences," Proc. 17th Int'l Conf. Pattern Recognition, vol. 4, pp. 649-652, Aug. 2004.
[12] D.A. Forsyth, "A Novel Algorithm for Color Constancy," Int'l J. Computer Vision, vol. 5, no. 1, pp. 5-36, 1990.
[13] G.D. Finlayson, M.S. Drew, and B.V. Funt, "Color Constancy: Generalized Diagonal Transforms Suffice," J. Optical Soc. Am. A, vol. 11, no. 11, pp. 3011-3019, 1994.
[14] Y.Y. Schechner and S.K. Nayar, "Generalized Mosaicing," Proc. Eighth IEEE Int'l Conf. Computer Vision, vol. 1, pp. 17-24, 2001.
[15] C. Manders, C. Aimone, and S. Mann, "Camera Response Function Recovery from Different Illuminations of Identical Subject Matter," Proc. Int'l Conf. Image Processing, vol. 5, pp. 2965-2968, Oct. 2004.
[16] M.D. Grossberg and S.K. Nayar, "Determining the Camera Response from Images: What Is Knowable?" IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 25, no. 11, pp. 1455-1467, Nov. 2003.
[17] M.D. Grossberg and S.K. Nayar, "What Is the Space of Camera Response Functions?" Proc. IEEE CS Conf. Computer Vision and Pattern Recognition, vol. 2, pp. 602-609, June 2003.
[18] C. Manders and S. Mann, "Determining Camera Response Functions from Comparagrams of Images with Their Raw Datafile Counterparts," Proc. Int'l Symp. Intelligent Multimedia, Video and Speech Processing, pp. 418-421, Oct. 2004.
[19] A.E. Bartoli, "Groupwise Geometric and Photometric Direct Image Registration," Proc. British Machine Vision Conf., p. I:157, 2006.
[20] H. Jin, P. Favaro, and S. Soatto, "Real-Time Feature Tracking and Outlier Rejection with Changes in Illumination," Proc. Eighth IEEE Int'l Conf. Computer Vision, vol. 1, pp. 684-689, July 2001.
[21] J.P. Queiroz-Neto, M.F.M. Campos, B.W. Nelson, and J.L.S. Pio, "Automatic Geometric and Radiometric Registration of Landsat-TM Images Using Mutual Information," Proc. Inst. Nat'l de Pesquisas Espaciais, pp. 343-360, Nov. 2004.
[22] D.S. Kim, S.Y. Lee, and K. Lee, "Joint Optimization of Image Registration and Comparametric Exposure Compensation Based on the Lucas-Kanade Algorithm," Proc. 18th Int'l Conf. Pattern Recognition, vol. 3, pp. 905-908, 2006.
[23] J. Jia and C.-K. Tang, "Image Registration with Global Local Luminance Alignment," Proc. Ninth IEEE Int'l Conf. Computer Vision, pp. 156-163, Oct. 2003.
[24] 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, Apr. 2003.
[25] S. Mann, "'Pencigraphy' with AGC: Joint Parameter Estimation in Both Domain and Range of Functions in Same Orbit of the Projective-Wyckoff Group," Proc. IEEE Intl. Conf. Image Processing, vol. 3, pp. 193-196, Sept. 1996.
[26] S. Mann, "Comparametric Equations with Practical Applications in Quantigraphic Image Processing," IEEE Trans. Image Processing, vol. 9, no. 8, pp. 1389-1406, Aug. 2000.
[27] K. Wang and T. Gasser, "Alignment of Curves by Dynamic Time Warping," The Annals of Statistics, vol. 25, no. 3, pp. 1251-1276, 1997.
[28] J.M. Francos, R. Hagege, and B. Friedlander, "Estimation of Multidimensional Homeomorphisms for Object Recognition in Noisy Environments," Conf. Record 37th Asilomar Conf. Signals, Systems and Computers, vol. 2, pp. 1615-1619, 2003.
[29] R. Hagege and J.M. Francos, "Parametric Estimation of Two-Dimensional Affine Transformations," Proc. IEEE Int'l Conf. Acoustics, Speech, and Signal Processing, vol. 3, pp. iii-305-iii-308, May 2004.
[30] J. Kannala, E. Rahtu, J. Heikkilä, and M. Salo, "A New Method for Affine Registration of Images and Point Sets," Proc. Scandinavian Conf. Image Analysis, pp. 224-234, 2005.
[31] R. Hagege and J.M. Francos, "Parametric Estimation of Multi-Dimensional Affine Transformations in the Presence of Noise: A Linear Solution," Proc. IEEE/SP 13th Workshop Statistical Signal Processing, pp. 55-58, July 2005.
[32] R. Hagege, "Explicit Estimation of Functions Deformations Using Geometrically Invariant Universal Coordinates," PhD dissertation, Ben-Gurion Univ., 2009.
[33] S.Z. Kovalsky, G. Cohen, and J.M. Francos, "Registration of Joint Geometric and Radiometric Image Deformations in the Presence of Noise," Proc. IEEE/SP 14th Workshop Statistical Signal Processing, pp. 561-565, 2007.

Index Terms:
Affine transformations, image registration, linear estimation, parameter estimation, domain registration, nonlinear range registration.
Citation:
Shahar Z. Kovalsky, Guy Cohen, Rami Hagege, Joseph M. Francos, "Decoupled Linear Estimation of Affine Geometric Deformations and Nonlinear Intensity Transformations of Images," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 32, no. 5, pp. 940-946, May 2010, doi:10.1109/TPAMI.2010.22
Usage of this product signifies your acceptance of the Terms of Use.