A method for detecting staining on a media item, the method comprising: capturing (22) a digital image of the media item, the digital image comprising a plurality of pixels representing color information of the media item; comparing (30) the captured digital image to a reference image, wherein comparing the captured digital image to the reference image comprises: generating a histogram for each of a plurality of kernel patches of the captured digital image, wherein each of the plurality of kernel patches of the captured digital image covers an area of the captured digital image, such that the entire captured digital image is covered by the plurality of kernel patches; comparing (40) the histogram for each of the plurality of kernel patches of the captured digital image to a histogram of a corresponding kernel patch of the reference image to generate a distance metric; and based on the generated distance metrics, determining if staining is present on the media item.