幾種圖形圖像壓縮方法.pdf

1、隨著采集設(shè)備更新的加速化，無論是圖像還是圖形的數(shù)據(jù)量都以幾何速度在增長，遠(yuǎn)遠(yuǎn)超過了硬盤擴容的速度。因此對圖像和圖形壓縮方法的研究一直都是研究人員的關(guān)注熱點。本論文針對圖像的壓縮方法提出了最優(yōu)截斷的思想，針對圖形壓縮提出了兩種參數(shù)化方法來提高幾何圖像的可壓縮性。另外，還提出了一個快速有效的文本圖像傾斜檢測方法來擺正傾斜的掃描文本圖像。本文的工作主要包括:
　　(1)圖像壓縮中的最優(yōu)截斷方法。圖像壓縮實際上是對原始圖像數(shù)據(jù)的截斷，關(guān)鍵

2、在于對截斷點的選取。截斷點的選取可以看成是在約束條件下求極值的優(yōu)化問題。相應(yīng)于不同的應(yīng)用背景，最優(yōu)截斷點的位置也是不同的。根據(jù)不同的應(yīng)用背景提出了兩個目標(biāo)失真函數(shù)，在所繪制的最優(yōu)R-D(Rate-Distortion)曲線上找到限定條件所對應(yīng)的最優(yōu)截斷點，從而得到當(dāng)前應(yīng)用背景下的最優(yōu)圖像壓縮效果。本算法是嵌入式的，很容易移植到其它圖像壓縮方法中，改善其壓縮效果。
　　(2)提高幾何圖像可壓縮性的參數(shù)化方法。本文提出了兩種提高幾何圖

3、像可壓縮性的參數(shù)化方法，直接法和間接法。直接法通過分析圖形點一環(huán)鄰域和圖像像素四鄰域的關(guān)系設(shè)計了一個能夠在參數(shù)域上感知幾何圖像可壓縮性的能量函數(shù)。然后通過求解一個超松弛線性方程組來極小化這個能量，最后通過一致采樣最終的參數(shù)域構(gòu)造出具有低局部線性誤差的幾何圖像。間接法是用間接的參數(shù)化方法來直接達(dá)到提高幾何圖像可壓縮性的目的。首先我們移動圖像點使得在當(dāng)前的參數(shù)域中幾何圖像的局部線性誤差最低，然后建立圖像點的新位置和原有的參數(shù)域之間的位置關(guān)系

4、，最后通過這個關(guān)系更新參數(shù)域使得圖像點回到原來的位置并具有低的局部線性誤差。同時，考慮到圖形特征的重要性，一個特征保護(hù)方案被引入來促進(jìn)幾何圖形的精確重構(gòu)。
　　(3)文本圖像的傾斜檢測方法。由于文字在文本圖像的排列方式或橫或豎，因此文本圖像可看做是具有周期性紋理的圖像。傅立葉變換是檢測周期性的有力工具，它的能量頻譜圖中的峰值點能夠揭示出空間文本圖像的周期性紋理。通過分析文本圖像經(jīng)過傅立葉變換后能量頻譜圖中峰值點的位置，提出了兩種不