NIST logo

Publication Citation: Biological Cell Feature Identification by a Modified Watershed-Merging Algorithm

NIST Authors in Bold

Author(s): David E. Gilsinn; Kiran Bhadriraju; John T. Elliott;
Title: Biological Cell Feature Identification by a Modified Watershed-Merging Algorithm
Published: November 24, 2010
Abstract: Biological cells are composed of many subsystems and organelles. The subsystem called the cytoskeleton is composed of long rod-shaped structures. They give the cell form and help attach the cell to the substrate and neighbors. One of the filaments is called actin. In studying cells biologists use microscopes that can be focused at different levels and can be automated to take multiple images. Various stain treatments are used to bring out various cell characteristics. In this study a computational method is studied that automatically isolates the actin structures in cells. The algorithm begins by segmenting the cell with a scheme called a watershed. Due to noise and a large number of local minima the number of resulting segmented regions can be large and not informative. The object then is to merge regions, based on nearness and common properties, into regions called features. The merging approach used here involves a graph representation called an adjacency graph and a search algorithm that finds the connected components in the graph. These connected components become the merged features.
Citation: NIST Interagency/Internal Report (NISTIR) -
Pages: 49 pp.
Keywords: actin fibers; biological cells; depth-first search; merging; undirected graph; watershed
Research Areas: Math, Modeling
PDF version: PDF Document Click here to retrieve PDF version of paper (2MB)