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