A method for generating a clustered halftone representation of a continuous-tone image for printing includes applying a search technique. In the search technique, evaluation of a similarity between an initial halftone and the continuous-tone image includes application of an initialization filter to an initial error image that represents a difference between the initial halftone and the continuous-tone image. Evaluation of a similarity between each updated halftone, formed by modifying a previously-evaluated halftone, and the continuous-tone image includes application of an update filter that is different from the initialization filter to an updated error image that represents a difference between the updated halftone and the continuous-tone image. Relating computer program product and data processing system are also disclosed.