Address generator of a pseudo-Hilbert scan in a rectangle region

Sei ichiro Kamata; Yukihiro Bandoh

Address generator of a pseudo-Hilbert scan in a rectangle region

Research output: Contribution to conference › Paper › peer-review

Abstract

Hilbert curve is one of space filling curves presented by G. Peano in 1890. We apply this curve to scanning an arbitrary sized image for image compression, image processing, etc. In this paper, we propose a new, simple, non-recursive algorithm for pseudo-Hilbert scanning using lookup tables. The merit of our algorithm is that the computation is fast and the hardware implementation is much easier than previous ones. From our experimental results, we have confirmed that our method is about 50 times faster than other methods.

Original language	English
Pages	707-710
Number of pages	4
Publication status	Published - 1997 Dec 1
Externally published	Yes
Event	Proceedings of the 1997 International Conference on Image Processing. Part 2 (of 3) - Santa Barbara, CA, USA Duration: 1997 Oct 26 → 1997 Oct 29

Other

Other	Proceedings of the 1997 International Conference on Image Processing. Part 2 (of 3)
City	Santa Barbara, CA, USA
Period	97/10/26 → 97/10/29

ASJC Scopus subject areas

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

Fingerprint Dive into the research topics of 'Address generator of a pseudo-Hilbert scan in a rectangle region'. Together they form a unique fingerprint.

Cite this

@conference{00d1f3336db9465facaa061304ca5c2d,

title = "Address generator of a pseudo-Hilbert scan in a rectangle region",

abstract = "Hilbert curve is one of space filling curves presented by G. Peano in 1890. We apply this curve to scanning an arbitrary sized image for image compression, image processing, etc. In this paper, we propose a new, simple, non-recursive algorithm for pseudo-Hilbert scanning using lookup tables. The merit of our algorithm is that the computation is fast and the hardware implementation is much easier than previous ones. From our experimental results, we have confirmed that our method is about 50 times faster than other methods.",

author = "Kamata, {Sei ichiro} and Yukihiro Bandoh",

year = "1997",

month = dec,

day = "1",

language = "English",

pages = "707--710",

note = "Proceedings of the 1997 International Conference on Image Processing. Part 2 (of 3) ; Conference date: 26-10-1997 Through 29-10-1997",

}

TY - CONF

T1 - Address generator of a pseudo-Hilbert scan in a rectangle region

AU - Kamata, Sei ichiro

AU - Bandoh, Yukihiro

PY - 1997/12/1

Y1 - 1997/12/1

N2 - Hilbert curve is one of space filling curves presented by G. Peano in 1890. We apply this curve to scanning an arbitrary sized image for image compression, image processing, etc. In this paper, we propose a new, simple, non-recursive algorithm for pseudo-Hilbert scanning using lookup tables. The merit of our algorithm is that the computation is fast and the hardware implementation is much easier than previous ones. From our experimental results, we have confirmed that our method is about 50 times faster than other methods.

AB - Hilbert curve is one of space filling curves presented by G. Peano in 1890. We apply this curve to scanning an arbitrary sized image for image compression, image processing, etc. In this paper, we propose a new, simple, non-recursive algorithm for pseudo-Hilbert scanning using lookup tables. The merit of our algorithm is that the computation is fast and the hardware implementation is much easier than previous ones. From our experimental results, we have confirmed that our method is about 50 times faster than other methods.

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

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

M3 - Paper

AN - SCOPUS:0031373623

SP - 707

EP - 710

T2 - Proceedings of the 1997 International Conference on Image Processing. Part 2 (of 3)

Y2 - 26 October 1997 through 29 October 1997

ER -