Automatic landmark detection on chromosomes' images for feature extraction purposes

Valuable medical information can be achieved by analysing shape and appearance of human chromosomes. Karyotype, an image of collection of all 23 pairs of human chromosomes, is usually used for this purpose. Making a Karyotype is hard and time consuming, encouraging experts in the image processing and machine vision field to work towards an automatic Karyotyping method. The first step in automation of this process is to define the geometric (morphologic) and intensity based features of the chromosome originating mostly from its banding pattern. As part of a complete project, which is defined to develop a new knowledge based classification technique for chromosomes, a number of new features in addition to the commonly used geometric and intensity based features, are introduced in this paper. Some of the features are computed using the so-called medial axis transform (MAT). For an accurate determination of most of these features it is necessary, however, to identify some key points or landmarks in the image (mostly over the MAT). This paper describes novel algorithms developed to locate such landmarks as centromere, end points of chromosome and two points defined as branching points on the chromosome axis. The algorithms have been tested on the real images supplied by the cytogenetic laboratory of Cancer Institute, University of Tehran. The automatically defined positions of the landmarks have been compared to those manually identified by an expert. In most of the cases the results were in complete agreement.

[1]  J M Cho,et al.  Chromosome classification using backpropagation neural networks. , 2000, IEEE engineering in medicine and biology magazine : the quarterly magazine of the Engineering in Medicine & Biology Society.

[2]  Sartaj Sahni,et al.  Serial and Parallel Algorithms for the Medial Axis Transform , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  Arnold W. M. Smeulders,et al.  Human chromosome classification based on local band descriptors , 1989, Pattern Recognit. Lett..

[4]  Sartaj Sahni,et al.  Serial and parallel algorithms for the medial axis transform , 1992, Proceedings Sixth International Parallel Processing Symposium.

[5]  J. Piper,et al.  Computer-aided classification of human chromosomes: a review , 1994 .

[6]  J.M. Keller,et al.  Evolution of a fuzzy rule-based system for automatic chromosome recognition , 1999, FUZZ-IEEE'99. 1999 IEEE International Fuzzy Systems. Conference Proceedings (Cat. No.99CH36315).

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

[8]  Boaz Lerner,et al.  Toward a completely automatic neural-network-based human chromosome analysis , 1998, IEEE Trans. Syst. Man Cybern. Part B.