Method for enhancing a three dimensional image from a plurality of frames of flash LIDAR data
원문보기
IPC분류정보
국가/구분
United States(US) Patent
등록
국제특허분류(IPC7판)
G01J-003/45
G01S-017/00
G06F-019/00
출원번호
US-0166121
(2011-06-22)
등록번호
US-8494687
(2013-07-23)
발명자
/ 주소
Vanek, Michael D.
Amzajerdian, Farzin
Bulyshev, Alexander
출원인 / 주소
The United States of America as represented by the Administrator of the National Aeronautics and Space Administration
대리인 / 주소
Warmbier, Andrea Z.
인용정보
피인용 횟수 :
4인용 특허 :
4
초록▼
A method for enhancing a three dimensional image from frames of flash LIDAR data includes generating a first distance Ri from a first detector i to a first point on a surface Si. After defining a map with a mesh Θ having cells k, a first array S(k), a second array M(k), and a third array D(k) are in
A method for enhancing a three dimensional image from frames of flash LIDAR data includes generating a first distance Ri from a first detector i to a first point on a surface Si. After defining a map with a mesh Θ having cells k, a first array S(k), a second array M(k), and a third array D(k) are initialized. The first array corresponds to the surface, the second array corresponds to the elevation map, and the third array D(k) receives an output for the DEM. The surface is projected onto the mesh Θ, so that a second distance Rk from a second point on the mesh Θ to the detector can be found. From this, a height may be calculated, which permits the generation of a digital elevation map. Also, using sequential frames of flash LIDAR data, vehicle control is possible using an offset between successive frames.
대표청구항▼
1. A method for enhancing a three dimensional image from a plurality of frames of flash LIDAR data, comprising: (1) emitting laser light from an emitter of a flash LIDAR apparatus to a surface;(2) capturing light reflected from the surface by a first detector i of the flash LIDAR apparatus;(3) gener
1. A method for enhancing a three dimensional image from a plurality of frames of flash LIDAR data, comprising: (1) emitting laser light from an emitter of a flash LIDAR apparatus to a surface;(2) capturing light reflected from the surface by a first detector i of the flash LIDAR apparatus;(3) generating a frame of flash LIDAR data from the captured light, the frame comprising a first distance Ri measured from the first detector i to a first point on the surface Si;(4) selecting an elevation map with a mesh Θ defining a plurality of cells k;(5) initializing a first array S(k), a second array M(k), and a third array D(k), wherein the first array is associated with the surface, the second array is associated with the elevation map, and the third array D(k) receives an output comprising an output elevation map for the mesh Θ;(6) projecting the surface onto a reference surface Ω to create a projection, wherein the projection comprises a zero elevation level;(7) selecting a set of cells from the mesh Θ that overlaps with the projection;(8) calculating a second distance Rk from a second point on the mesh Θ to the detector, wherein a location of the second point corresponds with a location of the first point;(9) calculating a height hki between the first point and the second point according to the equation hki=(Rk−Ri)×sin θi, wherein θi is an angle between the surface and the reference surface Ω; (10) updating the first and second arrays according to the equations S(k1)=S(k1)+hk1 M(k1)+M(k1)+1;(11) after completing the updating for all detectors i in the frame of flash LIDAR data, normalizing according to the equation D(k)=S(k)/M(k) for all k thereby calculating the third array D(k); (12) repeating steps (6) through (11) for each subsequent frame of LIDAR data. 2. The method of claim 1, wherein the first point and the second point are a center points that are vertically aligned with one another. 3. The method of claim 2, further comprising the step of: (14) determining a vector of state for the flash LIDAR apparatus according to the following equation T(Vn+1)−T(Vn)=Rn+1−Rn wherein T(V) is a function of the vector of state, wherein the first detector comprises a first plurality of pixels having a plurality of first distances measured from the first plurality of pixels to a plurality of first points on the surface Si, wherein Rn is a matrix comprising the plurality of first distances, wherein the second detector comprises a second plurality of pixels having a plurality of second distances measured from the second plurality of pixels to a plurality of second points on the surface Si, wherein Rn+1 is a matrix comprising the plurality of second distances. 4. The method of claim 3, further comprising the step of: (15) solving a linear approximation equation as follows: B=∂R(V,h)∂VT2-T1=R(V2,h)-R(V1,h)≈B×(V2-V1)V2=V1+(B+B)-1×(T2-T1)(16) updating the elevation map. 5. The method of claim 4, further comprising the steps of: (17) applying 2-D discrete Fourier transform to the elevation map;(18) applying regularized inverse filter to the elevation map;(19) applying inverse 2-D discrete Fourier transform to the elevation map;(20) improving the spatial resolution of the elevation map. 6. The method of claim 3, further comprising the step of (15) solving an internal inerative equation as follows: V2k=V1+(B+B)−1×(R(V2k−1,h)−T2),k=1, . . . ,N V20=V1 (16) updating the elevation map. 7. The method of claim 6, further comprising the steps of: (17) applying 2-D discrete Fourier transform to the elevation map;(18) applying regularized inverse filter to the elevation map;(19) applying inverse 2-D discrete Fourier transform to the elevation map;(20) improving the spatial resolution of the elevation map. 8. The method of claim 1, wherein the first distance Ri comprises a plurality of distances, and the second distance Rk comprises a plurality of distances. 9. The method of claim 1, wherein the first array S(k), the second array M(k), and the third array D(k) are initialized by zeroing the values therein. 10. The method of claim 1, wherein the plurality of cells k define an array of A×B pixels. 11. The method of claim 10, wherein the array is a square array, with A=B. 12. The method of claim 10, wherein the array is a rectangular array, with A>B. 13. The method of claim 1, wherein the range Ri is calculated according the equation Ri=1/Ni(∑k=1k=NiRk) wherein Ni is a number of cells k associated with the first detector i. 14. A method for enhancing a three dimensional image from a plurality of frames of flash LIDAR data in real time, comprising: (1) emitting laser light from an emitter of a flash LIDAR apparatus to a surface;(2) capturing light reflected from the surface by a first detector i of the flash LIDAR apparatus;(3) generating a frame of flash LIDAR data from the captured light, the frame comprising a first distance Ri measured from the first detector i to a first point on the surface Si;(4) selecting an elevation map with a mesh Θ defining a plurality of cells k;(5) initializing a first array S(k), a second array M(k), and a third array D(k), wherein the first array is associated with the surface, the second array is associated with the elevation map, and the third array D(k) receives an output comprising an output elevation map for the mesh Θ;(6) projecting the surface onto a reference surface Ω to create a projection;(7) selecting a set of cells from the mesh Θ that overlaps with the projection;(8) calculating a second distance Rk from a second point on the mesh Θ to the detector, wherein a location of the second point corresponds with a location of the first point;(9) calculating a height hki between the first point and the second point according to the equation hki=(Rk−Ri)×sin θi, wherein θi is an angle between the surface and the reference surface Ω; (10) updating the first and second arrays according to the equations S(k1)=S(k1)+hk1 M(k1)=M(k1)+1;(11) after completing the updating for all detectors i in the frame of flash LIDAR data, normalizing according to the equation D(k)=S(k)/M(k) for all k thereby calculating the third array D(k); and (12) repeating steps (6) through (11) for a frame of LIDAR data. 15. The method of claim 14, further comprising the steps of (13) providing an avionic device, wherein the third array D(k) is provided as input to the avionic device to provide guidance, navigation, and control. 16. The method of claim 15, wherein the avionic device comprises a Kalman filter. 17. The method of claim 16, wherein steps 1 through 12 are repeated 30 times within 1 second. 18. The method of claim 17, wherein the three dimensional image is image is enhanced such that a four centimeter object can be detected from one kilometer distance with a flash LIDAR. 19. A method for enhancing a three dimensional image from a plurality of frames of flash LIDAR data, comprising: (1) emitting laser light from an emitter of a flash LIDAR apparatus to a surface;(2) capturing light reflected from the surface by a first detector i of the flash LIDAR apparatus;(3) generating a frame of flash LIDAR data from the captured light, the frame comprising a first distance Ri measured from the first detector i to a first point on the surface Si;(4) selecting an elevation map with a mesh Θ defining a plurality of cells k;(5) initializing a first array S(k), a second array M(k), and a third array D(k), wherein the first array is associated with the surface, the second array is associated with the elevation map, and the third array D(k) receives an output comprising an output elevation map for the mesh Θ;(6) projecting the surface onto a reference surface Ω to create a projection;(7) selecting a set of cells from the mesh Θ that overlaps with the projection;(8) calculating a second distance Rk from a second point on the mesh Θ to the detector, wherein a location of the second point corresponds with a location of the first point;(9) calculating a height kki between the first point and the second point according to the equation hki=(Rk−Ri)×sin θi, wherein θi is an angle between the surface and the reference surface Ω, wherein the range Ri is calculated according the equation Ri=1/Ni(∑k=1k=NiRk) wherein Ni is a number of cells k associated with the first detector i; (10) updating the first and second arrays according to the equations S(k1)=S(k1)hk1 M(k1)=M(k1)+1;(11) after completing the updating for all detectors 1 in the frame of flash LIDAR data, normalizing according to the equation D(k)=S(k)/M(k) for all k thereby calculating the third array D(k); repeating steps (6) through (11) for each subsequent frame of LIDAR data. 20. A vehicle that operates according to the method of claim 19, and wherein the third array D(k) is provided as input to a guidance, navigation, and control processor for navigation of the vehicle.
연구과제 타임라인
LOADING...
LOADING...
LOADING...
LOADING...
LOADING...
이 특허에 인용된 특허 (4)
Roger Stettner ; Howard W. Bailey, 3-D imaging multiple target laser radar.
Kameyama,Shunpei; Hirano,Yoshihito, Differential absorption lidar apparatus having multiplexed light signals with two wavelengths in a predetermined beam size and beam shape.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.