An address generator for an N-dimensional pseudo-Hilbert scan in a hyper-rectangular parallelepiped region

Y. Bandoh, S. Kamata

Research output: Contribution to conferencePaper

3 Citations (Scopus)

Abstract

Hilbert curve is a one-to-one mapping between N- dimensional (N-D) space and 1-D space. The Hilbert curve has been applied to image processing as a scanning technique (Hilbert Scan). Recently applications to multi-dimensional image processing are also studied. In this application, we use N-D Hilbert scan which maps N-D data to 1-D data along N-D Hilbert curve. However, N-D Hilbert scan is the application limited to data in a hyper-cube region. In this paper, we present a novel algorithm for generating N-D pseudo-Hilbert curves in a hyper-rectangular parallelepiped region. Our algorithm is suitable for real-time processing and easy to implement in hardware, since it is a simple and non-recursive computation using look-up tables.

Original languageEnglish
Pages737-740
Number of pages4
Publication statusPublished - 2000 Dec 1
EventInternational Conference on Image Processing (ICIP 2000) - Vancouver, BC, Canada
Duration: 2000 Sep 102000 Sep 13

Conference

ConferenceInternational Conference on Image Processing (ICIP 2000)
CountryCanada
CityVancouver, BC
Period00/9/1000/9/13

ASJC Scopus subject areas

  • Hardware and Architecture
  • Computer Vision and Pattern Recognition
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'An address generator for an N-dimensional pseudo-Hilbert scan in a hyper-rectangular parallelepiped region'. Together they form a unique fingerprint.

  • Cite this

    Bandoh, Y., & Kamata, S. (2000). An address generator for an N-dimensional pseudo-Hilbert scan in a hyper-rectangular parallelepiped region. 737-740. Paper presented at International Conference on Image Processing (ICIP 2000), Vancouver, BC, Canada.