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

Nicholas I. Rummelt; Joseph N. Wilson

doi:10.1117/1.3589306

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

Nicholas I. Rummelt, Joseph N. Wilson

Author Affiliations +

Journal of Electronic Imaging, Vol. 20, Issue 2, 023012 (April 2011). https://doi.org/10.1117/1.3589306

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.

©(2011) Society of Photo-Optical Instrumentation Engineers (SPIE)

Citation Download Citation

Nicholas I. Rummelt and Joseph N. Wilson "Array set addressing: enabling technology for the efficient processing of hexagonally sampled imagery," Journal of Electronic Imaging 20(2), 023012 (1 April 2011). https://doi.org/10.1117/1.3589306

Published: 1 April 2011

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