计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2010年
2期
170-173
,共4页
图像压缩%分形%迭代函数系统%分形图像编码%半范数
圖像壓縮%分形%迭代函數繫統%分形圖像編碼%半範數
도상압축%분형%질대함수계통%분형도상편마%반범수
image compression%fractal%iterated function system%fractal image coding%semi-norm
分形图像编码通常需要板长的时间,编码时间主要花费在一个海量码本中搜索每个输入子块的最佳匹配块.在提出的叉迹算法的基础上,提出一种快速编码算法.它主要利用一种新定义的特征--规范块半范数,把搜索范围限制在初始匹配块(在半范数意义下与输入子块最接近的码块)的邻域内.实验显示,与又迹算法比较,该算法在编码时间和图像质量方面都取得了更好的效果.
分形圖像編碼通常需要闆長的時間,編碼時間主要花費在一箇海量碼本中搜索每箇輸入子塊的最佳匹配塊.在提齣的扠跡算法的基礎上,提齣一種快速編碼算法.它主要利用一種新定義的特徵--規範塊半範數,把搜索範圍限製在初始匹配塊(在半範數意義下與輸入子塊最接近的碼塊)的鄰域內.實驗顯示,與又跡算法比較,該算法在編碼時間和圖像質量方麵都取得瞭更好的效果.
분형도상편마통상수요판장적시간,편마시간주요화비재일개해량마본중수색매개수입자괴적최가필배괴.재제출적차적산법적기출상,제출일충쾌속편마산법.타주요이용일충신정의적특정--규범괴반범수,파수색범위한제재초시필배괴(재반범수의의하여수입자괴최접근적마괴)적린역내.실험현시,여우적산법비교,해산법재편마시간화도상질량방면도취득료경호적효과.
Fractal image coding requires traditionally a very long runtime,which is mostly spent on searching for the best matched block to an input range block in a usually large domain pool.Based on the cross-trace algorithm proposed by these au-thors, a fast algorithm is proposed in this paper.It utilizes a newly-defined feature, i.e., a semi-norm of normalized block, to con-fine the search space to the vicinity of the initial matched block (i.e., the domain block having the closest semi-norm to that of the input range block being encoded).The experiments show that the proposed algorithm performs better in terms of encoding time and image quality,compared with the cross-trace algorithm.
