Search results for " Computer Science"
showing 10 items of 3983 documents
Arc crossing minimization in graphs with GRASP
2001
Graphs are commonly used to represent information in many fields of science and engineering. Automatic drawing tools generate comprehensible graphs from data, taking into account a variety of properties, enabling users to see important relationships in the data. The goal of limiting the number of arc crossings is a well-admitted criterion for a good drawing. In this paper, we present a Greedy Randomized Adaptive Search Procedure (GRASP) for the problem of minimizing arc crossings in graphs. Computational experiments with 200 graphs with up to 350 vertices are presented to assess the merit of the method. We show that simple heuristics are very fast but result in inferior solutions, while hig…
Weighted Likelihood Function of Multiple Statistical Parameters to Retrieve 2D TRUS-MR Slice Correspondece for Prostate Biopsy
2012
International audience; This paper presents a novel method to identify the 2D axial Magnetic Resonance (MR) slice from a pre-acquired MR prostate volume that closely corresponds to the 2D axial Transrectal Ultrasound (TRUS) slice obtained during prostate biopsy. The shape-context representations of the segmented prostate contours in both the imaging modalities are used to establish point correspondences using Bhattacharyya distance. Thereafter, Chi-square distance is used to find the prostate shape similarities between the MR slices and the TRUS slice. Normalized mutual information and correlation coefficient between the TRUS and MR slices are computed to find the information theoretic simi…
A hybrid framework of multiple active appearance models and global registration for 3D prostate segmentation in MRI.
2012
International audience; Real-time fusion of Magnetic Resonance (MR) and Trans Rectal Ultra Sound (TRUS) images aid in the localization of malignant tissues in TRUS guided prostate biopsy. Registration performed on segmented contours of the prostate reduces computational complexity and improves the multimodal registration accuracy. However, accurate and computationally efficient 3D segmentation of the prostate in MR images could be a challenging task due to inter-patient shape and intensity variability of the prostate gland. In this work, we propose to use multiple statistical shape and appearance models to segment the prostate in 2D and a global registration framework to impose shape restri…
Some new Hadamard designs with 79 points admitting automorphisms of order 13 and 19
2001
Abstract We have proved that there exists at least 2091 mutually nonisomorphic symmetric (79,39,19)-designs. In particular, 1896 of them admit an action of the nonabelian group of order 57, and an additional 194 an action of the nonabelian group of order 39.
Optimal selection of touristic packages based on user preferences during sports mega-events
2022
Sport mega-events, such as the Soccer World Cup or Olympic Games, attract many visitors from all over the world. Most of these visitors are also interested in, besides attending the sports events, visiting the host nation and the neighboring countries. In this paper, we focus on the upcoming FIFA World Cup Qatar 2022. As per the schedule of the tournament, a national team can play 7 matches at most. Therefore, a supporter will have six short breaks (of three to five days) between consecutive matches in addition to two longer ones, immediately before and after the tournament, during which they can plan some touris- tic trips. We study the problem faced by a touristic trip provider who wants …
Fully pipelined real time hardware solution for High Efficiency Video Coding (HEVC) intra prediction
2016
International audience; A fully pipelined hardware accelerator for the High Efficiency Video Coding (HEVC) intra prediction is presented in this paper in order to reduce the computation complexity coming with this module and to accelerate the concerned calculations. Two reconfigurable structures are developed in this paper, the first one concerns angular modes and is identified as Processing Element for Angular (PEA) modes, the other is made in order to handle with the Planar mode and is identified as Processing Element for the Planar (PEP) mode. Each structure is repeated in five paths, that our architecture composed of, working in parallel way. This architecture supports all intra predict…
A HARDWARE SOLUTION FOR HEVC INTRA PREDICTION LOSSLESS CODING
2015
International audience; The lossless coding mode of the High Efficiency Video Coding (HEVC) main profile that bypasses transform, quantization, and in-loop filters is described. Compared to the HEVC non-lossless coding mode, the HEVC lossless coding mode provides perfect fidelity and an average bit-rate reduction of 3.2%–13.2%. It also significantly outperforms the existing lossless compression solutions, such as JPEG2000 and JPEG-LS for images as well as WinRAR for data archiving. A fully parallel-based solution is presented in this paper in order to reduce processing time and computation complexity resulting from intra prediction. Two higher performance structures are designed to perform …
3D-QSAR study of ligands for a human olfactory receptor
2005
Abstract Only about 350 olfactory receptors (OR) provide a basis for the remarkable ability of humans to recognise and discriminate a large number of odorants. A recent study reports the odorant repertoire of a human class II OR called OR1G1, including both agonists and antagonists. We used these affinity data to perform a 3D molecular modelling study of these ligands using Catalyst/HypoGen software (Catalyst v4.9.1, Accelrys Inc., San Diego, 2004) to propose alignment models for OR1G1 ligands. We obtained a triple-alignment model, which satisfactorily explained the experimental activities and was able both to predict the antagonist effects of some compounds and to identify new potent agoni…
3D-QSAR study of ligands for two human olfactory receptors
2007
National audience
Handover management in heterogenous mobile and wireless networks
2015
Since 1990, networking and mobile technologies have made a phenomenal unprecedented progress. This progress has been experienced on multiple fronts in parallel; especially on the application level and the user's needs one. This rapid evolution of the technology imposed a need for the existence of heterogeneous environments where the coverage is ensured throughout the different available networks. The challenge with such architecture would be to provide the user with the ability to navigate through the different available networks in a transparent and seamless fashion. However, the navigation among different types of networks is commonly referred to as vertical Handover. The IEEE 802.21 stan…