The MIDAS Journal logo

The MIDAS Journal


Multi-Atlas-based Segmentation with Hierarchical Max-Flow

Baxter, John S. H., Khan, Ali R., Peters, Terry M., Rajchl, Martin, Yuan, Jing
Western University
The MIDAS Journal logo

Please use this identifier to cite or link to this publication:
New: Prefer using the following doi:
Published in The MIDAS Journal - MICCAI 2013 Workshop: The MICCAI Grand Challenge on MR Brain Image Segmentation (MRBrainS13) .
Submitted by Ali Khan on 2013-10-21 13:07:15.

This study investigates a method for brain tissue segmentation from 3D T1 weighted (T1w) MR images via convex relaxation with a hierarchical ordering constraint. It employs a multi-atlas-based initialization from 5 training images and is tested on 12 T1w MR images provided by the MICCAI 2013 MRBrainS segmentation challenge. The registered atlas images, fully segmented into eight different brain structures, are used to formulate shape and intensity priors for a Maximum A-Posteriori (MAP) energy that is subsequently minimized with a dual hierarchical max-flow computation. The algorithm makes use of a hierarchical label ordering constraint to regularize label families individually and its inherently globally optimal results guarantee robust segmentations. Major parts of the image processing pipeline are implemented using General-Purpose Programming on Graphics Processing Units (GPGPU) for a substantial increase in computation speed.