Estimating 3d structure from a 2d image
AssigneeHewlett-Packard Development Company, L.P.
InventorsHadas Kogan, Ron Maurer, Renato Keshet
Life of this patent
Estimating the term…
Abstract
A method for estimating three-dimensional structure from a two-dimensional image (502) includes obtaining first and second vanishing points (120, 122); comparing image patches (202) along first and second virtual lines (204, 208) extending from the first and second vanishing points (120, 122), respectively, and through a pixel; generating values for each of the first and second virtual lines (204, 208) based on the comparison of the image patches (202); accumulating the values for each the pixel in the two-dimensional image (502); and determining a corner pixel (106) based on a highest of the accumulated values.
Claims15
A method for estimating three-dimensional structure from a two-dimensional image (502), comprising:
- providing a computer processor configured to process images, said computer processor capable of performing the method comprising:
- obtaining first and second vanishing points (120, 122);
- comparing image patches (202) along first and second virtual lines (204, 208) extending from said first and second vanishing points (120, 122), respectively, and through a pixel;
- generating values for each of said first and second virtual lines (204, 208) based on said comparison of said image patches (202);
- accumulating said values for each said pixel in said two-dimensional image (502);
- and
- determining a corner point (106) based on a highest of said accumulated values.
A method for calculating three-dimensional vanishing points from a two-dimensional image (502), comprising:
- providing a computer processor configured to process images, said computer processor capable of performing the method comprising:
- obtaining first and second corner points (106, 108);
- comparing image patches (202) along first and second virtual lines extending from said first and second corner points (106, 108), respectively, and through a candidate vanishing point;
- generating values for each of said first and second virtual lines based on said comparison of said image patches (202);
- accumulating said values for each said candidate vanishing point (120) in said two-dimensional image;
- and
- determining a vanishing point (120) based on a highest of said accumulated values.
A computer readable storage medium having stored thereon instructions for causing a processor to execute a method for calculating three-dimensional image characteristics (106) from a two-dimensional image (502), said method comprising:
- obtaining a set of first three-dimensional characteristic points (120, 122) from said two-dimensional image (502);
- comparing image patches (202) along first and second virtual lines (204, 208) extending from said set of first three-dimensional characteristic points (120, 122), respectively, and through a candidate second three-dimensional characteristic point;
- generating values for each of said first and second virtual lines (204, 208) based on said comparison of said image patches (202);
- accumulating said values for each said candidate second three-dimensional characteristic point;
- and
- determining an actual second three-dimensional characteristic point (106) based on a highest of said accumulated values.
Dependencies are inferred from the claim text.