The "rubber-mask" technique - I. Pattern measurement and analysis

-Template matching is a fundamental technique of pattern recognition. Although this technique is very general, its applicability has been limited because of the difficulty often encountered when fitting templates to natural data. Natural patterns are often distorted, misshapen, stretched in size, fuzzy, rotated, translated, observed at an unusual perspective, etc. Flexible templates (rubber masks) have been devised which, when fitted to natural data, can be used for measurement, data reduction, data smoothing, and classification of highly irregular waveforms and image shapes. These problems had been largely unsolved by existing template matching methods. Specific applications to the analysis of human chromosome images, chromatographic recordings, electrocardiogram waveforms, and electroencephalogram waveforms are illustrated. The rubber-mask technique will probably be usable in a wide variety of scientific applications. Flexible templates Rubber masks Irregular pattern measurement Data reduction Chromosome images Chromatographic waveforms Electrocardiogram waveforms Electroencephalogram waveforms

[1]  R. Ledley,et al.  REPLICATION‐PRECISION STUDY OF MANUAL AND AUTOMATIC CHROMOSOME ANALYSIS * , 1969 .

[2]  T. Caspersson,et al.  Chromosome Identification by Fluorescence , 1972 .

[3]  Bernard Widrow,et al.  The "Rubber-Mask" Technique I. Pattern Measurement and Analysis , 1973 .

[4]  M. Ingram,et al.  Automatic analysis of blood cells. , 1970, Scientific American.

[5]  B. Ripley,et al.  Pattern Recognition , 1968, Nature.

[6]  Patrick E. Mantey,et al.  Digital filtering with applications to electrocardiogram processing , 1968 .

[7]  G. Manolov,et al.  The fluorescence pattern of the human karyotype. , 2009, Hereditas.

[8]  P. Neurath,et al.  Human chromosome analysis as computed from arm lengths measurements. , 1969, Cytogenetics.

[9]  D F Specht,et al.  Vectorcardiographic diagnosis using the polynomial discriminant method of pattern recognition. , 1967, IEEE transactions on bio-medical engineering.

[10]  H S Frey,et al.  An interactive computer program for chromosome analysis. , 1969, Computers and biomedical research, an international journal.

[11]  C W Gilbert,et al.  Measurement and computer system for karyotyping human and other cells. , 1971, Nature: New biology.

[12]  C. Steinberg,et al.  Pattern Recognition in the Clinical Electrocardiogram , 1962 .

[13]  P. Neurath,et al.  Augmented stepwise discriminant analysis applied to two classification problems in the biomedical field. , 1969, Computers and biomedical research, an international journal.

[14]  Ralph Roskies,et al.  Fourier Descriptors for Plane Closed Curves , 1972, IEEE Transactions on Computers.

[15]  Lawrence W. Stark,et al.  Computer pattern recognition techniques: electrocardiographic diagnosis , 1962, CACM.

[16]  H. Lehmann,et al.  A proposed standard system of nomenclature of human mitotic chromosomes. , 1961, Pediatrics.

[17]  P. Davis,et al.  ELECTRICAL REACTIONS OF THE HUMAN BRAIN TO AUDITORY STIMULATION DURING SLEEP , 1939 .

[18]  T. Fleischmann,et al.  Computer-display of the chromosomal fluorescence pattern. , 2009, Hereditas.

[19]  R S LEDLEY,et al.  HIGH-SPEED AUTOMATIC ANALYSIS OF BIOMEDICAL PICTURES. , 1964, Science.

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

[21]  G. Gallus,et al.  A problem of pattern recognition in the automatic analysis of chromosomes: locating the centromere. , 1968, Computers and biomedical research, an international journal.

[22]  H. Pipberger.  Use of computers in interpretation of electrocardiograms. , 1962, Circulation research.

[23]  Elmer S. West.  From the U. S. A. , 1965 .

[24]  R. Plonsey.  Capability and limitations of electrocardiography and magnetocardiography. , 1972, IEEE transactions on bio-medical engineering.

[25]  K. Paton.  Automatic chromosome identification by the maximum‐likelihood method , 1969, Annals of human genetics.

[26]  T Y YOUNG,et al.  COMPUTER ANALYSIS OF ELECTROCARDIOGRAMS USING A LINEAR REGRESSION TECHNIQUE. , 1964, IEEE transactions on bio-medical engineering.

[27]  H. Warner,et al.  A mathematical approach to medical diagnosis. Application to congenital heart disease. , 1961, JAMA.

[28]  T. Caspersson,et al.  The 24 fluorescence patterns of the human metaphase chromosomes - distinguishing characters and variability. , 2009, Hereditas.

