IP Library Granted Patent US 12,405,356
Granted Patent B2
US 12,405,356 · App. 17/507,701 · Granted Sep 2, 2025

GmAPD data normalization using Bernoulli trials

Inventor: Samuel Richard Wilton (Trenton, NJ)
Assignee: LG INNOTEK CO., LTD.
G01S7/4865G01S7/4816G01S17/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,405,356
App. No.
17/507,701
Granted
Sep 2, 2025
Kind
B2
Abstract

Lidar systems may use highly sensitive GmAPD detectors to track obstacles in the environment of an autonomous vehicle. Data sensed by a lidar GmAPD detector can be pre-conditioned to facilitate differentiating low intensity signals from background noise. By sampling raw avalanche counts accumulated by the detector as Bernoulli trials, binomial statistics can be leveraged to transform raw data to a probability distribution, and then to a normalized data set suitable for signal processing.

Claims (37)

1. A method, comprising:

detecting laser signals reflected from a target, by sensing an accumulation of single photons by a photon detector;

creating an avalanche histogram from the detected laser signals;

transforming the avalanche histogram to an avalanche probability histogram by framing raw data from the photon detector as a sequence of Bernoulli trials within a timestamp interval and applying a binomial confidence estimation;

transforming the avalanche probability histogram into a linearized intensity histogram by correcting waveform distortion; and

determining a photon intensity of the reflected laser signals from an average count rate and an average photon flux rate associated with the linearized intensity histogram.

2. The method of claim 1 , wherein detecting the laser signals comprises using a high sensitivity Geiger-mode avalanche photodiode (GmAPD) detector as the photon detector to sense the accumulation of the single photons.

3. The method of claim 1 , further comprising merging adjacent Bernoulli trials when a reflected laser signal spans multiple time bins of the avalanche histogram.

4. The method of claim 1 , wherein transforming the avalanche histogram to an avalanche probability histogram comprises normalizing lidar data in which signals are distinguished relative to background noise.

5. The method of claim 4 , wherein normalizing the lidar data suppresses multiple peaks caused by re-arming the photon detector.

6. The method of claim 1 , further comprising superimposing a tunable noise threshold curve on one or more of the avalanche histogram, the avalanche probability histogram, and the linearized intensity histogram.

7. The method of claim 6 , wherein superimposing the tunable noise threshold depends on a user-specified minimum confidence threshold.

8. A system, comprising:

a memory configured to store instructions; and

at least one processor coupled to the memory and configured to execute the instructions to perform operations comprising:

detecting laser signals reflected from a target, by sensing an accumulation of single photons by a photon detector;

creating an avalanche histogram from the detected laser signals;

transforming the avalanche histogram to an avalanche probability histogram by framing raw data from the photon detector as a sequence of Bernoulli trials within a timestamp interval and applying a binomial confidence estimation;

transforming the avalanche probability histogram into a linearized intensity histogram by correcting waveform distortion; and

determining a photon intensity of the reflected laser signals from an average count rate and an average photon flux rate associated with the linearized intensity histogram.

9. The system of claim 8 , wherein the at least one processor is configured to perform operations further comprising merging adjacent Bernoulli trials when a reflected laser signal spans multiple time bins of the avalanche histogram.

10. The system of claim 8 , wherein transforming the avalanche histogram to an avalanche probability histogram comprises normalizing lidar data in which signals are distinguished relative to background noise.

11. The system of claim 8 , wherein detecting the laser signals comprises using a high sensitivity Geiger-mode avalanche photodiode (GmAPD) detector as the photon detector to sense the accumulation of the single photons.

12. The system of claim 8 , wherein the at least one processor is configured to perform operations further comprising superimposing a tunable noise threshold curve on one or more of the avalanche histogram, the avalanche probability histogram, and the linearized intensity histogram.

13. The system of claim 12 , wherein superimposing the tunable noise threshold depends on a user-specified minimum confidence threshold.

14. A non-transitory computer-readable medium having instructions stored thereon that, when executed by at least one computing device, cause the at least one computing device to perform operations comprising:

detecting laser signals reflected from a target, by sensing an accumulation of single photons by a photon detector;

