Uncertainty principles versus localization properties, function systems for efficient coding schemes
Algorithms in signal and image processing have reached an impressive level of sophistication and computing power still increases at an exponential rate. However, high- tech applications have an ever-increasing demand for even more efficient algorithms, even more powerful computers and new concepts for advancing applications. Starting from a recently discovered gap in the theory of uncertainty principles, UNLocX aims at developing a framework for constructing problem adapted, ultra-efficient algorithms concerning (de-)coding and analyzing/synthesizing signals/images. We expect, that this will allow us to tackle complex applications in life sciences and ultra precise audio signal processing which presently cannot be solved appropriately with existing algorithms on existing computers.
The key for developing these algorithms is a representation of signals and images by function systems, which satisfy the following requirements:
- Optimal localization,
- Efficient discretization.
The theoretical foundation of this approach is based on the definition of suitable localization measures in generalized phase spaces and the construction of minimizing waveforms. These waveforms are then the basic building blocks in discretization schemes.
We expect that this approach allows us to shift the limits of the efficiency vs. precision paradigm considerably. The efficiency of an abstract algorithm has to be evaluated in connection with the computer hardware (parallelization, data exchange, storage) used. Accordingly, our proof of principle includes implementations of baseline algorithms as well as of advanced GPU implementations.
As final proof of principle we apply these methods for two challenging applications in audio signal design and life sciences (proteomics). The evaluation will be done by the industrial consortium partners together with the advisory board of UNLocX. The members of the industrial and scientific advisory board of UNLocX are
- Prof. Herbert Thiele, Bruker Daltonik GmbH, Bremen, Germany
- Matthias Knoke, CEO at LogoTek GmbH, Marktheidenfeld, Germany
- Shai Dekel, chief scientist at GE Healthcare and visiting lecturer at Tel Aviv Math Department, Tel Aviv, Israel
- Patrick Flandrin, senior researcher at ENS, Lyon, France,
- Prof. Stephan Dahlke, Philipps-University of Marburg, Germany
The project UNLocX acknowledges the financial support of the Future and Emerging Technologies (FET) programme within the Seventh Framework Programme for Research of the European Commission, under FET-Open grant number: 255931.