A Pseudo-Hilbert scan for arbitrarily-sized cuboid region

Jian Zhang, Sei Ichiro Kamata

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

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 image processing, such as image compression, object recognition, and image clustering, etc. Now, although there exist some 3-D Hilbert scanning algorithms, they usually have strict limitation on the scanned region. This makes Hilbert scan difficult to be applied in practice. So an effective scanning algorithm for arbitrarily-sized cuboid region is significant 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 arbitrarily-sized 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 does not only remove the strict constrains but also reserve the good property of the Hilbert curve preserving 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.
Pages764-769
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

Keywords

  • Euclidean distance
  • Hilbert scan
  • Look-up tables

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Signal Processing
  • Software

Fingerprint Dive into the research topics of 'A Pseudo-Hilbert scan for arbitrarily-sized cuboid region'. Together they form a unique fingerprint.

  • 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. 764-769). [4042343] (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.270901