Vector Run-Length Coding of Bi-level images

Yao Wang, Jen Ming Wu

Research output: Chapter in Book/Report/Conference proceedingConference contribution


Run-length Coding (RC) is a simple and yet quite effective technique for bi-level image coding. A problem with the conventional RC which describes an image by alternating runs of white and black pixels is that it only exploits the redundancy within the same scan line. The Modified Relative Address Run-Length Coding (MRC) used in Group III facsimile transmission is more efficient by making use of the correlation between adjacent lines. This paper presents a vector run-length coding (VRC) technique which exploits the spatial redundancy more thoroughly by representing images with vector or block patterns and vector run-lengths. Depending on the coding method for the block patterns, various algorithms have been developed, including single run-length VRC (SVRC), double run-length VRC (DVRC), and block VRC (BVRC). The conventional RC is a special case of BVRC with block size of 1 × 1. The proposed methods have been applied to the CCITT standard test documents and the best result has been obtained with the BVRC method. With a block dimension of 4 7times; 4, it has yielded compression gains higher than the MRC with k = 4 by 15.5% and 22.1%, when using a single and multiple run-length codebooks, respectively.

Original languageEnglish (US)
Title of host publicationData Compression Conference, DCC 1992
PublisherInstitute of Electrical and Electronics Engineers Inc.
Number of pages10
ISBN (Electronic)0818627174
StatePublished - 1992
Event1992 Data Compression Conference, DCC 1992 - Snowbird, United States
Duration: Mar 24 1992Mar 27 1992

Publication series

NameData Compression Conference Proceedings
ISSN (Print)1068-0314


Conference1992 Data Compression Conference, DCC 1992
Country/TerritoryUnited States

ASJC Scopus subject areas

  • Computer Networks and Communications


Dive into the research topics of 'Vector Run-Length Coding of Bi-level images'. Together they form a unique fingerprint.

Cite this