System for identifying flat orthogonal objects using reflected energy signals
First Claim
1. A method of identifying flat orthogonal surfaces, comprising steps of:
- (a) transmitting energy signals toward a target scene;
(b) detecting energy signals reflected from the target scene using light detecting optics;
(c) using the detected energy signals to determine ranges between the light detecting optics and a plurality of points in the target scene;
(d) storing the ranges in a plurality of data elements of a first memory array; and
(e) sequentially processing the data elements by, for each data element under analysis, performing steps comprising;
(1) comparing the range of a data element under analysis to the ranges of a selected number of neighboring data elements; and
(2) for each neighboring data element having a range within a predetermined threshold of the data element under analysis, incrementing an index corresponding to the data element under analysis.
3 Assignments
0 Petitions
Accused Products
Abstract
An improved system for using reflected energy signals sensed by light detecting optics to identify flat surfaces that are orthogonal to the detecting optics. A light source generates a laser light beam, the beam is scanned across a target scene, and a reflected signal is sensed by light detecting optics to produce an electrical representation of the reflected signal. The representation is stored in an array in the form of a plurality of data elements. The data elements are sequentially analyzed by comparing the range of each data element with the ranges of a selected number of neighboring elements, and giving the data element under analysis a corresponding "index." Data elements whose ranges closely match neighboring data elements are assigned higher indices. Neighboring data elements with high indices therefore signify proximate points on a flat surface, which is orthogonal to the detecting optics. The data elements may be further analyzed by distinguishing elements with higher indices from those with lower indices, to highlight the flatter, more orthogonal surfaces.
-
Citations
14 Claims
-
1. A method of identifying flat orthogonal surfaces, comprising steps of:
-
(a) transmitting energy signals toward a target scene; (b) detecting energy signals reflected from the target scene using light detecting optics; (c) using the detected energy signals to determine ranges between the light detecting optics and a plurality of points in the target scene; (d) storing the ranges in a plurality of data elements of a first memory array; and (e) sequentially processing the data elements by, for each data element under analysis, performing steps comprising; (1) comparing the range of a data element under analysis to the ranges of a selected number of neighboring data elements; and (2) for each neighboring data element having a range within a predetermined threshold of the data element under analysis, incrementing an index corresponding to the data element under analysis. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A method of identifying orthogonal flat surfaces, comprising steps of:
-
(a) transmitting energy signals toward a target scene; (b) detecting energy signals reflected from the target scene using light detecting optics; (c) using the detected energy signals to determine direct-ranges of a plurality of points in the target scene, wherein the direct-range of each point corresponds to the distance between that point and the light detecting optics; (d) utilizing the direct-ranges to the points to calculate each point'"'"'s normal-range, where the normal-range of each point corresponds to the minimum distance between the light detecting optics and a plane that passes through the point, wherein the plane is orthogonal to a line between the light detecting optics and a focus point in the target scene; (e) storing the normal-ranges in a plurality of data elements of a memory array; and (f) sequentially processing the data elements by, for each data element under analysis, performing steps comprising; (1) comparing the normal-range of a data element under analysis to the normal-ranges of a selected number of neighboring data elements; and (2) for each neighboring data element having a normal-range within a predetermined threshold of the data element under analysis, incrementing an index corresponding to the data element under analysis.
-
-
11. A method of identifying orthogonal flat surfaces, comprising steps of:
-
(a) transmitting energy signals toward a target scene; (b) detecting energy signals reflected from the target scene using light detecting optics; (c) using the detected energy signals to determine normal-ranges of a plurality of points in the target scene, where the normal-range of each point corresponds to the minimum distance between the light detecting optics and a plane that passes through the point, wherein the plane is orthogonal to a line between the light detecting optics and a focus point in the target scene; (d) storing the normal-ranges in a plurality of data elements of a memory array; (e) sequentially processing the data elements by, for each data element under analysis, performing steps comprising;
;(1) comparing the normal-range of a data element under analysis to the normal-ranges of a selected number of neighboring data elements; and (2) for each neighboring data element having a normal-range within a predetermined threshold of the data element under analysis, incrementing an index corresponding to the data element under analysis.
-
-
12. A method of detecting generally flat and orthogonal surfaces in a target scene, comprising steps of:
-
(a) ranging a target scene with a laser and a detection system to generate a first array of reflected signals, said first array being indicative of ranges and locations of reflection points of the reflected signals in the target scene; and (b) comparing the ranges of individual reflection points with their neighboring reflection points and assigning an index value to each said individual reflection point, which value is a function of the number of reflection points neighboring the said individual reflection point that have ranges within a preselected threshold value of the range of said individual reflection point. - View Dependent Claims (13, 14)
-
Specification