Search results for "Algorithm"
showing 10 items of 4887 documents
An optimized algorithm of image stitching in the case of a multi-modal probe for monitoring the evolution of scars
2013
International audience; We propose a new system that makes possible to monitor the evolution of scars after the excision of a tumorous dermatosis. The hardware part of this system is composed of a new optical innovative probe with which two types of images can be acquired simultaneously: an anatomic image acquired under a white light and a functional one based on autofluorescence from the protoporphyrin within the cancer cells. For technical reasons related to the maximum size of the area covered by the probe, acquired images are too small to cover the whole scar. That is why a sequence of overlapping images is taken in order to cover the required area. The main goal of this paper is to des…
Cluster matching in time resolved imaging for VLSI analysis
2014
International audience; If scaling has the benefit of enabling manufacturers to design tomorrow's integrated circuits, from the failure analyst point of view it also has the drawback of making devices more complex. The test sequence for modern VLSI can be quite long, with thousands of vector. Dynamic photon emission databases can contain millions of photons representing thousands of state changes in the region of interest. Finding a candidate location where to perform physical analysis is quite challenging, especially if the fault occurs on a single vector. In this paper, we suggest a new methodology to find single vector fault in dynamic photon emission database. The process is applied at …
Kolmogorov Superposition Theorem and Its Application to Multivariate Function Decompositions and Image Representation
2008
International audience; In this paper, we present the problem of multivariate function decompositions into sums and compositions of monovariate functions. We recall that such a decomposition exists in the Kolmogorov's superposition theorem, and we present two of the most recent constructive algorithms of these monovariate functions. We first present the algorithm proposed by Sprecher, then the algorithm proposed by Igelnik, and we present several results of decomposition for gray level images. Our goal is to adapt and apply the superposition theorem to image processing, i.e. to decompose an image into simpler functions using Kolmogorov superpositions. We synthetise our observations, before …
Noise estimation from digital step-model signal
2013
International audience; This paper addresses the noise estimation in the digital domain and proposes a noise estimator based on the step signal model. It is efficient for any distribution of noise because it does not rely only on the smallest amplitudes in the signal or image. The proposed approach uses polarized/directional derivatives and a nonlinear combination of these derivatives to estimate the noise distribution (e.g., Gaussian, Poisson, speckle, etc.). The moments of this measured distribution can be computed and are also calculated theoretically on the basis of noise distribution models. The 1D performances are detailed, and as our work is mostly dedicated to image processing, a 2D…
Convergence and applications of vector rational approximations
1992
The Padé approximants and their generalizations are for many years the matter of intense researchs .Yet , many theoritical problems stay in suspense : problems of exitence and unicity , problems of convergence and acceleration of convergence .The purpose of the present work vas to give answers to such questions .In the first section we take an in terest in vector Padé approximants of matrix series .Conditions of existence and unicity ,results of convergence are given ,as also the link with the theory of Lanczos method for the resolution of linear Systems . We utilize also the vector Padé approximants to provide a simultaneous approximation of a function and its derivative .In the second sec…
Interior Eigenvalue Density of Jordan Matrices with Random Perturbations
2017
International audience; We study the eigenvalue distribution of a large Jordan block subject to a small random Gaussian perturbation. A result by E. B. Davies and M. Hager shows that as the dimension of the matrix gets large, with probability close to 1, most of the eigenvalues are close to a circle.We study the expected eigenvalue density of the perturbed Jordan block in the interior of that circle and give a precise asymptotic description.; Nous étudions la distribution de valeurs propres d’un grand bloc de Jordan soumis à une petite perturbation gaussienne aléatoire. Un résultat de E. B. Davies et M. Hager montre que quand la dimension de la matrice devient grande, alors avec probabilité…
Spectral approach to D-bar problems
2017
We present the first numerical approach to D-bar problems having spectral convergence for real analytic, rapidly decreasing potentials. The proposed method starts from a formulation of the problem in terms of an integral equation that is numerically solved with Fourier techniques. The singular integrand is regularized analytically. The resulting integral equation is approximated via a discrete system that is solved with Krylov methods. As an example, the D-bar problem for the Davey-Stewartson II equations is considered. The result is used to test direct numerical solutions of the PDE.© 2017 Wiley Periodicals, Inc.
Automatic detection of P, QRS and T patterns in 12 leads ECG signal based on CWT
2016
International audience; In this paper, a new method based on the continuous wavelet transform is described in order to detect the QRS, P and T waves. QRS, P and T waves may be distinguished from noise, baseline drift or irregular heartbeats. The algorithm, described in this paper, has been evaluated using the Computers in Cardiology (CinC) Challenge 2011 database and also applied on the MIT-BIH Arrhythmia database (MITDB). The data from the CinC Challenge 2011 are standard 12 ECG leads recordings with full diagnostic bandwidth compared to the MITDB which only includes two leads for each ECG signal. Firstly, our algorithm is validated using fifty 12 leads ECG samples from the CinC collection…
Méthodes géometriques en mécanique spatiale et aspects numériques
2005
We present in this thesis two research projectson the optimal control of the space vehicles.In the first, we have dealt with the orbit transferproblem. We study the minimum time control of a satellite that we want to reach a geostationary orbit. Our contribution is of two kinds. Geometric, first, since we study the controllability of the system together with the geometry of the transfer (structure of the command) by means of geometric control without state constraint tools (minimum principle). Then we present shootingalgorithm and homotopy method. These approaches allow the numerical resolution of problems with strong or low thrust satellites.The second project concerns to the calculation o…
A simple algorithm for finding short sigma-definite representatives
2010
We describe a new algorithm which for each braid returns a quasi-geodesic sigma-definite word representative, defined as a braid word in which the generator sigma_i with maximal index i appears either only positively or only negatively.