• DocumentCode
    1000495
  • Title

    Coding efficiency of multiring differential chain coding (line drawing transmission)

  • Author

    Johannessen, A.B. ; Prasad, R. ; Weyland, N.B.J. ; Bons, J.H.

  • Author_Institution
    Delft Univ. of Technol., Netherlands
  • Volume
    139
  • Issue
    2
  • fYear
    1992
  • fDate
    4/1/1992 12:00:00 AM
  • Firstpage
    224
  • Lastpage
    232
  • Abstract
    A new coding scheme for line drawings, multiring differential chain coding (MRDCC) is introduced, based on relative vectors drawn from multiple coding rings. The performance of MRDCC depends on the probability distribution of the different rings included in the code. A model is presented for the evaluation of ring probabilities; these have been used, together with the corresponding relative vector probabilities, to obtain the coding rate. Compared to the standard chain code (SCC), generalised chain code (GCC) and differential chain code (DCC), MRDCC is expected to reduce the coding rate by 40%, 53% and 13%, respectively. Experiments performed show an average reduction in coding rate by 50%, 23% and 5% compared to SCC, GCC and DCC, respectively.<>
  • Keywords
    encoding; facsimile; picture processing; coding efficiency; coding rate; line drawings; model; multiring differential chain coding; performance; ring probabilities; telewriting;
  • fLanguage
    English
  • Journal_Title
    Communications, Speech and Vision, IEE Proceedings I
  • Publisher
    iet
  • ISSN
    0956-3776
  • Type

    jour

  • Filename
    254125