Convolved augmented range LIDAR nominal area

Abstract

A method of lidar imaging pulses a scene with laser pulse sequences from a laser light source. Reflected light from the scene is measured for each laser pulse to form a sequence of time resolved light signals. Adjoining time bins in the time resolved light signals are combined to form super time bins. A three dimensional image of the scene is created from distances determined based on maximum intensity super time bins. One or more objects are located within the image. For each object, the time resolved light signals are combined to form a single object time resolved light signal from which to determine distance to the object.

Claims

1. A computer-implemented method employing at least one hardware implemented computer processor for lidar imaging, the method comprising: operating the at least one hardware processor to execute program instructions to: pulse each of a plurality of scan locations in a scene with a light pulse sequence from a light source; measure reflected light from the scene for each light pulse to form at least one time resolved light signal for each scan location in the scene, wherein each time resolved light signal indicates a measure of received light in each of a series of time bins, wherein measuring the reflected light includes detrending the time resolved light signals and adaptively filtering the time resolved light signals to offset scattering effects in the measured reflected light, wherein adaptively filtering the time resolved light signals includes adaptively adjusting filter stop frequency; responsive to a minimum number of photons in the time bins failing to be received, combine adjoining time bins to those time bins to form super time bins, wherein each super time bin indicates a measure representing a sum of the received light in the adjoining time bins; create a three dimensional image of the scene from the measures in the super time bin; locate one or more objects depicted in a plurality of the scan locations in the image; and for each object, combine the time resolved light signals for a plurality of the scan locations of the one or more objects to form a single object time resolved light signal for each object from which to determine distance to the object.

2. The method according to claim 1, wherein creating a three dimensional image comprises identifying a super time bin at each scan location having a maximum intensity peak.

3. The method according to claim 1, wherein measuring the reflected light includes high-pass filtering the time resolved light signals to offset scattering effects in the measured reflected light.

4. The method according to claim 1, wherein the adaptively filtering includes using a Kalman filter.

5. The method according to claim 1, wherein the adaptively filtering includes adaptively adjusting filter bandwidth.

6. The method according to claim 1, wherein the program instructions further comprise: operate an autonomous vehicle based on the determined distance to the one or more objects.

Description

BRIEF DESCRIPTION OF THE DRAWINGS

(1) FIG. 1 shows a typical environment for embodiments of the present invention.

(2) FIGS. 2A-2B show various logical steps in a method of lidar imaging according to an embodiment of the present invention.

(3) FIGS. 3A-3G show the evolution of the time resolved signal for each step of the processing.

DETAILED DESCRIPTION

(4) Embodiments of the present invention are directed to a lidar imaging system and method. FIG. 1 shows a typical environment for lidar imaging according to an embodiment of the present invention. A lidar system has a controller processor (not shown) including at least one hardware implemented processor device which is controlled by software instructions to perform the lidar imaging process. This includes instructing a laser light source 101 to pulse a location in a scene with a sequence of laser pulses 102. Each laser pulse 102 travels along a transmission path 103 to the scene, striking the various objects 105 located there. Some portion of the light in the laser pulses 102 reflects off the objects 105 and travels as reflected light 107 along a reflection path 106 and is measured by a receiver detector 108. Ideally the transmission path 103 and the reflection path 106 would be clear dry air, but in the real world there often is fog 104 and/or rain drops, smoke, sand, and other optical scatterers that can obscure the reflected light signal. The receiver detector 108 converts the received reflected light 107 into a time-resolved signal for each of the laser pulses. This is repeated N times for each scanning position of the scene by the laser light source 101. From the time resolved reflected light signals, the controller processor attempts to identify a peak signal for each location, the time of flight for which can be converted to a distance. Distance information is used to create a three dimensional image of the scene, which can be used, for example, to operate an autonomous vehicle.

(5) However, scattering due to fog or other interfering factors may obscure an ability to obtain precise distances. In accordance with embodiments of the present invention, the time resolved signals may be processed as indicated in FIGS. 2A-2B. The laser light source 101 is operated to transmit a laser light pulse 102, step 201. For each light pulse, reflected light from the scene is measured to form a time resolved light signal, step 202. FIG. 3A shows the time resolved signal 301 as a graph of the number of detected photons over time. Towards the right side of FIG. 3A, a target object 302 creates a peak in the time resolved signal 301. For some embodiments, step 201 is repeated to transmit a sequence of light pulses to produce a series of reflected light detection signals as a function of time that are superimposed upon one another to form a time resolved signal, step 202. The resulting time resolved signal should have an improved signal to noise relationship due to repeated detection of reflected light from an object at a given distance and sporadic return of light from fog or other random interference. The repeated detection of light from the object reinforces the signal at the associated time along the signal. In other embodiments, such as those using a photo detector array, a time resolved signal can be generated in response to reflected light from a single light pulse. A time resolved signal has an amplitude corresponding to a number of detected photons in each of a series of sampled time bins corresponding to a sampling rate. High speed sampling permits more precise distance measurements. The smaller the time bin, the smaller the resolution of the associated distance as determined by time of flight.

