Maximum subarray algorithms for use in astronomical imaging

Simple item page
dc.contributor.authorWeddell, S.J.
dc.contributor.authorRead, T.
dc.contributor.authorThaher, M.
dc.contributor.authorTakaoka, T.
dc.date.accessioned2015-12-15T21:45:52Z
dc.date.available2015-12-15T21:45:52Z
dc.date.issued2013en
dc.description.abstractThe 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.en
dc.identifier.citationWeddell, S.J., Read, T., Thaher, M., Takaoka, T. (2013) Maximum subarray algorithms for use in astronomical imaging. Journal of Electronic Imaging, 22(4), pp. 1-8.en
dc.identifier.doihttps://doi.org/10.1117/1.JEI.22.4.043011
dc.identifier.urihttp://hdl.handle.net/10092/11609
dc.language.isoen
dc.publisherUniversity of Canterbury. Computer Science and Software Engineeringen
dc.publisherUniversity of Canterbury. Electrical and Computer Engineeringen
dc.rights.urihttps://hdl.handle.net/10092/17651
dc.subjectDigital image processingen
dc.subjectgraphical processor unitsen
dc.subjectmaximum subarray problem,en
dc.subjectastronomical image processingen
dc.subject.anzsrcFields of Research::46 - Information and computing sciences::4603 - Computer vision and multimedia computation::460306 - Image processingen
dc.titleMaximum subarray algorithms for use in astronomical imagingen
dc.typeJournal Article
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
12646740_jei_msp_article_Weddell_etal_final.pdf
Size:
657.5 KB
Format:
Adobe Portable Document Format
Download
Collections
Engineering: Journal Articles