Search results for "Algorithm"

On-line construction of a small automaton for a finite set of words

2009

In this paper we describe a ``light'' algorithm for the on-line construction of a small automaton recognising a finite set of words. The algorithm runs in linear time. We carried out good experimental results on the suffixes of a text, showing how this automaton is small. For the suffixes of a text, we propose a modified construction that leads to an even smaller automaton.

SUPER-RESOLUTION IMAGES ON MOBILE SMARTPHONE AIMED AT 3D MODELING

2022

Abstract. In these last years have been calculated several general algorithms to process the images acquired by mobile devices. Nevertheless, they don't always work at their full effectiveness due the numerous constraints and external issues. The latest generation smartphones, pushed by higher user expectations, have increasingly performing camera functions, in particular way, about the always increasing resolution, with a large number of pixels to process or two cameras for stereo view. Considering that pixels in an image sensor synthetizes the number of incoming photons, taking a photograph with a digital camera means to applying a low-pass filter to a scene where the tiny textures, such …

Positioning the principles of precision medicine in care pathways for allergic rhinitis and chronic rhinosinusitis – A EUFOREA-ARIA-EPOS-AIRWAYS IC…

2017

Precision medicine (PM) is increasingly recognized as the way forward for optimizing patient care. Introduced in the field of oncology, it is now considered of major interest in other medical domains like allergy and chronic airway diseases, which face an urgent need to improve the level of disease control, enhance patient satisfaction and increase effectiveness of preventive interventions. The combination of personalized care, prediction of treatment success, prevention of disease and patient participation in the elaboration of the treatment plan is expected to substantially improve the therapeutic approach for individuals suffering from chronic disabling conditions. Given the emerging dat…

Superallowed α Decay to Doubly Magic 100Sn

2018

We report the first observation of the 108Xe→104Te→100Sn α-decay chain. The α emitters, 108Xe [Eα=4.4(2)  MeV, T1/2=58+106−23  μs] and 104Te [Eα=4.9(2)  MeV, T1/2<18  ns], decaying into doubly magic 100Sn were produced using a fusion-evaporation reaction 54Fe(58Ni,4n)108Xe, and identified with a recoil mass separator and an implantation-decay correlation technique. This is the first time α radioactivity has been observed to a heavy self-conjugate nucleus. A previous benchmark for study of this fundamental decay mode has been the decay of 212Po into doubly magic 208Pb. Enhanced proton-neutron interactions in the N=Z parent nuclei may result in superallowed α decays with reduced α-decay wi…

Identification à partir d’algorithme d’analyse d’image de l’architecture d’un système racinaire de plantes, dans un contexte de phénotypage haut débit

2018

Développement d’algorithmes de détection et de caractérisation des nodosités sur système racinaire, dans un contexte de phénotypage haut débit

2018

Urban drinking and driving:comparison of electric scooter and bicycle related accidents in facial fracture patients

2022

In recent years, electric scooters (e-scooter) have emerged as an alternative mode of urban transport due to their availability and effortless use. However, e-scooter-related trauma and injuries, especially to the head, have received wide media coverage and raised public concern about their safety. We aim to determine and compare clinically relevant variables, incidence, and severity between bicycle and e-scooter-related facial fractures and potential protective measures for injury prevention. This retrospective study comprised all patients admitted to a tertiary trauma center with bicycle or e-scooter-related facial fractures between January 2019 and October 2020. Patient- and injury-relat…

On the suffix automaton with mismatches

2007

International audience; In this paper we focus on the construction of the minimal deterministic finite automaton S_k that recognizes the set of suffixes of a word w up to k errors. We present an algorithm that makes use of S_k in order to accept in an efficient way the language of all suffixes of w up to k errors in every window of size r, where r is the value of the repetition index of w. Moreover, we give some experimental results on some well-known words, like prefixes of Fibonacci and Thue-Morse words, and we make a conjecture on the size of the suffix automaton with mismatches.

A trie-based approach for compacting automata

2004

International audience; We describe a new technique for reducing the number of nodes and symbols in automata based on tries. The technique stems from some results on anti-dictionaries for data compression and does not need to retain the input string, differently from other methods based on compact automata. The net effect is that of obtaining a lighter automaton than the directed acyclic word graph (DAWG) of Blumer et al., as it uses less nodes, still with arcs labeled by single characters.

Algorithms for the Automated Analysis of Age-Related Macular Degeneration Biomarkers on Optical Coherence Tomography: A Systematic Review

2017

PURPOSE To assess the quality of optical coherence tomography (OCT) grading algorithms for retinal biomarkers of age-related macular degeneration (AMD). METHODS Following a systematic review of the literature data on detection and quantification of AMD retinal biomarkers by available algorithms were extracted and descriptively synthesized. Algorithm quality was assessed using a modified version of the Quality Assessment of Diagnostic Accuracy Studies 2 checklist with a focus on accuracy against established reference standards and risk of bias. RESULTS Thirty five studies reporting computer-aided diagnosis (CAD) tools for qualitative analysis or algorithms for quantitative analysis were iden…