Publications

2019

• Fault Analysis Assisted by Simulation
  
  • Chibani Kais
  • Facon Adrien
  • Guilley Sylvain
  • Marion Damien
  • Mathieu Yves
  • Sauvage Laurent
  • Souissi Youssef
  • Takarabt Sofiane
  , 2019, pp.263-277. Side-channel and fault injection attacks are renown techniques to extract keys from cryptographic devices. Fortunately, leakage reduction and fault detection countermeasures exist and can be implemented right in the source-code. However, source-code level countermeasures might be altered during the compilation process. Design simulation is an effective means to detect such harmful simplifications. This is a well-known methodology to analyze regressions in terms of side-channel leakage. In this chapter, we explain that protections against fault injection attacks are no exception. First of all, we show that vulnerabilities to those attacks can be easily detected by simulation methods. Second, we highlight that simulation techniques are also highly efficient in detecting logic simplifications which destroy (fully or partly) the countermeasures. Thus, the simulation-based methodology we present in this chapter shows that it is possible to decide quickly which compilation options are safe and which ones are detrimental to the security. (10.1007/978-3-030-11333-9_12)
  DOI : 10.1007/978-3-030-11333-9_12
• Learning-based tone mapping operator for efficient image matching
  
  • Rana Aakanksha A
  • Valenzise Giuseppe
  • Dufaux Frédéric
  IEEE Transactions on Multimedia, Institute of Electrical and Electronics Engineers, 2019, 21 (1), pp.256-268. In this paper, we propose a new framework to optimally tone map the high dynamic range (HDR) content for image matching under drastic illumination variations. Since tone mapping operators (TMO) have traditionally been used for displaying HDR scenes, their design is suboptimal when used for computer vision tasks such as image matching. We address this sub-optimality by proposing a two-step framework, consisting of: a) a luminance-invariant guidance model based on a Support Vector Regressor (SVR) to optimally adapt the tone mapping function for image matching; and b) an energy maximization model to generate appropriate training samples for learning the SVR. At each step, we collectively address both stages of keypoint detection and descriptor extraction in the feature matching framework. By locally altering the intrinsic characteristics of the tone mapping function, the learned guid- ance model facilitates the extraction of local invariant features in the presence of illumination variations. We demonstrate that the proposed TMO significantly outperforms perceptually-driven state-of-the-art TMOs on a dataset of HDR scenes characterized by challenging lighting variations, such as day/night transitions. (10.1109/TMM.2018.2839885)
  DOI : 10.1109/TMM.2018.2839885
• A statistical detection mechanism for node misbehaviours in wireless mesh networks
  
  • Khatoun Rida
  • Begriche Youcef
  • Khoukhi Lyes
  IJAHUC - International Journal of Ad Hoc and Ubiquitous Computing, Inderscience, 2019, 31 (1), pp.23. (10.1504/IJAHUC.2019.099637)
  DOI : 10.1504/IJAHUC.2019.099637
• Compressed sensing-enabled phase-sensitive swept-source optical coherence tomography
  
  • Ling Yuye
  • Meiniel William
  • Singh-Moon Rajinder
  • Angelini Elsa D.
  • Olivo-Marin J.-C.
  • Hendon Christine P.
  Optics Express, Optical Society of America - OSA Publishing, 2019, 27 (2), pp.855-871.
