CN100558169C - The fast selecting method of inter-frame mode in the video code conversion - Google Patents

The fast selecting method of inter-frame mode in the video code conversion Download PDF

Info

Publication number
CN100558169C
CN100558169C CN 200710051721 CN200710051721A CN100558169C CN 100558169 C CN100558169 C CN 100558169C CN 200710051721 CN200710051721 CN 200710051721 CN 200710051721 A CN200710051721 A CN 200710051721A CN 100558169 C CN100558169 C CN 100558169C
Authority
CN
China
Prior art keywords
inter
frame mode
avg
code conversion
video code
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
CN 200710051721
Other languages
Chinese (zh)
Other versions
CN101026756A (en
Inventor
胡瑞敏
韩镇
朱立
张新晨
刘琼
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Wuhan University WHU
Original Assignee
Wuhan University WHU
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Wuhan University WHU filed Critical Wuhan University WHU
Priority to CN 200710051721 priority Critical patent/CN100558169C/en
Publication of CN101026756A publication Critical patent/CN101026756A/en
Application granted granted Critical
Publication of CN100558169C publication Critical patent/CN100558169C/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

The present invention proposes the fast selecting method of inter-frame mode in a kind of video code conversion, make full use of the characteristic information of the input video stream of having encoded in the video code conversion, as coefficient mean value, parameter variance, weighting coefficient values, significantly reduced the computation complexity of video code conversion, transcoding efficiency then remains unchanged substantially.

Description

The fast selecting method of inter-frame mode in the video code conversion
Technical field
The invention belongs to method for video coding, be specifically related to video transcoding method, the fast selecting method of inter-frame mode in particularly a kind of video code conversion.
Background technology
Is that the operation of another kind of video data form is called video code conversion with the video data that compressed from a kind of formal transformation.Since video encoding standard of new generation as H.264, AVS all supports multiple inter-frame mode (as H.264 supporting 7 kinds of inter-frame modes such as 16x16,16x8,8x16,8x8,8x4,4x8,4x4, AVS supports 16x16,16x8,4 kinds of inter-frame modes such as 8x16,8x8), and the selection of optimal frames inter mode need be calculated comparison by the rate-distortion optimization of high complexity, therefore in the video code conversion of video encoding standard of new generation, the quick selection of inter-frame mode realizes that for reducing computation complexity real-time video code conversion is significant.
In present existent method, " Zhi Zhou, et al. " Motion information and codingmode reuse for MPEG-2 to is transcoding H.264 ", IEEE InternationalSymposium on Circuits and Systems, 23-26 May 2005 Page (s): 1230-1233Vol.2 " inter-frame mode selecting method of a kind of (from 16x16 to 4x4) from top to bottom proposed.In the method, if a certain inter-frame mode is not optimum in calculating all patterns of comparison, other inter-frame modes under this inter-frame mode also are considered to not be optimum so, therefore also just no longer calculate comparison, thereby have reduced computation complexity.And at " Xiaoan Lu, et al, Fast mode decisionand motion estimation for is with a focus on MPEG-2/H.264 transcoding.IEEE International Symposium on Circuits and Systems H.264,23-26 May 2005Page (s): 1246-1249 Vol.2 " in the method that proposes, the present frame information such as distortion, pattern, difference value of coded macroblocks is used to the selection of ancillary frame inter mode.But these two kinds of methods all do not make full use of the characteristic information of the input video stream of having encoded in the video code conversion, though so computation complexity decrease but still be difficult to satisfy the requirement of real-time transcoding, and the efficient of transcoding also has obvious reduction.
Summary of the invention
The fast selecting method that the purpose of this invention is to provide inter-frame mode in a kind of video code conversion.
Technical scheme of the present invention is: the fast selecting method of inter-frame mode in a kind of video code conversion may further comprise the steps:
(1) calculate the coefficient mean value Avg and the parameter variance Var of current macro respectively according to following two formulas:
Avg = 1 4 Σ i = 0 3 ( DCT i · A i / Σ i = 0 3 A i )
Var = 1 4 Σ i = 0 3 ( DCT i · A i / Σ i = 0 3 A i - Avg ) 2
DCT wherein iAnd A iExpression is the number and the average absolute value of the summation about non-zero DCT coefficients of i piece in the current macro respectively;
(2) if Var>T 1, then change step (4) over to, otherwise change step (3), wherein T over to 1Be threshold value, recommendation is 2.5;
(3) if Avg>T 2, then the utilance distortion optimization technology is carried out the selection of inter-frame mode, otherwise inter-frame mode is 16x16, wherein T 2Be threshold value, recommendation is 3.25;
(4) calculate the weighting coefficient values F of four pieces in the current macro respectively according to following formula i:
F i = DCT i · A i / Σ i = 0 3 A i
Wherein i is 0,1,2,3, represents the piece of upper left in the macro block, upper right, lower-left, position, bottom right respectively;
(5) with the weighting coefficient values F of four pieces in the current macro iArrange according to ascending order, be designated as E 1<E 2<E 3<E 4
(6) if E 3<Avg, inter-frame mode will the utilance distortion optimization technology be selected in 16x8,8x16 so, otherwise change step (7) over to;
(7) if E 2>Avg, inter-frame mode is 8x8 so, otherwise changes step (8) over to;
(8) if E 1And E 2Pairing two pieces are in diagonal position in current macro, inter-frame mode is 8x8 so, otherwise change step (9) over to;
(9) if E 1And E 2Pairing two pieces level in current macro is adjacent, and inter-frame mode will the utilance distortion optimization technology be selected in 8x8,8x16 so, otherwise inter-frame mode will the utilance distortion optimization technology be selected in 8x8,16x8.
The present invention and prior art contrast, effect is positive and tangible: the present invention makes full use of the characteristic information of the input video stream of having encoded in the video code conversion, as coefficient mean value, parameter variance, weighting coefficient values, significantly reduced the computation complexity of video code conversion, transcoding efficiency then remains unchanged substantially.
Embodiment
Below be the concrete steps of the embodiment of the invention, what this embodiment carried out is the video code conversion of MPEG-2 to AVS, the video sequence of test is silence, resolution is 176x144, be input as 100 frame MPEG-2 video flowings of 25 frame/seconds of frame per second, quantization parameter 16, be output as 100 frame AVS video flowings of 25 frame/seconds of frame per second, quantization parameter 28, the 1st frame of video flowing is the I frame, and all the other are the P frame:
(1) suppose that current macro is the 79th macro block of the 8th frame, calculate the coefficient mean value Avg and the parameter variance Var of this macro block, be respectively 2.75453 and 5.34568 according to following two formulas:
Avg = 1 4 Σ i = 0 3 ( DCT i · A i / Σ i = 0 3 A i )
Var = 1 4 Σ i = 0 3 ( DCT i · A i / Σ i = 0 3 A i - Avg ) 2
(2) because Var>T 1So, change step (4) over to;
(3) if Avg>T 2, then the utilance distortion optimization technology is carried out the selection of inter-frame mode, otherwise inter-frame mode is 16x16, wherein T 2Be threshold value, recommendation is 3.25;
(4) calculate the weighting coefficient values F of four pieces in the current macro respectively according to following formula i, obtain F 0=0, F 1=3.38371, F 2=1.45704, F 3=6.17738;
F i = DCT i · A i / Σ i = 0 3 A i
(5) with F iArrange according to ascending order, be designated as E 1<E 2<E 3<E 4, E then 1=F 0=0, E 2=F 2=1.45704, E 3=F 1=3.38371, E 4=F 3=6.17738;
(6) because E 3So>Avg is the step of changing over to (7);
(7) because E 2So<Avg is the step of changing over to (8);
(8) because E 1And E 2Pairing two pieces are in upper left and the lower-left, are not diagonal positions, so the step of changing over to (9);
(9) because E 1And E 2Pairing two pieces are not that level is adjacent, so inter-frame mode will the utilance distortion optimization technology be selected in 8x8,16x8.

Claims (3)

1. the fast selecting method of inter-frame mode in the video code conversion is characterized in that may further comprise the steps:
(1) calculate the coefficient mean value Avg and the parameter variance Var of current macro respectively according to following two formulas:
Avg = 1 4 Σ i = 0 3 ( DCT i · A i / Σ i = 0 3 A i )
Var = 1 4 Σ i = 0 3 ( DCT i · A i / Σ i = 0 3 A i - Avg ) 2
DCT wherein iAnd A iExpression is the number and the average absolute value of the summation about non-zero DCT coefficients of i piece in the current macro respectively;
(2) if Var>T 1, then change step (4) over to, otherwise change step (3), wherein T over to 1Be threshold value;
(3) if Avg>T 2, then the utilance distortion optimization technology is carried out the selection of inter-frame mode, otherwise inter-frame mode is 16x16, wherein T 2Be threshold value;
(4) calculate the weighting coefficient values F of four pieces in the current macro respectively according to following formula i:
F i = DCT i · A i / Σ i = 0 3 A i
Wherein i is 0,1,2,3, represents the piece of upper left in the macro block, upper right, lower-left, position, bottom right respectively;
(5) with the weighting coefficient values F of four pieces in the current macro iArrange according to ascending order, be designated as E 1<E 2<E 3<E 4
(6) if E 3<Avg, inter-frame mode will the utilance distortion optimization technology be selected in 16x8,8x16 so, otherwise change step (7) over to;
(7) if E 2>Avg, inter-frame mode is 8x8 so, otherwise changes step (8) over to;
(8) if E 1And E 2Pairing two pieces are in diagonal position in current macro, inter-frame mode is 8x8 so, otherwise change step (9) over to;
(9) if E 1And E 2Pairing two pieces level in current macro is adjacent, and inter-frame mode will the utilance distortion optimization technology be selected in 8x8,8x16 so, otherwise inter-frame mode will the utilance distortion optimization technology be selected in 8x8,16x8.
2. the fast selecting method of inter-frame mode in the video code conversion according to claim 1 is characterized in that: threshold value T in the step (2) 1Value be 2.5.
3. the fast selecting method of inter-frame mode in the video code conversion according to claim 1 and 2 is characterized in that: threshold value T in the step (3) 2Value be 3.25.
CN 200710051721 2007-03-23 2007-03-23 The fast selecting method of inter-frame mode in the video code conversion Expired - Fee Related CN100558169C (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN 200710051721 CN100558169C (en) 2007-03-23 2007-03-23 The fast selecting method of inter-frame mode in the video code conversion

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN 200710051721 CN100558169C (en) 2007-03-23 2007-03-23 The fast selecting method of inter-frame mode in the video code conversion

Publications (2)

Publication Number Publication Date
CN101026756A CN101026756A (en) 2007-08-29
CN100558169C true CN100558169C (en) 2009-11-04

Family

ID=38744592

Family Applications (1)

Application Number Title Priority Date Filing Date
CN 200710051721 Expired - Fee Related CN100558169C (en) 2007-03-23 2007-03-23 The fast selecting method of inter-frame mode in the video code conversion

Country Status (1)

Country Link
CN (1) CN100558169C (en)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101998117B (en) * 2009-08-13 2013-01-30 华为技术有限公司 Video transcoding method and device
CN101835044B (en) * 2010-04-23 2012-04-11 南京邮电大学 Grouping method in frequency domain distributed video coding
CN102025999B (en) * 2010-12-31 2012-05-16 北京工业大学 Video transcoding fast intra-frame predicating method based on support vector machine
CN104469371A (en) * 2013-09-25 2015-03-25 中国普天信息产业股份有限公司 Video code transforming method
CN105933717B (en) * 2016-04-25 2019-03-12 北京奇艺世纪科技有限公司 A kind of mode decision method and apparatus of coding unit

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1575301A2 (en) * 2004-03-12 2005-09-14 Daeyang Foundation V ideo transcoding method and apparatus
CN1747551A (en) * 2005-08-24 2006-03-15 天津大学 Fast frame-mode selection of video-frequency information
CN1750658A (en) * 2004-09-14 2006-03-22 华为技术有限公司 Selecting method for predicting mode between frames
CN1753501A (en) * 2005-10-31 2006-03-29 连展科技(天津)有限公司 Method of selecting H.264/AVC frame to frame motion estimation mode
CN1810037A (en) * 2003-06-25 2006-07-26 汤姆森许可贸易公司 Fast mode-decision encoding for interframes
CN1934871A (en) * 2003-08-25 2007-03-21 新加坡科技研究局 Mode decision for inter prediction in video coding

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1810037A (en) * 2003-06-25 2006-07-26 汤姆森许可贸易公司 Fast mode-decision encoding for interframes
CN1934871A (en) * 2003-08-25 2007-03-21 新加坡科技研究局 Mode decision for inter prediction in video coding
EP1575301A2 (en) * 2004-03-12 2005-09-14 Daeyang Foundation V ideo transcoding method and apparatus
CN1750658A (en) * 2004-09-14 2006-03-22 华为技术有限公司 Selecting method for predicting mode between frames
CN1747551A (en) * 2005-08-24 2006-03-15 天津大学 Fast frame-mode selection of video-frequency information
CN1753501A (en) * 2005-10-31 2006-03-29 连展科技(天津)有限公司 Method of selecting H.264/AVC frame to frame motion estimation mode

Non-Patent Citations (7)

* Cited by examiner, † Cited by third party
Title
H.264中基于零块检测的模式选择算法. 成运,戴葵,王志英,沈立,郭建军.计算机工程与科学,第27卷第8期. 2005 *
H.264帧间块模式选择与快速运动估计算法. 郭再荣,喻占武,游韵.计算机工程与应用,第06期. 2006 *
H.264帧间块模式选择与快速运动估计算法. 郭再荣,喻占武,游韵.计算机工程与应用,第2006年06期. 2006 *
一种快速的H.264帧间模式选择算法. 林巍峣,方向忠,黄修超,李典,刘晓峰.上海交通大学学报,第40卷第1期. 2006 *
一种面向H.264/AVC的快速帧内预测选择算法. 孟庆磊,姚春莲,宋建斌,李炜.北京航空航天大学学报,第33卷第2期. 2007 *
低码率下H.264视频编码器实时优化. 张新晨,胡瑞敏,王中元,艾浩军.武汉大学学报,第51卷第5期. 2005 *
帧内预测的模式选择快速算法研究及其实现. 王嵩,王青,薛全.浙江理工大学学报,第22卷第1期. 2005 *

Also Published As

Publication number Publication date
CN101026756A (en) 2007-08-29

Similar Documents

Publication Publication Date Title
CN105306939B (en) Method and apparatus for being decoded to video
CN100508610C (en) Method for quick estimating rate and distortion in H.264/AVC video coding
CN102301716B (en) Method for decoding a stream representative of a sequence of pictures, method for coding a sequence of pictures and coded data structure
CN101170688B (en) A quick selection method for macro block mode
CN102790878B (en) Coding mode choosing method and device for video coding
CN100558169C (en) The fast selecting method of inter-frame mode in the video code conversion
CN100553335C (en) Macro-block level bit rate control method in a kind of video code conversion
CN101022555B (en) Interframe predictive coding mode quick selecting method
CN101222635A (en) Infra-frame prediction method
CN103384325A (en) Quick inter-frame prediction mode selection method for AVS-M video coding
CN100596202C (en) Fast mode selection method in frame
CN103634606A (en) Video encoding method and apparatus
CN101304529A (en) Method and device for selecting macro block pattern
CN102740077A (en) H.264/AVC standard-based intra-frame prediction mode selection method
CN100518324C (en) Conversion method from compression domain MPEG-2 based on interest area to H.264 video
CN101340593B (en) Rate distortion optimizing method in error tolerant video code conversion
CN104168480A (en) Fast selecting method for intra-frame prediction encoding modes based on HEVC standard
CN103384327A (en) AVS fast mode selection algorithm based on adaptive threshold
CN101141647A (en) AVS video coding based fast intraframe predicting mode selecting method
CN102364950B (en) H.264/advanced video coding (AVC)-standard-based intra-frame prediction mode rapid selection method and device
CN101867818B (en) Selection method and device of macroblock mode
CN101562750A (en) Device and method for fast selecting video coding mode
CN100586186C (en) Quick inter-frame forecast mode selection method
CN102655591B (en) Dynamic image encoding device, moving image decoding apparatus and dynamic image encoding method
KR20070084686A (en) Fast multiple reference frame selection method in motion estimation for h.264 video encoding

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
C17 Cessation of patent right
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20091104

Termination date: 20100323