1. A method of halftoning a grey scale image, said image comprising a plurality of pixels, said method comprising the steps of: selecting a limited neighborhood halftoning base method for determining a halftone pixel result, the limited neighborhood halftoning base method being characterized by determining a halftone pixel result of a current pixel utilizing at least one previously halftone pixel result of pixels in a limited neighborhood of the current pixel; segmenting the image into a plurality of pixel regions; and halftoning each pixel region utilizing the selected halftoning base method in a manner to achieve an identical halftone pixel result for a current pixel irrespective of the order of halftoning each of said pixel regions.