We optimize over the set of corrected Laplacians (CL) associated with a weighted graph to improve the average case normalized cut (NCut) of a graph. Unlike edge-relaxation SDPs, optimizing over the set CL naturally exploits the matrix sparsity by operating solely on the diagonal. This structure is critical to image segmentation applications because the number of vertices is generally proportional to the number of pixels in the image. CL optimization provides a guiding principle for improving the combinatorial solution over the spectral relaxation, which is important because small improvements in the cut cost often result in significant improvements in the perceptual relevance of the segmentation. We develop an optimization procedure to accommodate prior information in the form of statistical shape models, resulting in a segmentation method that produces foreground regions which are consistent with a parameterized family of shapes. We validate our technique with ground truth on MRI medical images, providing a quantitative comparison against results produced by current spectral relaxation approaches to graph partitioning.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Corrected Laplacians: closer cuts and segmentation with shape priors


    Contributors:
    Tolliver, D. (author) / Miller, G.L. (author) / Collins, R.T. (author)


    Publication date :

    2005-01-01


    Size :

    473801 byte





    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Interactive graph cut based segmentation with shape priors

    Freedman, D. / Tao Zhang, | IEEE | 2005


    Graph cuts segmentation using an elliptical shape prior

    Slabaugh, G. / Unal, G. | IEEE | 2005


    A Multiphase Level Set Based Segmentation Framework with Pose Invariant Shape Priors

    Fussenegger, M. / Deriche, R. / Pinz, A. | British Library Conference Proceedings | 2006


    Graph Cuts Segmentation using an Elliptical Shape Prior

    Slabaugh, G. / Unal, G. | British Library Conference Proceedings | 2005


    Statistical Priors for Efficient Combinatorial Optimization Via Graph Cuts

    Cremers, D. / Grady, L. | British Library Conference Proceedings | 2006