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 | PRMU |
---|---|
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 | Pattern Recognition and Media Understanding (PRMU) |
---|---|
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) | 206 |
Page | pp.pp.- |
#Pages | 8 |
Date of Issue |