Skip to main content
SpringerLink
Log in

Generalization of Frei and Chen's approach to extract the lines and edges of a digital image

  • Original Paper
  • Published:
International Journal of Document Analysis and Recognition (IJDAR) Aims and scope Submit manuscript

Abstract

This work proposes the generalization to any k dimension of the approach suggested by Frei and Chen for line and edge detection in a digital image with square masks. With the proposed algorithm we can obtain information about the image lines and edges without modifying the rest of the image. To test these results we have applied the algorithm to biomedical images and geophysical images of archaeological prospections achieving optimal results.

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

Access this article

Log in via an institution

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. Arrate, M., Thierry, B., Michael, U.: Least squares image resizing using finite differences. IEEE Trans. Image Process. 10(9), 1365–1378 (2001)

    Article  MATH  MathSciNet  Google Scholar 

  2. Canny, J.: A computational approach to edge detection. IEEE Trans. Pattern Anal. Mach. Intell. PAMI-8, 679–697 (1986)

    Article  Google Scholar 

  3. Chen, G., Yang, Y.H.H.: Edge detection by regularized cubic B-spline fitting. IEEE Trans. Syst., MAn, Cybern 25(4), 636–643 (1995)

    Google Scholar 

  4. Chuang, E., Sher, D.: Chi-square test for feature extraction. Pattern Recognition. 26(11), 1637–1683 (1993)

    Article  Google Scholar 

  5. Davis, L.S.: A survey of edge detection techniques. Comput. Graph. Image Processing. 4(3), 248–270 (1976)

    Article  Google Scholar 

  6. de Souza, P.: Edge detction using sliding statistical test. Comput. Vis., Graph. Image Processing. 23(1), 1–14 (1983)

    Article  MathSciNet  Google Scholar 

  7. Frei, W., Chen, C.C.: Fast boundary detection: a generalization and a new algorithm. IEEE Trans. Comput. 26, 988–998 (1977)

    Article  Google Scholar 

  8. González, C.R., Woods Richard, E.: Digital Image Processing, 2nd. edn. Prentice-Hall, Upper Saddle River, NJ (2002)

    Google Scholar 

  9. Haralick, R.M.: Digital step edges from zero crossing of seconds directional derivatives. IEEE Trans. Pattern Anal. Mach. Intell. PAMI-6, 55–68 (1984)

    Article  Google Scholar 

  10. Chang, Y.-L., Li, X.: Adaptative image region-growing. IEEE Trans. Image Process. 3(6) (1994)

  11. Gómez Lopera, J.F.: An analysis of edge detection by using the Jensen-Shannon divergence. J. Math. Imaging Vis. 13, 35–56 (2000)

    Article  MATH  Google Scholar 

  12. Mammmas, D., Djeziri, S., Nouboud, F.: Protopological approach for image segmentation and edge detection. J. Math. Imaging Vis. 15, 169–179 (2001)

    Article  Google Scholar 

  13. Moreno, F., Romero, S.: An application to the treatment of geophysical images through orthogonal projections. In: Computational Science-ICCS-2004. Proceedings, Part IV. Krakow (Poland), pp. 213–220 Springer Verlag, Berlin Heidelberg New York, (2004)

  14. Noble, B., Daniel Janes, W.: Applied Linear Algebra. Prentice-Hall, New York (1982)

    Google Scholar 

  15. Pal, N.R., Bhandari, D.: Image thresholding: some new techniques. Signal Process. 33, 139–158 (1992)

    Article  Google Scholar 

  16. Peli, T., Malah, D.: A study of edge detection algorithms. Comput. Graph. Image Process. 20(1), 1–21 (1982)

    Article  MATH  Google Scholar 

  17. Pratt William, K.: Digital Image Processing. Wiley, New York (2001)

    Book  Google Scholar 

  18. Qie, P., Bhandarkar, S.M.: An edge detection technique using local smoothing and statistical hypothesis. Pattern Recognit. Lett. 17(8), 849–872 (1996)

    Article  Google Scholar 

  19. Romero, S.: Modelización Matemática y Tratamiento Digital de Imágenes Geofísicas Aplicadas a la Restitución Histórica. Programa PROSPECT. IGIDL-Lisboa 1, 273–274 (2000)

    MathSciNet  Google Scholar 

  20. Sarkar, S.Y., Boyer, K.L.: Optimal infinite impulse reponse zero crossing based edge detector. Comput.Vis. Graph. Image Process.: Image Understanding 54(9), 224–243 (1991)

    MATH  Google Scholar 

  21. Shen, J., Castan, S.: An optimal linear operatorfor step edge detection. Graph. Models Image Process. 54(1), 112–133 (1992)

    Article  Google Scholar 

  22. Sinha, S.S., Schunk, B.G.: A two-stage algorithm for discontinuity preserving surface reconstruction. IEEE Trans. Pattern Anal. Mach. Intell. 14, 36–55 (1992)

    Article  Google Scholar 

  23. Torre, V., Poggio, T.: On edge detection. IEEE Trans. Pattern Anal. Mach. Intell. PAMI-8, 147–163 (1986)

    Article  Google Scholar 

  24. Ziou, D., Tabbone, S.: Edge detection techniques – an overview. Dept. Math. Informatique, Uni. Sherbrooke, QC, Canada. Tech. Rep. no. 195 (1997)

Download references

Author information

Authors and Affiliations

  1. E. P. S. La Rabida, Universidad de Huelva, Ctra. Palos de La Frontera s/n, 21819 Palos de la Frontera, Huelva, Spain

    F. Moreno, S. Romero & E. Cortés

Authors
  1. F. Moreno
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. S. Romero
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. E. Cortés
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to F. Moreno.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Moreno, F., Romero, S. & Cortés, E. Generalization of Frei and Chen's approach to extract the lines and edges of a digital image. IJDAR 8, 214–221 (2006). https://doi.org/10.1007/s10032-005-0009-2

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10032-005-0009-2

Keywords

Search

Navigation