IP Library › Granted Patent US 12,189,038
Granted Patent B2
US 12,189,038 · App. 17/496,583 · Granted Jan 7, 2025

Processing system for LIDAR measurements

Inventors: Angus Pacala (San Francisco, CA); Marvin Shu (San Francisco, CA)
Assignee: Ouster, Inc.
G01S17/894G01S7/4865G01S7/487G01S17/931
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,189,038
App. No.
17/496,583
Filed
Oct 7, 2021
Granted
Jan 7, 2025
Kind
B2
Art Unit
3645
USPC
356/5.01
Abstract

An optical measurement system may improve the accuracy with which it estimates distances to surrounding objects by upgrading various aspects of its data path. Spatial resolution may be increased by subdividing histogram buckets or integration registers based on spatial location. Saturation at any point in the data path can be detected and used to stop counting photons in individual pixels, which can then be normalized after a measurement is over. Multiple peaks can be detected using recursive or iterative techniques to identify a largest remaining peak at each stage. Instead of iterating through the histogram memory multiple times, a threshold can be pre-calculated based on an estimated ambient noise level, and peaks can be detected in a single pass.

Claims (38)

1. An optical measurement system comprising:

a light source configured to transmit one or more pulse trains over one or more first time intervals as part of an optical measurement, wherein each of the one or more first time intervals includes one of the one or more pulse trains;

a photosensor comprising one or more photodetectors configured to detect photons from the one or more pulse trains;

a first integrated circuit comprising:

a plurality of first registers that accumulate photon counts from the one or more photodetectors received during the one or more first time intervals to represent a histogram of photon counts received during the one or more first time intervals, each of the plurality of first registers corresponding to a time bin in the histogram;

one or more integration registers that accumulate the photon counts from the one or more photodetectors over a second time interval that overlaps with at least a portion of the one or more first time intervals;

a threshold detection circuit configured to provide a threshold for identifying one or more peaks in the histogram, wherein the threshold detection circuit is configured to calculate the threshold using one or more values in the one or more integration registers; and

a peak detection circuit configured to make a pass through the plurality of first registers and identify the one or more peaks represented in the histogram using the threshold; and

a second integrated circuit comprising a processor, wherein the first integrated circuit is configured to send information describing the one or more peaks detected using the threshold to the processor on the second integrated circuit.

2. The optical measurement system of claim 1 , wherein the threshold detection circuit is configured to use an existing threshold.

3. The optical measurement system of claim 1 , wherein the threshold detection circuit is configured to calculate the threshold based on the background noise level present during the one or more first time intervals.

4. The optical measurement system of claim 1 , wherein the threshold detection circuit is further configured to calculate the background noise level by dividing a total photon count in the one or more integration registers by a duration of time during which the one or more integration registers were enabled.

5. The optical measurement system of claim 4 , wherein the duration of time during which the one or more integration registers were enabled is determined based on a total number of clock cycles during which the one or more integration registers were enabled.

6. The optical measurement system of claim 1 , wherein the threshold detection circuit is further configured to calculate the background noise level by:

identifying one or more time bins in the histogram that represent the one or more peaks; and

subtracting photon counts in the one or more time bins from a total photon count in the one or more integration registers.

7. The optical measurement system of claim 1 , further comprising a plurality of second registers configured to store the one or more peaks identified by the peak detection circuit.

8. The optical measurement system of claim 7 , wherein each peak of the one or more peaks is stored as:

a window of time bins representing a time interval in the histogram around the peak; and

a relative time in the histogram at which the peak occurred.

9. The optical measurement system of claim 1 , wherein the first integrated circuit is implemented on a first chip that is physically separate and distinct from a second chip on which the second integrated circuit is implemented.

10. The optical measurement system of claim 1 , wherein the one or more peaks are sent to the processor without applying a filter to values representing the one or more peaks in the histogram.

11. A method of using an optical measurement system, the method comprising:

transmitting one or more pulse trains over one or more first time intervals as part of an optical measurement, wherein each of the one or more first time intervals includes one of the one or more pulse trains;

detecting photons from the one or more pulse trains using one or more photodetectors;

