Skip to main content
SpringerLink
Log in

Behavior of the Laplacian of Gaussian Extrema

Journal of Mathematical Imaging and Vision volume 23, pages 107–128 (2005)Cite this article

Abstract

This paper analyses the behavior in scale space of linear junction models (L, Y and X models), nonlinear junction models, and linear junction multi-models. The variation of the grey level is considered to be constant, linear or nonlinear in the case of linear models and constant for the other models. We are mainly interested in the extrema points provided by the Laplacian of the Gaussian function. Moreover, we show that for infinite models the Laplacian of the Gaussian at the corner point is not always equal to zero.

This is a preview of subscription content, access via your institution.

Access options

Buy single article

Instant access to the full article PDF.

USD 39.95

Price includes VAT (Canada)

References

  1. S. Ando, “Image field categorization and edge/corner detection from gradient covariance,” IEEE Transactions on PAMI, Vol. 22, no. 2, pp. 179–190, 2000.

    Google Scholar 

  2. H. Asada and M. Brady, “The curvature primal sketch,” IEEE Transactions on PAMI, Vol. 8, No. 1, pp. 2–14, 1986.

    Google Scholar 

  3. V. Berzins, “Accuracy of laplacian edge detectors,” Computer Vision, Graphics and Image Processing, Vol. 27, No. 1, pp. 195–210, 1984.

    Google Scholar 

  4. J. Cooper, S. Venkatesh, and L. Kitchen, “Early jump-out corner detectors,” IEEE Transactions on PAMI, Vol. 15, No. 8, pp. 823–828, 1993.

    Google Scholar 

  5. E. de Micheli, B. Caprile, P. Ottonello, and V. Torre, “Localization and noise in edge detection,” IEEE Transactions on PAMI, Vol. 11, No. 10, pp. 1106–1116, 1989.

    Google Scholar 

  6. R. Deriche and T. Blaszka, “Recovering and characterizing image features using an efficient model based approach,” in Proceedings of IEEE CVPR, New York, USA, 1993, pp. 530–535.

  7. R. Deriche and G. Giraudon, “A computational approach for corner and vertex detection,” International Journal of Computer Vision, Vol. 10, No. 2, pp. 101–124, 1993.

    Google Scholar 

  8. R. Espelid and I. Jonassen, “A comparison of splitting methods for the identification of corner points,” Pattern Recognition Letters, Vol. 12, No. 2, pp. 79–83, 1991.

    Google Scholar 

  9. W. Förtsner and E. Gülch, “A fast operator for detection and precise location of distinct points, corners and centres of circular features,” in Proceedings of the Intercommission Conference on Fast Processing of Photogrammetric Data, Switzerland, June 1987.

  10. S. Ghosal and R. Mehrotra, “A moment based unified approach to image feature detection,” in IEEE Trans. Image Processing, Vol. 6, No. 6, pp. 781–793, 1997.

    Google Scholar 

  11. A. Guiduci, “Corner characterization by differential geometry techniques,” Pattern Recognition Letters, Vol. 8, No. 5, pp. 311–318, 1988.

    Google Scholar 

  12. B. Luo, A.D.J. Cross, and E.R. Hancock, “Corner detection via topographic analysis of vector potential,” Pattern Recognition Letters, Vol. 20, No. 6, pp. 635–650, 1999.

    Google Scholar 

  13. F. Mokhtarian and R. Suomela, “Robust image corner detection through curvature scale space,” IEEE Transactions on PAMI, Vol. 20, No. 12, pp. 1376–1381, 1998.

    Google Scholar 

  14. J. A. Noble, “Finding corners,” Image and Vision Computing, Vol. 6, No. 2, pp. 121–128, 1988.

    Google Scholar 

  15. A. Rattarangsi and R. T. Chin, “Scale-based detection of corners of planar curves,” IEEE Transactions on PAMI, Vol. 14, No. 4, pp. 430–449, 1992.

    Google Scholar 

  16. K. Rohr, “Recognizing corners by fitting parametric models,” International Journal of Computer Vision, Vol. 9, No. 3, pp. 213–230, 1992.

    Google Scholar 

  17. K. Rohr, “Localization properties of direct corner detectors,” Journal of Mathematical Image and Vision, Vol. 4, No. 2, pp. 139–150, 1994.

    Google Scholar 

  18. K. Rohr, “On the precision in estimating the location of edges and corners,” Journal of Mathematical Image and Vision, Vol. 7, pp. 7–22, 1997.

    Google Scholar 

  19. C. Schmid and R. Mohr, “Local grayvale invariants for image retrieval,” IEEE Transactions on PAMI, Vol. 19, No. 5, pp. 530–535, 1997.

    Google Scholar 

  20. C. Schmid, R. Mohr, and C. Bauckhage, “Comparing and evaluating interest points,” in Proceedings of the ICCV, Bombay, India 1998, pp. 230–235.

  21. A. Singh and M. Shneiner, “Gray level corner detection: A generalized and robust real time implementation,” Computer Vision, Graphics and Image Processing, Vol. 51, pp. 54–59, 1990.

    Google Scholar 

  22. S.M. Smith and J.M. Brady, “SUSAN–-A new approach to low level image processing,” International Journal of Computer Vision, Vol. 23, No. 1, pp. 45–78, 1997.

    Google Scholar 

  23. T. Stammberger, M. Michaelis, M. Reiser, and K-H. Englmeier, “A hierarchical filter scheme for efficient corner detection,” Pattern Recognition Letters, Vol 19, pp. 687–700, 1998.

    Google Scholar 

  24. S. Tabbone, “Detecting junctions using properties of the laplacian of Gaussian detector,” in Proceedings of the 12th ICPR, Vol. 1, Jerusalem, Israel 1994, pp. 52–56.

  25. M. Trajkovic and Mark Hedley, “Fast corner detection,” Image and Vision Computing, Vol. 16, No. 2, pp. 75–87, 1998.

    Google Scholar 

  26. D.M. Tsai, H.T. Hou, and H.J. Su, “Boundary-based corner detection using eignevalues of covariance matrices,” Pattern Recognition Letters, Vol. 20, No.1, pp. 31–40, 1999.

    Google Scholar 

  27. H. Wang and J.M. Brady, “Real-time corner detection algorithm for motion estimation,” Image and Vision Computing, Vol. 13, No. 9, pp. 695–703, 1995.

    Google Scholar 

  28. E.W. Weisstein, CRC Concise Encyclopedia of Mathematics, Chapman & Hall/CRC editor, 1999.

  29. O. A. Zuniga and R. Haralick, “Corner detection using the facet model,” in Proceedings of IEEE CVPR, Washington, DC (USA), June, Washington, USA, 1983, pp. 30–37.

