Toward a completely automatic neural-network-based human chromosome analysis

Research output: Contribution to journalArticlepeer-review

91 Scopus citations

Abstract

The application of neural networks (NN's) to automatic analysis of chromosome images is investigated in this paper. All aspects of the analysis, namely segmentation, feature description, selection and extraction, and classification, are studied. As part of the segmentation process, the separation of clusters of partially occluded chromosomes, which is the critical stage that state-of-the-art chromosome analyzers usually fail to accomplish, is performed. First, a moment representation of the image pixels is clustered to create a binary image without a need for threshold selection. Based on the binary image, lines connecting cut points imply possible separations. These hypotheses are verified by a multilayer perceptron (MLP) NN that classifies the two segments created by each separating line. Use of a classification-driven segmentation process gives very promising results without a need for shape modeling or an excessive use of heuristics. In addition, an NN implementation of Sammon's mapping using principal component based initialization is applied to feature extraction, significantly reducing the dimensionality of the feature space and allowing high classification capability. Finally, by applying MLP based hierarchical classification strategies to a well-explored chromosome database, we achieve a classification performance of 83.6%. This is higher than ever published on this database and an improvement of more than 10% in the error rate. Therefore, basing a chromosome analysis on the NN-based techniques that are developed in this research leads toward a completely automatic human chromosome analysis.

Original languageEnglish
Pages (from-to)544-552
Number of pages9
JournalIEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
Volume28
Issue number4
DOIs
StatePublished - 1 Dec 1998
Externally publishedYes

Keywords

  • Chromosomes
  • Feature extraction
  • Image classification
  • Neural networks
  • Partial occlusion
  • Segmentation

Fingerprint

Dive into the research topics of 'Toward a completely automatic neural-network-based human chromosome analysis'. Together they form a unique fingerprint.

Cite this