Publications related to Network Flow Integer Programming to Track Elliptical Cells in Time-Lapse Sequences

Finding Objects of Interest in Images using Saliency and Superpixels

The ability to automatically find objects of interest in images is useful in the areas of compression, indexing and retrieval, re-targeting, and so on. There are two classes of such algorithms – those that find any object of interest with no prior knowledg ...

EPFL2011

Network Formulations of Mixed-Integer Programs

Friedrich Eisenbrand, Marco Di Summa

We consider mixed-integer sets described by system of linear inequalities in which the constraint matrix A is totally unimodular; the right-hand side is arbitrary vector; and a subset of the variables is required to be integer. We show that the problem of ...

INFORMS2009

Multiple Object Tracking using Flow Linear Programming

Pascal Fua, François Fleuret, Jérôme Berclaz

Multi-object tracking can be achieved by detecting objects in individual frames and then linking detections across frames. Such an approach can be made very robust to the occasional detection failure: If an object is not detected in a frame but is in previ ...

2009

Multiple Object Tracking using Flow Linear Programming

Pascal Fua, François Fleuret, Jérôme Berclaz

Multi-object tracking can be achieved by detecting objects in individ- ual frames and then linking detections across frames. Such an approach can be made very robust to the occasional detection failure: If an object is not detected in a frame but is in pre ...

Idiap2009

Parametric integer programming in fixed dimension

Friedrich Eisenbrand, Gennady Shmonin

We consider the following problem: Given a rational matrix

A \in \mathbb{Q}^{m \times n}

and a rational polyhedron

Q \subseteq \mathbb{R}^{m+p}

, decide if for all vectors

b \in \mathbb{R}^m

, for which there exists an integral

z \in \mathbb{Z}^p

suc ...

2008

Scale-space analysis and active contours for omnidirectional images

Jean-Philippe Thiran, Pierre Vandergheynst, Xavier Bresson, Iva Bogdanova Vandergheynst

A new generation of optical devices that generate images covering a larger part of the field of view than conventional cameras, namely catadioptric cameras, is slowly emerging. These omnidirectional images will most probably deeply impact computer vision i ...

Institute of Electrical and Electronics Engineers2007

Time-Varying Segmentation for Mapping of Land Cover Changes

Jean-Philippe Thiran, Meritxell Bach Cuadra, François Aspert

Among all satellite imaging systems, Synthetic Aperture Radar (SAR) is useful for monitoring purposes, as they provide data at any time under all weather conditions. Today, three spaceborne SAR systems are operational, while by the end of 2007 three furthe ...

2007

Mapping task-graphs on distributed ECU networks: Efficient algorithms for feasibility and optimality

Friedrich Eisenbrand, Gennady Shmonin

This mapping problem has to be solved in many application scenarios. In the automotive industry, for example, the implementation of car functions involves distributed task sets running on multiple electronic control units (ECU) with bus-based inter-task co ...

2006

On the complexity of integer programming in fixed dimension

Friedrich Eisenbrand

Summary form only given. Integer programming is the problem of maximizing a linear function over the integer vectors which satisfy a given set of inequalities. A wide range of combinatorial optimization problems can be modeled as integer programming proble ...

2005

A linear algorithm for integer programming in the plane

Friedrich Eisenbrand

We show that a 2-variable integer program, defined by m constraints involving coefficients with at most φ bits, can be solved with O(m+φ) arithmetic operations on rational numbers of size O(φ). © Springer-Verlag 2004. ...

2005

Network Flow Integer Programming to Track Elliptical Cells in Time-Lapse Sequences

Graph Chatbot

Chat with Graph Search

Finding Objects of Interest in Images using Saliency and Superpixels

Network Formulations of Mixed-Integer Programs

Multiple Object Tracking using Flow Linear Programming

Multiple Object Tracking using Flow Linear Programming

Parametric integer programming in fixed dimension

Scale-space analysis and active contours for omnidirectional images

Time-Varying Segmentation for Mapping of Land Cover Changes

Mapping task-graphs on distributed ECU networks: Efficient algorithms for feasibility and optimality

On the complexity of integer programming in fixed dimension

A linear algorithm for integer programming in the plane

Finding Objects of Interest in Images using Saliency and Superpixels

Multiple Object Tracking using Flow Linear Programming

Multiple Object Tracking using Flow Linear Programming

Scale-space analysis and active contours for omnidirectional images

Mapping task-graphs on distributed ECU networks: Efficient algorithms for feasibility and optimality

Parametric integer programming in fixed dimension

A linear algorithm for integer programming in the plane

Time-Varying Segmentation for Mapping of Land Cover Changes

On the complexity of integer programming in fixed dimension

Network Formulations of Mixed-Integer Programs