Left Atrium: Shape Model from Segmentations
What and Where is the Use Case?
This use case demonstrates using ShapeWorks tools to perform the following.
 Build a shape model where shapes are given as binary segmentations
 Groom a dataset that contains both shapes (segmentations) and their corresponding imaging data (e.g., MRI)
 Showcase both singlescale and multiscale optimization for particles optimization
For this use case, we have 58 MRI images and their corresponding binary segmentations of the left atrium (visit MIDASNAMIC for more details of the left atrium dataset).
The use case is located at: Examples/Python/left_atrium.py
Running the Use Case
Important
Minimum of 32GB of RAM required to run the full use case.
To run the use case, run RunUseCase.py
(in Examples/Python/
) with proper tags. The tags control the type of input data and the optimization method. See Getting Started with Use Cases for the full list of tags.
groom_images
: to groom both raw images and segmentations using the segmentations to find the grooming parameters (e.g., bounding box, reference shape for alignment). The default is grooming only segmentationsuse_single_scale
: to use the singlescale optimization. Default is multiscale optimizationskip_grooming
: to run the optimization on previously processed/groomed data
To run the full pipeline with multiscale:
$ cd /path/to/shapeworks/Examples/Python
$python RunUseCase.py left_atrium
This calls left_atrium.py
(in Examples/Python/
) to perform the following.
 Loads the left atrium dataset using a local version if it exists (i.e., previously downloaded); otherwise, the dataset is automatically downloaded from the ShapeWorks Data Portal.
 Grooms the images and segmentations by calling data preprocessing functions. See Grooming Data for details about these preprocessing steps.
 Optimizes particle distribution (i.e., the shape/correspondence model) by calling optimization functions in
OptimizeUtils.py
(inExamples/Python/
). See Optimizing Shape Model for details about algorithmic parameters for optimizing the shape model.  Launches ShapeWorks Studio to visualize the use case results (i.e., optimized shape model and the groomed data) by calling functions in
AnalyzeUtils.py
(inExamples/Python/
).
If you wish to start with the optimization step using a previously groomed data, add skip_grooming
tag.
$ python RunUseCase.py left_atrium skip_grooming
Grooming Data
The grooming stage entails rigid transformations to align samples for groupwise modeling and analysis. It also changes the origin, voxel size, image size, orientation, etc. of the shape data. Imaging data (CT/MRI) soon becomes out of alignment and cannot be tied to the resulting shape models. Although we do not need the raw images for the shape model optimization, carrying over images. However, the grooming stage enables streamlined construction of a correspondence model of surface geometry that simultaneously map imaging data and physical properties (e.g., functional measurements, cortical thickness, cartilage thickness, etc.) to each correspondence point.
ShapeWorks imagebased grooming tools and associated python scripts are developed to carry volumetric data through each grooming step with the shapes (meshes or segmentations) to be used for subsequent analysis visualization. In each step of grooming, we use the segmentation files to find the grooming parameters such as finding the reference shape for alignment or the bounding box for cropping. We save them in a TXT file and use the same set of parameters to groom the raw images.
 Isotropic Resampling: Both binary segmentations in
left_atrium/segmentations/
and their corresponding images inleft_atrium/images/
are resampled to have an isotropic voxel spacing.  Centering: Segmenations and images are translated to have an origin at (0,0,0).
 Apply Padding: Segmentations that touch the image boundary will have an artificial hole at that intersection. Segmentations and images are padded by adding a userdefined number of voxels along each image direction (rows, cols, and slices) to avoid introducing artificial holes.
 CenterofMass Alignment: This translational alignment step is performed before rigidly aligning the samples to a shape reference. This factors out translations to reduce the risk of misalignment and allow for a medoid sample to be automatically selected as the reference for rigid alignment.
 Reference Selection: The reference is selected by first computing the mean (average) distance transform of the segmentations, then selecting the sample closest to that mean (i.e., medoid).
 Rigid Alignment: All of the segmentations and images are then aligned to the selected reference using rigid alignment, which factors out the rotation and remaining translation. The alignment parameters are computed based on aligning segmentations and then applied to their corresponding images.
 Bounding Box: The smallest region which fits all of the samples is found.
 Cropping: The segmentations are cropped to the size of the bounding box.
 Distance Transform: Finally, the signed distance transform is computed, and the dataset is now ready for the optimize phase.
