分形圖像編碼在較高的壓縮比下,可以保持較好的重構圖質(zhì)量;但也存在計算復雜度高和編解碼時間長的缺點。因此,在定義一種新的子塊特征——框點和的基礎上,結合連續(xù)小波變換的平滑特性,提出了基于小波與分形相結合的圖像壓縮編碼。該算法充分利用子帶的相關性來提高重構圖像的質(zhì)量,將全局搜索轉(zhuǎn)換為近鄰搜索,縮小了搜索范圍,從而減少了編解碼時間。仿真實驗結果表明,與基本分形算法和其他算法相比,新算法的性能更優(yōu),不僅縮短了編解碼時間,而且提高了重構圖像的質(zhì)量。 

【文章來源】：計算機科學. 2019,46(08)北大核心CSCD

【文章頁數(shù)】：5 頁

【部分圖文】：

圖１二級小波變換Ｆｉｇ．１Ｔｗｏｓｔａｇｅｗａｖｅｌｅｔｔｒａｎｓｆｏｒｍ

上、下、左、右均分為４個相同大小的方塊，分別記為Ｘ∧１１，Ｘ∧１２，Ｘ∧２１和Ｘ∧２２，然后取子塊Ｘ∧１１和Ｘ∧２２次對角線上的像素點、子塊Ｘ∧１２和Ｘ∧２１主對角線上的像素點（形如“框”）以及Ｘ∧的中心點（對于偶數(shù)方塊，其中心點是中心４個像素點的絕對值的平均值），這些像素點的亮度絕對值之和就是式（２）所求的值。為了更加直觀地表述式（２）的求和過程，圖２給出了偶數(shù)子塊定義下的取點示意圖。圖２偶數(shù)子塊情形下框點和的取點示意圖Ｆｉｇ．２Ｓｃｈｅｍａｔｉｃｄｉａｇｒａｍｏｆｓｕｍｏｆｆｒａｍｅａｎｄｐｏｉｎｔｕｎｄｅｒｅｖｅｎｎｕｍｂｅｒｅｄｂｌｏｃｋｓ根據(jù)式（２），下面給出框點和與匹配誤差的關系，這是本文算法的理論基礎。定理１設Ｒ，Ｄ∈Ｒｎ×ｎ，則有下面的不等式成立：Ｅ（Ｒ，Ｄ）≥σＲ６｜Ｓ（Ｒ）－Ｓ（Ｄ）｜２（３）其中，σＲ＝‖Ｒ－Ｒ‖ｎ是Ｒ塊的標準差。證明：定義子塊Ｅ＝（ｅｉ，ｊ）∈Ｒｎ×ｎ為：ｅｉ，ｊ＝１，ｊ＝ｎ２－ｉ＋１，ｊ＝ｎ２＋１，ｊ＝ｉ－ｎ２，ｊ＝３ｎ２－ｉ＋１，ｉ＝ｎ２，ｉ＝ｎ２＋１，ｊ＝ｎ２，ｊ＝ｎ２＋１０，烅烄烆其他根據(jù)框點和的定義，有：‖Ｅ‖２＝２ｎ＋１，ｎ＝２ｋ２ｎ－１，ｎ＝２ｋ｛＋１，ｋ∈Ｚ＋Ｓ（Ｘ）＝∑ｎｉ，ｊ＝１ｅｉ，ｊ｜ｘ∧

【參考文獻】：
期刊論文
[1]基于雙交叉和特征的快速分形圖像編碼研究[J]. 張璟,張愛華,汪瑋瑋,唐婷婷.  計算機技術與發(fā)展. 2017(03)
[2]基于相關信息特征最近鄰搜索的快速分形圖像編碼[J]. 王強,梁德群,畢勝.  小型微型計算機系統(tǒng). 2011(06)
[3]基于小波與分形相結合的圖像壓縮優(yōu)化算法[J]. 婁莉,劉天時.  微電子學與計算機. 2010(06)
[4]改進分形圖像編碼的叉跡算法[J]. 何傳江,申小娜.  計算機學報. 2007(12)
[5]提高分形圖像編碼質(zhì)量與速度的方案[J]. 李高平,何傳江,黃娟娟.  計算機仿真. 2006(05)
[6]基于圖像塊叉跡的快速分形圖像編碼算法[J]. 何傳江,黃席樾.  計算機學報. 2005(10)
[7]基于小波變換的分形圖像編碼[J]. 練華,宋寶瑞.  上海交通大學學報. 2004(04)
[8]圖像小波變換的分形編碼技術[J]. 尹顯東,唐丹,鄧君,李在銘.  信息與電子工程. 2003(03)



本文編號：3422855