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

Y. Bandoh, Seiichiro Kamata

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

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
Title of host publicationIEEE International Conference on Image Processing
Pages737-740
Number of pages4
Volume1
Publication statusPublished - 2000
Externally publishedYes
EventInternational Conference on Image Processing (ICIP 2000) - Vancouver, BC
Duration: 2000 Sep 102000 Sep 13

Other

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

Fingerprint

Image processing
Scanning
Hardware
Processing

ASJC Scopus subject areas

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

Cite this

Bandoh, Y., & Kamata, S. (2000). An address generator for an N-dimensional pseudo-Hilbert scan in a hyper-rectangular parallelepiped region. In IEEE International Conference on Image Processing (Vol. 1, pp. 737-740)

An address generator for an N-dimensional pseudo-Hilbert scan in a hyper-rectangular parallelepiped region. / Bandoh, Y.; Kamata, Seiichiro.

IEEE International Conference on Image Processing. Vol. 1 2000. p. 737-740.

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

Bandoh, Y & Kamata, S 2000, An address generator for an N-dimensional pseudo-Hilbert scan in a hyper-rectangular parallelepiped region. in IEEE International Conference on Image Processing. vol. 1, pp. 737-740, International Conference on Image Processing (ICIP 2000), Vancouver, BC, 00/9/10.
Bandoh Y, Kamata S. An address generator for an N-dimensional pseudo-Hilbert scan in a hyper-rectangular parallelepiped region. In IEEE International Conference on Image Processing. Vol. 1. 2000. p. 737-740
Bandoh, Y. ; Kamata, Seiichiro. / An address generator for an N-dimensional pseudo-Hilbert scan in a hyper-rectangular parallelepiped region. IEEE International Conference on Image Processing. Vol. 1 2000. pp. 737-740
@inproceedings{63cc9fb5efac4d16a62d575ba06d8f62,
title = "An address generator for an N-dimensional pseudo-Hilbert scan in a hyper-rectangular parallelepiped region",
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.",
author = "Y. Bandoh and Seiichiro Kamata",
year = "2000",
language = "English",
volume = "1",
pages = "737--740",
booktitle = "IEEE International Conference on Image Processing",

}

TY - GEN

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

AU - Bandoh, Y.

AU - Kamata, Seiichiro

PY - 2000

Y1 - 2000

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0034442340&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0034442340&partnerID=8YFLogxK

M3 - Conference contribution

VL - 1

SP - 737

EP - 740

BT - IEEE International Conference on Image Processing

ER -