Toward an expert system for chromosome analysis

Abstract Automation of chromosome analysis has long been considered as a very difficult task. Efforts to computerize some or all of the procedures using various conventional pattern recognition techniques have had only limited success. In this paper the previous work in this domain is briefly reviewed, with a discussion of the limitations of the existing approaches. An attempt to apply AI techniques is introduced, and the organization of an expert image analysis system for chromosome classification is described, mainly at a conceptual level. Based on the proposed architecture, the low-level processes (segmentation, feature extraction) and the high-level processes (classifications or interpretations) can be carried out in a knowledge-guided fashion with a combinational use of image processing and pattern recognition knowledge, as well as expert chromosome classification knowledge embedded in a rule-based structure. A knowledge-based chromosome image analysis scheme is presented which adopts a hierarchical hypothesize-and-verify paradigm. Example rules are given to illustrate how they can be used in this scheme.

[1]  A Oosterlinck,et al.  Computer-assisted karyotyping with human interaction. , 1977, The journal of histochemistry and cytochemistry : official journal of the Histochemistry Society.

[2]  Sharon A. Stansfield,et al.  ANGY: A Rule-Based Expert System for Automatic Segmentation of Coronary Vessels From Digital Subtracted Angiograms , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3]  K. Castleman,et al.  Automatic karyotyping of quinacrine mustard stained human chromosomes. , 1971, Experimental cell research.

[4]  David C. Hogg,et al.  Knowledge-based interpretation of remotely sensed images , 1986, Image Vis. Comput..

[5]  Lotfi A. Zadeh,et al.  A Theory of Approximate Reasoning , 1979 .

[6]  Claes Lundsteen,et al.  Visual classification of banded human chromosomes , 1979 .

[7]  C Lundsteen Aspects of automated chromosome analysis. Different representations of banded human chromosomes and their cytogenetic evaluation. , 1980, Danish medical bulletin.

[8]  E Granum,et al.  Visual classification of banded human chromosomes: , 1977, Annals of human genetics.

[9]  W. D. Selles,et al.  Computer analysis of Giemsa banding patterns and automatic classification of human chromosomes. , 1974, American journal of human genetics.

[10]  RICHARD 0. DUDA,et al.  Subjective bayesian methods for rule-based inference systems , 1899, AFIPS '76.

[11]  I T Young,et al.  A technique for multiple-cell chromosome karyotyping. , 1976, The journal of histochemistry and cytochemistry : official journal of the Histochemistry Society.

[12]  J D Habbema,et al.  A discriminant analysis approach to the identification of human chromosomes. , 1976, Biometrics.

[13]  Harry G. Barrow,et al.  Experiments in Interpretation-Guided Segmentation , 1977, Artificial Intelligence.

[14]  T. Caspersson,et al.  Computerized chromosome identification by aid of the quinacrine mustard fluorescence technique. , 2009, Hereditas.

[15]  E Granum,et al.  Description of chromosome banding patterns by band transition sequences , 1979, Clinical genetics.

[16]  E Granum,et al.  Visual classification of banded human chromosomes I. Karyotyping compared with classification of isolated chromosomes , 1976, Annals of human genetics.

[17]  Linda G. Shapiro The Role of AI in Computer Vision , 1985, CAIA.

[18]  A. T. Sumner,et al.  New technique for distinguishing between human chromosomes. , 1971, Nature: New biology.

[19]  G. Granlund,et al.  The use of distribution functions to describe integrated density profiles of human chromosomes. , 1973, Journal of theoretical biology.

[20]  E. Granum,et al.  Automatic chromosome analysis , 1981, Clinical genetics.

[21]  Frederick Hayes-Roth,et al.  Building expert systems , 1983, Advanced book program.

[22]  John P. McDermott,et al.  Rule-Based Interpretation of Aerial Imagery , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[23]  Jim Piper,et al.  Automation of chromosome analysis , 1980 .

[24]  Leonard P. Wesley Evidential knowledge-based computer vision , 1986 .