There are disclosed a halftone dot conversion apparatus capable of creating a halftone dot image that is small in an interference between periodical noises occurred at the time of output and a periodical structure of halftone dots, and contributing to avoiding the graininess and prevention of the disorder in geometry on halftone dots; a halftone dot conversion program storage medium storing a halftone dot conversion program; and a dot matrix capable of readily creating the halftone dot image. A halftone dot conversion section forms the halftone dots by sets of drawing pixels number of which is associated with the tone values obtained by the tone value obtaining section, and scatters blanks of the drawing pixels about the halftone dots, on at least a predetermined range of tone values.