Efficient binary tomographic reconstruction

Stephane Roux (1) , Hugo Leclerc (1) , François Hild (1)

1 LMT - Laboratoire de Mécanique et Technologie

Tomographic reconstruction of a binary image from few projections is considered. A novel {\em heuristic} algorithm is proposed, the central element of which is a nonlinear transformation $\psi(p)=\log(p/(1-p))$ of the probability $p$ that a pixel of the sought image be 1-valued. It consists of backprojections based on $\psi(p)$ and iterative corrections. Application of this algorithm to a series of artificial test cases leads to exact binary reconstructions, (\ie recovery of the binary image for each single pixel) from the knowledge of projection data over a few directions. Images up to $10^6$ pixels are reconstructed in a few seconds. A series of test cases is performed for comparison with previous methods, showing a better efficiency and reduced computation times.

Mots clés: Tomographic Reconstruction; Discrete reconstruction; Binary reconstruction; Binary image

Domaines: Traitement du signal et de l'image [eess.SP]; Traitement du signal et de l'image [eess.SP]; Mécanique des matériaux [physics.class-ph]; Mécanique des matériaux [physics.class-ph]

Stephane Roux, Hugo Leclerc, François Hild. Efficient binary tomographic reconstruction. 2012. ⟨hal-00857788⟩