Chromosome classification using dynamic time warping

A classifier based on dynamic time warping (DTW) has been developed to perform the classification of human chromosomes. DTW is used in speech recognition applications to compare two time-sequences. This paper describes a method to adapt the DTW technique in order to deal with the length and the density profile, which are common features used in classifying chromosomes. The DTW classifier is able to compare chromosomes with different elongations. Since chromosomes are non-rigid objects, the proposed classifier has the main advantage of requiring only a small training set in comparison with the conventional methods based on Bayesian classifiers or neural networks. For the same classification accuracy of 81.0%, we achieve a reduction of 88% of the size of the training set in comparison with a Bayesian classifier.

[1]  K. Castleman,et al.  Joint segmentation and classification of M-FISH chromosome images , 2004, The 26th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[2]  S.H. Woo,et al.  A study for the hierarchical artificial neural network model for Giemsa-stained human chromosome classification , 2004, The 26th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[3]  Its'hak Dinstein,et al.  Geometric Separation of Partially Overlapping Nonrigid Objects Applied to Automatic Chromosome Classification , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  Waleed H. Abdulla,et al.  Cross-words reference template for DTW-based speech recognition systems , 2003, TENCON 2003. Conference on Convergent Technologies for Asia-Pacific Region.

[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]  Boaz Lerner,et al.  Toward a completely automatic neural-network-based human chromosome analysis , 1998, IEEE Trans. Syst. Man Cybern. Part B.

[7]  Biing-Hwang Juang,et al.  Fundamentals of speech recognition , 1993, Prentice Hall signal processing series.

[8]  Zixiang Xiong,et al.  Chromosome image enhancement using multiscale differential operators , 2003, IEEE Transactions on Medical Imaging.

[9]  Rappold,et al.  Human Molecular Genetics , 1996, Nature Medicine.

[10]  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.