Search results for "Algorithm"
showing 10 items of 4887 documents
Optimal Partitions of Strings: A New Class of Burrows-Wheeler Compression Algorithms
2003
The Burrows-Wheeler transform [1] is one of the mainstays of lossless data compression. In most cases, its output is fed to Move to Front or other variations of symbol ranking compression. One of the main open problems [2] is to establish whether Move to Front, or more in general symbol ranking compression, is an essential part of the compression process. We settle this question positively by providing a new class of Burrows-Wheeler algorithms that use optimal partitions of strings, rather than symbol ranking, for the additional step. Our technique is a quite surprising specialization to strings of partitioning techniques devised by Buchsbaum et al. [3] for two-dimensional table compression…
Efficient image compression using directionlets
2007
Directionlets are built as basis functions of critically sampled perfect-reconstruction transforms with directional vanishing moments imposed along different directions. We combine the directionlets with the space-frequency quantization (SFQ) image compression method, originally based on the standard two-dimensional wavelet transform. We show that our new compression method outperforms the standard SFQ as well as the state-of-the-art image compression methods, such as SPIHT and JPEG-2000, in terms of the quality of compressed images, especially in a low-rate compression regime. We also show that the order of computational complexity remains the same, as compared to the complexity of the sta…
Image compression based on a multi-directional map-dependent algorithm
2007
Abstract This work is devoted to the construction of a new multi-directional edge-adapted compression algorithm for images. It is based on a multi-scale transform that is performed in two steps: a detection step producing a map of edges and a prediction/multi-resolution step which takes into account the information given by the map. A short analysis of the multi-scale transform is performed and an estimate of the error associated to the largest coefficients for a piecewise regular function with Lipschitz edges is provided. Comparisons between this map-dependent algorithm and different classical algorithms are given.
Maximum Torque per Ampere Control strategy for low-saliency ratio IPMSMs
2019
This paper deals with electrical drives employing low-saliency ratio interior permanent magnet synchronous motors. In particular, in order to help the designers choosing the best control algorithm, the performances of the Maximum Torque Per Ampere Control (MTPA) and the Field Orientation Control (FOC) are here both theoretically and experimentally assessed and compared, by using, as performance indicators, the torque-current ratio and the power losses. The tests are carried out on a low-power motor for various speeds and loads by implementing the two control strategies in a dSPACE® rapid prototyping system. The results show that the Maximum Torque Per Ampere algorithm has some appreciable a…
New algorithms to evaluate the real shape of a hull
2018
In this study, a new method to compare rebuilt surfaces of hulls of sailing yachts is presented. In particular, the considered rebuilt surfaces are created through classic reverse engineering approaches. The new method has been developed by means of Grasshopper, a free generative algorithms editor that can be used as plugin of Rhinoceros, one of the most widespread free-form modelling software. In particular, two different algorithms have been developed: the first one allows controlling the quality of the rebuilt surfaces, the second one, instead, allows to measure the deviations between the original CAD Model and the rebuilt surface of the hull. A case study related to the hull of a small …
A smart and operator independent system to delineate tumours in Positron Emission Tomography scans
2018
Abstract Positron Emission Tomography (PET) imaging has an enormous potential to improve radiation therapy treatment planning offering complementary functional information with respect to other anatomical imaging approaches. The aim of this study is to develop an operator independent, reliable, and clinically feasible system for biological tumour volume delineation from PET images. Under this design hypothesis, we combine several known approaches in an original way to deploy a system with a high level of automation. The proposed system automatically identifies the optimal region of interest around the tumour and performs a slice-by-slice marching local active contour segmentation. It automa…
Driver mutations and differential sensitivity to targeted therapies: a new approach to the treatment of lung adenocarcinoma
2010
The adenocarcinoma of the lung has recently shown peculiar molecular characteristics, which relate with both carcinogenesis and response to targeted drugs. Several molecular alterations have been defined as "driver mutations". These are responsible for both the initiation and maintenance of the malignancy. The epidermal growth factor receptor (EGFR) pathway is the main regulator of cell function and cancer development. It has a widely defined role in the occurrence of driver mutations. Up till now EGFR gene mutations, KRAS gene mutations and EML4-ALK fusion genes are the most widely recognized alterations involved in both the biology and the clinical management of lung adenocarcinoma. In th…
MULTI-SCALE ANALYSIS OF LUNG COMPUTED TOMOGRAPHY IMAGES
2007
A computer-aided detection (CAD) system for the identification of lung internal nodules in low-dose multi-detector helical Computed Tomography (CT) images was developed in the framework of the MAGIC-5 project. The three modules of our lung CAD system, a segmentation algorithm for lung internal region identification, a multi-scale dot-enhancement filter for nodule candidate selection and a multi-scale neural technique for false positive finding reduction, are described. The results obtained on a dataset of low-dose and thin-slice CT scans are shown in terms of free response receiver operating characteristic (FROC) curves and discussed.
Input-to-state stability for discrete-time nonlinear switched singular systems
2016
Discrete-time nonlinear switched singular systems (SSSs) are investigated.The input-to-state stability (ISS) problems for discrete-time nonlinear SSSs are concerned.The ISS criteria are obtained via average dwell time approach and iterative algorithm of discrete-time systems.The switching rules are optimized and designed. This paper investigates the input-to-state stability (ISS) problems for a class of discrete-time nonlinear switched singular systems (SSSs). Two novel ISS criteria are proposed based on average dwell time (ADT) approach and iterative algorithm of discrete-time systems (IADS). In particular, the following two cases are considered for the underlying systems: the first case i…
Exponential Transients in Continuous-Time Symmetric Hopfield Nets
2001
We establish a fundamental result in the theory of continuous-time neural computation, by showing that so called continuous-time symmetric Hopfield nets, whose asymptotic convergence is always guaranteed by the existence of a Liapunov function may, in the worst case, possess a transient period that is exponential in the network size. The result stands in contrast to e.g. the use of such network models in combinatorial optimization applications. peerReviewed