In the context of motion estimation (ME) for video coding, the rate-constrained successiveelimination algorithm (RC-SEA) safely eliminates candidate motion vectors while preserving the optimal candidate chosen by the...
详细信息
ISBN:
(纸本)9781467399616
In the context of motion estimation (ME) for video coding, the rate-constrained successiveelimination 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.
In the context of motion estimation (ME) for video coding, the rate-constrained successiveelimination 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 successiveelimination 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 solution for the problem of unnecessary cost function evaluations, found when combining the successiveelimination algorithm with a spiral scan search ordering. Our experiments show that the impl...
详细信息
ISBN:
(纸本)9781479983391
This paper proposes a solution for the problem of unnecessary cost function evaluations, found when combining the successiveelimination algorithm with a spiral scan search ordering. Our experiments show that the implementation of such a combination inside the HEVC reference software leads to unnecessary cost function evaluations. On the tested video sequences, an average of 3.46% unnecessary cost function evaluations was measured. Considering only small block sizes (e.g., 4 x 8 and 8 x 4), this average rises to 8.06%. To solve this problem, we propose an adaptive scan ordering of block matching candidates within the search area. When used with our early termination threshold, the proposed approach will only evaluate necessary cost functions, without impacting rate-distortion.
暂无评论