Network


Latest external collaboration on country level. Dive into details by clicking on the dots.

Hotspot


Dive into the research topics where Olivier Duchenne is active.

Publication


Featured researches published by Olivier Duchenne.


IEEE Transactions on Pattern Analysis and Machine Intelligence | 2011

A Tensor-Based Algorithm for High-Order Graph Matching

Olivier Duchenne; Francis R. Bach; In So Kweon; Jean Ponce

This paper addresses the problem of establishing correspondences between two sets of visual features using higher order constraints instead of the unary or pairwise ones used in classical methods. Concretely, the corresponding hypergraph matching problem is formulated as the maximization of a multilinear objective function over all permutations of the features. This function is defined by a tensor representing the affinity between feature tuples. It is maximized using a generalization of spectral techniques where a relaxed problem is first solved by a multidimensional power method and the solution is then projected onto the closest assignment matrix. The proposed approach has been implemented, and it is compared to state-of-the-art algorithms on both synthetic and real data.


international conference on computer vision | 2009

Automatic annotation of human actions in video

Olivier Duchenne; Ivan Laptev; Josef Sivic; Francis R. Bach; Jean Ponce

This paper addresses the problem of automatic temporal annotation of realistic human actions in video using minimal manual supervision. To this end we consider two associated problems: (a) weakly-supervised learning of action models from readily available annotations, and (b) temporal localization of human actions in test videos. To avoid the prohibitive cost of manual annotation for training, we use movie scripts as a means of weak supervision. Scripts, however, provide only implicit, noisy, and imprecise information about the type and location of actions in video. We address this problem with a kernel-based discriminative clustering algorithm that locates actions in the weakly-labeled training data. Using the obtained action samples, we train temporal action detectors and apply them to locate actions in the raw video data. Our experiments demonstrate that the proposed method for weakly-supervised learning of action models leads to significant improvement in action detection. We present detection results for three action classes in four feature length movies with challenging and realistic video data.


international conference on computer vision | 2011

A graph-matching kernel for object categorization

Olivier Duchenne; Armand Joulin; Jean Ponce

This paper addresses the problem of category-level image classification. The underlying image model is a graph whose nodes correspond to a dense set of regions, and edges reflect the underlying grid structure of the image and act as springs to guarantee the geometric consistency of nearby regions during matching. A fast approximate algorithm for matching the graphs associated with two images is presented. This algorithm is used to construct a kernel appropriate for SVM-based image classification, and experiments with the Caltech 101, Caltech 256, and Scenes datasets demonstrate performance that matches or exceeds the state of the art for methods using a single type of features.


computer vision and pattern recognition | 2009

A tensor-based algorithm for high-order graph matching

Olivier Duchenne; Francis R. Bach; In So Kweon; Jean Ponce

This paper addresses the problem of establishing correspondences between two sets of visual features using higher-order constraints instead of the unary or pairwise ones used in classical methods. Concretely, the corresponding hypergraph matching problem is formulated as the maximization of a multilinear objective function over all permutations of the features. This function is defined by a tensor representing the affinity between feature tuples. It is maximized using a generalization of spectral techniques where a relaxed problem is first solved by a multi-dimensional power method, and the solution is then projected onto the closest assignment matrix. The proposed approach has been implemented, and it is compared to state-of-the-art algorithms on both synthetic and real data.


computer vision and pattern recognition | 2008

Segmentation by transduction

Olivier Duchenne; Jean-Yves Audibert; Renaud Keriven; Jean Ponce; Florent Ségonne

This paper addresses the problem of segmenting an image into regions consistent with user-supplied seeds (e.g., a sparse set of broad brush strokes). We view this task as a statistical transductive inference, in which some pixels are already associated with given zones and the remaining ones need to be classified. Our method relies on the Laplacian graph regularizer, a powerful manifold learning tool that is based on the estimation of variants of the Laplace-Beltrami operator and is tightly related to diffusion processes. Segmentation is modeled as the task of finding matting coefficients for unclassified pixels given known matting coefficients for seed pixels. The proposed algorithm essentially relies on a high margin assumption in the space of pixel characteristics. It is simple, fast, and accurate, as demonstrated by qualitative results on natural images and a quantitative comparison with state-of-the-art methods on the Microsoft GrabCut segmentation database.


computer vision and pattern recognition | 2014

Finding Matches in a Haystack: A Max-Pooling Strategy for Graph Matching in the Presence of Outliers

Minsu Cho; Jian Sun; Olivier Duchenne; Jean Ponce

A major challenge in real-world feature matching problems is to tolerate the numerous outliers arising in typical visual tasks. Variations in object appearance, shape, and structure within the same object class make it harder to distinguish inliers from outliers due to clutters. In this paper, we propose a max-pooling approach to graph matching, which is not only resilient to deformations but also remarkably tolerant to outliers. The proposed algorithm evaluates each candidate match using its most promising neighbors, and gradually propagates the corresponding scores to update the neighbors. As final output, it assigns a reliable score to each match together with its supporting neighbors, thus providing contextual information for further verification. We demonstrate the robustness and utility of our method with synthetic and real image experiments.


international conference on robotics and automation | 2009

Graph-based robust shape matching for robotic application

Hanbyul Joo; Yekeun Jeong; Olivier Duchenne; Seong-Young Ko; In So Kweon

Shape is one of the useful information for object detection. The human visual system can often recognize objects based on the 2-D outline shape alone. In this paper, we address the challenging problem of shape matching in the presence of complex background clutter and occlusion. To this end, we propose a graph-based approach for shape matching. Unlike prior methods which measure the shape similarity without considering the relation among edge pixels, our approach uses the connectivity of edge pixels by generating a graph. A group of connected edge pixels, which is represented by an “edge” of the graph, is considered together and their similarity cost is defined for the “edge” weight by explicit comparison with the corresponding template part. This approach provides the key advantage of reducing ambiguity even in the presence of background clutter and occlusion. The optimization is performed by means of a graph-based dynamic algorithm. The robustness of our method is demonstrated for several examples including long video sequences. Finally, we applied our algorithm to our grasping robot system by providing the object information in the form of prompt hand-drawn templates.


Archive | 2014

Facial expression and/or interaction driven avatar apparatus and method

Yangzhou Du; Tae-hoon Kim; Wenlong Li; Qiang Li; Xiaofeng Tong; Tao Wang; Minje Park; Olivier Duchenne; Yimin Zhang; Yeongjae Cheon; Bongjin Jun; Wooju Ryu; Thomas Sachson; Mary D. Smiley


Archive | 2014

3D FACE MODEL RECONSTRUCTION APPARATUS AND METHOD

Minje Park; Olivier Duchenne; Yeongjae Cheon; Tae-hoon Kim; Xiaolu Shen; Yangzhou Du; Wooju Ryu; Myung-Ho Ju


Archive | 2010

Other Grants and Activities - Agence Nationale de la Recherche: MGA (INRIA/ENPC)

Jean-Yves Audibert; Francis Bach; Olivier Duchenne; Julien Mairal; Jean Ponce; Andrew Zisserman

Collaboration


Dive into the Olivier Duchenne's collaboration.

Top Co-Authors

Avatar

Jean Ponce

École Normale Supérieure

View shared research outputs
Top Co-Authors

Avatar

Francis R. Bach

École Normale Supérieure

View shared research outputs
Top Co-Authors

Avatar

Florent Ségonne

Massachusetts Institute of Technology

View shared research outputs
Researchain Logo
Decentralizing Knowledge