Fast 4D Segmentation of Large Datasets Using Graph Cuts

摘要

A method for segmenting at least a pair of regions of an image. High resolution data is obtained of the image. Each one of the pair of the regions in the image is marked. Graph cuts are used on the downsampled data to obtain first voxels along an outer boundary of a selected one of the pair of marked regions and second voxels along an inner boundary the selected region. The graphs cuts are projected to the previously obtained high-resolution image data. First and second sets of seeds are placed on the first voxels and a second set of seeds respectively. The first seeds grow into first areas extending inwardly of the selected region while simultaneously the second seeds grow into second areas extending towards the first extending areas until the first areas and the second areas meet to thereby establish the outer boundary of the selected region.