Vector Run-Length Coding of Bi-level images

Yao Wang, Jen Ming Wu

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

Abstract

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.
Pages289-298
Number of pages10
ISBN (Electronic)0818627174
DOIs
StatePublished - Jan 1 1992
Event1992 Data Compression Conference, DCC 1992 - Snowbird, United States
Duration: Mar 24 1992Mar 27 1992

Publication series

NameData Compression Conference Proceedings
Volume1992-March
ISSN (Print)1068-0314

Conference

Conference1992 Data Compression Conference, DCC 1992
CountryUnited States
CitySnowbird
Period3/24/923/27/92

Fingerprint

Redundancy
Facsimile
Image coding
Pixels

ASJC Scopus subject areas

  • Computer Networks and Communications

Cite this

Wang, Y., & Wu, J. M. (1992). Vector Run-Length Coding of Bi-level images. In Data Compression Conference, DCC 1992 (pp. 289-298). [227452] (Data Compression Conference Proceedings; Vol. 1992-March). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/DCC.1992.227452

Vector Run-Length Coding of Bi-level images. / Wang, Yao; Wu, Jen Ming.

Data Compression Conference, DCC 1992. Institute of Electrical and Electronics Engineers Inc., 1992. p. 289-298 227452 (Data Compression Conference Proceedings; Vol. 1992-March).

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

Wang, Y & Wu, JM 1992, Vector Run-Length Coding of Bi-level images. in Data Compression Conference, DCC 1992., 227452, Data Compression Conference Proceedings, vol. 1992-March, Institute of Electrical and Electronics Engineers Inc., pp. 289-298, 1992 Data Compression Conference, DCC 1992, Snowbird, United States, 3/24/92. https://doi.org/10.1109/DCC.1992.227452
Wang Y, Wu JM. Vector Run-Length Coding of Bi-level images. In Data Compression Conference, DCC 1992. Institute of Electrical and Electronics Engineers Inc. 1992. p. 289-298. 227452. (Data Compression Conference Proceedings). https://doi.org/10.1109/DCC.1992.227452
Wang, Yao ; Wu, Jen Ming. / Vector Run-Length Coding of Bi-level images. Data Compression Conference, DCC 1992. Institute of Electrical and Electronics Engineers Inc., 1992. pp. 289-298 (Data Compression Conference Proceedings).
@inproceedings{120a198a741545faa6e978b393087dc6,
title = "Vector Run-Length Coding of Bi-level images",
abstract = "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.",
author = "Yao Wang and Wu, {Jen Ming}",
year = "1992",
month = "1",
day = "1",
doi = "10.1109/DCC.1992.227452",
language = "English (US)",
series = "Data Compression Conference Proceedings",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "289--298",
booktitle = "Data Compression Conference, DCC 1992",

}

TY - GEN

T1 - Vector Run-Length Coding of Bi-level images

AU - Wang, Yao

AU - Wu, Jen Ming

PY - 1992/1/1

Y1 - 1992/1/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=85045623480&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85045623480&partnerID=8YFLogxK

U2 - 10.1109/DCC.1992.227452

DO - 10.1109/DCC.1992.227452

M3 - Conference contribution

AN - SCOPUS:85045623480

T3 - Data Compression Conference Proceedings

SP - 289

EP - 298

BT - Data Compression Conference, DCC 1992

PB - Institute of Electrical and Electronics Engineers Inc.

ER -