鄭海紅 曾 平
摘要:針對Bayesian算法以誤差分散核為先驗、時空復雜度高的缺點,提出一種逆半調改進算法。首先根據(jù)誤差分散半調圖的噪聲特性設計去噪預處理器,然后以預處理圖像為初始值,依據(jù)最大后驗概率準則,采用基于矩陣運算的迭代方法估計逆半調圖像.所構造的逆半調算法與Bayesian算法相比,逆半調圖像平滑且邊緣清晰,時空復雜度大大降低.仿真結果表明:NXN維圖像的空間復雜度由8N2降至81N,運行時間降為原來的15%左右;采用Floyd—Steinberg半調圖,該算法的峰值信噪比(PSNR)與小波算法相當,采用Jar—vis牛調圖,PSNR值較小波算法提高了0.3~3dB。
關鍵詞:逆半調;最大后驗概率;誤差分散;去噪預處理器
中圖分類號:TP 393文獻標識碼:A文章編號:0253—987X(2005)12—1340-04