Éditeur(s) : HAL CCSD
Résumé : International audience
The goal of our experiment is to develop a useful and accessible tool that can be used to evaluate a patient's health by analyzing handwritten strokes. We use a cloud computing approach to analyze stroke data sampled on a commercial tablet working on the Android platform and a distant server to perform complex calculations using the Delta and Sigma lognormal algorithms. A Google Drive account is used to store the data and to ease the development of the project. The communication between the tablet, the cloud and the server is encrypted to ensure biomedical information confidentiality. Highly parameterized biomedical tests are implemented on the tablet as well as a free drawing test to evaluate the validity of the data acquired by the first test compared to the second one. A blurred shape model descriptor pattern recognition algorithm is used to classify the data obtained by the free drawing test. The functions presented in this paper are still currently under development and other improvements are needed before launching the application in the public domain.
17th Biennial Conference of the International Graphonomics Society
Pointe-à-Pitre, Guadeloupe

hal-01165890
https://hal.univ-antilles.fr/hal-01165890
https://hal.univ-antilles.fr/hal-01165890/document
https://hal.univ-antilles.fr/hal-01165890/file/IGS_2015_submission_20.pdf

Éditeur(s) : Elsevier
Résumé : Sea cruises were conducted for 57 days over 16 months to characterise pelagic fish aggregations around 2 moored fish aggregating devices (FADs) in Martinique (Lesser Antilles). Echosounder surveys run in a star pattern were used in conjunction with obliquely beamed sonar observations. An echo-integration-by-shoal algorithm was implemented to isolate pelagic fish shoals from sound scattering layers and to compute mean morphometric, positional and density parameters. Tree regressions were used to select and classify pelagic fish Target Strengths (TS), with reference to their spatial and temporal characteristics. The main type of pelagic fish aggregation was a large sub-surface aggregation. It was observed during all daytime periods within a radius of 400 m of the FAD. A smaller type of aggregation was observed closer to the surface and to the FAD in 65% of daytime periods. Large scattered fish were observed in 16% of daytime periods. At night, a medium-sized aggregation was detected in the sub-surface in 75% of night-time periods. The sizes of the fish inside the aggregations (determined from TS values) were lower in the small near-surface aggregation than in the large sub-surface aggregation. Mean packing densities of sub-surface medium fish and near-surface small fish aggregations (determined from TS and shoal acoustic density) were respectively 0.2 fish per m3 and 1.3 fish per m3. The acoustic methodology and results are discussed with reference to the characteristics and performance of the echosounder and to the spatial structure of pelagic fish aggregations around moored FADs in Martinique.
Fisheries Research (0165-7836) (Elsevier), 2006-06 , Vol. 82 , N. 1-3 , P. 162-175

Droits : Elsevier 2006
http://archimer.ifremer.fr/doc/2006/publication-1734.pdf
DOI:10.1016/j.fishres.2006.06.025
http://archimer.ifremer.fr/doc/00000/1734/

