Pattern Recognition
Pergamon Pros 1972. Vol. 4, p, 233. Printed in Great Britain
About this Issue IN THIS issue we cover a wide variety of topics in...
Pergamon Pros 1972. Vol. 4, p, 233. Printed in Great Britain
About this Issue IN THIS issue we cover a wide variety of topics in pattern recognition. The first three papers consider what are basically pictorial patterns. Dr. Betak discusses the theoretical nature of picture grammars for two-dimensional features in terms of the "degree of nesting" of free grammars, the "structural complexity," or computation required per input symbol, and the "transformational complexity," or hierarchical levels that are required for some new situation. On the other hand, Dr. Shirai deals with a practical problem, that of using a "range finder" technique, consisting in illuminating the object with slits of light, to recognize polyhedra. Finally, Dr. Tanaka and Mr. Ozawa apply coherent optics to the recognition of characters utilizing a new method of spatial filtering. The next two papers are concerned with Hamming distance classifiers, where the "distance" is the difference between two object vectors whose components represent the presence (1) or absence (0) of each feature under consideration. Drs. Jackson and White study what effect random errors in the feature components of the object vectors have on classifying the object. Drs. Bowman and McVey consider the recognition of error in classification by such object vectors. Next, the paper by Drs. Kaminuma and Watanabe describes a method for obtaining a hyperplane as an adaptive classifier; the hyperplane converges rapidly and is "well balanced" with respect to (a) the location of the plane relative to the distance between the a.lready defined class-cluster centroids and (b) the direction of the plane relative to the direction of the line between the centroids. Dr. Gitman then presents a clustering model that initially defines clusters but does not utilize user parameters. Finally, Dr. Citrenbaum describes his results in solving "position games," which concern the placement of marks on a playing network as in such games as multidimensional tic-tac-toe. ROBERT S. LEDLEY