A Pseudo-Hilbert scan for arbitrarily-sized cuboid region

Jian Zhang, Sei Ichiro Kamata

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

2 Citations (Scopus)

Abstract

The 3-dimensional (3-D) Hilbert scan is a one-to-one mapping between 3-D data and 1-D data along the 3-D Hilbert curve. It has been applied widely in moving-image processing, such as image compression, pattern recognition, clustering an image, etc. Now, although there have been some 3-D Hilbert scanning algorithms, they usually have strict limitation on the scanned region. This make Hilbert scan very difficult to be applied in practice. So an effective scanning algorithm for arbitrarily-sized cuboid region is significative to improve the correlative digital image processing technology. In this paper, we proposed a novel Pseudo-Hilbert scanning algorithm based on the look-up tables method for arbitrarilysized cuboid region. Although the proposed algorithm is designed for 3-D space scanning, it can be also applied in an arbitrary-sized rectangle. The algorithm don't only remove the strict constrains but also reserve the good property of the Hubert curve that scanning curve preserves point neighborhoods as much as possible. The good performance of the algorithm is demonstrated by the simulation results.

Original languageEnglish
Title of host publicationSixth IEEE International Symposium on Signal Processing and Information Technology, ISSPIT 2006
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages920-925
Number of pages6
ISBN (Print)0780397541, 9780780397545
DOIs
Publication statusPublished - 2006 Jan 1
Event6th IEEE International Symposium on Signal Processing and Information Technology, ISSPIT 2006 - Vancouver, BC, Canada
Duration: 2006 Aug 272006 Aug 30

Publication series

NameSixth IEEE International Symposium on Signal Processing and Information Technology, ISSPIT

Conference

Conference6th IEEE International Symposium on Signal Processing and Information Technology, ISSPIT 2006
CountryCanada
CityVancouver, BC
Period06/8/2706/8/30

    Fingerprint

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Signal Processing
  • Software

Cite this

Zhang, J., & Kamata, S. I. (2006). A Pseudo-Hilbert scan for arbitrarily-sized cuboid region. In Sixth IEEE International Symposium on Signal Processing and Information Technology, ISSPIT 2006 (pp. 920-925). [4042371] (Sixth IEEE International Symposium on Signal Processing and Information Technology, ISSPIT). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ISSPIT.2006.270929