A FAST MATCHING ALGORITHM BASED ON ADAPTIVE CLASSIFICATION SCHEME
This paper purposes a novel matching algorithm for image encoding using Adaptive Classification Scheme (ACS)in fractal image compression. It processes based on Standard Deviation (STD) between range blocks and domain blocks. In this paper, there are two main works. 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 that show the efficiency of the proposed scheme. It improves the original Tongs STD algorithm without any loss in the reconstructed image quality, and the encoding time is decreased greatly based on the ACS. It is very 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
CE FAN PEI-HUA LIU
Faculty of Information Science and Technology, Guangdong University of Foreign Studies, Guangdong, 5 School of Computer, Yan Tai University, Yan Tai, 264005, China
国际会议
2006 International Conference on Machine Learning and Cybernetics(IEEE第五届机器学习与控制论坛)
大连
英文
3697-3702
2006-08-13（万方平台首次上网日期，不代表论文的发表时间）