Share Email Print

Journal of Electronic Imaging

Array set addressing: enabling technology for the efficient processing of hexagonally sampled imagery
Format Member Price Non-Member Price
PDF $20.00 $25.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

It has long been known that there are numerous advantages to sampling images hexagonally rather than rectangularly. However, due to various shortcomings of the addressing schemes, hexagonal sampling for digital images has not been embraced by the mainstream digital imaging community. The idea of using hexagonal sampling for digital imaging applications has been around since the early 1960s, yet no efficient addressing method for hexagonal grids has been developed in that time. This paper introduces a new hexagonal addressing approach, called array set addressing (ASA), that solves the problems exhibited by other addressing methods. The ASA approach uses three coordinates to represent the hexagonal grid as a pair of rectangular arrays. This representation supports efficient linear algebra and image processing manipulation. ASA-based implementations of several basic image processing operations are presented and shown to be efficient. A hexagonal fast Fourier transform, based on the fact that the Fourier kernel becomes separable when using ASA coordinates, is also presented.

Paper Details

Date Published: 1 April 2011
PDF: 12 pages
J. Electron. Imag. 20(2) 023012 doi: 10.1117/1.3589306
Published in: Journal of Electronic Imaging Volume 20, Issue 2
Show Author Affiliations
Nicholas I. Rummelt, Air Force Research Lab. (United States)
Joseph N. Wilson, Univ. of Florida (United States)

© SPIE. Terms of Use
Back to Top