Parallel mean shift for interactive volume segmentation

  • Authors:
  • Fangfang Zhou;Ying Zhao;Kwan-Liu Ma

  • Affiliations:
  • Information Science and Engineering School, Central South University, Changsha, China;Information Science and Engineering School, Central South University, Changsha, China;Department of Computer Science, University of California, Davis

  • Venue:
  • MLMI'10 Proceedings of the First international conference on Machine learning in medical imaging
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we present a parallel dynamic mean shift algorithm based on path transmission for medical volume data segmentation. The algorithm first translates the volume data into a joint position-color feature space subdivided uniformly by bandwidths, and then clusters points in feature space in parallel by iteratively finding its peak point. Over iterations it improves the convergent rate by dynamically updating data points via path transmission and reduces the amount of data points by collapsing overlapping points into one point. The GPU implementation of the algorithm can segment 256×256×256 volume in 6 seconds using an NVIDIA GeForce 8800 GTX card for interactive processing, which is hundreds times faster than its CPU implementation. We also introduce an interactive interface to segment volume data based on this GPU implementation. This interface not only provides the user with the capability to specify segmentation resolution, but also allows the user to operate on the segmented tissues and create desired visualization results.