Publications

2019

• New Bernstein and Hoeffding type inequalities for regenerative Markov chains
  
  • Bertail Patrice
  • Ciolek Gabriela
  ALEA : Latin American Journal of Probability and Mathematical Statistics, Instituto Nacional de Matemática Pura e Aplicada (Rio de Janeiro, Brasil) [2006-....], 2019, 16 (1), pp.259. (10.30757/ALEA.v16-09)
  DOI : 10.30757/ALEA.v16-09
• Unique (Optimal) Solutions: Complexity Results for Identifying and Locating-Dominating Codes
  
  • Hudry Olivier
  • Lobstein Antoine
  Theoretical Computer Science, Elsevier, 2019, 767, pp.83-102. We investigate the complexity of four decision problems dealing with the uniqueness of a solution in a graph: “Uniqueness of an r-Locating–Dominating Code with bounded size” (U-LDCr), “Uniqueness of an Optimal r-Locating–Dominating Code” (U-OLDCr), “Uniqueness of an r-Identifying Code with bounded size” (U-IdCr), “Uniqueness of an Optimal r-Identifying Code” (U-OIdCr), for any fixed integer r ≥ 1 In particular, we describe a polynomial reduction from “Unique Satisfiability of a Boolean formula” (U-SAT) to U-OLDCr, and from U-SAT to U-OIdCr; for U-LDCr and U-IdCr, we can do even better and prove that their complexity is the same as that of U-SAT, up to polynomials. Consequently, all these problems are NP-hard, and U-LDCr and U-IdCr belong to the class DP. (10.1016/j.tcs.2018.09.034)
  DOI : 10.1016/j.tcs.2018.09.034
• Evaluation of cortical segmentation pipelines on clinical neonatal MRI data
  
  • Tor-Díez Carlos
  • Pham Chi-Hieu
  • Meunier Hélène
  • Faisan Sylvain
  • Bloch Isabelle
  • Bednarek Nathalie
  • Passat Nicolas
  • Rousseau François
  , 2019, pp.6553-6556. Magnetic Resonance Imaging (MRI) can provide 3D morphological information on brain structures. Such information is particularly relevant for carrying out morphometric brain analysis, especially in the newborn and in the case of prematurity. However, 3D neonatal MRI acquired in clinical environments are low-resolution, anisotropic images, making segmentation a challenging task. In this context, preprocessing techniques aim to increase the image resolution. Interpolation techniques were classically used; super-resolution (SR) techniques have recently appeared as an emerging alternative. In this paper, we evaluate the performance of different SR methods against the classical interpolation in the application of neonatal cortex segmentation. Additionally, we assess the robustness of different segmentation methods for each estimation of high resolution MRI input. Results are evaluated both qualitatively and quantitatively with neonatal clinical MRI. (10.1109/EMBC.2019.8856795)
  DOI : 10.1109/EMBC.2019.8856795
• Deep learning approaches for electrical vehicular mobility management
  
  • Dridi Aicha
  • Boucetta Chérifa
  • Alhassan Abubakar Yau
  • Moungla Hassine
  • Afifi Hossam
  • Labiod Houda
  , 2019, pp.1-6. Electrical vehicular (EV) energy management is a promising trend. Forecasting vehicular trajectories and delay is crucial for EV energy management. The presented work is devoted to the study and the application of deep learning techniques on specific road trajectories. First, exhaustive deep learning algorithms are considered. Second, road traces are converted to time series. Then, delays and road trajectories are analyzed. In fact, we consider two Recurrent Neural Networks (RNN): LSTM (Long Short Term Memory) and GRU (Gated Recurrent Units). Neural Networks are adapted and trained on 60 days of real urban traffic of Rome in Italy. We calculate the Loss function for both machine learning techniques which is defined by mean square error (MSE) and Root mean square error (RMSE). Experimental results demonstrate that both LSTM and GRU are adequate for the context of EV in terms of route trajectory and delay prediction. (10.1109/WINCOM47513.2019.8942569)
  DOI : 10.1109/WINCOM47513.2019.8942569
