1. A halftoning method of converting a multilevel input image into a binary image, comprising the steps of: (a) calculating the multilevel value of a given noteworthy pixel of the multilevel input image, as an estimated value of the noteworthy pixel, based on the multilevel values of pixels other than the noteworthy pixel; and (b) converting the estimated multilevel value of the noteworthy pixel into a binary value.