A New Halftoning Method Based on Error Diffusion with Rough Set Filtering
Huanglin Zeng, Roman W. Świniarski · Studies in fuzziness and soft computing · 1998
A new technique is proposed for converting a continuous tone image into a halftone image using the combined error diffusion with rough set (Pawlak, 1991; Skowron, Stepaniuk, 1994; Polkowski, Skowron, Zytkow, 1995; Swiniarski, 1993; Lin, 1997) filtering. The rough set filtering uses the concepts of tolerance relation and (Skowron, Stepaniuk, 1994, 1996; Polkowski, Skowron, Zytkow, 1995) and approximation spaces to define a tolerance class of neighboring pixels in a processing mask, then utilizes the statistical mean of the tolerance classes to replace the gray levels of the central pixel in a processing mask. The error diffusion uses the correction factor which is composed with the weighted errors for pixels (prior to addition of the pixel to be processed to diffuse error over the neighboring pixels in a continuous tone image). A system implementation as well as an algorithm of halftoning on error diffusion with rough sets are introduced in the paper. A specific example of halftoning is conducted to evaluate the efficient performances of the new halftoning system proposed in comparison with that of an adaptive error diffusion strategy. These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.