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.
Wideband signal processing is always realized by wideband correlative processing which has a time scale and time delay 2-D peak value search calculation structure. Aiming at the relatively high parameters estimation p...
详细信息
ISBN:
(纸本)9781612848334
Wideband signal processing is always realized by wideband correlative processing which has a time scale and time delay 2-D peak value search calculation structure. Aiming at the relatively high parameters estimation precision, the structure should have a high search density, but it would cause a heavy operation which system cannot afford. Then a fast algorithm of parameters estimation based on conjugate gradients was advanced. The computer simulation of fast algorithm was accomplished and parameters estimation deviation variance curves were calculated by Monte Carlo method. The simulated reflected signal of high-speed moving target was collected in lake test and the fast algorithm were applied on the target detection and parameters estimation under the low SNR. The results of simulation and lake test showed that the fast algorithm based on conjugate gradients could reach the peak value by low operation and relatively high parameters estimation precision by iterative calculation.
The eigenvalue problem of a Hermitian quaternion matrix plays a crucial role in quaternion quantum mechanics because it is closely related to the solution of Schrodinger equation. In this paper, a fast algorithm is pr...
详细信息
The eigenvalue problem of a Hermitian quaternion matrix plays a crucial role in quaternion quantum mechanics because it is closely related to the solution of Schrodinger equation. In this paper, a fast algorithm is proposed for finding the eigenvalues and corresponding eigenvectors of a Hermitian quaternion matrix based on the real representation of a quaternion matrix as well as the special structure and properties of a Hermitian quaternion matrix. Numerical experiments demonstrate that, compared with the existing computational methods for the eigenvalue problem of a Hermitian quaternion matrix, the proposed method in this paper not only greatly improves the computational efficiency, but also achieves better experimental results in terms of the corresponding computational errors.
By applying the multiscale method to the Mobius transformation function, we construct the multiscale analytic sampling approximation (MASA) to any function in the Hardy space H-2(T). The approximation error is estimat...
详细信息
By applying the multiscale method to the Mobius transformation function, we construct the multiscale analytic sampling approximation (MASA) to any function in the Hardy space H-2(T). The approximation error is estimated, and it is proved that the MASA is robust to sample error. We prove that the MASA can be expressed by a Hankel matrix, making use of which, a fast algorithm is established to compute the MASA. Since what we acquire in practice may well be the samples on time domain instead of the analytic ones on the unit disc of the complex plane, we establish a fast algorithm for acquiring analytic samples. Numerical experiments are carried out to demonstrate the efficiency of the MASA.
Resistor network research is of great importance, yet many resistor networks and their large-scale fast computations have not received sufficient attention. This paper proposes a new resistor network with idiosyncrati...
详细信息
Resistor network research is of great importance, yet many resistor networks and their large-scale fast computations have not received sufficient attention. This paper proposes a new resistor network with idiosyncratic shape, i.e., a alpha x beta conic surface (CS) resistor network that resembles the upper part of a three-dimensional Dirac function. Utilizing the Recursion Transform (RT-V) method of Tan, a recursive matrix equation model is constructed based on Kirchhoff's law and nodal voltages, which contains the modified tridiagonal Toeplitz matrix. By using the orthogonal matrix transformation, the eigenvalues and eigenvectors of the modified tridiagonal Toeplitz are obtained. The discrete sine transform of the fourth type (DST - IV) is utilized to solve node voltages, while the explicit potential function is represented by the Chebyshev polynomials of the second kind. In addition, explicit potential functions for some special cases are provided, and the potential distribution is illustrated using dynamic three-dimensional graph. To achieve a rapid calculation of the potential, a fast algorithm based on the multiplication of DST-IV with a vector is proposed. In the end, analysis of computational efficiency for the explicit potential function and the fast algorithm are shown.
In complex environments such as those with low textures or obvious brightness changes, point features extracted from a traditional fast algorithm cannot perform well in pose estimation. Simultaneously, the number of p...
详细信息
In complex environments such as those with low textures or obvious brightness changes, point features extracted from a traditional fast algorithm cannot perform well in pose estimation. Simultaneously, the number of point features extracted from fast is too large, which increases the complexity of the build map. To solve these problems, we propose an L-fast algorithm based on fast, in order to reduce the number of extracted points and increase their quality. L-fast pays more attention to the intersection of line elements in the image, which can be extracted directly from the related edge image. Hence, we improved the Canny edge extraction algorithm, including denoising, gradient calculation and adaptive threshold. These improvements aimed to enhance the sharpness of image edges and effectively extract the edges of strong light or dark areas in the images as brightness changed. Experiments on digital standard images showed that our improved Canny algorithm was smoother and more continuous for the edges extracted from images with brightness changes. Experiments on KITTI datasets showed that L-fast extracted fewer point features and increased the robustness of SLAM.
fast calculations are widely required in the traditional applications and the emerging digital twin fields. For those considerations, a novel physics-based fast algorithm, namely generalized rotation-superposition met...
详细信息
fast calculations are widely required in the traditional applications and the emerging digital twin fields. For those considerations, a novel physics-based fast algorithm, namely generalized rotation-superposition method, is proposed for fast calculating linear elastic responses of generalized rotationally axisymmetric structures under arbitrary mechanical loads. This improved method breaks through the limitations of the previous basic rotationsuperposition method in rotational similarity of load and structural axisymmetry, and greatly expands its application scope. In this paper, firstly, the basic theory of the rotation-superposition algorithm is introduced;secondly, the theoretical model of the generalized rotation-superposition method is established;thirdly, the effectiveness and accuracy are verified by using finite element simulations;finally, through a complex case study, the applicability of the generalized rotation-superposition method for complex engineering problems and its advantages in efficiently obtaining massive amounts of data are further illustrated.
Affine motion estimation (AME) which is newly introduced in versatile video coding (VVC) plays a significant role in the bit-rate reduction for rotation and zooming scenes. However, it brings the complexity extremely ...
详细信息
Affine motion estimation (AME) which is newly introduced in versatile video coding (VVC) plays a significant role in the bit-rate reduction for rotation and zooming scenes. However, it brings the complexity extremely increased. In this paper, a fast AME algorithm is designed to cope with the high-complexity problem. Three crucial stages are involved in the fast algorithm, which is the optimal inter-mode decision based on the coding unit (CU) partition, the fast algorithm in affine motion search (AMS), and the fast inter-mode decision based on a decision tree. Specifically, the optimal inter-mode will be determined straightforwardly when the parent CU is checked whether it is translational motion estimation (TME). Then, three fast algorithms are made in AMS, which are early termination based on control point motion vector (CPMV), early termination of the iteration process, and fast fine granularity CPMV search. Finally, the optimal inter-mode is predicted using a decision tree based on eight essential features. Experimental results show that the proposed algorithm achieves 10.20% and 10.33% encoding time-saving on average under Low Delay B (LDB) and Random Access (RA) configuration, while the BD-Rate loss is only 0.12% and 0.14%, respectively.
The paper is concerned with the three-dimensional electromagnetic scattering from a large open rectangular cavity that is embedded in a perfectly electrically conducting infinite ground plane. By introducing a transpa...
详细信息
The paper is concerned with the three-dimensional electromagnetic scattering from a large open rectangular cavity that is embedded in a perfectly electrically conducting infinite ground plane. By introducing a transparent boundary condition, the scattering problem is formulated into a boundary value problem in the bounded cavity. Based on the Fourier expansions of the electric field, the Maxwell equation is reduced to one-dimensional ordinary differential equations for the Fourier coefficients. A fast algorithm, employing the fast Fourier transform and the Gaussian elimination, is developed to solve the resulting linear system for the cavity which is filled with either a homogeneous or a layered medium. In addition, a novel scheme is designed to evaluate rapidly and accurately the Fourier transform of singular integrals. Numerical experiments are presented for large cavities to demonstrate the superior performance of the proposed method. (C) 2021 Elsevier Inc. All rights reserved.
Versatile Video Coding (VVC) introduces many new coding technologies, such as quadtree with nested multi-type tree (QTMT), which greatly improves the efficiency of VVC coding. However, its computational complexity is ...
详细信息
Versatile Video Coding (VVC) introduces many new coding technologies, such as quadtree with nested multi-type tree (QTMT), which greatly improves the efficiency of VVC coding. However, its computational complexity is higher, which affects the application of VVC in real-time scenarios. Aiming to solve the problem of the high complexity of VVC intra coding, we propose a low-complexity partition algorithm based on edge features. Firstly, the Laplacian of Gaussian (LOG) operator was used to extract the edges in the coding frame, and the edges were divided into vertical and horizontal edges. Then, the coding unit (CU) was equally divided into four sub-blocks in the horizontal and vertical directions to calculate the feature values of the horizontal and vertical edges, respectively. Based on the feature values, we skipped unnecessary partition patterns in advance. Finally, for the CUs without edges, we decided to terminate the partition process according to the depth information of neighboring CUs. The experimental results show that compared with VTM-13.0, the proposed algorithm can save 54.08% of the encoding time on average, and the BDBR (Bjontegaard delta bit rate) only increases by 1.61%.
暂无评论