A system for generating a warped contone image that compensates for beam scan trajectory distortions. The system includes an image buffer for storing a portion of a received contone image. An interpolation coefficient generator provides interpolation coefficients associated with a warped pixel within the warped contone image in response to an input identifying the warped pixel. A pixel interpolator is coupled to the image buffer and the interpolation coefficient generator and provides an output signal that identifies the warped pixel within the warped contone image. The pixel interpolator further retrieves pixels from the contone image stored in the image buffer using the interpolation coefficients and generates the warped pixel by combining the retrieved pixels into a single pixel value.