IP Library Patent Application 15103228
Patent Application
App. No. 15/103,228

METHOD FOR DETERMINING A SIMILARITY VALUE BETWEEN A FIRST IMAGE AND A SECOND IMAGE

Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US None
App. No.
15/103,228
Abstract

A method for determining a similarity value between a first image and a second image, comprises the steps of providing a first plurality of point pairs, wherein each pair of the first plurality of point pairs has two image points in the first image, determining, for each pair of the first plurality of point pairs, a sign parameter and a weight associated with the respective pair of the first plurality of point pairs according to image intensities of the two image points of the respective pair of the first plurality of point pairs, providing a second plurality of point pairs, wherein each pair of the second plurality of point pairs has two image points in the second image and is corresponding to one of the point pairs of the first plurality of point pairs, determining, for each pair of the second plurality of point pairs, a sign parameter associated with the respective pair of the second plurality of point pairs according to image intensities of the two image points of the respective pair of the second plurality of point pairs, determining a score parameter according to weights associated with at least part of the first plurality of point pairs, wherein only point pairs are considered which have the same sign parameter as the respective corresponding pair of the second plurality of point pairs, determining a normalization parameter according to weights associated with the first plurality of point pairs or a part of the first plurality of point pairs, and determining a similarity value according to the score parameter and the normalization parameter.

Claims (46)

1 . A method for determining a similarity value between a first image and a second image, comprising

obtaining a first plurality of point pairs, wherein each pair of the first plurality of point pairs comprises two image points in a first image;

determining, for each pair of the first plurality of point pairs, a sign parameter and a weight according to image intensities of the two image points of the respective pair.

obtaining a second plurality of point pairs, wherein each pair of the second plurality of point pairs comprises two image points in a second image and corresponds to one of the point pairs of the first plurality of point pairs;

determining, for each pair of the second plurality of point pairs, a sign parameter according to image intensities of the two image points of the respective pair;

assigning weights to point pairs of the first plurality of point pairs which have the same sign parameter as the respective corresponding pair of the second plurality of point pairs;

determining a normalization parameter according to weights associated with at least part of the first plurality of point pairs; and

determining a similarity value for the first image and the second image based on assigned weights and the normalization parameter.

2 . The method of claim 1 , wherein the sign parameter associated with each one of the point pairs is either positive or negative resulting from a difference between image intensities of the two image points of the respective one of the point pairs.

3 . The method of claim 1 , wherein the weight associated with each one of the point pairs is an absolute value of a difference between image intensities of the two image points of the respective one of the point pairs.

4 . (canceled)

5 . The method according claim 1 , wherein a score parameter is determined by summing up the weights associated with at least some of the first plurality of point pairs.

6 . (canceled)

7 . The method of claim 1 , wherein the normalization parameter is determined by summing up the weights of at least some of the point pairs of the first plurality of point pairs.

8 . The method of claim 7 , wherein the at least some of the point pairs of the first plurality of point pairs comprises only the point pairs of the first plurality of point pairs that have a corresponding point pair in the second plurality of point pairs.

9 . The method of claim 1 , wherein at least one of the first and second images is an image of a real environment captured by a camera.

10 . (canceled)

11 . A non-transitory computer readable medium comprising computer readable code executable by one or more processors to:

obtain a first plurality of point pairs, wherein each pair of the first plurality of point pairs comprises two image points in a first image;

determine, for each pair of the first plurality of point pairs, a sign parameter and a weight according to image intensities of the two image points of the respective pair;

obtain a second plurality of point pairs, wherein each pair of the second plurality of point pairs comprises two image points in a second image and corresponds to one of the point pairs of the first plurality of point pairs;

determine, for each pair of the second plurality of point pairs, a sign parameter according to image intensities of the two image points of the respective pair;

assigning weights to point pairs of the first plurality of point pairs which have the same sign parameter as the respective corresponding pair of the second plurality of point pairs;

determine a normalization parameter according to weights associated with at least part of the first plurality of point pairs; and

determine a similarity value for the first image and the second image based on the assigned weights and the normalization parameter.

12 . The non-transitory computer readable medium of claim 11 , wherein the sign parameter associated with each one of the point pairs is either positive or negative resulting from a difference between image intensities of the two image points of the respective one of the point pairs.

13 . The non-transitory computer readable medium of claim 11 , wherein the weight associated with each one of the point pairs is an absolute value of a difference between image intensities of the two image points of the respective one of the point pairs.

14 . The non-transitory computer readable medium of claim 11 , wherein a score parameter is determined by summing up the weights associated with at least some of the first plurality of point pairs.

15 . The non-transitory computer readable medium of claim 11 , wherein the normalization parameter is determined by summing up the weights of at least some of the point pairs of the first plurality of point pairs.

16 . The non-transitory computer readable medium of claim 15 , wherein the at least some of the point pairs of the first plurality of point pairs comprises only the point pairs of the first plurality of point pairs that have a respective corresponding point pair in the second plurality of point pairs.

17 . The non-transitory computer readable medium of claim 11 , wherein at least one of the first and second images is an image of a real environment captured by a camera.

18 . A system for determining a similarity value between a first and second image, comprising:

one or more processors; and

a memory coupled to the one or more processors and comprising computer code executable by the one or more processors to:

obtain a first plurality of point pairs, wherein each pair of the first plurality of point pairs comprises two image points in a first image;

determine, for each pair of the first plurality of point pairs, a sign parameter and a weight according to image intensities of the two image points of the respective pair;

obtain a second plurality of point pairs, wherein each pair of the second plurality of point pairs comprises two image points in a second image and corresponds to one of the point pairs of the first plurality of point pairs;

determine, for each pair of the second plurality of point pairs, a sign parameter according to image intensities of the two image points of the respective pair;

assigning weights to point pairs of the first plurality of point pairs which have the same sign parameter as the respective corresponding pair of the second plurality of point pairs;

determine a normalization parameter according to weights associated with at least part of the first plurality of point pairs; and

determine a similarity value for the first image and the second image based on the assigned weights and the normalization parameter.

19 . The system of claim 18 , wherein the sign parameter associated with each one of the point pairs is either positive or negative resulting from a difference between image intensities of the two image points of the respective one of the point pairs.

20 . The system of claim 18 , wherein the weight associated with each one of the point pairs is an absolute value of a difference between image intensities of the two image points of the respective one of the point pairs.

21 . The system of claim 18 , wherein a score parameter is determined by summing up the weights associated with at least some of the first plurality of point pairs.

22 . The system of claim 18 , wherein the normalization parameter is determined by summing up the weights of at least some of the point pairs of the first plurality of point pairs.

23 . The system of claim 22 , wherein the at least some of the point pairs of the first plurality of point pairs comprises only the point pairs of the first plurality of point pairs that have a respective corresponding point pair in the second plurality of point pairs.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 18, 2017
From: RUEPP, OLIVER
To: APPLE INC.
Reel/Frame 042039/0450 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 6, 2016
From: METAIO GMBH
To: APPLE INC.
Reel/Frame 040821/0462 →