计算机技术与发展
計算機技術與髮展
계산궤기술여발전
COMPUTER TECHNOLOGY AND DEVELOPMENT
2012年
12期
105-107
,共3页
张爱华%杨培%盛飞%常康康
張愛華%楊培%盛飛%常康康
장애화%양배%성비%상강강
分形%图像压缩%分形图像编码%相对误差
分形%圖像壓縮%分形圖像編碼%相對誤差
분형%도상압축%분형도상편마%상대오차
分形图像编码算法是一种很有前途的限失真编码方法,但其编码时间长、计算复杂度高.针对此问题,文中提出了一种利用相对误差排序的快速分形图像编码算法.这种算法首先将码本按照相对误差大小进行排序,然后使用折半查找搜索法寻找给定Range块在相对误差意义下的最佳匹配块,进而利用一个联系相对误差和均方根的不等式来在这个最佳匹配码块的邻域中搜索Range块在均方根意义下的最佳匹配码块,从而加快了搜索速度.仿真实验结果显示,与全搜索基本分形编码算法相比,在主观判断没有明显失真的前提下,该算法能够加快编码速度.
分形圖像編碼算法是一種很有前途的限失真編碼方法,但其編碼時間長、計算複雜度高.針對此問題,文中提齣瞭一種利用相對誤差排序的快速分形圖像編碼算法.這種算法首先將碼本按照相對誤差大小進行排序,然後使用摺半查找搜索法尋找給定Range塊在相對誤差意義下的最佳匹配塊,進而利用一箇聯繫相對誤差和均方根的不等式來在這箇最佳匹配碼塊的鄰域中搜索Range塊在均方根意義下的最佳匹配碼塊,從而加快瞭搜索速度.倣真實驗結果顯示,與全搜索基本分形編碼算法相比,在主觀判斷沒有明顯失真的前提下,該算法能夠加快編碼速度.
분형도상편마산법시일충흔유전도적한실진편마방법,단기편마시간장、계산복잡도고.침대차문제,문중제출료일충이용상대오차배서적쾌속분형도상편마산법.저충산법수선장마본안조상대오차대소진행배서,연후사용절반사조수색법심조급정Range괴재상대오차의의하적최가필배괴,진이이용일개련계상대오차화균방근적불등식래재저개최가필배마괴적린역중수색Range괴재균방근의의하적최가필배마괴,종이가쾌료수색속도.방진실험결과현시,여전수색기본분형편마산법상비,재주관판단몰유명현실진적전제하,해산법능구가쾌편마속도.