Éditeur(s) : HAL CCSD Springer Verlag (Germany) Springer Verlag
Résumé : Direct numerical simulations of flow through two millimeter-scale rock samples of limestone and sandstone are performed using three diverse fluid dynamic simulators. The resulting steady-state velocity fields are compared in terms of the associated empirical probability density functions (PDFs) and key statistics of the velocity fields. The pore space geometry of each sample is imaged at 5.06−μm voxel size resolution using X-ray microtomography. The samples offer contrasting characteristics in terms of total connected porosity (about 0.31 for the limestone and 0.07 for the sandstone) and are typical of several applications in hydrogeology and petroleum engineering. The three-dimensional fluid velocity fields within the explicit pore spaces are simulated using ANSYS® FLUENT® ANSYS Inc. (2009), EULAG Prusa et al. (Comput. Fluids 37, 1193–1207 2008), and SSTOKES Sarkar et al. (2002). These computational approaches are highly disperse in terms of algorithmic complexity, differ in terms of their governing equations, the adopted numerical methodologies, the enforcement of internal no-slip boundary conditions at the fluid-solid interface, and the computational mesh structure. As metrics of comparison to probe in a statistical sense the internal similarities/differences across sample populations of velocities obtained through the computational systems, we consider (i) integral quantities, such as the Darcy flux and (ii) main statistical moments of local velocity distributions including local correlations between velocity fields. Comparison of simulation results indicates that mutually consistent estimates of the state of flow are obtained in the analyzed samples of natural pore spaces despite the considerable differences associated with the three computational approaches. We note that in the higher porosity limestone sample, the structures of the velocity fields obtained using ANSYS FLUENT and EULAG are more alike than either compared against the results obtained using SSTOKES. In the low-porosity sample, the structures of the velocity fields obtained by EULAG and SSTOKES are more similar than either is to the fields obtained using ANSYS FLUENT. With respect to macroscopic quantities, ANSYS FLUENT and SSTOKES provide similar results in terms of the average vertical velocity for both of the complex microscale geometries considered, while EULAG tends to render the largest velocity values. The influence of the pore space structure on fluid velocity field characteristics is also discussed.
ISSN: 1420-0597

hal-01174152
https://hal.archives-ouvertes.fr/hal-01174152
DOI : 10.1007/s10596-015-9486-7

Éditeur(s) : HAL CCSD Elsevier
Résumé : International audience
Voting rules relying on k-nearest neighbors (k-NN) are an effective tool in countless many machine learning techniques. Thanks to its simplicity, k-NN classification is very attractive to practitioners, as it enables very good performances in several practical applications. However, it suffers from various drawbacks, like sensitivity to "noisy" instances and poor generalization properties when dealing with sparse high-dimensional data. In this paper, we tackle the k-NN classification problem at its core by providing a novel k-NN boosting approach. Namely, we propose a supervised learning algorithm, called Universal Nearest Neighbors (UNN), that induces a leveraged k-NN rule by globally minimizing a surrogate risk upper bounding the empirical misclassification rate over training data. Interestingly, this surrogate risk can be arbitrary chosen from a class of Bregman loss functions, including the familiar exponential, logistic and squared losses. Furthermore, we show that UNN allows to efficiently filter a dataset of instances by keeping only a small fraction of data. Experimental results on the synthetic Ripley's dataset show that such a filtering strategy is able to reject "noisy" examples, and yields a classification error close to the optimal Bayes error. Experiments on standard UCI datasets show significant improvements over the current state of the art.
ISSN: 0925-2312

hal-00664462
https://hal.inria.fr/hal-00664462

Éditeur(s) : HAL CCSD American Institute of Mathematical Sciences
Résumé : International audience
In this paper, shape optimization tools are applied to coastal engineering. A barred beach protection study is described, using a new type of water wave attenuator device, namely geotextile tube, to reduce the mobilization of sediments. A global optimization algorithm, able to pursue beyond local minima, is used to search for the optimum properties of the geotextile tube. The optimal configuration is then post-validated for generated currents.
ISSN: 1531-3492

hal-00475636
https://hal.archives-ouvertes.fr/hal-00475636
DOI : 10.3934/dcdsb.2010.13.759

Éditeur(s) : HAL CCSD
Résumé : International audience
To solve general variational inequalities considered in Robinson [9], we propose a generalized version of an algorithm introduced by Bermudez and Moreno [3]. Our results extend, improve and develop some known results in this field.
Advanced Modeling and Optimization

hal-00783892
https://hal.univ-antilles.fr/hal-00783892

