Method and apparatus for processing a histogram output from a detector sensor

Patent metadata

Field	Value
Publication number	US-11797645-B2
Application number	US-202117410143-A
Country	US
Kind code	B2
Filing date	Aug 24, 2021
Priority date	Mar 1, 2017
Publication date	Oct 24, 2023
Grant date	Oct 24, 2023

Abstract

A method includes receiving a histogram output from a detector sensor, and calculating a median point of a pulse waveform within the histogram. The pulse waveform has an even probability distribution over at least one quantization step of the histogram around the median point. A corresponding apparatus can include a detector sensor and a co-processor coupled to the detector sensor.

First claim

What is claimed is:

1. A method for determining a range using a detector sensor, the method comprising:
sending a light signal to an object within a field-of-view of the detector sensor;
receiving a reflected light pulse with the detector sensor;
receiving histogram data from the detector sensor based on a plurality of histogram bin values, the histogram data comprising at least one pulse, the at least one pulse comprising at least one bin of the histogram data;
detecting, from the histogram data, a width or a position of the at least one pulse, wherein detecting a width or a position of the at least one pulse comprises determining at least one histogram position associated with a start of the at least one pulse, and wherein determining at least one histogram position associated with a start of the at least one pulse comprises at least one of:
applying a phase weighted filter to the histogram data to determine at least one histogram position where the phase weighted filter output is greater than an ambient level threshold value;
applying a window of events to the histogram data to determine at least one histogram position and determining where an output of the window of events is greater than an ambient level threshold value; and
applying an edge detecting filter to the histogram data to determine a rising or falling edge of the at least one pulse;

filtering the histogram data based on the width or position of the detected pulse to generate a pulse histogram suitable for parameter extraction; and
determining the range to the object based on a parameter extracted from the pulse histogram.

2. The method as claimed in claim 1 , wherein the detecting comprises determining at least one histogram position associated with a median of the at least one pulse.

3. The method as claimed in claim 2 , wherein determining at least one histogram position associated with a median of the at least one pulse comprises at least one of:
applying a phase weighted filter to the at least one histogram to determine at least one histogram position where the phase weighted filter output crosses zero following at least one earlier phase weighted filter output is greater than an ambient level threshold value;
applying a phase weighted filter to the at least one histogram, the phase weighted filter comprising a first part, a second part and a third part;
generating a first difference value based on the sum of the first part, the second part and a negative third part; and
generating a second difference value based on the sum of the second part, the third part and a negative first part.

4. The method as claimed in claim 3 , wherein determining at least one histogram position associated with a median of the at least one pulse comprises:
determining at least one histogram position where the first difference value and the second difference value are greater than zero and at least one earlier phase weighted filter output is greater than an ambient level threshold value, or determining the first difference value is less than zero and the second difference value is greater than zero and a following histogram position produces a first difference value which is less than zero and a second difference value which is greater than zero and the second difference value are greater than zero and at least one earlier phase and at least one earlier phase weighted filter output is greater than an ambient level threshold value.

5. The method as claimed in claim 1 , wherein the detecting comprises determining a one of a median and end position of the at least one pulse by:
determining an ambient level for the histogram;
generating from the ambient level an ambient level threshold value; and at least one of:
determining the median position of the at least one pulse following the start position of the at least one pulse from a second histogram data bin difference value zero crossing; and
determining the end position of the at least one pulse following the start position of the at least one pulse from a third histogram data bin value or histogram data bin difference value with a magnitude greater than the ambient level threshold value.

6. The method as claimed in claim 5 , wherein generating from the ambient level comprises generating a value defined by
a determined number times a square root of the ambient level value.

7. The method as claimed in claim 5 , wherein generating from the ambient level comprises generating a value defined by
6 times the square root of the ambient level value.

8. The method as claimed in claim 5 , wherein generating from the ambient level comprises generating a value defined by
a determined offset value applied to a determined number times a square root of the ambient level value.

9. The method as claimed in claim 1 , wherein the filtering comprises padding histogram data bins other than those within the detected pulse with an ambient level.

10. The method as claimed in claim 1 , wherein the detector sensor comprises a single photon avalanche diode sensor.

11. The method as claimed in claim 1 , wherein the detecting comprises detecting the width and the position of the at least one pulse and the filtering includes filtering the histogram data based on the width and position of the detected pulse.

12. An apparatus for measuring a distance to an object, the apparatus comprising:
a light source configured to send a light signal to an object;
a detector sensor configured to receive a reflected light signal from the object;
a pulse detector configured to receive histogram data from the detector sensor based on a plurality of histogram bin values, the histogram data comprising at least one pulse and further configured to detect from the histogram data a width or a position of the at least one pulse, the at least one pulse comprising at least one bin of the histogram data;
a pulse filter configured to filter the histogram data based on the width or the position of the detected pulse to generate a pulse histogram suitable for parameter extraction, wherein the pulse filter comprises a window of events configured to be applied to the at least one histogram to determine at least one histogram position where an output of the window of events is greater than an ambient level threshold value; and
a range extractor configured to determine a range to the object within a field-of-view of the detector sensor based on a parameter extracted from the pulse histogram.

13. The apparatus as claimed in claim 12 , wherein the pulse detector is configured to determine at least one histogram position associated with a start of the at least one pulse.

14. The apparatus as claimed in claim 13 , wherein the pulse detector further comprises at least one of:
a phase weighted filter configured to be applied to the at least one histogram to determine at least one histogram position where the phase weighted filter output is greater than an ambient level threshold value;
and
an edge detecting filter configured to be applied to the at least one histogram to determine a rising or falling edge.

15. The apparatus as claimed in claim 12 , wherein the pulse detector is configured to determine at least one histogram position associated with a median of the at least one pulse.

16. The apparatus as claimed in claim 15 , wherein the pulse detector comprises at least one of:
a phase weighted filter configured to apply to the at least one histogram to determine at least one histogram position where the phase weighted filter output crosses zero following at least one earlier phase weighted filter output is greater than an ambient lev

Assignees

• St Microelectronics Grenoble 2
• St Microelectronics Res & Dev Ltd

Inventors

• Moore John Kevin
• Lee Sam
• Mellot Pascal
• Baxter Donald
• Mcleod Stuart
• Dargan Kenneth

Classifications

• G06F17/18 Primary

  for evaluating statistical data {, e.g. average values, frequency distributions, probability functions, regression analysis (forecasting specially adapted for a specific administrative, business or logistic context G06Q10/04)} · CPC title

• G01S7/4863

  Detector arrays, e.g. charge-transfer gates · CPC title

• G01S7/4865

  Time delay measurement, e.g. time-of-flight measurement, time of arrival measurement or determining the exact position of a peak (peak detection in noise, signal conditioning G01S7/487) · CPC title

• G01S7/4876

  by removing unwanted signals (G01S7/495 takes precedence) · CPC title

• G01S7/497

  Means for monitoring or calibrating · CPC title