Publications associées à Isthme (théorie des graphes)

Chattez avec Graph Search

Posez n’importe quelle question sur les cours, conférences, exercices, recherches, actualités, etc. de l’EPFL ou essayez les exemples de questions ci-dessous.

AVERTISSEMENT : Le chatbot Graph n'est pas programmé pour fournir des réponses explicites ou catégoriques à vos questions. Il transforme plutôt vos questions en demandes API qui sont distribuées aux différents services informatiques officiellement administrés par l'EPFL. Son but est uniquement de collecter et de recommander des références pertinentes à des contenus que vous pouvez explorer pour vous aider à répondre à vos questions.

Fast Partitioning of Vector-Valued Images

Martin Kurt Storath

We propose a fast splitting approach to the classical variational formulation of the image partitioning problem, which is frequently referred to as the Potts or piecewise constant Mumford-Shah model. For vector-valued images, our approach is significantly ...

Siam Publications2014

Applications of a New Separator Theorem for String Graphs

János Pach

An intersection graph of curves in the plane is called a string graph. Matousek almost completely settled a conjecture of the authors by showing that every string graph with m edges admits a vertex separator of size O(root m log m). In the present note, th ...

Cambridge University Press2014

Unsupervised Texture Segmentation Using Monogenic Curvelets and the Potts Model

Michaël Unser, Martin Kurt Storath

We present a method for the unsupervised segmentation of textured images using Potts functionals, which are a piecewise-constant variant of the Mumford and Shah functionals. We propose a minimization strategy based on the alternating direction method of mu ...

IEEE2014

Learning for Structured Prediction Using Approximate Subgradient Descent with Working Sets

Pascal Fua, Aurélien Lucchi, Yunpeng Li

We propose a working set based approximate subgradient descent algorithm to minimize the margin-sensitive hinge loss arising from the soft constraints in max-margin learning frameworks, such as the structured SVM. We focus on the setting of general graphic ...

2013

Audio-Visual Object Extraction using Graph Cuts

Pierre Vandergheynst, Anna Llagostera Casanovas

We propose a novel method to automatically extract the audio-visual objects that are present in a scene. First, the synchrony between related events in audio and video channels is exploited to identify the possible locations of the sound sources. Video reg ...

Institute of Electrical and Electronics Engineers2012

Graph Transformations preserving the stability number

Dominique de Werra

We analyze the relations between several graph transformations that were introduced to be used in procedures determining the stability number of a graph. We show that all these transformations can be decomposed into a sequence of edge deletions and twin de ...

Elsevier Science Bv2012

Image Segmentation With Background Correction Using A Multiplicative Smoothing-Spline Model

Michaël Unser, Aurélien Bourquard, Ramtin Madani

This paper presents an image-segmentation method which compensates multiplicative distortions based on smooth regularity assumptions. In this work, we generalize the original Chan-Vese functional to handle a continuous multiplicative bias. In the derivatio ...

Ieee2012

Image Segmentation with Background Correction Using a Multiplicative Smoothing-Spline Model

Michaël Unser, Aurélien Bourquard, Ramtin Madani

IEEE2012

Isthme (théorie des graphes)

Graph Chatbot

Chattez avec Graph Search

Fast Partitioning of Vector-Valued Images

Applications of a New Separator Theorem for String Graphs

Unsupervised Texture Segmentation Using Monogenic Curvelets and the Potts Model

Learning for Structured Prediction Using Approximate Subgradient Descent with Working Sets

Audio-Visual Object Extraction using Graph Cuts

Graph Transformations preserving the stability number

Intersection Patterns of Edges in Topological Graphs

Multi-Graph Sampling Of Online Communities Via Mean Hitting Time

Image Segmentation With Background Correction Using A Multiplicative Smoothing-Spline Model

Image Segmentation with Background Correction Using a Multiplicative Smoothing-Spline Model

Intersection Patterns of Edges in Topological Graphs

Multi-Graph Sampling Of Online Communities Via Mean Hitting Time

Graph Transformations preserving the stability number

Image Segmentation With Background Correction Using A Multiplicative Smoothing-Spline Model

Image Segmentation with Background Correction Using a Multiplicative Smoothing-Spline Model

Applications of a New Separator Theorem for String Graphs

Learning for Structured Prediction Using Approximate Subgradient Descent with Working Sets

Fast Partitioning of Vector-Valued Images

Audio-Visual Object Extraction using Graph Cuts

Unsupervised Texture Segmentation Using Monogenic Curvelets and the Potts Model