×

Networks of constraints: Fundamental properties and applications to picture processing. (English) Zbl 0284.68074


MSC:

68T10 Pattern recognition, speech recognition

Software:

Algorithm 97
PDFBibTeX XMLCite
Full Text: DOI Link

References:

[1] Eastman, C. M., Representations for space planning, CACM 13, 4, 242-250 (April 1970)
[2] Guzman, A., Computer recognition of three-dimensional objects in a visual scene, (MAC-TR-59. MAC-TR-59, PhD thesis (December 1968), Project MAC Massachusetts Institute of Technology)
[3] Kelly, M. D., Edge detection in pictures by computer using planning, (AIM-108 Stanford Artificial Intelligence Project (January 1970), Stanford University)
[4] Montanari, U. G., On the optimal detection of curves in noisy pictures, CACM 14, 335-345 (1971) · Zbl 0216.50102
[5] Narasimhan, R., On the description, generation, and recognition of classes of pictures, (Grasselli, A., Automatic Interpretation and Classification of Images (1969), Academic Press: Academic Press New York)
[6] Clowes, M. B., Transformational grammars and the organization of pictures, (Grasselli, A., Automatic Interpretation and Classification of Images (1969), Academic Press) · Zbl 0322.68058
[7] Feder, J., Linguistic specification and analysis of classes of line patterns, (PhD thesis (April 1969), Dept of Electrical Engineering, New York University), 403-2
[8] Shaw, A. C., The formal description and parsing of pictures, (SLAC 84. SLAC 84, PhD thesis (March 1968), Stanford Linear Accelerator Center, Stanford University) · Zbl 0215.56403
[9] Anderson, R. H., Syntax-directed recognition of hand-printed two-dimensional mathematics, applied mathematics, (PhD thesis. (1968), Harvard University) · Zbl 0207.17806
[10] Montanari, U. G., Separable graphs, planar graphs and web grammars, Information and Control, 16, 3, 243-267 (May 1970)
[11] Warshall, S., A theorem on boolean matrices, JACM, 9, 11-12 (1962) · Zbl 0118.33104
[12] Floyd, R. W., Algorithm 97 shortest path, CACM, 5, 6, 345 (June 1962)
[13] Ginzburg, A., Algebraic Theory of Automata (1968), Academic Press · Zbl 0195.02501
[14] Schwabel, J. C.; McCormick, B., Consistent properties of composite formation under a binary relation, Inform. Sci., 2, 179-209 (1970) · Zbl 0205.31703
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.