[发明专利]基于蒙特卡洛法马尔可夫链的编码参数自适应调整方法

权利要求书

1.一种基于蒙特卡洛法马尔可夫链的编码参数自适应调整方法，其特征在于：包括：

S1，设计一个关于编码参数对编码性能和编码时间影响的评价指标RDTscore，所述评价指标RDTscore用于在改变一个编码参数时，反映该编码参数对编码性能和编码时间的影响；

所述评价指标RDTscore，按照以下公式确定：

其中，TS代表修改编码参数带来的时间节省，BDBR代表修改编码参数带来的编码性能损失；

S2，为评价指标RDTscore设置一阈值，并依据该阈值对各编码参数进行初步筛选；

S3，给定目标编码复杂度，在初步筛选出的编码参数组成的参数集中，根据蒙特卡洛法随机生成新编码参数组合，并执行S4；

S4，使用新编码参数组合进行编码，根据本轮优化目标，比较新编码参数组合与对应的原编码参数，判断新编码参数组合是否被接受，如果接受，则执行S5，如果不接受，则返回重新执行S3；

所述S4中，判断新编码参数组合是否被接受的条件根据本轮优化目标确定；

按照以下公式确定：

若本轮优化目标为控制编码时间，那么若满足以下条件，新编码参数组合被接受：

||T_t-T_r(Param_this)||≤||T_t-T_r(Param_best)||；

若优化目标为控制编码时间，兼顾优化编码性能，那么若满足以下条件，新编码参数组合被接受：

||T_t-T_r(Param_this)||＞||T_t-T_r(Param_best)||且

RDTscore(Param_this)＞RDTscore(Param_best)且

||T_t-T_r(Param_this)||≤TE；

若优化目标为优化编码性能，那么若满足以下条件，新编码参数组合被接受：

RDTscore(Param_this)＞RDTscore(Param_best)且

||T_t-T_r(Param_this)||≤TE；

其中，T_t为目标编码时间，T_r(Param)为使用参数Param进行编码的真实编码时间，Param_best为当前最优编码参数，Param_this为生成的新编码参数组合，TE为可接受的编码时间误差；

S5，对比目标编码复杂度与真实编码复杂度，当真实编码复杂度在目标编码复杂度范围内且评价指标RDTscore在阈值之上时，采用当前编码参数；当真实编码复杂度在目标编码复杂度范围外或者评价指标RDTscore在阈值之下时，返回重新执行S3。

2.根据权利要求1所述的一种基于蒙特卡洛法马尔可夫链的编码参数自适应调整方法，其特征在于：所述S2中，对各编码参数进行初步筛选的过程为：基于某一组编码参数，逐个测试改变编码参数的结果并用评价指标RDTscore进行评价。

3.根据权利要求1或2所述的基于蒙特卡洛法马尔可夫链的编码参数自适应调整方法，其特征在于：较高的RDTscore代表着同样编码性能损失下较高的加速比，或者，相同加速比下较低的编码性能损失。