A system and methods for performing UCR/GCR (Undercolor Removal/Gray Color Replacement) in a digital printer is provided. The system and method includes maximizing the linearity of a color mapping function mapping a device independent color to a device dependent color through linear filtering and performing color projection to ensure color accuracy. The system and methods reduces graininess of printed color images having flesh-tones by also including a K reduction step.