Image Filtering by Sparse Reconstruction on Affinity Net

A method for reducing multiplicative and additive noise in an image including pixels, comprising the steps of:

• clustering similar patches of the pixels in the image into clusters, wherein the dusters form nodes in an affinity net of nodes and vertices;
• learning, from each cluster, a dictionary by a sparse combination of corresponding atoms in the dictionaries, wherein the dictionary is under-complete when a size of the dictionary is much smaller than a rank of the cluster matrix;
• and
• aggregating collaboratively the patches using the dictionaries to construct a denoised image, wherein the steps are performed in a processor.