×

Image analysis relating to extracting three dimensional information from a two dimensional image

  • US 8,135,210 B2
  • Filed: 06/30/2006
  • Issued: 03/13/2012
  • Est. Priority Date: 07/28/2005
  • Status: Active Grant
First Claim
Patent Images

1. A method of analysing an image represented by an ordered set of elements (xi) each having a value, the method comprising for each of a plurality of root positions (x0), repeatedly performing the steps of:

  • selecting a first plurality of elements (xi) from the ordered set;

    for each selected element (xi), selecting a second element (ui) such that the selected second element has a vector position relative to the root position that is scaled by a factor (α

    ) in comparison with the position of the first selected element;

    determining, using a computer system having at least one processor, whether the selected elements meet a match criterion requiring that the value of each of the first elements is similar to the value of the corresponding second element;

    in the event of a match, updating a similarity score (H) in respect of that root element; and

    selecting at least one of the plurality of root positions as an indication of the location of a vanishing point of the image wherein the at least one selected root position is associated with a peak in the similarity scores (H).

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×