Method and system for determining structural similarity between images
First Claim
Patent Images
1. A system for determining a measure of similarity between an image X and an image Y, the system comprising:
- a processor; and
a non-transitory computer readable storage medium having computer readable instructions stored thereon, causing the processor to;
(a) apply a multiresolution decomposition to the image X, producing an approximation subband containing main content of the image X and detail subbands containing fine edges of the image X;
(b) apply said multiresolution decomposition to the image Y, producing an approximation subband containing main content of the image Y and detail subbands containing fine edges of the image Y;
(c) determine an approximation similarity measure, characterizing similarity between the main content of the image X and the main content of the image Y, comprising processing the approximation subband of the image X and the approximation subband of the image Y;
(d) aggregate the detail subbands of the image X, producing an aggregate for the image X;
(e) aggregate the detail subbands of the image Y, producing an aggregate for the image Y;
(f) determine an edge similarity measure, characterizing similarity between the fine edges of the image X and the fine edges of the image Y, comprising processing the aggregate for the image X and the aggregate for the image Y; and
(g) determine the measure of similarity between the image X and the image Y, comprising processing the approximation similarity measure and the edge similarity measure.
1 Assignment
0 Petitions
Accused Products
Abstract
Method and system for low complexity assessment of quality of an image are presented. By performing multiresolution decomposition of images using, for example, a discrete wavelet transform, and determining a metric based on a structural similarity index or a structural similarity map, a structural similarity score, characterizing similarity between images with a high degree of accuracy, is produced. The processing time is much smaller in comparison to that required by other methods producing image quality metrics of comparable accuracy.
-
Citations
20 Claims
-
1. A system for determining a measure of similarity between an image X and an image Y, the system comprising:
-
a processor; and a non-transitory computer readable storage medium having computer readable instructions stored thereon, causing the processor to; (a) apply a multiresolution decomposition to the image X, producing an approximation subband containing main content of the image X and detail subbands containing fine edges of the image X; (b) apply said multiresolution decomposition to the image Y, producing an approximation subband containing main content of the image Y and detail subbands containing fine edges of the image Y; (c) determine an approximation similarity measure, characterizing similarity between the main content of the image X and the main content of the image Y, comprising processing the approximation subband of the image X and the approximation subband of the image Y; (d) aggregate the detail subbands of the image X, producing an aggregate for the image X; (e) aggregate the detail subbands of the image Y, producing an aggregate for the image Y; (f) determine an edge similarity measure, characterizing similarity between the fine edges of the image X and the fine edges of the image Y, comprising processing the aggregate for the image X and the aggregate for the image Y; and (g) determine the measure of similarity between the image X and the image Y, comprising processing the approximation similarity measure and the edge similarity measure. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18)
-
-
19. A method for determining a measure of similarity between an image X and an image Y, the method comprising:
-
(a) applying a multiresolution decomposition to the image X, producing an approximation subband containing main content of the image X and detail subbands containing fine edges of the image X; (b) applying the multiresolution decomposition to the image Y, producing an approximation subband containing main content of the image Y and detail subbands containing fine edges of the image Y; (c) determining an approximation similarity measure, characterizing similarity between the main content of the image X and the main content of the image Y, comprising processing the approximation subband of the image X and the approximation subband of the image Y; (d) aggregating the detail subbands of the image X, producing an aggregate for the image X; (e) aggregating the detail subbands of the image Y, producing a two dimensional discrete wavelet decomposition aggregate for the image Y; (f) determining an edge similarity measure, characterizing similarity between the fine edges of the image X and the fine edges of the image Y, comprising processing the aggregate for the image X and the aggregate for the image Y; and (g) determining the measure of similarity between the image X and the image Y, comprising processing the approximation similarity measure and the edge similarity measure. - View Dependent Claims (20)
-
Specification