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

摘要

本发明提供一种基于蒙特卡洛法马尔可夫链的编码参数自适应调整方法，进行编码参数初步评测，分析编码参数对性能和编码时间的影响，筛选出与编码性能和编码时间密切相关的编码参数。根据编码参数对编码时间和编码性能的影响，将参数分类。在给定的编码复杂度的范围下，在各种参数组合的配置之间随机选择并进行编码，当满足一定临界条件下则进行状态跳转，选择更优的参数组合替换当前的参数组合。本发明在不遍历全部编码参数组合的前提下，获取接近最优的编码参数配置。适用于编码器级别参数调整的优化，使用低复杂度配置的编码参数获取高复杂度编码参数的编码性能，或者在同一编码复杂度情况下获取更优的编码性能。

主权项

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。