[发明专利]一种在MPEG2中游程编码快速计算游程长度的方法

摘要

本发明涉及一种MPEG2中游程编码快速计算游程长度的方法，是一种计算机图像处理的方法，是一种数字化视频图像的数据压缩方法。本发明这样实现的：构造nFlags的步骤；判断nFlags是否为0的步骤；计算nFlags中连续“0”位个数的步骤；结束的步骤。本发明通过构建64位整数nFlags，建立与8×8平方像素块经变换量化重排后的64个系数的对应关系，在游程编码过程中使用CPU指令“BSF”计算各个游程的长度，大大减少了条件分支，有效地提高了CPU在MPEG2视频图像编码中的执行效率，使MPEG2视频图像编码的速度更快。

主权项

一种在MPEG2中游程编码快速计算游程长度的方法，在MPEG2编码过程中，对8×8平方像素的残差图像区域做DCT变换、变换后的64个系数经过量化并重新排列，其特征在于，将经过量化和重新排列后的64个系数做游程编码的步骤如下：构造nFlags的步骤：用于构造一个64位整数，记为nFlags，将nFlags的每一位与64个系数中的某个系数一一对应，对应的顺序为：从最低位开始，nFlags的第1位，对应64个系数中的第1个系数，即最低频系数，nFlags的第2位对应64个系数中的第2个系数，以此类推，直到nFlags的最后1位对应64个系数中的最后1个系数，即最高频系数，构造的规则为：如果相应的系数为0，则nFlags中与之对应的位设为“0”，如果相应的系数非0，则nFlags中与之对应的位设为“1”；判断nFlags是否为0的步骤：用于判断nFlags是否为0，如果nFlags等于0，即nFlags的每一位均为“0”，说明64个系数中已没有非零系数，进入结束的步骤，如果nFlags非0，进入下一步骤；计算nFlags中连续“0”位个数的步骤：用于通过调用CPU指令“BSF”，从nFlags的最低位开始，计算连续为“0”的位的位数，这个位数值也就是连续零值系数的个数，即游程的长度，记为n，将n和nFlags中从低位起第n+1位对应的系数组成的数对保存起来，将nFlags逻辑右移n+1位，即高位补“0”，对应关系也相应移动，之后回到“判断nFlags是否为0的步骤”；结束的步骤：用于完成游程编码的过程，将所有已保存的数对按保存时间的先后顺序排列，即得到64个系数做游程编码的结果。