Learning probabilistic structure to group image edges for object extraction

We investigate exploiting the class specific information in the conventional perceptual edge grouping for the task of object extraction, since the domain information is usually available in practice. Instead of applying the classical Gestalt principles, we turn to learn a class specific probabilistic structure model from training images. During the learning, both geometrical and photometric features such as color and texture are fused. Experiments show the model is fairly robust to the intra-class variations of object as well as background clutters. Moreover, we design a novel saliency measure for the grouping based on the probabilistic structure model. The object extraction is formulated as an optimization problem which can be efficiently solved by the recently developed ratio contour algorithm. The effectiveness of the proposed method is demonstrated by the experiments on real images.

[1]  James H. Elder,et al.  Contour grouping with strong prior models , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

[2]  Jun Wang,et al.  From fragments to salient closed boundaries: an in-depth study , 2004, CVPR 2004.

[3]  Lance R. Williams,et al.  Segmentation of Multiple Salient Closed Contours from Real Images , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

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

[5]  Yoram Singer,et al.  Logistic Regression, AdaBoost and Bregman Distances , 2000, Machine Learning.

[6]  Steven W. Zucker,et al.  Computing Contour Closure , 1996, ECCV.

[7]  Lance R. Williams,et al.  A Comparison of Measures for Detecting Natural Shapes in Cluttered Backgrounds , 1998, International Journal of Computer Vision.

[8]  Sudeep Sarkar,et al.  Supervised Learning of Large Perceptual Organization: Graph Spectral Partitioning and Learning Automata , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  Jun Wang,et al.  Salient closed boundary extraction with ratio contour , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.