Abstract
Syntactic methods for the extraction of meaningful edge information in noise-distorted pictures are reported. The relational structures of the pictures under processing are considereda priori information known to the edge detector. Several digital line and picture description grammars are used to illustrate the proposed edge detection scheme. Line-drawing programs, primitive recognizing mechanism methods, and picture parsing methods are employed to process two sample picture classes — the equilateral triangles and the stacked blocks. Advantages and applications of this “syntactic” global approach to edge detection are presented and compared with the conventionalad hoc methods using local operators.
Similar content being viewed by others
References
A. V. Aho and J. D. Ullman,The Theory of Parsing Translation and Compiling (Prentice-Hall, Englewood Cliffs, N.J., 1972).
R. Borns, “Linguistic methods for the description of a straight line on a grid,”J. Comput. Graph. Image Process.3(1):48–62 (1974).
L. S. Davis, “A survey of edge detection techniques,”J. Comput. Graph. Image Process.4(3):248–270 (1975).
K. S. Fu and B. K. Bhargava, “Tree systems for syntactic pattern recognition,”IEEE Trans. Comput.C-22(12): 1087–1099 (December 1972).
K. S. Fu,Syntactic Methods in Pattern Recognition (Academic Press, New York, 1975).
A. K. Griffith, “Edge detection in simple scenes using a priori information,”IEEE Trans. Comput.C-20(4):371–381 (April 1973).
H. Freeman, “Boundary Encoding and Processing,” inPicture Processing and Psychopictorics, B. S. Lipkin and A. Rosenfeld, Eds. (Academic Press, New York, 1970), pp. 241–266.
K. Hwang, “Supervised Edge Detection by Picture Parsing,”ARPA Report, School of Electrical Engineering, Purdue University, W. Lafayette, Ind. (September 1975).
M. D. Kelly, “Edge Detection in Pictures by Computer Planning,”Machine Intelligence, Vol. 6 (American Elsevier, New York, 1973), pp. 397–409.
A. Lindenmayer, “Mathematical models for cellular interaction in development,”J. Theor. Biol. 18:280–315 (1968).
J. L. Pfaltz, “Web grammar and picture description,”J. Comput. Graph. Image Process.1 (1972).
A. Rosenfeld, “Digital straight line segments,”IEEE Trans. Comput. C-23(12):1264–1269 (December 1974).
D. Rosenkrantz, “Programmed grammars and classes of formal languages,”J. ACM 16(1):107–131 (1969).
A. C. Shaw, “Parsing of graph-representable pictures,”J. ACM 17(3):453–481 (July 1970).
P. H. Swain and K. S. Fu, “Stochastic programmed grammars for syntactic pattern recognition,”Pattern Recognition 4:83–100 (1972).
G. Tang and T. S. Huang, “Edge Extraction Techniques,”ARPA Report, School of Electrical Engineering, Purdue University, W. Lafayette, Ind. (May 1975).
T. Kasami, “An Efficient Recognition and Syntax Analysis Algorithm for Context Free Languages,”Sci. Report AFCRL-65-758, Air Force Cambridge Research Laboratory, Bedford, Mass. (1965).
J. Earley, “An Efficient Context-Free Parsing Algorithm,”Commun. ACM 13(2): 94–102 (February 1970).
Author information
Authors and Affiliations
Additional information
This research was supported by Advanced Research Project Agency Grant No. F30602-75-C-0150, while the author was with Purdue University.
Rights and permissions
About this article
Cite this article
Hwang, K. On syntactic edge detection in noisy pictures. International Journal of Computer and Information Sciences 6, 27–40 (1977). https://doi.org/10.1007/BF00991481
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF00991481