Skip to main content
SpringerLink
Log in

Optimal linear prediction in interelement interpolation problems of discrete signals and images

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

Abstract

Optimal linear prediction (OLP) as applied to form oversampled signals from undersampled signals is considered. The OLP-based algorithm for aliasing suppression and sampling frequency enhancement of an image that accumulates a series of geometrically distorted undersampled images is proposed. Results of numerical experiments showing the significant quality improvement for images constructed by OLP are given.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. T. W. Anderson, Statistical Analysis of Time Series (Mir, Moscow, 1976; Wiley, New York, 1971).

    Google Scholar 

  2. R. Y. Tsai and T. S. Huang, “Multiframe Image Restoration and Registration,” in Advances in Computer Vision and Image Processing, Ed. by T. S. Huang (CT: Jai Press, Greenwich, 1984), pp. 317–319.

    Google Scholar 

  3. S. P. Kim, N. K. Bose, and H. M. Valensuela, “Recursive Reconstruction of High Resolution Image from Noisy Undersampled Multiframe,” IEEE Trans. on Acoustics, Speech and Signal Proc. 38(6), 1013–1027 (1990).

    Article  Google Scholar 

  4. C. L. Luengo Hendriks, and L. J. van Vliet, “Improving Resolution to Reduce Aliasing in an Undersampled Image Sequence,” SPIE 3965, 1–9 (Jan. 2000).

    Google Scholar 

  5. S. S. Young and R. G. Driggers, “Superresolution Image Reconstruction from a Sequence of Aliased Imagery,” Appl. Opt. 45(21), 5073–5085 (July 2006).

    Article  Google Scholar 

  6. S. Farsui, D. Robinson, M. Elad, and P. Milanfar, “Advances and Challenges in Super-Resolution,” Int. J. Imaging Syst. and Tech. 14(2), 47–57 (2004).

    Article  Google Scholar 

  7. Ch. L. Matson, I. K. Borelli, S. Jefferies, Ch. C. Beckner, Jr., E. K. Hege, and M. Lloyd-Hart, “Fast and Optimal Multiframe Blind Deconvolution Algorithm for High-Resolution Ground-Based Imaging of Space Objects,” Appl. Opt. 48(1), A75–A92 (Jan. 1, 2009).

    Article  Google Scholar 

  8. V. A. Ivanov, V. S. Kirichuk, and V. P. Kosykh, “Estimation of Subpixel Shift of Discrete Images,” Avtometriya 43(3), 15–29 (2007).

    Google Scholar 

  9. J. R. Bergen, P. Anandan, K. J. Hanna, and R. Hingorani, “Hierarchical Model-Based Motion Estimation,” in Proc. Europ. Conf. Computer Vision (Santa Margherita Ligure, May 1992), pp. 237–252.

Download references

Author information

Authors and Affiliations

  1. Institute of Automation and Electrometry, Siberian Division, Russian Academy of Sciences, pr. Akad. Koptyuga 1, Novosibirsk, 630090, Russia

    V. A. Ivanov, V. S. Kirichuk & V. P. Kosykh

Authors
  1. V. A. Ivanov
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. V. S. Kirichuk
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. V. P. Kosykh
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to V. A. Ivanov.

Additional information

Vladimir A. Ivanov was born in 1944 and graduated from the physics department of Novosibirsk State University in 1967. He received his candidate’s degree in 1975. His scientific interests include digital image processing and image modeling.

Valerii S. Kirichuk was born in 1945 and graduated from the physics department of Novosibirsk State University in 1968. He received his candidate’s (candidate of technical sciences) degree in 1972 and his doctorate in 1992. He became a professor in Mathematical Simulation, Numerical Methods, and Software Complexes (specialty no. 05.13.18) in 2008. At present, he is a deputy research director in the Institute of Automation and Electrometry, Siberian Division, Russian Academy of Sciences, and the head of the physical and technical research automation department of Novosibirsk State University. He is the author of more than 140 scientific publications. His scientific interests include digital image processing, stereo reconstruction of observable scenes, and using a sequence of images to search for dynamic objects.

Valerii P. Kosykh was born in 1947 and graduated from the physics department of Novosibirsk State University in 1970. He received his candidate’s (candidate of technical sciences) degree in 1985. At present, he is a senior researcher in the Institute of Automation and Electrometry, Siberian Branch, Russian Academy of Sciences and an associate professor of the physical and technical research automation department of Novosibirsk State University. He is the author of more than 100 scientific publications. His scientific interests include digital image processing, computer vision, and mathematical morphology.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Ivanov, V.A., Kirichuk, V.S. & Kosykh, V.P. Optimal linear prediction in interelement interpolation problems of discrete signals and images. Pattern Recognit. Image Anal. 20, 42–55 (2010). https://doi.org/10.1134/S1054661810010049

Download citation

  • Received:

  • Published:

  • Issue Date:

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

Keywords

Search

Navigation