阴道疼痛什么原因

　　摘要：本文简要介绍了图像压缩的重要性和常用的无损图像压缩算法，分析了快速高效无损图像压缩算法(FELICS)的优势，随后详细分析了该算法的编码步骤和硬件实现方案，最后公布了基于该方案的FPGA性能指标。和其他压缩算法相比该方案可极大地减小无损图像压缩系统所需的存储空间和压缩时间。

　　引言

　　随着信息技术的巨大革新，数据存储和传输开始在人类生活中变得越来越重要，数据压缩技术因而应运而生，它不仅能减少数据存储所需的空间还可以缓解传输带宽的压力。数据压缩可以分为有损压缩和无损压缩两种，其中有损压缩技术可以获得较高的压缩比，但是会丢失一些图片信息，可以应用在对图像质量要求不高的领域，但是在医疗图像、航天图像等特殊领域中，则要求图像压缩算法是无损的^[1]。

　　无损压缩技术可以去除冗余信息并保证重建的步骤不会对原始信息带来任何损失。这样一来，解码后的信息就和原始信息精确相等。CALIC ^[2]和JPEG-LS^[3]等诸多算法都已经被广泛应用在这一领域。另外，离散小波变换(DWT)算法也常被用来放松对开环视频编码系统存储空间和带宽的要求。但是，这些算法大多对数据具有严重的依赖性并且编码步骤较为复杂，因此限制了其在高速产品中的应用。快速高效无损图像压缩系统(FELICS)于1993年由P.G.howard提出^[4]，这是一种以编码效率见长的无损图像压缩算法，并且编码时对数据没有依赖性，因此能应用在高速压缩系统中^[5-6]。几种压缩算法的压缩比和压缩时间对比如图1所示，可以看出FELICS算法压缩比适中，但压缩效率的优势较为明显。

　　接下来将详细分析FELICS算法的优势和具体的编码步骤，最后将针对这一压缩算法提出一种基于FPGA的硬件实现方案。

　　1 整体算法设计

　　FELICS算法中应用到三种主要的技术手段：像素点分布模型的选取、修正的二元编码和GOLOMB-RICE熵编码。

　　1.1 像素点分布模型

　　整幅图像前两个像素点不进行编码处理直接输出，从第三个像素点开始选取与之相邻的两个像素点作为参考像素点，参考像素点的选取规则如图3所示，用i和j来表示行号和列号，P,N1和N2表示当前像素点和两个参考像素点，选取规则如下：

　　If (i==1 && j<3) 直接输出，无需编码

　　If (i==1 && j>2) N1=P[i,j-1],N2=P[i,j-2];

　　If (i>1 && j==1) N1=P[i-1,j],N2=P[i-1,j+1];

　　If (i>1 && j>1) N1=P[i,j-1],N2=P[i-1,j];

　　选出参考像素点N1与N2之后，将二者进行比较，记较大者为H，较小者为L，Δ为H-L。