KOR

e-Article

Automated cell counting and cluster segmentation using concavity detection and ellipse fitting techniques
Document Type
Conference
Source
2009 IEEE International Symposium on Biomedical Imaging: From Nano to Macro Biomedical Imaging: From Nano to Macro, 2009. ISBI '09. IEEE International Symposium on. :795-798 Jun, 2009
Subject
Bioengineering
Computing and Processing
Signal Processing and Analysis
Image segmentation
Image edge detection
Shape
Clustering algorithms
Biomedical engineering
Pathology
Biopsy
Clocks
Biomedical computing
Testing
cluster segmentation
cell counting
ellipse fitting
concavity detection
digital tissue samples
Language
ISSN
1945-7928
1945-8452
Abstract
This paper presents a novel, fast and semi-automatic method for accurate cell cluster segmentation and cell counting of digital tissue image samples. In pathological conditions, complex cell clusters are a prominent feature in tissue samples. Segmentation of these clusters is a major challenge for development of an accurate cell counting methodology. We address the issue of cluster segmentation by following a three step process. The first step involves pre-processing required to obtain the appropriate nuclei cluster boundary image from the RGB tissue samples. The second step involves concavity detection at the edge of a cluster to find the points of overlap between two nuclei. The third step involves segmentation at these concavities by using an ellipse-fitting technique. Once the clusters are segmented, individual nuclei are counted to give the cell count. The method was tested on four different types of cancerous tissue samples and shows promising results with a low percentage error, high true positive rate and low false discovery rate.