Fast reference frame selection algorithm for H.264/AVC

Lee, Kangjun; Jeon, Gwanggil

doi:10.1109/tce.2009.5174453

Cited by 15 publications

(12 citation statements)

References 12 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…19,23 The comparison results are listed in Table 6. For most sequences, the method of Lee et al 19 yielded a high bit rate increment and PSNR loss (average of 0.09 dB BDPSNR decrease and 0.61% 19 in all aspects, with a 0.63-frame reduction in the number of searched RFs, which implies a reduction of 12% in the number of ME operations. At the same time, the proposed method improved the URF value by 0.31 frames compared to the method of Huang et al, 23 with a better bit rate and the same PSNR.…”

Section: Simulation Results and Analysismentioning

confidence: 99%

See 1 more Smart Citation

Adaptive search range adjustment and multiframe selection algorithm for motion estimation in H.264/AVC

Liu

Wang

2013

J. Electron. Imaging

View full text Add to dashboard Cite

Abstract. The H.264/AVC video standard adopts a fixed search range (SR) and fixed reference frame (RF) for motion estimation. These fixed settings result in a heavy computational load in the video encoder. We propose a dynamic SR and multiframe selection algorithm to improve the computational efficiency of motion estimation. By exploiting the relationship between the predicted motion vector and the SR size, we develop an adaptive SR adjustment algorithm. We also design a RF selection scheme based on the correlation between the different block sizes of the macroblock. Experimental results show that our algorithm can significantly reduce the computational complexity of motion estimation compared with the JM15.1 reference software, with a negligible decrease in peak signal-tonoise ratio and a slight increase in bit rate. Our algorithm also outperforms existing methods in terms of its low complexity and high coding quality. © The Authors. Published by SPIE under a Creative Commons Attribution 3.0 Unported License. Distribution or reproduction of this work in whole or in part requires full attribution of the original publication, including its DOI.

show abstract

Section: Simulation Results and Analysismentioning

confidence: 99%

“…The priorities of all RFs can be computed from the spatial and temporal correlation of the RF index and MVs, 18 or the coding modes and RFs from some reference region may be used to determine the CRFs for the current block. 19 In Ref. 20, the initial RF is dynamically selected using the mean of the RF indexes of spatially neighboring MBs.…”

Section: Introductionmentioning

confidence: 99%

Adaptive search range adjustment and multiframe selection algorithm for motion estimation in H.264/AVC

Liu

Wang

2013

J. Electron. Imaging

View full text Add to dashboard Cite

show abstract

“…FRFSA [18] uses a temporal correlation. It classifies the reference regions into four types using the reference frame index of the anchor block.…”

Section: Fast Reference Frame Selection Algorithm (Frfsa) [18]mentioning

confidence: 99%

Design of a Fast Multi-Reference Frame Integer Motion Estimator for H.264/AVC

Byun¹,

Kim²

2013

JSTS:Journal of Semiconductor Technology and Science

View full text Add to dashboard Cite

Abstract-This paper presents a fast multi-reference frame integer motion estimator for H.264/AVC. The proposed system uses the previously proposed fast multi-reference frame algorithm. The previously proposed algorithm executes a full search area motion estimation in reference frames 0 and 1. After that, the search areas of motion estimation in reference frames 2, 3 and 4 are minimized by a linear relationship between the motion vector and the distances from the current frame to the reference frames. For hardware implementation, the modified algorithm optimizes the search area, reduces the overlapping search area and modifies a division equation. Because the search area is reduced, the amount of computation is reduced by 58.7%. In experimental results, the modified algorithm shows an increase of bit-rate in 0.36% when compared with the five reference frame standard. The pipeline structure and the memory controller are also adopted for real-time video encoding. The proposed system is implemented using 0.13 um CMOS technology, and the gate count is 1089K with 6.50 KB of internal SRAM. It can encode a Full HD video (1920x1080P@30Hz) in real-time at a 135 MHz clock speed with 5 reference frames.

show abstract

“…The increased complexity is in proportion to the number of searched frames. 14,15 The more number of reference frames the encoder uses, the more demanding complexity it needs.…”

Section: Introductionmentioning

confidence: 99%

“…The first category is to employ early termination in MRF-ME by the consideration of the specific condition at a certain reference frame. 6,14,15,[17][18][19][20][21] The condition always depends on spatial and temporal correlation in video sequences. 16,27 However, the early termination approach might select an undesirable reference frame, and the threshold value for early termination usually relies on the characteristics of video sequences.…”

Section: Introductionmentioning

confidence: 99%

Reliable tracking algorithm for multiple reference frame motion estimation

Lee

Chan

et al. 2011

J. Electron. Imaging

View full text Add to dashboard Cite

Abstract. Multiple reference frame motion estimation (MRF-ME) is one of the most crucial tools in H.264/AVC to improve coding efficiency. However, it disciplines an encoder by giving extra computational complexity. The required computation proportionally expands when the number of reference frames used for motion estimation increases. Aiming to reduce the computational complexity of the encoder, various motion vector (MV) composition algorithms for MRF-ME have been proposed. However, these algorithms only perform well in a limited range of reference frames. The performance deteriorates when motion vector composition is processed from the current frame to a distant reference frame. In this paper, a reliable tracking mechanism for MV composition is proposed by utilizing only the relevant areas in the target macroblock and taking different paths through a novel selection process from a set of candidate motion vectors. The proposed algorithm is especially suited for temporally remote reference frames in MRF-ME. Experimental results show that compared with the existing MV composition algorithms, the proposed one can deliver a remarkable improvement on the rate-distortion performance with similar computational complexity.

show abstract

Fast reference frame selection algorithm for H.264/AVC

Cited by 15 publications

References 12 publications

Adaptive search range adjustment and multiframe selection algorithm for motion estimation in H.264/AVC

Adaptive search range adjustment and multiframe selection algorithm for motion estimation in H.264/AVC

Design of a Fast Multi-Reference Frame Integer Motion Estimator for H.264/AVC

Reliable tracking algorithm for multiple reference frame motion estimation

Contact Info

Product

Resources

About