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.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Globally optimal segmentation of interacting surfaces with geometric constraints


    Beteiligte:
    Kang Li, (Autor:in) / Xiaodong Wu, (Autor:in) / Chen, D.Z. (Autor:in) / Sonka, M. (Autor:in)


    Erscheinungsdatum :

    01.01.2004


    Format / Umfang :

    602498 byte





    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    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