At the end of the grooming stage, both segmentations, which are turned into distance transforms, and corresponding images data, are groomed and ready for the optimize stage.
Optimizing Shape Model
For a description of the optimize tool and its algorithmic parameters, see: How to Optimize Your Shape Model.
The shape model can be optimized using either a singlescale or a multiscale optimization. In both cases, particles on each shape sample are initialized using the particle splitting strategy starting from a single particle (or a given set of landmarks) until reaching the required number of particles (or the largest power of two number of particles that is closest to the required number of particles). The optimized particles at each scale are used to initialize the next scale. At each scale, particles undergo initialization and optimization stages.
The multiscale triggers both the initialization and optimization stages. The singlescale mode, on the other hand, uses the initialization stage at each scale and runs the optimization stage when the required number of particles is reached (i.e., at the last scale). The default mode is multiscale; to run the singlescale optimization, use the use_single_scale
tag.
The differences between initialization and optimization stages are:

How important the correspondence (intersurface) objective is compared to the surface sampling (intrasurface) term using a relative weighting parameter. Hence, the
initial_relative_weighting
parameter is the weight used in the initialization stage, and therelative_weighting
is the weight used for the optimization stage. 
How the notion of correspondence (intersurface) is quantified. In initialization, especially when we do not have enough particles to describe the geometry of each surface, we use mean energy (i.e., pushing all shapes in the shape space to the mean shape or, in other words, the covariance matrix is assumed to be identity). In optimization, we use the entropy of the distribution of the shapes (assuming Gaussiandistributed shapes), which is quantified based on the covariance matrix. In the multiscale setting, we have the option to use shape statistics at later scales using the
use_shape_statistics_after
parameter, where we have more particles that can reveal the covariance structure.
SingleScale Optimization
Below are the default optimization parameters when running this use case using the use_single_scale
tag.
$python RunUseCase.py left_atrium use_single_scale
"number_of_particles" : 512,
"use_normals": 0,
"normal_weight": 10.0,
"checkpointing_interval" : 200,
"keep_checkpoints" : 0,
"iterations_per_split" : 4000,
"optimization_iterations" : 4000,
"starting_regularization" : 1000,
"ending_regularization" : 10,
"recompute_regularization_interval" : 2,
"domains_per_shape" : 1,
"relative_weighting" : 10,
"initial_relative_weighting" : 0.1,
"procrustes_interval" : 1,
"procrustes_scaling" : 1,
"save_init_splits" : 0,
"verbosity" : 3
MultiScale Optimization
This use case can be run using the multiscale optimization without the use_single_scale
tag as follows.
$python RunUseCase.py left_atrium
use_shape_statistics_after
parameter is used to trigger the multiscale optimization mode.
"use_shape_statistics_after": 128
Analyzing Shape Model
ShapeWorks Studio visualizes/analyzes the optimized particlebased shape model by visualizing the mean shape, individual shape samples, and the shape modes of variations. For more information, see: How to Analyze Your Shape Model?.
SingleScale Optimization
Here is the mean shape of the optimized shape mode using singlescale optimization.
Here is a video showing the shape modes of variation (computed using principal component analysis  PCA) of the left atrium dataset using singlescale optimization.
MultiScale Optimization
Here is the mean shape of the optimized shape mode using multiscale optimization.
Here is a video showing the shape modes of variation (computed using principal component analysis  PCA) of the left atrium dataset using multiscale optimization.