Skip to main content

Abstract

Spectrum analyzers are ubiquitous in laboratory work concerning one dimensional signals. This is because linear operators are best examined in the frequency domain. Linear operators, such as linear filters, DCT coders, line shufflers, etc., dominate also the video systems scenario. Their frequency domain study is as appropriate and informative as it is in the case of their one-dimensional counterparts. This paper considers the problems associated with the introduction of two well-known spectral estimation techniques, the periodogram and AR estimates, to the context of television signals. The potential for application of spectral estimation to video problems is exemplified by a number of applications related to the fields of enhanced quality television and HDTV. Special attention is paid to the computational aspects, whose effective solution conditions the practical applicability of the proposed spectral estimation techniques.

R. Rinaldo is currently at the Department of Electrical and Computer Engineering of the University of California, Berkeley.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. B. Wendland and H. Schröder, “On Picture Quality of Some Television Signal Processing Techniques,” SMPTE Journal, 1984, pp. 915–922.

    Google Scholar 

  2. J.O. Drewery, “The Filtering of Luminance and Chrominance Signals to Avoid Cross-Colour in a PAL Colour System,” BBC Res. Dept, Report No. BBC RD 1975/36.

    Google Scholar 

  3. E. Dubois, M.S. Sabri and J.Y. Ouellet, “Three-Dimensional Spectrum and Processing of Digital NTSC Colour Signals,” SMPTE Journal, vol.. 91, 1982, pp. 372–378.

    Article  Google Scholar 

  4. Clarke, Transform Coding of Images, New York: Academic Press, 1985.

    Google Scholar 

  5. J.W. Woods and S.D. O’Neil, “Sub-band Coding of Images,” IEEE Transactions on Acoustics, Speech and Signal Processing, vol. 34, 1986, pp. 1278–1288.

    Article  Google Scholar 

  6. P.J. Burt and E.H. Adelson, “The Laplacian Pyramid as a Compact Image Code,” IEEE Transactions and Communications, vol. COM-31, 1983, pp. 532–540.

    Article  Google Scholar 

  7. S. Mallat, “Multifrequency Channel Decomposition of Images and Wavelet Models,” IEEE Transactions on Acoustics, Speech and Signal Processing, vol. ASSP-37, 1989, pp. 2091–2110.

    Article  Google Scholar 

  8. M. Kunt, K. Ikonomopoulos, and M. Kocher, “Second-Generation Image-Coding Techniques,” Proceedings of the IEEE, vol. 73, 1985, pp. 549–574.

    Article  Google Scholar 

  9. J.O. Drewery, “The Zone Plate as a Television Test Pattern,” BBC Res. Dept., Report No. BBC RD 1978/23.

    Google Scholar 

  10. M. Weston, “A Set of Television Varying Test Patterns,” BBC Res. Dept., Report No. BBC RD 1980/9.

    Google Scholar 

  11. T. Fukinuki and Y. Hirano, “The to-and-fro Zone Plate (TFZP) Method Observing Frequency Characteristics in Three Dimensions,” SMPTE Journal, 1986, pp. 899–902.

    Google Scholar 

  12. E. Dubois and W. Schreiber, “Improvements to NTSC by Mulitdimensional Filtering,” SMPTE Journal, 1988, pp. 446–463.

    Google Scholar 

  13. M. Weston, “Fixed Adaptive, and Motion Compensated Interpolation of Interlaced TV Pictures,” in Signal Processing for HDTV, L. Chiariglione ed., Amsterdam: North-Holland, 1989.

    Google Scholar 

  14. J.L. Horrer, ed., Optical Signal Processing, New York: Academic Press, 1987.

    Google Scholar 

  15. S.M. Kay, Modern Spectral Estimation, Englewood Cliffs, NJ: Prentice-Hall, 1987.

    Google Scholar 

  16. S.L. Marple, Jr., Digital Spectral Analysis with Applications, Englewood Cliffs, NJ: Prentice-Hall, 1987.

    Google Scholar 

  17. CCIR Recommendation 601, “Encoding Parameters of Digital Television for Studios,” in CCIR Recommendations and Reports, ITU, XI, Geneva, Switzerland, 1982.

    Google Scholar 

  18. E. Dubois, “The Sampling and Reconstruction of Time Varying Imagery with Applications in Video Systems,” Proceedings of the IEEE, vol. 73, 1985, pp. 502–522.

    Article  Google Scholar 

  19. J. Makhoul, “Linear Prediction: A Tutorial Review”, Proceedings of the IEEE, vol. 63, 1975, pp. 561–578.

    Article  Google Scholar 

  20. M.E. Ekstrom and J.W. Woods, “Two-Dimensional Spectral Factorization with Applications in Recursive Digital Filtering,” IEEE Transactions on Acoustics, Speech and Signal Processing, vol. ASSP-24, 1976, pp. 115–128.

    Article  MathSciNet  Google Scholar 

  21. T.S. Huang, Image Sequence Analysis, Berlin: Springer-Verlag, 1983.

    Google Scholar 

  22. A.B. Watson and A.J. Ahumada, Jr., “A Look at Motion in the Frequency Domain,” NASA Technical Memorandum 84352, NASA—Ames Research Center, 1983.

    Google Scholar 

  23. L. Cafforio and F. Rocca, “Methods for Measuring Small Displacements of Television Signals,” IEEE Transactions Information Theory, IT-22, 1976, pp. 573–579.

    Article  Google Scholar 

  24. G. Cariolaro, R. Rinaldo, and L. Tomba, “A Bidimensional Model of Line Shuffling,” Image Communication, vol. 2, 1990, pp. 291–304.

    Google Scholar 

  25. D. Dudgeon and R. Merserau, Multidimensional Digital Signal Processing, Englewood Cliffs, NJ: Prentice-Hall, 1984.

    MATH  Google Scholar 

  26. L.R. Morris, “Automatic Generation of Time Efficient Digital Signal Processing Software,” IEEE Transactions on Acoustics, Speech and Signal Processing, 1977, pp. 74–79.

    Google Scholar 

  27. M. Wax and T. Kailath, “Efficient Inversion of Toeplitz Matrix,” IEEE Transactions on Acoustics, Speech and Signal Processing, vol. ASSP-31, 1983, pp. 1218–1221.

    Article  MathSciNet  Google Scholar 

  28. G. Cortelazzo, G.A. Mian, and R. Rinaldo, “Toeplitz Properties of the Block Matrices Encountered in the Processing of Spatio-Temporal Signals,” IEEE Transactions on Signal Processing, vol. 39, 1991, pp. 1672–1674.

    Article  Google Scholar 

  29. A.E. Yagle, “Analogous of Split Levinson, Schur, and Lattice Algorithms for Three-Dimensional Random Field Estimation Problems,” Journal of Applied Math, to appear.

    Google Scholar 

  30. Y. Wang, H. Krishna, and B. Krishna, “Split Levinson Algorithm Is Weakly Stable,” in Proceedings of ICASSP-89, Glasgow 1989, pp. 1215–1218.

    Google Scholar 

  31. C.M. Rader, “An Improved Algorithm for High Speed Autocorrelation with Applications to Spectral Estimation,” IEEE Transactions on Audio and Electroacoustics, vol. AU-18, 1970, pp. 439–441.

    Article  Google Scholar 

  32. R. Rinaldo, G. Cortelazzo, and G.A. Mian, “Techniques for the Efficient Evaluation of Two-Dimensional Auto-Correlation Functions,” to appear on IEEE Transactions on Signal Processing.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1992 Springer Science+Business Media New York

About this chapter

Cite this chapter

Cortelazzo, G., Mian, G.A., Rinaldo, R. (1992). Spectral Estimation of Video Signals. In: Sicuranza, G.L., Mitra, S.K. (eds) Multidimensional Processing of Video Signals. The Springer International Series in Engineering and Computer Science, vol 171. Springer, Boston, MA. https://doi.org/10.1007/978-1-4615-3616-1_3

Download citation

  • DOI: https://doi.org/10.1007/978-1-4615-3616-1_3

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-1-4613-6607-2

  • Online ISBN: 978-1-4615-3616-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics