一阶差分前缀表示的图像数据无损压缩的编码方法技术

本发明专利技术公开了一种一阶差分前缀表示的图像数据无损压缩的编码方法，包括如下步骤：１．对原始图像数据进行预处理，获取相邻像素值的一阶差分；２．统计上述一阶差分中各一阶差分出现的概率，对一阶差分按概率由大到小重新排序，得到新的一阶差分；３．对步骤２中得到的新的一阶差分进行一阶差分前缀表示编码处理，得到前缀编码表和后缀编码表；４．采用后缀派生法对步骤３中后缀编码进行降位处理；５．采用二分法对步骤４中的一次前缀编码按位平面进行编码处理。该方法的计算复杂度较低，编码简单，编解码效率高，不需要采用专门的压缩和解压缩芯片；该方法相对于传统的无损压缩算法在压缩比上有了明显的提升，其压缩比与国际标准ＪＰＥＧ２０００的压缩比相当，但编解码效率明显优于ＪＰＥＧ２０００的编解码效率。

【技术实现步骤摘要】

【技术保护点】
一种一阶差分前缀表示的图像数据无损压缩的编码方法，包括如下步骤：（１），对原始图像数据进行预处理，将相邻的图像数据像素值相减，得到相邻像素值的一阶差分；（２），统计上述相邻像素值的一阶差分中各一阶差分出现的概率，对一阶差分按概率由大到小重新排序，得到新的一阶差分以及原差分与按概率大小排序后差分一一对应的一阶差分对应关系表；（３），对步骤（２）中得到的新的一阶差分进行一阶差分前缀表示编码处理，编码完成后生成前缀编码表和后缀编码表；（４），采用后缀派生法对步骤　（３）中后缀编码进行降位处理；（５），采用二分法对步骤　（４）中的一次前缀编码按位平面进行编码处理。

【技术特征摘要】

【专利技术属性】
技术研发人员：高健，陈耀，宋奥，刘万，
申请(专利权)人：上海大学，
类型：发明
国别省市：31