In a moire fringes eliminating apparatus, a moire fringe eliminating unit comprises a halftone dot feature extracting unit, a re-calculation unit, a re-calculation deciding unit, and a halftone dot shape changing unit. The halftone dot feature extracting unit extracts features of the halftone dots. The re-calculation unit obtains a re-calculation deciding value which represents a ratio between a total number of the halftone dots in a neighboring area and the number of the halftone dots having a similarity of feature being smaller than a predetermined threshold value in the neighboring area. The re-calculation deciding unit decides whether the threshold value should be changed in order to decide necessity of change of the number of dots based on the re-calculation deciding value. The halftone dot shape changing unit obtains an amount of change of the number of dots to be increased or decreased for a target halftone dot, based on an amount of feature of the halftone dots which are output when the threshold value is not changed in the neighboring area, an amount of the feature of the target halftone dot, and the number of dots of the target halftone dot.
