Abstract:Organ shape plays an important role in various clinical practices, e.g., diagnosis, surgical planning and treatment evaluation. It is usually derived from low level appearance cues in medical images. However, due to diseases and imaging artifacts, low level appearance cues might be weak or misleading. In this situation, shape priors become critical to infer and refine the shape derived by image appearances. Effective modeling of shape priors is challenging because: (1) shape variation is complex and cannot always be modeled by a parametric probability distribution; (2) a shape instance derived from image appearance cues (input shape) may have gross errors; and (3) local details of the input shape are difficult to preserve if they are not statistically significant in the training data. In this paper we propose a novel Sparse Shape Composition model (SSC) to deal with these three challenges in a unified framework. In our method, a sparse set of shapes in the shape repository is selected and composed together to infer/refine an input shape. The a priori information is thus implicitly incorporated on-the-fly. Our model leverages two sparsity observations of the input shape instance: (1) the input shape can be approximately represented by a sparse linear combination of shapes in the shape repository; (2) parts of the input shape may contain gross errors but such errors are sparse. Our model is formulated as a sparse learning problem. Using L1 norm relaxation, it can be solved by an efficient expectation–maximization (EM) type of framework. Our method is extensively validated on two medical applications, 2D lung localization in X-ray images and 3D liver segmentation in low-dose CT scans. Compared to state-of-the-art methods, our model exhibits better performance in both studies.

Shape approximation via sparse optimization

Surface Interpolation of Meshes with Shape Optimization

A New Node-Shifting Method for Shape Optimization of Reticulated Spatial Structures

Sketch-based 3-D modeling for piecewise planar objects in single images

Simplification of Point-Sampled Model Based on Geometry Images

Gregory Solid Construction for Polyhedral Volume Parameterization by Sparse Optimization

An Optimization Model and Algorithm for the Smoothing of Sizing Functions of Three-Dimensional Finite Element Meshes

Function Representation Based Analytic Shape Hollowing Optimization

3D Model Simpliifcation Algorithm Based on Minimum Surface Area Error

Surface Approximation Via Sparse Representation and Parameterization Optimization

3D Mesh Optimization Based on Contour Recovery and Least-Squares Vertex Movement Allocation

Automatically Modeling Piecewise Planar Furniture Shapes from Unorganized Point Cloud

Sketch-based Free-Form Shape Modelling with a Fast and Stable Numerical Engine.

A L0Denoising Algorithm for 3D Shapes

Sparse Representation for 3d Shape Estimation: A Convex Relaxation Approach

Non-parametric structural shape optimization of piecewise developable surfaces using discrete differential geometry

Sparse shape composition: A new framework for shape prior modeling

Towards Robust and Effective Shape Modeling: Sparse Shape Composition

Shape optimization with virtual element method

A Fast Mesh Simplification Algorithm Based on Octree with Quadratic Approximation

Automatic-Generation Of Quadrilateral Mapping Elements And Applicability Of Shape Optimization Software