Segmenting Images Corrupted by Correlated Noise

Image segmentation is fundamental to many image analysis problems. It aims to partition a digital image into a set of nonoverlapping homogeneous regions. The main contribution of this paper is the development of a new segmentation procedure which is designed to segment images corrupted by correlated noise. This new segmentation procedure is based on Rissanen's minimum description length (MDL) principle and consists of two components: 1) an MDL-based criterion in which the "best" segmentation is defined as its minimizer; and 2) a merging algorithm which attempts to locate this minimizer. The performance of this procedure is illustrated via a simulation study, with promising results.

[1]  Anil K. Jain.  Fundamentals of Digital Image Processing , 2018, Control of Color Imaging Systems.

[2]  S. Bramble.  Image analysis for the biological sciences , 1996 .

[3]  Jun Zhang,et al.  A Model-Fitting Approach to Cluster Validation with Application to Stochastic Model-Based Image Segmentation , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  Chin-Tu Chen,et al.  Split-and-merge image segmentation based on localized feature analysis and statistical tests , 1991, CVGIP Graph. Model. Image Process..

[5]  V. Johnson.  A Model for Segmentation and Analysis of Noisy Images , 1994 .

[6]  Smarajit Bose,et al.  A region-based segmentation method for multichannel image data , 1997 .

[7]  Emanuele Trucco,et al.  Computer and Robot Vision , 1995 .

[8]  Alan L. Yuille,et al.  Region Competition: Unifying Snakes, Region Growing, and Bayes/MDL for Multiband Image Segmentation , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  James W. Modestino,et al.  Texture Discrimination Based Upon an Assumed Stochastic Texture Model , 1981, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[10]  Gabriel Taubin,et al.  Estimation of Planar Curves, Surfaces, and Nonplanar Space Curves Defined by Implicit Equations with Applications to Edge and Range Image Segmentation , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  Linda G. Shapiro,et al.  Computer and Robot Vision , 1991 .

[12]  Rangasami L. Kashyap,et al.  Characterization and estimation of two-dimensional ARMA models , 1984, IEEE Trans. Inf. Theory.

[13]  Morris Goldberg,et al.  Hierarchy in Picture Segmentation: A Stepwise Optimization Approach , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[14]  A. Baddeley.  Errors in binary images and an $Lsp p$ version of the Hausdorff metric , 1992 .

[15]  J. Hart.  Kernel regression estimation with time series errors , 1991 .

[16]  Rolf Adams,et al.  Seeded Region Growing , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[17]  Steven M. LaValle,et al.  A Bayesian Segmentation Methodology for Parametric Image Models , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[18]  Thomas C.M. Lee.  A Minimum Description Length-Based Image Segmentation Procedure, and its Comparison with a Cross-Validation-Based Segmentation Procedure , 2000 .

[19]  Victor Solo,et al.  Modeling of two-dimensional random fields by parametric cepstrum , 1986, IEEE Trans. Inf. Theory.

[20]  Nieuw Archief voor Wiskunde , 1892 .

[21]  Xiaobo Li,et al.  Adaptive image region-growing , 1994, IEEE Trans. Image Process..

[22]  Ramesh C. Jain,et al.  Segmentation through Variable-Order Surface Fitting , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[23]  James W. Modestino,et al.  A Maximum Likelihood Approach to Texture Classification , 1982, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[24]  A. J. Baddeley Cwi.  Errors in Binary Images and an L P Version of the Hausdorr Metric , 1992 .

[25]  Jorma Rissanen,et al.  Stochastic Complexity in Statistical Inquiry , 1989, World Scientific Series in Computer Science.

[26]  M. A. Cameron.  AN AUTOMATIC NON-PARAMETRIC SPECTRUM ESTIMATOR , 1987 .

[27]  Rama Chellappa,et al.  Texture synthesis using 2-D noncausal autoregressive models , 1985, IEEE Trans. Acoust. Speech Signal Process..