In High Efficiency Video Coding (HEVC), optimal coding unit (CU) size is decided based on recursive rate-distortion cost comparison, which consumes high computational resources. In this paper, an effective HEVC intra ...
详细信息
ISBN:
(纸本)9781467372589
In High Efficiency Video Coding (HEVC), optimal coding unit (CU) size is decided based on recursive rate-distortion cost comparison, which consumes high computational resources. In this paper, an effective HEVC intra CU size decision algorithm is proposed to speed up the encoding process. The algorithm is based on progressive Bayesian classification, which is composed of two cascade classifiers: a three-class classifier and a binary classifier, at every coding depth. The three-class classifier firstly partitions the feature space into three regions: split, indistinct and non-split regions. Then, the binary classifier further partitions the indistinct region into split and non-split regions by utilizing additional complicated features. The thresholds of the two classifiers are well designed based on Bayesian risk to balance coding efficiency and complexity. All classifiers are online trained and experimental results show that the proposed algorithm can save approximately 51%similar to 63% of the total encoding time of HM 15.0 with negligible loss on rate-distortion performance.
A new algorithm for Direction-of-Arrival (DOA) estimation is presented in α -stable distribution noise environment. Since the DOA estimation algorithms based on the second order cyclic stationary correlation degrade ...
详细信息
ISBN:
(纸本)9781849192064
A new algorithm for Direction-of-Arrival (DOA) estimation is presented in α -stable distribution noise environment. Since the DOA estimation algorithms based on the second order cyclic stationary correlation degrade seriously in nonGaussian noise environment and need a large amount of calculation, this new algorithm based on fractional lower order statistics can get the accurate DOA estimation in impulsive noise environment and also it is fast because it avoids searching the spatial spectrum. Simulation results show the effectiveness of the algorithm.
fast algorithms are presented for multi-dimensional discrete Hartley transform(MD-DHT) with size q×q×…×q,where q is an odd prime number,and r > 1 is the number of *** using the multidimensional poly...
详细信息
fast algorithms are presented for multi-dimensional discrete Hartley transform(MD-DHT) with size q×q×…×q,where q is an odd prime number,and r > 1 is the number of *** using the multidimensional polynomial transform,the MD-DHT can be converted into a series of reduced one-dimensional *** to other fast algorithms,the proposed one substantially reduces the overall computational complexity and has a simple computational structure.
Cylinder is a typical component of offshore structures acted by various fluid forces, especially by viscous forces that may cause damage to structures due to vortex-induced vibrations. In this paper, the hydroelastic ...
详细信息
ISBN:
(纸本)1880653478
Cylinder is a typical component of offshore structures acted by various fluid forces, especially by viscous forces that may cause damage to structures due to vortex-induced vibrations. In this paper, the hydroelastic response of a circular cylinder-spring system to viscous flow is studied by numerical analysis. The method uses contravariant velocity fluxes on staggered grid and second-order finite volume project discretization with GMRES/ILU technique to speed up the calculations. The motion of the cylinder integrated bg Newmark-beta method is coupled with fluid flow calculation by ALE technique. The characteristic parameters of the vortex street such as Strouhal number and force coefficients can be predicted successfully. The 'beat' and 'lock-in' phenomena of the coupled system are revealed in the present calculations which agree well with existing experiment results. These calculations are instructive to further understanding of the hydroelastic dynamics of viscous flow.
The calculation for the spectrum of beams passing through a multi-apertured ABCD optical system has not been finished in any personal computer when the aperture number is more than a certain value. By means of the exp...
详细信息
ISBN:
(纸本)9780819488336
The calculation for the spectrum of beams passing through a multi-apertured ABCD optical system has not been finished in any personal computer when the aperture number is more than a certain value. By means of the expansion of the window function of the hard-edge aperture into a finite sum of complex Gaussian functions, an approximate analytical expression for the spectrum of polychromatic Gaussian beams passing through a multi-apertured ABCD optical system is derived and illustrated with numerical examples. The numerical results find an agreement with those by straightforward integral of the cross-spectral density function, but the computing time is strongly reduced.
In this paper,the Multidimensional Polynomial Transform is used to convert the Multidimensional W Transform(MDDWT) into a series of one-dimensional VV transform(DWT).Thus,a new polynomial transform algorithms for MDDW...
详细信息
ISBN:
(纸本)0780329120
In this paper,the Multidimensional Polynomial Transform is used to convert the Multidimensional W Transform(MDDWT) into a series of one-dimensional VV transform(DWT).Thus,a new polynomial transform algorithms for MDDWT is obtained. The algorithm needs no complex number operations and is simple in *** number of multiplications for computing a r-d DWT is only 1/r times that of the common used row-column *** number of additions is also reduced considerablely.
Business districts serve as basic structures for understanding the organization of real-world economic network. Discovering these business districts in cities establish new types of valuable applications that can bene...
详细信息
ISBN:
(纸本)9781538674499
Business districts serve as basic structures for understanding the organization of real-world economic network. Discovering these business districts in cities establish new types of valuable applications that can benefit end users: Business investors can better identify the proximity of existing business districts and hence, can contribute a better future planning for investing. In this paper, we propose improved affinity propagation clustering for business districts mining. Given check-in data, whose geography information represents business venues' location, we introduce a affinity propagation clustering algorithm(AP), a basic solution, to cluster venues. This strategy requires that real-valued messages are exchanged among business venues until a set of centers and corresponding business districts gradually emerges. However, the computational complexity of AP is affected by the scale of input. And it's not adaptive for random distribution of venues when mining business districts. To conduct business districts mining efficiently, we introduce a pruning method, termed as PAP. And then present merging based mine approach, termed as MAP. We conduct experiments from Yelp data, and experimental results show that our proposed method outperforms the basic solutions and resolves the problem well.
We have previously developed a sum-table method for fast motion estimation with different motion estimators such as normalized cross-correlation (NCC), sum of square differences (SSD), sum of absolute differences (SAD...
详细信息
ISBN:
(纸本)9781457703829
We have previously developed a sum-table method for fast motion estimation with different motion estimators such as normalized cross-correlation (NCC), sum of square differences (SSD), sum of absolute differences (SAD). In this paper, more details of the sum table methods for different motion estimators were provided. The computational time of different motion estimators was compared in both 1D and 2D cases. A fast method of strain calculation was also described. The sum-table method was further implemented in a clinical ultrasound system to image the pulse wave in the aorta in real time.
This paper proposes a novel coordinate rotation digital computer (CORDIC)-based fast radix-2 algorithm for computation of the discrete sine transforms (DST). The proposed algorithms can generate the next higher order ...
详细信息
This paper proposes a novel coordinate rotation digital computer (CORDIC)-based fast radix-2 algorithm for computation of the discrete sine transforms (DST). The proposed algorithms can generate the next higher order transforms from lower order transforms and have some distinct advantages, such as regular and purely feed forward data path, in place computation, unique post-scaling factor and arithmetic-sequence CORDIC rotation angles. Compared to existing algorithms, these proposed algorithms not only have lower arithmetic complexity, but also admit efficient pipelined VLSI implementation. In addition, an easy way to obtain the fast inverse DST by using the orthogonal property is presented.
The harmonic chirp signal model has only very recently been introduced for modelling approximately periodic signals with a time-varying fundamental frequency. A number of estimators for the parameters of this model ha...
详细信息
ISBN:
(纸本)9781509041183
The harmonic chirp signal model has only very recently been introduced for modelling approximately periodic signals with a time-varying fundamental frequency. A number of estimators for the parameters of this model have already been proposed, but they are either inaccurate, non-robust to noise, or very computationally intensive. In this paper, we propose a fast algorithm for the harmonic chirp summation method which has been demonstrated in the literature to be accurate and robust to noise. The proposed algorithm is orders of magnitudes faster than previous algorithms which is also demonstrated via timing studies.
暂无评论