本发明提供阈值矩阵生成方法、阈值矩阵生成设备以及记录介质。在阈值矩阵生成部件中，依据矩阵区域中设定的临时光照次序生成指定灰度级的着色图像，并对着色图像执行平滑化操作，以生成灰度级评估图像。通过基于评估图像中对应像素的值，改变与着色图像中网点区域边界周围的区域对应的矩阵区域中指定区域包含的各位置的光照次序的序号，来修改光照次序。借此操作，当对根据修改后的光照次序生成的指定灰度级的着色图像执行平滑化操作时，指定区域中包含的像素值的变化小于在对根据未修改后的光照次序生成图像情况下像素值的变化。然后，通过反映出修改后的光照次序在矩阵区域中确定阈值，以生成能够抑制生成的网点图像中出现粒状物的阈值矩阵。