[发明专利]基于最大概率符号的二进制位串编译

说明书

确定要用来对二值化视频数据进行编码的比特数包括：接收表示所述二值化视频数据的二进制位串，所述二进制位串的每个二进制位存储符号；以及确定存储在每个二进制位中的所述符号是否是能够用于对所述二值化视频数据进行编码的概率模型的最大概率符号。响应于确定存储在每个二进制位中的所述符号是所述最大概率符号，可以基于所述二进制位串的大小来更新所述概率模型，以确定要用来对所述二值化视频数据进行编码的所述比特数。否则，通过所述二进制位串的存储不是所述概率模型的最大概率符号的符号的二进制位的数目来确定所述比特数。在更新所述概率模型之后，使用所述比特数来将所述二值化视频数据编码到比特流。

背景技术

数字视频流可以使用一系列帧或静止图像来表示视频。数字视频能够被用于各种应用，例如包括视频会议、高清视频娱乐、视频广告或用户生成的视频的共享。数字视频流能够包含大量数据并消耗用于处理、发送或者存储视频数据的计算设备的大量的计算或通信资源。已提出各种方法来减少视频流中的数据的量，所述各种方法包括编码或解码技术。

发明内容

根据本公开的实施方式的用于基于概率模型的概率变化来对二值化视频数据进行编码的方法包括接收表示所述二值化视频数据的二进制位串。所述二进制位串包括各自存储符号的二进制位。所述方法还包括将存储在所述二进制位中的一个二进制位中的所述符号识别为当前符号。所述方法还包括确定所述当前符号是否是所述概率模型的最大概率符号。所述方法还包括，响应于确定所述当前符号不是所述最大概率符号，更新所述概率中的至少一个概率。所述概率包括与所述概率模型的最大概率符号相关联的第一概率和与所述概率模型的最小概率符号相关联的第二概率。所述方法还包括，在更新所述概率之后，确定所述第二概率是否大于所述第一概率。所述方法还包括，响应于确定所述第二概率大于所述第一概率，切换所述最大概率符号和所述最小概率符号，以反映所述最小概率符号是所述概率模型的新的最大概率符号并且反映所述最大概率符号是所述概率模型的新的最小概率符号。所述方法还包括使用所述新的最大概率符号来确定要用来对所述二值化视频数据进行编码的第一比特数。所述方法还包括使用所述第一比特数来将所述二值化视频数据编码到比特流。

根据本公开的实施方式的用于基于概率模型的概率变化来对二值化视频数据进行编码的装置包括处理器，所述处理器被配置成执行存储在非暂时性存储介质中的指令。所述指令包括用于接收表示所述二值化视频数据的二进制位串的指令。所述二进制位串包括各自存储符号的二进制位。所述指令还包括用于将存储在所述二进制位中的一个二进制位中的所述符号识别为当前符号的指令。所述指令还包括用于确定所述当前符号是否是所述概率模型的最大概率符号的指令。所述指令还包括用于进行如下操作的指令：响应于确定所述当前符号不是所述最大概率符号，通过减小与所述概率模型的最大概率符号相关联的第一概率并增加与所述概率模型的最小概率符号相关联的第二概率来更新所述概率。所述指令还包括用于在更新所述概率之后确定所述第二概率是否大于所述第一概率的指令。所述指令还包括进行如下操作的指令：响应于所述第二概率大于所述第一概率的确定：切换所述最大概率符号和所述最小概率符号，以反映所述最小概率符号是所述概率模型的新的最大概率符号并且反映所述最大概率符号是所述概率模型的新的最小概率符号，使用所述新的最大概率符号来确定要用来对所述二值化视频数据进行编码的第一比特数，并且使用所述第一比特数来将所述二值化视频数据编码到比特流。所述指令还包括进行如下操作的指令：响应于确定所述第二概率不大于所述第一概率：基于所述第一概率或所述第二概率中的至少一个概率来确定要用来对所述二值化视频数据进行编码的第二比特数，并且使用所述第二比特数来将所述二值化视频数据编码到所述比特流。