[发明专利]一种逐次更新屏蔽字的图像压缩游长编码方法

摘要

本发明涉及一种逐次更新屏蔽字的图像压缩游长编码方法，本方法根据JPEG-LS游长长度编码参数具有累积更新的特点，在游长长度扫描的过程中完成游长长度第一次编码的同时，更新编码操作参数Runindex，并产生第二次编码所需要的屏蔽字，从而使用简单的逻辑操作完成第二次游长长度编码。本发明采用的图像压缩游长编码方法，硬件实现占用资源少，易于采用FPGA或者ASIC实现。

主权项

一种逐次更新屏蔽字的图像压缩游长编码方法，其特征在于步骤如下：（1）参数初始化设置，所述参数包括游长编码屏蔽字MASKWORD，游长长度分段编码输出比特‘1’的个数OneNum；当前分段码表J的地址Runindex，分段码表J对应地址Runindex的值CurValue，并初始化pValue=CurValue；游长剩余长度码流输出Runbit，其中MASKWORD、Runcnt、OneNum、Runindex、PValue和Runbit均初始化为0，进入步骤（2）；（2）读取待处理图像中一行像素中的一个像素IX，根据该像素对应的上下文模型值Ra、Rb、Rc和Rd计算D1=|Rd‑Rb|、D2=|Rb‑Rc|和D3=|Rc‑Ra|，并进入步骤（3）；（3）初始化游长长度Runcnt=0，并判定D1≤0，D2≤0，D3≤0是否同时成立，若不成立则步骤（2）中的像素样点的处理模式为正常模式，进入步骤（11）；否则步骤（2）中的像素样点的处理模式为游长模式，进入步骤（4）；（4）判断|IX‑Ra|≤NEAR是否成立，若成立则进行游长扫描处理进入步骤（5），否则进入步骤（10）；（5）游长长度加1，即Runcnt=Runcnt+1，更新当前像素样点的重建值Rx=Ra并将该重建值写入重建值存储空间，更新下一个像素样点的上下文模型重建值，即Rc=Rb,Rb=Rd,Ra保持不变，进入步骤（6）；（6）若游长长度Runcnt=2J[Runindex]，则OneNum累加1，同时更新游长长度Runcnt=Runcnt‑2J[Runindex]，并判定Runindex是否等于31，若不等于31，则更新Runindex=Runindex+1并进入步骤（7），否则直接进入步骤（7）；（7）读取当前分段码表J中对应地址为Runindex的值为CurValue，即CurValue=J[Runidex]；若CurValuee不等于PValue则更新屏蔽字并进入步骤（8），否则直接进入步骤（8），更新后的屏蔽字为：MASKWORD=MASKWORD×2+1；（8）更新像素PValue的值为CurValue的值，若当前像素样点为一行图像的最后一个样点，则一行图像处理完成，游长扫描终止，则进入步骤（9）；否则一行图像没有处理完成，读取本行图像中的一个新的像素样点，并进入步骤（4）；（9）游长扫描终止，一行图像处理结束，并进入步骤（11），同时若游长长度Runcnt>0，OneNum累加1，否则OneNum不变。（10）像素IX不满足游长扫描条件，游长扫描终止；若Runindex>0，更新索引地址Runindex=Runindex‑1，否则Runindex=0，然后输出剩余游长长度编码输出的压缩比特Runbit=MASKWORD&&Runcnt，并进入步骤转入（2）；（11）判断一幅图像中的像素是否处理完毕，若一幅图像中像素处理完毕，则进入步骤（1），否则进行新一行图像处理并进入步骤（2）。