计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2014年
4期
170-172
,共3页
李世平%刘立京%苗承强%顾树生
李世平%劉立京%苗承彊%顧樹生
리세평%류립경%묘승강%고수생
分形%四叉树分割%差量分析%方差算法%图像编码
分形%四扠樹分割%差量分析%方差算法%圖像編碼
분형%사차수분할%차량분석%방차산법%도상편마
fractal%quadtree division%dispersion analysis%variance%image coding
针对分形图像编码时间过长的问题,提出了差量分析和四叉树结合的分形图像编码算法。在搜索码本集合中运用差量分析匹配准则,只搜索那些符合差量分析匹配准则的定义域块,从而降低了搜索过程的复杂度,完成编码。实验表明,提出的算法较方差算法和改进四叉树分割算法速度分别提高了5.87倍和7.84倍,解码图像的峰值信噪比基本不变。
針對分形圖像編碼時間過長的問題,提齣瞭差量分析和四扠樹結閤的分形圖像編碼算法。在搜索碼本集閤中運用差量分析匹配準則,隻搜索那些符閤差量分析匹配準則的定義域塊,從而降低瞭搜索過程的複雜度,完成編碼。實驗錶明,提齣的算法較方差算法和改進四扠樹分割算法速度分彆提高瞭5.87倍和7.84倍,解碼圖像的峰值信譟比基本不變。
침대분형도상편마시간과장적문제,제출료차량분석화사차수결합적분형도상편마산법。재수색마본집합중운용차량분석필배준칙,지수색나사부합차량분석필배준칙적정의역괴,종이강저료수색과정적복잡도,완성편마。실험표명,제출적산법교방차산법화개진사차수분할산법속도분별제고료5.87배화7.84배,해마도상적봉치신조비기본불변。
According to the disadvantage of the long time of the fractal image coding, propose the algorithm of fractal image coding combining dispersion analysis and quadree. The new algorithm uses the dispersion analysis criteria in search, the method can search the special domain blocks that they meet the conditions of dispersion, which reduce the complexity of search process and the number of invalid domain blocks, thus finish image coding. Experimental results show that this algorithm can improve coding speed by 5.87 times and 7.84 times than the algorithm of the variance and the improved quadree division, the PSNR of image decoding dosen’t change obviously.