Motor vehicle obstacle monitoring system using optical flow processing
First Claim
1. A method for detecting obstacles in the path of a moving vehicle, comprising the steps of:
- imaging a view from the moving vehicle as at least two image frames, a first frame of the two image frames being taken at a first time and a second frame of the two image frames being taken at a succeeding time;
targeting a point in the first frame;
defining a location in the first frame for a long and narrow window encompassing the targeted point in a predetermined relationship and extending in a radial direction relative to a focus of expansion in the first frame;
establishing a location in the second frame for the long and narrow window by (i) stepwise moving the window in the radial direction while calculating a sum of absolute values of differences in luminance between the window in the first frame and the window in the second frame, and (ii) determining where the calculated sum attains a minimum value;
ascertaining a point in the second frame corresponding to the targeted point based on the location of the window in the second frame by utilizing the predetermined relationship;
defining an optical flow vector as a displacement measured from the targeted point to the corresponding point; and
utilizing a magnitude and a positioning of the optical flow vector relative to the focus of expansion to determine a degree of danger for the moving vehicle.
1 Assignment
0 Petitions
Accused Products
Abstract
A monitoring method for moving vehicles allows the presence of danger to be determined from the magnitude of an optical flow vector. The optical flow vector is detected as a movement of a single point on an object taken over two images, with one image taken at a preceding time and the other image taken at succeeding time in a series of images. A long and narrow window set in a radial direction from a focus of expansion (FOE) of the earlier image is moved in the same direction on the latter image. An optical flow vector of a target point is defined by a vector connecting the midpoint of a location of a subsequent window and the midpoint of a location at which the long and narrow window is set in the earlier image. The location of the subsequent window is determined by minimizing the sum of absolute values of differences in luminance between the long and narrow window and an area of the latter image overlapping such long and narrow window. The optical flow calculation area is limited to areas in which a difference in luminance between the earlier and latter images exceeds a predetermined threshold, and any influence from scenes outside the road boundaries and from lane-dividing lines or other symbols drawn on the road surface is removed in calculating the optical flow.
515 Citations
9 Claims
-
1. A method for detecting obstacles in the path of a moving vehicle, comprising the steps of:
-
imaging a view from the moving vehicle as at least two image frames, a first frame of the two image frames being taken at a first time and a second frame of the two image frames being taken at a succeeding time; targeting a point in the first frame; defining a location in the first frame for a long and narrow window encompassing the targeted point in a predetermined relationship and extending in a radial direction relative to a focus of expansion in the first frame; establishing a location in the second frame for the long and narrow window by (i) stepwise moving the window in the radial direction while calculating a sum of absolute values of differences in luminance between the window in the first frame and the window in the second frame, and (ii) determining where the calculated sum attains a minimum value; ascertaining a point in the second frame corresponding to the targeted point based on the location of the window in the second frame by utilizing the predetermined relationship; defining an optical flow vector as a displacement measured from the targeted point to the corresponding point; and utilizing a magnitude and a positioning of the optical flow vector relative to the focus of expansion to determine a degree of danger for the moving vehicle.
-
-
2. A method for detecting obstacles in the path of a moving vehicle, comprising the steps of:
-
using a video camera to capture a view from the moving vehicle as at least two image frames, a first frame of the two image frames being taken at a first time and a second frame of the two image frames being taken at a succeeding time; targeting points in the first frame; detecting displacements of the targeted points in the second frame as respective optical flow vectors; removing optical flow vectors resulting from a lane-dividing line or a character drawn on a road surface by; (i) determining a height measured from the line or the character to the video camera, and (ii) deleting those optical flow vectors for which the determined height coincides with a height of the video camera to the road surface; and utilizing magnitudes and positionings relative to a focus of expansion of remaining optical flow vectors to determine a degree of danger for the moving vehicle.
-
-
3. A method for detecting obstacles in the path of a moving vehicle, comprising the steps of:
-
using a video camera to capture a view from the moving vehicle as at least two image frames, a first frame of the two image frames being taken at a first time and a second frame of the two image frames being taken at a succeeding time; targeting points in a processing area of the first frame; detecting displacements of the targeted points in the second frame as respective optical flow vectors; dividing the processing area into a plurality of zones; for each of the zones, weighting a sum of magnitudes of the optical flow vectors present in each of the zones on a zone basis; and determining a degree of danger for the moving vehicle from the weighted sum calculated for each of the zones. - View Dependent Claims (4, 5, 6)
-
-
7. A method for detecting obstacles in a vicinity of a moving vehicle, comprising the steps of:
-
imaging a view from the moving vehicle as at least two image frames, a first frame of the two image frames being taken at a first time and a second frame of the two image frames being taken at a succeeding time; targeting a point in the first frame; defining a location in the first frame for a long and narrow window encompassing the targeted point in a predetermined relationship and extending in a radial direction relative to a focus of expansion in the first frame; establishing a location in the second frame for the long and narrow window by (i) stepwise moving the window in the radial direction while calculating a sum of absolute values of differences in luminance between the window in the first frame and the window in the second frame, and (ii) determining where the calculated sum attains a minimum value; ascertaining a point in the second frame corresponding to the targeted point based on the location of the window in the second frame by utilizing the predetermined relationship; defining an optical flow vector as a displacement measured from the targeted point to the corresponding point; selecting the optical flow vector only if the optical flow vector defines a displacement away from the focus of expansion; and if said selecting step yields a selected optical flow vector, utilizing a magnitude and a positioning of the selected optical flow vector relative to the focus of expansion to determine a degree of danger for the moving vehicle. - View Dependent Claims (8, 9)
-
Specification