Data Compression for Check Processing Machines

Yasuhiko Yasuda, Michel Dubois, Thomas S. Huang

Research output: Contribution to journalArticle

Abstract

A technique of compressing image data derived from personal checks which possess several gray levels is described. Check images consist of both essential information such as printed and handwritten characters and nonessential background pattern or picture. Only the character plane is to be coded. Our proposed technique is divided into two phases: character plane extraction and character plane coding. In the first phase, a character plane which is composed of character pels on a uniform background is extracted from an original digital check image by using a combination of fundamental techniques of image segmentation. In the second phase, the extracted character plane is separated into a bit plane and a gray-level plane. The bit plane which preserves the position information of character pels on the character plane is conditional entropy coded. An adaptive two-or one-dimensional predictive coding scheme is applied to the gray-level plane which consists of only the character pels on the character plane. The check data are stored for further use as a combination of the codes derived from the bit plane encoder and the gray-level encoder in a check processing machine. A comparative study shows that the proposed coding scheme performs much better than conventional predictive coding schemes. For 8 gray-level image data, a compression factor of about 8:1 has been achieved.

Original languageEnglish (US)
Pages (from-to)874-885
Number of pages12
JournalProceedings of the IEEE
Volume68
Issue number7
DOIs
StatePublished - Jul 1980

Fingerprint

Data compression
Processing
Image segmentation
Entropy

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Cite this

Data Compression for Check Processing Machines. / Yasuda, Yasuhiko; Dubois, Michel; Huang, Thomas S.

In: Proceedings of the IEEE, Vol. 68, No. 7, 07.1980, p. 874-885.

Research output: Contribution to journalArticle

Yasuda, Yasuhiko ; Dubois, Michel ; Huang, Thomas S. / Data Compression for Check Processing Machines. In: Proceedings of the IEEE. 1980 ; Vol. 68, No. 7. pp. 874-885.
@article{579041de43004d9aa163018057773211,
title = "Data Compression for Check Processing Machines",
abstract = "A technique of compressing image data derived from personal checks which possess several gray levels is described. Check images consist of both essential information such as printed and handwritten characters and nonessential background pattern or picture. Only the character plane is to be coded. Our proposed technique is divided into two phases: character plane extraction and character plane coding. In the first phase, a character plane which is composed of character pels on a uniform background is extracted from an original digital check image by using a combination of fundamental techniques of image segmentation. In the second phase, the extracted character plane is separated into a bit plane and a gray-level plane. The bit plane which preserves the position information of character pels on the character plane is conditional entropy coded. An adaptive two-or one-dimensional predictive coding scheme is applied to the gray-level plane which consists of only the character pels on the character plane. The check data are stored for further use as a combination of the codes derived from the bit plane encoder and the gray-level encoder in a check processing machine. A comparative study shows that the proposed coding scheme performs much better than conventional predictive coding schemes. For 8 gray-level image data, a compression factor of about 8:1 has been achieved.",
author = "Yasuhiko Yasuda and Michel Dubois and Huang, {Thomas S.}",
year = "1980",
month = "7",
doi = "10.1109/PROC.1980.11753",
language = "English (US)",
volume = "68",
pages = "874--885",
journal = "Proceedings of the IEEE",
issn = "0018-9219",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "7",

}

TY - JOUR

T1 - Data Compression for Check Processing Machines

AU - Yasuda, Yasuhiko

AU - Dubois, Michel

AU - Huang, Thomas S.

PY - 1980/7

Y1 - 1980/7

N2 - A technique of compressing image data derived from personal checks which possess several gray levels is described. Check images consist of both essential information such as printed and handwritten characters and nonessential background pattern or picture. Only the character plane is to be coded. Our proposed technique is divided into two phases: character plane extraction and character plane coding. In the first phase, a character plane which is composed of character pels on a uniform background is extracted from an original digital check image by using a combination of fundamental techniques of image segmentation. In the second phase, the extracted character plane is separated into a bit plane and a gray-level plane. The bit plane which preserves the position information of character pels on the character plane is conditional entropy coded. An adaptive two-or one-dimensional predictive coding scheme is applied to the gray-level plane which consists of only the character pels on the character plane. The check data are stored for further use as a combination of the codes derived from the bit plane encoder and the gray-level encoder in a check processing machine. A comparative study shows that the proposed coding scheme performs much better than conventional predictive coding schemes. For 8 gray-level image data, a compression factor of about 8:1 has been achieved.

AB - A technique of compressing image data derived from personal checks which possess several gray levels is described. Check images consist of both essential information such as printed and handwritten characters and nonessential background pattern or picture. Only the character plane is to be coded. Our proposed technique is divided into two phases: character plane extraction and character plane coding. In the first phase, a character plane which is composed of character pels on a uniform background is extracted from an original digital check image by using a combination of fundamental techniques of image segmentation. In the second phase, the extracted character plane is separated into a bit plane and a gray-level plane. The bit plane which preserves the position information of character pels on the character plane is conditional entropy coded. An adaptive two-or one-dimensional predictive coding scheme is applied to the gray-level plane which consists of only the character pels on the character plane. The check data are stored for further use as a combination of the codes derived from the bit plane encoder and the gray-level encoder in a check processing machine. A comparative study shows that the proposed coding scheme performs much better than conventional predictive coding schemes. For 8 gray-level image data, a compression factor of about 8:1 has been achieved.

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

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

U2 - 10.1109/PROC.1980.11753

DO - 10.1109/PROC.1980.11753

M3 - Article

AN - SCOPUS:0019036798

VL - 68

SP - 874

EP - 885

JO - Proceedings of the IEEE

JF - Proceedings of the IEEE

SN - 0018-9219

IS - 7

ER -