A Parallel Algorithm for Stochastic Image Segmentation

A parallel algorithm for syntactic image segmentation is introduced. Stochastic tree grammar is used as a context-generating model. It is shown that when this context-generating process is in the equilibrium state, a matched filter can be designed and applied in parallel to the image. This process can be used for image segmentation in a syntactic pattern recognition system to enhance the performance of the succeeding recognition process.

[1]  King-Sun Fu,et al.  Stochastic tree grammar inference for texture synthesis and discrimination , 1979 .

[2]  Hon-Son Don,et al.  A syntactic method for image segmentation and object recognition , 1985, Pattern Recognit..

[3]  Azriel Rosenfeld,et al.  Scene Labeling by Relaxation Operations , 1976, IEEE Transactions on Systems, Man, and Cybernetics.

[4]  Thomas O. Binford,et al.  A corner finder for visual feedback , 1973, Comput. Graph. Image Process..

[5]  Bharat K. Bhargava.  TreeSystems forSyntactic Pattern Recognition , 1973 .

[6]  O. Firschein,et al.  Syntactic pattern recognition and applications , 1983, Proceedings of the IEEE.

[7]  Taylor L. Booth,et al.  Probabilistic Representation of Formal Languages , 1969, SWAT.

[8]  Bharat K. Bhargava,et al.  Tree Systems for Syntactic Pattern Recognition , 1973, IEEE Transactions on Computers.

[9]  King-Sun Fu,et al.  A syntactic approach to texture analysis , 1978 .

[10]  Robert M. Haralick,et al.  An interpretation for probabilistic relaxation , 1983, Computer Vision Graphics and Image Processing.

[11]  Shmuel Peleg,et al.  A New Probabilistic Relaxation Scheme , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[12]  T. E. Harris,et al.  The Theory of Branching Processes. , 1963 .

[13]  King-Sun Fu,et al.  A Tree System Approach for Fingerprint Pattern Recognition , 1976, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[14]  King-Sun Fu,et al.  Parallel Parsing Algorithms and VLSI Implementations for Syntactic Pattern Recognition , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.