[发明专利]一种基于DCT变换的快速搜索分形图像压缩方法

权利要求书

1.一种基于DCT变换的快速搜索分形图像压缩方法，其特征在于，该方法首先按照不同的划分方法，将图片划分为区块和域块两种，然后分别对区块和域块进行不同的操作；包括对域块进行分类，域块分为平坦块和非平坦块，对被视为平坦块的域块直接编码，而被视为非平坦块的域块参与相应域块库的建立；对区块进行简化处理，用相对集中并包含大部分能量的若干低频信息代替整个区块信息，区块的匹配过程中，采用建立域块库的方法，以区块的能量集中区域为中心建立相应的域块库，找到最佳的匹配域块，采取最小重建误差对于阈值操作，满足最小重建误差小于设定阈值情况下，对位置信息和变换参数编码，最小重建误差不满足小于设定阈值情况下，对区块继续划分，重新进行相应的搜索匹配；

所述将图片划分为区块和域块两种包括：利用滑动窗口方法对给定静态图像N*N进行划分，分别得到大小为M*M的互不重合的区块集R_k，M＝2ⁱ,i∈Z⁺，且满足R_k∩R_j＝Ф，k≠j，和大小为2M*2M的相互重合的域块集D_p，其中p＝1,2,……，W，WN；针对区块集R_k和域块集D_p分别进行操作；

所述对域块进行分类包括：针对所述区块集R_k中的区块进行DCT变换，构造离散余弦变换滤波器，通过变换后生成的系数表，找出经过DCT变换后区块中包含98％以上总能量的系数代表该区块的信息；

所述以区块的能量集中区域为中心建立相应的域块库、找到最佳的匹配域块包括：构造所述经过DCT变换后的区块的域块库，找到该域块库中与所述DCT变换后的区块最接近的域块；所述构造域块库，是以某区块R_k(1)左边区块(2)，其大小为0.5M*0.5M的区域中心点(4)为中心，建立大小为2M*2M的正方形区域(3)，压缩变换后的M*M域块左上角0.5M*0.5M区域中心位置必须位于域块库中；其中首先确定的四个域块是以区块左上角0.5M*0.5M四角为中心的M*M区域，紧接着以这已经确定的四个中心点以步长0.5M扩充，扩充域块范围限于域块库中，满足条件的所有域块称为域块库。