An evolutionary spline fitting algorithm for identifying filamentous cyanobacteria

  • Authors:
  • Jeremy Porter;Dirk V. Arnold

  • Affiliations:
  • Dalhousie University, Halifax, Nova Scotia, Canada;Dalhousie University, Halifax, Nova Scotia, Canada

  • Venue:
  • Proceedings of the 28th Annual ACM Symposium on Applied Computing
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

Bright field cellular microscopy is a simple and non-invasive method for capturing cytological images. However, the resulting micrographs prove challenging for image segmentation, especially with samples that have tightly clustered or overlapping cells. Filamentous cyanobacteria grow as linearly arranged cells forming chain-like filaments that often touch and overlap. Existing bright field cell segmentation methods perform poorly with these bacteria, and are incapable of identifying the filaments. Existing filament tracking methods are rudimentary, and cannot reliably account for overlapping or parallel touching filaments. We propose a new approach for identifying filaments in bright field micrographs by combining information about both filaments and cells. This information is used by an evolutionary strategy to iteratively construct a continuous spline representation that tracks the medial line of the filaments. We demonstrate that overlapping and parallel touching filaments are segmented correctly in many difficult cases.