• Segmentation et caractérisation des bifurcations artérielles rétiniennes dans des images 2D d’optique adaptative
  
  • Trimeche Iyed
  • Rossant Florence
  • Bloch Isabelle
  • Pâques M.
  , 2019. Nous pr ́esentons une m ́ethode de segmentation des art`eres r ́etiniennes dans des images de fond d’oeil de haute r ́esolution, acquises en optique adaptative. Nous e ́ tendons notre approche pr ́ec ́edente de traitement des branches des vaisseaux r ́etiniens a ` la segmentation des bifur- cations, ce qui nous permet d’analyser l’int ́egralit ́e de l’arbre vasculaire. Diff ́erents biomarqueurs caract ́erisant le flux sanguin sont extraits de l’estimation des diam`etres des branches aux bifurcations. Les r ́esultats exp ́erimentaux montrent que la pr ́ecision de notre approche se situe dans la plage de variabilit ́e intra- et inter-utilisateurs, ce qui nous a permis de r ́ealiser une e ́ tude pr ́eliminaire sur les biomarqueurs extraits.
• Safe Grid Search with Optimal Complexity
  
  • Ndiaye Eugene
  • Le Tam
  • Fercoq Olivier
  • Salmon Joseph
  • Takeuchi Ichiro
  , 2019, 97, pp.4771-4780. Popular machine learning estimators involve regularization parameters that can be challenging to tune, and standard strategies rely on grid search for this task. In this paper, we revisit the techniques of approximating the regularization path up to predefined tolerance $\epsilon$ in a unified framework and show that its complexity is $O(1/\sqrt[d]{\epsilon})$ for uniformly convex loss of order $d>0$ and $O(1/\sqrt{\epsilon})$ for Generalized Self-Concordant functions. This framework encompasses least-squares but also logistic regression (a case that as far as we know was not handled as precisely by previous works). We leverage our technique to provide refined bounds on the validation error as well as a practical algorithm for hyperparameter tuning. The later has global convergence guarantee when targeting a prescribed accuracy on the validation set. Last but not least, our approach helps relieving the practitioner from the (often neglected) task of selecting a stopping criterion when optimizing over the training set: our method automatically calibrates it based on the targeted accuracy on the validation set.
• Frequency comb dynamics of a 13 μm hybrid-silicon quantum dot semiconductor laser with optical injection
  
  • Beausoleil Raymond G
  • Grillot Frédéric
  • Dong Bozhang
  • Huang Heming
  • Duan Jianan
  • Kurczveil Geza
  • Liang Di I
  Optics Letters, Optical Society of America - OSA Publishing, 2019, 44 (23), pp.5755. This work reports on the influence of bias voltage applied on a saturable absorber (SA) on a subthreshold linewidth enhancement factor (LEF) in hybrid-silicon quantum dot optical frequency comb lasers. Results show that the reverse bias voltage on SA contributes to enlarge the LEF and improve the comb dynamics. Optical injection is also found to be able to improve the comb spectrum in terms of 3 dB bandwidth and its flatness. Such novel findings are promising for the development of high-speed dense wavelength-division multiplexing photonic integrated circuits in optical interconnects and datacom applications. (10.1364/OL.44.005755)
  DOI : 10.1364/OL.44.005755
• •Intelligent Systems for Crisis Management: Gi4DM 2018
  
  • Altan Orhan
  • Chandra Madhu
  • Sunar F
  • Tanzi Tullio
  Lecture Notes in Geoinformation and Cartography, Springer International Publishing, 2019. In the past several years, there have been significant technological advances in the field of crisis response. However, many aspects concerning the efficient collection and integration of geo-information, applied semantics and situation awareness for disaster management remain open. Improving crisis response systems and making them intelligent requires extensive collaboration between emergency responders, disaster managers, system designers and researchers alike. To facilitate this process, the Gi4DM (GeoInformation for Disaster Management) conferences have been held regularly since 2005. The events are coordinated by the Joint Board of Geospatial Information Societies (JB GIS) and ICSU GeoUnions. This book presents the outcomes of the Gi4DM 2018 conference, which was organised by the ISPRS-URSI Joint Working Group ICWG III/IVa: Disaster Assessment, Monitoring and Management and held in Istanbul, Turkey on 18-21 March 2018. It includes 12 scientific papers focusing on the intelligent use of geo-information, semantics and situation awareness. (10.1007/978-3-030-05330-72019)
  DOI : 10.1007/978-3-030-05330-72019
• Analysis of CEDBT and CESM performance using a realistic X-ray simulation platform
  
  • Sanchez de La Rosa Ruben
  • Carton A.-K.
  • Milioni de Carvalho P.
  • Bloch Isabelle
  • Muller S.
  , 2019, pp.1070-1073. Contrast Enhanced Spectral Mammography (CESM) and Contrast Enhanced Digital Breast Tomosynthesis (CEDBT) are multi-energy X-ray imaging techniques involving the injection of a vascular contrast agent. Both techniques provide information on hypervascularization of lesions through contrast uptake. CESM has proved to deliver a better diagnosis of breast cancer than diagnostic mammography. CEDBT is a promising technique which provides 3D information on the contrast uptake distribution. In this paper, new steps in the image acquisition process of a previously presented image acquisition simulation platform are described, including models of scatter, image lag and electronic noise. Using this simulation platform, 290 CESM and CEDBT images were generated. A human observer experiment was then performed to compare lesion detectability and characterization. The results indicate a similar detectability and an improved characterization of shape and contrast enhancement distribution using CEDBT.
• Suivi des glaciers de montagne par imagerie radar satellitaire
  
  • Fallourd Renaud
  • Dehecq Amaury
  • Jauvin Matthias
  • Yan Yajing
  • Vasile Gabriel
  • Gay Michel
  • Trouvé Emmanuel
  • Nicolas Jean Marie
  Revue Française de Photogrammétrie et de Télédétection, Société Française de Photogrammétrie et de Télédétection, 2019 (219-220), pp.91-105. Cet article présente un ensemble de résultats obtenus par télédétection radar satellitaire sur le site test Chamonix-Mont Blanc. L'objectif est d'illustrer le potentiel et les limitations de l'imagerie SAR (Synthetic Aperture Radar) pour l'observation des glaciers de montagne en zone tempérée. Après avoir rappelé certaines spécificités de ces glaciers qui conditionnent l'exploitation des données SAR, trois types de mesures sont étudiés : i/ le calcul de champs de déformation par interférométrie différentielle (D-InSAR) avec des données ERS Tandem dont les couplesà un jour permettaient de mettre en œuvre cette technique en dehors de la période estivale ; ii/ le calcul de champs de déformation bidimensionnels par corrélation d'amplitude avec des données haute résolution TerraSAR-X (TSX) et la reconstruction du déplacement tridimensionnelà partir de couples acquis sur des orbites ascendantes et descendantes ; iii/ le calcul de la topographieà partir de couples TanDEM-X (TDX) en évaluant les incertitudes liéesà la pénétration radar dans la neige et la glace. Enfin, nous illustrons les premiers résultats obtenus avec les données des satellites Sentinel-1 A/B, de plus faible résolution spatiale mais dont la répétitivitéà 6 jours et la gratuité ouvrent de nouvelles perspectives. Ces travaux montrentà la fois le fort potentiel de l'imagerie SAR pour observer la dynamique et les variations de volume des glaciers tout en soulignant les facteurs favorables ou limitant pour une exploitation régulière des données issues des satellites radar lancés depuis les années 90. (10.52638/rfpt.2019.471)
  DOI : 10.52638/rfpt.2019.471
• Ontology-mediated query answering over temporal and inconsistent data
  
  • Bourgaux Camille
  • Koopmann Patrick
  • Turhan Anni-Yasmin
  Semantic Web – Interoperability, Usability, Applicability, IOS Press, 2019. Stream-based reasoning systems process data stemming from different sources that are received over time. In this kind of applications, reasoning needs to cope with the temporal dimension and should be resilient against inconsistencies in the data. Motivated by such settings, this paper addresses the problem of handling inconsistent data in a temporal version of ontology-mediated query answering. We consider a recently proposed temporal query language that combines conjunctive queries with operators of propositional linear temporal logic (LTL), and consider these under three inconsistency-tolerant semantics that have been introduced for querying inconsistent description logic knowledge bases. We investigate their complexity for temporal EL ⊥ and DL-LiteR knowledge bases. In particular, we consider two different cases, depending on the presence of negations in the query. Furthermore, we complete the complexity picture for the consistent case. We also provide two approaches toward practical algorithms for inconsistency-tolerant temporal query answering. (10.3233/SW-180337)
  DOI : 10.3233/SW-180337
• Evolving, Growing, and Gardening Cyber-physical Systems
  
  • Stepney Susan
  • Diaconescu Ada
  • Doursat René
  • Giavitto Jean-Louis
  • Miller Julian
  • Spicher Antoine
  , 2019.
• Complexity of Unique (Optimal) Solutions in Graphs: Vertex Cover and Domination
  
  • Hudry Olivier
  • Lobstein Antoine
  Journal of Combinatorial Mathematics and Combinatorial Computing, Charles Babbage Research Centre, 2019, 110, pp.217-240. We study the complexity of four decision problems dealing with the uniqueness of a solution in a graph: "Uniqueness of a Vertex Cover with bounded size"(U-VC) and "Uniqueness of an Optimal Vertex Cover"(U-OVC), and for any fixed integer r ≥ 1, "Uniqueness of an r-Dominating Code with bounded size" (U-DCr) and "Uniqueness of an Optimal r-Dominating Code" (U-ODCr). In particular, we give a polynomial reduction from "Unique Satisfiability of a Boolean formula" (U-SAT
• Following and Analyzing a Human Being: On the Continuity and Singularity of an Individual
  
  • Kneubühler Marine
  • Piette Albert
  , 2019, pp.13-43. This chapter addresses three restrictions observed within the social sciences that prevent researchers from seeing human beings as such. It proposes an ontological argument in favor of following and analyzing human individuals. The chapter compares phenomenography with some phenomenological approaches in anthropology in order to insist on the methodological radicality of the former. As reflected in philosophy's classic debates, an anthropology that sets out to be anthropo-focused cannot separate an action, connection or experience from the person who performs and lives it. The chapter provides the methodological guidelines concerning, in particular, the possible ways of beginning a phenomenographic research which focuses on the rapper LK. It focuses on what calls a "videophenomenography", which corresponds to the moment where LK agreed to film himself, alone, during the creation of a verse. One particularly interesting device attempted was the realization of a "videophenomenography", in which LK agreed to film himself, alone, during a moment of creation.
• Computing Possible and Certain Answers over Order-Incomplete Data
  
  • Amarilli Antoine
  • Ba Mouhamadou Lamine
  • Deutch Daniel
  • Senellart Pierre
  Theoretical Computer Science, Elsevier, 2019, 797, pp.42-76. This paper studies the complexity of query evaluation for databases whose relations are partially ordered; the problem commonly arises when combining or transforming ordered data from multiple sources. We focus on queries in a useful fragment of SQL, namely positive relational algebra with aggregates, whose bag semantics we extend to the partially ordered setting. Our semantics leads to the study of two main computational problems: the possibility and certainty of query answers. We show that these problems are respectively NP-complete and coNP-complete, but identify tractable cases depending on the query operators or input partial orders. We further introduce a duplicate elimination operator and study its effect on the complexity results. (10.1016/j.tcs.2019.05.013)
  DOI : 10.1016/j.tcs.2019.05.013
• Tournez méninges
  
  • Zayana Karim
  Au fil des maths, APMEP, 2019. Du repérage sur le cercle à la mesure de l'épaisseur d'une ruban d'adhésif
• Nervous System Exploration Using Tractography To Enhance Pelvic Surgery
  
  • Muller Cécile
  • Delmonte Alessandro
  • Meignan Pierre
  • Peyrot Quoc
  • Virzi Alessio
  • Berteloot Laureline
  • Grevent David
  • Blanc Thomas
  • Gori Pietro
  • Boddaert Nathalie
  • Bloch Isabelle
  • Sarnacki Sabine
  , 2019. Pelvic surgery raises the challenge of preser- vation of nerves that handle urinary, gen- ital and digestive functions, especially in situations where these structures may be modi- fied by tumors or malformations. Recent works on 3D nerve visualization, that rely on cadavers dissections [1, 3] or intra-operative use of probes detecting myelin-binding fluorophores [5], do not provide pre- or post-operative analysis of the pelvic nervous anatomy. Magnetic reso- nance neurography as in [12] requires a slice by slice manual segmentation of the nerves. Dif- fusion MRI, associated with tractography algo- rithms, is currently the only technique allow- ing for in-vivo exploration of the nervous net- work [2] with no need for manual nerve segmen- tation. In contrast to brain imaging that moti- vated a lot of work, only few studies focus on pe- ripheral nerves visualization [9, 10, 14]. In this paper, we propose a method for pelvic tractog- raphy analysis based on patient-specific organ segmentation. It is demonstrated with promis- ing results on a healthy adult subject.
• Etude du développement du système nerveux périphérique pelvien : du foetus à l'enfant porteur de malformations et tumeurs pelviennes
  
  • Meignan P.
  • Muller C.
  • Belle M.
  • Peyrot Q.
  • Delmonte A.
  • Berteloot L.
  • Grevent D.
  • Blanc T.
  • Boddaert N.
  • Chedotal A.
  • Bloch Isabelle
  • Sarnacki S.
  , 2019.
• Knowledge Representation and Model-based Image Understanding
  
  • Bloch Isabelle
  , 2019.
• Audiovisual Analysis of Music Performances: Overview of an Emerging Field
  
  • Duan Zhiyao
  • Essid Slim
  • Liem Cynthia
  • Richard Gael
  • Sharma Gaurav
  IEEE Signal Processing Magazine, Institute of Electrical and Electronics Engineers, 2019, 36 (1), pp.63-73.
• Mathematical Morphology and Musical Representations
  
  • Agon Carlos
  • Andreatta Moreno
  • Atif Jamal
  • Bloch Isabelle
  , 2019.
• Comprehensive review of 3D segmentation software tools for MRI usable for pelvic surgery planning
  
  • Virzi Alessio
  • Muller Cécile
  • Marret Jean-Baptiste
  • Mille Eva
  • Berteloot Laureline
  • Grevent David
  • Boddaert Nathalie
  • Gori Pietro
  • Sarnacki Sabine
  • Bloch Isabelle
  Journal of Digital Imaging, 2019. Background: Patient specific 3D modeling is the first step towards image-guided surgery, the actual revolution in surgical care. Pediatric and adolescent patients with rare tumors and malformations should highly benefit from these latest technological innovations, allowing personalized tailored surgery. This study focused on the pelvic region, located at the crossroads of the urinary, digestive and genital channels with important vascular and nervous structures. The aim of this study was to evaluate the performances of different software tools to obtain patient specific 3D models, through segmentation of magnetic resonance images (MRI), the reference for pediatric pelvis examination. Methods: Twelve software tools freely available on the Internet and two commercial software tools were evaluated using T2-w MRI and diffusion- weighted MRI images. The software tools were rated accordingly to eight criteria, evaluated by three different users: automatization degree, segmentation time, usability, 3D visualization, presence of image registration tools, tractography tools, supported OS, and potential extension (i.e. plugins). Results: A ranking of software tools for 3D modeling of MRI medical images, according to the set of predefined criteria, was given. This ranking allowed us to elaborate guidelines for the choice of software tools for pelvic surgical planning in pediatric patients. The best-ranked software tools were Myrian Studio, ITK-SNAP and 3D Slicer, the latter being especially appropriate if nerve fibers should be included in the 3D patient model. Conclusion: This study proposed a comprehensive review of software tools for 3D modeling of the pelvis according to a set of eight criteria, and delivered specific conclusions for pediatric and adolescent patients that can be directly applied to clinical practice.
• Segmentation of retinal arterial bifurcations in 2D adaptive optics ophtalmoscopy images
  
  • Trimeche Iyed
  • Rossant Florence
  • Bloch Isabelle
  • Pâques M.
  , 2019, pp.1490-1494. The study of vascular morphometry requires segmenting vessels with high precision. Of particular clinical interest is the morphometric analysis of arterial bifurcations in Adaptive Optics Ophthalmoscopy (AOO) images of eye fundus. In this paper, we extend our previous approach for segmenting retinal vessel branches to the segmentation of bifurcations. This enables us to recover the microvascular tree and extract biomarkers that charactarize the blood flow. Segmentation results are shown to be within the range of intra- and inter-user variability, allowing a preliminary study on biomarkers derived from vessel diameter estimates at arterial bifurcations.
• Kindey Cortex Segmentation in 2D CT with U-Nets Ensemble Aggregation
  
  • Couteaux Vincent
  • Si-Mohamed S.
  • Renard-Penna R.
  • Nempont O.
  • Lefevre T.
  • Popoff A.
  • Pizaine Guillaume
  • Villain N.
  • Bloch Isabelle
  • Behr J.
  • Bellin M.-F.
  • Roy C.
  • Rouvière O.
  • Montagne S.
  • Lassau N.
  • Boussel L.
  Diagnostic and Interventional Imaging, Elsevier, 2019, 100, pp.211-217.
• Depth and Depth-Based Classification with R Package ddalpha
  
  • Pokotylo Oleksii
  • Mozharovskyi Pavlo
  • Dyckerhoff Rainer
  Journal of Statistical Software, University of California, Los Angeles, 2019, 91 (5). (10.18637/jss.v091.i05)
  DOI : 10.18637/jss.v091.i05