Efficient detection of globally optimal surfaces representing object boundaries in volumetric datasets is important and remains challenging in many medical image analysis applications. We have developed an optimal surface detection method that is capable of simultaneously detecting multiple interacting surfaces, in which the optimality is controlled by the cost functions designed for individual surfaces and several geometric constraints defining the surface smoothness and interrelations. The method solves the surface detection problems by transforming them into computing minimum s-t cuts in the derived edge-weighted directed graphs. The proposed algorithm has low-order polynomial complexity and is computationally efficient. The method has been validated on over 100 computer generated volumetric images and 96 CT-scanned datasets of different-sized plexiglas tubes, yielding highly accurate results (mean signed error of the measured inner- and outer-diameters of the plexiglas tubes was 0.21 /spl plusmn/ 3.20%). Our approach can be readily extended to higher dimensional image segmentation.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Globally optimal segmentation of interacting surfaces with geometric constraints


    Contributors:
    Kang Li, (author) / Xiaodong Wu, (author) / Chen, D.Z. (author) / Sonka, M. (author)


    Publication date :

    2004-01-01


    Size :

    602498 byte





    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Globally Optimal Segmentation of Interacting Surfaces with Geometric Constraints

    Li, K. / Wu, X. / Chen, D. et al. | British Library Conference Proceedings | 2004



    Globally Optimal Estimates for Geometric Reconstruction Problems

    Kahl, F. / Henrion, D. / IEEE | British Library Conference Proceedings | 2005


    Globally Optimal Estimates for Geometric Reconstruction Problems

    Kahl, F. / Henrion, D. | British Library Online Contents | 2007


    GLOBALLY-OPTIMAL WHOLE BODY MOTION PLANNING UNDER NONHOLONOMIC CONSTRAINTS USING DYNAMIC PROGRAMMING

    Salvioli, Federico / Capasso, Fabio / Ferrentino, Enrico et al. | TIBKAT | 2021