Laser beam scan line nonlinearity is compensated for by providing algorithms for generating linearity profiles which are used by a corresponding registration system in an electrophotographic device to determine the placement of Pels across a scan line.