This paper presents an efficient algorithm for image segmentation and a framework for perceptual grouping. It makes an attempt to provide one way of combining bottom-up and top-down approaches. In image segmentation, it generalizes the Swendsen-Wang cut algorithm (SWC) by Barbu and Zhu (2003) to make both 2-way and m-way cuts, and includes topology change processes (graph repartitioning and boundary diffusion). The method directly works at a low temperature without using annealing. We show that it is much faster than the DDMCMC approach (Tu and Zhu, 2002) and more robust than the SWC method. The results are demonstrated on the Berkeley data set. In perceptual grouping, it integrates discriminative model learning/computing, a belief propagation algorithm (BP) by Yedidia et al. (2000), and SWC into a three-layer computing framework. These methods are realized as different levels of approximation to an "ideal" generative model. We demonstrate the algorithm on the problem of human body configuration.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    An integrated framework for image segmentation and perceptual grouping


    Contributors:
    Zhuowen Tu, (author)


    Publication date :

    2005-01-01


    Size :

    1198960 byte





    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    An Integrated Framework for Image Segmentation and Perceptual Grouping

    Tu, Z. / IEEE | British Library Conference Proceedings | 2005


    Surface Segmentation based on Perceptual Grouping

    Orrite, C. / Roy, A. / Alcolea, A. et al. | British Library Conference Proceedings | 1999


    Surface segmentation based on perceptual grouping

    Orrite, C. / Roy, A. / Alcolea, A. | IEEE | 1999


    Aerial image interpretation via perceptual grouping

    Cosby, S.J. / Thomas, R. | Tema Archive | 1990


    Complexity, Confusion, and Perceptual Grouping

    Dubuc, B. / Zucker, S. W. / University of Naples et al. | British Library Conference Proceedings | 1997