Compression of Dithered Binary Images Using Hilbert Scan
Summary :
Results of comparative study between compression efficiency of raster and Hilbert scan are presented for several lossless image coding techniques applied to dithered binary images. The-efficient algorithm converting raster binary image file into Hilbert scan file is described. The working coding system HCBI based on Hilbert curve was designed and implemented in Microsoft Quick C. The Lempel-Ziv code, and three models for Q-Coder were compared. Practical conclusions for the use of HCBI are derived. An attempt of theoretical analysis for compression effects on Hilbert curves is performed.
- Publication
- IEICE TRANSACTIONS on transactions Vol.E72-E No.11 pp.1235-1242
- Publication Date
- 1989/11/25
- Publicized
- Online ISSN
- DOI
- Type of Manuscript
- PAPER
- Category
- Image Processing, Computer Graphics and Pattern Recognition
Authors
Keyword
Latest Issue
Copyrights notice of machine-translated contents
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Cite this
Copy
Wladyslaw SKARBEK, Takeshi AGUI, Masayuki NAKAJIMA, "Compression of Dithered Binary Images Using Hilbert Scan" in IEICE TRANSACTIONS on transactions,
vol. E72-E, no. 11, pp. 1235-1242, November 1989, doi: .
Abstract: Results of comparative study between compression efficiency of raster and Hilbert scan are presented for several lossless image coding techniques applied to dithered binary images. The-efficient algorithm converting raster binary image file into Hilbert scan file is described. The working coding system HCBI based on Hilbert curve was designed and implemented in Microsoft Quick C. The Lempel-Ziv code, and three models for Q-Coder were compared. Practical conclusions for the use of HCBI are derived. An attempt of theoretical analysis for compression effects on Hilbert curves is performed.
URL: https://global.ieice.org/en_transactions/transactions/10.1587/e72-e_11_1235/_p
Copy
@ARTICLE{e72-e_11_1235,
author={Wladyslaw SKARBEK, Takeshi AGUI, Masayuki NAKAJIMA, },
journal={IEICE TRANSACTIONS on transactions},
title={Compression of Dithered Binary Images Using Hilbert Scan},
year={1989},
volume={E72-E},
number={11},
pages={1235-1242},
abstract={Results of comparative study between compression efficiency of raster and Hilbert scan are presented for several lossless image coding techniques applied to dithered binary images. The-efficient algorithm converting raster binary image file into Hilbert scan file is described. The working coding system HCBI based on Hilbert curve was designed and implemented in Microsoft Quick C. The Lempel-Ziv code, and three models for Q-Coder were compared. Practical conclusions for the use of HCBI are derived. An attempt of theoretical analysis for compression effects on Hilbert curves is performed.},
keywords={},
doi={},
ISSN={},
month={November},}
Copy
TY - JOUR
TI - Compression of Dithered Binary Images Using Hilbert Scan
T2 - IEICE TRANSACTIONS on transactions
SP - 1235
EP - 1242
AU - Wladyslaw SKARBEK
AU - Takeshi AGUI
AU - Masayuki NAKAJIMA
PY - 1989
DO -
JO - IEICE TRANSACTIONS on transactions
SN -
VL - E72-E
IS - 11
JA - IEICE TRANSACTIONS on transactions
Y1 - November 1989
AB - Results of comparative study between compression efficiency of raster and Hilbert scan are presented for several lossless image coding techniques applied to dithered binary images. The-efficient algorithm converting raster binary image file into Hilbert scan file is described. The working coding system HCBI based on Hilbert curve was designed and implemented in Microsoft Quick C. The Lempel-Ziv code, and three models for Q-Coder were compared. Practical conclusions for the use of HCBI are derived. An attempt of theoretical analysis for compression effects on Hilbert curves is performed.
ER -
English
