On shrinking binary picture patterns

作者: S. Levialdi

DOI: 10.1145/361237.361240

关键词:

摘要: A parallel processing algorithm for shrinking binary patterns to obtain single isolated elements, one each pattern, is presented. This procedure may be used counting on a matrix, and hardware implementation of the using large scale integrated tecnology envisioned. The principal features this method are very small window employed (two-by-two elements), nature process, possibility any regardless complexity its configuration. Problems regarding merging disconnection during process as well determination maximum number steps necessary element from reviewed discussed. An analogy with neural network description, in terms McCulloch-pitts “neurons”

参考文章(10)
Azriel Rosenfeld, Connectivity in Digital Pictures Journal of the ACM. ,vol. 17, pp. 146- 160 ,(1970) , 10.1145/321556.321570
S. Unger, Pattern Detection and Recognition Proceedings of the IRE. ,vol. 47, pp. 1737- 1752 ,(1959) , 10.1109/JRPROC.1959.287109
Warren S. McCulloch, Walter Pitts, A logical calculus of the ideas immanent in nervous activity Bulletin of Mathematical Biology. ,vol. 52, pp. 99- 115 ,(1990) , 10.1007/BF02478259
A. Rosenfeld, J.L. Pfaltz, Distance functions on digital pictures Pattern Recognition. ,vol. 1, pp. 33- 61 ,(1968) , 10.1016/0031-3203(68)90013-7
F. G. Heath, Large-Scale Integration in Electronics Scientific American. ,vol. 222, pp. 22- 31 ,(1970) , 10.1038/SCIENTIFICAMERICAN0270-22
E.R. Caianiello, Outline of a theory of thought-processes and thinking machines. Journal of Theoretical Biology. ,vol. 1, pp. 204- 235 ,(1961) , 10.1016/0022-5193(61)90046-7
S. Levialdi, Parallel counting of binary patterns Electronics Letters. ,vol. 6, pp. 798- 800 ,(1970) , 10.1049/EL:19700550
Marvin Lee Minsky, Seymour Papert, Perceptrons: An Introduction to Computational Geometry ,(1969)
Bruce H. McCormick, The Illinois Pattern Recognition Computer-ILLIAC III IEEE Transactions on Electronic Computers. ,vol. 12, pp. 791- 813 ,(1963) , 10.1109/PGEC.1963.263562
K. Preston, The CELLSCAN system - T.M. a leucocyte pattern analyzer Papers presented at the May 9-11, 1961, western joint IRE-AIEE-ACM computer conference on - IRE-AIEE-ACM '61 (Western). pp. 173- 183 ,(1961) , 10.1145/1460690.1460709