A gray image compression using a Hilbert scan

Seiichiro Kamata, Michiharu Niimi, Eiji Kawaguchi

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

25 Citations (Scopus)


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 publicationTrack C
Subtitle of host publicationApplications and Robotic Systems
PublisherInstitute of Electrical and Electronics Engineers Inc.
Number of pages5
ISBN (Print)081867282X, 9780818672828
Publication statusPublished - 1996 Jan 1
Externally publishedYes
Event13th International Conference on Pattern Recognition, ICPR 1996 - Vienna, Austria
Duration: 1996 Aug 251996 Aug 29

Publication series

NameProceedings - International Conference on Pattern Recognition
ISSN (Print)1051-4651


Conference13th International Conference on Pattern Recognition, ICPR 1996

ASJC Scopus subject areas

  • Computer Vision and Pattern Recognition


Dive into the research topics of 'A gray image compression using a Hilbert scan'. Together they form a unique fingerprint.

Cite this