A color interpolation method for processing a plurality of image pixels corresponding to a color filter array to reconstruct missing color components for each image pixel having a single color component. The color interpolation method includes: (a) detecting edges in a plurality of interpolating directions for a target image pixel and then generating a plurality of edge indicators respectively corresponding to the interpolating directions, wherein the edge indicators have been normalized by stochastic adjustment factors; and (b) reconstructing at least a missing color component of the target image pixel according to a plurality of neighboring image pixels respectively in the interpolating directions and the edge indicators of the interpolating directions, wherein each of the neighboring image pixels has a color component identical to the missing color component.