计算机技术与发展2018，Vol.28Issue(5)：77-80,85,5.DOI:10.3969/j.issn.1673-629X.2018.05.018
基于主成分特征的快速分形图像压缩算法
A Fast Fractal Image Compression Algorithm Based on Principal Component
摘要
Abstract
As a lossy compression algorithm,the fractal compression algorithm with high compression ratio has better decompression qual-ity,but its coding takes too long.In order to reduce the time of searching for matching blocks,based on the basic fractal compression algo-rithm,we firstly process the image blocks,reduce the dimension of the image blocks based on principal component analysis(PCA),and then select the most effective vector information in the image blocks as the main component,ignoring some of the vector with a small a-mount of information.The most effective information in image blocks is selected as the principal component,and the image components are described by it to realize dimensionality reduction analysis and characteristics display.For the encoded Range block,only the best match block is found within the domain of the Domain block search area where the main component of the Range block is closest.Experi-ments show that the improved algorithm can effectively reduce the complexity of the data and shorten the coding time in the case that the image reconstruction is almost unaffected.关键词
分形/降维/主成分分析/图像重构Key words
fractal/dimension reduction/principal component analysis/image reconstruction分类
信息技术与安全科学引用本文复制引用
张爱华,唐婷婷,汪玮玮,张璟..基于主成分特征的快速分形图像压缩算法[J].计算机技术与发展,2018,28(5):77-80,85,5.基金项目
国家自然科学基金面上项目(11471114,61372125) （11471114,61372125）
