CAJ | 학술논문

分形图像编码是一种基于自然图像局部自相似性的有效压缩算法技术。但是，基本的分形编码算法是耗时的，由于在基本编码算法中值域块要在庞大的定义域块库中搜索最佳的匹配块。为了减少编码时间，该文提出了基于像素采样的分形编码方案。该方案既不需要复杂的理论分析，也不需要改变现有的分形编码、解码过程，因此能够以直接的方式引进其他的块速的编码算法。计算机仿真显示，在 PSNR 降低的情况下，编码的匹配搜索时间大幅度减少，同时解码图像的主观质量并没有很大程度上明显降低。
분형도상편마시일충기우자연도상국부자상사성적유효압축산법기술。단시，기본적분형편마산법시모시적，유우재기본편마산법중치역괴요재방대적정의역괴고중수색최가적필배괴。위료감소편마시간，해문제출료기우상소채양적분형편마방안。해방안기불수요복잡적이론분석，야불수요개변현유적분형편마、해마과정，인차능구이직접적방식인진기타적괴속적편마산법。계산궤방진현시，재 PSNR 강저적정황하，편마적필배수색시간대폭도감소，동시해마도상적주관질량병몰유흔대정도상명현강저。
Fractal image coding is an novel and an developed potential image compression technique based on the local self-similarities within real world images. However, the baseline fractal image coding is time consuming due to the best matching search between range blocks and numerous domain blocks. In order to reduce encoding times, the paper proposed an improved scheme for fractal image coding based on pixel sampling. The improved scheme not only does not need any complex theoretical analysis, but also does not need to change the existing fractal decoding procedure; thus it can bring in other fast fractal image encoding algorithms in a straightforward manner. Computer simulations on a set of standard images show that match searching time can be reduced substantially and the subject image quality remain unchanged basically, while the PSNR being decreased slightly.