299Accesses
6Citations
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
Subscribe and save
- Get 10 units per month
- Download Article/Chapter or eBook
- 1 Unit = 1 Article or 1 Chapter
- Cancel anytime
Buy Now
Price includes VAT (Japan)
Instant access to the full article PDF.
Similar content being viewed by others
References
Christensen, J.: The uncertainty principle for operators determined by lie groups. J. Fourier Anal. Appl. (JFAA)10(5), 541–544 (2004)
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)
Daubechies, I.: Ten lectures on wavelets SIAM (1992)
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)
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)
Folland, G.: Harmonic analysis in phase space. Princeton University Press, Princeton, NJ (1989)
Groechenig, K.: Foundations of time-frequency analysis. Birkhaeuser, Cambridge, MA (2001)
Kraus, K.: A further remark on uncertainty relations. Zeitschrift fuer Physik201, 134–141 (1967)
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)
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)
v. Neumann, J.: Mathematical Foundations of Quantum Mechanics. Princeton University Press, Princeton, NJ. Translation - from German edition (1996)
Perraudin, N., Shuman, D., Vandergheynst, P.: UNLocXBox: short user guide - matlab convex optimization toolboxhttp://wiki.epfl.ch/unlocbox (2012)
Ricaud, B., Torresani, B.: A survey of uncertainty principles and some signal processing applicationshttp://arxiv.org/abs/1211.5914 (2012)
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)
Stark, H.G., Lieb, F., Lantzberg, D.: Variance based uncertainty principles and minimum uncertainty samplings. Appl. Math. Lett.26, 189–193 (2013)
Stark, H.G., Sochen, N.: Square integrable group representations and the uncertainty principle. J. Fourier Anal. Appl. (JFAA)17, 916–931 (2011)
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)
Author information
Authors and Affiliations
Aschaffenburg University of Applied Sciences, Würzburger Str. 45, 63743, Aschaffenburg, Germany
H.-G. Stark & F. Lieb
School of Mathematical Sciences, Tel Aviv University, Tel Aviv, 69978, Israel
R. Levie & N. Sochen
- R. Levie
You can also search for this author inPubMed Google Scholar
- H.-G. Stark
You can also search for this author inPubMed Google Scholar
- F. Lieb
You can also search for this author inPubMed Google Scholar
- N. Sochen
You can also search for this author inPubMed Google Scholar
Corresponding author
Correspondence toH.-G. Stark.
Additional information
Communicated by: Peter Maass, Hans G. Feichtinger, Bruno Torresani, Darian M. Onchis, Benjamin Ricaud and David Shuman
Rights 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 Math40, 609–627 (2014). https://doi.org/10.1007/s10444-013-9336-x
Received:
Accepted:
Published:
Issue Date:
Share this article
Anyone you share the following link with will be able to read this content:
Sorry, a shareable link is not currently available for this article.
Provided by the Springer Nature SharedIt content-sharing initiative