1. A computer-implemented method for enhancing black density of a halftoned bitmap, comprising: receiving a halftoned bitmap into computer memory, wherein the halftoned bitmap utilizes primary colors comprising cyan, magenta, yellow and black (CMYK), and wherein each primary color of the halftoned bitmap is represented as an individual bitmap in which each primary color may be on or off for each pixel of the halftoned bitmap; identifying at least one black-only pixel in the halftoned bitmap; for each of the identified black-only pixels, identifying at least one black-only pixel as a candidate for adding color based at least in part on the location of the black-only pixel with respect to an edge in the halftoned bitmap, the identifying including; (i) determining whether the black-only pixel is within a first distance from an edge, including: (ia) creating a window centered around the black-only pixel, and (ib) determining whether the window encompasses a pixel with an off value for black, wherein the size of the window is determined based at least in part on a degree of misregistration; and (ii) determining whether the black-only pixel is within a second distance from at least one color pixel; modifying the halftoned bitmap by adding color to at least one of the candidate black-only pixels based at least in part on at least one pre-determined pattern; and outputting the modified halftoned bitmap, wherein the method is performed using a computer.