Medical image segmentation by a constraint satisfaction neural network

A class of constraint-satisfaction neural networks (CSNNs) is proposed for solving the problem of medical image segmentation, which can be formulated as a constraint-satisfaction problem (CSP). A CSNN consists of a set of objects, a set of labels for each object, a collection of constraint relations linking the labels of neighboring objects, and a topological constraint describing the neighborhood relationship among various objects. Each label for a particular object indicates one possible interpretation for that object. The CSNN can be viewed as a collection of neurons that interconnect with each other. The connections and the topology of a CSNN are used to represent the constraints in a CSP. The mechanism of the neural network is to find a solution that satisfies all the constraints in order to achieve a global consistency. The final solution outlines segmented areas and simultaneously satisfies all the constraints. This technique has been applied to medical images, and the results show that the, method is a very promising approach to image segmentation,. >

[1]  Theodosios Pavlidis,et al.  Integrating Region Growing and Edge Detection , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  Jun S. Huang,et al.  Statistical theory of edge detection , 1988, Comput. Vis. Graph. Image Process..

[3]  Azriel Rosenfeld,et al.  Image Segmentation by Pixel Classification in (Gray Level, Edge Value) Space , 1978, IEEE Transactions on Computers.

[4]  Anil K. Jain,et al.  MRF model-based algorithms for image segmentation , 1990, [1990] Proceedings. 10th International Conference on Pattern Recognition.

[5]  David B. Cooper,et al.  Simple Parallel Hierarchical and Relaxation Algorithms for Segmenting Noncausal Markovian Random Fields , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[7]  S. Miyake,et al.  Contour extraction of images on parallel computer-local, parallel and stochastic algorithm which learns energy parameters , 1989, International 1989 Joint Conference on Neural Networks.

[8]  Bir Bhanu,et al.  Segmentation of natural scenes , 1987, Pattern Recognit..

[9]  J. A. Hertz,et al.  A network system for image segmentation , 1989, International 1989 Joint Conference on Neural Networks.

[10]  Jayant Shah,et al.  Parameter estimation, multiscale representation and algorithms for energy-minimizing segmentations , 1990, [1990] Proceedings. 10th International Conference on Pattern Recognition.

[11]  Wei-Chung Lin,et al.  Constraint propagation neural networks for Huffman-Clowes scene labeling , 1991, IEEE Trans. Syst. Man Cybern..

[12]  C Koch,et al.  Analog "neuronal" networks in early vision. , 1986, Proceedings of the National Academy of Sciences of the United States of America.

[13]  Tomaso Poggio,et al.  Computational vision and regularization theory , 1985, Nature.

[14]  King-Sun Fu,et al.  A survey on image segmentation , 1981, Pattern Recognit..

[15]  Silvano Di Zenzo,et al.  Advances in image segmentation , 1983, Image Vis. Comput..

[16]  Donald Geman,et al.  Boundary Detection by Constrained Optimization , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[17]  P.K Sahoo,et al.  A survey of thresholding techniques , 1988, Comput. Vis. Graph. Image Process..

[18]  R. Haralick,et al.  A spatial clustering procedure for multi-image data , 1975 .

[19]  Wei-Chung Lin,et al.  Constraint propagation neural networks for Huffman-Clowes scene labeling , 1990, [1990] Proceedings of the 2nd International IEEE Conference on Tools for Artificial Intelligence.