Title :
Delta codes for line drawings
Author :
Kim, Taejeong ; Neuhoff, David L.
Author_Institution :
Dept. of Electr. Eng. & Comput. Sci., Michigan Univ., Ann Arbor, MI, USA
fDate :
5/1/1988 12:00:00 AM
Abstract :
A new class of chain codes for line drawings, named delta codes is introduced. Two specific types of fixed angle delta codes and ring delta codes are described. The area-of-error distortion and rate are calculated for two types of delta codes applied to straight and slowly curving lines, and it is shown that the delta outperforms other chain codes with the same set of link types. For rapidly curving lines, however, the delta codes introduce curvature overload distortion analogous to the slope overload distortion of traditional delta modulation for waveforms
Keywords :
codes; encoding; picture processing; area-of-error distortion; chain codes; curvature overload distortion; delta codes; fixed angle delta codes; line drawings; rapidly curving lines; rate; ring delta codes; slowly curving lines; straight lines; two-dimensional pictures; Decoding; Delta modulation; Encoding; Engineering drawings; Facsimile; Helium; Laboratories; Rate distortion theory; Shape; Source coding;
Journal_Title :
Information Theory, IEEE Transactions on