Download references

Author information

Authors and Affiliations

  1. Loria-UMR no 7503, University of Nancy2-INRIA Lorraine, Campus Scientifique, BP 239, 54506, Vandœuvre-Les-Nancy, France

    S. A. Tabbone & L. Alonso

  2. Département de Mathématiques et Informatique, Université de Sherbrooke, Québec, Canada, J1K 2R1

    D. Ziou

Authors
  1. S. A. Tabbone
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. L. Alonso
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. D. Ziou
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to S. A. Tabbone.

Additional information

Salvatore Tabbone received his Ph.D. in computer science from the Institut National Polytechnique de Lorraine (France) in 1994. He is currently an assistant professor at the University of Nancy2 (France) and a member of the QGAR research project on graphics recognition at the LORIA-INRIA research center. His research interests include computer vision, pattern recognition, content-based image retrieval, and document analysis and recognition.

Laurent Alonso was a student of ENS Ulm from 1987 to 1991, he received the Ph.D. degree in Computer Science from the University of Paris XI, Orsay, France in 1992. From 1991 to 1995 he served as lecturer in the University of Nancy I (France). Actually, he is full researcher in INRIA (France). His research interests include realistic rendering, geometric algorithms and combinatorics.

Djemel Ziou received the BEng Degree in Computer Science from the University of Annaba (Algeria) in 1984, and Ph.D. degree in Computer Science from the Institut National Polytechnique de Lorraine (INPL), France in 1991. From 1987 to 1993 he served as lecturer in several universities in France. During the same period, he was a researcher in the Centre de Recherche en Informatique de Nancy (CRIN) and the Institut National de Recherche en Informatique et Automatique (INRIA) in France. Presently, he is full Professor at the department of computer science at the University of Sherbrooke in Canada. He has served on numerous conference committees as member or chair. He heads the laboratory MOIVRE and the consortium CoRIMedia which he founded. His research interests include image processing, information retrieval, computer vision and pattern recognition.

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Tabbone, S.A., Alonso, L. & Ziou, D. Behavior of the Laplacian of Gaussian Extrema. J Math Imaging Vis 23, 107–128 (2005). https://doi.org/10.1007/s10851-005-4970-7

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10851-005-4970-7

Keywords

  • Laplacian extrema
  • Gaussian filtering
  • scale space

Search

Navigation