一、前言
2023年02月28日凌晨1点
以前我定义为这个算法是滤波算法,实则上应该算是一种新变换算法,比如傅里叶变换(FFT)、离散余弦变换(DCT),以及小波变换。所以就把所有的标题改变了一下。
本次实验改进了图像质量,并且根据统计得出不同的图像效果,至少目前可以有效的应用于图像和视频压缩领域。下面的测试,
首先,对于字节来讲不存在大于0xFF的值,每个字节只会取值在0x00-0xFF,所以不要误解为这个值还会大于0xFF,因为测试时,我直接复制了前面的那行代码,懒得去改,而且里面特意说了“大于等于0xFF的字节数”。
其次,关于PSNR和SSIM两个参数,我将在论文中体现。
最后,就是比较压缩率,其实实验里面给出了符号1的概率,大家可以直接计算一下在未考虑行程编码的二进制序列信息熵。因为基于字节进行行程编码后,大量的0xFF将被压缩成为(count,0xFF)或(0xFF,count)的方式,意思是在下一个非0xFF出现前,当前共有count个0xFF。
二、不进行滤波的实验效果
实验分别以变换系数5,10,15,20,25,30,值越大图像质量越差,和DCT以及小波不同,给出对应的统计值和图像逆变换后的效果,实验以lenna.bmp灰度图。实验以分别给出统计打印值和图像效果。
(2.1)系数5
此时图像质量几乎没有变化,但是大于等于0xE0的值达到了5万多且滤波后占比21%,以及0xFF的值占比5%,为什么统计这两个值?因为这代表在压缩时,这些值可以通过行程编码先进行处理,然后再进行熵编码,所以再有损压缩时能有效的提高图像的压缩率,同时有保障了图像的效果。
(2.2)系数10
此时图像质量几乎没有变化,但是大于等于0xE0的值达到了9万多且滤波后占比35%,以及0xFF的值占比13.5%,也就是从压缩率来讲,系数为10明显比系数为5时高。
(2.3)系数15
此时图像质量几乎没有变化,但是大于等于0xE0的值达到了14万多且滤波后占比50%,以及0xFF的值占比25.3%,从压缩率来讲,系数为15明显比系数为10时高。
(2.4)系数20
此时图像中出现少量的黑点,但是大于等于0xE0的值达到了20万多且滤波后占比64.6%,以及0xFF的值占比40.4%,从系数为16开始,我将在后面增加一个中值滤波对这些黑点进行滤波处理(请看第三节实验)。
(2.5)系数25
此时图像中出现大量的黑点,但是大于等于0xE0的值达到了26万多且滤波后占比76%,以及0xFF的值占比55%,第三节实验中进行了中值滤波。
(2.6)系数30
此时大于等于0xE0的值达到了31万多且滤波后占比85%,以及0xFF的值占比69%,第三节实验中进行了中值滤波。
显然,针对不同的变换系数,得到的图像质量的不相同的,而系数在30时已经使得图像无法直接恢复,但是我将在后面的新算法中去解决,相信针对这种情况还是有具体的滤波方案。
三、针对系数大于15的情况进行中值滤波
(3.1)系数20并且进行中值滤波
显然,黑色的点被很好去除,大于等于0xE0的值达到了20万多且滤波后占比64.6%,以及0xFF的值占比40.4%几乎不变,但是图像看起来有点朦胧,我将改进滤波算法。
(3.2)系数23并且进行中值滤波
显然,黑色的点被很好去除,存在出现了极少数的黑点,大于等于0xE0的值达到了24万多且滤波后占比72%,以及0xFF的值占比50%几乎不变,但是图像看起来有点朦胧,我将改进滤波算法。
(3.3)系数25并且进行中值滤波
显然,黑色的点被很好去除,但仍存在少量的黑点,大于等于0xE0的值达到了26万多且滤波后占比76%,以及0xFF的值占比55%,但是图像看起来有点朦胧,而且图像轮廓的边缘出现了锯齿,需要改进滤波算法。
(3.4)系数27并且进行中值滤波
显然,仍存在少量的黑点,大于等于0xE0的值达到了28万多且滤波后占比80%,以及0xFF的值占比61%,但是图像看起来有点朦胧,而且图像轮廓的边缘出现了锯齿,需要改进滤波算法。
(3.5)系数30并且进行中值滤波
四、结论
其实变换算法的好坏主要是体现在压缩率和极限压缩的效果上,比如小波变换,当去除大量小波系数后能有效的保存图像的基本结构(也就是能确定图像表达的大体内容),同样的我这个算发在极限压缩的情况下也能有效的保存图像的基本结构。
以变换系数为25为例,中值滤波后完全可以作为视频中的非关键帧使用,而系数为15的可以用来作为关键帧,然后结合帧间预测和其他的方案进行编码。
关于效率,也许你可以去看看我的理论《杰林码原来及应用》,作为一个线性的算法,变换的过程无需滤波器,仅需在逆变换时考虑滤波器,所以编码会比译码快一倍不止。
显然新算法的提出,要市场化是一个比较长的过程,因为变换算法+行程编码+我的熵编码,至少可以发布一款完全自主理论的图像格式。一个技术也需要长期的迭代和优化,期待能得到学者们的支持和深入研究。