Search results for "FAST"
showing 10 items of 821 documents
The Spanning Tree based Approach for Solving the Shortest Path Problem in Social Graphs
2016
Nowadays there are many social media sites with a very large number of users. Users of social media sites and relationships between them can be modelled as a graph. Such graphs can be analysed using methods from social network analysis (SNA). Many measures used in SNA rely on computation of shortest paths between nodes of a graph. There are many shortest path algorithms, but the majority of them suits only for small graphs, or work only with road network graphs that are fundamentally different from social graphs. This paper describes an efficient shortest path searching algorithm suitable for large social graphs. The described algorithm extends the Atlas algorithm. The proposed algorithm so…
Wavelet-based efficient simulation of electromagnetic transients in a lightning protection system
2003
In this paper, a wavelet-based efficient simulation of electromagnetic transients in a lightning protection systems (LPS) is presented. The analysis of electromagnetic transients is carried out by employing the thin-wire electric field integral equation in frequency domain. In order to easily handle the boundary conditions of the integral equation, semiorthogonal compactly supported spline wavelets, constructed for the bounded interval [0,1], have been taken into account in expanding the unknown longitudinal currents. The integral equation is then solved by means of the Galerkin method. As a preprocessing stage, a discrete wavelet transform is used in order to efficiently compress the Fouri…
Locally Supported Wavelets on the Sphere
1998
We construct explicitly wavelets on the sphere that provide a locally supported and stable basis for the Sobolev spaces H2,0 ⩽ s < 1. We get at hand at fast wavelet transform with almost optimal complexity. This basis can be easily implemented in numerical schemes. We apply the wavelet transform to singularity detection and data compression. This contribution summarizes the results of [1].
Regularization of optical flow with M-band wavelet transform
2003
The optical flow is an important tool for problems arising in the analysis of image sequences. Flow fields generated by various existing solving techniques are often noisy and partially incorrect, especially near occlusions or motion boundaries. Therefore, the additional information on the scene gained from a sequence of images is usually worse. In this paper, discrete wavelet transform has been adopted in order to enhance the reliability of optical flow estimation. A generalization of the well-known dyadic orthonormal wavelets to the case of the dilation scale factor M > 2 with N vanishing moments has been used, and it has proved to be a useful regularizing tool. The advantages in the comp…
Application of wavelet analysis to acoustic emission pulses generated by partial discharges
2004
The subject matter of this paper refers to the improvement of the acoustic emission (AE) method when used for detection, measurement and location of partial discharges (PDs) in oil insulation systems of power appliances. The detailed subject matter refers to the issues connected with the application of modern methods of digital processing of signals obtained during technical high-power measurements. The paper presents the results of measurements and analyses of the AE pulses generated in setups making the modeling of basic PD forms that can occur in oil insulations possible. The research concentrated mainly on the following types of PDs: point-plane, multipoint-plane, multipoint-plane with …
Discrete Periodic Spline Wavelets and Wavelet Packets
2014
Similarly to periodic polynomial splines, existence of the set of embedded discrete periodic splines spaces \(\varPi [N]= \fancyscript{S}_{[0]}\supset {}^{2r} \fancyscript{S}_{[1]}\supset \cdots \supset {}^{2r} \fancyscript{S}_{[m]}\cdots \), combined with the DSHA provides flexible tools for design and implementation of wavelet and wavelet packet transforms. As in the polynomial case, all the calculations consist of fast direct and inverse Fourier transforms (FFT and IFFT, respectively) and simple arithmetic operations. Raising the splines order does not increase the computation complexity.
Two-dimensional wavelet transform by wavelength multiplexing
1996
The wavelet transform is a useful tool for data compression, analysis of short transient pulses, optical correlators, etc. This transform was obtained optically by the use of the spatial or temporal multiplexing approaches. A two-dimensional wavelet transform is obtained with only one spatial channel. The information of the different scalings is carried in different wavelengths and summed incoherently at the output plane. Laboratory experimental results are demonstrated.
172 REAL TIME EDGES DETECTION USING WAVELET TRANSFORM
2000
One of the way to extract edges uses the fast wavelet transform algorithm. This technique allows the detection of multiscale edges and is used to detect all the details, which are in a picture by modifying the scale. The real time application for edge detection involves the implementation of the algorithm on an integrated circuit like a FPGA and the development of an appropriated board. This article deals about the implementation of a wavelet transform algorithm onto a FPGA and development of an electronic board to detect multiscale edges.
Generation of Bound States of Three Ultrashort Pulses With a Passively Mode-Locked High-Power Yb-Doped Double-Clad Fiber Laser
2004
We report the generation of high-power ultrashort bound states of three pulses in an ytterbium-doped double-clad fiber laser. The laser is mode-locked through nonlinear polarization rotation technique in a unidirectional cavity configuration. A pair of diffraction grating is incorporated in the cavity to compensate for the normal dispersion of the fiber. The laser generates chirped bound states of three pulses with either equal or different time separations, with more than 500-pJ energy per pulse. These pulses are subsequently compressed to 100 fs with a compression factor of more than 40.
4W continuous-wave narrow-linewidth tunable solid-state laser source at 546nm by externally frequency doubling a ytterbium-doped single-mode fiber la…
2009
A high-power continuous-wave coherent light source at 545.5nm is described. We use 8.3W from a solid-state ytterbium-doped single-mode fiber oscillator/amplifier system as input into an external frequency doubling stage. This system produces up to 4.1 W of stable green single-frequency laser radiation. We characterize the light source by performing absorption spectroscopy on iodine across the full tuning range of the fiber laser and saturation spectroscopy on one strong iodine line of the doppler-broadened spectrum.