Éditeur(s) : HAL CCSD
Résumé : Among erosion processes, river incision is classicaly described as a key process controlling erosion of landscapes. Incision efficiency is mainly influenced by climate and erodibility. This latter is not only dependent on the nature of the bedrock, but also on its past deformation, which affects its rheological effective properties, such as fracture density. The main objectives of this thesis are: (1) to better constrain the relationship between effective properties and erodibility, and (2) to quantify the influence of erodibility and erosion on both the temporal and spatial building or decay of the topography. Several numerical tools are developed. A 1D formalism of landscape evolution is introduced, including river incision with stochastic distribution of water discharge and hillslope landsliding. A new remeshing algorithm called Surface Lagrangian Remeshing (SLR) is developed as a complement to remeshing algorithms dealing with internal elements. It allows one to take into account long-term erosion into 2D Lagrangian numerical codes based on triangular finite elements. Then the potentiality of measuring erodibility in-situ using a Schmidt hammer (R) is assessed for the active orogen of Taiwan, the diagenetic Annot sandstones and St Clement fault zone. Results suggest a strong control of R by effective properties. A linear model based on effective medium theory is applied to a fault zone with an unmacthed resolution (750 measures, 25 measures per square meter). The model successfully correlates R to fracture density. These results demonstrate that effective elasticity as well as erodibility are sensitive to the density and type of fractures. Finally I focus on the erosional and rheological conditions that allows reproducing post-orogenic evolution of mountain belts. A model coupling surface erosion and regional isostatic uplift is consistent with observations. The topographic decay and decrease of the ratio of surface elevation over crustal root thickness is at first order controlled by the initial geometry of the mountain belt and erosion efficiency. This new model highlights the control ofclimate and erodibility on the topographic decay and of lithospheric rheology on the perseverance of crustal roots.
Parmi les processus d'érosion, l'incision des rivières est classiquement décrit comme un processus clé contrôlant l'érosion des paysages. L'efficacité de l'incision est principalement influencée par le climat et par l'érodabilité. Ce dernier paramètre ne dépend pas seulement de la nature du substratum rocheux, mais aussi de sa déformation passée qui affecte ses propriétés rhéologiques équivalentes. Les principaux objectifs de cette thèse sont: (1) de mieux contraindre les relations entre propriétés équivalentes et érodabilité, et (2) de quantifier l'influence de l'érosion et de l'érodabilité sur la formation ou la décadence, spatiale et temporelle, de la topographie. Plusieurs outils numériques sont développés. Un formalisme 1D d'évolution des paysages est proposé, prenant en compte simultanément l'incision des rivières avec une distribution stochastique des débits en eau et l'érosion des versants par glissements de terrain. Un nouvel algorithme de remaillage appelé Surface Lagrangian Remeshing (SLR) est développé. Il permet de prendre en compte l'érosion à long terme dans les codes numériques 2D Lagrangiens basés sur des éléments finis triangulaires. Ensuite, la possibilité de mesurer in-situ l'érodabilité avec un marteau de Schmidt (R) est évaluée pour: l'orogène actif de Taiwan, les grès diagénétiques d'Annot et la zone de faille de St Clément. Les résultats suggèrent un fort contrôle de R par les propriétés équivalentes des roches testées. Un modèle linéaire, basé sur la théorie des milieux équivalents, est appliqué à une zone de faille avec une résolution inégalée (750 mesures, 25 mesures par mètre carré). Le modèle permet de corréler avec succès la densité de fracture et R. Ces résultats démontrent empiriquement que l'élasticité équivalente ainsi que l'érodabilité sont sensibles à la densité et à la nature des fractures. Enfin j'étudie les conditions d'érosion et de rhéologie qui permettent de reproduire l'évolution des chaînes de montagnes post-orogéniques. Un modèle couplant érosion en surface et soulèvement isostatique régional est compatible avec les observations. Les taux de décroissance topographique et de diminution du rapport de l'élévation de surface sur l'épaisseur de racine crustale sont contrôlés au premier ordre par la géométrie initiale de la chaîne de montagne et par l'efficacité de l'érosion. Ce nouveau modèle met en évidence le contrôle du climat et de l'érodabilité sur la décroissance topographique et de la rhéologie lithosphérique sur la persévérance des racines crustales.
https://tel.archives-ouvertes.fr/tel-00602341

tel-00602341
https://tel.archives-ouvertes.fr/tel-00602341
https://tel.archives-ouvertes.fr/tel-00602341/document
https://tel.archives-ouvertes.fr/tel-00602341/file/thesephilippesteer.pdf

Éditeur(s) : HAL CCSD
Résumé : Joint inversions are now commonly used in Earth Sciences. They have been developed to better understand Earth structure since they provide more constraints on the inverted parameters. We propose a new process to simultaneously invert several data sets in order to better image 3-D crustal and upper mantle structures. Our inversion uses 3 kind of data which present a good complementarity : (1) P receiver functions to provide Moho depth variations, (2) teleseismic delay times of P waves to retrieve velocity anomalies in the crust and upper mantle, (3) gravity anomalies to image density variations at lithospheric scale. In our scheme, receiver functions are first inverted. The resulting Moho depths are then interpolated and incorporated as a priori information into the joint inversion of teleseismic delay times and gravity anomalies process. In our new approach, we perform a model space search for Moho variations, P-velocity and density structure to find acceptable fit to the three data sets. In order to preferentially sample the good data fit region, we chose the Neighborhood algorithm of Sambridge to optimistically survey the model space. We model the delay times with a 3-D raytracing using velocity nodes evenly spaced and linked with density nodes via a linear relationship. This relationship can evolve through depth, simulating its pressure dependance. We test our scheme on synthetic examples, and apply the method in a continental rifting region where deformation processes are complex and badly known. This joint inversion thus provides more constraints on the inverted parameters, and allows us to better image crust - mantle interactions in the case of the Hangai dome (Central Mongolia). Indeed, in this area, we expect an asthenospheric upwelling to dynamically support the topography, but we image a density - velocity anomaly in the lower crust. The effects on topography and the origin (composition vs. thermal) of this anomaly are still under debate.
Les inversions conjointes sont maintenant communément utilisées en Sciences de la Terre. Elles ont été développées afin d'améliorer notre connaissance et compréhension de la structure interne de la Terre puisqu'elles apportent de plus en plus de contraintes sur les paramètres inversés. Dans cette thèse, nous proposons un nouveau processus d'inversion conjointe qui prend en compte trois paramètres différents et qui mène à l'obtention d'un modèle lithosphérique tridimensionnel. Notre méthode utilise trois types de données gravimétriques et sismologiques qui présentent une bonne complémentarité : (1) Les fonctions récepteur P afin d'obtenir les variations de profondeur du Moho, (2) les délais de temps d'arrivées P des téléséismes pour retrouver les anomalies de vitesse dans la croûte et le manteau supérieur, (3) les anomalies gravimétriques qui donnent accès aux variations de densité à l'échelle lithosphérique. Dans le schéma d'inversion proposé, nous inversons d'abord les fonctions récepteur. Les variations de profondeur du Moho qui en résultent sont alors interpolées puis incorporées comme information a priori dans le processus d'inversion conjointe gravimétrie - tomographie télésismique. Que ce soit pour les fonctions récepteur ou pour la partie conjointe, notre méthode d'inversion se base sur un algorithme de recherche afin de trouver la structure qui minimise l'écart aux trois types de données. Nous avons opté pour l'algorithme de voisinage qui présente l'avantage de concentrer sa recherche dans les régions qui minimisent l'écart aux données sans toutefois abandonner les autres régions afin de limiter les risques de convergence vers un minimum local. Nous utilisons un modèle 3-D constitué de noeuds de vitesse afin de modéliser les délais de temps. Ces noeuds de vitesse sont liés aux noeuds de densité grâce à une relation linéaire entre vitesse et densité. Cette relation peut évoluer avec la profondeur de manière à simuler les effets dus aux variations de pression. Nous avons réalisé plusieurs tests synthétiques afin d'évaluer le comportement de notre nouvelle méthode. Ils ont permis de montrer que les variations du Moho ainsi que les anomalies de vitesse et densité sont bien retrouvées. Ils ont également montré l'importance de la prise en compte de ces trois types de données dans un même schéma d'inversion, notamment en ce qui concerne la faculté de discerner les variations d'interfaces des anomalies volumiques. Nous avons ensuite appliqué la méthode dans une région continentale en phase de rifting où les processus de déformation sont complexes et mal connus. Notre nouvelle méthode a apporté davantage de contraintes sur les paramètres inversés et a permis d'obtenir un modèle correctement résolu de la croûte et du manteau supérieur sous le dôme de Hangai (Mongolie Centrale). Une anomalie asthénosphérique sous le dôme est souvent invoquée pour expliquer sa topographie élevée mais c'est une anomalie (en vitesse et densité) crustale (croûte inférieure) qui s'exprime dans nos modèles. Ses effets sur la topographie et son origine (compositionnelle et/ou thermique) sont encore débattus et nécessiteraient des études plus poussées (paramétriques, VP =VS, ...).
https://tel.archives-ouvertes.fr/tel-00783524

tel-00783524
https://tel.archives-ouvertes.fr/tel-00783524
https://tel.archives-ouvertes.fr/tel-00783524/document
https://tel.archives-ouvertes.fr/tel-00783524/file/Basuyau2011.pdf

Éditeur(s) : HAL CCSD
Résumé : International audience
The k-nearest neighbors (k-NN) classification rule is still an essential tool for computer vision applications, such as scene recognition. However, k-NN still features some major drawbacks, which mainly reside in the uniform voting among the nearest prototypes in the feature space. In this paper, we propose a new method that is able to learn the "relevance" of prototypes, thus classifying test data using a weighted k-NN rule. In particular, our algorithm, called Multi-class Leveraged k-nearest neighbor (MLNN), learns the prototype weights in a boosting framework, by minimizing a surrogate exponential risk over training data. We propose two main contributions for improving computational speed and accuracy. On the one hand, we implement learning in an inherently multiclass way, thus providing significant computation time reduction over one-versus-all approaches. Furthermore, the leveraging weights enable effective data selection, thus reducing the cost of k-NN search at classification time. On the other hand, we propose a kernel generalization of our approach to take into account real-valued similarities between data in the feature space, thus enabling more accurate estimation of the local class density. We tested MLNN on three datasets of natural images. Results show that MLNN significantly outperforms classic k-NN and weighted k-NN voting. Furthermore, using an adaptive Gaussian kernel provides significant performance improvement. Finally, the best results are obtained when using MLNN with an appropriate learned metric distance.
Proceedings of the 10th Asian Conference on Computer Vision, ACCV 2010, November 8-12, 2010, Queenstown, New Zealand
Queenstown, New Zealand

hal-00664606
https://hal.inria.fr/hal-00664606
https://hal.inria.fr/hal-00664606/document
https://hal.inria.fr/hal-00664606/file/mlnn_accvfinal.pdf

Éditeur(s) : HAL CCSD
Résumé : Given a set of strings, the Common Subsequence Automaton accepts all common subsequences of these strings. Such an automaton can be deduced from other automata like the Directed Acyclic Subsequence Graph or the Subsequence Automaton. In this paper, we introduce some new issues in text algorithm on the basis of Common Subsequences related problems. Firstly, we make an overview of different existing automata, focusing on their similarities and differences. Secondly, we present a new automaton, the Constrained Subsequence Automaton, which extends the Common Subsequence Automaton, by adding an integer $q$ denoted quorum.
https://hal.inria.fr/inria-00257561

inria-00257561
https://hal.inria.fr/inria-00257561
https://hal.inria.fr/inria-00257561/document
https://hal.inria.fr/inria-00257561/file/CSAq.pdf

Éditeur(s) : IEEE
Résumé : Soil Moisture and Ocean Salinity, European Space Agency, is the first satellite mission addressing the challenge of measuring sea surface salinity from space. It uses an L-band microwave interferometric radiometer with aperture synthesis (MIRAS) that generates brightness temperature images, from which both geophysical variables are computed. The retrieval of salinity requires very demanding performances of the instrument in terms of calibration and stability. This paper highlights the importance of ocean salinity for the Earth's water cycle and climate; provides a detailed description of the MIRAS instrument, its principles of operation, calibration, and image-reconstruction techniques; and presents the algorithmic approach implemented for the retrieval of salinity from MIRAS observations, as well as the expected accuracy of the obtained results.
Proceedings of the IEEE (0018-9219) (IEEE), 2010-05 , Vol. 98 , N. 5 , P. 649-665

Droits : 2010 IEEE – All Rights Reserved
http://archimer.ifremer.fr/doc/00004/11482/8066.pdf
DOI:10.1109/JPROC.2009.2033096
http://archimer.ifremer.fr/doc/00004/11482/

Éditeur(s) : HAL CCSD Seismological Society of America
Résumé : International audience
We present an improvement of the maximum intersection (MAXI) method in which absolute earthquake location is defined by the maximum intersection number of hyperbolic equal differential time (EDT) volumes (one EDT volume being described as all grid nodes satisfying the arrival‐time differences between two stations, ± a tolerance value known as TERR). This 3D technique is well adapted to a strongly heterogeneous environment, avoids the depth versus origin‐time trade‐off (even using P arrivals alone), and objectively filters possible erroneous arrival times. Improvements consist of introducing an iterative multiscale approach on the TERR parameter and conducting a hierarchy of grid discretization to refine the preliminary solution (multigrid algorithm). The outlier cleaning process is strengthened by conducting statistical analyses based on the number of EDT volume intersections per station, rather than on travel‐time residues. Processing two series of synthetic arrival times computed in the 3D seismological configuration of the southernmost Ryukyu subduction zone, offshore Taiwan, allows us to (1) confirm MAXI robustness, even when arrival times are highly disturbed or azimuthal coverage largely reduced, and (2) show that MAXI, by limiting trade‐offs between origin time and depth and between epicentral position and depth, is less affected by a wrong velocity model than a technique that minimizes travel‐time residues. To conclude, we apply the MAXI method to locate earthquakes recorded by the combined Central Weather Bureau of Taiwan (CWB) and the Japanese Meteorological Agency (JMA) networks (1991-2008) within a georealistic a priori 3D P‐velocity model. Hypocenter determinations are selected based on MAXI confidence factors, and earthquake clustering along well‐known tectonic features witnesses hypocenter determination accuracy.
ISSN: 0037-1106

hal-00725227
https://hal.archives-ouvertes.fr/hal-00725227
DOI : 10.1785/0120100311

Éditeur(s) : HAL CCSD
Résumé : Many works deal with the subsequence matching problem using automata structures. It is to decide, given two sequences $s$ and $t$, whether $s$ is a subsequence of $t$. Automata like the Directed Acyclic Subsequence Graph (DASG) or the Subsequence Automaton (SA) accept all subsequences of a set of texts. We focus on this last structure and provide some useful results upon dynamically updates of the SA. Indeed, sequences are indexed as soon as they are processed, allowing to dynamically add or to remove sequences from the set of indexed texts. Moreover, the highlight of these properties also makes it possible to update this automaton whenever a sequence of the set is modified.
https://hal.inria.fr/inria-00257567

inria-00257567
https://hal.inria.fr/inria-00257567
https://hal.inria.fr/inria-00257567/document
https://hal.inria.fr/inria-00257567/file/iSA.pdf

Éditeur(s) : HAL CCSD
Résumé : International audience
In this paper we study how to detect anomalies in a distributed manner by using wireless sensor networks (WSN). We focus on a medical context, where existing works generally provide large environments to monitor patients using sensors as simple transducers. Those devices forward sensed health parameters to a main base station. This station collects received data and may perform some computations. In this paper, we perform some distributed tasks on the sensors. We propose a distributed algorithm which allows to raise alarms under some initial rules to alert efficiently medical staff in case of critical situations without needles warnings.
10th IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks, WOWMOM 2009.
KOS, Greece

hal-00519589
https://hal.archives-ouvertes.fr/hal-00519589

Éditeur(s) : HAL CCSD Elsevier
Résumé : International audience
Wind energy production is very sensitive to instantaneous wind speed fluctuations. Thus rapid variation of wind speed due to changes in the local meteorological conditions can lead to electrical power variations of the order of the nominal power output. The high variability of this renewable energy source can caused a disruptive effect on power quality and reliability, in non-interconnected island networks as in Guadeloupe (French West Indies). To palliate these difficulties, it is essential to identify and characterize the wind speed distribution over very short time intervals. This allows anticipating the eventuality of power shortage or power surge. Therefore, it is of interest to categorize wind speed fluctuations into distinct classes and to estimate the probability of a distribution to belong to a class. This paper presents a method for classifying wind speed distributions by estimating a finite mixture of Dirichlet distributions. The SAEM algorithm that we use provides a fine distinction between three wind speed distribution classes. It is a new nonparametric method for wind speed classification.
ISSN: 0960-1481

hal-01527881
https://hal.archives-ouvertes.fr/hal-01527881
DOI : 10.1016/j.renene.2011.03.024

Éditeur(s) : HAL CCSD Elsevier
Résumé : International audience
This work deals with the problem of finding for a given industrial target the molecule conformation leading to the most efficient crystal polymorph and/or designing unknown crystal packing of new molecules. The originality of the method relies first on constraining the domain of the most probable crystals, before converging towards the predicted packing by a double genetic-refining optimization algorithm. Validation of this approach is discussed on the case study of 46 energetic crystal compounds, using the semi Ab Initio and Molecular Mechanics code GenMol™. This validation shows that all observed structures are retrieved in any circumstances with a relatively high number of good rankings.
ISSN: 0022-0248

hal-00857875
https://hal.archives-ouvertes.fr/hal-00857875
DOI : 10.1016/j.jcrysgro.2009.04.002

É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 Elsevier
Résumé : International audience
In a previous work, one of the authors has studied a numerical treatment (by fully implicit discretizations) of a two-dimensional Navier-Stokes-like problem and has proved existence and convergence results for the resulting discretized systems with homogeneous Dirichlet boundary conditions. In this work, we propose some new preconditioned multilevel versions of inexact-Newton algorithms to solve these equations. We also develop another multilevel preconditioner for a nonlinear GMRES algorithm. All of the preconditioners are based on incremental unknowns formulations.
ISSN: 0096-3003

hal-00770269
https://hal.univ-antilles.fr/hal-00770269
DOI : 10.1016/S0096-3003(96)00304-9

Éditeur(s) : HAL CCSD
Résumé : International audience
This paper deals with data structures within GIS. Continuous phenomenons are usually represented by raster structures for simplicity reasons. With such structures spatial repartitions of the data is not easily interpretable. Moreover, in an overlapping clustering context these structures remove the links between the data and the algorithms. We propose a vector representation of such data based on non-regular multi-rings polygons. The structure requires multipart nested polygons and new set operations. We present the formalism based on belief theory and uncertainty reasoning. We also detail the implementation of the structures and the set operations. The structures and the set operations are illustrated in the context of forest classification having diffuse transitions.
IF&GIS
Shangai, China

hal-01514239
https://hal.archives-ouvertes.fr/hal-01514239

Éditeur(s) : HAL CCSD Elsevier
Résumé : International audience
The paper presents coastal structures design in the presence of waves by the minimization of a cost function. It aims to show that shape optimization can be efficiently applied to ocean engineering. This is an underlying guiding principle for the design of harbors or offshore breakwaters. We compute the solution of a specific simplified boundary value problem describing the short wave propagation toward a vertical sea cliff or vertical wall and modify accordingly the shape of defense structures in order to minimize a pre-defined cost function taking into account the strength (energy) of the water waves. The optimization procedure relies on a global semi-deterministic search algorithm able to escape from local minima.
ISSN: 0378-3839

hal-00411905
https://hal.archives-ouvertes.fr/hal-00411905
DOI : 10.1016/j.coastaleng.2007.06.006