STEREO VISION APPARATUS AND METHOD
First Claim
1. A method for efficiently extracting depth information from a stereo image, the method comprising a plurality of operations including:
- providing a stereo image comprising a left and a right image of a scene;
filtering a row or column in the left and right images to provide a left and a right intensity profile for the row or column, the row or column corresponding to a first image dimension;
identifying peaks in the left and right intensity profiles to provide identified left peaks and identified right peaks;
pairing left and right peaks that are within a maximum disparity distance to provide peak pairs;
determining a shape interval for each peak pair;
selecting a peak pair with a maximum shape interval for each left peak or each right peak to provide selected peak pairs;
determining a disparity offset for the selected peak pairs.
1 Assignment
0 Petitions
Accused Products
Abstract
A method for stereo vision may include filtering a row or column in a stereo image to obtain intensity profiles, identifying peaks in the intensity profiles, pairing peaks within a maximum disparity distance, determining a shape interval for peak pairs, selecting a peak pair with a maximum shape interval, determining a disparity offset for the peak pairs, extending shape intervals to include all pixels in the intensity profiles, computing depths or distances from disparity offsets, and smoothing the stereo image disparity map along a perpendicular dimension. Another method for stereo vision includes filtering stereo images to intensity profiles, identifying peaks in the intensity profiles, pairing peaks within a maximum disparity distance, determining shape intervals for peak pairs, and selecting peak pairs with the maximum shape interval. Apparatus corresponding to the above methods are also disclosed herein.
34 Citations
18 Claims
-
1. A method for efficiently extracting depth information from a stereo image, the method comprising a plurality of operations including:
-
providing a stereo image comprising a left and a right image of a scene; filtering a row or column in the left and right images to provide a left and a right intensity profile for the row or column, the row or column corresponding to a first image dimension; identifying peaks in the left and right intensity profiles to provide identified left peaks and identified right peaks; pairing left and right peaks that are within a maximum disparity distance to provide peak pairs; determining a shape interval for each peak pair; selecting a peak pair with a maximum shape interval for each left peak or each right peak to provide selected peak pairs; determining a disparity offset for the selected peak pairs. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. An apparatus for efficiently extracting depth information from a stereo image, the apparatus comprising:
-
a memory configured to store a stereo image comprising a left and a right image of a scene; an image smoothing filter configured to filter a row or column in the left and right images to provide a left and a right intensity profile for the row or column, the row or column corresponding to a first image dimension; a peak finding module configured to identify peaks in the left and right intensity profiles to provide identified left peaks and identified right peaks; a shape determination module configured to pair identified left and right peaks that are within a maximum disparity distance to provide peak pairs; the shape determination module configured to determine a shape interval for each peak pair; the shape determination module configured to select a peak pair with a maximum shape interval for each left peak or each right peak to provide selected peak pairs; a disparity determination module configured to determine a disparity offset for each selected peak pair. - View Dependent Claims (12, 13, 14, 15, 16)
-
-
17. A method for determining shapes within a stereo image, the method comprising a plurality of operations including:
-
providing a stereo image comprising a left and a right image of a scene; filtering a row or column in the left and right images to provide a left and a right intensity profile for the row or column, the row or column corresponding to a first image dimension; identifying peaks in the left and right intensity profiles to provide identified left peaks and identified right peaks; pairing left and right peaks that are within a maximum disparity distance to provide peak pairs; determining a shape interval for each peak pair by advancing an end offset from each peak and retreating a start offset from each peak until a gradient difference between the left and right images exceeds a selected gradient difference threshold; and selecting a peak pair with a maximum shape interval for each left peak or each right peak to provide detected shape intervals for the stereo image.
-
-
18. An apparatus for determining shapes within a stereo image, the apparatus comprising:
-
a memory configured to store a stereo image comprising a left and a right image of a scene; an image smoothing filter configured to filter a row or column in the left and right images to provide a left and a right intensity profile for the row or column, the row or column corresponding to a first image dimension; a peak finding module configured to identify peaks in the left and right intensity profiles to provide identified left peaks and identified right peaks; a shape determination module configured to pair identified left and right peaks that are within a maximum disparity distance to provide peak pairs; and the shape determination module configured to determine a shape interval for each peak pair by advancing an end offset from each peak and retreating a start offset from each peak until a gradient difference between the left and right images exceeds a selected gradient difference threshold; and the shape determination module configured to select a peak pair with a maximum shape interval for each left peak or each right peak to provide detected shape intervals for the row or column of the stereo image.
-
Specification