Image segmentation via self-organising fusion

A method called self-organising fusion (SOF) for performing fast image segmentation is presented. The input image is divided into a set of small regions, each associated with a working feature. First, all regions are simultaneously updated and then a statistical process is applied to merge the qualified regions. The contours of objects are obtained by alternating the two processes of updating and merging until convergence. The concurrent updating creates a SOF behaviour that facilitates the identification of regions presumably comprising the same object. The method can save computation cost as both updating and merging are conducted in parallel fashion, and as parameter selection is done for local regions, it is able to deal with fairly complex images.

[1]  Josef Kittler,et al.  Region growing: a new approach , 1998, IEEE Trans. Image Process..

[2]  Aggelos K. Katsaggelos,et al.  Hybrid image segmentation using watersheds and fast region merging , 1998, IEEE Trans. Image Process..

[3]  Bob Zeidman,et al.  Designing with FPGAs and CPLDs , 2002 .

[4]  John M. Gauch,et al.  Image segmentation and analysis via multiscale gradient watershed hierarchies , 1999, IEEE Trans. Image Process..

[5]  Luc Vincent,et al.  Watersheds in Digital Spaces: An Efficient Algorithm Based on Immersion Simulations , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  Rajesh N. Davé,et al.  Robust clustering methods: a unified view , 1997, IEEE Trans. Fuzzy Syst..

[7]  Frank Nielsen,et al.  Statistical region merging , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[8]  D. M. P. Hagyard,et al.  Analysis of watershed algorithms for greyscale images , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.

[9]  Ferran Marqués,et al.  Region-based representations of image and video: segmentation tools for multimedia services , 1999, IEEE Trans. Circuits Syst. Video Technol..

[10]  A. Papoulis MAT 501 PROBABILITY, RANDOM VARIABLES AND STOCHASTIC PROCESSES (4-0-0-4) , 2002 .

[11]  S. Abe,et al.  Spatially chunking support vector clustering algorithm , 2004, 2004 IEEE International Joint Conference on Neural Networks (IEEE Cat. No.04CH37541).

[12]  Athanasios Papoulis,et al.  Probability, Random Variables and Stochastic Processes , 1965 .

[13]  James C. Bezdek,et al.  Pattern Recognition with Fuzzy Objective Function Algorithms , 1981, Advanced Applications in Pattern Recognition.

[14]  Theodosios Pavlidis,et al.  Structural pattern recognition , 1977 .

[15]  J. J. Hopfield,et al.  Pattern recognition computation using action potential timing for stimulus representation , 1995, Nature.