accumulating, on a first integrated circuit, photon counts from the one or more photodetectors into a plurality of first registers to represent a histogram of photon counts received during the one or more first time intervals, each of the plurality of first registers corresponding to a time bin in the histogram;

accumulating, by one or more integration registers, photon counts from the one or more photodetectors over a second time interval that overlaps with at least a portion of the one or more first time intervals;

providing, on the first integrated circuit, a threshold for identifying one or more peaks in the histogram, wherein the threshold is calculated using one or more values in the one or more integration registers;

identifying, on the first integrated circuit, the one or more peaks represented in the histogram by making a pass through the plurality of first registers with the threshold; and

sending, from the first integrated circuit, information describing the one or more peaks detected using the threshold to a processor on a second integrated circuit.

12. The method of claim 11 , further comprising removing a background noise level from the one or more peaks represented in the histogram.

13. The method of claim 12 , further comprising determining the background noise level based on a sample of photons received by the one or more photodetectors between the one or more pulse trains.

14. The method of claim 11 , wherein providing the threshold comprises setting the threshold a predetermined interval above a background noise level.

15. The method of claim 11 , wherein providing the threshold comprises setting the threshold an interval above a background noise level that is a predetermined percentage of the background noise level.

16. The method of claim 11 , further comprising applying a low-pass filter to the histogram stored in the plurality of first registers prior to identifying the one or more peaks.

17. The method of claim 11 , further comprising applying a matched filter to the histogram stored in the plurality of first registers prior to identifying the one or more peaks, wherein the matched filter corresponds to the one or more pulse trains.

18. The method of claim 11 , wherein the one or more peaks comprises a first peak corresponding to reflections of the one or more pulse trains and a second peak that does not correspond to reflections of the one or more pulse trains.

