To provide a line noise eliminating apparatus and the like, with which the picture quality of the area that has no line noise is not deteriorated, and a line noise having no periodicity can be eliminated. The line noise eliminating apparatus includes: an image binarizing device which generates a binary image by an input image; a line noise reliability calculating device which calculates an edge feature quantity for each of black-pixel consecutive areas in the rotated images, and calculates line noise reliability based on the edge feature quantities; a line noise area determining device which determines the line noise areas that correspond to each of the rotation angle candidates based on the line noise reliability; a density converting device which generates a density-converted image by applying local image enhancement on an area that corresponds to the line noise area of the input image so as to generate a density-converted image.