Maximum subarray algorithms for use in astronomical imaging

Stephen J. Weddell; Tristan R. Read; Mohammed Thaher; Tadao Takaoka

doi:10.1117/1.JEI.22.4.043011

25 October 2013 Maximum subarray algorithms for use in astronomical imaging

Stephen J. Weddell, Tristan R. Read, Mohammed Thaher, Tadao Takaoka

Author Affiliations +

Journal of Electronic Imaging, Vol. 22, Issue 4, 043011 (October 2013). https://doi.org/10.1117/1.JEI.22.4.043011

Abstract

The maximum subarray problem is used to identify the subarray of a two-dimensional array, where the sum of elements is maximized. In terms of image processing, the solution has been used to find the brightest region within an image. Two parallel algorithms of the maximum subarray problem solve this problem in O(n) and O(log n) time. A field programmable gate array implementation has verified theoretical maximum performance; however, extensive customization is required, restricting general application. A more convenient platform for this work is a graphics processor unit since it offers a flexible trade-off between hardware customization and performance. Implementation of the maximum subarray algorithm on a graphics processor unit is discussed in this article for rectangular solutions and convex extensions are explored.

Citation Download Citation

Stephen J. Weddell, Tristan R. Read, Mohammed Thaher, and Tadao Takaoka "Maximum subarray algorithms for use in astronomical imaging," Journal of Electronic Imaging 22(4), 043011 (25 October 2013). https://doi.org/10.1117/1.JEI.22.4.043011

Published: 25 October 2013

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