In addition to bilinear interpolation, I think applying a Gaussian blur before the downsample might also produce nice results. :)

I didn't even notice many of the artifacts until pointed out. Really amazed by how little the effects of color accuracy are.