By Topic

Comparing coding efficiency of vector chain coding and run-length coding for line drawings

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $31
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Liu, K. ; Dept. of Electr. Eng., Delft Univ. of Technol., Netherlands ; Prasad, R.

More efficient data compression can be achieved in encoding line drawings by vector chain coding (VCC) than by the traditional run-length coding (RLC), provided the total length of the lines within a line drawing is not excessive. More bandwidth or time can thus be saved in transmitting such pictures by using VCC. Although this has so far been established only intuitively, quantitative analysis and comparison of the coding efficiency of these two codes for line drawings are performed in this paper. The coding efficiency is measured in terms of both per-length coding rate and data compression ratio, which are determined for a class of handwritten line drawings characterised by a proper statistical model. In particular, the critical point of line drawing complexity is derived at which VCC becomes less efficient than RLC. Experimental observations are also presented to verify the theoretical results.<>

Published in:

Communications, Speech and Vision, IEE Proceedings I  (Volume:138 ,  Issue: 5 )