A Fast Matching Algorithm Based on Adaptive Classification Scheme
(0) This paper purposes a novel matching algorithm far image encoding using Adaptive Classification Scheme (ACS) in fractal image compression. It works based on Standard Deviation(STD) between range blocks and domain blocks. In this paper, there are two main work, i) the threshold is set to be the ratio of the STD difference and made adaptive ii)we enhance Tongs STD search algorithm by introducing a domain ACS and classification algorithm, so that domain blocks being matched with similar STD values are located directed And finally, we present experimental results which show the efficiency of the proposed scheme. It improves the original Tongb STD algorithm without any loss in the reconstructed image quality, and the encoding time is decreased greatly based on the ACS. It is very efficient to obtain a no search scheme for range-domain match. Also, experimental results shows that images either complex or simple can be encoded in less than 10s.
Adaptive Classification Similarity Standard Deviation Encoding Compression
Ce Fan Peihua Liu
Faculty of Information Science and Technology, Guangdong University of Foreign Studies,Guangdong, 51 School of Computer, YanTai University, YanTai, 264005, China
国际会议
Firth IEEE International Conference on Cognitive Informatics(第五届认知信息国际会议)
北京
英文
541-546
2006-07-17（万方平台首次上网日期，不代表论文的发表时间）