The Computer Journal Advance Access published online on September 14, 2009
The Computer Journal, doi:10.1093/comjnl/bxp085
Resampling Halftone Images Using Interpolation and Error-Diffusion
1 Department of Information Engineering and Informatics, Tzu Chi College of Technology, 880, Sec. 2, Chien-kuo Road, Hualien 970, Taiwan, R.O.C
2 Department of Management Information Systems, National Chung Hsing University, 250 Kuo Kuang Road, Taichung 402, Taiwan, R.O.C
3 Computer Science and Information Engineering, Tunghai University, 181 Taichung Harbor Road, Section 3, Taichung 40704, Taiwan, R.O.C
4 Computer Science and Information Engineering, Asia University, 500 Liufeng Road, Wufeng, Taichung 41354, Taiwan, R.O.C
* Corresponding author: iclin{at}nchu.edu.tw
Received 25 March 2008; revised 20 May 2009
Halftoning schemes are developed for reserving the quality after transforming continuous tone images to binary images under human vision, and are widely used in printing and outputting. Modern halftoning schemes focus on transforming forward and backward the two kinds of images, but basic operations for halftone images like rescaling, blurring and sharpening are still insufficient. In this paper, a novel halftone image resampling scheme based on interpolation and error-diffusion is proposed. The proposed scheme can shrink and magnify halftone images to any desired scale and does not limit the source of the halftone images. To obtain the best performance, an evaluation tool is proposed to test various combinations of interpolation techniques and error-diffusion kernels. Due to the lack of evaluation research, the evaluation metric called light invariance is developed to evaluate the consistency before and after resampling. By the proposed scheme, resampling halftone images does not need transforming to and back from continuous-tone images anymore.
Key Words: halftone image halftoning resampling interpolation error-diffusion