Skip to main content
SpringerLink
Log in

Computer-aided classification of human chromosomes: a review

  • Papers
  • Published:
Statistics and Computing Aims and scope Submit manuscript

Abstract

Computer-aided imaging systems are now widely used in cytogenetic laboratories to reduce the tedium and labour-intensiveness of traditional methods of chromosome analysis. Automatic chromosome classification is an essential component of such systems, and we review here the statistical techniques that have contributed towards it. Although completely error-free classification has not been, nor is ever likely to be, achieved, error rates have been reduced to levels that are acceptable for many routine purposes. Further reductions are likely to be achieved through advances in basic biology rather than in statistical methodology. Nevertheless, the subject remains of interest to those involved in statistical classification, because of its intrinsic challenges and because of the large body of existing results with which to compare new approaches. Also, the existence of very large databases of correctly-classified chromosomes provides a valuable resource for empirical investigations of the statistical properties of classifiers.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Arndt-Jovin, D. J. and Jovin, T. M. (1990) Multivariate chromosome analysis and complete karyotyping using dual labeling and fluorescence digital imaging microscopy. Cytometry, 11, 80–93.

    Google Scholar 

  • Bayley, R., Carothers, A., Chen, X., Farrow, S., Gordon, J., Ji, L., Piper, J., Rutovitz, D., Stark, M. and Wald, N. (1991) Radiation dosimetry by automatic image analysis of dicentric chromosomes. Mutation Research, 253, 223–235.

    Google Scholar 

  • Bond, D. J. and Chandley, A. (1983) Aneuploidy, Oxford University Press.

  • Carothers, A. D., Rutovitz, D. and Granum, E. (1983) An efficient multiple-cell approach to automatic aneuploidy screening. Analytical and Quantitative Cytology, 5, 194–200.

    Google Scholar 

  • Caspersson, T., Lomakka, G. and Moller, A. (1971) Computerised chromosome identification by aid the quinacrine mustard fluorescence technique. Heraditas, 67, 103–109.

    Google Scholar 

  • Chhikara, R. S. and McKeon, J. (1984) Linear discriminant analysis with misallocation in training samples. Journal of the American Statistical Association, 79, 899–906.

    Google Scholar 

  • Choi, S. C. (ed.) (1986) Statistical Methods of Discrimination and Classification: Advances in Theory and Applications. Pergamon Press, New York.

    Google Scholar 

  • Denver Conference (1960) A proposed standard system of nomenclature of human mitotic chromosomes. Lancet, 1, 1063–1065.

    Google Scholar 

  • Errington, P. A. and Graham, J. (1993) Application of artificial neural networks to chromosome classification. Cytometry, 14, 627–639.

    Google Scholar 

  • Fantes, J. A. and Green, D. K. (1989) The flow cytometry approach to automated chromosome analysis. In Automation of Cytogenetics, ed. C. Lundsteen and J. Piper, pp. 103–111, Springer-Verlag, Berlin.

    Google Scholar 

  • Garcia-Sagredo, J. M., Piper, J., Rutovitz, D., Vaquero, J. J. and Vazquez, Y. (1994) Automatic scoring of sister chromatid exchanges by image analysis in a dose response experiment. Environmental and Molecular Mutagenesis, in press.

  • Granlund, G. H. (1971) The use of distribution functions to describe integrated density profiles of human chromosomes. Journal of Theoretical Biology, 40, 573–589.

    Google Scholar 

  • Granlund, G. H. (1974) Statistical analysis of chromosome characteristics. Pattern Recognition, 6, 115–126.

    Google Scholar 

  • Granlund, G. H. (1976) Identification of human chromosomes by using integrated density profiles. IEEE Transactions on Biomedical Engineering, 23, 182–192.

    Google Scholar 

  • Granlund, G. H. (1978) The structure of a system for multiple-cell karyotyping. Proceedings of the Fourth International Joint Conference on Pattern Recognition, Kyoto, Japan, 837–841.

  • Granlund, G. H., Zack, G. W., Young, I. T. and Eden, M. (1976) A technique for multiple-cell chromosome karyotyping. Journal of Histochemistry and Cytochemistry, 24, 160–167.

    Google Scholar 

  • Granum, E. (1982) Application of statistical and syntactical methods of analysis and classification to chromosome data. In NATO ASI Series No. C.81: Pattern Recognition Theory and Applications, ed. J. Kittler, pp. 373–398. Reidel, Dordrecht.

    Google Scholar 

  • Granum, E. and Thomason, M. G. (1990) Automatically inferred Markov network models for classification of chromosomal band pattern structures. Cytometry, 11, 26–39.

    Google Scholar 

  • Granum, E., Gerdes, T. and Lundsteen, C. (1981) Simple weighted density distributions, WDDs, for discrimination between Gbanded chromosomes. Proceedings of the Fourth European Chromosome Analysis Workshop, Edinburgh.

  • Groen, F. C. A., Verbeek, P. W., van Zee, G. A. and Oosterlinck, A. (1976) Some aspects concerning the computation of chromosome profiles. Proceedings of the 3rd International Conference on Pattern Recognition, Coronado, California, 547–550.

  • Groen, F. C. A., ten Kate, T. K., Smeulders, A. W. M. and Young, I. T. (1989) Human chromosome classification based on local band descriptors. Pattern Recognition Letters, 9, 211–222.

    Google Scholar 

  • Habbema, J. D. F. (1976) A discriminant analysis approach to the identification of human chromosomes. Biometrics, 32, 919–928.

    Google Scholar 

  • Hilditch, C. J. (1969) Linear skeletons from square cupboards. In Machine Intelligence 4, ed. B. Meltzer and D. Michie, pp. 403–420. Edinburgh University Press.

  • Hilditch, C. J. and Rutovitz, D. (1972) Normalisation of chromosome measurements. Computers in Biology and Medicine, 2, 167–179.

    Google Scholar 

  • Kirby, S. P. J. and Theobald, C. M. (1993) Some two-stage procedures for the calculation of discriminant scores in the automated allocation of human chromosomes. Pattern Recognition Letters, 14, 221–227.

    Google Scholar 

  • Kirby, S. P. J., Theobald, C. M., Piper, J. and Carothers, A. D. (1991) Some methods of combining class information for the classification of human chromosomes. Statistics in Medicine, 10, 141–149.

    Google Scholar 

  • Korthof, G. and Carothers, A. D. (1991) Tests of performance of four semi-automatic metaphase-finding and karyotyping systems. Clinical Genetics, 40, 441–451.

    Google Scholar 

  • Krishnan, T. (1988) Efficiency of learning with imperfect supervision. Pattern Recognition, 21, 183–188.

    Google Scholar 

  • Ledley, R. S., Lubs, H. A. and Ruddle, F. H. (1972) Introduction to chromosome analysis. Computers in Biology and Medicine, 2, 107–128.

    Google Scholar 

  • Lörch, T., Wittler, C., Stephan, G. and Bille, J. (1989) An automated chromosome aberration scoring system. In Automation of Cytogenetics, eds, C. Lundsteen and J. Piper, pp. 19–30. Springer-Verlag, Berlin.

    Google Scholar 

  • Lundsteen, C. and Granum, E. (1975) Description of chromosome banding patterns by band transition sequences. Clinical Genetics, 15, 418–429.

    Google Scholar 

  • Lundsteen, C. and Piper, J. (eds) (1989) Automation of Cytogenetics. Springer-Verlag, Berlin.

    Google Scholar 

  • Lundsteen, C., Lind, A.-M. and Granum, E. (1976) Visual classification of banded human chromosomes I. Karyotyping compared with classification of isolated chromosomes. Annals of Human Genetics, 40, 87–97.

    Google Scholar 

  • Lundsteen, C., Gerdes, T. and Maahr, J. (1986) Automatic classification of chromosomes as part of a routine system for clinical analysis. Cytometry, 7, 1–7.

    Google Scholar 

  • Lundsteen, C., Gerdes, T. and Maahr, J. (1989) Cytogenetic analysis by automatic multiple cell karyotyping. In Automation of Cytogenetics, eds, C. Lundsteen and J. Piper, pp. 263–274. Springer-Verlag, Berlin.

    Google Scholar 

  • Martin, A. O., Shaunnessy, M., Sabrin, H., Maremont, S., Dyer, A., Cimino, M. C., Rissman, A., McKinney, R. D., Cohen, M. M., Jenkins, E. C., Kowal, D. and Simpson, J. L. (1989) Evaluation and development of a system for automated preparation of blood specimens for cytogenetic analysis. In Automation of Cytogenetics, eds, C. Lundsteen and J. Piper, pp. 149–173. Springer-Verlag, Berlin.

    Google Scholar 

  • Moore, D. H. (1975) Normalisation of chromosome measurements: a new method. Computers in Biology and Medicine, 5, 21–28.

    Google Scholar 

  • Nickolls, P., Piper, J., Rutovitz, D., Chisholm, A., Johnstone, I. and Robertson, M. (1981) Pre-processing of images in an automated chromosome analysis system. Pattern Recognition, 14, 219–229.

    Google Scholar 

  • Paton, K. (1969) Automatic chromosome identification by the maximum-likelihood method. Annals of Human Genetics, 33, 177–184.

    Google Scholar 

  • Piper, J. (1986) Classification of chromosomes constrained by expected class size. Pattern Recognition Letters, 4, 391–395.

    Google Scholar 

  • Piper, J. (1987) The effect of zero feature correlation assumption on maximum likelihood based classification of chromosomes. Signal Processing, 12, 49–57.

    Google Scholar 

  • Piper, J. (1991) Automated cytogenetics in the study of mutagenesis and cancer. In Advances in Mutagenesis Research 2, ed. G. Obe, pp. 127–153. Springer-Verlag, Berlin.

    Google Scholar 

  • Piper, J. (1992) Variability and bias in experimentally measured classifier error rates. Pattern Recognition Letters, 13, 685–692.

    Google Scholar 

  • Piper, J. and Granum, E. (1989) On fully automatic feature measurement for banded chromosome classification. Cytometry, 10, 242–255.

    Google Scholar 

  • Piper, J. and Sprey, J. (1992) Adaptive classifiers for dicentric chromosomes. Journal of Radiation Research, 33: Supplement, 159–170.

    Google Scholar 

  • Piper, J., Granum, E., Rutovitz, D. and Ruttledge, H. (1980) Automation of chromosome analysis. Signal Processing, 2, 203–221.

    Google Scholar 

  • Rosenfeld, A. (1978) Relaxation methods in image processing and analysis. Proceedings of the Fourth International Joint Conference on Pattern Recognition, Kyoto, Japan, pp. 181–185.

  • Rutovitz, D. (1977) Chromosome classification and segmentation as exercises in knowing what to expect. In Machine Intelligence 8, eds, E. W. Elcock and D. Michie, pp. 455–472. Harwood, London.

    Google Scholar 

  • Rutovitz, D., Green, D. K., Farrow, A. S. J. and Mason, D. C. (1978) Computer-assisted measurement in the cytogenetic laboratory. In Pattern Recognition, ed. B. G. Batchelor, pp. 303–329. Plenum, London.

    Google Scholar 

  • Shafer, D. A., Mandelberg, K. I. and Falek, A. (1986) Computer automation of metaphase finding, sister chromatid exchange, and chromosome damage analysis. In Chemical Mutagens: Principles and Methods for their Detection, 10, ed. F. J. de Serres, pp. 357–380. Plenum Press, New York.

    Google Scholar 

  • Shepherd, B., Piper, J. and Rutovitz, R. (1988) Comparison of ACLS and classical linear methods in a biological application. In Machine Intelligence 11, ed. J. Richards, pp. 423–434. Oxford University Press.

  • Slot, R. E. (1979) On the profit of taking into account the known number of objects per class in classification methods. IEEE Transactions on Information Theory, 25, 484–488.

    Google Scholar 

  • Speed, R. M., Johnston, A. W. and Evans, H. J. (1976) Chromosome survey of total population of mentally subnormal in North-East of Scotland. Journal of Medical Genetics, 13, 295–306.

    Google Scholar 

  • Theobald, C. M. and Kirby, S. P. J. (1994) Discrimination using covariance selection models for the automated allocation of human chromosomes. Submitted.

  • Toussaint, G. T. and Sharpe, P. M. (1975) An efficient method for estimating the probability of misclassification applied to a problem in medical diagnosis. Computers in Biology and Medicine, 4, 269–278.

    Google Scholar 

  • Tso, M. and Graham, J. (1983) The transportation problem as an aid to chromosome classification. Pattern Recognition Letters, 1, 489–496.

    Google Scholar 

  • Tso, M., Kleinschmidt, P., Mitterreiter, I. and Graham, J. (1991) An efficient transportation algorithm for automatic chromosome karyotyping. Pattern Recognition Letters, 12, 117–126.

    Google Scholar 

  • Turner, M., Austin, J., Allinson, M. and Thompson, P. (1993) Matching an elastic model of chromosomal shape to features on a self-organising map. Proceedings of the British Machine Vision Conference, Guildford, UK, 21–23 September 1993, pp. 499–508.

  • Vanderheydt, L., Dom, F., Oosterlinck, A. and van den Berghe, H. (1979) An application of fuzzy subset theory to the classification of human chromosomes. In Proceedings of the IEEE Conference on Pattern Recognition and Image Processing, Chicago, pp. 466–472.

  • van Vliet, L. J., Young, I. T., ten Kate, T. K., Mayall, B., Groen, F. C. A. and Roos, R. (1989) Athena: a Macintosh-based interactive karyotyping system. In Automation of Cytogenetics, eds, C. Lundsteen and J. Piper, pp. 47–66. Springer-Verlag, Berlin.

    Google Scholar 

  • van Vliet, L. J., Young, I. T. and Mayall, B. H. (1990) The Athena semi-automated karyotyping system. Cytometry, 11, 51–58.

    Google Scholar 

  • Vrolijk, J., Korthof, G., Vletter, G., van der Geest, C. R. G., Gerrese, G. W. and Pearson, P. L. (1989) An automated system for the culturing and harvesting of human chromosome specimens. In Automation of Cytogenetics, eds, C. Lundsteen and J. Piper, pp. 135–148. Springer-Verlag, Berlin.

    Google Scholar 

  • Zack, G. W., Rogers, W. E. and Latt, S. A. (1977) Automatic measurement of sister chromatid exchange frequency. Journal of Histochemistry and Cytochemistry, 25, 741–753.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. MRC Human Genetics Unit, Western General Hospital, Crewe Road, EH4 2XU, Edinburgh, UK

    Andrew Carothers & Jim Piper

Authors
  1. Andrew Carothers
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jim Piper
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Carothers, A., Piper, J. Computer-aided classification of human chromosomes: a review. Stat Comput 4, 161–171 (1994). https://doi.org/10.1007/BF00142568

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF00142568

Keywords

Search

Navigation