Skip to main content
Log in

Finding the pseudogradient of the objective function in procedures for estimation of interframe deformations of images

  • Representation, Processing, Analysis, and Understanding of Images
  • Published:
Pattern Recognition and Image Analysis Aims and scope Submit manuscript

Abstract

In the recursive estimate of parameters of interframe geometric deformations of digital images, calculating the pseudogradient from a local sample and current estimates of deformation parameters to be measured involves finding derivatives in terms of finite differences. The maximal convergence rate of estimates of the deformation parameters can be achieved when using the most informative readings of images in a local sample. Under this approach, there exist optimal values of increments in the parameters and basic axes, depending on the mismatch between estimates and correlation properties of the image. The performance of the procedures may be increased if the increments are optimized at each iteration. The potential accuracy of estimation of the parameters, as given by the Cramer-Rao inequality, serves as an optimality criterion when calculating the pseudogradient of the objective function. It is shown that the condition of maximum of information can be reduced to the condition of maximization of the ratio of the expectation of the pseudogradient to its mean square deviation. Application of optimized values of increments enables one to reduce considerably (up to several times) the computational cost with the same accuracy of estimation.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. R. C. Gonzalez and R. E. Woods, Digital Image Processing (New Jersey, Prentice Hall, 2002).

    Google Scholar 

  2. Ya. Z. Tsypkin, Information Theory of Identification (Nauka-Fizmatlit, Moscow, 1995) [in Russian].

    MATH  Google Scholar 

  3. A. G. Taslinskii, “Pseudogradient estimation of digital images interframe geometrical deformations, in Vision Systems: Segmentation and Pattern Recognition (I-Tech Publishing, Vienna, 2007), pp. 465–494.

    Google Scholar 

  4. A. G. Tashlinskii, “The specifics of pseudogradient estimation of geometric deformations in image sequences,” Pattern Recogn. Image Anal. 18(4), 701–706 (2008).

    Google Scholar 

  5. A. M. Horeva and A. G. Tashlinskii, “Choice of finite differences in finding the target function gradient in the estimation procedures of interframe image deformations,” Pattern Recogn. Image Anal. 21(2), 333–336 (2011).

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to A. G. Tashlinskii.

Additional information

Alexander G. Tashlinsii. Born 1954. Graduated from Ulyanovsk State Technical University in 1977. Received doctoral degree in 2000. Head of the Chair of Radiotechnics at Ulyanovsk State Technical University. Research interests: statistical image processing, in particular, estimation of spatiotemporal deformations in dynamic image sequences. Author of more than 300 publications, including more than 90 articles and three books dedicated to estimation of parameters of spatial deformations of sequences of images. Full member of the International Academy of Authors of Scientific Discoveries and Inventions and of the Russian Academy of Natural Sciences. Awarded medals from both academies.

Anna M. Horeva. Born 1987. Graduated from Ulyanovsk State Technical University in 2009 with specialization in applied mathematics. Now she is a post-graduate student at the same university. Research interests: analysis of accuracy of procedures of pseudogradient estimation of images. Author of more than 20 publications, including 11 articles. Awarded a medal from Youth innovative forum of Volga federal district (2009), received a diploma from the All-Russia exhibition of scientific and engineering creativity of youth (Moscow, 2009).

Linar Sh. Biktimirov. Born 1989. Graduated from Ulyanovsk State Technical University in 2012 with specialization in radiotechnics. Now he is a post-graduate student at the same university. Research interests: methods of interpolation and forecast of images. Author of 5 publications including 3 articles.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Horeva, A.M., Tashlinskii, A.G. & Birtimirov, L.S. Finding the pseudogradient of the objective function in procedures for estimation of interframe deformations of images. Pattern Recognit. Image Anal. 23, 440–444 (2013). https://doi.org/10.1134/S1054661813040068

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S1054661813040068

Keywords

Navigation