Multiscale rank-based ordered dither algorithm for digital halftoning

In this paper, we proposed a simple and efficient algorithm that is based on the ranking of brightness within block. It builds the cumulative intensity quadtree for each block and generates the digital halftone׳s image using its information. We did the quality assessment for the result image of the proposed algorithm. As a result of experiment, it generates the digital halftone׳s image that is a little worse than that generated by error diffusion method, but it has merits to be implemented easily in parallel hardware because of block processing and simple operations. So we can conclude that the proposed algorithm is a very practical method to apply to the hardware implementation.