2D Iterative MAP Detection: Principles and Applications in Image Restoration

The paper provides a theoretical framework for the two-dimensional iterative maximum a posteriori detection. This generalization is based on the concept of detection algorithms BCJR and SOVA, i.e., the classical (one-dimensional) iterative detectors used in telecommunication applications. We general...

Full description

Bibliographic Details
Main Authors: D. Kekrt, T. Lukes, M. Klima, K. Fliegel
Format: Article
Language:English
Published: Spolecnost pro radioelektronicke inzenyrstvi 2014-06-01
Series:Radioengineering
Subjects:
Online Access:http://www.radioeng.cz/fulltexts/2014/14_02_0618_0631.pdf
_version_ 1819071210386882560
author D. Kekrt
T. Lukes
M. Klima
K. Fliegel
author_facet D. Kekrt
T. Lukes
M. Klima
K. Fliegel
author_sort D. Kekrt
collection DOAJ
description The paper provides a theoretical framework for the two-dimensional iterative maximum a posteriori detection. This generalization is based on the concept of detection algorithms BCJR and SOVA, i.e., the classical (one-dimensional) iterative detectors used in telecommunication applications. We generalize the one-dimensional detection problem considering the spatial ISI kernel as a two-dimensional finite state machine (2D FSM) representing a network of the spatially concatenated elements. The cellular structure topology defines the design of the 2D Iterative decoding network, where each cell is a general combination-marginalization statistical element (SISO module) exchanging discrete probability density functions (information metrics) with neighboring cells. In this paper, we statistically analyse the performance of various topologies with respect to their application in the field of image restoration. The iterative detection algorithm was applied on the task of binarization of images taken from a CCD camera. The reconstruction includes suppression of the defocus caused by the lens, CCD sensor noise suppression and interpolation (demosaicing). The simulations prove that the algorithm provides satisfactory results even in the case of an input image that is under-sampled due to the Bayer mask.
first_indexed 2024-12-21T17:18:13Z
format Article
id doaj.art-666e0d0bb2bb4685b8488b3cff6386c4
institution Directory Open Access Journal
issn 1210-2512
language English
last_indexed 2024-12-21T17:18:13Z
publishDate 2014-06-01
publisher Spolecnost pro radioelektronicke inzenyrstvi
record_format Article
series Radioengineering
spelling doaj.art-666e0d0bb2bb4685b8488b3cff6386c42022-12-21T18:56:14ZengSpolecnost pro radioelektronicke inzenyrstviRadioengineering1210-25122014-06-012326186312D Iterative MAP Detection: Principles and Applications in Image RestorationD. KekrtT. LukesM. KlimaK. FliegelThe paper provides a theoretical framework for the two-dimensional iterative maximum a posteriori detection. This generalization is based on the concept of detection algorithms BCJR and SOVA, i.e., the classical (one-dimensional) iterative detectors used in telecommunication applications. We generalize the one-dimensional detection problem considering the spatial ISI kernel as a two-dimensional finite state machine (2D FSM) representing a network of the spatially concatenated elements. The cellular structure topology defines the design of the 2D Iterative decoding network, where each cell is a general combination-marginalization statistical element (SISO module) exchanging discrete probability density functions (information metrics) with neighboring cells. In this paper, we statistically analyse the performance of various topologies with respect to their application in the field of image restoration. The iterative detection algorithm was applied on the task of binarization of images taken from a CCD camera. The reconstruction includes suppression of the defocus caused by the lens, CCD sensor noise suppression and interpolation (demosaicing). The simulations prove that the algorithm provides satisfactory results even in the case of an input image that is under-sampled due to the Bayer mask.www.radioeng.cz/fulltexts/2014/14_02_0618_0631.pdfIterative detection2D iterative decoding netwoksmaximum a posteriori probability criteriondefocus suppressiondeconvolutiondenoisingde-mosaicingbinary image restorationimage processing
spellingShingle D. Kekrt
T. Lukes
M. Klima
K. Fliegel
2D Iterative MAP Detection: Principles and Applications in Image Restoration
Radioengineering
Iterative detection
2D iterative decoding netwoks
maximum a posteriori probability criterion
defocus suppression
deconvolution
denoising
de-mosaicing
binary image restoration
image processing
title 2D Iterative MAP Detection: Principles and Applications in Image Restoration
title_full 2D Iterative MAP Detection: Principles and Applications in Image Restoration
title_fullStr 2D Iterative MAP Detection: Principles and Applications in Image Restoration
title_full_unstemmed 2D Iterative MAP Detection: Principles and Applications in Image Restoration
title_short 2D Iterative MAP Detection: Principles and Applications in Image Restoration
title_sort 2d iterative map detection principles and applications in image restoration
topic Iterative detection
2D iterative decoding netwoks
maximum a posteriori probability criterion
defocus suppression
deconvolution
denoising
de-mosaicing
binary image restoration
image processing
url http://www.radioeng.cz/fulltexts/2014/14_02_0618_0631.pdf
work_keys_str_mv AT dkekrt 2diterativemapdetectionprinciplesandapplicationsinimagerestoration
AT tlukes 2diterativemapdetectionprinciplesandapplicationsinimagerestoration
AT mklima 2diterativemapdetectionprinciplesandapplicationsinimagerestoration
AT kfliegel 2diterativemapdetectionprinciplesandapplicationsinimagerestoration