|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| Search | ||
| ||
On a Method of Binary-Picture Representation and Its Application to Data Compression
January 1980 (vol. 2 no. 1)
pp. 27-35
| ASCII Text | x | ||
| Eiji Kawaguchi, Tsutomu Endo, "On a Method of Binary-Picture Representation and Its Application to Data Compression," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 2, no. 1, pp. 27-35, January, 1980. | |||
| BibTex | x | ||
| @article{ 10.1109/TPAMI.1980.4766967, author = {Eiji Kawaguchi and Tsutomu Endo}, title = {On a Method of Binary-Picture Representation and Its Application to Data Compression}, journal ={IEEE Transactions on Pattern Analysis and Machine Intelligence}, volume = {2}, number = {1}, issn = {0162-8828}, year = {1980}, pages = {27-35}, doi = {http://doi.ieeecomputersociety.org/10.1109/TPAMI.1980.4766967}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - JOUR JO - IEEE Transactions on Pattern Analysis and Machine Intelligence TI - On a Method of Binary-Picture Representation and Its Application to Data Compression IS - 1 SN - 0162-8828 SP27 EP35 EPD - 27-35 A1 - Eiji Kawaguchi, A1 - Tsutomu Endo, PY - 1980 VL - 2 JA - IEEE Transactions on Pattern Analysis and Machine Intelligence ER - | |||
A method of representing a binary pictorial pattern is developed. Its original idea comes from a sequence of terminal symbols of a context-free grammar. It is a promising technique of data compression for ordinary binary-valued pictures such as texts, documents, charts, etc. Fundamental notions like complexity, primitives, simplifications, and other items about binary-valued pictures are introduced at the beginning. A simple context-free grammar G is also introduced. It is shown that every binary-valued picture is interpretable as a terminal sequence of that G. The DF-expression is defined as the reduced terminal sequence of G. It represents the original picture in every detail and contains no surplus data for reproducing it. A quantitative discussion about the total data of a DF-expression leads to the conclusion that any binary-valued picture with complexity less than 0.47 is expressed by the DF-expression with fewer data than the original ones. The coding algorithm of original data into the DF-expression is developed. It is very simple and recursively executable. Experiments were carried out using a PDS (photo digitizing system), where test pictures were texts, charts, diagrams, etc. with 20 cm �? 20 cm size. Data compression techniques in facsimile were also simulated on the same test pictures. Throughout these studies it was made clear that the DF-expression is a very effective technique as a data compression for binary pictorial patterns not only because it yields high data compression but also because its coding and decoding algorithms are very feasible.
Citation:
Eiji Kawaguchi, Tsutomu Endo, "On a Method of Binary-Picture Representation and Its Application to Data Compression," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 2, no. 1, pp. 27-35, Jan. 1980, doi:10.1109/TPAMI.1980.4766967
Usage of this product signifies your acceptance of the Terms of Use.

