Highly Efficient Coding Schemes for Contour Lines Based on Chain Code Representations

IEEE Transactions on Communications

Volumn 39, Issue 10, 1991, Pages 1511-1514

  Lu, Cheng Chang ^a   Dunham, James G ^b  

^a KENT STATE UNIVERSITY   (United States)

^b SOUTHERN METHODIST UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CODES, SYMBOLIC - ENCODING; COMPUTER SIMULATION; PROBABILITY;

ARITHMETIC ENCODING; CHAIN-DIFFERENCE CODE; CONTOUR LINE CODING; HUFFMAN ENCODING; UNIVERSAL CODE TABLES;

IMAGE PROCESSING;

EID: 0026240330     PISSN: 00906778     EISSN: None     Source Type: Journal    
DOI: 10.1109/26.103046     Document Type: Article

References (12)

1. H. Freeman, “Computer processing of line drawing images,” Comput. Surveys, vol. 6, pp. 57–97, Mar. 1974.
2. _, “On the encoding of arbitrary geometric configurations,” IRE Trans. Electron. Comput., vol. EC-10, pp. 260–268, June 1961.
3. _, “Application of the generalized chain coding scheme to map data processing,” in Proc. IEEE Comput. Soc. Conf. Pattern Recog. Image Processing, Chicago, IL, May 1978, pp. 220–226.
4. A. Rosenfeld and A. C. Kak, Digital Picture Processing, New York: Academic, 1982.
5. W. K. Pratt, Digital Image Processing. New York: Wiley, 1978.
6. T. Kaneko and M. Okudaira, “Encoding of arbitrary curves based on chain code representation,” IEEE Trans. Commun., vol. COM-33, pp. 697–707, July 1985.
7. Y. Yasuda and T. Kimot, “Efficient differential chain coding for line drawings processed by Hilditchs thinning method,” in Proc. Int. Conf. Commun., June 1982, paper 2G.1.
8. D.A. Huffman, “A method for construction of minimum-redundancy codes,” Proc. IRE, vol. 40, pp. 1098–1101, Sept. 1952.
9. J. Rissanen, “Generalized Kraft inequality and arithmetic coding,” IBM J. Res. Development, vol. 20, pp. 198–203, May 1976, also in IBM Research Rep., RJ 1591, June 1975.
10. R. Pasco, “Source algorithms for fast data compression,” Ph.D dissertation, Dep. Elect. Eng., Stanford Univ., Stanford, Ca, May 1976.
11. R. W. Hamming, Coding and Information Theory. Englewood Cliffs, NJ: Prentice-Hall, 1979.
12. T. Pavlidis, Algorithms for Graphics and Image Processing. Rockville, MD: Computer Science Press, 1982.