Éditeur(s) : HAL CCSD Institute of Electrical and Electronics Engineers
Résumé : International audience
This paper presents our response to the first interna- tional challenge on Facial Emotion Recognition and Analysis. We propose to combine different types of features to automatically detect Action Units in facial images. We use one multi-kernel SVM for each Action Unit we want to detect. The first kernel matrix is computed using Local Gabor Binary Pattern histograms and a histogram intersection kernel. The second kernel matrix is computed from AAM coefficients and an RBF kernel. During the training step, we combine these two types of features using the recently proposed SimpleMKL algorithm. SVM outputs are then averaged to exploit temporal information in the sequence. To eval- uate our system, we perform deep experimentations on several key issues: influence of features and kernel function in histogram- based SVM approaches, influence of spatially-independent in- formation versus geometric local appearance information and benefits of combining both, sensitivity to training data and interest of temporal context adaptation. We also compare our results to those of the other participants and try to explain why our method had the best performance during the FERA challenge.
ISSN: 1083-4419

hal-00731864
http://hal.upmc.fr/hal-00731864
http://hal.upmc.fr/hal-00731864/document
http://hal.upmc.fr/hal-00731864/file/senechal12tsmc_preprint.pdf
DOI : 10.1109/TSMCB.2012.2193567

Éditeur(s) : HAL CCSD
Résumé : The Voronoi diagram of a finite set of objects is a fundamental geometric structure that subdivides the embedding space into regions, each region consisting of the points that are closer to a given object than to the others. We may define many variants of Voronoi diagrams depending on the class of objects, the distance functions and the embedding space. In this paper, we investigate a framework for defining and building Voronoi diagrams for a broad class of distance functions called Bregman divergences. Bregman divergences include not only the traditional (squared) Euclidean distance but also various divergence measures based on entropic functions. Accordingly, Bregman Voronoi diagrams allow to define information-theoretic Voronoi diagrams in statistical parametric spaces based on the relative entropy of distributions. We define several types of Bregman diagrams, establish correspondences between those diagrams (using the Legendre transformation), and show how to compute them efficiently. We also introduce extensions of these diagrams, e.g. k-order and k-bag Bregman Voronoi diagrams, and introduce Bregman triangulations of a set of points and their connexion with Bregman Voronoi diagrams. We show that these triangulations capture many of the properties of the celebrated Delaunay triangulation. Finally, we give some applications of Bregman Voronoi diagrams which are of interest in the context of computational geometry and machine learning.
https://hal.inria.fr/inria-00137865

Report N° : RR-6154
inria-00137865
https://hal.inria.fr/inria-00137865
https://hal.inria.fr/inria-00137865v2/document
https://hal.inria.fr/inria-00137865/file/bregman.pdf

Éditeur(s) : HAL CCSD Nature Publishing Group
Résumé : International audience
Lateral variations along the Himalayan arc are suggested by an increasing number of studies and carry important information about the orogen’s segmentation. Here we compile the hitherto most complete land gravity dataset in the region which enables the currently highest resolution plausible analysis. To study lateral variations in collisional structure we compute arc-parallel gravity anomalies (APaGA) by subtracting the average arc-perpendicular profile from our dataset; we compute likewise for topography (APaTA). We find no direct correlation between APaGA, APaTA and background seismicity, as suggested in oceanic subduction context. In the Himalayas APaTA mainly reflect relief and erosional effects, whereas APaGA reflect the deep structure of the orogen with clear lateral boundaries. Four segments are outlined and have disparate flexural geometry: NE India, Bhutan, Nepal & India until Dehradun, and NW India. The segment boundaries in the India plate are related to inherited structures, and the boundaries of the Shillong block are highlighted by seismic activity. We find that large earthquakes of the past millennium do not propagate across the segment boundaries defined by APaGA, therefore these seem to set limits for potential rupture of megathrust earthquakes.
ISSN: 2045-2322

hal-01420404
https://hal.archives-ouvertes.fr/hal-01420404
https://hal.archives-ouvertes.fr/hal-01420404/document
https://hal.archives-ouvertes.fr/hal-01420404/file/hetenyi2016.pdf
DOI : 10.1038/srep33866

Éditeur(s) : HAL CCSD Springer Verlag
Résumé : A preliminary version appeared in the 18th ACM-SIAM Symposium on Discrete Algorithms, pp. 746- 755, 2007
International audience
The Voronoi diagram of a finite set of objects is a fundamental geometric structure that subdivides the embedding space into regions, each region consisting of the points that are closer to a given object than to the others. We may define various variants of Voronoi diagrams depending on the class of objects, the distance function and the embedding space. In this paper, we investigate a framework for defining and building Voronoi diagrams for a broad class of distance functions called Bregman divergences. Bregman divergences include not only the traditional (squared) Euclidean distance but also various divergence measures based on entropic functions. Accordingly, Bregman Voronoi diagrams allow one to define information-theoretic Voronoi diagrams in sta- tistical parametric spaces based on the relative entropy of distributions. We define several types of Bregman diagrams, establish correspondences between those diagrams (using the Legendre transformation), and show how to compute them efficiently. We also introduce extensions of these diagrams, e.g. k-order and k-bag Bregman Voronoi diagrams, and introduce Bregman triangulations of a set of points and their connection with Bregman Voronoi diagrams. We show that these triangulations capture many of the properties of the celebrated Delaunay triangulation.
ISSN: 0179-5376

