A real-time implementation of Richardson-Lucy deconvolution

O.N. Sims, J. Irvine

Research output: Contribution to conferencePaper

Abstract

Deconvolution is an important technique in image processing that may be used to recover images that have been subjected to a blurring process, usually caused by atmospheric effects or limitations of the image capturing equipment. Noise in the image data means that the problem is ill-posed, and thus mathematically complex statistical estimation techniques must be employed. This complexity, and the high throughput levels required for video data, renders a real-time software implementation unfeasible, however the parallelism of FPGA devices makes them an ideal medium. In this paper an FPGA implementation of an accelerated Richardson-Lucy deconvolution algorithm will be presented. The design uses multistage separable filters as a hardware efficient means of implementing the several large 2D convolutions that are required. The results show that real-time full scene deconvolution is viable with today's FPGA technology.

Conference

ConferenceACM/SIGDA 14th International Symposium on Field Programmable Gate Arrays
Abbreviated titleFPGA 2006
CountryUnited States
CityMonterey, California
Period22/02/0624/02/06

Fingerprint

Deconvolution
Field programmable gate arrays (FPGA)
Convolution
Image processing
Throughput
Hardware

Keywords

  • real-time
  • implementation
  • richardson-lucy
  • deconvolution

Cite this

Sims, O. N., & Irvine, J. (2006). A real-time implementation of Richardson-Lucy deconvolution. Paper presented at ACM/SIGDA 14th International Symposium on Field Programmable Gate Arrays, Monterey, California, United States. https://doi.org/10.1145/1117201.1117255
Sims, O.N. ; Irvine, J. / A real-time implementation of Richardson-Lucy deconvolution. Paper presented at ACM/SIGDA 14th International Symposium on Field Programmable Gate Arrays, Monterey, California, United States.
@conference{304491541b1c4bcd93728941eb2cab5d,
title = "A real-time implementation of Richardson-Lucy deconvolution",
abstract = "Deconvolution is an important technique in image processing that may be used to recover images that have been subjected to a blurring process, usually caused by atmospheric effects or limitations of the image capturing equipment. Noise in the image data means that the problem is ill-posed, and thus mathematically complex statistical estimation techniques must be employed. This complexity, and the high throughput levels required for video data, renders a real-time software implementation unfeasible, however the parallelism of FPGA devices makes them an ideal medium. In this paper an FPGA implementation of an accelerated Richardson-Lucy deconvolution algorithm will be presented. The design uses multistage separable filters as a hardware efficient means of implementing the several large 2D convolutions that are required. The results show that real-time full scene deconvolution is viable with today's FPGA technology.",
keywords = "real-time, implementation, richardson-lucy, deconvolution",
author = "O.N. Sims and J. Irvine",
year = "2006",
doi = "10.1145/1117201.1117255",
language = "English",
note = "ACM/SIGDA 14th International Symposium on Field Programmable Gate Arrays, FPGA 2006 ; Conference date: 22-02-2006 Through 24-02-2006",

}

Sims, ON & Irvine, J 2006, 'A real-time implementation of Richardson-Lucy deconvolution' Paper presented at ACM/SIGDA 14th International Symposium on Field Programmable Gate Arrays, Monterey, California, United States, 22/02/06 - 24/02/06, . https://doi.org/10.1145/1117201.1117255

A real-time implementation of Richardson-Lucy deconvolution. / Sims, O.N.; Irvine, J.

2006. Paper presented at ACM/SIGDA 14th International Symposium on Field Programmable Gate Arrays, Monterey, California, United States.

Research output: Contribution to conferencePaper

TY - CONF

T1 - A real-time implementation of Richardson-Lucy deconvolution

AU - Sims, O.N.

AU - Irvine, J.

PY - 2006

Y1 - 2006

N2 - Deconvolution is an important technique in image processing that may be used to recover images that have been subjected to a blurring process, usually caused by atmospheric effects or limitations of the image capturing equipment. Noise in the image data means that the problem is ill-posed, and thus mathematically complex statistical estimation techniques must be employed. This complexity, and the high throughput levels required for video data, renders a real-time software implementation unfeasible, however the parallelism of FPGA devices makes them an ideal medium. In this paper an FPGA implementation of an accelerated Richardson-Lucy deconvolution algorithm will be presented. The design uses multistage separable filters as a hardware efficient means of implementing the several large 2D convolutions that are required. The results show that real-time full scene deconvolution is viable with today's FPGA technology.

AB - Deconvolution is an important technique in image processing that may be used to recover images that have been subjected to a blurring process, usually caused by atmospheric effects or limitations of the image capturing equipment. Noise in the image data means that the problem is ill-posed, and thus mathematically complex statistical estimation techniques must be employed. This complexity, and the high throughput levels required for video data, renders a real-time software implementation unfeasible, however the parallelism of FPGA devices makes them an ideal medium. In this paper an FPGA implementation of an accelerated Richardson-Lucy deconvolution algorithm will be presented. The design uses multistage separable filters as a hardware efficient means of implementing the several large 2D convolutions that are required. The results show that real-time full scene deconvolution is viable with today's FPGA technology.

KW - real-time

KW - implementation

KW - richardson-lucy

KW - deconvolution

U2 - 10.1145/1117201.1117255

DO - 10.1145/1117201.1117255

M3 - Paper

ER -

Sims ON, Irvine J. A real-time implementation of Richardson-Lucy deconvolution. 2006. Paper presented at ACM/SIGDA 14th International Symposium on Field Programmable Gate Arrays, Monterey, California, United States. https://doi.org/10.1145/1117201.1117255