[29]  H. Gladney,et al.  Computer-assisted gas-liquid chromatography , 1969 .

[30]  Earl E. Gose,et al.  A Comparison of some Computer-measured and Human-measured Pattern Recognition Properties , 1971 .

[31]  ALLEN KLINGER,et al.  Computer Analysis of Chromosome Patterns: Feature Encoding for Flexible Decision Making , 1971, IEEE Transactions on Computers.

[32]  T. Caspersson,et al.  Identification of human chromosome regions by aid of computerized pattern analysis. , 1972, Experimental cell research.

[33]  Azriel Rosenfeld,et al.  Some Parallel Thinning Algorithms for Digital Pictures , 1971, JACM.

[34]  C. N. Liu,et al.  An Experimental Investigation of a Mixed-Font Print Recognition System , 1966, IEEE Trans. Electron. Comput..

[35]  Peter E. Hart,et al.  Nearest neighbor pattern classification , 1967, IEEE Trans. Inf. Theory.

[36]  R. P. Grant,et al.  Grant's clinical electrocardiography : the spatial vector approach , 1970 .

[37]  M. Seabright.  A rapid banding technique for human chromosomes. , 1971, Lancet.

[38]  J. S. Koford,et al.  The use of an adaptive threshold element to design a linear optimal pattern classifier , 1966, IEEE Trans. Inf. Theory.

[39]  M. Bender,et al.  Statistical analysis of the normal human karyotype. , 1969, American journal of human genetics.

[40]  C D Scott,et al.  Method for resolving and measuring overlapping chromatographic peaks by use of an on-line computer with limited storage capacity. , 1970, Clinical chemistry.

[41]  L E NIJENHIUS.  The London Conference on ‘ The Normal Human Karyotype’ * , 1964, American journal of human genetics.

[42]  M. Drets,et al.  Specific banding patterns of human chromosomes. , 1971, Proceedings of the National Academy of Sciences of the United States of America.

[43]  E. Frank.  An Accurate, Clinically Practical System For Spatial Vectorcardiography , 1956, Circulation.

[44]  J. W. Butler,et al.  AUTOMATIC ANALYSIS OF 835 MARMOSET SPREADS * , 1969 .

[45]  M L Mendelsohn,et al.  THE ANALYSIS OF CELL IMAGES * , 1966, Annals of the New York Academy of Sciences.

[46]  T. Caspersson,et al.  Identification of the Philadelphia chromosome as a number 22 by quinacrine mustard fluorescence analysis. , 1970, Experimental cell research.

[47]  Karl Steinbuch,et al.  Learning Matrices and Their Applications , 1963, IEEE Trans. Electron. Comput..

[48]  E. Gose.  INTRODUCTION TO BIOLOGICAL AND MECHANICAL PATTERN RECOGNITION , 1969 .

[49]  Mary Lou Pardue,et al.  [38] Nucleic acid hybridization in cytological preparations , 1971 .

[50]  J. Sassin,et al.  Body motility during sleep and its relation to the K-complex. , 1968, Experimental neurology.

[51]  Kenneth M. Kempner,et al.  A QRS Preprocessor Based on Digital Differentiation , 1971 .

[52]  S. Patil,et al.  Identification of Each Human Chromosome with a Modified Giemsa Stain , 1971, Science.

[53]  W. Highleyman.  Linear Decision Functions, with Application to Pattern Recognition , 1962, Proceedings of the IRE.

[54]  F. Arrighi,et al.  Localization of heterochromatin in human chromosomes. , 1971, Cytogenetics.

[55]  R. S. Ledley,et al.  Automatic pattern recognition for clinical medicine , 1969 .

[56]  David B. Geselowitz.  Use of the Multipole Expansion to Extract Significant Features of the Surface Electrocardiogram , 1971, IEEE Transactions on Computers.

[57]  P. Hamilton.  Ion Exchange Chromatography of Amino Acids , 1958 .

[58]  H. Pipberger,et al.  Computer Diagnosis of Biventricular Hypertrophy from the Orthogonal Electrocardiogram , 1969, Circulation.

[59]  Stuart P. Stone,et al.  Second Report On The Chromosome Scanning Program At The Lawrence Radiation Laboratory , 1969, Other Conferences.

[60]  R. A. Helm.  An accurate lead system for spatial vectorcardiography. , 1957, American heart journal.

[61]  J R Smith,et al.  EEG sleep stage scoring by an automatic hybrid system. , 1971, Electroencephalography and clinical neurophysiology.