Centromere Detection of Human Metaphase Chromosome Images using a Candidate Based Method

Accurate detection of the human metaphase chromosome centromere is a critical element of cytogenetic diagnostic techniques, including chromosome enumeration, karyotyping and radiation biodosimetry. Existing centromere detection methods tends to perform poorly in the presence of irregular boundaries, shape variations and premature sister chromatid separation. We present a centromere detection algorithm that uses a novel contour partitioning technique to generate centromere candidates followed by a machine learning approach to select the best candidate that enhances the detection accuracy. The contour partitioning technique evaluates various combinations of salient points along the chromosome boundary using a novel feature set and is able to identify telomere regions as well as detect and correct for sister chromatid separation. This partitioning is used to generate a set of centromere candidates which are then evaluated based on a second set of proposed features. The proposed algorithm outperforms previously published algorithms and is shown to do so with a larger set of chromosome images. A highlight of the proposed algorithm is the ability to rank this set of centromere candidates and create a centromere confidence metric which may be used in post-detection analysis. When tested with a larger metaphase chromosome database consisting of 1400 chromosomes collected from 40 metaphase cell images, the proposed algorithm was able to accurately localize 1220 centromere locations yielding a detection accuracy of 87%.

[1]  Jagath Samarabandu,et al.  An Accurate Image Processing Algorithm for Detecting FISH Probe Locations Relative to Chromosome Landmarks on DAPI Stained Metaphase Chromosome Images , 2010, 2010 Canadian Conference on Computer and Robot Vision.

[2]  Seyed Kamaledin Setarehdan,et al.  Centromere and Length Detection in Artificially Straightened Highly Curved Human Chromosomes , 2012 .

[3]  Yanxin Li,et al.  Matlab code for "Centromere detection of human metaphase chromosome images using a candidate based method" , 2016 .

[4]  G. Corkidi,et al.  Automatic identification of metaphase spreads and nuclei using neural networks , 2001, Medical and Biological Engineering and Computing.

[5]  Seyed Kamaledin Setarehdan,et al.  Automatic locating the centromere on human chromosome pictures , 2003, 16th IEEE Symposium Computer-Based Medical Systems, 2003. Proceedings..

[6]  Madhuri Joshi,et al.  A novel approach for efficient extrication of overlapping chromosomes in automated karyotyping , 2013, Medical & Biological Engineering & Computing.

[7]  Sandrine Roch-Lefevre,et al.  Detection of Partial-Body Exposure to Ionizing Radiation by the Automatic Detection of Dicentrics , 2012, Radiation research.

[8]  Yanxin Li,et al.  Automating dicentric chromosome detection from cytogenetic biodosimetry data. , 2014, Radiation protection dosimetry.

[9]  Mohammaed Reza Mohammadi Accurate Localization of Chromosome Centromere Based on Concave Points , 2012, Journal of medical signals and sensors.

[10]  Jagath Samarabandu,et al.  Intensity Integrated Laplacian-Based Thickness Measurement for Detecting Human Metaphase Chromosome Centromere Location , 2013, IEEE Transactions on Biomedical Engineering.

[11]  Longin Jan Latecki,et al.  Polygon Evolution by Vertex Deletion , 1999, Scale-Space.

[12]  Yanxin Li,et al.  Centromere Detection of Human Metaphase Chromosome Images using a Candidate Based Method , 2015 .

[13]  T. Lörch,et al.  New developments in automated cytogenetic imaging: unattended scoring of dicentric chromosomes, micronuclei, single cell gel electrophoresis, and fluorescence signals , 2004, Cytogenetic and Genome Research.

[14]  Changhai Xu,et al.  Object Detection Using Principal Contour Fragments , 2011, 2011 Canadian Conference on Computer and Robot Vision.

[15]  Jagath Samarabandu,et al.  An image processing algorithm for accurate extraction of the centerline from human metaphase chromosomes , 2010, 2010 IEEE International Conference on Image Processing.

[16]  Wenyu Liu,et al.  Skeleton Pruning by Contour Partitioning with Discrete Curve Evolution , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[17]  R J Stanley,et al.  Centromere attribute integration based chromosome polarity assignment. , 1996, Proceedings : a conference of the American Medical Informatics Association. AMIA Fall Symposium.