Dissertation/ Thesis
The acceleration of polynomial methods for blind image deconvolution using Graphical Processing Units (GPUs)
| Title: | The acceleration of polynomial methods for blind image deconvolution using Graphical Processing Units (GPUs) |
|---|---|
| Authors: | Petterson, Adam |
| Contributors: | Winkler, Joab |
| Publisher Information: | University of Sheffield, 2019. |
| Publication Year: | 2019 |
| Subject Terms: | 006.4 |
| Description: | Image processing has become an integral part of many areas of study. Unfortunately, the process of capturing images can often result in undesirable blurring and noise, and thus can make processing the resulting images problematic. Methods are therefore required that attempt to remove blurring. The main body of work in this field is in Bayesian methods for image deblurring, with many algorithms aimed at solving this problem relying on the Fourier transform. The Fourier transform results in the amplification of noise in the image, which can lead to many of the same problems as blurring. Winkler presented a method of blind image deconvolution (BID) without the Fourier transform, which treated the rows and columns of the blurred image as the coefficients of univariate polynomials. By treating the rows and columns of the image in this way, the problem of computing the blurring function becomes a problem of computing the greatest common divisor (GCD) of these polynomials. The computation of the GCD of two polynomials is ill posed, as any noise in the polynomials causes them to be coprime. Thus an approximate GCD (AGCD) must be computed instead. The computation of an AGCD is a computationally expensive process, resulting in the BID algorithm being expensive. The research presented in this thesis investigates the fundamental mathematical processes underpinning such an algorithm, and presents multiple methods through which this algorithm can be accelerated using a GPU. This acceleration results in an implementation that is 30 times faster than a CPU parallel approach. The process of accelerating the BID algorithm in this way required a first of its kind GPU accelerated algorithm for the computation of an AGCD, with multiple novel techniques utilised to achieve this acceleration. |
| Document Type: | Thesis Or Dissertation |
| Language: | English |
| Access URL: | https://ethos.blethoshyku.com/concern/thesis_or_dissertations/804592 |
| Accession Number: | edsble.804592 |
| Database: | British Library EThOS |
| FullText | Text: Availability: 0 CustomLinks: – Url: https://ethos.blethoshyku.com/concern/thesis_or_dissertations/804592 Name: EDS - British Library EThOS (ns324271) Category: fullText Text: View record in EThOS |
|---|---|
| Header | DbId: edsble DbLabel: British Library EThOS An: edsble.804592 RelevancyScore: 963 AccessLevel: 3 PubType: Dissertation/ Thesis PubTypeId: dissertation PreciseRelevancyScore: 963.215454101563 |
| IllustrationInfo | |
| Items | – Name: Title Label: Title Group: Ti Data: The acceleration of polynomial methods for blind image deconvolution using Graphical Processing Units (GPUs) – Name: Author Label: Authors Group: Au Data: <searchLink fieldCode="AR" term="%22Petterson%2C+Adam%22">Petterson, Adam</searchLink> – Name: Author Label: Contributors Group: Au Data: Winkler, Joab – Name: Publisher Label: Publisher Information Group: PubInfo Data: University of Sheffield, 2019. – Name: DatePubCY Label: Publication Year Group: Date Data: 2019 – Name: Subject Label: Subject Terms Group: Su Data: <searchLink fieldCode="DE" term="%22006%2E4%22">006.4</searchLink> – Name: Abstract Label: Description Group: Ab Data: Image processing has become an integral part of many areas of study. Unfortunately, the process of capturing images can often result in undesirable blurring and noise, and thus can make processing the resulting images problematic. Methods are therefore required that attempt to remove blurring. The main body of work in this field is in Bayesian methods for image deblurring, with many algorithms aimed at solving this problem relying on the Fourier transform. The Fourier transform results in the amplification of noise in the image, which can lead to many of the same problems as blurring. Winkler presented a method of blind image deconvolution (BID) without the Fourier transform, which treated the rows and columns of the blurred image as the coefficients of univariate polynomials. By treating the rows and columns of the image in this way, the problem of computing the blurring function becomes a problem of computing the greatest common divisor (GCD) of these polynomials. The computation of the GCD of two polynomials is ill posed, as any noise in the polynomials causes them to be coprime. Thus an approximate GCD (AGCD) must be computed instead. The computation of an AGCD is a computationally expensive process, resulting in the BID algorithm being expensive. The research presented in this thesis investigates the fundamental mathematical processes underpinning such an algorithm, and presents multiple methods through which this algorithm can be accelerated using a GPU. This acceleration results in an implementation that is 30 times faster than a CPU parallel approach. The process of accelerating the BID algorithm in this way required a first of its kind GPU accelerated algorithm for the computation of an AGCD, with multiple novel techniques utilised to achieve this acceleration. – Name: TypeDocument Label: Document Type Group: TypDoc Data: Thesis Or Dissertation – Name: Language Label: Language Group: Lang Data: English – Name: URL Label: Access URL Group: URL Data: <link linkTarget="URL" linkTerm="https://ethos.blethoshyku.com/concern/thesis_or_dissertations/804592" linkWindow="_blank">https://ethos.blethoshyku.com/concern/thesis_or_dissertations/804592</link> – Name: AN Label: Accession Number Group: ID Data: edsble.804592 |
| PLink | https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=edsble&AN=edsble.804592 |
| RecordInfo | BibRecord: BibEntity: Languages: – Text: English Subjects: – SubjectFull: 006.4 Type: general Titles: – TitleFull: The acceleration of polynomial methods for blind image deconvolution using Graphical Processing Units (GPUs) Type: main BibRelationships: HasContributorRelationships: – PersonEntity: Name: NameFull: Petterson, Adam – PersonEntity: Name: NameFull: Winkler, Joab IsPartOfRelationships: – BibEntity: Dates: – D: 01 M: 01 Type: published Y: 2019 Identifiers: – Type: issn-locals Value: edsble |
| ResultId | 1 |