The new generation video standard, i.e., High-efficiency Video Coding (HEVC), shows a significantly improved efficiency relative to the last standard, i.e., H.264. However, the quad tree structured coding units (CUs),...
详细信息
The new generation video standard, i.e., High-efficiency Video Coding (HEVC), shows a significantly improved efficiency relative to the last standard, i.e., H.264. However, the quad tree structured coding units (CUs), which are adopted in HEVC to improve compression efficiency, cause high computational complexity. In this study, a novel fast algorithm is proposed for CU partition in intra coding to reduce the computational complexity. A rough minimum depth prediction of the largest CU method and an early termination method for CU partition based on the total coding bits of the current CU are employed. Many approaches have been proposed to reduce the encoding complexity of HEVC, but these methods do not use the total coding bits of the current CU as the main basis for judgment to judge the CU complexity. Compared with the reference software HM16.6, the proposed algorithm reduces encoding time by 45% on average and achieves an approximately 1.1% increase in Bjntegaard delta bit rate and a negligible peak signal-to-noise ratio loss.
A fast algorithm for discrete sine transform (DST) is proposed. Through derivation the traditional DST is transformed into the computation of a first-order moment, which can be implemented by a simple parallel structu...
详细信息
In this paper, the invariant orthogonal moments, Chebyshev-Fourier moments (CHFMs), and the computation of CHFMs are introduced. With the specific symmetrical or anti-symmetrical properties of the Chebyshev-Fourier (C...
详细信息
Target localisation using frequency diverse array (FDA) has drawn much attention owing to the additional degree of freedom in the range dimension. However, the Doppler effect was often ignored in previous FDA works be...
详细信息
Target localisation using frequency diverse array (FDA) has drawn much attention owing to the additional degree of freedom in the range dimension. However, the Doppler effect was often ignored in previous FDA works because of the stationary target assumption, and in contrast, even stationary target localisation could be of quite a high computational complexity. In this study, a method is proposed that can jointly estimate range, angle, and Doppler for FDA multiple-input-multiple-output radar with low computational complexity. First, Doppler is estimated independently by utilising unstructured maximum likelihood method. Next, traditional two-dimensional (2D) MUSIC is divided into multiple one-dimensional (1D) MUSIC to estimate the angle. Then substituting the estimated angle into the former 2D MUSIC results in a 1D searching over range dimension to get the range estimation. The advantage of the proposed method was verified by simulation results.
We consider numerical methods for solving the modified Cahn-Hilliard equation involving strong nonlinearities. A fast algorithm based on time two-mesh (TT-M) finite element (FE) scheme is proposed to overcome the time...
详细信息
We consider numerical methods for solving the modified Cahn-Hilliard equation involving strong nonlinearities. A fast algorithm based on time two-mesh (TT-M) finite element (FE) scheme is proposed to overcome the time-consuming computation of the nonlinear terms. The TT-M FE algorithm includes three main steps: Firstly, a nonlinear FE scheme is solved on a coarse time-mesh pi(c). Here, the FE method is used for spatial discretization and the implicit second-order theta scheme (containing both implicit Crank-Nicolson scheme and second-order backward difference method) is used for temporal discretization. Secondly, the Lagrange's interpolation is used to obtain the interpolation result on the fine time-mesh. Finally, a linearized FE system is solved on a fine time-mesh tau.(tau < tau(c)). The stability analysis and priori error estimates are provided in detail. Numerical examples are given to demonstrate the validity of the proposed scheme. The TT-M FE method is compared with the traditional Galerkin FE method and it is evident that the TT-M FE method can save the calculation time.
A fast algorithm is introduced in this paper for three-dimensional conducing medium. The algorithm applies suitable approximation and parallel computation to MoM so that the computer memory and run time will be reduce...
详细信息
ISBN:
(纸本)9781424410224
A fast algorithm is introduced in this paper for three-dimensional conducing medium. The algorithm applies suitable approximation and parallel computation to MoM so that the computer memory and run time will be reduced significantly. Finally, we calculate a three-dimensional thin lossy plate as an example to approve the accuracy and efficiency of our algorithm.
RT (rotation and translation) scan mode for 2D (two-dimensional) CT (computed tomography), based on multiple axes, can scan large-sized work pieces and components with paraxial X-ray beam. Compared with the traditiona...
详细信息
RT (rotation and translation) scan mode for 2D (two-dimensional) CT (computed tomography), based on multiple axes, can scan large-sized work pieces and components with paraxial X-ray beam. Compared with the traditional second generation scan mode of TR (translation and rotation), it can save about 3/4 times of the scan time. The accurate reconstruction algorithm by region, can remove the artifacts around inner and outer borders in general reconstruction images. But a mass of zero values participate back-projection operations, and slow down the accurate algorithm operation. In this paper, projection data are grouped according to the regions they located before being back-projected. Data are selected or not according to the regions ID determined in advance during back-projection. So zero values are kicked out by their locations, before doing some time-consuming works such as reading, judging or accumulating the values and so on. And computer simulations show that the reconstruction algorithm saves at least half of the operation time according to the number of rotation centers.
When determining the completion state of the main cable of a cableway bridge,although the catenary theory can accurately consider the nonlinear mechanical effect of the cable,the iterative calculation is cumbersome an...
详细信息
When determining the completion state of the main cable of a cableway bridge,although the catenary theory can accurately consider the nonlinear mechanical effect of the cable,the iterative calculation is cumbersome and not convenient for engineering *** the calculation based on the parabola theory is simple,the calculation accuracy for long cables is *** this paper,based on catenary theory and considering the calculation accuracy and avoiding iterative calculation,a fast algorithm for the completion state of the main cable of the wire rope cableway bridge is *** results show that the bridge state can be quickly and accurately determined by approximating the horizontal component of the cable tension and avoiding multiple iterative *** proposed algorithm can be used in engineering design and construction.
This paper puts forward a fast algorithm for heating injection mold by water accordance with these problems that the computing is enormous to simulate heating injection mold and there is a limitation for velocity of h...
详细信息
This paper puts forward a fast algorithm for heating injection mold by water accordance with these problems that the computing is enormous to simulate heating injection mold and there is a limitation for velocity of hot water that it should not be too larger otherwise simulating algorithm will be failure. The method does the similarity transformation to construct similarity model whose solution is the same with the mathematics model for the problem of heating injection mold by water, and the simulation time will be reduced greatly at the precondition of keeping precision using the similarity model. The first step of similarity transformation is time similarity transforming for the fluid governing equation describing the moving of hot water in the time area, i.e., actual heating time area for mold heating is transformed to heating time area of similarity model while keeping spatial domain unchanged. Meanwhile it does the same transformation for the heat conduction governing equation in the time area, also keeping spatial domain unchanged. In this way the similarity model of the origin mathematics model for fluid-solid coupling problem of heating mold by water is obtained. Simulating the similarity model could obtain mold temperature field after heating fast. The paper shows that the fast algorithm has good application value through examples.
In High Efficiency Video Coding (HEVC), intra coding plays an important role, but also involves huge computational complexity due to a flexible coding unit (CU) structure and a large number of prediction modes. This p...
详细信息
ISBN:
(纸本)9781467399623
In High Efficiency Video Coding (HEVC), intra coding plays an important role, but also involves huge computational complexity due to a flexible coding unit (CU) structure and a large number of prediction modes. This paper presents a fast algorithm based on the sole- and multi-depth measurements to reduce the complexity from CU and prediction mode decisions. For the CU decision, evaluation results with sole and multiple depths are utilized to judge if the CU is a heterogeneous, homogeneous, or depth prominent one, where fast CU decisions are made. For the prediction mode decision, the tendencies for different CU sizes are detected based on multiple depths. The number of searching modes is decreased adaptively for the depth with fewer tendencies. Experimental results show the proposed algorithm reduces 61.49% computational complexity, with 0.75% bit-rate increasing, which is more efficient than state-of-the-arts.
暂无评论