Show simple item record

Probabilistic Solution of Inverse Problems

dc.date.accessioned2004-10-20T20:03:41Z
dc.date.accessioned2018-11-24T10:22:14Z
dc.date.available2004-10-20T20:03:41Z
dc.date.available2018-11-24T10:22:14Z
dc.date.issued1985-09-01en_US
dc.identifier.urihttp://hdl.handle.net/1721.1/6872
dc.identifier.urihttp://repository.aust.edu.ng/xmlui/handle/1721.1/6872
dc.description.abstractIn this thesis we study the general problem of reconstructing a function, defined on a finite lattice from a set of incomplete, noisy and/or ambiguous observations. The goal of this work is to demonstrate the generality and practical value of a probabilistic (in particular, Bayesian) approach to this problem, particularly in the context of Computer Vision. In this approach, the prior knowledge about the solution is expressed in the form of a Gibbsian probability distribution on the space of all possible functions, so that the reconstruction task is formulated as an estimation problem. Our main contributions are the following: (1) We introduce the use of specific error criteria for the design of the optimal Bayesian estimators for several classes of problems, and propose a general (Monte Carlo) procedure for approximating them. This new approach leads to a substantial improvement over the existing schemes, both regarding the quality of the results (particularly for low signal to noise ratios) and the computational efficiency. (2) We apply the Bayesian appraoch to the solution of several problems, some of which are formulated and solved in these terms for the first time. Specifically, these applications are: teh reconstruction of piecewise constant surfaces from sparse and noisy observationsl; the reconstruction of depth from stereoscopic pairs of images and the formation of perceptual clusters. (3) For each one of these applications, we develop fast, deterministic algorithms that approximate the optimal estimators, and illustrate their performance on both synthetic and real data. (4) We propose a new method, based on the analysis of the residual process, for estimating the parameters of the probabilistic models directly from the noisy observations. This scheme leads to an algorithm, which has no free parameters, for the restoration of piecewise uniform images. (5) We analyze the implementation of the algorithms that we develop in non-conventional hardware, such as massively parallel digital machines, and analog and hybrid networks.en_US
dc.format.extent206 p.en_US
dc.format.extent12771133 bytes
dc.format.extent10024699 bytes
dc.language.isoen_US
dc.subjectinverse problemsen_US
dc.subjectcomputer visionen_US
dc.subjectsurface interpolationen_US
dc.subjectsimage restorationen_US
dc.subjectMarkov random fieldsen_US
dc.subjectoptimal estimationen_US
dc.subjectsimulated annealingen_US
dc.titleProbabilistic Solution of Inverse Problemsen_US


Files in this item

FilesSizeFormatView
AITR-860.pdf10.02Mbapplication/pdfView/Open
AITR-860.ps12.77Mbapplication/postscriptView/Open

This item appears in the following Collection(s)

Show simple item record