creating an avalanche histogram from the detected laser signals;

transforming the avalanche histogram to an avalanche probability histogram by framing raw data from the photon detector as a sequence of Bernoulli trials within a timestamp interval and applying a binomial confidence estimation;

transforming the avalanche probability histogram into a linearized intensity histogram by correcting waveform distortion; and

determining a photon intensity of the reflected laser signals from an average count rate and an average photon flux rate associated with the linearized intensity histogram.

15. The non-transitory computer-readable medium of claim 14 , wherein detecting the laser signals comprises using a high sensitivity Geiger-mode avalanche photodiode (GmAPD) detector as the photon detector to sense the accumulation of the single photons.

16. The non-transitory computer-readable medium of claim 14 , further comprising merging adjacent Bernoulli trials when a reflected laser signal spans multiple time bins of the avalanche histogram.

17. The non-transitory computer-readable medium of claim 14 , wherein transforming the avalanche histogram to an avalanche probability histogram comprises normalizing lidar data in which signals are distinguished relative to background noise.

18. The non-transitory computer-readable medium of claim 17 , wherein normalizing the lidar data suppresses multiple peaks caused by re-arming the photon detector.

19. The non-transitory computer-readable medium of claim 14 , further comprising superimposing a tunable noise threshold curve on one or more of the avalanche histogram, the avalanche probability histogram, and the linearized intensity histogram.

20. The non-transitory computer-readable medium of claim 19 , wherein superimposing the tunable noise threshold depends on a user-specified minimum confidence threshold.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 12, 2023
From: ARGO AI, LLC
To: LG INNOTEK CO., LTD.
Reel/Frame 063311/0079 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 21, 2021
From: WILTON, SAMUEL RICHARD
To: ARGO AI, LLC
Reel/Frame 057871/0242 →
Continuity (2)
Provisional Application 63191737 · May 21, 2021
Related Publication 20220373658A1 · Nov 24, 2022
References Cited (25)
US 8885883B2 · Goodman · 2014 [cited by examiner]
US 9200953B2 · Mazzillo · 2015 [cited by examiner]
US 10338223B1 · Englard et al. · 2019 [cited by applicant]
US 10401866B2 · Rust · 2019 [cited by applicant]
US 10620301B2 · Wilton · 2020 [cited by applicant]
US 10663584B2 · Sakai · 2020 [cited by examiner]
US 10877133B2 · Kienzler et al. · 2020 [cited by applicant]
US 11630209B2 · Chen · 2023 [cited by examiner]
US 20130022241A1 · Goodman · 2013 [cited by applicant]
US 20130030763A1 · Mazzillo · 2013 [cited by examiner]
US 20170300059A1 · Rust · 2017 [cited by examiner]
US 20180203158A1 · Ulmer · 2018 [cited by examiner]
US 20180259645A1 · Shu · 2018 [cited by examiner]
US 20180341019A1 · Sakai et al. · 2018 [cited by applicant]
US 20180364337A1 · Wilton · 2018 [cited by examiner]
US 20180372851A1 · Kienzler · 2018 [cited by examiner]
US 20190061771A1 · Bier et al. · 2019 [cited by applicant]
US 20190179027A1 · Englard · 2019 [cited by examiner]
US 20190250257A1 · Finkelstein · 2019 [cited by examiner]
US 20200158669A1 · Plenio · 2020 [cited by examiner]
US 20210011161A1 · Chen et al. · 2021 [cited by applicant]
US 20210033706A1 · Funaya · 2021 [cited by applicant]
US 20220026920A1 · Ebrahimi Afrouzi · 2022 [cited by examiner]
Y. Altmann, R. Aspden, M. Padgett and S. McLaughlin, “A Bayesian Approach to Denoising of Single-Photon Binary Images,” in IEEE Transactions on Computational Imaging, vol. 3, No. 3, pp. 460-471, Sep. 2017, (Year: 2017). [cited by examiner]
Heide F, Diamond S, Lindell DB, Wetzstein G. Sub-picosecond photon-efficient 3D imaging using single-photon sensors. Sci Rep. Dec. 7, 2018;8(1):17726. (Year: 2018). [cited by examiner]