Skip to main content

New Methods of Forming and Measurement of Sub-pixel Shift of Digital Images

  • Chapter
  • First Online:
  • 331 Accesses

Part of the book series: Intelligent Systems Reference Library ((ISRL,volume 182))

Abstract

Methods of forming digital images with sub-pixel shift and measuring this shift are developed. Modification of discrete Chebyshev transformation is suggested to create the images with given sub-pixel shift. Optimal net of Chebyshev samples (secondary readings) in digital images is calculated. Samples are calculated in zeros of Chebyshev polynomials. Indicators of non-integer shift in a form of discriminators are suggested. Discriminators algorithms approximate Newton–Raphson method of estimating maximum likelihood. Estimation distribution for some types of discriminators in the presence of noise is obtained. We found that the estimation distribution is non-Gaussian, with “heavy tails”. Limiters producing the stable estimations in order to subdue big output signal values are presented. Theoretical distributions of stable estimations are obtained. By means of statistical modeling, a coincidence between experimental and theoretical characteristics is established. The suggested algorithms are easy to calculate.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Dvorkovich, V., Dvorkovich, A.: Digital Video Information Systems: Theory and Practice. Technosphera, Moscow (in Russian) (2012)

    Google Scholar 

  2. Alpatov, B., Babayan, P., Balashov, O.: Systems of automatic detection and tracking of objects. Image processing and management. Radio Engineering, Moscow (in Russian) (2008)

    Google Scholar 

  3. Navaz, T., Poiesi, F., Cavallara, A.: Measures of effective video tracing. IEEE Trans. Image Proc. 23(1), 1–13 (2014)

    Article  Google Scholar 

  4. Averin, A., Morozov, Yu., Pryanichnikov, V., Tyapin, V.: Computer correction of turbulent distortions of image of extended object on near-Earth paths. Quantum Electron. 41(5), 475–478 (in Russian) (2011)

    Article  Google Scholar 

  5. Tokarev, M., Markovich, D., Bilsky, A.: Adaptive algorithms for processing of images of particles for the calculation of the instantaneous velocities fields. Comput. Technol. 12(3), 109–131 (in Russian) (2007)

    Google Scholar 

  6. Katsaggelos, A., Molina, R., Mateos, J.: Super Resolution of Images and Video. University of Texas at Austin, Morgan, Claypool (2007)

    Book  Google Scholar 

  7. Sirota, A., Ivankov, A.: Adaptive algorithms for super resolution based on processing a sequence of images. J. Opt. Technol. 84(5), 316–322 (2017)

    Article  Google Scholar 

  8. Tzimiropoulos, G., Argyriou, V., Stathaki, T.: Subpixel registration with gradient correlation. IEEE Trans. Image Process. 20(6), 1761–1767 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  9. Ren, C., He, X., Nguyen, T.Q.: Single image super-resolution via adaptive high-dimensional non-local total variation and adaptive geometric feature. IEEE Trans. Image Process. 26(1), 90–106 (2017)

    MathSciNet  MATH  Google Scholar 

  10. Protter, M., Elad, M.: Super resolution with probabilistic motion estimation. IEEE Trans. Image Process. 18(8), 1899–1904 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  11. Chainais, V., Leray, A.: Statistical performance analysis of a fast super-resolution technique using noisy translations. IEEE Trans. Image Process. 25(4), 169–1712 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  12. Radchenko, Yu., Bulygin, A.: Methods for detecting of structural changes in computer vision systems. In: Favorskaya, M.N., Jain, L.C. (eds.) Computer Vision in Control Systems-1: Mathematical Theory, ISRL, vol. 75, pp. 59–90. Springer International Publishing, Switzerland (2015)

    Chapter  Google Scholar 

  13. Masharova, O., Radchenko, Yu.: About the distribution law of error signals of some types discriminators. Phys. Bases Instrum. 6(2), 90–97 (in Russian) (2017)

    Article  Google Scholar 

  14. Huber, P.: Robust Statistics. Willey (1981)

    Google Scholar 

  15. Shurygin, A.: Mathematical methods of prediction. Hot line-Telecom, Moscow (in Russian) (2009)

    Google Scholar 

  16. Radchenko, Yu., Masharova, O.: Statistical analysis of steady parameter estimates in measuring instruments of discriminator type. Phys. Bases Instrum. 7(3), 78–85 (in Russian) (2018)

    Google Scholar 

  17. Meyer, C.: Matrix analysis and applied linear algebra. Siam, Philadelph (2000)

    Book  Google Scholar 

  18. Bellman, R.: Introduction to matrix analysis, McGraw-Hill (1960)

    Google Scholar 

  19. Devroye, L., Gyöfi, L.: Nonparametric density estimation in L1 View. Wiley (1985)

    Google Scholar 

  20. Olver, F.: Asymptotic and special functions. Academic Press, N.Y. (1974)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Radchenko, Y.S., Masharova, O.A. (2020). New Methods of Forming and Measurement of Sub-pixel Shift of Digital Images. In: Favorskaya, M., Jain, L. (eds) Computer Vision in Control Systems—6. Intelligent Systems Reference Library, vol 182. Springer, Cham. https://doi.org/10.1007/978-3-030-39177-5_2

Download citation

Publish with us

Policies and ethics