Improved Subdivision Based Halftoning Algorithm

Abstract:

Article Preview

The subdivision based halftoning algorithm works in a statistical way. Analysis of its output shows that, error accumulation and rounding operation may produce big quantization error, and there may be artifacts in its output. Some improvements have been proposed. First, a procedure is added to find cases with big quantization error, and to solve the problem. Second, instead of propagating error sequentially as in the algorithm, propagating error along random directions has been tested to reduce the artifacts in the output. Third, propagating error along a direction, in which the quantization error of each subpart is the minimum, has also been tested to improve the output quality. Halftoning tests show that the improved algorithm produces clearer output than the original.

Info:

Periodical:

Edited by:

Yanwen Wu

Pages:

368-371

DOI:

10.4028/www.scientific.net/AMR.267.368

Citation:

D. X. Wang and S. Chen, "Improved Subdivision Based Halftoning Algorithm", Advanced Materials Research, Vol. 267, pp. 368-371, 2011

Online since:

June 2011

Export:

Price:

$35.00

In order to see related information, you need to Login.

In order to see related information, you need to Login.