Manipulation and Presentation of Multidimensional Image Data Using the Peano Scan

Authors:
R. J. Stevens;A. F. Lehar;F. H. Preston
Affiliations:
Scientific Research and Development Branch, Home Office, Woodcock Hill Sandridge, St. Albans, Hertford-shire AL4 9HQ, England.;Scientific Research and Development Branch, Home Office, Woodcock Hill Sandridge, St. Albans, Hertford-shire AL4 9HQ, England.;Scientific Research and Development Branch, Home Office, Woodcock Hill Sandridge, St. Albans, Hertford-shire AL4 9HQ, England.
Venue:
IEEE Transactions on Pattern Analysis and Machine Intelligence
Year:
1983

Citing 0
Cited 6

Efficient algorithms for coding Hilbert curve of arbitrary-sized image and application to window query

Information Sciences: an International Journal
Cache efficient data structures and algorithms for adaptive multidimensional multilevel finite element solvers

Applied Numerical Mathematics
Self-organization in spontaneous networks: the approach of DHT-based routing protocols

Ad Hoc Networks
Algorithm for analyzing n-dimensional hilbert curve

WAIM'05 Proceedings of the 6th international conference on Advances in Web-Age Information Management
A cache-aware algorithm for PDEs on hierarchical data structures

PARA'04 Proceedings of the 7th international conference on Applied Parallel Computing: state of the Art in Scientific Computing
A parallel implementation of the SCAN language

Computer Languages

Quantified Score

Hi-index	0.14

Visualization

Abstract

A fractal curve first discussed by Giuseppe Peano has useful statistical properties in image processing. The curve can act as a transform between a line and n-dimensional space retaining some of the spatially associative properties of the space. Applications of the curve include multispectral image display, compression in the color and spa-tial domain, classification, and color display. The technique enables the display of high quality color images on a frame store capable of displaying only 256 colors simultaneously. A logically ordered and complete set of colors for false color work can be selected. An im-provement in compression by about 3X for color images can be ob-tained by using this method in conjunction with an existing spatial compression technique. A simple algorithm for constructing the curves is shown.