Computerized tomography with digital lines and linear programming

Authors:
Fabien Feschet;Yan Gérard
Affiliations:
LLAIC – IUT Clermont-Ferrand, Aubière, France;LLAIC – IUT Clermont-Ferrand, Aubière, France
Venue:
DGCI'05 Proceedings of the 12th international conference on Discrete Geometry for Computer Imagery
Year:
2005

Citing 6
Cited 0

Theory of linear and integer programming

Theory of linear and integer programming
The discrete Radon transform and its approximate inversion via linear programming

Discrete Applied Mathematics
Binary vectors partially determined by linear equation systems

Discrete Mathematics
Reconstruction of pictures from their projections

Communications of the ACM
Approximating Binary Images from Discrete X-Rays

SIAM Journal on Optimization
The Ordered Subsets Mirror Descent Optimization Method with Applications to Tomography

SIAM Journal on Optimization

Quantified Score

Hi-index	0.00

Visualization

Abstract

We present a new method of computerized tomography based on linear programming. The approach is based on three main ideas: covering the set of pixels by digital lines, introducing a variable of maximal error in the linear constraints and adding in the objective function an entropy term.