Binary Tomography Reconstruction by Particle Aggregation

This paper presents a novel reconstruction algorithm for binary tomography based on the movement of particles. Particle Aggregate Reconstruction Technique (PART) supposes that pixel values are particles, and that the particles can diffuse through the image, sticking together in regions of uniform pixel value known as aggregates. The algorithm is tested on four phantoms of varying sizes and numbers of forward projections and compared to a random search algorithm and to SART, a standard algebraic reconstruction method. PART, in this small study, is shown to be capable of zero error reconstruction and compares favourably with SART and random search.

[1]  G. Herman,et al.  Advances in discrete tomography and its applications , 2007 .

[2]  L. Sander,et al.  Diffusion-limited aggregation, a kinetic critical phenomenon , 1981 .

[3]  Kees Joost Batenburg,et al.  DART: A Practical Reconstruction Algorithm for Discrete Tomography , 2011, IEEE Transactions on Image Processing.

[4]  G M D'Ariano,et al.  Quantum tomography for measuring experimentally the matrix elements of an arbitrary quantum operation. , 2001, Physical review letters.

[5]  Gabor T. Herman,et al.  Fundamentals of Computerized Tomography: Image Reconstruction from Projections , 2009, Advances in Pattern Recognition.

[6]  Kazemi Ehsan Mohammad,et al.  An Empirical Study of Algebraic Reconstruction Techniques , 2011 .

[7]  Gabor T. Herman,et al.  Image reconstruction from projections : the fundamentals of computerized tomography , 1980 .

[8]  Michel M. Ter-Pogossian.  Positron emission tomography (PET) , 2004, Journal of Medical Systems.

[9]  G. Herman,et al.  Algebraic reconstruction techniques (ART) for three-dimensional electron microscopy and x-ray photography. , 1970, Journal of theoretical biology.

[10]  B. Kennett.  Seismic wave propagation and seismic tomography , 1998 .

[11]  A. Kak,et al.  Simultaneous Algebraic Reconstruction Technique (SART): A Superior Implementation of the Art Algorithm , 1984, Ultrasonic imaging.

[12]  K. T. Block,et al.  Undersampled radial MRI with multiple coils. Iterative image reconstruction using a total variation constraint , 2007, Magnetic resonance in medicine.

[13]  Avinash C. Kak,et al.  Principles of computerized tomographic imaging , 2001, Classics in applied mathematics.

[14]  P. Midgley,et al.  Electron tomography and holography in materials science. , 2009, Nature materials.

[15]  Ming Jiang,et al.  Convergence of the simultaneous algebraic reconstruction technique (SART) , 2003, Conference Record of Thirty-Fifth Asilomar Conference on Signals, Systems and Computers (Cat.No.01CH37256).

[16]  P. Bruyant.  Analytic and iterative reconstruction algorithms in SPECT. , 2002, Journal of nuclear medicine : official publication, Society of Nuclear Medicine.

[17]  Craig W. Reynolds.  Flocks, herds, and schools: a distributed behavioral model , 1998 .

[18]  Birgit van Dalen.  Stability results for uniquely determined sets from two directions in discrete tomography , 2008, Discret. Math..