Information fusion for unsupervised image segmentation using stochastic watershed and Hessian matrix

This study deals with information fusion for image segmentation. The evidence theory (or the Dempster–Shafer theory) allows the modellisation of uncertainty and imprecision in the information as well as the combination of different sources. Here, this approach is used in an unsupervised framework to combine the stochastic watershed segmentation which provides several segmentation results, with a Hessian operator in order to obtain a unique and efficient segmentation. The method is tested on natural images from the Berkeley dataset and evaluated using several evaluation metrics. The fusion results surpass those obtained with stochastic watershed alone.

[1]  Gabriele Steidl,et al.  A Note on the Dual Treatment of Higher-Order Regularization Functionals , 2005, Computing.

[2]  Cris L. Luengo Hendriks,et al.  Improving the stochastic watershed , 2013, Pattern Recognit. Lett..

[3]  Jitendra Malik,et al.  Learning to detect natural image boundaries using local brightness, color, and texture cues , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  Thierry Denoeux,et al.  A neural network classifier based on Dempster-Shafer theory , 2000, IEEE Trans. Syst. Man Cybern. Part A.

[5]  Arthur P. Dempster,et al.  Upper and Lower Probabilities Induced by a Multivalued Mapping , 1967, Classic Works of the Dempster-Shafer Theory of Belief Functions.

[6]  Hugues Talbot,et al.  Curvilinear morpho-Hessian filter , 2008, 2008 5th IEEE International Symposium on Biomedical Imaging: From Nano to Macro.

[7]  Qingfen Lin,et al.  Efficient Detection of Second-Degree Variations in 2D and 3D Images , 2001, J. Vis. Commun. Image Represent..

[8]  Thierry Denoeux,et al.  An evidence-theoretic k-NN rule with parameter optimization , 1998, IEEE Trans. Syst. Man Cybern. Part C.

[9]  Robert Kennes,et al.  Computational aspects of the Mobius transformation of graphs , 1992, IEEE Trans. Syst. Man Cybern..

[10]  Serge Beucher,et al.  Use of watersheds in contour detection , 1979 .

[11]  Gilles Bertrand,et al.  Topological gray-scale watershed transformation , 1997, Optics & Photonics.

[12]  Jocelyn Chanussot,et al.  Multiscale stochastic watershed for unsupervised hyperspectral image segmentation , 2009, 2009 IEEE International Geoscience and Remote Sensing Symposium.

[13]  Michael Unser,et al.  Hessian-Based Norm Regularization for Image Restoration With Biomedical Applications , 2012, IEEE Transactions on Image Processing.

[14]  Fernand Meyer,et al.  Topographic distance and watershed lines , 1994, Signal Process..

[15]  Jitendra Malik,et al.  A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[16]  C. J. van Rijsbergen,et al.  A Non-Classical Logic for Information Retrieval , 1997, Comput. J..

[17]  Dominique Jeulin,et al.  Stochastic watershed segmentation , 2007, ISMM.

[18]  Guido Gerig,et al.  Three-dimensional multi-scale line filter for segmentation and visualization of curvilinear structures in medical images , 1998, Medical Image Anal..

[19]  Thierry Denoeux,et al.  A k-nearest neighbor classification rule based on Dempster-Shafer theory , 1995, IEEE Trans. Syst. Man Cybern..

[20]  M. Beauchemin,et al.  On the Hausdorff Distance Used for the Evaluation of Segmentation Results , 1998 .

[21]  Sean Dougherty,et al.  Edge Detector Evaluation Using Empirical ROC Curves , 2001, Comput. Vis. Image Underst..

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