• DocumentCode
    1322827
  • 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
  • Volume
    34
  • Issue
    3
  • fYear
    1988
  • fDate
    5/1/1988 12:00:00 AM
  • Firstpage
    400
  • Lastpage
    416
  • 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;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/18.6021
  • Filename
    6021