System and methods are provided for performing image noise reduction. Color estimation of a pixel in an image is performed, wherein the image is stored in a data structure in a non-transitory computer-readable storage medium and the pixel has an initial pixel value. A pixel-block size is selected for pixel block similarity calculations based at least in part on the color estimation. One or more first pixel blocks associated with the pixel of the selected pixel-block size are determined. One or more first pixel block average values for the one or more first pixel blocks are calculated. A weighted average of the first pixel block average values is calculated. The data structure is updated by replacing the initial pixel value of the pixel with the weighted average of the first pixel black average values.