Information-Theoretic Image Reconstruction and Segmentation from Noisy Projections

The minimum message length (MML) principle for inductive inference has been successfully applied to image segmentation where the images are modelled by Markov random fields (MRF). We have extended this work to be capable of simultaneously reconstructing and segmenting images that have been observed only through noisy projections. The noise added to each projection depends on the classes of the pixels (material) that it passes through. The intended application is in low-dose (low-flux) X-ray computed tomography (CT) where irregular projections are used.

[1]  David L. Dowe,et al.  Tomographic Reconstruction of Images from Noisy Projections - A Preliminary Study , 2007, Australian Conference on Artificial Intelligence.

[2]  Mehmet A. Orgun,et al.  AI 2007: Advances in Artificial Intelligence, 20th Australian Joint Conference on Artificial Intelligence, Gold Coast, Australia, December 2-6, 2007, Proceedings , 2007, Australian Conference on Artificial Intelligence.

[3]  C. Q. Lee,et al.  The Computer Journal , 1958, Nature.

[4]  Ray J. Solomonoff,et al.  A Formal Theory of Inductive Inference. Part I , 1964, Inf. Control..

[5]  Donald Geman,et al.  Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images , 1984 .

[6]  Mark A. Pitt,et al.  Advances in Minimum Description Length: Theory and Applications , 2005 .

[7]  C. S. Wallace,et al.  Statistical and Inductive Inference by Minimum Message Length (Information Science and Statistics) , 2005 .

[8]  Ray J. Solomonoff,et al.  A Formal Theory of Inductive Inference. Part II , 1964, Inf. Control..

[9]  David L. Dowe,et al.  Minimum message length and generalized Bayesian nets with asymmetric languages , 2005 .

[10]  C. S. Wallace,et al.  An Information Measure for Classification , 1968, Comput. J..

[11]  G. Grimmett.  A THEOREM ABOUT RANDOM FIELDS , 1973 .

[12]  David L. Dowe,et al.  Foreword re C. S. Wallace , 2008, Comput. J..

[13]  Imants Svalbe,et al.  Reconstruction of tomographic images using analog projections and the digital Radon transform , 2001 .

[14]  A. Kolmogorov.  Three approaches to the quantitative definition of information , 1968 .

[15]  J. Besag.  Spatial Interaction and the Statistical Analysis of Lattice Systems , 1974 .

[16]  David L. Dowe,et al.  Minimum Message Length and Kolmogorov Complexity , 1999, Comput. J..

[17]  Gregory J. Chaitin,et al.  On the Length of Programs for Computing Finite Binary Sequences , 1966, JACM.

[18]  C. S. Wallace,et al.  MML mixture modelling of multi-state, Poisson, von Mises circular and Gaussian distributions , 1997 .

[19]  P. Schönemann.  On artificial intelligence , 1985, Behavioral and Brain Sciences.

[20]  Peter Grünwald,et al.  Invited review of the book Statistical and Inductive Inference by Minimum Message Length , 2006 .

[21]  Y. Bizais,et al.  Applying Mojette discrete radon transforms to classical tomographic data , 2008, SPIE Medical Imaging.

[22]  David L. Dowe,et al.  Minimum Message Length Clustering of Spatially-Correlated Data with Varying Inter-Class Penalties , 2007, 6th IEEE/ACIS International Conference on Computer and Information Science (ICIS 2007).

[23]  Donald Geman,et al.  Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[24]  David L. Dowe,et al.  Intrinsic classification by MML - the Snob program , 1994 .

[25]  J. Rissanen,et al.  Modeling By Shortest Data Description* , 1978, Autom..

[26]  David L. Dowe,et al.  MML clustering of multi-state, Poisson, von Mises circular and Gaussian distributions , 2000, Stat. Comput..

[27]  C. S. Wallace,et al.  Intrinsic Classification of Spatially Correlated Data , 1998, Comput. J..

[28]  David L. Dowe,et al.  Message Length as an Effective Ockham's Razor in Decision Tree Induction , 2001, International Conference on Artificial Intelligence and Statistics.