hal-00488441
https://hal.archives-ouvertes.fr/hal-00488441
https://hal.archives-ouvertes.fr/hal-00488441/document
https://hal.archives-ouvertes.fr/hal-00488441/file/BVD-DCG.pdf

Éditeur(s) : HAL CCSD Springer Verlag
Résumé : Tangential strains were measured with strain gauges at the surface of xylem and inner bark of saplings of Cryptomeria japonica D. Don. and Fagus silvatica L. during a pressurization test. The test consists in submitting the whole sapling to an artificially imposed hydrostatic pressure of increasing magnitude. The elastic response of the stems was found linear both at the surface of xylem and inner bark. A simple geometric model allows to compute radial strains in each tissue from tangential strain data. Inside inner bark, radial strains are much larger than tangential strains, because tangential strains are restrained by the core of wood. The material compliance of each tissue was computed as the ratio between the radial strain and the pressure that caused it. The material compliance of xylem is much lower than that of inner bark, but, as its thickness is much larger, its contribution to the apparent behavior of the stem is not negligible. Computation of material compliances by this pressurization test provides information about the specific behavior of each tissue in response to hydrostatic pressure. This can be used to estimate and interpret the calibration factor linking the water status of the plant to the apparent strain measured at its surface.
ISSN: 0931-1890

hal-01031900
https://hal.archives-ouvertes.fr/hal-01031900
DOI : 10.1007/s00468-006-0061-7

Éditeur(s) : HAL CCSD Wiley
Résumé : International audience
The fitness landscapethe mapping between genotypes and fitnessdetermines properties of the process of adaptation. Several small genotypic fitness landscapes have recently been built by selecting a handful of beneficial mutations and measuring fitness of all combinations of these mutations. Here, we generate several testable predictions for the properties of these small genotypic landscapes under Fisher's geometric model of adaptation. When the ancestral strain is far from the fitness optimum, we analytically compute the fitness effect of selected mutations and their epistatic interactions. Epistasis may be negative or positive on average depending on the distance of the ancestral genotype to the optimum and whether mutations were independently selected, or coselected in an adaptive walk. Simulations show that genotypic landscapes built from Fisher's model are very close to an additive landscape when the ancestral strain is far from the optimum. However, when it is close to the optimum, a large diversity of landscape with substantial roughness and sign epistasis emerged. Strikingly, small genotypic landscapes built from several replicate adaptive walks on the same underlying landscape were highly variable, suggesting that several realizations of small genotypic landscapes are needed to gain information about the underlying architecture of the fitness landscape.
ISSN: 0014-3820

hal-01544760
https://hal.archives-ouvertes.fr/hal-01544760
DOI : 10.1111/evo.12545

Éditeur(s) : HAL CCSD American Geophysical Union
Résumé : International audience
This study describes a laboratory experiment on rip current circulations over a moveable bed. Rip current characteristics over eight contrasting nature-like beach morphologies are investigated. The seabed varied from reasonably alongshore uniform to strongly alongshore nonuniform with crescentic patterns and bar-rip morphologies, representative of a full morphological down-state sequence. The same offshore shore-normal waves were generated by the wavemaker for the eight situations with the same mean water level to study the sensitivity of rip current characteristics as a function of the beach morphology only. In each case, a 30 to 60 min video run was used to track a large number of drifters released within the surf zone. Results show the presence of classic rip current patterns with counterrotating cells and a relatively narrow offshore-directed jet varying from shore-normal to strongly skewed. Wave-driven circulations were strongly unstable. Computed standard deviations of flow intensity and direction provide high-resolution information on the spatial variability of rip current instabilities. Highly pulsating and weakly directionally variable offshore-directed flow is observed in the rip neck for well-developed bar-rip morphologies that turns into a weakly pulsating and highly directional variable rip current flow with decreasing beach alongshore nonuniformity. Proposing a definition of rip current intensity based on the rip current circulation geometry, rip current intensity was found to linearly increase with increasing measure of beach alongshore nonuniformity within both the low-energy and moderate-energy rip current regimes. To date, our laboratory experiment provides the first extensive quantitative rip current information during a full down-state sequence for a given wave condition.
ISSN: 0148-0227

hal-00602920
https://hal.archives-ouvertes.fr/hal-00602920
DOI : 10.1029/2010JC006343

Éditeur(s) : HAL CCSD American Geophysical Union
Résumé : International audience
The region of Bhutan is thought to be the only segment of the Himalayas not having experienced a major earthquake over the past half millennium. A proposed explanation for this apparent seismic gap is partial accommodation of the India-Asia convergence further south across the Shillong Plateau, yet the seismic behavior of the Himalayan megathrust in Bhutan is unknown. Here we present historical documents from the region reporting on an earthquake in 1714 A.D. and geological evidence of surface rupture to constrain the latest large event in this area. We compute various earthquake scenarios using empirical scaling relationships relating magnitude with intensity, source location and rupture geometry. Our results constrain the 1714 A.D. earthquake to have ruptured the megathrust in Bhutan, most likely during a M7.5–8.5 event. This finding reclassifies the apparent seismic gap to a former information gap and implies that the entire Himalayan arc has a high level of earthquake potential.
ISSN: 0094-8276

hal-01467822
https://hal.archives-ouvertes.fr/hal-01467822
DOI : 10.1002/2016GL071033