(6) When the time resolved signals are inadequate to accurately determine distances, the method of an embodiment of the present invention can restore desired accuracy. For example, when a minimum number of photons per time bins fails to occur, then one or more adjoining time bins can be summed together to form super time bins. The larger time bins increase the signal-to-noise ratio, step 203. FIG. 3B shows the time resolved signal from FIG. 3A after binning. The left side of the binned signal 303 has a region of increased signal magnitude due to scattering effects of fog/rain. It may also be useful to identify a maximum number of photons per time bin for each laser pulse. Increasing the size of the time bins boosts the number of photons per bin at the expense of temporal (thus spatial) resolution.

(7) After time binning, the time resolved light signals also are filtered or detrended, step 204, for example, by high pass filtering to offset scattering effects in the measured reflected light such as from fog, rain, etc. to isolate the sharp return from the target object. As shown in FIG. 3B, the measured optical signal scattered by the fog exhibits a long, slow decay from the left side of the binned signal 303 and thus exists at lower frequencies. As can be seen in FIG. 3C, filtering/detrending the time resolved signal reduces or eliminates that decay element and helps isolate the max peak 304, step 205, FIG. 3D.

(8) More generally, the decay of the scattered signal is directly related to the scattering properties of the atmospheric medium, and successfully dealing with adverse scattering effects can be guided by the specific scattering properties of the medium and material that is present. The correct selection of the filter properties greatly enhances the SNR of the returned signal, and so, for example, adaptively controlling the filter bandwidth and the stop frequency can optimally reduce adverse scattering from the specific atmospheric conditions at hand. Thus, an adaptive filter such as a Kalman filter could simultaneously update and inform system operation to minimize scattering based on evolving current conditions.

(9) Steps 201-205 are repeated in a loop until some number N pulses have been delivered to a given scanning location, step 206. Then for the entire sequence of transmitted pulses that are delivered to a given scanning location, the super time bins at the individual max peaks in intensity are averaged, step 207, FIG. 3E. The super time bin thus determined corresponds on average to the time of flight for the maximum peak in intensity for the scanning location. If scanning has not been completed for each scanning location, step 208, then the next scanning location is selected, step 209, and the process of steps 201-208 is repeated until the entire scene has been scanned.

(10) Once each location has been scanned, the averaged super time bin for maximum intensity is used to determine an approximate distance for each scan location. The determined approximate distances are used to form a single three-dimensional image 305 in FIG. 3F, step 210. Objects 306 within the image 305 are then located using an object detection algorithm. All the original time resolved signals for all the scan locations of a given object can be combined by summing or averaging as shown in FIG. 3G to locate a time peak 307 for the object that corresponds to the object's distance. It is important to note that this process can be applied to the original sized time bins of the time resolved signals to recover the high speed temporal resolution. The time bin corresponding to the maximum number of photons determines the time-of-flight of photons reflected from the object. Thus, the desired precision for object distance can be achieved.

(11) The object distance may then be used in any of a wide variety of applications. For example, the object distance may be used in instructions that operate an autonomous vehicle.

(12) Embodiments of the invention may be implemented in part in any conventional computer programming language such as VHDL, SystemC, Verilog, ASM, etc. Alternative embodiments of the invention may be implemented as pre-programmed hardware elements, other related components, or as a combination of hardware and software components.

(13) Embodiments can be implemented in part as a computer program product for use with a computer system. Such implementation may include a series of computer instructions fixed either on a tangible medium, such as a computer readable medium (e.g., a diskette, CD-ROM, ROM, or fixed disk) or transmittable to a computer system, via a modem or other interface device, such as a communications adapter connected to a network over a medium. The medium may be a tangible medium (e.g., optical or analog communications lines) and the series of computer instructions embodies all or part of the functionality previously described herein with respect to the system. Those skilled in the art should appreciate that such computer instructions can be written in a number of programming languages for use with many computer architectures or operating systems. Furthermore, such instructions may be stored in any memory device, such as semiconductor, magnetic, optical or other memory devices, and may be transmitted using any communications technology, such as optical, infrared, microwave, or other transmission technologies. It is expected that such a computer program product may be distributed as a removable medium with accompanying printed or electronic documentation (e.g., shrink wrapped software), preloaded with a computer system (e.g., on system ROM or fixed disk), or distributed from a server or electronic bulletin board over the network (e.g., the Internet or World Wide Web). Of course, some embodiments of the invention may be implemented as a combination of both software (e.g., a computer program product) and hardware. Still other embodiments of the invention are implemented as entirely hardware, or entirely software (e.g., a computer program product).

(14) Although various exemplary embodiments of the invention have been disclosed, it should be apparent to those skilled in the art that various changes and modifications can be made which will achieve some of the advantages of the invention without departing from the true scope of the invention.