350 rub
Journal Radioengineering №6 for 2018 г.
Article in number:
Image registration algorithm based on stochastic gradient optimisation of mutual information between images
Type of article: scientific article
UDC: 004.932.4
Keywords: image image registration stochastic gradient descent estimation adaptation objective function mutual information entropy Parzen window.
Authors:

A.G. Tashlinsky – Dr.Sc.(Eng.), Professor, Head of Department «Radio Engineering», Ulyanovsk State Technical University E-mail: tag@ulstu.ru

S.V. Voronov – Ph.D.(Eng.), Associate Professor, Department «Radio Engineering», Ulyanovsk State Technical University E-mail: valmedia@yandex.ru

A.V. Zhukova – Post-graduate Student, Ulyanovsk State Technical University E-mail: donskaya.alena@mail.ru

Abstract:

The main stages of the algorithm for estimating the parameters of digital image registration with the use mutual information as objective function are considered. The algorithm is based on stochastic gradient optimisation of registration parameters. Mutual information gradient is estimated using entropy and mutual entropy of images calculated using an additional sample. The probability density function of image intensities for finding entropy is estimated with image samples of a small size via Parzen window method. The developed algorithm shows high processing speed, good accuracy characteristics and stability of image registration parameters estimates in case of multimodal images and images having significant nonlinear intensity distortions.

Pages: 14-19
References
  1. Tashlinskij A.G., Minkina G.L., Siniczy’n V.I. Metodika analiza tochnosti psevdogradientnogo oczenivaniya geometricheskix deformaczij posledovatel’nosti izobrazhenij // Naukoemkie texnologii. 2007. T. 8. № 9. S. 14−23.
  2. Tashlinskij A.G., Kaveev I.N., Voronov S.V. Metodika privyazki izobrazhenij v usloviyax intensivny’x pomex // Radiotexnika. 2012. № 9. S. 45−49.
  3. Tashlinskij A.G., Zhukova A.V. E’ffektivnost’ ispol’zovaniya korrelyaczionny’x i informaczionny’x mer dlya sinteza rekurrentny’x algoritmov oczenivaniya prostranstvenny’x deformaczij videoposledovatel’nosti // Sb. trudov III Mezhdunar. konf. i molodezhnoj shkoly’ «Informaczionny’e texnologii i nanotexnologii». Samara: Novaya texnika. 2017. S. 581−586.
  4. Voronov S.V., Tashlinskii A.G. Efficiency analysis of information theoretic measures in image registration // Pattern recognition and image analysis. 2016. V. 26. № 3. P. 502−505.
  5. Maes F., Loeckx D., Wouters J., Vandermeulen D., Suetens P. Non-rigid image registration using mutual information // Proceedings in Computational Statistics (Compstat). 2006. P. 91−103.
  6. Gonsales R., Vuds R. Czifrovaya obrabotka izobrazhenij. Izd. 3-e, isprav. i dop. M.: Texnosfera. 2012. 1104 s.
  7. Pluim J., Viergever M. Interpolation Artefacts in Mutual Information-Based Image Registration // Computer Vision and Image Understanding. 2000. № 77. P. 211−232.
  8. Collignon A. Multi-modality medical image registration by maximization of mutual information. PhD thesis. Leuven (Belgium): Catholic University of Leuven. 1998. 100 r.
  9. Parzen E. On Estimation of a Probability Density Function and Mode // Annals of Math. Statistics. 1962. V. 33. P. 1065−1076.
  10. Viola P., Wells W.M. Alignment by maximization of mutual information // International Journal of Computer Vision. 1997. V. 24. P. 137−154.
  11. Spall J. Introduction to Stochastic Search and Optimization: Estimation, Simulation and Control. Wiley. Hoboken. NJ. 2003. 618 p.
  12. Spall J. Implementation of the simultaneous perturbation method for stochastic optimization // IEEE Transactions on Aerospace and Electronic Systems. 1998. № 34. P. 817−823.
  13. Klein S., Staring M., Pluim P. Evaluation of Optimization Methods for Nonrigid Medical Image Registration Using Mutual Information and B-Splines // IEEE Transactions on Image Processing. 2007. V. 16. № 12. P. 2879−2890.
  14. Klein S., Staring M., Pluim P. Comparison of gradient approximation techniques for optimization of mutual information in nonrigid registration // Proc. SPIE 5747, Medical Imaging: Image Pro-cessing. 2005. P. 192−203.
  15. Tashlinskij A.G., Voronov S.V., Voronov I.V. Analiz czelevy’x funkczij v zadache oczenivaniya vzaimny’x geometricheskix deformaczij izobrazhenij // Avtomatizacziya proczessov upravleniya. 2013. № 4(34). S. 26−29.
  16. Tashlinskij A.G., Xoreva A.M., Smirnov P.V. Vy’bor konechny’x raznostej pri naxozhdenii psevdogradienta czelevoj funkczii v proczedurax oczenivaniya mezhkadrovy’x deformaczij izobrazhenij // Radiotexnika. 2012. № 9. S. 56−60.
Date of receipt: 24 мая 2018 г.