Methods of Two Dimensional Images Restoration

Abstract

In the paper the problems of segmentation and restoration of two dimensional images on the basis of possessed distorted version of images are considered. Bayesian methods of image analysis, ICM Besag algorithm, mathematical morphology methods and Bayesian morphology methods are discussed. All methods are assessed from the point of view of three criteria: quality of the image restored, the speed of algorithms used and the quality of mathematical and statistical foundations. A new algorithm is also proposed and the results of applying all the methods discussed to some images are presented. The algorithm may be assessed as competitive especially as the speed and the quality of the image restored is concerned.

W pracy rozważane są problemy segmentacji oraz odtwarzania obrazów dwuwymiarowych na podstawie posiadanej zanieczyszczonej wersji obrazu. Omówione są metody bayesowskiej analizy obrazu, algorytm ICM Besaga, morfologia matematyczna i bayesowska. Wszystkie metody są oceniane pod względem trzech kryteriów: jakości obrazu odtworzonego, szybkości pracy algorytmu oraz solidności podstaw statystycznych i matematycznych. Zaproponowany jest również nowy algorytm i przedstawione wyniki zastosowania wszystkich omawianych metod do odtworzenia kilku obrazów. Nowy algorytm można ocenić jako konkurencyjny zwłaszcza pod względem szybkości pracy oraz jakości odtworzonego obrazu.