Fast and accurate binary halftone image resolution increasing by decision-tree learning

Digital halftone is the technique used to convert gray-scale images into binary ones, simulating gray shades by scattering appropriately black and white pixels. Sometimes, there arises the necessity of increasing the resolution of a halftone image. Some recent works have proposed a number of learning-based techniques to zoom binary images. However, they cannot consider a large neighborhood to decide the colors of the resolution-increased pixels, because their running time skyrockets with the growth of the window and the sample images sizes. The use of large window and samples is required to zoom halftone images accurately. This paper presents a new technique to zoom quickly and precisely images generated by any locally-decided halftone algorithm. It is based on decision-tree learning and it is very fast, even using a large window or large samples. The zoomed images obtained by this technique are incredibly sharp and accurate.