Skip to main content

Low-level Feature Detection Using the Boundary Tensor

  • Chapter

Part of the book series: Mathematics and Visualization ((MATHVISUAL))

Abstract

Tensors are a useful tool for the detection of low-level features such as edges, lines, corners, and junctions because they can represent feature strength and orientation in a way that is easy to work with. However, traditional approaches to define feature tensors have a number of disadvantages. By means of the first and second order Riesz transforms, we propose a new approach called the boundary tensor. Using quadratic convolution equations, we show that the boundary tensor overcomes some problems of the older tensor definitions. When the Riesz transform is combined with the Laplacian of Gaussian, the boundary tensor can be efficiently computed in the spatial domain. The usefulness of the new method is demonstrated for a number of application examples.1

This work was performed during a visit at the Computer Vision Lab of the University of Linköping, Sweden. I’d like to thank G. Granlund, M. Felsberg and K. Nordberg for many valuable discussions, and the Informatics Department of the University of Hamburg for their generous support of this visit.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   109.99
Price excludes VAT (USA)
  • Durable hardcover 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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. M. Abramowitz, I. Stegun: Handbook of Mathematical Functions, Dover: 1972

    Google Scholar 

  2. J. Bigün, G. Granlund, J. Wiklund: Multidimensional Orientation Estimation with Applications to Texture Analysis and Optic Flow, IEEE Trans. Pattern Analysis and Machine Intelligence, 13(8):775–790, 1991

    Article  Google Scholar 

  3. J. Canny: A Computational Approach to Edge Detection, IEEE Trans. Pattern Analysis and Machine Intelligence, 8(6):679–698, 1986

    Article  Google Scholar 

  4. G. Farnebäck: Polynomial Expansion for Orientation and Motion Estimation, PhD thesis, Linköping University, Dissertation No. 790, 2002

    Google Scholar 

  5. M. Felsberg, G. Sommer: The Monogenic Signal, IEEE Trans. Image Processing, 49(12):3136–3144, 2001

    MathSciNet  Google Scholar 

  6. W. Förstner: A Feature Based Correspondence Algorithm for Image Matching, Intl. Arch. of Photogrammetry and Remote Sensing, vol. 26, pp. 150–166, 1986

    Google Scholar 

  7. W. Freeman, E. Adelson: The design and use of steerable filters, IEEE Trans. Pattern Analysis Machine Intelligence, 13(9):891–906, 1991

    Article  Google Scholar 

  8. C.G. Harris, M.J. Stevens: A Combined Corner and Edge Detector, Proc. of 4th Alvey Vision Conference, pp. 147–151, 1988

    Google Scholar 

  9. G. Granlund, H. Knutsson: Signal Processing for Computer Vision, Kluwer Academic Publishers, 1995

    Google Scholar 

  10. U. Köthe: Integrated Edge and Junction Detection with the Boundary Tensor, in: ICCV 03, Proc. of 9th Intl. Conf. on Computer Vision, Nice 2003, vol. 1, pp. 424–431, Los Alamitos: IEEE Computer Society, 2003

    Chapter  Google Scholar 

  11. H.H. Nagel: Analyse und Interpretation von Bildfolgen II, Informatik-Spektrum, 8(6):312–327, 1985

    Google Scholar 

  12. K. Nordberg, G. Farnebäck: A Framework for Estimation of Orientation and Velocity, Proc. IEEE Intl. Conf. on Image Processing, vol. 3:57–60, 2003

    Google Scholar 

  13. G. Sicuranza: Quadratic Filters for Signal Processing, Proc. of the IEEE, 80(8):1263–1285, 1992

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Köthe, U. (2006). Low-level Feature Detection Using the Boundary Tensor. In: Weickert, J., Hagen, H. (eds) Visualization and Processing of Tensor Fields. Mathematics and Visualization. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-31272-2_4

Download citation

Publish with us

Policies and ethics