• QFib: Fast and Accurate Compression of White Matter Tractograms
  
  • Rousseau Sylvain
  • Mercier Corentin
  • Gori Pietro
  • Bloch Isabelle
  • Boubekeur Tamy
  , 2019.
• Channel Impulsive Noise Mitigation for Linear Video Coding Schemes
  
  • Zheng Shuo
  • Cagnazzo Marco
  • Kieffer Michel
  IEEE Transactions on Circuits and Systems for Video Technology, Institute of Electrical and Electronics Engineers, 2019. (10.1109/TCSVT.2019.2937451)
  DOI : 10.1109/TCSVT.2019.2937451
• Procédé de gestion de contenus multimédia et dispositif pour la mise en œuvre du procédé
  
  • Lucas Gregory
  • Le Feuvre J.
  • Toullec Eric
  , 2019.
• Procédé de gestion de contenus multimédia et dispositif pour la mise en œuvre du procédé
  
  • Grégory Lucas
  • Le Feuvre J.
  • Toullec Eric
  , 2019.
• A Conditional Gradient-Based Augmented Lagrangian Framework
  
  • Yurtsever Alp
  • Fercoq Olivier
  • Cevher Volkan
  , 2019, 97. This paper considers a generic convex minimization template with affine constraints over a compact domain, which covers key semidefinite programming applications. The existing conditional gradient methods either do not apply to our template or are too slow in practice. To this end, we propose a new conditional gradient method, based on a unified treatment of smoothing and augmented Lagrangian frameworks. The proposed method maintains favorable properties of the classical conditional gradient method, such as cheap linear minimization oracle calls and sparse representation of the decision variable. We prove $\mathcal{O}(1/\sqrt{k})$ convergence rate of our method in the objective residual and the feasibility gap. This rate is essentially the same as the state of the art CG-type methods for our problem template, but the proposed method is significantly superior to existing methods in various semidefinite programming applications.
• New characterization and parametrization of LCD codes.
  
  • Mesnager Sihem
  • Carlet C.
  • Tang C.
  • Qi Y.
  IEEE Transactions on Information Theory, Institute of Electrical and Electronics Engineers, 2019.
• 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
• Constructions of optimal locally recoverable codes via Dickson polynomials
  
  • Mesnager Sihem
  • Liu J.
  • Tang D.
  , 2019.
• Linear codes from weakly regular plateaued functions and their secret sharing schemes.
  
  • Mesnager Sihem
  • Özbudak Ferruh
  • Sinak A.
  Designs, Codes and Cryptography, Springer Verlag, 2019.
• 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.
• 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.
• 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.
• Knowledge Representation and Model-based Image Understanding
  
  • Bloch Isabelle
  , 2019.
• 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.
• 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.
• 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.
• 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
• 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
• Study of short and mid-infrared telecom links performance for different climatic conditions
  
  • Sauvage Chloé
  • Robert Clélia
  • Sorrente Béatrice
  • Grillot Frédéric
  • Erasme Didier
  , 2019, pp.18. This study assesses the performance in term of availability of a FSO (Free Space Optics) link for two wavelengths, belonging to atmospheric windows, the standard telecom wavelength 1.55 µm and the mid-infrared wavelength 4 µm. To do so, we compute the transmission rate under various atmospheric conditions, including fog. Using the atmospheric transmission rate from our radiative transfer software MATISSE, the link budget is derived for a simple direct emission and detection system. The source and detector components characteristics, from commercial data-sheet, are considered to compute the reception noise. An estimate of the Bit Error Rate (BER) of the FSO link for the two wavelengths is presented as a function of visibility. Assuming a bit error correction and the corresponding BER value, it is possible to derive the limit of visibility under which the optical link is cut. A weather visibility database has been collected and compiled for a year to obtain the theoretical availability of the FSO system. As an example the availability at Velizy-Villacoublay (France) weather station throughout the year 2017 is used. In this case the theoretical link availability wins 30 hours of operation in January 2017 with the 4 µm optical wavelength, that shows the benefit of using mid-infrared for FSO when fog occurs. (10.1117/12.2533209)
  DOI : 10.1117/12.2533209
• 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.