Skip to main content

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

Abstract

A family of spatio-temporal scale-spaces suitable for a moving observer is developed. The scale-spaces are required to be time causal for being usable for real time measurements, and to be “velocity adapted”, i.e. to have Galilean covariance to avoid favoring any particular motion. Furthermore standard scale-space axioms: linearity, positivity, continuity, translation invariance, scaling covariance in space and time, rotational invariance in space and recursivity are used. An infinitesimal criterion for scale-spaces is developed, which simplifies calculations and makes it possible to define scale spaces on bounded regions. We show that there are no temporally causal Galilean scale-spaces that are semigroups acting on space and time, but that there are such scale-spaces that are semigroups acting on space and memory (where the memory is the scale-space). The temporally causal scale-space is a time-recursive process using current input and the scale-space as state, i.e. there is no need for storing earlier input. The diffusion equation acting on the memory with the input signal as boundary condition, is a member of this family of scale spaces and is special in the sense that its generator is local.

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 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

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. Barut, A.O., Raczka, R.: Theory of Group Representaions and Applications, 2nd edn. World Scientific, Singapore (1986)

    Google Scholar 

  2. Duits, R., et al.: On the axioms of scale space theory. J. of Mathematical Imaging and Vision 20(3), 267–298 (2004)

    Article  Google Scholar 

  3. Egorov, Y., Shubin, M.A.: Partial Differential Equations II. Encyclopaedia of Mathematical Sciences, vol. 31. Springer, Berlin (1994)

    MATH  Google Scholar 

  4. Fagerström, D.: Temporal scale spaces. International Journal of Computer Vision 64(2-3), 97–106 (2005)

    Article  Google Scholar 

  5. Feller, W.: An introduction to probability theory and its application, vol. 2. John Wiley & Sons, Inc., Chichester (1966)

    Google Scholar 

  6. Florack, L.: Visual representations embodying spacetime structure. Technical Report UU-CS-1999-07, Utrecht University (1999)

    Google Scholar 

  7. Florack, L., et al.: Scale and the differential structure of images. Image and Vision Computing 10, 376–388 (1992)

    Article  Google Scholar 

  8. Florack, L.M.J.: Image Structure. Series in Mathematical Imaging and Vision. Kluwer Academic Publishers, Dordrecht (1997)

    Google Scholar 

  9. Hille, E., Phillips, R.S.: Functional analysis and semi-groups. American Mathematical Society (1957)

    Google Scholar 

  10. Jacob, N.: Pseudo-Differential Operators and Markov Processes. Mathematical Research, vol. 94. Akademie Verlag, Berlin (1996)

    MATH  Google Scholar 

  11. Koenderink, J.: Scale-time. Biological Cybernetics 58, 159–162 (1988)

    Article  MathSciNet  MATH  Google Scholar 

  12. Lindeberg, T.: Time-recursive velocity-adapted spatio-temporal scale-space filters. In: Heyden, A., et al. (eds.) ECCV 2002. LNCS, vol. 2350, pp. 52–67. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  13. Lindeberg, T., Bretzner, L.: Real-time scale selection in hybrid multi-scale representations. In: Griffin, L.D., Lillholm, M. (eds.) Scale-Space 2003. LNCS, vol. 2695, pp. 148–163. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  14. Onishchik, A.L. (ed.): Lie Groups and Lie Algebra I. Encyclopaedia of Mathematical Sciences, vol. 20. Springer, Heidelberg (1993)

    Google Scholar 

  15. Pauwels, E., et al.: An extended class of scale-invariant and recursive scale space filters. PAMI 17(7), 691–701 (1995)

    Google Scholar 

  16. Salden, A., ter Haar Romeny, B., Viergever, M.: Linear scale-space theory from physical principles. JMIV 9(2), 103–139 (1998)

    Article  MATH  Google Scholar 

  17. Samko, S.G., Kilbas, A.A., Marichev, O.I.: Fractional integrals and derivatives: theory and applications. Gordon and Breach Science Publishers, Yverdon (1992)

    Google Scholar 

  18. Weickert, J., Ishikawa, S., Imiya, A.: Linear scale-space has first been proposed in japan. J. of Mathematical Imaging and Vision 10, 237–252 (1999)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Fiorella Sgallari Almerico Murli Nikos Paragios

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer Berlin Heidelberg

About this paper

Cite this paper

Fagerström, D. (2007). Spatio-temporal Scale-Spaces. In: Sgallari, F., Murli, A., Paragios, N. (eds) Scale Space and Variational Methods in Computer Vision. SSVM 2007. Lecture Notes in Computer Science, vol 4485. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72823-8_28

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-72823-8_28

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-72822-1

  • Online ISBN: 978-3-540-72823-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics