Search results for " Computer science"

Scheduling stretched coupled-tasks with compatibilities constraints : model, complexity and approximation results for some class of graphs

2014

We tackle the makespan minimization coupled-tasks problem in presence of compatibility constraints. In particular, we focus on stretched coupled-tasks, {\it i.e.}coupled-tasks having the same sub-tasks execution time and idle time duration. We study severals problems in frame works of classic complexity and approximation for which the compatibility graph $G_c$ is bipartite (star, chain, $\ldots$) In such context, we design some efficient polynomial-time approximation algorithms according to difference parameters of the scheduling problem. When $G_c$ is a $k$-stage bipartite graph, we propose, among other, a $\frac{7}{6}$-approximation algorithm when $k=1$, and a $\frac{13}{9}$-approximation…

Résolution des contraintes géométriques

1994

National audience; La modélisation par contraintes définit les objets géométriques (typiquement, en 2D, les points, droites, cercles, coniques, etc) par les contraintes qu'ils doivent vérifier (distances, angles, tangences, incidences, etc. entre paires d'objets). L'exposé tente de faire le point sur les diverses méthodes proposées à ce jour pour la résolution des contraintes, en 2D ou en 3D. Les méthodes algébriques transforment les contraintes en un système d'équations, et recourent ensuite à des méthodes numériques (relaxation, Newton-Raphson) [4] ou symboliques (bases de Grobner, méthode de Wu et Ritt) [5,3]. Les méthodes géométriques décomposent le système de contraintes en problèmes g…

Analysis of geometrical features of 3D model based on the surface curvature of a set of point cloud

2021

Modélisation géométrique de formes fractales pour la CAO

2020

International audience

Outils sémantiques pour diminuer l'entropie dans les réseaux socionumériques

2013

L'usage de plus en plus développé des réseaux socionumériques (RSN) actuels a permis d'accroître les interactions des utilisateurs en ligne, et dès lors il devient plus difficile d'appliquer les méthodes traditionnelles d'analyse des RSN pour capter les usages des internautes. Dans ce chapitre, nous présentons la vision du Web social sémantique, qui intègre la dimension sociale dans l'approche classique du Web sémantique.

THE IMAGE PROTECTOR A Flexible Security Rule Specification Toolkit

2011

International audience; The tremendous sharing of multimedia objects on the web shed the light on several privacy concerns related in essence to the safe publishing of end users' personal data. Providing techniques to protect multimedia objects faces several difficulties due to multimedia objects' heterogeneous and complex structure on one hand, and on the other hand, the wide range of information that could be used to describe their content. In this paper, we present a flexible security rule specification toolkit for multimedia objects. Our toolkit is based on a security model and a core ontology in which we populate the model's related information and multimedia objects data. To specify s…

QaQ: Robust 6D Pose Estimation via Quality-Assessed RGB-D Fusion

2023

RGB-D 6D pose estimation has recently drawn great research attention thanks to the complementary depth information. Whereas, the depth and the color image are often noisy in real industrial scenarios. Therefore, it becomes challenging for many existing methods that fuse equally RGB and depth features. In this paper, we present a novel fusion design to adaptively merge RGB-D cues. Specifically, we created a Qualityassessment block that estimates the global quality of the input modalities. This quality represented as an α parameter is then used to reinforce the fusion. We have thus found a simple and effective way to improve the robustness to low-quality inputs in terms of Depth and RGB. Exte…

3D dimensional measurement of large hot metallic shells

2009

3D laser system for shell dimension measurement during forging

2008

Détermination de la texture de la feuille de vigne par imagerie

2013

National audience; Dans le contexte de la pulvérisation de précision, nombreuses sont les recherches menées sur l'optimisation d'utilisation des produits phytosanitaires. L'objectif final étant de réduire de manière significative la quantité d'intrant dans les cultures . Dans ce cadre, les travaux présentés dans cet article s'intéresse particulièrement à l'analyse de l'état de surface foliaire qui présente une part essentielle dans le processus d'adhésion du produit pulvérisé sur la feuille. L'analyse de surface de la feuille est réalisée à travers l'analyse des caractéristiques texturale extraites d'images microscopics. Afin de discriminer les différents cépages et âges des feuilles retenu…