Provided are methods and apparatuses for reducing noise in an image, in which a kernel that gives a weight to a pixel value with respect to determination of a similarity between patches is adaptively changed according to a reference patch, a non-transitory computer-readable storage medium for recording the same, and an image processing apparatus using the same, in which noise in an image is removed according to a noise removal algorithm based on non-local means.