Method and system for determining a quality measure for an image using multi-level decomposition of images
First Claim
Patent Images
1. A method for determining a measure of quality for an image Y, characterizing a similarity between the image Y and a reference image X having same resolution, the method comprising:
- (a) applying an N level multiresolution decomposition, comprising levels 1, 2, . . . i, i+1, . . . N, to the image X and the image Y respectively, to produce;
for each level i, with i ranging from 1 to N−
1, intermediate subbands of the image X and the image Y for processing at level i+1; and
for the level N, approximation subbands containing respective main contents of the image X and the image Y, and respective detail subbands containing edges of the image X and the image Y;
(b) applying an image quality metric (IQM) to the approximation subband of the image X and the approximation subband of the image Y to produce an approximation quality measure characterizing similarity between the main content of the image X and the main content of the image Y;
(c) at at least one level i, with i ranging from levels 1 to N−
1, aggregating the intermediate subbands and the detail subbands, for the image X and the image Y respectively, to produce respective edge maps for the image X and the image Y, characterizing edges of the image X and the image Y respectively;
(d) applying the IQM to the edge maps of the image X and the image Y to produce an edge quality measure characterizing similarity between the edges of the image X and the image Y; and
(e) processing the approximation quality measure and the edge quality measure to determine the measure of quality.
1 Assignment
0 Petitions
Accused Products
Abstract
Method and system for determining a measure of quality for images by using multi-level decomposition are presented. Multi-level decomposition of images is performed in the wavelet domain producing subbands at each level of decomposition. Aggregation of subbands is performed across multiple levels to produce an accurate measure of image quality. By aggregating only selected subbands the computational complexity of the method is greatly reduced.
24 Citations
20 Claims
-
1. A method for determining a measure of quality for an image Y, characterizing a similarity between the image Y and a reference image X having same resolution, the method comprising:
-
(a) applying an N level multiresolution decomposition, comprising levels 1, 2, . . . i, i+1, . . . N, to the image X and the image Y respectively, to produce; for each level i, with i ranging from 1 to N−
1, intermediate subbands of the image X and the image Y for processing at level i+1; andfor the level N, approximation subbands containing respective main contents of the image X and the image Y, and respective detail subbands containing edges of the image X and the image Y; (b) applying an image quality metric (IQM) to the approximation subband of the image X and the approximation subband of the image Y to produce an approximation quality measure characterizing similarity between the main content of the image X and the main content of the image Y; (c) at at least one level i, with i ranging from levels 1 to N−
1, aggregating the intermediate subbands and the detail subbands, for the image X and the image Y respectively, to produce respective edge maps for the image X and the image Y, characterizing edges of the image X and the image Y respectively;(d) applying the IQM to the edge maps of the image X and the image Y to produce an edge quality measure characterizing similarity between the edges of the image X and the image Y; and (e) processing the approximation quality measure and the edge quality measure to determine the measure of quality. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. A system for determining a measure of quality for an image Y, characterizing a similarity between the image Y and a reference image X having same resolution, the system comprising:
-
a processor; and a non-transitory computer readable storage medium having computer readable instructions stored thereon for execution by the processor, causing the processor to; (a) apply an N level multiresolution decomposition, comprising levels 1, 2, . . . i, i+1, . . . N, to the image X and the image Y respectively, to produce; for each level i, with i ranging from 1 to N−
1, intermediate subbands of the image X and the image Y for processing at level i+1; andfor the level N, approximation subbands containing respective main contents of the image X and the image Y, and respective detail subbands containing edges of the image X and the image Y; (b) apply an image quality metric (IQM) to the approximation subband of the image X and the approximation subband of the image Y to produce an approximation quality measure characterizing similarity between the main content of the image X and the main content of the image Y; (c) at at least one level i, with i ranging from levels 1 to N−
1, aggregate the intermediate subbands and the detail subbands, for the image X and the image Y respectively, to produce respective edge maps for the image X and the image Y, characterizing edges of the image X and the image Y respectively;(d) apply the IQM to the edge maps of the image X and the image Y to produce an edge quality measure characterizing similarity between the edges of the image X and the image Y; and (e) process the approximation quality measure and the edge quality measure to determine the measure of quality. - View Dependent Claims (12, 13, 14, 15, 16, 17, 18, 19, 20)
-
Specification