Refine your search
Collections
Co-Authors
Year
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z All
Jafari, Mehdi
- Adaptive Search Range Decision for Fast Intra- and Inter-prediction Mode Decision in H.264/AVC
Abstract Views :413 |
PDF Views:101
Authors
Affiliations
1 Department of Electrical Engineering, Kerman Branch, Islamic Azad University, Kerman, IR
2 Department of Computer Engineering, Sharif University of Technology, Tehran, IR
1 Department of Electrical Engineering, Kerman Branch, Islamic Azad University, Kerman, IR
2 Department of Computer Engineering, Sharif University of Technology, Tehran, IR
Source
Indian Journal of Science and Technology, Vol 4, No 9 (2011), Pagination: 1137-1146Abstract
H.264/AVC, the latest video coding standard, adopts rate-distortion optimization (RDO) technique to obtain the best intra- and inter-prediction, while maximizing visual quality and minimizing the required bitrate. However, the full RD cost calculation for all intra-prediction modes, the exhaustive searches for finding optimal motion vectors for all block sizes, and the multiple references frame procedure considerably increase its computational complexity with the allowed number of prediction modes. The authors have previously proposed an approach for both inter- and intra-mode decisions that takes into account the several effective parameters, image content type, quantization parameter, correlation of motion vectors and motion details of video objects. In order to reduce the complexity, here we propose a new two-step adaptive search range decision by developing a combination of previous algorithm. The first step of our adaptive search range decision determines the search range for current MB according to the motion vectors of the previous MBs. In the second step, the motion vector obtained in the current frame is used to adaptively searching the window size of the previous reference frame for multi-frame motion estimation. As such, only a subset of inter- and intra-modes is chosen for RDO calculation. Experimental results show that the proposed algorithm reduces the total encoding cost with negligible loss in PSNR and a slightly increase in the required bitrate, when compared to our previous algorithm and other algorithms reported in the literature.Keywords
H.264/AVC, Intra- And Inter-prediction, Rate-distortion Optimization, Similar Predicted-pixels, Split/mergeReferences
- Pan F, Lin X, Rahardja S, Lim KP, Li ZG, Wu D and Wu S (2005) Fast mode decision algorithm for intraprediction in H.264/AVC video coding. IEEE Trans. on Circuits & Systems for Video Tech. 15(7), 813- 822.
- Wiegand T, Sullivan GJ, Bjontegaard G and Luthra A (2003) Overview of the H.264/AVC video coding standard. IEEE Trans. on Circuits & Systems for Video Tech. 13(7), 560-576.
- Yu-wen Huang, Bing-Yu Hsieh, Shao-Yi Chien, Shyhyih Ma and Liang-Gee Chen (2006) Analysis complexity reduction of multiple reference frames motion estimation in H.264/AVC. IEEE Trans. on Circuits & Systems for Video Tech. 16(4), 507-522.
- Changsung Kim, Qing Li, Jay CC and Kuo (2003) Fast intra-prediction model selection for H.264 Codec. In: SPIE Intl. Symposium ITCOM 2003, Orlando, Florida, Sep. 7-11.
- Lim KP, Wu S, Rahardja DJS, Lin X, Pan f and Li ZG (2003) Fast inter mode selection. 9th Joint Video Team (JVT) Mtg, San Diego, CA, USA.
- Kim H and Altunbasak Y (2004a) Fast mode decision for inter prediction in H.264. In: ICIP 2004, Singapore.
- Kim YH, Yoo JW, Lee SW and Shin J (2004b) Adaptive mode decision for H.264 encoder. In: Electronic Lett. 40(19).
- Yu CA and Martin G (2004) Advanced block size selection algorithm for inter frame coding in H.264/MPEG-4 AVC. In: ICIP 2004, Singapore.
- Dai Q, Zhu D and Ding R (2004) Fast mode decision for inter prediction in H.264. In: ICIP 2004, Singapore.
- Pan F and Lin X (2003) Fast mode decision for intraprediction, ISO/IEC JTC1/SC29/WG11 and ITU-T SG16 Q.6. In: JVT 7th Meeting, Pattaya II, Thailand.
- Pan F, Lin X, Rahardja S, Lim KP and Li ZG (2004) A directional field based fast intra-mode decision algorithm for H.264 Video Coding. IEEE Intl. Conf. on Multimedia & Expo. 2, 1147-1150.
- Kim J and Jeong J (2005) Fast intra-mode decision in H.264 video coding using simple directional masks. In: Proc. of SPIE, Vol.5960, pp:1071-1079.
- Garg R, Jindal M and Chauhan M (2005) Statistics based fast intra-mode detection. In: Proc. of SPIE, Vol. 5960, pp: 2085-2091.
- Jeon B and lee J (2003) Fast mode decision for H.264, ISO/IEC JTC1/SC29/WG11 and ITU-T SG16 Q.6, JVT. In: 10th Meeting, Waikoloa, Hawaii.
- Yang C, Po L and Lam W (2004) A fast H.264 intraprediction algorithm using macroblock properties. In: ICIP. pp: 461-464.
- Meng B, Au OC, Wong C and Lam H (2003) Efficient intra-prediction algorithm in H.264. In: IEEE. pp: 837- 840.
- Tseng C, Wang H and Yang J (2004) Improved and fast algorithms for intra-4X4 mode decision in H.264/AVC. In: IEEE. pp: 2128-2131.
- Hsu C, Ho M and Hong J (2006) An efficient algorithm for intra-prediction in H.264. IEEE. pp: 35- 36.
- Jafari M and Kasaei S (2008) Fast intra and inter prediction mode decision in H.264 advanced video coding. IJCSNS. 8(5), 130-140.
- Jafari M and Kasaei S (2006) An efficient intraprediction mode decision algorithm for H.263 to H.264 Transcoding. 10th IEEE Intl. Conf. on Computer Systems & Appl. pp: 1082-1089.
- Jafari M and Kasaei S (2005) Prioritisation of data partitioned MPEG-4 video over GPRS/EGPRS mobile networks, Asian Internet Engg. conf. (AINTEC), Thailand. pp: 68-82.
- Richardson (2005), H.264/MPEG-4 part 10 white paper, available: http://www.vcodex.fsnet.co.uk/r esources.html.
- Sullivan G (2001) Recommended simulation common conditions for H.26L coding efficiency experiments on low resolution progressive scan source material. Presented at the 14th VCEG-N81 Meeting, Santa Barbara, CA.
- Jafari M and Kasaei S (2010) Adaptive search range decision for fast intra- and inter-prediction mode decision in h.264/AVC. In: The 2nd National Electrical Engg. Conf. NEEC, 247-252.
- A. Elyousfi, A. Tamtaoui, and E. Bouyakh (2010) A new fast intra prediction mode decision algorithm for H.264/AVC encoder. Intl. J. Electrical & Electronics Engg. 4(1), 89-95.
- Bentao, Wu and Minyuan (2010) an improvement intra prediction algorithm for H.264. J. Natural Sci. 2010. 15(4), 340-344.