本发明公开了图像处理装置、图像形成装置和记录介质。该图像处理装置具有：图像分割单元，在第一方向上将图像信息划分为图像区；随机数存储器，存储随机数；基准位置确定单元，确定基准位置，基准位置在与第一方向垂直的第二方向上改变；像素确定单元，针对各图像区，根据存储的随机数和确定的基准位置，在各图像区的像素中，确定作为将要经受将像素插入各图像区或从各图像区减少像素的校正处理的目标的像素；图像宽度改变单元，对所确定的像素执行校正处理，以改变所述图像信息在第一方向上的图像宽度。