When recording a gradation pixel by performing pseudo-halftone processing, the occurrence of unevenness in the density in the recorded image is suppressed. For that purpose, when recording a pseudo-halftone image using dot patterns, a dot-pattern table storing a plurality of different dot patterns is provided for each gradation value. One dot-pattern table is selected from N dot-pattern tables based on gradation-value information for each pixel. One dot pattern is selected from the selected dot-pattern table, based on position information indicated by the pixel, and recording is performed using the selected dot pattern. It is thereby possible to prevent the concentrated use of a particular nozzle of a recording head, and suppress the occurrence of unevenness in the density due to characteristics of the specific nozzle.