Presentation 1998/7/24
3-Dimensional Pseudo-Hilbert Scanning and Application for Image Compression
Yukihiro Bandou, Nobuyoshi Nishi, Sei-ichiro Kamata,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) Hilbert curve is one of space filling curves presented by D.Hilbert in 1891. Because of the locality preservation we apply this curve to image compression, image processing, etc. The merit of our algorithm is that the computation is fast and the hardware implementation is much easier than recursive ones. In this paper, we propose a new, simple, non-recursive algorithm for three dimensional pseudo-Hilbert scanning in a cuboid region using lookup tables. Moreover we propose lossy compression technique for color moving image using Hilbert scanning. Our method is based on the neighborhood property by a simple segmentation of the Hilbert scanned one-dimensional data using a zero-order interpolation.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Hilbert scan / lookup-table / space-filling curve / Peano curve / image processing
Paper # IE98-34,PRMU98-57,MVE98-57
Date of Issue

Conference Information
Committee MVE
Conference Date 1998/7/24(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Media Experience and Virtual Environment (MVE)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) 3-Dimensional Pseudo-Hilbert Scanning and Application for Image Compression
Sub Title (in English)
Keyword(1) Hilbert scan
Keyword(2) lookup-table
Keyword(3) space-filling curve
Keyword(4) Peano curve
Keyword(5) image processing
1st Author's Name Yukihiro Bandou
1st Author's Affiliation Graduate School of Information Science and Electrical, Kyushu University()
2nd Author's Name Nobuyoshi Nishi
2nd Author's Affiliation Graduate School of Information Science and Electrical, Kyushu University
3rd Author's Name Sei-ichiro Kamata
3rd Author's Affiliation Graduate School of Information Science and Electrical, Kyushu University
Date 1998/7/24
Paper # IE98-34,PRMU98-57,MVE98-57
Volume (vol) vol.98
Number (no) 208
Page pp.pp.-
#Pages 8
Date of Issue