[發明專利]一種自適應快速分形圖像壓縮方法

在審

• 申請號: 201610079621.2
• 申請日: 2016-02-04
• 公開（公告）號: CN106612439A
• 公開（公告）日: 2017-05-03
• 發明（設計）人: 劉弘一;胡成華
• 申請（專利權）人: 四川用聯信息技術有限公司
• 主分類號: H04N19/90
• 分類號: H04N19/90;H04N19/176;H04N19/124;H04N19/625
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種自適應快速分形圖像壓縮方法，該方法涉及計算機信息技術領域，具體地涉及圖像壓縮領域，其特征是：該方法的實現步驟如下:

步驟1：根據原始圖像標號矩陣統計子塊中各個標號出現頻率，求出最大值，將最大值與判決閾值比較，大于判決閾值則子圖像塊判定為平滑區,否則繼續判斷子圖像塊尺寸是否為標準尺寸，是則按照四叉樹方式將圖像分成多個子圖像塊，逐個對子圖像塊進行掃描，獲取掃描后的當前子圖像塊；

步驟2：對當前子圖像塊采用JPEG算法壓縮處理，對當前子圖像塊2維DCT變換后，DC分量進行DPCM編碼處理，對AC分量掃描后按照幅值從大到小排序，然后量化、編碼，生成自適應塊，同時對地址數據嫡編碼，實現圖像自適應過程；

步驟3：根據生成的自適應塊建立定義域塊庫，定義域塊的搜索步長為r，并去掉平坦定義域塊，即灰度標準差小于某個給定閾值的塊，平坦塊完全可用灰度值等于值域塊均值的常數塊來代替，這就減小了聚類數目和搜索空間；

步驟4：根據已建立的定義域塊庫分割值域塊，將灰度標準差小于某個閾值n的值域塊視為平坦塊，直接用灰度值等于值域塊均值的常數塊來逼近，提取值域塊的均值和方差兩個特征，利用這兩個特征進行K均值聚類，得到K個值域塊類；

步驟5：提取自適應塊的均值和方差兩個特征，用K個值域塊類的聚類中心對自適應塊進行聚類，得到相應的K個定義域塊類，最后將K個值域塊類和對應的K個定義域塊類匹配，得到自適應圖像基于K均值聚類的快速分型壓縮圖像。

2.根據權利要求1所述的一種自適應快速分形圖像壓縮方法，其特征是：本發明提出了一種大尺寸量化表生成方法：首先經過樣條插值得到行列內系數間關系滿足基礎表中對應行列內系數間變化關系的大尺寸量化表，然后在此基礎上適當增大中高頻部分的量化步長，經過自適應分塊處理后,子圖像塊的尺寸越大，其越發平滑，對其譜中的中高頻系數加大量化程度可以在保證恢復圖像質量的基礎上大幅度提高壓縮比，因此對所得大尺寸量化表中的中高頻量化步長適當的調大，增大量化程度。

3.根據權利要求1所述的一種自適應快速分形圖像壓縮方法，其特征是：本發明是在非平滑區子圖像塊進行維變換后,對所有系數按照幅值進行由大到小排序,幅值大的重要系數排在前面,幅值小的非重要系數排在后面，排序同時產生一部分記錄各個系數在原來譜中位置的數據,這部分數據稱為地址數據，在解碼端反量化后,利用地址數據將反量化后的系數放回到它在原來譜中的位置上。