In the context of motion estimation (ME) for video coding, the rate-constrained successive elimination algorithm (RC-SEA) safely eliminates candidate motion vectors while preserving the optimal candidate chosen by the...
详细信息
ISBN:
(纸本)9781467399623
In the context of motion estimation (ME) for video coding, the rate-constrained successive elimination algorithm (RC-SEA) safely eliminates candidate motion vectors while preserving the optimal candidate chosen by the block matching algorithm (BMA). This paper describes a technique for reusing ME information from rectangular to square prediction units in order to reduce the search area without altering the optimal candidate chosen by the BMA. Our experiments show that, on average, when this optimization is combined with the RCSEA in the HEVC HM encoder reference software, the number of sum of the absolute differences (SAD) operations drops by 94.9%, resulting in a speedup of 6.13x in full search mode. Although identical coding decisions cannot be guaranteed when multiple optimal solutions exist, the average impact on BD-PSNR is 0.0002 dB.
This paper proposes a new algorithm, multilayer motion estimation, based on the usage of a partial distortion measures with the objective of minimizing the overwhelming computational complexity of motion estimation. I...
详细信息
This paper proposes a new algorithm, multilayer motion estimation, based on the usage of a partial distortion measures with the objective of minimizing the overwhelming computational complexity of motion estimation. In order to make the computation of the partial distortion efficient, we build intermediate structures, which we have named as layers, from the reference frame using an overlapped hierarchical quad-tree structure. We have also proposed three types of search patterns to perform motion estimation on three layers. The derivation of these search patterns exploits the characteristic of the center-biased motion vector distribution and that of less-intensive block distortion measurement of the layers. Experimental results on a wide variety of video sequences show that the proposed algorithm outperforms the other state-of-the-art fast block matching algorithms while maintaining the motion prediction quality very close to the full-search algorithm.
Most of the fast search motion estimation algorithms reduce the computational cost of motion estimation greatly by checking only a few search points inside the search area by using full distortion measure. This paper ...
详细信息
ISBN:
(纸本)9781479947607
Most of the fast search motion estimation algorithms reduce the computational cost of motion estimation greatly by checking only a few search points inside the search area by using full distortion measure. This paper proposes a multi-layer motion estimation which employs partial distortion as its distortion measure to reduce the number of computations involved in each search point instead of reducing the number of search points. A layer is an image which is derived from the reference frame such that the sum of a block of pixels in the reference frame determines the point of a layer. It has been noticed on different video sequences that many motion vectors on the layers are the same as those searched on the reference frame. Experimental results on a wide variety of video sequences show that the proposed algorithm outperforms the other popular conventional fast search motion estimation algorithms computationally while maintaining the motion prediction quality very close to the full-search algorithm.
The monitoring of trees and vegetation near high voltage transmission power lines is a tedious job for electrical companies. There are many blackouts occur due to interfering the trees with the power transmission line...
详细信息
ISBN:
(纸本)9781479989966
The monitoring of trees and vegetation near high voltage transmission power lines is a tedious job for electrical companies. There are many blackouts occur due to interfering the trees with the power transmission lines in hilly as well as urban areas. This is a big challenge for power distribution companies to monitor the vegetation for avoiding the blackouts and flashovers. To solve these problems, there are many methods are used to monitor the trees and vegetation near transmission power poles. But the existing methods are expensive and time consuming. We proposed the new method based on satellite images to monitor the trees and vegetation. The satellite images provide the cost effective solution to solve the monitoring problem. In this paper, we proposed the stereo matchingalgorithms to measure the disparity map based on satellite stereo imagery. The height estimation of trees and vegetation near power poles based on depth map which is inversely proportional of the disparity map. For measuring the depth map, the dynamic programming (DP) and blockmatching with energy minimization has been proposed. These techniques are applied on the satellite stereo images and based on results, our proposed DP algorithm produced more accurate disparity map as compared to the block matching algorithm.
In this work, a new algorithm to generate high quality side information in Wyner-Ziv video coding is proposed. A block-matchingalgorithm is incorporated into the forward and backward optical flow and warping algorith...
详细信息
ISBN:
(纸本)9781479942428
In this work, a new algorithm to generate high quality side information in Wyner-Ziv video coding is proposed. A block-matchingalgorithm is incorporated into the forward and backward optical flow and warping algorithms to find the forward and backward motion fields that are used for frame interpolation. Also, a symmetric optical flow algorithm for the purpose of frame interpolation is obtained by parameter modification in the energy functional of an optical flow algorithm. The average of the interpolated frames estimated using the forward/ backward motion fields and symmetric flow is used to provide a high quality side information frame for decoding of the corresponding Wyner-Ziv frame in the Wyner-Ziv video coding problem. The proposed algorithm significantly improves the quality of the side information frames compared with those provided by the advanced blockmatching frame interpolation in the typical Wyner-Ziv video codecs. Simulation results showing significant improvements in side information quality and rate-distortion performance in Wyner-Ziv video coding are provided.
In recent years, video compression has emerged as an effective technique to reduce spatial and temporal redundancy in video sequence. Temporal redundancy reduction deals with motion estimation (ME) and motion compensa...
详细信息
ISBN:
(纸本)9781467364577;9781467364591
In recent years, video compression has emerged as an effective technique to reduce spatial and temporal redundancy in video sequence. Temporal redundancy reduction deals with motion estimation (ME) and motion compensation (MC) algorithm with the matching technique to produce the next encoded video frame with motion vector. Motion estimation is the process of determining the movement of blocks between adjacent video frames by which image information is assessed for similarities that can be reused in subsequent frames. However, computational complexity and resource sharing of the motion estimation algorithm poses great challenges for real time applications. Fast search algorithms emerged as important search technique to achieve real time tracking results. Among the different motion estimation algorithms blockmatching is the most common used technique. This paper presents a system-level implementation of a wavelet-based t+2D video coding. Three blockmatching motion estimation algorithms are implemented in order to evaluate the overall system performance. In fact, since the chip design and layout process is time consuming and expensive, it is very important to be able to predict the overall system performance in a high-level implementation before its circuit layout is deployed. The aim is to discuss the impact of different blockmatching motion estimation algorithms on video coding performance. Because of the complexity of the entire motion estimation system, decision in choosing one algorithm versus the other algorithms is often empirical and crucial.
The monitoring of trees and vegetation near high voltage transmission power lines is a tedious job for electrical companies. There are many blackouts occur due to interfering the trees with the power transmission line...
详细信息
ISBN:
(纸本)9781479989973
The monitoring of trees and vegetation near high voltage transmission power lines is a tedious job for electrical companies. There are many blackouts occur due to interfering the trees with the power transmission lines in hilly as well as urban areas. This is a big challenge for power distribution companies to monitor the vegetation for avoiding the blackouts and flashovers. To solve these problems, there are many methods are used to monitor the trees and vegetation near transmission power poles. But the existing methods are expensive and time consuming. We proposed the new method based on satellite images to monitor the trees and vegetation. The satellite images provide the cost effective solution to solve the monitoring problem. In this paper, we proposed the stereo matchingalgorithms to measure the disparity map based on satellite stereo imagery. The height estimation of trees and vegetation near power poles based on depth map which is inversely proportional of the disparity map. For measuring the depth map, the dynamic programming (DP) and blockmatching with energy minimization has been proposed. These techniques are applied on the satellite stereo images and based on results, our proposed DP algorithm produced more accurate disparity map as compared to the block matching algorithm.
For fast motion estimation (ME) in video coding, many fast blockmatching ME algorithms are proposed. Among these algorithms, Unsymmetrical-cross Multi-grid-hexagon Search (UMHexagonS) algorithm can be regarded as a d...
详细信息
For fast motion estimation (ME) in video coding, many fast blockmatching ME algorithms are proposed. Among these algorithms, Unsymmetrical-cross Multi-grid-hexagon Search (UMHexagonS) algorithm can be regarded as a distinguished representative. However, the excellent rate-distortion (R-D) performance of UMHexagonS comes at the cost of relatively high computational complexity of the initial search point decision and the hybrid search pattern. To tackle this disadvantage, a new fast ME algorithm is proposed. An experiment is performed to analyze the best motion vectors (MVs) distribution in natural video sequences. Based on the correlations between spatial and temporal blocks as well as the asymmetrical distribution of the best MVs in natural video sequences, a small diamond search pattern and an asymmetrical cross search pattern are jointly employed to locate the best matchingblock. Experimental results demonstrate that when compared to recently improved UMHexagonS, the ME time can be reduced up to 38.70 % while with a quite similar R-D performance as UMHexagonS. When compared with the fast directional gradient descent search (FDGDS), the ME time can be reduced up to 12.23 %, while with a better R-D performance than FDGDS, 0.11 dB BDPSNR increase and 2.14 % BDBitrate decrease. Especially, the proposed algorithm can work well in video sequences with various motion activities and formats, and is more suitable for real-time application.
In this paper, we proposed a novel Two-layer Motion Estimation(TME) which searches motion vectors on two layers with partial distortion measures in order to reduce the overwhelming computational complexity of Motion E...
详细信息
In this paper, we proposed a novel Two-layer Motion Estimation(TME) which searches motion vectors on two layers with partial distortion measures in order to reduce the overwhelming computational complexity of Motion Estimation(ME) in video coding. A layer is an image which is derived from the reference frame such that the sum of a block of pixels in the reference frame determines the point of a layer. It has been noticed on different video sequences that many motion vectors on the layers are the same as those searched on the reference frame. The proposed TME performs a coarse search on the first layer to identify the small region in which the best candidate block is likely to be positioned and then perform local refined search on the next layer to pick the best candidate block in the located small area. The key feature of TME is its flexibility of mixing with any fast search algorithm. Experimental results on a wide variety of video sequences show that the proposed algorithm has achieved both fast speed and good motion prediction quality when compared to well known as well as the state-of-the-art fast block matching algorithms.
block matching algorithm is generally used in motion estimation. How to search with different shape or size in block matching algorithms has enormous impact on their search speed and distortion performance. Based on a...
详细信息
ISBN:
(纸本)9781479905607
block matching algorithm is generally used in motion estimation. How to search with different shape or size in block matching algorithms has enormous impact on their search speed and distortion performance. Based on analysis the difference of search patterns in block matching algorithms, an alternative cross fusiform search algorithm for fast block motion estimation is proposed in this paper. This algorithm basically employs cross-shaped search pattern in first step and then performs blockmatching by using a pair of fusiform-shaped search patterns in the subsequence steps. Experimental results show that the proposed ACFS algorithm performs about 20% faster than HEXBS in most of sequences, whereas similar distortion performance is still maintained. In some sequences with small motion, ACFS can even obtain up to 90% speed improvement over HEXBS. Thus, ACFS is particularly suitable for video sequences with small/medium motion.
暂无评论