We proposed a blind inverse halftoning algorithm with discrete Sibson interpolation.In our algorithm

a unified framework based on discrete Voronoi diagram is used to recover continuous-tone (contone) images from halftone images.At first

the halftone dots’ intensity is estimated by the corresponding Voronoi diagram information.We further perform the discrete Sibson interpolation based on discrete Voronoi diagram to get the contone image.This algorithm is universal to all types of halftone images since it is independent of any prior information.Compared with existed algorithms

this algorithm is able to remove artifacts in both sparse and dense halftone dots regions and produces visually pleasant contone images.