Open AccessDissertation
Reconstruction of Binary Image Using Techniques of Discrete Tomography
TLDR
This work considers reconstruction of a binary image with some prescribed numerical information on the rows of the binary image treated as a binary matrix of 0's and 1's.Abstract:
Discrete tomography deals with the reconstruction of images, in particular binary images, from their projections. A number of binary image reconstruction methods have been considered in the literature, using different projection models or additional constraints. Here, we will consider reconstruction of a binary image with some prescribed numerical information on the rows of the binary image treated as a binary matrix of 0's and 1's. The problem involves information, referred to as row projection, on the number of 1's and the number of subword 01's in the rows of the binary image to be constructed. The algorithm proposed constructs one among the many binary images having the same numerical information on the number of 1's and the number of subword 01. This proposed algorithm will also construct the image uniquely for a special kind of a binary image with its rows in some specific form.read more
References
More filters
Journal ArticleDOI
Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images
Stuart Geman,Donald Geman +1 more
TL;DR: The analogy between images and statistical mechanics systems is made and the analogous operation under the posterior distribution yields the maximum a posteriori (MAP) estimate of the image given the degraded observations, creating a highly parallel ``relaxation'' algorithm for MAP estimation.
Journal ArticleDOI
Maximum likelihood reconstruction for emission tomography
L. A. Shepp,Y. Vardi +1 more
TL;DR: A more accurate general mathematical model where an unknown emission density ¿ = x, y, z generates, and is to be reconstructed from, the number of counts n*(d) in each of D detector units d is given.
Journal ArticleDOI
On Context-Free Languages
TL;DR: In this report, certain properties of context-free (CF or type 2) Grammars are investigated, like that of Chomsky, and it is shown that this type of grammar is essentially stronger than type 2 grammars and has the advantage over type 1 grammARS that the phrase structure of a grammatical sentence is unique, once the derivation is given.
Journal Article
Internet tomography
TL;DR: This article introduces the new field of network tomography, a field which it is believed will benefit greatly from the wealth of signal processing theory and algorithms.
Journal ArticleDOI
Network Tomography: Recent Developments
TL;DR: This article introduces network tomography, a new field which it is believed will benefit greatly from the wealth of statistical methods and algorithms including the application of pseudo-likelihood methods and tree estimation formulations.
Related Papers (5)
Erosion and Dilation on 2-D and 3-D Digital Images: A New Size-Independent Approach
J. Rodríguez,Dolors Ayala +1 more