The bilateral filter is an edge-preserving smoother that has diverse applications in image processing, computer vision, computer graphics, and computational photography. The filter uses a spatial kernel along with a r...
详细信息
ISBN:
(纸本)9781509017461
The bilateral filter is an edge-preserving smoother that has diverse applications in image processing, computer vision, computer graphics, and computational photography. The filter uses a spatial kernel along with a range kernel to perform edge-preserving smoothing. In this paper, we consider the Gaussian bilateral filter where both the kernels are Gaussian. A direct implementation of the Gaussian bilateral filter requires O (sigma(2)(s)) operations per pixel, where sigma(s) is the standard deviation of the spatial Gaussian. In fact, it is well-known that the direct implementation is slow in practice. We present an approximation of the Gaussian bilateral filter, whereby we can cut down the number of operations to O (1) per pixel for any arbitrary sigma(s), and yet achieve very high-quality filtering that is almost indistinguishable from the output of the original filter. We demonstrate that the proposed approximation is few orders faster in practice compared to the direct implementation. We also demonstrate that the approximation is competitive with existing fast algorithms in terms of speed and accuracy.
Fundamental frequency estimation is a very important task in many applications involving periodic signals. For computational reasons, fast autocorrelation-based estimation methods are often used despite parametric est...
详细信息
ISBN:
(纸本)9781479999880
Fundamental frequency estimation is a very important task in many applications involving periodic signals. For computational reasons, fast autocorrelation-based estimation methods are often used despite parametric estimation methods having superior estimation accuracy. However, these parametric methods are much more costly to run. In this paper, we propose an algorithm which significantly reduces the computational cost of an accurate maximum likelihood-based estimator for real-valued data. The computational cost is reduced by exploiting the matrix structure of the problem and by using a recursive solver. Via benchmarks, we demonstrate that the computation time is reduced by approximately two orders of magnitude. The proposed fast algorithm is available for download online.
We develop an efficient, semianalytical, spectrally accurate, and well-conditioned hybrid method for the study of electrostatic fields in composites consisting of an arbitrary distribution of dielectric spheres and io...
详细信息
We develop an efficient, semianalytical, spectrally accurate, and well-conditioned hybrid method for the study of electrostatic fields in composites consisting of an arbitrary distribution of dielectric spheres and ions that are loosely or densely (close to touching) packed. We first derive a closed-form formula for the image potential of a general multipole source of arbitrary order outside a dielectric sphere. Based on this formula, a hybrid method is then constructed to solve the boundary value problem by combining these analytical methods of image charges and image multipoles with the spectrally accurate mesh-free method of moments. The resulting linear system is well conditioned and requires many fewer unknowns on material interfaces as compared with standard boundary integral equation methods, in which the formulation becomes increasingly ill-conditioned and the number of unknowns also increases sharply as the spheres approach each other or ions approach the spheres due to the geometric and physical stiffness. We further apply the fast multipole method to accelerate the calculation of charge-charge, charge-multipole, and multipole-multipole interactions to achieve optimal computational complexity. The accuracy and efficiency of the scheme are demonstrated via several numerical examples.
The characteristics of ocean background and target in the high resolution synthetic aperture radar(SAR) images are analyzed. Aiming at the requirements of ship detection in high-resolution synthetic aperture radar ima...
详细信息
The characteristics of ocean background and target in the high resolution synthetic aperture radar(SAR) images are analyzed. Aiming at the requirements of ship detection in high-resolution synthetic aperture radar image, the accuracy, the intelligent level, a better real-time operation and processing efficiency, we put forward a ship detection algorithm in high resolution SAR images based on support vector machine(SVM). The algorithm designs a pre-training support vector machine classifier to complete the screening of ship target blocks, then the algorithm of optimal entropy thresholds proposed by Kapur, Sahoo, Wong(KSW) will be used on the target area selected for fine detection of ship targets. In this paper, several commercial satellite data, such as TerraSAR-X, Radarsat-2, are used to verify the experiment. Comparing with the classical CFAR detection algorithm, Experimental results show that the algorithm can obtain preferable false alarm rejection effect, which caused by the speckle noise and ocean clutter background inhomogeneity. At the same time, the detection speed is increased by 20% to 35%.
The convolution neural network (CNN) is becoming more and more powerful in many areas such as image classification and speech recognition. Some projects begin to apply it on mobile phones, but often need plenty of tim...
详细信息
ISBN:
(纸本)9781510605039;9781510605046
The convolution neural network (CNN) is becoming more and more powerful in many areas such as image classification and speech recognition. Some projects begin to apply it on mobile phones, but often need plenty of time due to the huge amount of computation. This paper uses a deep learning framework named MXNet to realize the forward process on the mobile phone. In order to lower the time it costs, we focus on how to use the other computing device on the chip-the mobile GPU. We choose the OpenCL to offload the most time consuming layer in the CNN-convolution layer to the GPU. Besides that, this paper makes serval improvements to achieve better performance and finally the experimental results demonstrate that the forward process only takes half the time in our algorithm. To the best of the authors' knowledge, this work is the first published implantation of CNN accelerating on mobile GPU.
Pentadiagonal Toeplitz systems of linear equations arise in many application areas. Because of the structure and many good properties of pentadiagonal Toeplitz matrices, they have been applied in Mechanical Control. B...
详细信息
ISBN:
(纸本)9783037850992
Pentadiagonal Toeplitz systems of linear equations arise in many application areas. Because of the structure and many good properties of pentadiagonal Toeplitz matrices, they have been applied in Mechanical Control. Based on [1], in this paper, we present an improved fast algorithm for solving symmetric pentadiagonal Toeplitz systems.
The development and solution of heat transfer model for geothermal heat exchanger (GHE) is the key in the research and application of ground source heat pump (GSHP). An analytic solution of heat transfer problem in th...
详细信息
ISBN:
(纸本)9789628513802
The development and solution of heat transfer model for geothermal heat exchanger (GHE) is the key in the research and application of ground source heat pump (GSHP). An analytic solution of heat transfer problem in the GHE has been obtained by Zeng(2002) based on the superposition principle. However, analytic solution is quite time-consuming in long-time hourly simulation, which is caused by convolution in calculation. This paper improved the convolution using fast Fourier Transform (FFT) approach. The algorithm present in this paper can realize fast calculation of long-time hourly simulation for fluid temperature response inside the pipe.
In the image compression field, novel transform coding approaches are always necessary to obtain lower computational complexity and better reconstruction. Therefore, integer U-orthogonal transform and image coding alg...
详细信息
ISBN:
(纸本)9781509027644
In the image compression field, novel transform coding approaches are always necessary to obtain lower computational complexity and better reconstruction. Therefore, integer U-orthogonal transform and image coding algorithm is constructed in this paper. First, an 8x8 integer U-orthogonal transform through the discrete orthogonal U-system is constructed, and its fast algorithm is derived according to its symmetric and recursive property. Then, a quantization table meeting sequency characteristics of U-transform matrix is provided. Finally, the integer U transform and the new quantization table are applied to image coding. The comparative experimental results show that the coding effect of U-transform method is better than JPEG encoding method. Therefore, the integer U-transform image coding method is an alternative scheme.
High precision system for bio-impedance analysis includes high-bandwidth low-noise amplifiers and high speed analog-to-digital converter for signal acquiring. The signal should be processed to extract useful informati...
详细信息
ISBN:
(数字)9789812879288
ISBN:
(纸本)9789812879288;9789812879264
High precision system for bio-impedance analysis includes high-bandwidth low-noise amplifiers and high speed analog-to-digital converter for signal acquiring. The signal should be processed to extract useful information. This paper describes an effective system for bio-impedance processing in frequency domain with bandwidth up to 1MHz. The algorithm has been developed and tested in Institute for Bio-Medical-Physics for high-bandwidth multi-channel system for bioimpedance measurement equipment. Our motivation involves a bio-impedance measurement system for diagnostics of knee inflammation and other diseases.
In video communication, the concealment of transmission errors is important to mitigate error propagation and allow for a pleasant visual quality. The previous spatio-temporal error concealment algorithm, known as Den...
详细信息
ISBN:
(纸本)9781509053162
In video communication, the concealment of transmission errors is important to mitigate error propagation and allow for a pleasant visual quality. The previous spatio-temporal error concealment algorithm, known as Denoised Temporal Extrapolation Refinement (DTER) used a spatial denoising algorithm to reduce the imperfectness of the temporal extrapolation. However, the computational complexity of DTER is extremely high. In this paper, a fast algorithm based on Non Local Means (NLM) is proposed for video transmission. The proposed fast strategy mainly includes two steps. First, the search window can be narrowed down by using the characteristic that the similarity of any two image blocks will decrease with increasing Euclidean distance. Afterwards, a successive elimination method is used for cutting out some redundant points. By making use of these two steps, our proposed algorithm achieves 10 similar to 30 times faster than DTER without sacrifice in picture quality. Moreover, simulation results clearly show the proposed fast algorithm outperform other existing error concealment algorithms.
暂无评论