The Infona portal uses cookies, i.e. strings of text saved by a browser on the user's device. The portal can access those files and use them to remember the user's data, such as their chosen settings (screen view, interface language, etc.), or their login data. By using the Infona portal the user accepts automatic saving and using this information for portal operation purposes. More information on the subject can be found in the Privacy Policy and Terms of Service. By closing this window the user confirms that they have read the information on cookie usage, and they accept the privacy policy and the way cookies are used by the portal. You can change the cookie settings in your browser.
Unlike most researches focus on computation reduction, the fast algorithm proposed in this paper aims at maintaining the coding efficiency as high as possible. In the proposed algorithm we employ support vector machine (SVM) that uses three parameters as features: variances, low-frequency AC components of DCT and spatially neighboring CU levels for fast CU size decision. In addition, based upon RMD...
The 3D High Efficiency Video Coding (3D-HEVC) has recently been approved by the Joint Collaborative Team on 3D Video coding (JCT-3V) and standardized as an extension of HEVC. To improve the intra coding efficiency of Multi-view Video plus Depth maps (MVD), the 3D-HEVC brings a good intra coding solution, but the computational complexity load increase significantly, which restricts the use of 3D-HEVC...
With the introduction of several new coding tools and technology for depth maps in 3D-HEVC, the coding efficiency is improved at the expense of computational complexity. Meanwhile, the inter-view correlation is not considered and used well for depth maps, while it is developed maturely in texture video coding. Therefore, in this paper, we propose an early determination scheme for the best prediction...
Distributed storage systems are composed by many unreliable storage nodes over a network. A data file is redundantly stored in multiple storage nodes to provide high reliability. Recently erasure codes with Maximum Distance Separable (MDS) property are gradually employed in distributed storage systems to reduce the cost of reliably storing large amounts of data. Regenerating codes are a class of erasure...
We consider the problem of computing the convolution of two long vectors using parallel processors in the presence of “stragglers”. Stragglers refer to the small fraction of faulty or slow processors that delays the entire computation in time-critical distributed systems. We first show that splitting the vectors into smaller pieces and using a linear code to encode these pieces provides improved resilience...
High Efficiency Video Coding (HEVC) standard has a superior video compression rate compared with previous H.264/AVC. At the same time, Ultra-high-definition (UHD) video applications are becoming a reality under the development of the display technology. In this paper, a hardware-friendly multi-layer HEVC motion estimation (ME) algorithm for UHD applications are proposed. To keep the computational...
This paper presents a complexity reduction technique for 3D High Efficiency Video Coding (3D-HEVC) using Rate-Distortion (RD) list reduction in the depth maps intra-frame prediction. In the 3D-HEVC standardization, the HEVC intra-frame prediction was inherited from texture to depth maps. However, considering depth maps simpler behavior than texture, the intra-frame prediction contains an unnecessary...
In this paper, we propose a design solution for the implementation of Virtualized Network Coding Functionality (VNCF) over a service coverage area. Network Function Virtualization (NFV) and Network Coding (NC) architectural designs are integrated as a toolbox of NC design domains so that NC can be implemented over different underlying physical networks including satellite or hybrid networks. The design...
This paper presents an efficient zero block early detection method to accelerate Rate Distortion Optimized Quantization (RDOQ) for High Efficiency Video Coding (HEVC). RDOQ brings significant improvement of coding performance, but it results in high computational complexity to determine the best quantization levels with rate and distortion optimization operations. It is worthwhile to detect all-zero-quantized...
Rate-distortion optimization (RDO) is widely applied in video coding, which aims at minimizing the coding distortion under a target coding rate. Conventionally, RDO in video coding does not take into account the coding complexity. However, because of the diversity of video applications, the video encoders in different applications may have different requirements of or limitation on the computational...
High-Efficiency Video Coding (HEVC) is the newest video coding standard and presents improved efficiency. However, the coding computational complexity of this process is significant because of its coding structure called quad-tree structure coding units (CUs) for improving compression efficiency. In this paper, a fast algorithm based on image complexity of current CU is proposed to reduce the computational...
Block partition structure has been recognized as a crucial module in video coding scheme. Recently, a quadtree plus binary tree (QTBT) block partition structure has been proposed in the Joint Video Exploration Team (JVET) development. Compared to the quadtree structure in HEVC, QTBT can achieve better coding performance with hugely increased encoding complexity. Here, we propose an effective QTBT...
For more than two decades, the key objective for synthesis of linear decompressors has been maximizing encoding efficiency. For combinational decompressors, encoding satisfiability is dynamically checked for each specified care bit. By contrast, for sequential linear decompressors (e.g. PRPGs), encoding is performed for each test cube; the resultant static encoding considers that a test cube is encodable...
H.264 advanced video coding (AVC) is prolonged to scalable video coding (SVC) for all categories of network transmission. Due to the adoption of exhaustive full search method, SVC computational complexity (CC) has increased when compared to AVC. To reduce the computational complexity, various fast mode decision (FMD) algorithms have been developed. In FMD algorithms, the selection of mode in macro...
In this work, we consider a variant of the set reconciliation problem where the estimate for the size of the symmetric difference may be inaccurate. Given this setup, we propose a new method to reconciling sets of data and we then compare our method to the Invertible Bloom Filter approach proposed by Eppstein et al. [2].
This paper presents a complexity analysis of 3D High Efficiency Video Coding (3D-HEVC) depth maps intra prediction. The 3D-HEVC inserts new coding tools in depth maps intra prediction such as Depth Intra Skip (DIS), Depth Modeling Modes (DMMs) and Segment-wise DC (SDC). Therefore, it is important to understand the complexity of each module to allow the design of new complexity reduction techniques...
The Intra Block Copy (IntraBC) mode is a very efficient coding tool for the screen content coding (SCC) extension in High Efficiency Video Coding (HEVC) by finding the repeating patterns within the same frame. Yet, it also brings along impractically high computational complexity for SCC, which can be a double of the conventional HEVC, as exhaustive block matching is done within the same frame even...
The newly introduced in-loop filter in H.265/HEVC, i.e., sample adaptive offset (SAO), can effectively improve the coding efficiency as well as the subjective quality of encoded videos. However, complex operations are needed in the procedure of SAO which imposes challenges for real-time applications. In this paper, the temporal relationships of two SAO parameters between the temporal base layer and...
The High Efficiency Video Coding (HEVC) standard provides up to 40% bitrate savings compared to the state-of-art H.264/AVC standard for the same perceptual video quality. Power consumption constraints represent a serious challenge for embedded applications based on a software design. A large number of systems are likely to integrate the HEVC codec in the long run and will need to be energy aware....
This paper proposes the texture-based coding unit (CU) size decision (TBCUD) algorithm that includes texture-based block partitioning. While the existing algorithm calculates every CU size, the proposed algorithm only considers the determined CU sizes that are decided by the texture of the image. Because the prediction is performed by the prediction unit (PU) derived from CU, the proposed algorithm...
Set the date range to filter the displayed results. You can set a starting date, ending date or both. You can enter the dates manually or choose them from the calendar.