A gray image compression using a Hilbert scan

Seiichiro Kamata, Michiharu Niimi, Eiji Kawaguchi

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

22 Citations (Scopus)

Abstract

Hilbert curve is one of the space-filling curves published by Peano. There are several applications using this curve such as image processing, computer hologram, etc. In this paper, we concentrate on a lossy compression technique for a gray image using the Hilbert curve. The merit of this curve is to pass through all points in a quadrant, and it always moves to the neighbor quadrant. Our method is based on this neighborhood property, by a simple segmentation of the scanned one-dimensional data using a zero order interpolation. From our experiments, we have confirmed that in spite of the simple computation in comparison to JPEG, acceptable quality images can be obtained at bit-rates above 0.6 bit/pixel.

Original languageEnglish
Title of host publicationProceedings - International Conference on Pattern Recognition
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages905-909
Number of pages5
Volume3
ISBN (Print)081867282X, 9780818672828
DOIs
Publication statusPublished - 1996
Externally publishedYes
Event13th International Conference on Pattern Recognition, ICPR 1996 - Vienna
Duration: 1996 Aug 251996 Aug 29

Other

Other13th International Conference on Pattern Recognition, ICPR 1996
CityVienna
Period96/8/2596/8/29

Fingerprint

Image compression
Holograms
Image quality
Interpolation
Image processing
Pixels
Experiments

ASJC Scopus subject areas

  • Computer Vision and Pattern Recognition

Cite this

Kamata, S., Niimi, M., & Kawaguchi, E. (1996). A gray image compression using a Hilbert scan. In Proceedings - International Conference on Pattern Recognition (Vol. 3, pp. 905-909). [547299] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICPR.1996.547299

A gray image compression using a Hilbert scan. / Kamata, Seiichiro; Niimi, Michiharu; Kawaguchi, Eiji.

Proceedings - International Conference on Pattern Recognition. Vol. 3 Institute of Electrical and Electronics Engineers Inc., 1996. p. 905-909 547299.

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

Kamata, S, Niimi, M & Kawaguchi, E 1996, A gray image compression using a Hilbert scan. in Proceedings - International Conference on Pattern Recognition. vol. 3, 547299, Institute of Electrical and Electronics Engineers Inc., pp. 905-909, 13th International Conference on Pattern Recognition, ICPR 1996, Vienna, 96/8/25. https://doi.org/10.1109/ICPR.1996.547299
Kamata S, Niimi M, Kawaguchi E. A gray image compression using a Hilbert scan. In Proceedings - International Conference on Pattern Recognition. Vol. 3. Institute of Electrical and Electronics Engineers Inc. 1996. p. 905-909. 547299 https://doi.org/10.1109/ICPR.1996.547299
Kamata, Seiichiro ; Niimi, Michiharu ; Kawaguchi, Eiji. / A gray image compression using a Hilbert scan. Proceedings - International Conference on Pattern Recognition. Vol. 3 Institute of Electrical and Electronics Engineers Inc., 1996. pp. 905-909
@inproceedings{8d577a4050d34708bc646d3c777deccb,
title = "A gray image compression using a Hilbert scan",
abstract = "Hilbert curve is one of the space-filling curves published by Peano. There are several applications using this curve such as image processing, computer hologram, etc. In this paper, we concentrate on a lossy compression technique for a gray image using the Hilbert curve. The merit of this curve is to pass through all points in a quadrant, and it always moves to the neighbor quadrant. Our method is based on this neighborhood property, by a simple segmentation of the scanned one-dimensional data using a zero order interpolation. From our experiments, we have confirmed that in spite of the simple computation in comparison to JPEG, acceptable quality images can be obtained at bit-rates above 0.6 bit/pixel.",
author = "Seiichiro Kamata and Michiharu Niimi and Eiji Kawaguchi",
year = "1996",
doi = "10.1109/ICPR.1996.547299",
language = "English",
isbn = "081867282X",
volume = "3",
pages = "905--909",
booktitle = "Proceedings - International Conference on Pattern Recognition",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - GEN

T1 - A gray image compression using a Hilbert scan

AU - Kamata, Seiichiro

AU - Niimi, Michiharu

AU - Kawaguchi, Eiji

PY - 1996

Y1 - 1996

N2 - Hilbert curve is one of the space-filling curves published by Peano. There are several applications using this curve such as image processing, computer hologram, etc. In this paper, we concentrate on a lossy compression technique for a gray image using the Hilbert curve. The merit of this curve is to pass through all points in a quadrant, and it always moves to the neighbor quadrant. Our method is based on this neighborhood property, by a simple segmentation of the scanned one-dimensional data using a zero order interpolation. From our experiments, we have confirmed that in spite of the simple computation in comparison to JPEG, acceptable quality images can be obtained at bit-rates above 0.6 bit/pixel.

AB - Hilbert curve is one of the space-filling curves published by Peano. There are several applications using this curve such as image processing, computer hologram, etc. In this paper, we concentrate on a lossy compression technique for a gray image using the Hilbert curve. The merit of this curve is to pass through all points in a quadrant, and it always moves to the neighbor quadrant. Our method is based on this neighborhood property, by a simple segmentation of the scanned one-dimensional data using a zero order interpolation. From our experiments, we have confirmed that in spite of the simple computation in comparison to JPEG, acceptable quality images can be obtained at bit-rates above 0.6 bit/pixel.

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

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

U2 - 10.1109/ICPR.1996.547299

DO - 10.1109/ICPR.1996.547299

M3 - Conference contribution

SN - 081867282X

SN - 9780818672828

VL - 3

SP - 905

EP - 909

BT - Proceedings - International Conference on Pattern Recognition

PB - Institute of Electrical and Electronics Engineers Inc.

ER -