Skip to main page content
U.S. flag

An official website of the United States government

Dot gov

The .gov means it’s official.
Federal government websites often end in .gov or .mil. Before sharing sensitive information, make sure you’re on a federal government site.

Https

The site is secure.
The https:// ensures that you are connecting to the official website and that any information you provide is encrypted and transmitted securely.

Access keys NCBI Homepage MyNCBI Homepage Main Content Main Navigation
. 2009 Feb;42(1):22-31.
doi: 10.1016/j.jbi.2008.05.004. Epub 2008 May 21.

Automated classification of metaphase chromosomes: optimization of an adaptive computerized scheme

Xingwei Wang  1 , Bin Zheng, Shibo Li, John J Mulvihill, Marc C Wood, Hong Liu
Affiliations

Automated classification of metaphase chromosomes: optimization of an adaptive computerized scheme

Xingwei Wang et al. J Biomed Inform. 2009 Feb.

Abstract

We developed and tested a new automated chromosome karyotyping scheme using a two-layer classification platform. Our hypothesis is that by selecting most effective feature sets and adaptively optimizing classifiers for the different groups of chromosomes with similar image characteristics, we can reduce the complexity of automated karyotyping scheme and improve its performance and robustness. For this purpose, we assembled an image database involving 6900 chromosomes and implemented a genetic algorithm to optimize the topology of multi-feature based artificial neural networks (ANN). In the first layer of the scheme, a single ANN was employed to classify 24 chromosomes into seven classes. In the second layer, seven ANNs were adaptively optimized for seven classes to identify individual chromosomes. The scheme was optimized and evaluated using a "training-testing-validation" method. In the first layer, the classification accuracy for the validation dataset was 92.9%. In the second layer, classification accuracy of seven ANNs ranged from 67.5% to 97.5%, in which six ANNs achieved accuracy above 93.7% and only one had lessened performance. The maximum difference of classification accuracy between the testing and validation datasets is <1.7%. The study demonstrates that this new scheme achieves higher and robust performance in classifying chromosomes.

PubMed Disclaimer

Figures

Figure 1
Figure 1
(a) A metaphase spread image and (b) the corresponding karyotype image.
Figure 2
Figure 2
A flow diagram of automated classification of chromosomes.
Figure 3
Figure 3
(a) Illustration of an ideogram of chromosome #1 and a real chromosome #1, (b) several medial axis detection results of chromosome #1 with different morphologies obtained by a modified thinning algorithm.
Figure 4
Figure 4
(a) a density profile of chromosome #22, (b) a density profile of chromosome #10, (c) a density profile of chromosome #1, (d) a shape profile of chromosome #22, (e) a shape profile of chromosome #10, (f) a shape profile of chromosome #1, (g) an example of chromosome #19, (h) an original banding profile, (i) a reversed banding profile, (j) an idealized density profile gained by a non-linear file. Note: G is the gray value of all pixels in each perpendicular line across the medial axis of a chromosome; W is the width of a chromosome; L is the length of a chromosome.
Figure 5
Figure 5
Display of eight weighted functions.
Figure 6
Figure 6
Illustration of an ANN-based decision tree classifier used to classify chromosomes.
Figure 7
Figure 7
(a) Illustration of an ANN optimized by GA in the first layer, (b) Illustration of an ANN optimized by GA in the second layer.
Figure 8
Figure 8
Distribution of the feature selected in 7 ANNs.
See this image and copyright information in PMC

References

    1. Tjio JH, Levan A. The chromosome number in man. Hereditas. 1956;42:1–6.
    1. Conference D. A proposed standard system of nomenclature of human mitotic chromosomes. Lancet. 1960;1:1063–5. - PubMed
    1. Piper J, Granum E, Rutovitz D, Ruttledge H. Automation of chromosome analysis. Signal Processing. 1980;2:203–21.
    1. Wang X, Zheng B, Wood M, Li S, Chen W, Liu H. Development and evaluation of automated systems for detection and classification of banded chromosomes: current status and future perspectives. J Phys D Appl Phys. 2005;38:2536–42.
    1. Groen F, Kate Tt, Smeulders A, Young I. Human chromosome classification based on local band descriptors. Pattern Recognition Letters. 1989;9:211–22.

Publication types

LinkOut - more resources