Advances in Picture Coding

Proceedings of the IEEE

Volumn 73, Issue 4, 1985, Pages 523-548

  Musmann, Hans Georg ^a   Pirsch, Peter ^b   Grallert, Hans Joachim ^c  

^a LEIBNIZ UNIVERSITY HANNOVER   (Germany)

^b Standard Elektrik Lorenz Forschungszentrum ^*  (Germany)

^c SIEMENS AG   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ADAPTIVE FRAME INTERPOLATION; DISPLACEMENT ESTIMATION ALGORITHMS; IMAGE CODING; PREDICTIVE AND TRANSFORM CODING; VIDEO-CONFERENCING;

CODES, SYMBOLIC - ENCODING; IMAGING TECHNIQUES - MATHEMATICAL MODELS; TELEVISION BROADCASTING;

IMAGE PROCESSING;

ALGORITHM; CLASSIFICATION; COMPUTER ANALYSIS; DIGITAL MODEL; FILM; IMAGE CODING; NONHUMAN; SIGNAL PROCESSING; TELEVISION;

EID: 0022049827     PISSN: 00189219     EISSN: 15582256     Source Type: Journal    
DOI: 10.1109/PROC.1985.13183     Document Type: Article

References (111)

1. W. K. Pratt, Image Transmission Techniques. New York: Academic Press, 1979.
2. A. N. Netravali and J. O. Limb “Picture coding: A review,” Proc. IEEE, vol. 68, pp. 366–406, Mar. 1980.
3. A. K. Jain “Image data compression: A review,” Proc. IEEE, vol. 69, pp. 349–384, Mar. 1981.
4. T. S. Huang and R. Y. Tsai, “Image sequence analysis: Motion Estimation,” in Image Sequence Analysis. Berlin, Germany: Springer-Verlag, 1981, pp. 1–18.
5. J. W. Roach and J. K. Aggarwal “Determining the movement of objects from a sequence of images,” IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-2, no. 6, pp. 554–562, 1980.
6. R. Y. Tsai and T. S. Huang “Estimating three-dimensional motion parameters of a rigid planar patch,” IEEE Trans. Acoust., Speech, Signal Process., vol. ASSP-29, no. 6, pp. 1147–1152, Dec. 1981.
7. R. J. Schalkoff and E. S McVey “A model and tracking algorithm for a class of video targets,” IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-4, no. 1, pp. 2–10, Jan. 1982.
8. H. H. Nagel, “Overview on image sequence analysis,” in Image Sequence Processing and Dynamic Scene Analysis, T. S. Huang, Ed., Berlin, Germany: Springer-Verlag, 1983, pp. 2–39.
9. J. O. Limb and J. A. Murphy “Measuring the speed of moving objects from television signals,” IEEE Trans. Commun., vol. COM-23, no. 4, pp. 474–478, Apr. 1975.
10. C. Cafforio and F. Rocca “Methods for measuring small displacements of television images,” IEEE Trans. Inform. Theory, vol. IT-22, no. 5, pp. 573–579, Sept. 1976.
11. A. N. Netravali and J. D. Robbins “Motion compensated television coding—Part I,” Bell Syst. Tech. J., vol. 58, pp. 631–670, Mar. 1979.
12. J. D. Robbins and A. N. Netravali, “Recursive motion compensation: A review,” in Image Sequence Processing and Dynamic Scene Analysis, T. S. Huang, Ed. Berlin, Germany: Springer-Verlag, 1983, pp. 76–103.
13. H. C. Bergmann, “Displacement estimation based on the correlation of image segments,” in IEEE Proc. Int. Conf. on Electronic Image Processing (York; England), pp. 215–219, July 1982.
14. C. Cafforio and F. Rocca, “The differential method for image motion estimation,” in Image Sequence Processing and Dynamic Scene Analysis, T. S. Huang, Ed. Berlin, Germany: Springer-Verlag, 1983, pp. 104–124.
15. H. C. Bergmann, “Ein schnell konvergierendes Displacement-Schätzverfahren für die Interpolation von Fernsehbild-sequenzen,” Ph.D. dissertation, Tech. Univ. of Hannover, Germany, Feb. 1984.
16. H. Burkhard and H. Moll, “A modified Newton-Raphson search for the model-adaptive identification of delays,” in Identification and System Parameter Identification, R. Isermann, Ed. Oxford, England, and New York: Pergamon Press, 1979, pp. 1279–1286.
17. S. Sabri, “Movement-compensated interframe prediction for NTSC colour TV signals,” in Image Sequence Processing and Dynamic Scene Analysis, T. S. Huang, Ed. Berlin, Germany: Springer-Verlag, 1983, pp. 156–199.
18. J. R. Jain and A. K. Jain “Displacement measurement and its application in interframe image coding,” IEEE Trans. Commun., vol. COM-29, pp. 1799–1806, Dec. 1981.
19. T. Koga, K. Iinuma, A. Hirano, Y. Ilijima, and T. Ishiguro, “Motion-compensated interframe coding for video conferencing,” in NTC 81, Proc., pp. G5.3.1–G5.3.5 (New Orleans, LA, Dec. 1981).
20. Y. Ninomiya and Y. Ohtsuka “A motion-compensated interframe frame coding scheme for television pictures,” IEEE Trans. Commun., vol. COM-30, pp. 201–211, Jan. 1982.
21. R. Srinivasan and K. R. Rao, “Predictive coding based on efficient motion estimation,” in ICC 1984, Proc., pp. 521–526, 1984.
22. C. M. Lin and S. C. Kwatra, “Motion compensated interframe color image coding,” in ICC 1984, Proc., pp. 516–520, May 1984.
23. K. Matsuda, T. Tsuda, T. Ito, and S. Make, “A new motion compensation coding scheme for video conference,” in ICC 1984, Proc., pp. 234–237, May 1984.
24. S. Beyer, “Displacementschätzverfahren für Fernsehbild-signale mit minimaler Schätzfehlervarianz”, pending dissertation at the Tech. Univ. of Hannover, Hannover, Germany.
25. F. May and W. Wolf, “Picture coding with motion analysis for low bit rate transmission,” in ICC 82, Proc., pp. 2G.7.1–2G.7.5, June 1982.
26. F. Kretz, “Edges in visual scenes and sequences: Applications to filtering, sampling and adaptive DPCM coding,” in Image Sequence Processing and Dynamic Scene Analysis, T. S. Huang, Ed., Berlin, Germany: Springer-Verlag, 1983, pp. 125–155.
27. C. Labit and A. Benveniste, “Motion estimation in a sequence of television pictures,” in Image Sequence Processing and Dynamic Scene Analysis, T. S. Huang, Ed. Berlin, Germany: Springer-Verlag, 1983, pp. 292–306.
28. J. Max “Quantizing for minimum distortion,” IEEE Trans. Inform. Theory, vol. IT-6, pp. 7–12, Mar. 1960.
29. P. Pirsch and L. Stenger “Statistical analysis and coding of color video signals,” Acta Electronica, vol. 19, no. 4, pp. 277–287, 1976.
30. J. O. Limb “Source-receiver encoding of television signals,” Proc. IEEE, vol. 55, pp. 364–379, Mar. 1967.
31. J. C. Candy and R. H. Bosworth “Methods for designing differential quantizers based on subjective evaluations of edge busyness,” Bell Syst. Tech. J., vol. 51, pp. 1495–1516, Sept. 1972.
32. A. N. Netravali “On quantizers for DPCM coding of picture signals,” IEEE Trans. Inform. Theory, vol. IT-23, no. 3, pp. 360–370, May 1977.
33. J. O. Limb and C. B. Rubinstein “On the design of quantizers for DPCM coders: A functional relationship between visibility, probability, and masking,” IEEE Trans. Commun., vol. COM-26, pp. 573–578, May 1978.
34. F. Kretz et al., “Optimization of DPCM video coding scheme using subjective quality criterions,” presented at the Conf. on Digital Processing of Signals in Communications, Lough-borough, (also in Proc. IERE Conf., no. 37), Sept. 1977.
35. W. D. Erdmann, “Ein an die Wahrnehmbarkeitseigen-schaften des menschlichen Auges angepaßter gesteuerter Quantisierer für Bildsignale,” Ph.D. dissertation, Tech. Univ. of Hannover, Hannover, Germany, 1978.
36. P. Pirsch “Design of DPCM quantizers for video signals using subjective tests,” IEEE Trans. Commun., vol. COM-29, no. 7, pp. 990–1000, July 1981.
37. D. K. Sharma “Design of absolutely optimal quantizers for a wide class of distortion measures,” IEEE Trans. Inform. Theory, vol. IT-24, pp. 693–702, Nov. 1978.
38. P. Pirsch, “A new predictor design for DPCM coding of TV signals,” in ICC Conf. Rec., pp. 31.2.1–31.2.5, (Seattle, WA), 1980.
39. F. Lukas and F. Kretz, “DPCM quantization of color television signals,” IEEE Trans. Commun., vol. COM-31, no. 7, pp. 1983.
40. R. Schäfer “DPCM coding of the chrominance signals for the transmission of color TV signals at 24 Mbit/s,” to appear in Signal Processing.
41. D. Westerkamp “The influence of motion on the masking of quantization errors in 3-dimensional DPCM coding,” Signal Processing, vol. 7, no. 3, pp. 283–292, Dec. 1984.
42. A. N. Netravali and B. Prasada “Adaptive quantization of picture signals using spatial masking,” Proc. IEEE, vol. 65, pp. 536–548, 1977.
43. H. G. Musmann, “Predictive image coding,” in Image Transmission Techniques, W. K. Pratt, Ed. New York: Academic Press, 1979.
44. R. Schäfer “Design of adaptive and nonadaptive quantizers using subjective criteria,” Signal Processing, vol. 5, no. 4, pp. 333–345, July 1983.
45. D. Anastassiou et al. “Series/1 based video conferencing system,” IBM Syst. J., vol. 22, nos. 1, 2, pp. 97–110, 1983.
46. R. E. Graham “Predictive quantizing of television signals,” in IRE WESCON Conv. Rec., vol. 2, pt. 4, pp. 147–157, 1958.
47. W. Zschunke, “DPCM picture coding with adaptive prediction,” IEEE Trans. Commun., vol COM-25, no. 11, pp. 1295–1302, Nov. 1977.
48. C. Zhang “Ein neuer adaptiver Prädiktor für die DPCM-Codierung von Fernsehsignalen,” Frequenz, vol. 36, pp. 161–184, June 1982.
49. P. Pirsch “Adaptive intra-interframe DPCM coder,” Bell Syst. Tech. J., vol. 61, no. 5, pp. 747–764, May 1982.
50. D. Westerkamp, “Adaptive intra-interframe DPCM coding for transmission of TV signals with 34 Mbit/s,” in Conf. Rec. Int. Zurich Seminar on Digital Communications, Mar. 1984.
51. H. J. Grallert and A. Starck, “Component encoding of color television signals for transmission in 34, 70 and 140 Mbit/s channels,” in Conf. Rec. Int. Zurich Seminar on Digital Communications, Mar. 1984.
52. T. Koga et al, “A 1.5 Mb/s interframe codec with motion compensation,” in ICC Conf. Rec., pp. 1161–1165, June 1983.
53. J. A. Stuller et al. “Interframe television coding using gain and displacement compensation,” Bell Syst. Tech. J., vol. 59, no. 7, pp. 1227–1240, Sept. 1980.
54. H. Yamamoto, Y. Hatori, and H. Murakami “30 Mbit/s codec for NTSC color TV signal using an interfield-intrafield adaptive prediction,” IEEE Trans. Commun., vol. COM-29, no. 12, pp. 1859–1867, Dec. 1981.
55. T. Ishiguro and K. Iinuma, “Television bandwidth compression transmission by motion compensated interframe coding,” IEEE Commun. Mag., pp. 24–30, Nov. 1982.
56. F. May, “Codierung von Bildfolgen mit objektbezogener Bewegungskompensation und Signifikanzklassifikation,” Ph.D. dissertation, University of Karlsruhe, Karlsruhe, Germany, Feb. 1984.
57. K. A. Prabhu and A. N. Netravali “Motion compensated component color coding,” IEEE Trans. Commun., vol. COM-30, no. 12, pp. 2519–2527, Dec. 1982.
58. K. A. Prabhu and A. N. Netravali “Motion compensated composite color coding,” IEEE Trans. Commun., vol. COM-31, no. 2, pp. 216–223, Feb. 1983.
59. R. Srinivasan and K. R. Rao, “Predictive coding based on efficient motion estimation,” in ICC84 Conf. Rec., pp. 521–526, May 1984.
60. K. Iinuma et al., “A 1.5 Mb/s full motion videoconference system,” in Conf. Rec. 6th Int. Conf. on Digital Satellite Communications (Phoenix, AZ, Sept. 1983).
61. M. Schlichte, “Block-overlap transform coding of image signals,” Siemens Forsch.-u. Entwickl.-Ber., vol. 13, no. 3, 1984.
62. E. Marschall, M. Schlichte, W. Tengler, and E. Hundt, “Blockübergreifende Transformationscodierung: Theorie und numerische Simulation an Hand von Bildsignalen,” in NTG-Fachberichte 84, ISBN 3-8007-1302-0, pp. 249–257.
63. D. E. Pearson and M. W. Whybray, “Transformcoding with interleaving blocks,” in Proc. Conf. on Transform Techniques in Image Processing (London, England), pp. 511–513, May 1983.
64. T. C. Chen and J. P. de Figueiredo “An image coding scheme based on spatial domain considerations,” IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-5, pp. 332–337, May 1983.
65. H. C. Reeve and J. S. Lim, “Reduction of blocking effect in image coding,” in Proc. ICA55P 83 (Boston, MA), pp. 1212–1215.
66. W. Mauersberger, “Adaptive Transformationskodierung von digitalisierten Bildvorlagen,” Ph.D. dissertation, Tech. Univ. of Aachen, Aachen, Germany, 1980.
67. H. G. Hildebrandt, “Untersuchungen zur Optimierung einer adaptiven Transformationscodierung von Farbfernsehsignalen in Echtzeit bei einer Bitflußrate von 34 Mbit/s,” Ph.D. dissertation, Univ. of Wuppertal, Wuppertal, Germany, 1983.
68. K. N. Ngan “Adaptive transform coding of video signals,” Proc. Inst. Elec. Eng., vol. 129, pp. 28–40, Feb. 1982.
69. W. C. Wong and R. Steele, “Adaptive discrete cosine transformation of pictures using an energy distribution logarithmic model,” Radio and Electron. Eng. (GB), vol. 51, pp. 571–578, Nov.–Dec. 1981.
70. —, “Adaptive coding of discrete cosine transform video telephone pictures,” presented at PCS Ipswich, England, 1979, paper 12.3.
71. M. Götze and G. Ocylok, “An adaptive interframe transform coding system for images, in Proc. IEEE ICASSP 82, pp. 448–451.
72. L. Stenger, Th. Kremes, and R. Govaerts, “Optimization of coding algorithms by computer simulation,” in Proc. IEEE Globecom 82 (Miami, FL), pp. 305–309, Dec. 1982.
73. M. Guglielmo, R. Marion, and A. Sciarappa “Subjective quality evaluation of different intraframe adaptive transform coding schemes,” CSELT Rapporti Tecnici, vol. X, pp. 177–181, June 1982.
74. A. G. Tescher, “Adaptive transform coding of color images at low rate,” in Proc. IEEE NTC 80 (Houston, TX), pp. 36.3/1–4, Dec. 1980.
75. M. Götze “Kombinierte Quellen und Kanalcodierung in adaptiven Transformationscodierungen,” in NTG-Fachberichte 84, ISBN 3-8007-1302-0, pp. 259–275.
76. J. W. Modestino, D. G. Daut, and A. L. Vickers, “Combined source-channel coding of images using the block cosine transform,” IEEE Trans. Commun., vol. COM-29, pp. 1261–1274, Sept. 1981.
77. R. Zelinski “An adaptive transform coding system based on cepstral control and entropy coding,” Frequenz, vol. 36, pp. 193–198, 1982.
78. M. Götze “Combined source channel-coding in adaptive transform coding systems for images,” in Proc. ICC 1984 (Amsterdam, The Netherlands).
79. H. Lohscheller “Video-Einzelbildübertragung über Schmal-bandkanäle bandkanäle mit zeitlich zunehmender Auflösung,” NTG-Fachberichte, vol. 74, pp. 335–342, 1980.
80. —, “Adaptive transform coding for still picture communication,” in Proc. IEEE Zurich Sem. on Digital Communication, 1984, pp. 25–31, Mar. 1984.
81. J. A. Robinson and F. P. Coakley “Picture coding for photovideotex,” Comput. Commun., vol. 6, pp. 3–13, Feb. 1983.
82. F. Coakley and E. Bisheruwa, “Transform coding techniques for photovideotex,” in Proc. Colloquium on Transform Techniques in Image Processing, pp. 9/1–9/7 (London, England, May 1983).
83. “Picture prestel,” Funkschau, vol. 26, p. 28, 1982.
84. K. Takikawa “Fast progressive reconstruction of a transformed image,” IEEE Trans. Informat. Theory, vol. IT-30, no. 1, pp. 111–117, 1984.
85. K. N. Ngan, “Image display techniques using cosine transform, IEEE Trans. Acoust. Speech, Signal Process., vol. ASSP-32, no. 1, pp. 173–177, 1984.
86. A. Habibi, “An adaptive strategy for hybrid image coding,” IEEE Trans. Commun., vol COM-29, pp. 1736–1740, Dec. 1981.
87. F. A. Kamangar and K. R. Rao “Interfield hybrid coding of component color television signals,” IEEE Trans. Commun., vol. COM-29, pp. 1740–1753, Dec. 1981.
88. W. A. Pearlman and P. Jakatdar, “Hybrid DFT/DPCM interframe frame image,” in Proc. ICASSP'81 (Atlanta, GA), pp. 1121–1124, Mar. 1981.
89. H.-J. Grallert, “Application of orthonormalized m-sequences for data reduced and error protected transmission of pictures,” in Proc. IEEE Int. Symp. on Electromagnetic Compatibility, 1980 (Baltimore, MD), pp. 282–287.
90. —, “Source encoding and error protected transmission of pictures with help of orthonormalized m-sequences,” in Proc. 12th Int. Television Symp. (Montreux, Switzerland, 1981), pp. 441–454.
91. W. G. Keesen, U. Reimann, and H.-J. Grallert, “Codierung von Farbfernsehsignalen mittels modifizierter M-Transformation für die Übertragung über 34-Mbit/s-Kanäle,” Frequenz, vol. 38, no. 10, pp. 238–243, Oct. 1984.
92. W. Keesen, U. Reimann, and H.-J. Grallert, “Component encoding using a modified M-transform for transmission over 34-Mbit/s-channels,” presented at PCS 84, Rennes, France, July 1984.
93. C. Ekambaram and S. C. Kwatra, “A new architecture for adaptive transform compression of NTSC composite video signals,” in Proc. IEEE NTC 81 (New Orleans, LA), pp. C9.6/1–5, Dec. 1981.
94. S. C. Kwatra and H. Fatmi, “NTSC composite video at 1.6 bits/pel,” in Proc. IEEE ICC 83 (Boston, MA), pp. 458–462, June 1983.
95. A. Playsongsang and K. R. Rao “DCT/DPCM processing of NTSC composite video signal,” IEEE Trans. Commun., vol. COM-30, pp. 541–549, Mar. 1982.
96. D. N. Hein, “Video data compression using motion compensation,” in MIDCON 82 Conf. Rec., pp. 3/4,1–9 (Dallas, TX, Nov. 1982).
97. S. W. Golomb, Digital Communications. Englewood Cliffs, NJ: Prentice-Hall, 1974.
98. CCIR, Rep. 405-4, in Recommendations and Reports of the CCIR. Geneva, Switzerland: CCIR, 1982.
99. B. G. Haskell and R. L. Schmidt “A low bit-rate interframe coder for videotelephone,” Bell Syst. Techn. J., vol. 54, no. 8, pp. 1475–1495, Oct. 1975.
100. J. Klie, “Codierung von Fernsehsignalen für niedrige Übertragungsbitraten,” Ph.D. dissertation, Tech. Univ. of Hannover, Hannover, Germany, 1978.
101. H. C. Bergmann “Übertragung von Bewegtbildern mit niedrigen Übertragungsbitraten,” NTG-Fachberichte, vol. 74, pp. 370–378, 1980.
102. B. G. Haskell, P. L. Gordon, R. L. Schmidt, and J. V. Scattaglia “Interframe coding of 525-line monochrome television at 1.5 Mbit/s,” IEEE Trans. Commun., vol. COM-25, no. 11, pp. 1339–1348, Nov. 1977.
103. R. Lippmann, “Video transmission of aerial scenes at reduced frame rates using motion compensation,” presented at the ICC, Seattle, WA, June 1980.
104. —, “Continuous movement regeneration in low-frame-rate aerial images,” in Proc. IEEE Int. Conf. on Electronic Image Processing, Conf. Publ. No. 214, pp. 194–198, July 1982.
105. A. N. Netravali and J. D. Robbins, “Motion-adaptive interpolation of television frames,” presented at the Picture Coding Symp., Montreal, Canada, 1981.
106. H. C. Bergmann, “Motion-adaptive interpolation of eliminated TV-fields,” presented at the Picture Coding Symp., Montreal, Canada, 1981.
107. R. Lenz and A. Gerhard, “Image sequence coding using scene analysis and spatio-temporal interpolation,” in Image Sequence Processing and Dynamic Scene Analysis, T. S. Huang, Ed. Berlin, Germany: Springer-Verlag, 1983, pp. 264–274.
108. S. Sabri, K. Cuffing, and B. Prasada, “Coding of video signals at 50 kbit/s using motion compensation techniques,” in Proc. IEEE Military Communications Conf., pp. 809–816, Nov. 1983.
109. H. C. Bergmann, “Motion adaptive frame interpolation,” in Proc. Int. Zurich Seminar on Digital Communications, pp. D2.1–D2.5, Mar. 1984.
110. A. Furukawa, T. Koga, and K. Iinuma “Motion-adaptive interpolation for videoconference pictures,” in Proc. ICC 1984, vol. 2, pp. 707–710, May 1984.
111. B. Prasada, E. Gulko, and S. Sabri, “Evaluation of spatio-temporal poral interpolation techniques,” presented at the Picture Coding Symp., Rennes, France, 1984.