N-dimensional Hilbert scanning and its application to data compression

Arnulfo Perez; Sei-ichiro Kamata; Eiji Kawaguchi

doi:10.1117/12.45401

1 June 1991 N-dimensional Hilbert scanning and its application to data compression

Arnulfo Perez, Sei-ichiro Kamata, Eiji Kawaguchi

Proceedings Volume 1452, Image Processing Algorithms and Techniques II; (1991) https://doi.org/10.1117/12.45401
Event: Electronic Imaging '91, 1991, San Jose, CA, United States

Abstract

Hilbert scanning defines a mapping, hn : R yields Un, that maps the unit interval onto the n-dimensional unit hypercube continuously. In the discrete case the mapping can be described in terms of Reflected Binary Gray Codes (RBGC). In order to extend the quantized mapping to arbitrary precision it is necessary to define induction rules. Induction rules are defined in terms of a single canonical sequence and a set of rotations. In general, in an n-dimensional hypercube there are n2n possible orientations of a canonical form. Beyond two dimensions, it is possible to have nontrivially different paths between two possible orientations and it is better to define the induction rule in terms of the end points of the RBGC subsequences. Hilbert coding is used for n- dimensional binary data compression. The effectiveness of this method to data compression is confirmed. Experimental evaluation shows Hilbert- Wyle coding to be consistently better than other standard compression methods.

Citation Download Citation

Arnulfo Perez, Sei-ichiro Kamata, and Eiji Kawaguchi "N-dimensional Hilbert scanning and its application to data compression", Proc. SPIE 1452, Image Processing Algorithms and Techniques II, (1 June 1991); https://doi.org/10.1117/12.45401

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available