Current Science

Open Access Open Access  Restricted Access Subscription Access

Comparison of Stochastic Gradient-Based Optimization Techniques for Nonlinear Satellite Image Coregistration Problem


Affiliations
1 Signal and Image Processing Area, Space Applications Centre, Indian Space Research Organisation, Ahmedabad 380 015, India
2 Department of Civil Engineering, SRM University, Kattankulathur 603 203, India
 

Information-oriented intensity-based cost functions are generally used for optimization frameworks in automatic satellite image registration. Optimization mechanics which updates the transform parameters in the iterative loop requires estimation of derivatives of the cost function to set-up update rules that retrieve the deformation model between the image pairs. Application of stochastic approximation of cost function and its derivatives for solving optimization problems while the objective function is non-differentiable or non-smooth or computed with noise is encountered in real-world problems. The known methods of approximation for solving these problems use the idea of stochastic gradient and certain rules of changing the step length for ensuring convergence. In this article, satellite image coregistration problem is chosen for comparing the performance of two important stochastic optimizers like adaptive stochastic gradient descent and simultaneous perturbation stochastic approximation. Coregistration datasets from Resourcesat-2 LISS-4 MX sensor are chosen for different terrains and features to study subpixel accuracies of order better than 1/20th of a pixel achieved in the comparison of two different optimization techniques employed in intensity-based automatic image registration framework.

Keywords

Coregistration Problem, Remote Sensing, Satellite Image, Simultaneous Perturbation, Stochastic Optimization.
User
Notifications
Font Size

  • Maes, F., Collignon, A., Vandermeulen, D., Marchal, G. and Suetens, P., Multimodality image registration by maximization of mutual information. IEEE Trans. Med. Imaging, 1997, 16, 187–198.

  • Thevenaz, P. and Unser, M., A pyramid approach to sub-pixel image fusion based on mutual information. In Proc. IEEE Int. Conf. Image Processing, Lausanne, Switzerland, 16–19 September 1996, pp. 265–268.

  • Klein, S., Staring, M., Murphy, K., Viergever, M. A. and Pluim, J. P. W., Elastix: a toolbox for intensity-based medical image registration. IEEE Trans. Med. Imaging, 2010, 29, 196–205.

  • Mattes, D., Haynor, D. R., Vesselle, H., Lewellen, T. K. and Eubank, W., PET-CT image registration in the chest using freeform deformations. IEEE Trans. Med. Imaging, 2003, 22, 120–128.

  • Unser, M., Splines: a perfect fit for signal and image processing. IEEE Signal Process. Mag., 1999, 16, 22–38.

  • Goshtasby, A. A., Registration of image with geometric distortion. IEEE Trans. Geosci. Remote Sensing, 1988, 26, 60–64.

  • Klein, S., Staring, M. and Pluim, J. P. W., Evaluation of optimization methods for nonrigid medical image registration using mutual information and B-splines. IEEE Trans. Image Process., 2007, 16, 2879–2890.

  • Manthira Moorthi, S., Gambhir, R. K., Ramakrishnan, R. and Sivakumar, R., Performance study of optimization methods for intensity-based automatic satellite image registration. Int. J. Imaging Robotics, 2012, 8, 101–110.

  • Cole-Rhodes, A. A., Johnson, K. L., LeMoigne, J. and Zavorin, I., Multiresolution registration of remote sensing imagery by optimization of mutual information using a stochastic gradient. IEEE Trans. Image Process., 2003, 12, 1495–1511.

  • Li, Qi, Sato, I. and Murakami, Y., Simultaneous perturbation stochastic approximation algorithm for automated image registration optimization. In Geoscience Remote Sensing Symposium, IEEE International Symposium on Geoscience and Remote Sensing, Denver, CO, USA, 2006, pp. 184–187.

  • Manthira Moorthi, S., Dhar, D. and Sivakumar, R., Coregistration of LISS-4 multispectral band data using mutual information based stochastic gradient descent optimization, Curr. Sci., 2017, 113, 877–888.

  • Rueckert, D., Sonoda, L. I., Hayes, C., Hill, D. L. G., Leach, M. O. and Hawkes, D. J., Nonrigid registration using free-form deformations: application to breast MR images. IEEE Trans. Med. Imaging, 1999, 18, 712–721.

  • Robbins, H. and Monro, S., A stochastic approximation method. Ann. Math. Stat., 1951, 22, 400–407.

  • Plakhov, A. and Cruz, P., A stochastic approximation algorithm with step size adaptation. J. Math. Sci., 2004, 120, 964–973.

  • Klein, S., Pluim, J. P. W., Staring, M. and Viergever, M. A., Adaptive stochastic gradient descent optimization for image registration. Int. J. Comput. Vis., 2009, 81, 227–239.

  • Spall, J. C., Multivariate stochastic approximation using a simultaneous perturbation gradient approximation. IEEE Trans. Autom. Control, 1992, 37, 332–341.

  • Manthira Moorthi, S., Kayal, R., Ramakrishnan, R. and Srivastava, P. K., Resourcesat-1 LISS-4 MX bands on ground co-registration by in-flight calibration and attitude refinement. Int. J. Appl. Earth Obs. Geoinf., 2008, 10, 140–146.

  • Theiler, J. P., Galbraith, A. E., Pope, P. A., Ramsey, K. A. and Szymanski, J. J., Automated coregistration of MTI spectral bands. Proc. SPIE, 2002, 4725, 314–327.

  • Mark, A. G., Sub-pixel registration assessment of multispectral imagery. Proc. SPIE, Imaging Spectrom. XI, 2006, 6302, 1–12.


Abstract Views: 276

PDF Views: 101




  • Comparison of Stochastic Gradient-Based Optimization Techniques for Nonlinear Satellite Image Coregistration Problem

Abstract Views: 276  |  PDF Views: 101

Authors

S. Manthira Moorthi
Signal and Image Processing Area, Space Applications Centre, Indian Space Research Organisation, Ahmedabad 380 015, India
R. Sivakumar
Department of Civil Engineering, SRM University, Kattankulathur 603 203, India

Abstract


Information-oriented intensity-based cost functions are generally used for optimization frameworks in automatic satellite image registration. Optimization mechanics which updates the transform parameters in the iterative loop requires estimation of derivatives of the cost function to set-up update rules that retrieve the deformation model between the image pairs. Application of stochastic approximation of cost function and its derivatives for solving optimization problems while the objective function is non-differentiable or non-smooth or computed with noise is encountered in real-world problems. The known methods of approximation for solving these problems use the idea of stochastic gradient and certain rules of changing the step length for ensuring convergence. In this article, satellite image coregistration problem is chosen for comparing the performance of two important stochastic optimizers like adaptive stochastic gradient descent and simultaneous perturbation stochastic approximation. Coregistration datasets from Resourcesat-2 LISS-4 MX sensor are chosen for different terrains and features to study subpixel accuracies of order better than 1/20th of a pixel achieved in the comparison of two different optimization techniques employed in intensity-based automatic image registration framework.

Keywords


Coregistration Problem, Remote Sensing, Satellite Image, Simultaneous Perturbation, Stochastic Optimization.

References





DOI: https://doi.org/10.18520/cs%2Fv114%2Fi10%2F2072-2079