dorsal/arxiv
View SchemaShape reconstruction in X-ray tomography from a small number of projections using deformable models
| Authors | A. Mohammad-Djafari, Ken Sauer |
|---|---|
| Categories | |
| ArXiv ID | physics/0111117 |
| URL | https://arxiv.org/abs/physics/0111117 |
Abstract
X-ray tomographic image reconstruction consists of determining an object function from its projections. In many applications such as non-destructive testing, we look for a fault region (air) in a homogeneous, known background (metal). The image reconstruction problem then becomes the determination of the shape of the default region. Two approaches can be used: modeling the image as a binary Markov random field and estimating the pixels of the image, or modeling the shape of the fault and estimating it directly from the projections. In this work we model the fault shape by a deformable polygonal disc or a deformable polyhedral volume and propose a new method for directly estimating the coordinates of its vertices from a very limited number of its projections. The basic idea is not new, but in other competing methods, in general, the fault shape is modeled by a small number of parameters (polygonal shapes with very small number of vertices, snakes and deformable templates) and these parameters are estimated either by least squares or by maximum likelihood methods. We propose modeling the shape of the fault region by a polygon with a large number of vertices, allowing modeling of nearly any shape and estimation of its vertices' coordinates directly from the projections by defining the solution as the minimizer of an appropriate regularized criterion. This formulation can also be interpreted as a maximum a posteriori (MAP) estimate in a Bayesian estimation framework. To optimize this criterion we use either a simulated annealing or a special purpose deterministic algorithm based on iterated conditional modes (ICM). The simulated results are very encouraging, especially when the number and the angles of projections are very limited.
{
"annotation_id": "54842b99-0dad-46b1-af43-e793aa954f84",
"date_created": "2026-03-02T18:00:36.385000Z",
"date_modified": "2026-03-02T18:00:36.385000Z",
"file_hash": "60fd6514aa2efe46d26b074caa81d2cb88c852596bdfc6560f3ce3cdf4b1fb40",
"private": false,
"record": {
"abstract": "X-ray tomographic image reconstruction consists of determining an object\nfunction from its projections. In many applications such as non-destructive\ntesting, we look for a fault region (air) in a homogeneous, known background\n(metal). The image reconstruction problem then becomes the determination of the\nshape of the default region. Two approaches can be used: modeling the image as\na binary Markov random field and estimating the pixels of the image, or\nmodeling the shape of the fault and estimating it directly from the\nprojections. In this work we model the fault shape by a deformable polygonal\ndisc or a deformable polyhedral volume and propose a new method for directly\nestimating the coordinates of its vertices from a very limited number of its\nprojections. The basic idea is not new, but in other competing methods, in\ngeneral, the fault shape is modeled by a small number of parameters (polygonal\nshapes with very small number of vertices, snakes and deformable templates) and\nthese parameters are estimated either by least squares or by maximum likelihood\nmethods. We propose modeling the shape of the fault region by a polygon with a\nlarge number of vertices, allowing modeling of nearly any shape and estimation\nof its vertices\u0027 coordinates directly from the projections by defining the\nsolution as the minimizer of an appropriate regularized criterion. This\nformulation can also be interpreted as a maximum a posteriori (MAP) estimate in\na Bayesian estimation framework. To optimize this criterion we use either a\nsimulated annealing or a special purpose deterministic algorithm based on\niterated conditional modes (ICM). The simulated results are very encouraging,\nespecially when the number and the angles of projections are very limited.",
"arxiv_id": "physics/0111117",
"authors": [
"A. Mohammad-Djafari",
"Ken Sauer"
],
"categories": [
"physics.data-an"
],
"title": "Shape reconstruction in X-ray tomography from a small number of projections using deformable models",
"url": "https://arxiv.org/abs/physics/0111117"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "54760233-c16f-4354-9b2c-0cd91c0186a7",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}