Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
9514656 | Electronic Notes in Discrete Mathematics | 2005 | 17 Pages |
Abstract
Linear programming is used in discrete tomography for solving the relaxed problem of reconstructing a function f with values in interval [0, 1]. The linear program minimizes the uniform norm âAxâbââ or the 1-norm âAxâbâ1 of the error on the projections. We can add to this objective function a linear penalty function p(x) for trying to obtain smooth solutions. The same approach can be used in computerized tomography. Due to the size of the linear program this method has the disadvantage to be slow but it remains the question to know if it can provide better images than classical methods of computerized tomography. The aim of the paper is to provide a beginning of answer.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Y. Gerard, F. Feschet,