One-Pass Complexity of Digital Picture Properties

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

One-Pass Complexity of Digital Picture Properties

Full text

Pdf (574 KB)

Source

Journal of the ACM (JACM) archive
Volume 19 , Issue 2 (April 1972) table of contents

Pages: 283 - 295

Year of Publication: 1972

ISSN:0004-5411

Author

Stanley M. Selkow

Université de Montréal, Montréal, Québec, Canada

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 1, Downloads (12 Months): 21, Citation Count: 3

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/321694.321701 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	BEYER, W.T. Recognition of topological invariants by iterative arrays. Ph.D. thesis, Dep. of Math., M.I.T., Cambridge, Mass., Oct. 1969.
	2	BLUM, H. A transformation for extracting new descriptors of shape. In Models for the Perception of Speech and Visual Form, M.I.T. Press, Cambridge, Mass., 1967, pp. 362-380.
	3	BLUM, M., AND HEWITT, C. Automata on a two-dimensional tape. In IEEE Symposium on Switching and Automata Theory. IEEE, New York, 1967.
	4	Louis Hodes, The Logical Complexity of Geometric Properties in the Plane, Journal of the ACM (JACM), v.17 n.2, p.339-347, April 1970 [doi>10.1145/321574.321587]
	5	Perceptrons: An Introduction to Computational Geometry, The MIT Press, 1969
	6	U. Montanari, A Method for Obtaining Skeletons Using a Quasi-Euclidean Distance, Journal of the ACM (JACM), v.15 n.4, p.600-624, Oct. 1968 [doi>10.1145/321479.321486]
	7	Azriel Rosenfeld , John L. Pfaltz, Sequential Operations in Digital Picture Processing, Journal of the ACM (JACM), v.13 n.4, p.471-494, Oct. 1966 [doi>10.1145/321356.321357]
	8	Azriel Rosenfeld, Connectivity in Digital Pictures, Journal of the ACM (JACM), v.17 n.1, p.146-160, Jan. 1970 [doi>10.1145/321556.321570]
	9	Alan C. Shaw, Parsing of Graph-Representable Pictures, Journal of the ACM (JACM), v.17 n.3, p.453-481, July 1970 [doi>10.1145/321592.321598]

CITED BY 3

	Patrick Shen-Pei Wang, Recognition of two-dimensional patterns, Proceedings of the 1977 annual conference, p.484-489, January 1977
	Patrick Shen-Pei Wang , William I. Grosky, A language for two-dimensional digital picture processing, ACM SIGPLAN Notices, v.11 n.6, p.106-112, June 1976
	Katsushi Inoue , Itsuo Takanami , Hiroshi Taniguchi, Two-dimensional alternating Turing machines, Proceedings of the fourteenth annual ACM symposium on Theory of computing, p.37-46, May 05-07, 1982, San Francisco, California, United States