Skip to main content
Log in

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. A. V. Aho and J. D. Ullman,The Theory of Parsing Translation and Compiling (Prentice-Hall, Englewood Cliffs, N.J., 1972).

    Google Scholar 

  2. R. Borns, “Linguistic methods for the description of a straight line on a grid,”J. Comput. Graph. Image Process.3(1):48–62 (1974).

    Google Scholar 

  3. L. S. Davis, “A survey of edge detection techniques,”J. Comput. Graph. Image Process.4(3):248–270 (1975).

    Google Scholar 

  4. K. S. Fu and B. K. Bhargava, “Tree systems for syntactic pattern recognition,”IEEE Trans. Comput.C-22(12): 1087–1099 (December 1972).

    Google Scholar 

  5. K. S. Fu,Syntactic Methods in Pattern Recognition (Academic Press, New York, 1975).

    Google Scholar 

  6. A. K. Griffith, “Edge detection in simple scenes using a priori information,”IEEE Trans. Comput.C-20(4):371–381 (April 1973).

    Google Scholar 

  7. 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.

    Google Scholar 

  8. K. Hwang, “Supervised Edge Detection by Picture Parsing,”ARPA Report, School of Electrical Engineering, Purdue University, W. Lafayette, Ind. (September 1975).

    Google Scholar 

  9. M. D. Kelly, “Edge Detection in Pictures by Computer Planning,”Machine Intelligence, Vol. 6 (American Elsevier, New York, 1973), pp. 397–409.

    Google Scholar 

  10. A. Lindenmayer, “Mathematical models for cellular interaction in development,”J. Theor. Biol. 18:280–315 (1968).

    Google Scholar 

  11. J. L. Pfaltz, “Web grammar and picture description,”J. Comput. Graph. Image Process.1 (1972).

  12. A. Rosenfeld, “Digital straight line segments,”IEEE Trans. Comput. C-23(12):1264–1269 (December 1974).

    Google Scholar 

  13. D. Rosenkrantz, “Programmed grammars and classes of formal languages,”J. ACM 16(1):107–131 (1969).

    Google Scholar 

  14. A. C. Shaw, “Parsing of graph-representable pictures,”J. ACM 17(3):453–481 (July 1970).

    Google Scholar 

  15. P. H. Swain and K. S. Fu, “Stochastic programmed grammars for syntactic pattern recognition,”Pattern Recognition 4:83–100 (1972).

    Google Scholar 

  16. G. Tang and T. S. Huang, “Edge Extraction Techniques,”ARPA Report, School of Electrical Engineering, Purdue University, W. Lafayette, Ind. (May 1975).

    Google Scholar 

  17. 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).

    Google Scholar 

  18. J. Earley, “An Efficient Context-Free Parsing Algorithm,”Commun. ACM 13(2): 94–102 (February 1970).

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

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

Reprints 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

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF00991481

Key words

Navigation