Abstract

1. This work was partially supported by FCT (ISR/IST plurianual funding) through the POS_Conhecimento Program that includes FEDER funds. Abstract Clinical cytogenetics plays a key role in the diagnosis of genetic diseases and haematological disorders that involve chromosomal abnormalities. A major technique used in cytogenetics is karyotyping. A karyotype analysis consists of blocking cells in mitosis and staining the chromosomes. The 46 human chromosomes are then paired and visually arranged in decreasing order of size.The pairing procedure aims at to identify all pairs of homologous chromosomes. The pairing criterion is based on dimensional, morphological, and textural features similarity. This process is time consuming when performed manually, and demanding from a technical point of view. An automatic pairing algorithm would thus bring benefits, but it remains an open problem to date. In this work a new strategy for automatic pairing of homologous chromosomes is proposed. Besides the traditional features described in the literature, the Mutual Information (MI) is used to discriminate chromosome textural differences. A supervised non-linear classifier is trained by using manual classifications provided by expert technicians, combining the different features computed from each pair. Simulations using 836 real chromosome images taken from bone marrow samples of patients with haematological disorders, obtained with a Leica Optical Microscope DM 2500, in a leave-one-out cross-validation fashion, were performed for training and testing the algorithm. Furthermore, qualitative comparisons with the results obtained with the Leica CW 4000 Karyo software were also performed. Promising and relevant results were found, despite the poor quality of the original chromosome images, contrasting with state-of-the-art algorithms and datasets found in the literature. Automatic Pairing of Metaphase Chromosomes with Mutual Information for Karyotyping PurposesArtem Khmelinskii1, Rodrigo Ventura1, Carmo-Fonseca, M.2 and João Sanches1(aihmel@gmail.com), (yoda@isr.ist.utl.pt), (carmo.fonseca@fm.ul.pt), (jmrs@ist.utl.pt) 1Systems and Robotic Institute / Instituto Superior Técnico2Instituto de Medicina Molecular / Faculdade de Medicina de Lisboa Lisboa , Portugal • Pre-processing • Metaphase Chromosome extraction • Geometrical Compensation • Geometrical Scaling • Intensity Compensation • Feature Extraction • Size – Area, Perimeter, Bounding Box dimensions, Aspect Ratio • Shape – Normalized area (Perimeter/Area) • Texture – Mutual Information (pair), Band Profile Data – Feature/Distance Matrix • Training • Distance between two chromosomes p and q: • Training -- computing wr Results Classifier  Binary Global Optimization Find a permutation matrix, , where