发明名称 视讯内容复杂度估算、背景改变侦测与视讯编码的方法
摘要 本发明揭露一种视讯内容复杂度估算、背景改变侦测与视讯编码的方法,其中系于进行视讯编码回圈之前即进行视讯内容复杂度估算与背景改变侦测。视讯内容复杂度估算的方法包括计算目前画框以及参考画框二者第i个画素之绝对差値diffi、画素区域R之平均値 、画素区域R之误差値 、目标画框之复杂度以及目标画框之调整后复杂度。其中,R表示NM之画素区域,a=b.SADtarget/X,b为2的幂次方,而SADtarget表示目标画框之纯移动补偿绝对差之总和値。
申请公布号 TWI297471 申请公布日期 2008.06.01
申请号 TW094116444 申请日期 2005.05.20
申请人 联咏科技股份有限公司 发明人 蔡淳仁;陈京何
分类号 G06T7/20(2006.01);H04N7/28(2006.01) 主分类号 G06T7/20(2006.01)
代理机构 代理人 詹铭文 台北市中正区罗斯福路2段100号7楼之1;萧锡清 台北市中正区罗斯福路2段100号7楼之1
主权项 1.一种视讯内容复杂度估算的方法,用于计算P画框 之复杂度,该视讯内容复杂度估算的方法包括下列 步骤: 计算diffi,其中diffi表示一目前画框(current frame)以 及一参考画框(reference frame)二者间第i个画素之绝 对差値,i为整数; 计算 ,其中R 表示NM之画素区域,mean(R)表示画素区域R之平均値; 计算 其中deviation(R)表示画素区域R之误差値,abs()表示取 绝对値; 计算 其中X表示一目标画框之评估复杂度; 计算 =a.X/b,其中 表示该目标画框之调整后复杂度, a为整数,b为2的幂次方;以及 于每一画框编码后,计算a=b.SADtarget/X,其中SADtarget 表示该目标画框之纯移动补偿绝对差和値(true motion compensated sum of absolute difference value)。 2.一种视讯内容复杂度估算的方法,用于计算I画框 之复杂度,该视讯内容复杂度估算的方法包括下列 步骤: 计算 其中R 表示NM之画素区域,mean(R)表示画素区域R之平均値, 而lumai表示第i个画素之亮度,i为整数; 计算 其中deviation(R)表示画素区域R之误差値,abs()表示取 绝对値; 计算 其中XI表示一目标I画框之评估复杂度; 计算 =aI.XI/b,其中 表示该目标I画框之调整后复杂 度,aI为整数,b为2的幂次方;以及 于该目标I画框编码后,计算aI'=aI.Rtarget/Rtrue,其中aI '表示下一目标I画框之aI,Rtarget表示该目标I画框之 频宽大小,Rtrue表示该目标I画框之实际频宽大小。 3.如申请专利范围第2项所述之视讯内容复杂度估 算的方法,其中该目标I画框系使用Dtarget编码完成 之,而Dtarget表示该目标I画框之失真値。 4.一种背景改变侦测的方法,包括下列步骤: 计算diffi,其中diffi表示一目前画框(current frame)以 及一参考画框(reference frame)二者间第i个画素之绝 对差値(absolute difference value),i为整数; 计算 其中R 表示NM之画素区域,mean(R)表示画素区域R之平均値; 计算 其中deviation(R)表示画素区域R之误差値,abs()表示取 绝对値; 计算 其中X表示一目标画框之评估复杂度;以及 当X大于一临界値,则该目标画框为一背景改变画 框(scene change frame)。 5.如申请专利范围第4项所述之背景改变侦测的方 法,其中系藉由计算多个X値后从中选择最小値而 决定该临界値。 6.一种视讯编码方法,包括下列步骤: 提供一原始视讯资料; 针对该原始视讯资料进行一视讯内容复杂度估算; 针对该原始视讯资料进行一背景改变侦测; 依照该视讯内容复杂度估算以及该背景改变侦测 之结果,进行一视讯编码速率控制;以及 依照该视讯编码速率控制之结果,将该原始视讯资 料进行一编码回圈运算。 7.如申请专利范围第6项所述之视讯编码方法,其中 在P画框针对该原始视讯资料进行该视讯内容复杂 度估算之步骤包括: 计算diffi,其中diffi表示该原始视讯资料中一目前 画框(current frame)以及一参考画框(reference frame)二 者间第i个画素之绝对差値,i为整数; 计算 其中R 表示NM之画素区域,mean(R)表示画素区域R之平均値; 计算 其中deviation(R)表示画素区域R之误差値,abs()表示取 绝对値; 计算 其中X表示一目标画框之评估复杂度; 计算 =a.X/b,其中 表示该目标画框之调整后复杂度, a为整数,b为2的幂次方;以及 于每一画框编码后,计算a=b.SADtarget/X,其中SADtarget 表示该目标画框之纯移动补偿绝对差和値(true motion compensated sum of absolute difference value)。 8.如申请专利范围第6项所述之视讯编码方法,其中 在I画框针对该原始视讯资料进行该视讯内容复杂 度估算之步骤包括: 计算 其中R 表示NM之画素区域,mean(R)表示画素区域R之平均値, 而lumai表示第i个画素之亮度,i为整数; 计算 其中deviation(R)表示画素区域R之误差値,abs()表示取 绝对値; 计算 其中XI表示一目标I画框之评估复杂度; 计算 =aI.XI/b,其中 表示该目标画框之调整后复杂 度,aI为整数,b为2的幂次方;以及 于该目标I画框编码后,计算aI'= aI.Rtarget/Rtrue,其中 aI'表示下一目标I画框之aI,Rtarget表示该目标I画框 之频宽大小,Rtrue表示该目标I画框之实际频宽大小 。 9.如申请专利范围第8项所述之视讯编码方法,其中 该目标I画框系使用Dtarget编码完成之,而Dtarget表示 该目标画框之失真値。 10.如申请专利范围第6项所述之视讯编码方法,其 中针对该原始视讯资料进行该背景改变侦测之步 骤包括: 计算diffi,其中diffi表示该原始视讯资料中一目前 画框(current frame)以及一参考画框(reference frame)二 者间第i个画素之绝对差値(absolute difference),i为整 数; 计算 其中R 表示NM之画素区域,mean(R)表示画素区域R之平均値; 计算 其中deviation(R)表示画素区域R之误差値,abs()表示取 绝对値; 计算 其中X表示一目标画框之评估复杂度;以及 当X大于一临界値,则该目标画框为一背景改变画 框(scene change frame)。 11.如申请专利范围第10项所述之视讯编码方法,其 中系藉由计算多个X値后从中选择最小値而决定该 临界値。 12.如申请专利范围第6项所述之视讯编码方法,其 中该编码回圈运算包含移动估算、转换、量化以 及熵编码。 13.如申请专利范围第6项所述之视讯编码方法,其 中该编码回圈运算系使用MPEG动态影像压缩标准。 图式简单说明: 图1是说明一般视讯编码方法。 图2是依照本发明较佳实施例说明之视讯编码方法 。 图3是依照本发明较佳实施例绘示之视讯编码方法 流程图。 图4是依照本发明较佳实施例绘示之P画框(P-frame) 中视讯内容复杂度估算的流程图。 图5是依照本发明较佳实施例绘示之I画框(I-frame) 中视讯内容复杂度估算的流程图。 图6是依照本发明较佳实施例绘示之背景改变侦测 方法的流程图。
地址 新竹县新竹科学工业园区创新一路13号2楼