Skip to main content
Log in

Adjoint translation, adjoint observable and uncertainty principles

  • Published:
Advances in Computational Mathematics Aims and scope Submit manuscript

Abstract

The motivation to this paper stems from signal/image processing where it is desired to measure various attributes or physical quantities such as position, scale, direction and frequency of a signal or an image. These physical quantities are measured via a signal transform, for example, the short time Fourier transform measures the content of a signal at different times and frequencies. There are well known obstructions for completely accurate measurements formulated as “uncertainty principles”. It has been shown recently that “conventional” localization notions, based on variances associated with Lie-group generators and their corresponding uncertainty inequality might be misleading, if they are applied to transformation groups which differ from the Heisenberg group, the latter being prevailing in signal analysis and quantum mechanics. In this paper we describe a generic signal transform as a procedure of measuring the content of a signal at different values of a set of given physical quantities. This viewpoint sheds a light on the relationship between signal transforms and uncertainty principles.

In particular we introduce the concepts of “adjoint translations” and “adjoint observables”, respectively. We show that the fundamental issue of interest is the measurement of physical quantities via the appropriate localization operators termed “adjoint observables”. It is shown how one can define, for each localization operator, a family of related “adjoint translation” operators that translate the spectrum of that localization operator. The adjoint translations in the examples of this paper correspond to well-known transformations in signal processing such as the short time Fourier transform (STFT), the continuous wavelet transform (CWT) and the shearlet transform. We show how the means and variances of states transform appropriately under the translation action and compute associated minimizers and equalizers for the uncertainty criterion. Finally, the concept of adjoint observables is used to estimate concentration properties of ambiguity functions, the latter being an alternative localization concept frequently used in signal analysis.

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Christensen, J.: The uncertainty principle for operators determined by lie groups. J. Fourier Anal. Appl. (JFAA) 10(5), 541–544 (2004)

    MATH  Google Scholar 

  2. Dahlke, S., Kutyniok, G., Maass, P., Sagiv, C., Stark, H.G., Teschke, G.: The uncertainty principle associated with the continuous shearlet transform. Int. J. Wavelets, Multiresolution Inf. Process. (IJWMIP) 6(2), 157–181 (2008)

    Article  MATH  MathSciNet  Google Scholar 

  3. Daubechies, I.: Ten lectures on wavelets SIAM (1992)

  4. Feichtinger, H., Onchis, D., Ricaud, B., Torrésani, B., Wiesmeyr, C.: A method for optimizing the ambiguity function concentration. In: Proceedings of EUSIPCO 2012, pp. 804–808 (2012)

  5. Flandrin, P.: Inequalities in mellin-fourier signal analysis. In: Debnath, L. (ed.) Wavelet transforms and time-frequency signal analysis, pp. 289–319. Birkhauser, Cambridge, MA (2001)

  6. Folland, G.: Harmonic analysis in phase space. Princeton University Press, Princeton, NJ (1989)

    MATH  Google Scholar 

  7. Groechenig, K.: Foundations of time-frequency analysis. Birkhaeuser, Cambridge, MA (2001)

    Book  MATH  Google Scholar 

  8. Kraus, K.: A further remark on uncertainty relations. Zeitschrift fuer Physik 201, 134–141 (1967)

    Article  MathSciNet  Google Scholar 

  9. Lantzberg, D., Lieb, F., Stark, H.G., Levie, R., Sochen, N.: Uncertainty principles, minimum uncertainty samplings and translations. In: Proceeedings of EUSIPCO 2012, pp. 799–803 (2012)

  10. Maass, P., Sagiv, C., Sochen, N., Stark, H.G.: Do uncertainty minimizers attain minimal uncertainty. J. Fourier Anal. Appl. (JFAA) 16(3), 448–469 (2010)

    Article  MATH  Google Scholar 

  11. v. Neumann, J.: Mathematical Foundations of Quantum Mechanics. Princeton University Press, Princeton, NJ. Translation - from German edition (1996)

    Google Scholar 

  12. Perraudin, N., Shuman, D., Vandergheynst, P.: UNLocXBox: short user guide - matlab convex optimization toolbox http://wiki.epfl.ch/unlocbox (2012)

  13. Ricaud, B., Torresani, B.: A survey of uncertainty principles and some signal processing applications http://arxiv.org/abs/1211.5914 (2012)

  14. Sagiv, C., Sochen, N., Zeevi, Y.: The uncertainty principle: group theoretic approach, possible minimizers and scale space properties. Math. Imaging Vis. 26(1–2), 149–166 (2006)

    Article  MathSciNet  Google Scholar 

  15. Stark, H.G., Lieb, F., Lantzberg, D.: Variance based uncertainty principles and minimum uncertainty samplings. Appl. Math. Lett. 26, 189–193 (2013)

    Article  MATH  MathSciNet  Google Scholar 

  16. Stark, H.G., Sochen, N.: Square integrable group representations and the uncertainty principle. J. Fourier Anal. Appl. (JFAA) 17, 916–931 (2011)

    Article  MATH  MathSciNet  Google Scholar 

  17. UNLocX-consortium: Uncertainty principles versus localization properties function systems for efficient coding schemes, fet open collaborative project unlocx, grant agreement no 255931. http://unlocx.math.uni-bremen.de/ (2010)

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to H.-G. Stark.

Additional information

Communicated by: Peter Maass, Hans G. Feichtinger, Bruno Torresani, Darian M. Onchis, Benjamin Ricaud and David Shuman

Rights and permissions

Reprints and permissions

About this article

Cite this article

Levie, R., Stark, HG., Lieb, F. et al. Adjoint translation, adjoint observable and uncertainty principles. Adv Comput Math 40, 609–627 (2014). https://doi.org/10.1007/s10444-013-9336-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10444-013-9336-x

Keywords

Mathematics Subject Classifications (2010)

Navigation