Additional Key Words and Phrases: picture processing, pattern recognition, geometrical complexity, logical complexity, finite-state machine, iterative array
Selected references
- M. Blum and C. Hewitt. Automata on a 2-dimensional tape. In Conference Record of 1967 Eighth Annual Symposium on Switching and Automata Theory, pages 155-160, Austin, Texas, 18-20 October 1967. IEEE.
- Louis Hodes. The logical complexity of geometric properties in the plane. Journal of the ACM, 17(2):339-347, April 1970.
- U. Montanari. A method for obtaining skeletons using a quasi-Euclidean distance. Journal of the ACM, 15(4):600-624, October 1968.
- Azriel Rosenfeld. Connectivity in digital pictures. Journal of the ACM, 17(1):146-160, January 1970.
- Azriel Rosenfeld and John L. Pfaltz. Sequential operations in digital picture processing. Journal of the ACM, 13(4):471-494, October 1966.
- Alan C. Shaw. Parsing of graph-representable pictures. Journal of the ACM, 17(3):453-481, July 1970.