Discretization and Quantization of Signals

  • Leonid P. Yaroslavsky
Part of the Springer Series in Information Sciences book series (SSINF, volume 9)


The first step in digital picture processing is the conversion of a continuous picture into a digital signal, i.e., a sequence of digits. This chapter is devoted to the problem of optimal conversion.


Quantization Error Sampling Theorem Discrete Representation Continuous Signal Uniform Quantization 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 3.1
    D.S. Lebedev, I.I. Zuckerman: Televidenie i teoriya informatsii [Television and Information Theory] (Gosenergoizdat, Moscow 1965)Google Scholar
  2. 3.2
    C. Shannon: Bell Syst. Tech. J. 27, 379 (1984)MathSciNetGoogle Scholar
  3. 3.2a
    C. Shannon: Bell Syst. Tech. J. 27 623 (1948)MathSciNetGoogle Scholar
  4. 3.3
    B.R. Frieden: Probability, Statistical Optics, and Data Testing ,Springer Ser. Inform. Sci., Vol.10 (Springer, Berlin, Heidelberg, New York 1983)Google Scholar
  5. 3.4
    T.S. Huang, W.F. Schreiber, O.J. Tretiak: Proc. IEEE 60, 1586 (1972)Google Scholar
  6. 3.5
    L.E. Franks: Signal Theory (Prentice Hall, Englewood Cliffs, NJ 1969)MATHGoogle Scholar
  7. 3.6
    N.K. Ignat’ev: Izv. Vyssh. Uchebn. Zaved. Radiotekh. 6, 684 (1961)MathSciNetGoogle Scholar
  8. 3.7
    L.P. Yaroslavsky: “Diskretisatsiya s propuskami” [Sampling with ’Gaps’] in Tezisy dokladov pervoy Vsesoyusnoy Konferentsiy “Metody i sredstva preobrasovaniya signalov” [Abstracts of the First All-Union Conference “Methods and Technical Means of Signal Transformations”] (Zinatne, Riga 1978) p. 162Google Scholar
  9. 3.8
    F.C. Billingsley: “Noise Consideration in Digital Image Hardware”, in Picture Processing and Digital Filtering ,ed. by T.S. Huang, Topics Appl. Phys., Vol.6, 2nd ed. (Springer, Berlin, Heidelberg, New York 1979)Google Scholar
  10. 3.9
    N.K. Ignat’ev: Tekh. Kino Telev. 8, 21 (1957)Google Scholar
  11. 3.10
    L.P. Yaroslavsky: Ustroistva vvoda-vyvoda izobrazhenii dlya ETSVM [Picture Input-Output Devices for Computers] (Energiya, Moscow 1968)Google Scholar
  12. 3.11
    A. Girarde: “Methode d’analyse d’image infrarouge par codage multiplex”, Franco-Soviet Symp. on Optical-Spectral Devices for Picture Processing, Moscow, Sept. 1976Google Scholar
  13. 3.12
    H.H. Barrett: J. Nucl. Med. 13, 382 (1972)Google Scholar
  14. 3.13
    N.J.A. Sloane, M. Harwit: Appl. Opt. 15, 107 (1976)ADSCrossRefGoogle Scholar
  15. 3.14
    R.D. Swift, R.B. Wattson, J.A. Decker, R. Paganetti, M. Harwit: Appl. Opt. 15, 1595 (1976)ADSCrossRefGoogle Scholar
  16. 3.15
    H.J. Landau, H.O. Pollak: Bell Syst. Tech. J. 41, 1295 (1962)MathSciNetMATHGoogle Scholar
  17. 3.16
    W.B. Davenport, W.L. Root: An Introduction to the Theory of Random Signals and Noise (McGraw Hill, New York 1958)MATHGoogle Scholar
  18. 3.17
    V.A. Garmash: Elektrosvyaz 10, 11 (1957)Google Scholar
  19. 3.18
    J. Max: IRE Trans. IT-4, 7 (1960)Google Scholar
  20. 3.19
    W.M. Goodal: Bell Syst. Tech. J. 30, 33 (1951)Google Scholar
  21. 3.20
    R. Nuna, K.R. Rao: “Optimal Quantization of Standard Distribution Functions,” in 12th Ann. Southeast Symp. on System Theory, Virginia Beach, VA 1980Google Scholar
  22. 3.21
    V.R. Algazi: IEEE Trans. COM-14, 297 (1966)Google Scholar
  23. 3.22
    L.G. Roberts: IRE Trans. IT-8, 145 (1962)Google Scholar
  24. 3.23
    M.A. Kronrod: “Biblioteka programm B-71 dlya raboty s izobrazheniyami” [The B-71 Program Library for Working with Pictures], in Ikonika: Tsifrovaya golografiya. Obrabotka izobrazhenii [Ikonika. Digital Holography. Picture Processing] (Nauka, Moscow 1975)Google Scholar
  25. 3.24
    L.P. Yaroslavsky, A.M. Fajans: “Issledovanie vozmozhnosti obrabotki i analiza interferogramm na EVM” [Investigation of the Possibilities of the Processing and Analysis of Interferrograms by Computer], in Ikonika. Tsifrovaya golografiya. Obrabotka izobrazhenii [Digital Holography. Picture Processing] (Nauka, Moscow 1975)Google Scholar
  26. 3.25
    I.M. Bockstein, L.P. Yaroslavsky: Avtometriya 3, 66 (1980)Google Scholar
  27. 3.26
    L.P. Yaroslavsky, I.M. Bockstein: Soviet Patent No. 633043, Byulleten’ izobretenii (Bulletin of Inventions) 42 (1978)Google Scholar
  28. 3.27
    A. Habibi, G.S. Robinson: IEEE Trans. C-7, 22 (1974)Google Scholar
  29. 3.28
    T.A. Wintz: Proc. IEEE 60, 7 (1972)CrossRefGoogle Scholar
  30. 3.29
    N. Ahmed, N. Natarajan, K.R. Rao: IEEE Trans. C-23, 1 (1974)Google Scholar
  31. 3.30
    W.K. Pratt, L.R. Welch, W. Chen: IEEE Trans. COM-22, 1075 (1975)Google Scholar
  32. 3.31
    A. Habibi: IEEE Trans. COM-22, 614 (1972)Google Scholar
  33. 3.32
    J.A. Roese, G.S. Robinson: SPIE Proc. 66, 172 (1975)ADSGoogle Scholar
  34. 3.33
    D.A. Huffman: Proc. IRE 40, 1098 (1952)CrossRefGoogle Scholar
  35. 3.34
    D.N. Graham: Proc. IEEE 55, 336 (1967)CrossRefGoogle Scholar
  36. 3.35
    S. Werner: Comput. Graph. Image Proc. 6, 286 (1977)CrossRefGoogle Scholar
  37. 3.36
    A. Netravali, J.U. Limb: Proc. IEEE 68, 366 (1980)CrossRefGoogle Scholar
  38. 3.37
    A.K. Jain: Proc. IEEE 69, 349 (1981)ADSCrossRefGoogle Scholar
  39. 3.38
    T.S. Huang: Image Sequence Analysis ,Springer Ser. Inform. Sci., Vol.5 (Springer, Berlin, Heidelberg, New York 1981)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1985

Authors and Affiliations

  • Leonid P. Yaroslavsky
    • 1
  1. 1.Institute for Information Transmission ProblemsMoscowUSSR

Personalised recommendations