Publications related to Efficient algorithms for the k-distance transformation

Strongly feasible stochastic model predictive control

In this article we develop a systematic approach to enforce strong feasibility of probabilistically constrained stochastic model predictive control problems for linear discrete-time systems under affine disturbance feedback policies. Two approaches are pre ...

2011

Recipes on Hard Thresholding Methods

Volkan Cevher, Anastasios Kyrillidis

Compressive sensing (CS) is a data acquisition and recovery technique for finding sparse solutions to linear inverse problems from sub-Nyquist measurements. CS features a wide range of computationally efficient and robust signal recovery methods, based on ...

2011

Additive Combinatorics and Discrete Logarithm Based Range Protocols

Rafik Chaabouni, Helger Lipmaa

We show how to express an arbitrary integer interval

I = [0, H]

as a sumset

I = \sum_{i=1}^\ell G_i * [0, u - 1] + [0, H']

of smaller integer intervals for some small values

\ell

,

u

, and

H' < u - 1

, where

b * A = \{b a : a \in A\}

and $A + B = ...

Springer2010

A Weighting Scheme for Enhancing Community Detection in Networks

Martin Hasler, Alireza Khadivi

Many algorithms have recently been proposed for finding communities in networks. By definition, a community is a subset of vertices with a high number of connections among the vertices, but only few connections with other vertices. The worst drawback of mo ...

IEEE2010

Pre-Synthesis Optimization of Arithmetic Circuits

Ajay Kumar Verma

The efficient synthesis of circuits is a well-studied problem. Due to the NP-hardness of the problem, no optimal algorithm has been presented so far. However, the heuristics presented by several researchers in the past, which are also adopted by commercial ...

EPFL2010

Moving horizon partition-based state estimation of large-scale systems

Giancarlo Ferrari Trecate, Marcello Farina

This paper presents three novel Moving Horizon Estimation (MHE) methods for discrete-time partitioned linear systems, i.e. systems decomposed into coupled subsystems with non-overlapping states. The MHE approach is used due to its capability of exploiting ...

2010

FASTER CADZOW DENOISING BASED ON PARTIAL EIGENVALUE DECOMPOSITION

Yann Barbotin

Certain aspects of the present disclosure relate to a method for speeding up the Cadzow iterative denoising algorithm as a part of the Finite Rate of Innovation (FRI) processing and for decreasing its computational complexity. ...

USPTO2010

Integration of TDOA Features in Information Bottleneck Framework for Fast Speaker Diarization

Hervé Bourlard, Fabio Valente, Deepu Vijayasenan

In this paper we address the combination of multiple feature streams in a fast speaker diarization system for meeting recordings. Whenever Multiple Distant Microphones (MDM) are used, it is possible to estimate the Time Delay of Arrival (TDOA) for differen ...

IDIAP2008

Tracking Atoms with Particles for Audio-visual Source Localization

Pierre Vandergheynst, Andrea Cavallaro, Gianluca Monaci, Emilio Maggio

We present a general framework and an efficient algorithm for tracking relevant video structures. The structures to be tracked are implicitly defined by a Matching Pursuit procedure that extracts and ranks the most important image contours. Based on the ra ...

2007

Efficient rotation-discriminative template matching

Touradj Ebrahimi

This paper presents an efficient approach to rotation discriminative template matching. A hierarchical search divided in three steps is proposed. First, gradient magnitude is compared to rapidly localise points with high probability of match. This result i ...

Springer-Verlag2007

Efficient algorithms for the k-distance transformation

Graph Chatbot

Chat with Graph Search

Strongly feasible stochastic model predictive control

Recipes on Hard Thresholding Methods

Additive Combinatorics and Discrete Logarithm Based Range Protocols

A Weighting Scheme for Enhancing Community Detection in Networks

Pre-Synthesis Optimization of Arithmetic Circuits

Moving horizon partition-based state estimation of large-scale systems

FASTER CADZOW DENOISING BASED ON PARTIAL EIGENVALUE DECOMPOSITION

Integration of TDOA Features in Information Bottleneck Framework for Fast Speaker Diarization

Tracking Atoms with Particles for Audio-visual Source Localization

Efficient rotation-discriminative template matching

Pre-Synthesis Optimization of Arithmetic Circuits

A Weighting Scheme for Enhancing Community Detection in Networks

Additive Combinatorics and Discrete Logarithm Based Range Protocols

Integration of TDOA Features in Information Bottleneck Framework for Fast Speaker Diarization

FASTER CADZOW DENOISING BASED ON PARTIAL EIGENVALUE DECOMPOSITION

Strongly feasible stochastic model predictive control

Recipes on Hard Thresholding Methods

Moving horizon partition-based state estimation of large-scale systems

Tracking Atoms with Particles for Audio-visual Source Localization

Efficient rotation-discriminative template matching