Skip to main content

Part of the book series: NATO ASI Series ((NSSE,volume 262))

  • 259 Accesses

Abstract

In this paper a 5x5x5x5 Greco-Latin Squares experimental design model has been applied to detect horizontal, vertical and both diagonal edges in a 5x5 pixels mask. After detecting a type of edge (i.e. horizontal, vertical or diagonal), an edge is localized by using the linear one-way analysis of variance model. Comparisons between row or column or diagonal means called contrasts are carried out by F-test on contrasts. These, in turn are used to detect the location of an edge within the mask. Decision is made about presence or absence of an edge for a pixel located in the center of a 5x5 mask and then the mask is moved throughout the image to trace the edge map. The procedure is simple, efficient and robust as supported by computer generated edge detection examples.

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

Access this chapter

eBook
USD 16.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Roberts, L. G., Machine Perception of Three Dimensional Solids, Optical and Electro-optical Information Processing, J. T. Tippet etal., Eds. MIT Press, Cambridge, Mass., pp. 159–197, 1965

    Google Scholar 

  2. Sobel, Eds. Duda and Hart, Pattern Classification and Scene Analysis, Wiley, N.Y., 1973, pp. 271

    Google Scholar 

  3. Prewitt, J.M.S., Object enhancement and extraction, in Picture Processing and Psychopictorics, eds. Lipkin and Rosenfeld, Academic Press, N.Y., 1970

    Google Scholar 

  4. Robinson, G. S., Color edge detection, Proceeding SPIE Symposium on advances in image transmission techniques, Vol. 87, San Diego, Ca., August, 1976.

    Google Scholar 

  5. Frei, W., and Chen, C. C., Fast boundard detection: a generalization and a new algorithm. IEEE Tran. Computers, Vol. 26, pp. 988–998, 1977

    Article  Google Scholar 

  6. MacLeod, I.D.G., On finding structure in pictures, in Picture Language Machines, Ed. Kaneff, S., Academic Press, N.Y., 1970 pp. 231

    Google Scholar 

  7. Argyle, E., Techniques for edge detection, Proc. IEEE, Vol. 59, 2, Feb. 1971, pp. 285–287

    Article  Google Scholar 

  8. Rosenfeld, A., A nonlinear edge detection technique, Proc. IEEE Letters, 58, 5, May, 1970, pp. 814–816.

    Google Scholar 

  9. Marr, D., Early processing of visual information, Philos. Tran. Roy. Soc. London, ser. B, 275, pp. 483–524, 1976.

    Article  CAS  Google Scholar 

  10. Kirsh, R. A., Computer determination of the consistent structure of biological images, Comput. Biomed. Res. 4, pp. 315–328, 1971,

    Google Scholar 

  11. Rosenfeld, A. and Kak, A.C., Digital Picture Processing Vol. 1 and 2, Academic Press, N.Y., 1982.

    Google Scholar 

  12. Suk, M. and Hong, S., An edge extraction technique for noisy images, CG & IP, Vol. 25, N.Y., 1966.

    Google Scholar 

  13. Fisher, R. A., The Design of Experiments, 8th ed. Hafner Publishing Co., N.Y., 1966.

    Google Scholar 

  14. Scheffe, H., The Analysis of Variance, iley, N.Y., 1959.

    Google Scholar 

  15. Cochran, W. G. and Cox, G. M., Experimental Designs, 2nd Ed. Wiley, N.Y., 1957.

    Google Scholar 

  16. Anderson, V. L. and McLean, Design of Experiments, Marcel Dekker Inc., N.Y., 1974.

    Google Scholar 

  17. Johnson, N. L. and Leone, F. C, Statistical and Experimental Designs in Engineering and the Physical Sciences, 2nd Ed., Vol. 1 and 2, Wiley, N.Y., 1977.

    Google Scholar 

  18. Montgomery, D. C., Design and Analysis of Experiments, John Wiley & Sons, N.Y., 1976.

    Google Scholar 

  19. Kadar, I. and Kurz, L., A class of roust edge detectors based on Latin squares, Pattern Recongition, Vol. 11, pp. 329–339, 1979.

    Article  Google Scholar 

  20. Box, G.E.P., and Anderson, S.L., Permutation theory in the deviation of robust criteria and study of departures from assumptions, J. Royal Soc, Seriees B., Vol. 17, pp. 1–34, 1955.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1994 Springer Science+Business Media Dordrecht

About this chapter

Cite this chapter

Trivedi, Y.C., Kurz, L. (1994). Edge Detectors Using Greco-Latin Squares. In: Maldague, X.P.V. (eds) Advances in Signal Processing for Nondestructive Evaluation of Materials. NATO ASI Series, vol 262. Springer, Dordrecht. https://doi.org/10.1007/978-94-011-1056-3_7

Download citation

  • DOI: https://doi.org/10.1007/978-94-011-1056-3_7

  • Publisher Name: Springer, Dordrecht

  • Print ISBN: 978-94-010-4459-2

  • Online ISBN: 978-94-011-1056-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics