Extension of the Cox-Lewis method for testing multi-dimensional data

Abstract This report presents a syntactic approach to the recognition of fingerprint patterns. A brief description of fingerprints and Henry's classification is first presented. The fingerprint impressions are subdivided into sampling squares which are preprocessed for feature extraction. A class of context-free languages is used to describe the fingerprint patterns. The recognition is accomplished using a sequential parsing technique to reduce the time requirement.

[1]  Herbert Freeman,et al.  On the Encoding of Arbitrary Geometric Configurations , 1961, IRE Trans. Electron. Comput..

[2]  Guangzhou Zeng,et al.  A comparison of tests for randomness , 1985, Pattern Recognit..

[3]  J H Wegstein,et al.  Automated fingerprint identification , 1970 .

[4]  Harry C. Andrews,et al.  Nonlinear Intrinsic Dimensionality Computations , 1974, IEEE Transactions on Computers.

[5]  P. Holgate,et al.  Some New Tests of Randomness , 1965 .

[6]  J. G. Skellam,et al.  A New Method for determining the Type of Distribution of Plant Individuals , 1954 .

[7]  K. S. Fu,et al.  On syntactic pattern recognition and stochastic languages , 1972 .

[8]  P. M. Narendra,et al.  A non-parametric clustering scheme for landsat , 1977, Pattern Recognit..

[9]  Charles Edward. Chapel,et al.  Fingerprinting: A Manual of Identification , 1941 .

[10]  Harold Cummins,et al.  FINGER PRINTS, PALMS AND SOLES , 1944 .

[11]  Eberhardt Ll,et al.  Some developments in 'distance sampling'. , 1967 .

[12]  T. Cox,et al.  A conditioned distance ratio method for analyzing spatial patterns , 1976 .

[13]  A. Grasselli.  ON THE AUTOMATIC CLASSIFICATION OF FINGERPRINTS – SOME CONSIDERATIONS ON THE LINGUISTIC INTERPRETATION OF PICTURES , 1969 .

[14]  Giorgio Levi,et al.  Structural descriptions of fingerprint images , 1972, Inf. Sci..

[15]  Erdal Panayirci,et al.  A test for multidimensional clustering tendency , 1983, Pattern Recognit..

[16]  G.B. Coleman,et al.  Image segmentation by clustering , 1979, Proceedings of the IEEE.

[17]  R. M. Cormack.  The Invariance of Cox and Lewis's Statistic for the Analysis of Spatial Patterns , 1977 .

[18]  Anil K. Jain,et al.  Clustering Methodologies in Exploratory Data Analysis , 1980, Adv. Comput..

[19]  MITCHELL TRAURING,et al.  Automatic Comparison of Finger-Ridge Patterns , 1963, Nature.

[20]  Julius T. Tou.  Feature extraction in pattern recognition , 1968, Pattern Recognit..

[21]  J. Besag,et al.  Statistical Analysis of Spatial Point Patterns by Means of Distance Methods , 1976 .

[22]  Jay Earley,et al.  An efficient context-free parsing algorithm , 1970, Commun. ACM.

[23]  Raymond T. Boute,et al.  Property Encoding: Application in Binary Picture Encoding and Boundary Following , 1972, IEEE Transactions on Computers.

[24]  Richard C. Dubes,et al.  A test for spatial homogeneity in cluster analysis , 1987 .

[25]  William J. Hankley,et al.  Automatic fingerprint interpretation and classification via contextual analysis and topological coding , 1968 .

[26]  J. J. Florentin,et al.  A Universal Syntax-Directed Top-Down Analyzer , 1968, JACM.

[27]  Anil K. Jain,et al.  Testing for Uniformity in Multidimensional Data , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[28]  Anil K. Jain,et al.  Validity studies in clustering methodologies , 1979, Pattern Recognit..