350 rub
Journal Radioengineering №9 for 2012 г.
Article in number:
Image registration parameters prediction between local fragments centers of images in case of unknown model of spatial distortions
Authors:
S.V. Voronov
Abstract:
One of the main problem in digital image processing is image registration, which consists in finding the transformation, which maps points of one image into the same points of another. For computational cost of image registration decreasing parameters of interframe distortions estimate not in every point of image, but only in local fragments located around specified nodes of some regular or irregular grid. Registration parameters between nodes are predicted using estimated registration parameters of local fragments. As these parameters estimated nodes locations (translations) on data image are commonly used, which gives a low accuracy of the registration parameters prediction between the nodes. New prediction methods of parameters between two nodes of local fragments centers grid in case of unknown global geometric spatial distortion model are discussed. These methods let us increase the accuracy of image registration. They are based on using larger number, in comparison with traditional, of estimated parameters of the fragments location. Using of various sets of translation, rotation angle and scale parameters. It was found that the most preferred methods of prediction is based on Bezier and rational Bezier curves. However, their use is complicated by the need to find the parameterization coefficient. Introduction of additional parameters as which scale estimates are applied, provides a little more exact result for a rational Bezier curve. Using of a biarc curve gives quite good results of a prediction also, but here it should be noted that there is the computation complexity increasing which connected with transformation to local coordinates system. Slightly less accurate results, but at a much lesser extent of computational cost is obtained by using a cubic polynomial for prediction. The given experiments showed that, for example, compared to traditional cubic interpolation using four points, the prediction accuracy increases by about an order of magnitude.
Pages: 50-55
References
  1. Brown L. G. A survey of image registration techniques // ACM Comput. Surv. 1992. V. 24. no. 4. P. 325 - 376.
  2. Zitova B., Flusser J. Image registration methods: a survey // Image Vision Comput. 2003. V. 21. P.977-1000.
  3. Maintz J. B., Viergever M. A. A survey of medical image registration // Med. Image Anal. 1998. V.2. no. 1. P. 1 - 36.
  4. Pluim P. W., Maintz B. A.,Viergever M. A. Mutual-information-based registration of medical images: A survey // IEEE Trans. Med. Imag. 2003. V. 22. no. 8. P. 986 - 1004.
  5. Дементьев В. Е., Кавеев И. Н. Совмещение спутниковых изображений // Телевидение: передача и обработка изображений / Труды 7-й международной конференции. СПб.: 2009. С. 39 - 41.
  6. Ташлинский А. Г., Кавеев И. Н., Хорева А. М. Уменьшение вычислительных затрат при идентификации местоположения фрагментов на больших изображениях // Инфокоммуникационные технологии. 2010. Т. 8. № 3. С. 73 - 76.
  7. Цыпкин Я. З. Информационная теория идентификации. М.: Наука. Физматлит. 1995. 395 с.
  8. Kaveev I. N., Tashlinskii A. G. and Kurbanaliev R. M. A way to stop the process for searching for an image fragment by analyzing the estimation convergence of position parameters // Pattern recognition and image analysis. 2011. V. 21. No. 2. P. 262 - 266.
  9. Роджерс Д., Адамс Дж. Математические основы компьютерной графики. М.: Мир. 2001. 604 с.
  10. Bolton K. M. Biarc curves // Computer Aided-Design. 1975. V. 7. no. 2. P. 89 - 92.
  11. Курносенко А. И. Интерполяционные свойства плоских спиральных кривых / Фундаментальная и прикладная математика. 2001. Т. 7. № 2. С. 441 - 463.
  12. Tashlinskii Alexandr Computational Expenditure Reduction in Pseudo-Gradient Image Parameter Estimation // Computational Scince - ICCS. 2003. V. 2658. Proceeding, Part II. Berlin, New York, Paris, Tokyo: Springer, 2003. P. 456 - 462.