1. A method for scaling a bi-tonal image, the method comprising: responsive to receiving a scanned image, determining, by a processor, a first scale factor; processing, by a processor, a line of the scanned image, wherein the line is oriented parallel to a first axis, and wherein processing comprises: determining a scanned pixel position of a pixel transition in the line; dividing the scanned pixel position by the first scale factor to determine a scaled pixel position for the pixel transition; and responsive to the scaled pixel position for the pixel transition equaling a previous scaled pixel position of a previously processed pixel transition, adjusting the scaled pixel position to prevent the previously processed pixel transition from being overwritten in a scaled image.