19. The method of claim 11 , wherein identifying the one or more peaks represented in the histogram uses only a single pass through the plurality of first registers.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 23, 2021
From: PACALA, ANGUS; SHU, MARVIN
To: OUSTER, INC.
Reel/Frame 058199/0126 →
Continuity (2)
Provisional Application 62882907 · Aug 5, 2019
Related Publication 20230176223A1 · Jun 8, 2023
References Cited (76)
US 3566402A · Taylor · 1971 [cited by applicant]
US 3786428A · Takashi · 1974 [cited by applicant]
US 6897434B1 · Kumar et al. · 2005 [cited by applicant]
US 7020353B1 · Mccaffrey et al. · 2006 [cited by applicant]
US 7187452B2 · Jupp et al. · 2007 [cited by applicant]
US 7456970B1 · Lopez et al. · 2008 [cited by applicant]
US 7830442B2 · Griffis et al. · 2010 [cited by applicant]
US 7917320B2 · Levesque et al. · 2011 [cited by applicant]
US 7969558B2 · Hall · 2011 [cited by applicant]
US 8115925B1 · Mathur et al. · 2012 [cited by applicant]
US 8232514B2 · Grund · 2012 [cited by applicant]
US 8363511B2 · Frank et al. · 2013 [cited by applicant]
US 8374405B2 · Lee et al. · 2013 [cited by applicant]
US 8724096B2 · Gosch et al. · 2014 [cited by applicant]
US 8836922B1 · Pennecot et al. · 2014 [cited by applicant]
US 8963069B2 · Drader et al. · 2015 [cited by applicant]
US 9081096B2 · Li · 2015 [cited by applicant]
US 10036801B2 · Retterath et al. · 2018 [cited by applicant]
US 10048374B2 · Hall · 2018 [cited by applicant]
US 10203399B2 · Retterath et al. · 2019 [cited by applicant]
US 10317529B2 · Shu et al. · 2019 [cited by applicant]
US 10884126B2 · Shu et al. · 2021 [cited by applicant]
US 11105925B2 · Pacala et al. · 2021 [cited by applicant]
US 20030173514A1 · Syage et al. · 2003 [cited by applicant]
US 20040119838A1 · Griffis et al. · 2004 [cited by applicant]
US 20040130702A1 · Jupp et al. · 2004 [cited by applicant]
US 20090099813A1 · Dimsdale et al. · 2009 [cited by applicant]
US 20090295632A1 · Simic et al. · 2009 [cited by applicant]
US 20100020306A1 · Hall · 2010 [cited by applicant]
US 20100042362A1 · Levesque et al. · 2010 [cited by applicant]
US 20100114416A1 · Au et al. · 2010 [cited by applicant]
US 20100182874A1 · Frank et al. · 2010 [cited by applicant]
US 20110052004A1 · Lee et al. · 2011 [cited by applicant]
US 20110153268A1 · Jordan et al. · 2011 [cited by applicant]
US 20120026497A1 · Mathur et al. · 2012 [cited by applicant]
US 20120091324A1 · Grund · 2012 [cited by applicant]
US 20120153120A1 · Baxter · 2012 [cited by applicant]
US 20120154786A1 · Gosch et al. · 2012 [cited by applicant]
US 20130153754A1 · Drader et al. · 2013 [cited by applicant]
US 20140063483A1 · Li · 2014 [cited by applicant]
US 20140211194A1 · Pacala et al. · 2014 [cited by applicant]
US 20150041625A1 · Dutton et al. · 2015 [cited by applicant]
US 20150131080A1 · Retterath et al. · 2015 [cited by applicant]
US 20160041258A1 · Cashler et al. · 2016 [cited by applicant]
US 20160155621A1 · Denny et al. · 2016 [cited by applicant]
US 20160259038A1 · Retterath et al. · 2016 [cited by applicant]
US 20170052065A1 · Sharma et al. · 2017 [cited by applicant]
US 20170269209A1 · Hall et al. · 2017 [cited by applicant]
US 20180259645A1 · Shu et al. · 2018 [cited by applicant]
US 20180284277A1 · LaChappelle et al. · 2018 [cited by applicant]
US 20180292534A1 · Field · 2018 [cited by applicant]
US 20180299552A1 · Shu et al. · 2018 [cited by applicant]
US 20180299554A1 · Van Dyck et al. · 2018 [cited by applicant]
US 20180373260A1 · Lipson et al. · 2018 [cited by applicant]
US 20190018119A1 · Laifenfeld et al. · 2019 [cited by applicant]
US 20190056497A1 · Pacala et al. · 2019 [cited by applicant]
US 20190179018A1 · Gunnam et al. · 2019 [cited by applicant]
US 20190257950A1 · Patanwala et al. · 2019 [cited by applicant]
CN 205826866 · 2016 [cited by applicant]
EP 3370079A1 · 2018 [cited by applicant]
GB 1291240A · 1972 [cited by applicant]
JP 2018091760A · 2018 [cited by applicant]
WO 2016063028 · 2016 [cited by applicant]
WO 2016126250A1 · 2016 [cited by applicant]
WO 2018057081A1 · 2018 [cited by applicant]
WO 2018160886A1 · 2018 [cited by applicant]
WO 2019112733A1 · 2019 [cited by applicant]
Chih-Yuan Chen, a Sub-Centimeter Ranging Precision Lidar Sensor Prototype Based On ILO-TDC, https://oaktrust.library.tamu.edu/bitstream/handle/1969.1/157844/CHEN-THESIS-2016.pdf?sequence=1&isAllowed=y, Thesis Aug. 2016 … [cited by examiner]
U.S. Appl. No. 18/139,847, “Final Office Action”, Oct. 31, 2023, 11 pages. [cited by applicant]
PCT/US2020/045016, “International Search Report and Written Opinion”, Dec. 8, 2020, 12 pages. [cited by applicant]
PCT/US2020/045016, “Invitation to Pay Additional Fees and, Where Applicable, Protest Fee”, Oct. 9, 2020, 2 pages. [cited by applicant]
U.S. Appl. No. 18/139,847, “Non Final Office Action”, Jul. 21, 2023, 9 pages. [cited by applicant]
EP20849369.2, “Extended European Search Report”, Jul. 10, 2023, 6 pages. [cited by applicant]
JP2022-506630, “Office Action”, Jul. 23, 2024, 9 pages. [cited by applicant]
U.S. Appl. No. 18/139,847, “Non-Final Office Action”, Apr. 4, 2024, 11 pages. [cited by applicant]
CN202080066762.5, “Office Action”, Jul. 26, 2024, 14 pages. [cited by applicant]
Cited By (2)
US 12,429,568 US 12,571,891