Regular Articles

Array set addressing: enabling technology for the efficient processing of hexagonally sampled imagery

[+] Author Affiliations
Nicholas I. Rummelt

Air Force Research Laboratory, AFRL/RWGI, Eglin AFB, Florida, 32542

Joseph N. Wilson

University of Florida, Department of Computer and Information Science and Engineering, Gainesville, Florida, 32611

J. Electron. Imaging. 20(2), 023012 (June 03, 2011). doi:10.1117/1.3589306
History: Received October 18, 2010; Revised April 06, 2011; Accepted April 15, 2011; Published June 03, 2011; Online June 02, 2011
Text Size: A A A

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.

Figures in this Article
© 2011 SPIE and IS&T

Citation

Nicholas I. Rummelt and Joseph N. Wilson
"Array set addressing: enabling technology for the efficient processing of hexagonally sampled imagery", J. Electron. Imaging. 20(2), 023012 (June 03, 2011). ; http://dx.doi.org/10.1117/1.3589306


Access This Article
Sign in or Create a personal account to Buy this article ($20 for members, $25 for non-members).

Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging & repositioning the boxes below.

Related Book Chapters

Topic Collections

PubMed Articles
Advertisement
  • Don't have an account?
  • Subscribe to the SPIE Digital Library
  • Create a FREE account to sign up for Digital Library content alerts and gain access to institutional subscriptions remotely.
Access This Article
Sign in or Create a personal account to Buy this article ($20 for members, $25 for non-members).
Access This Proceeding
Sign in or Create a personal account to Buy this article ($15 for members, $18 for non-members).
Access This Chapter

Access to SPIE eBooks is limited to subscribing institutions and is not available as part of a personal subscription. Print or electronic versions of individual SPIE books may be purchased via SPIE.org.