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...
Main Authors: | , , , |
---|---|
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 |