主权项 |
1.一种基于轮廓波域四叉块分裂模型的图像编码方法,其特征在于包括参数初始化、能量块测试、搜寻重要系数并对能量块排序、能量块细化并获得完整的渐进码流步骤,设定:Y表示图像变换系数的集合,LSP为重要系数列表,TEMP是一个一维矩阵,map表示一个映射矩阵,按照此映射矩阵可将二维变换系数矩阵映射到一维TEMP中,MARK为与TEMP相对应的一维矩阵,用以标记块的能量排序,k为能量标记,<img file="242626DEST_PATH_IMAGE001.GIF" wi="20" he="25" />为初始阈值;具体过程如下:参数初始化a.1 令LSP=<img file="954231DEST_PATH_IMAGE002.GIF" wi="16" he="24" />,i=0;a.2 令TEMP(map)=Y,即将每个子带的变换系数按照map扫描顺序输入到一维矩阵TEMP中; a.3 利用MARK将TEMP中的不同子带系数标记为0;a.4 计算初始阈值以及能量级:<img file="9299DEST_PATH_IMAGE004.GIF" wi="145" he="50" />,<img file="85839DEST_PATH_IMAGE005.GIF" wi="82" he="25" />,<img file="669267DEST_PATH_IMAGE006.GIF" wi="20" he="25" />为变换系数;b. 能量块测试b.1 令<img file="105934DEST_PATH_IMAGE008.GIF" wi="339" he="77" />为重要性测试函数,用来判断能量块的重要性;b.2 定义矩形块为<img file="28890DEST_PATH_IMAGE010.GIF" wi="233" he="73" />,<img file="338649DEST_PATH_IMAGE011.GIF" wi="14" he="22" />和<img file="596324DEST_PATH_IMAGE012.GIF" wi="17" he="28" />分别为系数所在的尺度以及该尺度下方向滤波的层数;c. 搜寻重要系数并对能量块排序c.1 迭代执行Encode(TEMP(map))来分割TEMP集合,并对重要系数进行编码,所述Encode( )的具体过程为:如果<img file="649730DEST_PATH_IMAGE013.GIF" wi="158" he="32" />,则令LSP=LSP+0,即对重要系数表LSP追加一个0,用于标记map中对应的系数为不重要系数;否则,令LSP=LSP+1,标记当前系数为重要系数;c.2 如果<img file="427194DEST_PATH_IMAGE014.GIF" wi="156" he="32" />,则利用Partition(TEMP(map))对TEMP(map)进行四叉块分割,同时在MARK(map)中标记该块的能量级,即令MARK(map)=k+1,所述Partition( )的步骤如下:如果当前块的尺寸大于子带基函数的支撑区间,则将TEMP(map)分割为4个大小相同的块;否则,停止对能量区域的分割;d. 能量块细化并获得完整的渐进码流; d.1 根据MARK标记中的能量级,在TEMP中按照能量级由大到小的顺序,渐进扫描能量块系数;d.2 利用a步骤中定义的阈值构造量化器对d.1中扫描出的系数进行细化:量化器的输入间隔为<img file="907853DEST_PATH_IMAGE015.GIF" wi="60" he="25" />,该间隔被分为<img file="387245DEST_PATH_IMAGE017.GIF" wi="70" he="22" />和<img file="182026DEST_PATH_IMAGE019.GIF" wi="80" he="23" />;量化器的输出为量化符号0和1,0对应的重构值为<img file="876312DEST_PATH_IMAGE021.GIF" wi="103" he="23" />,1对应的重构值为<img file="706035DEST_PATH_IMAGE023.GIF" wi="112" he="26" />;如果当前输出的码流已达到目标码率<img file="689035DEST_PATH_IMAGE024.GIF" wi="17" he="18" />,则算法结束;否则,转入步骤b.3;d.3 在MARK中对细化过的系数做标记,防止重复扫描;d.4 修改量化步长,令<img file="84244DEST_PATH_IMAGE025.GIF" wi="61" he="21" />,<img file="819988DEST_PATH_IMAGE026.GIF" wi="68" he="21" />,<img file="908029DEST_PATH_IMAGE027.GIF" wi="88" he="25" />,若<img file="112746DEST_PATH_IMAGE028.GIF" wi="48" he="25" />,则算法结束;否则,转到步骤c。 |