Ensemble Combination for Solving the Parameter Selection Problem in Image Segmentation

Unsupervised image segmentation is of essential relevance for many computer vision applications and remains a difficult task despite of decades of intensive research. In particular, the parameter selection problem has not received the due attention in the past. Researchers typically claim to have empirically fixed the parameter values or train in advance based on manual ground truth. These approaches are not optimal and lack an adaptive behavior in dealing with a particular image. In this work we adopt the ensemble combination principle to solve the parameter selection problem in image segmentation. It explores the parameter space without the need of ground truth. The experimental results including a comparison with ground truth based training demonstrate the effectiveness of our framework.

[1]  Horst Bunke,et al.  On Median Graphs: Properties, Algorithms, and Applications , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  Ana L. N. Fred,et al.  Combining multiple clusterings using evidence accumulation , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3]  Joydeep Ghosh,et al.  Cluster Ensembles --- A Knowledge Reuse Framework for Combining Multiple Partitions , 2002, J. Mach. Learn. Res..

[4]  Leo Grady,et al.  Random Walks for Image Segmentation , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[5]  Jörg-Stefan Praßni,et al.  A random walker based approach to combining multiple segmentations , 2008, 2008 19th International Conference on Pattern Recognition.

[6]  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.

[7]  Ludmila I. Kuncheva,et al.  Combining Pattern Classifiers: Methods and Algorithms , 2004 .

[8]  Xiaoyi Jiang,et al.  A Class of Generalized Median Contour Problem with Exact Solution , 2006, SSPR/SPR.

[9]  Xiaoyi Jiang,et al.  Combination of Multiple Segmentations by a Random Walker Approach , 2008, DAGM-Symposium.

[10]  Murat Yuksel,et al.  Automatic selection of parameters for vessel/neurite segmentation algorithms , 2005, IEEE Transactions on Image Processing.

[11]  Rita Cucchiara,et al.  Optimal range segmentation parameters through genetic algorithms , 2000, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000.

[12]  Mark W. Powell,et al.  Automated performance evaluation of range image segmentation algorithms , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[13]  Edwin R. Hancock,et al.  Structural, Syntactic, and Statistical Pattern Recognition, Joint IAPR International Workshop, SSPR&SPR 2010, Cesme, Izmir, Turkey, August 18-20, 2010. Proceedings , 2010, SSPR/SPR.

[14]  Daniel P. Huttenlocher,et al.  Efficient Graph-Based Image Segmentation , 2004, International Journal of Computer Vision.