Skip to main content

Tensorial Orientation Scores

  • Conference paper
  • First Online:
Computer Analysis of Images and Patterns (CAIP 2015)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 9257))

Included in the following conference series:

Abstract

Orientation scores [7, 10] are representations of images built using filters that only select on orientation (and not on the magnitude of the frequency). Importantly, they allow (easy) reconstruction, making them ideal for use in a filtering pipeline. Traditionally a specific set of orientations has to be chosen, and the response is determined for those orientations. This work introduces an alternative, where a tensorial representation is built that approximates an idealized orientation score in a well-defined way. It is shown that the filter’s output can be usefully interpreted in terms of tensor decompositions. Tensorial orientation scores can be considered to fit in a family of filtering schemes that includes not just traditional orientation scores, but also monomial filters [16] and curvelets [3].

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.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. Bourbaki, N.: Topological vector spaces. Springer-Verlag, Elements of Mathematics (1987)

    Book  MATH  Google Scholar 

  2. Boyling, J.B.: Green’s functions for polynomials in the Laplacian. Z. angew. Math. Phys. 47(3), 485–492 (1996)

    Article  MATH  MathSciNet  Google Scholar 

  3. Candès, E.J., Donoho, D.L.: New tight frames of curvelets and optimal representations of objects with piecewise C2 singularities. Comm. Pure Appl. Math. 57(2), 219–266 (2004)

    Article  MATH  MathSciNet  Google Scholar 

  4. Cheng, A.D., Antes, H., Ortner, N.: Fundamental solutions of products of Helmholtz and polyharmonic operators. Eng. Anal. Bound. Elem. 14(2), 187–191 (1994)

    Article  Google Scholar 

  5. Comon, P., Golub, G., Lim, L.H., Mourrain, B.: Symmetric Tensors and Symmetric Tensor Rank. SIAM J. Matrix Anal. Appl. 30(3), 1254–1279 (2008)

    Article  MathSciNet  Google Scholar 

  6. Duits, R.: Perceptual organization in image analysis: a mathematical approach based on scale, orientation and curvature. Ph.D. thesis, Eindhoven University of Technology (2005)

    Google Scholar 

  7. Duits, R., Franken, E.: Left-invariant parabolic evolutions on SE(2) and contour enhancement via invertible orientation scores Part I: Linear left-invariant diffusion equations on SE(2). Quart. Appl. Math. 68(2), 255–292 (2010)

    Article  MATH  MathSciNet  Google Scholar 

  8. Duits, R., Franken, E.: Left-invariant parabolic evolutions on SE(2) and contour enhancement via invertible orientation scores Part II: Nonlinear left-invariant diffusions on invertible orientation scores. Quart. Appl. Math. 68(2), 293–331 (2010)

    Article  MATH  MathSciNet  Google Scholar 

  9. Elder, J.H.: Are Edges Incomplete? Int. J. Comput. Vis. 34(2), 97–122 (1999)

    Article  MathSciNet  Google Scholar 

  10. Franken, E., Duits, R.: Crossing-Preserving Coherence-Enhancing Diffusion on Invertible Orientation Scores. Int. J. Comput. Vis. 85(3), 253–278 (2009)

    Article  MathSciNet  Google Scholar 

  11. Friedberg, S.H., Insel, A.J., Spence, L.E.: Linear algebra. Pearson Education (2003)

    Google Scholar 

  12. Gel’fand, I.M., Shilov, G.E.: Generalized Functions, vol. 1. Academic Press, London (1964)

    MATH  Google Scholar 

  13. Greub, W.H.: Multilinear algebra. Springer-Verlag (1978)

    Google Scholar 

  14. van de Gronde, J.J., Lysenko, M., Roerdink, J.B.T.M.: Path-based mathematical morphology on tensor fields. In: Visualization and Processing of Higher Order Descriptors for Multi-Valued Data. Dagstuhl Follow-Ups, Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik, Dagstuhl, Germany (2014) (to appear)

    Google Scholar 

  15. Knutsson, H., Westin, C.F.: Monomial phase: a matrix representation of local phase. In: Westin, C.F., Vilanova, A., Burgeth, B. (eds.) Visualization and Processing of Tensors and Higher Order Descriptors for Multi-Valued Data. Math. Vis., pp. 37–73. Springer, Heidelberg (2014)

    Google Scholar 

  16. Knutsson, H., Westin, C.-F., Andersson, M.: Representing local structure using tensors II. In: Heyden, A., Kahl, F. (eds.) SCIA 2011. LNCS, vol. 6688, pp. 545–556. Springer, Heidelberg (2011)

    Chapter  Google Scholar 

  17. Knutsson, H., Westin, C.F., Andersson, M.: Structure tensor estimation: introducing monomial quadrature filter sets. In: Laidlaw, D.H., Vilanova, A. (eds.) New Developments in the Visualization and Processing of Tensor Fields. Math. Vis., pp. 3–28. Springer, Heidelberg (2012)

    Chapter  Google Scholar 

  18. Kostrikin, A.I., Manin, I.I.: Linear algebra and geometry, Algebra, Logic and Applications, vol. 1. Gordon and Breach (1997)

    Google Scholar 

  19. Minc, H.: Permanents, Encyclopedia of mathematics and its applications, vol. 6. Addison-Wesley (1978)

    Google Scholar 

  20. Orzan, A., Bousseau, A., Winnemöller, H., Barla, P., Thollot, J., Salesin, D.: Diffusion Curves: A Vector Representation for Smooth-Shaded Images. ACM Transactions on Graphics 27(3), 92:1–92:8 (2008)

    Article  Google Scholar 

  21. Tang, C.K., Medioni, G.: Inference of integrated surface, curve and junction descriptions from sparse 3D data. IEEE Trans. Pattern Anal. Mach. Intell. 20(11), 1206–1223 (1998)

    Article  Google Scholar 

  22. Unser, M.: Splines: a perfect fit for signal and image processing. IEEE Signal Processing Magazine 16(6), 22–38 (1999)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Jasper J. van de Gronde .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

van de Gronde, J.J. (2015). Tensorial Orientation Scores. In: Azzopardi, G., Petkov, N. (eds) Computer Analysis of Images and Patterns. CAIP 2015. Lecture Notes in Computer Science(), vol 9257. Springer, Cham. https://doi.org/10.1007/978-3-319-23117-4_67

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-23117-4_67

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-23116-7

  • Online ISBN: 978-3-319-23117-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics