一种视频系数的并行扫描方法

摘要

本发明提供了一种视频系数的并行扫描方法，所述方法按Zig－Zag扫描的顺序，将子块量化系数分成若干数组，每个数组包含m个量化系数；对于所述的任一数组[A1，A2，…An…，Am]，其中任一量化系数An：如果An＝0，则计数器值加1，不输出幅度和游程的数对；如果An≠0，此时计数器的值为x，则当An为本数组首个不为0的数时，生成幅度和游程数对(An，x+n－1)，同时将计数器置0；当An为本数组的非首个不为0的数时，设数Au(1≤u＜n)是在An之前距An最近的不为0的数，则An生成的数对为(An，n－u－1)；输出(level，run)数对，重复直至完成该子块的扫描，只需消耗现有技术中m分之一的时钟。

主权项

1.一种视频系数的并行扫描方法，所述方法是在对离散余弦变换系数进行量化后，进入编码前完成的将8×8二维像素子块转换为一维排列方式的过程，所述方法包括提供一输入暂存寄存器、扫描控制器、计数器以及输出存储器，其特征在于，所述并行扫描方法还包括下列步骤：步骤1、按照Zig-Zag扫描的顺序，将8×8子块量化系数均分成若干数组，每个数组包含m个量化系数，如果最后一组不满m个数，则以0补足；步骤2、将计数器置零，扫描控制器开始对输入暂存寄存器量化系数进行扫描；步骤3、对于步骤1所述的任一数组[A1，A2，...An...Am]，其中任一量化系数An：a)如果An＝0，不输出幅度和游程数对(level，run)；b)如果An≠0，此时计数器的值为x，则当An为本数组首个不为0的数时，其前面有n-1个数为0，则生成的(level，run)数对为(An，x+n-1)，同时将计数器的值置为0；当An为本数组的非首不为0的数时，设数Au(1≤u＜n)是在An之前距An最近的一个不为0的数，则An生成的(level，run)数对为(An，n-u-1)；步骤4、从输出存储器输出(level，run)数对；步骤5、移动量化系数存储地址，重复步骤3～步骤4，直至完成该子块的扫描。