TY - GEN
T1 - Vector Run-Length Coding of Bi-level images
AU - Wang, Yao
AU - Wu, Jen Ming
N1 - Publisher Copyright:
© 1992 IEEE.
PY - 1992
Y1 - 1992
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.
T2 - 1992 Data Compression Conference, DCC 1992
Y2 - 24 March 1992 through 27 March 1992
ER -