Automatic Biological Cell Counting Using a Modified Gradient Hough Transform

Microsc Microanal. 2017 Feb;23(1):11-21. doi: 10.1017/S1431927616012617. Epub 2017 Feb 1.

Abstract

We present a computational method for pseudo-circular object detection and quantitative characterization in digital images, using the gradient accumulation matrix as a basic tool. This Gradient Accumulation Transform (GAT) was first introduced in 1992 by Kierkegaard and recently used by Kaytanli & Valentine. In the present article, we modify the approach by using the phase coding studied by Cicconet, and by adding a "local contributor list" (LCL) as well as a "used contributor matrix" (UCM), which allow for accurate peak detection and exploitation. These changes help make the GAT algorithm a robust and precise method to automatically detect pseudo-circular objects in a microscopic image. We then present an application of the method to cell counting in microbiological images.

Keywords: cell; circle; counting; hough; microscopy.

MeSH terms

  • Algorithms
  • Automation
  • Clinical Coding
  • Colony Count, Microbial
  • Image Processing, Computer-Assisted / methods*
  • Microbiological Techniques / instrumentation
  • Microbiological Techniques / methods*
  • Microscopy / instrumentation
  • Microscopy / methods*
  • Pattern Recognition, Automated / methods*
  • Saccharomycetales
  • Yeasts