Low-data-rate visual communication using cartoons: a comparison of data compression techniques

Access Full Text

Low-data-rate visual communication using cartoons: a comparison of data compression techniques

For access to this article, please select a purchase option:

Buy article PDF
£12.50
(plus tax if applicable)
Add to cart
Buy Knowledge Pack
10 articles for £75.00
(plus taxes if applicable)
Add to cart

IET members benefit from discounts to all IET publications and free access to E&T Magazine. If you are an IET member, log in to your account and the discounts will automatically be applied.

Learn more about IET membership 

Recommend Title Publication to library

You must fill out fields marked with: *

Librarian details
Name:*
Email:*
Your details
Name:*
Email:*
Department:*
Why are you recommending this title?
Select reason:
 
 
 
 
 
IEE Proceedings F (Communications, Radar and Signal Processing) — Recommend this title to your library

Thank you

Your recommendation has been sent to your librarian.

© The Institution of Electrical Engineers
Published

An analysis of two-level picture compression techniques applied to low-resolution moving images is reported. The object is to discover the most suitable technique for visual communication at low data rates using feature-extracted ‘cartoons’. Reversible facsimile compression techniques are reviewed, then results presented to demonstrate their relative performance. In general, three-dimensional techniques prove to be most efficient, since they exploit both spatial and temporal relationships in the picture. However, the lower compression of two-dimensional coding is balanced by its superior error recovery performance, and it is therefore recommended for very low-data-rate transmision over conventional telephone lines, where error rates are high. From the tested range of 2-D and 3-D techniques, ‘relative address coding’ is most successful, being about 10% more efficient than its nearest rival, except for high-resolution pictures with little movement, where ‘block location coding’ of diffence frames shows a small advantage. Application of irreversible preprocessing improves the compression performance, but the gain is small, and requires additional processing power.

Inspec keywords: picture processing

Other keywords: cartoons; coding; low-data-rate; visual communication; data compression; block location coding; facsimile compression

Subjects: Optical information, image and video signal processing

References

    1. 1)
      • Foldenauer, J.: `Transmission of sign language over telephone lines', Technical report, 1983.
    2. 2)
      • E. Kawuguchi , T. Endo . On a method of binary-picture representation and its application to data compression. IEEE Trans. , 27 - 35
    3. 3)
      • Dennis, T.J.: `Image coding using a non-raster scanning technique', Abstracts of the international picture coding symposium, 1983, University of California at Davis, p. 95–96.
    4. 4)
      • M.G. Ismail , R.J. Clarke . Adaptive block/location coding of facsimile signals using subsampling and interpolation for pre- and post-processing. IEEE Trans. , 1925 - 1934
    5. 5)
      • P. Letellier , M. Nadler , J.-F. Abramatic . The telesign project. Proc. IEEE , 813 - 827
    6. 6)
      • Mason, J.R.M.: `Optimal piecewise description of digital curves for a given distortion', Abstracts of the international picture coding symposium, 1984, Rennes, France, p. 10.4.
    7. 7)
      • G. Sperling , M. Pavel , Y. Cohen , M.S. Landy , B.J. Schwartz , O.J. Braddick , A.C. Sleigh . (1983) Image processing in perception and cognition, Physical and biological processing of images.
    8. 8)
      • Letellier, P.: `Transmission d'images a bas debit pour un systeme de communication telephonique adapte aux sourds', September 1983, Docteur Ingenieur thesis, Universitè de Paris-Sud.
    9. 9)
      • Six, H.: `Low-data-rate moving image transmission for deaf communication', 1982, M.Sc. dissertation, University of Essex, Department of Electrical Engineering Science, UK.
    10. 10)
      • Minami, T., Shinahara, K.: `Multiple grid chain coding', Abstracts of the international picture coding symposium, 1984, Rennes, France, p. 6.1.
    11. 11)
      • Matsunaga, A., Yasuda, Y.: `Video transmission over low bit rate channel', International image processing conference, January 1984, Tokyo.
    12. 12)
      • C.E. Shannon . A mathematical theory of communication. Bell Syst. Tech. J. , 398 - 403
    13. 13)
      • Robinson, J.A.: `Moving pictures at low data rates for deaf communication and teleconferencing', Technical report, July 1983.
    14. 14)
      • D.E. Pearson , J.A. Robinson . Visual communication at very low data rates. Proc. IEEE , 795 - 812
    15. 15)
      • D. Bodson , R. Schaphorst . Compression and error sensitivity of two-dimensional facsimile coding techniques. Proc. IEEE , 846 - 853
    16. 16)
      • N.G. Musmann , D. Preuss . Comparison of redundancy reducing codes for facsimile transmission of documents. IEEE Trans. , 1425 - 1433
    17. 17)
      • Robinson, J.A.: `Low data-rate visual communiation', 1985, Ph.D. thesis, University of Essex, UK.
    18. 18)
      • D.E. Pearson , H. Six . Low-data-rate moving image transmission for deaf communication. IEE Conf. Publ. 214 , 204 - 208
    19. 19)
      • Robinson, J.A., Pearson, D.E.: `Visual teleconferencing at telephone data rates', Proceedings of international teleconference symposium, April 1984, Sydney, Toronoto, Tokyo, London, Philadelphia, p. 386–393.
    20. 20)
      • Y. Yasuda . Overview of digital facsimile coding techniques in Japan. Proc. IEEE , 830 - 845
    21. 21)
      • D.A. Huffman . A method for the construction of minimum-redundancy codes. Proc. Inst. Radio Engrs. , 1098 - 1101
    22. 22)
      • Wallis, R.H., Pratt, W.K.: `Video teleconferencing at 9600 baud', IEEE international conference on communiations, conference record, 1981, p. 22.2.1–22.2.3.
    23. 23)
      • Abramatic, J.F., Letellier, P., Nadler, M.: `A narrow-band video communication system for the transmission of sign language over ordinary telephone lines', Proceedings of NATO Advanced Study Institute on image sequence processing and dynamic scene analysis, August 1982, p. 314–316.
    24. 24)
      • Y. Cohen , M.S. Landy , M. Pavel . Hierarchical coding of binary images. IEEE Trans. , 284 - 298
    25. 25)
      • A.N. Netravali , F.W. Mounts . Ordering techniques for facsimile coding: a review. Proc. IEEE , 796 - 807
    26. 26)
      • H. Freeman . On the encoding of arbitrary geometric configurations. IRE Trans. , 260 - 268
    27. 27)
      • R. Hunter , A.H. Robinson . International digital facsimile coding standards. Proc. IEEE , 854 - 867
    28. 28)
      • T. Yamada . Edge-difference coding — a new, efficient redundancy reduction technique for facsimile signals. IEEE Trans. , 1210 - 1217
http://iet.metastore.ingenta.com/content/journals/10.1049/ip-f-1.1986.0041
Loading

Related content

content/journals/10.1049/ip-f-1.1986.0041
pub_keyword,iet_inspecKeyword,pub_concept
6
6
Loading