A novel three-dimensional variant of the watershed transform for segmentation of electron density maps

Electron density maps at moderate resolution are often difficult to interpret due to the lack of recognizable features. This is especially true for electron tomograms that suffer in addition to the resolution limitation from low signal-to-noise ratios. Reliable segmentation of such maps into smaller, manageable units can greatly facilitate interpretation. Here, we present a segmentation approach targeting three-dimensional electron density maps derived by electron microscopy. The approach consists of a novel three-dimensional variant of the immersion-based watershed algorithm. We tested the algorithm on calculated data and applied it to a wide variety of electron density maps ranging from reconstructions of single macromolecules to tomograms of subcellular structures. The results indicate that the algorithm is reliable, efficient, accurate, and applicable to a wide variety of biological problems. (C) 2002 Elsevier Science (USA). All rights reserved.