Full Text Available
Note: Clicking the button above will open the full text document at the original institutional repository in a new window.
Accelerated deconvolution of radio interferometric images using orthogonal matching pursuit and graphics hardware
Deconvolution of native radio interferometric images constitutes a major computational component of the radio astronomy imaging process. An efficient and robust deconvolution operation is essential for reconstruction of the true sky signal from measured correlator data. Traditionally, radio astronom...
Saved in:
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | English |
| Published: |
Department of Computer Science
2017
|
| Subjects: | |
| Tags: |
No Tags, Be the first to tag this record!
|
| _version_ | 1867613284497096704 |
|---|---|
| access_status_str | Open Access |
| author | Van Belle, Jonathan |
| author2 | Gain, James E |
| author_browse | Gain, James E Van Belle, Jonathan |
| author_facet | Gain, James E Van Belle, Jonathan |
| author_sort | Van Belle, Jonathan |
| collection | Thesis |
| description | Deconvolution of native radio interferometric images constitutes a major computational component of the radio astronomy imaging process. An efficient and robust deconvolution operation is essential for reconstruction of the true sky signal from measured correlator data. Traditionally, radio astronomers have mostly used the CLEAN algorithm, and variants thereof. However, the techniques of compressed sensing provide a mathematically rigorous framework within which deconvolution of radio interferometric images can be implemented. We present an accelerated implementation of the orthogonal matching pursuit (OMP) algorithm (a compressed sensing method) that makes use of graphics processing unit (GPU) hardware, and show significant accuracy improvements over the standard CLEAN. In particular, we show that OMP correctly identifies more sources than CLEAN, identifying up to 82% of the sources in 100 test images, while CLEAN only identifies up to 61% of the sources. In addition, the residual after source extraction is 2.7 times lower for OMP than for CLEAN. Furthermore, the GPU implementation of OMP performs around 23 times faster than a 4-core CPU. |
| format | Thesis |
| id | oai:open.uct.ac.za:11427/22991 |
| institution | University of Cape Town (South Africa) |
| language | eng |
| last_indexed | 2026-06-10T12:33:41.762Z |
| license_str | Not specified — see source repository |
| provenance_str_mv | Harvested via OAI-PMH from UCTD — University of Cape Town Open Access Repository |
| publishDate | 2017 |
| publishDateRange | 2017 |
| publishDateSort | 2017 |
| publisher | Department of Computer Science |
| publisherStr | Department of Computer Science |
| record_format | dspace |
| source_str | UCTD — University of Cape Town Open Access Repository |
| spelling | oai:open.uct.ac.za:11427/22991 Accelerated deconvolution of radio interferometric images using orthogonal matching pursuit and graphics hardware Van Belle, Jonathan Gain, James E Armstrong, Richard Computer Science Deconvolution of native radio interferometric images constitutes a major computational component of the radio astronomy imaging process. An efficient and robust deconvolution operation is essential for reconstruction of the true sky signal from measured correlator data. Traditionally, radio astronomers have mostly used the CLEAN algorithm, and variants thereof. However, the techniques of compressed sensing provide a mathematically rigorous framework within which deconvolution of radio interferometric images can be implemented. We present an accelerated implementation of the orthogonal matching pursuit (OMP) algorithm (a compressed sensing method) that makes use of graphics processing unit (GPU) hardware, and show significant accuracy improvements over the standard CLEAN. In particular, we show that OMP correctly identifies more sources than CLEAN, identifying up to 82% of the sources in 100 test images, while CLEAN only identifies up to 61% of the sources. In addition, the residual after source extraction is 2.7 times lower for OMP than for CLEAN. Furthermore, the GPU implementation of OMP performs around 23 times faster than a 4-core CPU. 2017-01-24T09:15:14Z 2017-01-24T09:15:14Z 2016 Master Thesis Masters MSc http://hdl.handle.net/11427/22991 eng application/pdf Department of Computer Science Faculty of Science University of Cape Town |
| spellingShingle | Computer Science Van Belle, Jonathan Accelerated deconvolution of radio interferometric images using orthogonal matching pursuit and graphics hardware |
| thesis_degree_str | Master's |
| title | Accelerated deconvolution of radio interferometric images using orthogonal matching pursuit and graphics hardware |
| title_full | Accelerated deconvolution of radio interferometric images using orthogonal matching pursuit and graphics hardware |
| title_fullStr | Accelerated deconvolution of radio interferometric images using orthogonal matching pursuit and graphics hardware |
| title_full_unstemmed | Accelerated deconvolution of radio interferometric images using orthogonal matching pursuit and graphics hardware |
| title_short | Accelerated deconvolution of radio interferometric images using orthogonal matching pursuit and graphics hardware |
| title_sort | accelerated deconvolution of radio interferometric images using orthogonal matching pursuit and graphics hardware |
| topic | Computer Science |
| url | http://hdl.handle.net/11427/22991 |
| work_keys_str_mv | AT vanbellejonathan accelerateddeconvolutionofradiointerferometricimagesusingorthogonalmatchingpursuitandgraphicshardware |