A printer includes a recording unit that executes on a recording medium, a recording operation under a sublimation transfer scheme; a conveying unit that using a protrusion roller having protrusions protruding toward an outer periphery and abutting a first surface of the recording medium, conveys the recording medium to a recording position for the recording operation; a pseudo recorded image data producing unit that produces pseudo recorded image data that includes pseudo pixels obtained by correcting a density of each predetermined pixel that is determined corresponding to an arrangement pattern of the protrusions on the protrusion roller and is determined from among pixels to be recorded in a second area that excludes a first area that is in contact with the protrusions, on the first surface of the conveyed recording medium; and a recording control unit that controls the recording unit based on the pseudo recorded image data.