Accelerated deconvolution of radio interferometric images using orthogonal matching pursuit and graphics hardware

Simple item page
dc.contributor.advisorGain, James Een_ZA
dc.contributor.advisorArmstrong, Richarden_ZA
dc.contributor.authorVan Belle, Jonathanen_ZA
dc.date.accessioned2017-01-24T09:15:14Z
dc.date.available2017-01-24T09:15:14Z
dc.date.issued2016en_ZA
dc.description.abstractDeconvolution 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.en_ZA
dc.identifier.apacitationVan Belle, J. (2016). <i>Accelerated deconvolution of radio interferometric images using orthogonal matching pursuit and graphics hardware</i>. (Thesis). University of Cape Town ,Faculty of Science ,Department of Computer Science. Retrieved from http://hdl.handle.net/11427/22991en_ZA
dc.identifier.chicagocitationVan Belle, Jonathan. <i>"Accelerated deconvolution of radio interferometric images using orthogonal matching pursuit and graphics hardware."</i> Thesis., University of Cape Town ,Faculty of Science ,Department of Computer Science, 2016. http://hdl.handle.net/11427/22991en_ZA
dc.identifier.citationVan Belle, J. 2016. Accelerated deconvolution of radio interferometric images using orthogonal matching pursuit and graphics hardware. University of Cape Town.en_ZA
dc.identifier.ris TY - Thesis / Dissertation AU - Van Belle, Jonathan AB - 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. DA - 2016 DB - OpenUCT DP - University of Cape Town LK - https://open.uct.ac.za PB - University of Cape Town PY - 2016 T1 - Accelerated deconvolution of radio interferometric images using orthogonal matching pursuit and graphics hardware TI - Accelerated deconvolution of radio interferometric images using orthogonal matching pursuit and graphics hardware UR - http://hdl.handle.net/11427/22991 ER - en_ZA
dc.identifier.urihttp://hdl.handle.net/11427/22991
dc.identifier.vancouvercitationVan Belle J. Accelerated deconvolution of radio interferometric images using orthogonal matching pursuit and graphics hardware. [Thesis]. University of Cape Town ,Faculty of Science ,Department of Computer Science, 2016 [cited yyyy month dd]. Available from: http://hdl.handle.net/11427/22991en_ZA
dc.language.isoengen_ZA
dc.publisher.departmentDepartment of Computer Scienceen_ZA
dc.publisher.facultyFaculty of Scienceen_ZA
dc.publisher.institutionUniversity of Cape Town
dc.subject.otherComputer Scienceen_ZA
dc.titleAccelerated deconvolution of radio interferometric images using orthogonal matching pursuit and graphics hardwareen_ZA
dc.typeMaster Thesis
dc.type.qualificationlevelMasters
dc.type.qualificationnameMScen_ZA
uct.type.filetypeText
uct.type.filetypeImage
uct.type.publicationResearchen_ZA
uct.type.resourceThesisen_ZA
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
thesis_sci_2016_van_belle_jonathan.pdf
Size:
955.56 KB
Format:
Adobe Portable Document Format
Description:
Download
Collections
Masters