Determining similarity of two images
AssigneeHewlett-Packard Development Company, L.P.
InventorsOmer Barkol, Hadas Kogan, Doron Shaked, Mani Fischer
Life of this patent
Estimating the term…
Abstract
A computer implemented method is disclosed. The method includes obtaining a first and second images for comparison, globally registering the first and second images, calculating for pairs of a first patch of the first image and second patch of the second image a similarity measure which is a product of luminance and contrast components and a normalized structure component, each component taking a value between 0 and 1 and determining similarity of the images based on the calculated similarity measure. Relating computer program product and data processing system are also disclosed.
Claims20
A computer implemented method comprising:
- obtaining, by a processor, a first and second images for comparison;
- globally registering, by a processor, the first and second images;
- calculating, by a processor, for pairs of a first patch x of the first image and second patch y of the second image a similarity measure SM(x,y) wherein the similarity measure SM satisfies for any
- a∈[0,1],SM(x,y)≦SM(x,ax+(1−a)y);
- determining similarity measures for each of the pairs of patches;
- and
- determining a similarity of the first and second images based on the calculated similarity measures for each of the pairs of patches.
A computer program product stored on a non-transitory tangible computer readable storage medium, the computer program including code for:
- obtaining a first and second images for comparison;
- globally registering the first and second images;
- calculating for pairs of a first patch x of the first image and second patch y of the second image a similarity measure SM(x,y) wherein the similarity measure SM satisfies for any
- a∈[0,1],SM(x,y)≦SM(x,ax+(1−a)y);
- determining similarity measures for each of the pairs of patches;
- and
- determining a similarity of the first and second images based on the calculated similarity measures for each of the pairs of patches.
A data processing system comprising:
- a processing unit in communication with a computer usable medium, wherein the computer usable medium contains a set of instructions wherein the processing unit is designed to carry out the set of instructions to:
- obtain a first and second images for comparison;
- globally register the first and second images;
- calculate for pairs of a first patch x of the first image and second patch y of the second image a similarity measure SM(x,y) wherein the similarity measure SM satisfies for any
- a∈[0,1],SM(x,y)≦SM(x,ax+(1−a)y);
- determining similarity measures for each of the pairs of patches;
- and
- determining a similarity of the first and second images based on the calculated similarity measures for each of the pairs of patches.
Dependencies are inferred from the claim text.