Abstract:Shape prior plays an important role in accurate and robust liver segmentation. However, liver shapes have complex variations and accurate modeling of liver shapes is challenging. Using large-scale training data can improve the accuracy but it limits the computational efficiency. In order to obtain accurate liver shape priors without sacrificing the efficiency when dealing with large-scale training data, we investigate effective and scalable shape prior modeling method that is more applicable in clinical liver surgical planning system. We employed the Sparse Shape Composition (SSC) to represent liver shapes by an optimized sparse combination of shapes in the repository, without any assumptions on parametric distributions of liver shapes. To leverage large-scale training data and improve the computational efficiency of SSC, we also introduced a homotopy-based method to quickly solve the L1-norm optimization problem in SSC. This method takes advantage of the sparsity of shape modeling, and solves the original optimization problem in SSC by continuously transforming it into a series of simplified problems whose solution is fast to compute. When new training shapes arrive gradually, the homotopy strategy updates the optimal solution on the fly and avoids re-computing it from scratch. Experiments showed that SSC had a high accuracy and efficiency in dealing with complex liver shape variations, excluding gross errors and preserving local details on the input liver shape. The homotopy-based SSC had a high computational efficiency, and its runtime increased very slowly when repository's capacity and vertex number rose to a large degree. When repository's capacity was 10,000, with 2000 vertices on each shape, homotopy method cost merely about 11.29 s to solve the optimization problem in SSC, nearly 2000 times faster than interior point method. The dice similarity coefficient (DSC), average symmetric surface distance (ASD), and maximum symmetric surface distance measurement was 94.31 ± 3.04%, 1.12 ± 0.69 mm and 3.65 ± 1.40 mm respectively.

Efficient Sparse Shape Composition with Its Applications in Biomedical Image Analysis: an Overview

Towards Robust and Effective Shape Modeling: Sparse Shape Composition

Sparse shape composition: A new framework for shape prior modeling

Shape prior modeling using sparse representation and online dictionary learning.

Scalable sparse shape composition and its application to liver surgical planning

Adaptive Decomposition and Shared Weight Volumetric Transformer Blocks for Efficient Patch-Free 3D Medical Image Segmentation.

A Comparison of 3D Shape Retrieval Methods Based on a Large-Scale Benchmark Supporting Multimodal Queries

Deformable Segmentation Via Sparse Shape Representation.

A Homotopy-Based Sparse Representation for Fast and Accurate Shape Prior Modeling in Liver Surgical Planning.

IsoExplorer: an Isosurface-Driven Framework for 3D Shape Analysis of Biomedical Volume Data

Deformable segmentation via sparse representation and dictionary learning.

Use of A Dense Surface Point Distribution Model in A Three-Stage Anatomical Shape Reconstruction from Sparse Information for Computer Assisted Orthopaedic Surgery: A Preliminary Study

Learning continuous shape priors from sparse data with neural implicit functions

Inter-Subject Shape Correspondence Computation from Medical Images Without Organ Segmentation.

DeepSSM: A Deep Learning Framework for Statistical Shape Modeling from Raw Images

Progressive DeepSSM: Training Methodology for Image-To-Shape Deep Models

Shape Topics: A Compact Representation and New Algorithms for 3D Partial Shape Retrieval

Benchmarking off-the-shelf statistical shape modeling tools in clinical applications

Deep Optimized Priors for 3D Shape Modeling and Reconstruction

Shape-aware Surface Reconstruction from Sparse 3D Point-Clouds

Convex Cardinal Shape Composition