Name
Abstract | ||
|---|---|---|
The problem of reconstructing a binary function, f, defined on a finite subset of a lattice Z, from an arbitrary collection of its partial-sums is considered. The approach we present is based on (a) relaxing the binary constraints f(z) = 0 or 1 to interval constraints 0 less than or equal to f(z) less than or equal to 1, z is an element of Z, and (b) applying a minimum distance method (using Kullback-Leibler's information divergence index as our distance function) to find such an f -say, (f) over cap-for which the distance between the observed and the theoretical partial sums is as small as possible. (Turning this f into a binary function can be done as a separate postprocessing step: for instance, through thresholding, or through some additional Bayesian modeling.) To derive this minimum-distance solution, we develope a new EM algorithm. This algorithm is different from the often-studied EM/maximum likelihood algorithm in emission tomography and other linear-inverse positively constrained problems because of the additional upper-bound constraint (f less than or equal to 1) on the signal f. Properties of the algorithm, as well as similarities with and differences from some other methods, such as the linear-programming approach or the algebraic reconstruction technique, are discussed. The methodology is demonstrated on three recently studied phantoms, and the simulation results are very promising, suggesting that the method could also work well under field conditions which may include a small or moderate revel of measurement noise in the observed partial sums. The methodology has important applications in high-resolution electron microscopy for the reconstruction of the atomic structure of crystals from their projections. (C) 1998 John Wiley & Sons, Inc. |
Year | DOI | Venue |
|---|---|---|
1998 | 10.1002/(SICI)1098-1098(1998)9:2/3<155::AID-IMA13>3.0.CO;2-W | INTERNATIONAL JOURNAL OF IMAGING SYSTEMS AND TECHNOLOGY |
Keywords | Field | DocType |
radon transform,em algorithm | Mathematical optimization,Series (mathematics),Expectation–maximization algorithm,Binary function,Metric (mathematics),Algebraic Reconstruction Technique,Thresholding,Kullback–Leibler divergence,Mathematics,Binary number | Journal |
Volume | Issue | ISSN |
9 | 2-3 | 0899-9457 |
Citations | PageRank | References |
3 | 0.52 | 0 |
Authors | ||
2 | ||