%0 Journal Article %T Using Shape Information and Dark Paths for Automatic Recognition of Touching and Overlapping Chromosomes in G-Band Images %A Payman Moallem %A Arezoo Karimizadeh %A Mohammadreza Yazdchi %J International Journal of Image, Graphics and Signal Processing %D 2013 %I MECS Publisher %R 10.5815/ijigsp.2013.05.03 %X Nowadays, Karyotype analysis is frequently used in cytogenetics. It is a time-consuming and repetitive work therefore an automatic analysis can greatly be valued. In this research, an automatic method is presented. Firstly, a proposed locally adaptive thresholding method is used to segment chromosome clusters. Then, the clusters is divided into two main categories including, single chromosomes and multi-chromosome clusters based on geometric shape of clusters. In the next step, each extracted cluster is investigated to find the dark paths in order to detect touching chromosomes. Then, overlapping chromosomes are separated in clusters based on their geometric shapes. Finally, a criterion function is used to measure the similarity between the outputs of the proposed algorithm and the single chromosomes in order to recognize separated parts. The proposed algorithm is applied on 47 G-band images. The results shows that single chromosomes and clusters are recognized by the precision of 98.5% and 86.4%, respectively and separation of touching and overlapping clusters are done by precision of 70% and 67%, respectively. %K G-Band Image %K Touching chromosomes %K Overlapping chromosomes %K Dark path %U http://www.mecs-press.org/ijigsp/ijigsp-v5-n5/v5n5-3.html