计算机研究与发展
計算機研究與髮展
계산궤연구여발전
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
2013年
7期
1484-1490
,共7页
唐国维%王苫社%张岩%赵德斌
唐國維%王苫社%張巖%趙德斌
당국유%왕점사%장암%조덕빈
图像压缩%小波变换%嵌入式图像编码%分形图像编码%迭代函数系统%匹配搜索
圖像壓縮%小波變換%嵌入式圖像編碼%分形圖像編碼%迭代函數繫統%匹配搜索
도상압축%소파변환%감입식도상편마%분형도상편마%질대함수계통%필배수색
image compression%wavelet transform%embedded image coding%fractal image coding%iterated function system%match-searching
与单纯采用分形编码方法相比,基于小波的分形图像编码可以较好地解决方块效应问题且能够有效降低匹配搜索时间,但在低频子带使用分形编码会导致重构图像质量下降,同时针对匹配搜索仍是分形编码主要时间开销的问题,提出一种基于分形搜索树的嵌入式小波图像编码算法.采用Haar小波对图像进行多级分解,对低频子带直接采用DPCM编码,高频部分则依据不同尺度子带的重要性采取自适应方式划分值域块,然后构建一种分形搜索树结构以确定定义域池并采用“Z”形扫描进行匹配搜索,最后对获得的分形参数进行算术编码.实验结果表明,该算法重构图像质量比同类算法有所提高,特别在中低码率下PSNR值提高明显,当码率小于0.40 bpp时,PSNR平均提高0.40~2.48 dB,同时算法执行时间明显减少.
與單純採用分形編碼方法相比,基于小波的分形圖像編碼可以較好地解決方塊效應問題且能夠有效降低匹配搜索時間,但在低頻子帶使用分形編碼會導緻重構圖像質量下降,同時針對匹配搜索仍是分形編碼主要時間開銷的問題,提齣一種基于分形搜索樹的嵌入式小波圖像編碼算法.採用Haar小波對圖像進行多級分解,對低頻子帶直接採用DPCM編碼,高頻部分則依據不同呎度子帶的重要性採取自適應方式劃分值域塊,然後構建一種分形搜索樹結構以確定定義域池併採用“Z”形掃描進行匹配搜索,最後對穫得的分形參數進行算術編碼.實驗結果錶明,該算法重構圖像質量比同類算法有所提高,特彆在中低碼率下PSNR值提高明顯,噹碼率小于0.40 bpp時,PSNR平均提高0.40~2.48 dB,同時算法執行時間明顯減少.
여단순채용분형편마방법상비,기우소파적분형도상편마가이교호지해결방괴효응문제차능구유효강저필배수색시간,단재저빈자대사용분형편마회도치중구도상질량하강,동시침대필배수색잉시분형편마주요시간개소적문제,제출일충기우분형수색수적감입식소파도상편마산법.채용Haar소파대도상진행다급분해,대저빈자대직접채용DPCM편마,고빈부분칙의거불동척도자대적중요성채취자괄응방식화분치역괴,연후구건일충분형수색수결구이학정정의역지병채용“Z”형소묘진행필배수색,최후대획득적분형삼수진행산술편마.실험결과표명,해산법중구도상질량비동류산법유소제고,특별재중저마솔하PSNR치제고명현,당마솔소우0.40 bpp시,PSNR평균제고0.40~2.48 dB,동시산법집행시간명현감소.