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

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

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

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

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