Address generator for a 3-dimensional pseudo-Hilbert scan in a cuboid region

Yukihiro Bandoh, Seiichiro Kamata

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

6 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 the application to moving-image processing also are studied actively. In this application, we use 3-D Hilbert scan which maps 3-D data to 1-D data along 3-D Hilbert curve. However, 3-D Hilbert scan is the application limited to data in a cube region. In this paper, we present a novel algorithm for generating 3-D pseudo-Hilbert curves in a cuboid 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
Place of PublicationLos Alamitos, CA, United States
PublisherIEEE
Pages496-500
Number of pages5
Volume1
Publication statusPublished - 1999
Externally publishedYes
EventInternational Conference on Image Processing (ICIP'99) - Kobe, Jpn
Duration: 1999 Oct 241999 Oct 28

Other

OtherInternational Conference on Image Processing (ICIP'99)
CityKobe, Jpn
Period99/10/2499/10/28

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. (1999). Address generator for a 3-dimensional pseudo-Hilbert scan in a cuboid region. In IEEE International Conference on Image Processing (Vol. 1, pp. 496-500). Los Alamitos, CA, United States: IEEE.

Address generator for a 3-dimensional pseudo-Hilbert scan in a cuboid region. / Bandoh, Yukihiro; Kamata, Seiichiro.

IEEE International Conference on Image Processing. Vol. 1 Los Alamitos, CA, United States : IEEE, 1999. p. 496-500.

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

Bandoh, Y & Kamata, S 1999, Address generator for a 3-dimensional pseudo-Hilbert scan in a cuboid region. in IEEE International Conference on Image Processing. vol. 1, IEEE, Los Alamitos, CA, United States, pp. 496-500, International Conference on Image Processing (ICIP'99), Kobe, Jpn, 99/10/24.
Bandoh Y, Kamata S. Address generator for a 3-dimensional pseudo-Hilbert scan in a cuboid region. In IEEE International Conference on Image Processing. Vol. 1. Los Alamitos, CA, United States: IEEE. 1999. p. 496-500
Bandoh, Yukihiro ; Kamata, Seiichiro. / Address generator for a 3-dimensional pseudo-Hilbert scan in a cuboid region. IEEE International Conference on Image Processing. Vol. 1 Los Alamitos, CA, United States : IEEE, 1999. pp. 496-500
@inproceedings{3d78b731bf4044bda5f6d6b8c71c20dd,
title = "Address generator for a 3-dimensional pseudo-Hilbert scan in a cuboid 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 the application to moving-image processing also are studied actively. In this application, we use 3-D Hilbert scan which maps 3-D data to 1-D data along 3-D Hilbert curve. However, 3-D Hilbert scan is the application limited to data in a cube region. In this paper, we present a novel algorithm for generating 3-D pseudo-Hilbert curves in a cuboid 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 = "Yukihiro Bandoh and Seiichiro Kamata",
year = "1999",
language = "English",
volume = "1",
pages = "496--500",
booktitle = "IEEE International Conference on Image Processing",
publisher = "IEEE",

}

TY - GEN

T1 - Address generator for a 3-dimensional pseudo-Hilbert scan in a cuboid region

AU - Bandoh, Yukihiro

AU - Kamata, Seiichiro

PY - 1999

Y1 - 1999

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 the application to moving-image processing also are studied actively. In this application, we use 3-D Hilbert scan which maps 3-D data to 1-D data along 3-D Hilbert curve. However, 3-D Hilbert scan is the application limited to data in a cube region. In this paper, we present a novel algorithm for generating 3-D pseudo-Hilbert curves in a cuboid 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 the application to moving-image processing also are studied actively. In this application, we use 3-D Hilbert scan which maps 3-D data to 1-D data along 3-D Hilbert curve. However, 3-D Hilbert scan is the application limited to data in a cube region. In this paper, we present a novel algorithm for generating 3-D pseudo-Hilbert curves in a cuboid 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=0033331575&partnerID=8YFLogxK

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

M3 - Conference contribution

AN - SCOPUS:0033331575

VL - 1

SP - 496

EP - 500

BT - IEEE International Conference on Image Processing

PB - IEEE

CY - Los Alamitos, CA, United States

ER -