Publications de Martin Vetterli

Publications associées (262)

Coordinate Difference Matrices

Martin Vetterli, Gilles Baechler, Golnooshsadat Elhami, Miranda Krekovic

In many problems such as phase retrieval, molecular biology, source localization, and sensor array calibration, one can measure vector differences between pairs of points and attempt to recover the position of these points; this class of problems is called ...

SIAM PUBLICATIONS2020

A Fast Hadamard Transform for Signals with Sub-linear Sparsity in the Transform Domain

Martin Vetterli, Robin Scheibler, Saeid Haghighatshoar

In this paper, we design a new iterative low-complexity algorithm for computing the Walsh-Hadamard transform (WHT) of an N dimensional signal with a K-sparse WHT. We suppose that N is a power of two and K = O(N^α), scales sub-linearly in N for some α ∈ (0, ...

Institute of Electrical and Electronics Engineers2015

On Sampling and Coding for Distributed Acoustic Sensing

Martin Vetterli, Emre Telatar, Robert Konsbruck

The issue of how to efficiently represent the data collected by a network of microphones recording spatio-temporal acoustic wave fields is addressed. Each sensor node in the network samples the sound field, quantizes the samples and transmits the encoded s ...

2012

Sequences with Minimal Time-Frequency Uncertainty

Martin Vetterli, Yann Barbotin, Reza Parhizkar

A central problem in signal processing and communications is to design signals that are compact both in time and frequency. Heisenberg's uncertainty principle states that a given function cannot be arbitrarily compact both in time and frequency, defining a ...

Elsevier2015

Kinetic Euclidean Distance Matrices

Martin Vetterli, Ivan Dokmanic

Euclidean distance matrices (EDMs) are a major tool for localization from distances, with applications ranging from protein structure determination to global positioning and manifold learning. They are, however, static objects which serve to localize point ...

IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC2020

Space/time-frequency processing of acoustic wave fields: theory, algorithms, and applications

Martin Vetterli, Francisco Pereira Correia Pinto

Consider a nonparametric representation of acoustic wave fields that consists of observing the sound pressure along a straight line or a smooth contour L defined in space. The observed data contains implicit information of the surrounding acoustic scene, b ...

Institute of Electrical and Electronics Engineers2010

Compressed Sensing with Probabilistic Measurements: A Group Testing Solution

Martin Vetterli, Amin Karbasi, Ali Hormati, Mahdi Cheraghchi Bashi Astaneh

Detection of defective members of large populations has been widely studied in the statistics community under the name ``group testing'', a problem which dates back to World War~II when it was suggested for syphilis screening. There the main interest is to ...

2009

Networked Slepian-Wolf: Theory, Algorithms and Scaling Laws

Martin Vetterli, Razvan Cristescu

Consider a set of correlated sources located at the nodes of a network, and a set of sinks that are the destinations for some of the sources. The minimization of cost functions which are the product of a function of the rate and a function of the path weig ...

2005

Fast and Robust Parametric Estimation of Jointly Sparse Channels

Martin Vetterli, Yann Barbotin

We consider the joint estimation of multipath channels obtained with a set of receiving antennas and uniformly probed in the frequency domain. This scenario fits most of the modern outdoor communication protocols for mobile access (ETSI Std. 125 913) or di ...

2012

Sampling at unknown locations: Uniqueness and reconstruction under constraints

Martin Vetterli, Adam James Scholefield, Benjamin Bejar Haro, Golnooshsadat Elhami, Michalina Wanda Pacholska

Traditional sampling results assume that the sample locations are known. Motivated by simultaneous localization and mapping (SLAM) and structure from motion (SfM), we investigate sampling at unknown locations. Without further constraints, the problem is of ...

2018

On the Bandwidth of the Plenoptic Function

Martin Vetterli, Minh Do

The plenoptic function (POF) provides a powerful conceptual tool for describing a number of problems in image/video processing, vision, and graphics. For example, image based-rendering can be seen as sampling and interpolation of the POF. In such applicati ...

Institute of Electrical and Electronics Engineers2012

Learning Neural Connectivity from Firing Activity: Scalable Algorithms with Provable Guarantees

Martin Vetterli, Amin Karbasi, Amir Hesam Salavati

The connectivity of a neuronal network has a major effect on its functionality and role. It is generally believed that the complex network structure of the brain provides a physiological basis for information processing. Therefore, identifying the network’ ...

Springer New York LLC2018

Shapes from pixels

Martin Vetterli, Arash Amini, Loïc Arnaud Baboulaz, Mitra Fatemi

Continuous-domain visual signals are usually captured as discrete (digital) images. This operation is not invertible in general, in the sense that the continuous-domain signal cannot be exactly reconstructed based on the discrete image, unless it satisfies ...

Institute of Electrical and Electronics Engineers2016

Super-Resolution from Unregistered and Totally Aliased Signals Using Subspace Methods

Martin Vetterli, Luciano Sbaiz, Patrick Vandewalle

In many applications, the sampling frequency is limited by the physical characteristics of the components: the pixel pitch, the rate of the A/D converter, etc. A low-pass filter is then often applied before the sampling operation to avoid aliasing. However ...

Institute of Electrical and Electronics Engineers2007

Phase Retrieval for Sparse Signals: Uniqueness Conditions

Martin Vetterli, Yue Lu, Juri Ranieri

In a variety of fields, in particular those involving imaging and optics, we often measure signals whose phase is missing or has been irremediably distorted. Phase retrieval attempts the recovery of the phase information of a signal from the magnitude of i ...

2013

Sampling at unknown locations, with an application in surface retrieval

Martin Vetterli, Adam James Scholefield, Benjamin Bejar Haro, Michalina Wanda Pacholska

We consider the problem of sampling at unknown locations. We prove that, in this setting, if we take arbitrarily many samples of a polynomial or real bandlimited signal, it is possible to find another function in the same class, arbitrarily far away from t ...

2017

Efficient Multi-dimensional Diracs Estimation with Linear Sample Complexity

Martin Vetterli, Thierry Blu, Hanjie Pan

Estimating Diracs in continuous two or higher dimensions is a fundamental problem in imaging. Previous approaches extended one dimensional methods, like the ones based on finite rate of innovation (FRI) sampling, in a separable manner, e.g., along the hori ...

2018

Exact Local Reconstruction Algorithms for Signals with Finite Rate of Innovation

Martin Vetterli, Thierry Blu, Pier Luigi Dragotti

Consider the problem of sampling signals which are not bandlimited, but still have a finite number of degrees of freedom per unit of time, such as, for example, piecewise polynomial or piecewise sinusoidal signals, and call the number of degrees of freedom ...

2006

Bits from Photons: Oversampled Image Acquisition Using Binary Poisson Statistics

Martin Vetterli, Yue Lu, Luciano Sbaiz, Feng Yang

We study a new image sensor that is reminiscent of traditional photographic film. Each pixel in the sensor has a binary response, giving only a one-bit quantized measurement of the local light intensity. To analyze its performance, we formulate the oversam ...

Institute of Electrical and Electronics Engineers2012

Lippmann Photography: A Signal Processing Perspective

Martin Vetterli, Adam James Scholefield, Gilles Baechler, Michalina Wanda Pacholska, Arnaud Latty

Lippmann (or interferential) photography is the first and only analog photography method that can capture the full color spectrum of a scene in a single take. This technique, invented more than a hundred years ago, records the colors by creating interferen ...

2022