WO2021051281A1 - Point-cloud noise filtering method, distance measurement device, system, storage medium, and mobile platform - Google Patents

Point-cloud noise filtering method, distance measurement device, system, storage medium, and mobile platform Download PDF

Info

Publication number
WO2021051281A1
WO2021051281A1 PCT/CN2019/106237 CN2019106237W WO2021051281A1 WO 2021051281 A1 WO2021051281 A1 WO 2021051281A1 CN 2019106237 W CN2019106237 W CN 2019106237W WO 2021051281 A1 WO2021051281 A1 WO 2021051281A1
Authority
WO
WIPO (PCT)
Prior art keywords
point
point cloud
time
time window
noise
Prior art date
Application number
PCT/CN2019/106237
Other languages
French (fr)
Chinese (zh)
Inventor
吴特思
王闯
陈涵
Original Assignee
深圳市大疆创新科技有限公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 深圳市大疆创新科技有限公司 filed Critical 深圳市大疆创新科技有限公司
Priority to CN201980031289.4A priority Critical patent/CN112912756A/en
Priority to PCT/CN2019/106237 priority patent/WO2021051281A1/en
Publication of WO2021051281A1 publication Critical patent/WO2021051281A1/en

Links

Images

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S17/00Systems using the reflection or reradiation of electromagnetic waves other than radio waves, e.g. lidar systems
    • G01S17/88Lidar systems specially adapted for specific applications
    • G01S17/93Lidar systems specially adapted for specific applications for anti-collision purposes
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S7/00Details of systems according to groups G01S13/00, G01S15/00, G01S17/00
    • G01S7/48Details of systems according to groups G01S13/00, G01S15/00, G01S17/00 of systems according to group G01S17/00
    • G01S7/483Details of pulse systems
    • G01S7/486Receivers
    • G01S7/487Extracting wanted echo signals, e.g. pulse detection

Definitions

  • the present invention generally relates to the technical field of distance measuring devices, and more specifically to a method for filtering noise of a point cloud, a distance measuring device, a system, a storage medium and a mobile platform.
  • Lidar is a typical sensing measurement device that forms a spatial three-dimensional point cloud by continuous single-point ranging.
  • the point cloud noise problem has always been one of the core issues to be solved in this field.
  • Lidar noise there are two main reasons for Lidar noise: (1) The radar receives some light pulse signals that are not reflected by the measurement target (such as sunlight, background light noise, rain, snow and dust, other radars). Crosstalk, etc.), but due to the limitations of optics, hardware or algorithm design, it is mistakenly regarded as a normal echo signal for calculation, resulting in noise; (2) The normal pulse echo reflected by the measurement target object is distorted in the analog circuit , Causing the solution deviation of the depth calculation model.
  • the above two kinds of noises are difficult to directly identify and filter through the characteristics of their sampled signals.
  • the present invention proposes a method for filtering noise of a point cloud of a distance measuring device, a distance measuring device, a system, a storage medium and a mobile platform.
  • one aspect of the present invention provides a method for point cloud noise filtering of a distance measuring device, the method including:
  • the distance measuring device includes one or more processors that work together or separately, and the processors are used to:
  • Another aspect of the present invention provides a distance measurement system, the distance measurement system includes a distance measurement device and a display unit, wherein one of the distance measurement device and the display unit is used to implement the aforementioned point cloud noise filtering method .
  • Another aspect of the present invention provides a computer storage medium on which a computer program is stored, and when the program is executed by a processor, the method for filtering noise of the point cloud of the aforementioned distance measuring device is realized.
  • a mobile platform which includes:
  • the platform body, the distance measuring device is installed on the platform body.
  • the method, distance measuring device and system of the embodiments of the present invention break through the limitation of single pulse sampling, make full use of the inherent timing information and original sampling data of the point cloud points in the point cloud data collected by the distance measuring device, and can effectively filter light noise, Rain and fog noise, crosstalk noise, and wire drawing noise, etc., significantly reduce the abnormal noise in the point cloud data output by the ranging device, and significantly optimize and improve the quality of the point cloud; moreover, the method of the embodiment of the present invention only requires less The amount of calculation can be realized, the processing result has no delay and high accuracy, and the process of noise filtering is almost completed in real time with the point cloud collection.
  • Figure 1 shows a schematic diagram of noise caused by direct sunlight entering the lidar in an embodiment of the present invention
  • Figure 2 shows a schematic diagram of the principle of generating multiple echoes in a laser ranging system in an embodiment of the present invention
  • Fig. 3 shows a schematic diagram of the generation principle of multi-echo fusion noise of the laser ranging system in an embodiment of the present invention
  • FIG. 4 shows a schematic diagram of wire drawing noise in a point cloud in an embodiment of the present invention
  • FIG. 5 shows a schematic flowchart of a point cloud noise filtering method of a distance measuring device in an embodiment of the present invention
  • Fig. 6 shows a schematic diagram of the scanning track of the dual-prism lidar in an embodiment of the present invention
  • FIG. 7 shows a schematic structural diagram of a distance measuring device in an embodiment of the present invention.
  • Fig. 8 shows a schematic diagram of a distance measuring device in an embodiment of the present invention.
  • Fig. 9 shows a schematic block diagram of a ranging system in an embodiment of the present invention.
  • the ranging principle of the laser ranging system is to actively emit laser pulses to the detected object, receive the laser echo signal, and calculate the distance of the object to be measured according to the time difference between laser emission and reception, and obtain based on the known emission direction of the laser Angle information of the measured object. Through high-frequency transmission and reception, the distance and angle information of massive detection points are obtained, and a point cloud is formed to realize the three-dimensional reconstruction of the surrounding scene.
  • lidar noise there are two main reasons for lidar noise:
  • the radar receives some light pulse signals that are not reflected by the measurement target (such as sunlight, background light noise, rain, snow and dust, crosstalk from other radars, etc.), but due to optical, hardware or algorithm design limitations, errors Treat it as a normal echo signal for calculation, resulting in noise.
  • the above-mentioned noise can be divided into three categories: (a) the signal formed by sunlight or its diffuse reflection, referred to as light noise for short, such as the noise in the rectangular frame as shown in Figure 1; (b) the tiny particles such as rain, fog, snow and dust scattered in the air Particles, referred to as rain and fog noise; (c) Crosstalk of other Lidar signals working in the same wavelength range, referred to as crosstalk noise.
  • the normal pulse echo reflected by the measuring target object is distorted in the analog circuit, which causes the solution deviation of the depth calculation model.
  • the most common situation is that there are two or more objects very close to each other in the target direction, as shown in Figure 2.
  • the laser emitted by lidar usually has a certain divergence angle ⁇ , which means that from the launch point, the area of the spot will increase with the increase of distance.
  • the divergence angle
  • Each part of the light spot will form an echo and be received by the system ranging module, causing the receiving module to continuously receive two or more echoes in a very short time. Due to the limitation of the bandwidth of the analog circuit, the above multiple echoes will be merged into one echo. Wave, as shown in Figure 3. After the calculation of the algorithm model, the point cloud usually appears "drawing" between adjacent objects, so this type of noise is called drawing noise, as shown in Figure 4.
  • the receiving system will obtain two independent laser echoes and process them separately for correct calculation; if the distance between d1 and d2 is relatively short, the two times The waves are fused but the system can still distinguish between the two echoes.
  • the receiving system will switch the matching calculation model to perform the correct calculation; but when the distance between d1 and d2 is less than the limit distance dmin, the fusion of the two laser echoes cannot After being analyzed by the system, it will be mistakenly regarded as a single echo for wrong calculation, as shown in Figure 3, forming noise.
  • the noise filtering scheme at the bottom of the product is usually judged based on single pulse sampling information, and can only filter out specific noise (such as rain, snow and dust) to a limited extent, and the noise mentioned in the previous article is difficult to extract from the single pulse sampling information Screening is performed, so the noise filtering effect of this scheme is not ideal.
  • the upper-level algorithm noise filtering scheme is usually based on the spatial coordinate relationship between each point in the point cloud and its neighboring points, and processes the entire frame of point cloud after a long time accumulation. Moreover, due to bandwidth limitations, upper-level algorithms can usually only obtain limited information such as the xyz coordinates and reflection intensity of the point cloud, while the timing relationship between the radar scan points and the original sampling data information of the pulse signal will be correspondingly lost.
  • the above factors lead to the following shortcomings in the noise filtering scheme: 1) It can only filter out sparse points in the space. However, the two kinds of noise mentioned in the previous article often appear as agglomeration or continuous state, so the effect of this noise filtering strategy is also very limited.
  • an embodiment of the present invention provides a method for filtering noise from a point cloud of a distance measuring device.
  • the method includes the following steps: Suppose the feature information of each point cloud point in the point cloud data collected in a continuous time window, the feature information includes at least one of the following: depth, scan angle, spatial curvature, pulse waveform characteristics, reflectivity, echo energy
  • step S502 determine the noise points in the point cloud data collected in the preset continuous time window according to whether the change in the characteristic information of the continuous point cloud points within the preset continuous time window is continuous, Wherein, the noise point includes at least one point cloud point that is not continuous with feature information of other point cloud points within the preset continuous time window.
  • the method of the embodiment of the present invention has the following advantages: 1 ) This method breaks through the limitation of single pulse sampling, makes full use of the inherent timing information and original sampling data of the point cloud points in the point cloud data collected by the ranging device, and can effectively filter the light noise, rain and fog noise, and rain and fog noise that cannot be identified by existing solutions. Crosstalk noise and wire drawing noise, etc.
  • the embodiment of the present invention is implemented in the bottom layer firmware of the product, which can use the original sampled data to more accurately distinguish between noise and non-noise. In actual use, the probability of misjudgment and missed judgment is far less than the existing upper layer based on the spatial coordinate relationship. Algorithmic noise filtering scheme. 3) The present invention implements the noise filtering function in the embedded bottom firmware based on the sampling information in the continuous time window, so it only needs to maintain a data buffer of several KB in the firmware to realize the data storage and calculation, and the system overhead It is small and has strong platform adaptability. It can achieve point cloud data output with almost no delay while achieving noise filtering.
  • step S501 feature information of each point cloud point in the point cloud data collected by the distance measuring device within a preset continuous time window is acquired, and the feature information includes at least one of the following Species: depth, scan angle, spatial curvature, pulse waveform characteristics, reflectivity, echo energy, by acquiring the characteristic information of each point cloud point in the point cloud data collected within a preset continuous time window, the It is used to identify and filter the noise in the point cloud data in the underlying firmware of the ranging device, thus breaking through the limitation of single pulse sampling and making full use of the inherent point cloud points in the point cloud data collected by the ranging device
  • the timing information and original sampling data can effectively filter the light noise, rain and fog noise, crosstalk noise and drawing noise.
  • each point cloud point also called a detection point
  • Timing and location information When the points in any time window are mapped to the scan trajectory, they will form a continuous line segment, as shown in Figure 6 is a typical double-prism lidar scan trajectory.
  • the characteristic information of each point cloud point can be acquired based on any suitable method.
  • acquiring the depth of the point cloud point collected by the distance measuring device specifically includes: transmitting a light pulse sequence; converting the received back light reflected by the object It is an electrical signal output; the output of the electrical signal is sampled to measure the time difference between the transmission and reception of the light pulse sequence; the time difference is received, and the depth value of the current point cloud point is calculated.
  • This method can obtain the depth values of all the point cloud points collected by the distance measuring device.
  • the detector of the distance measuring device may receive the return light reflected by the object. Since the transmitted light pulse sequence is the pulse waveform reflected by the object, the characteristics of the pulse waveform include pulse waveform pulses.
  • the hardware circuit of the distance measuring device may also be provided with a unit for detecting echo energy to obtain the echo energy of each point cloud point.
  • the reflectivity can be estimated based on the intensity of the echo energy, or the reflectivity of each point cloud point can be calculated based on other data processing methods well known to those skilled in the art.
  • step S502 according to whether the change of the characteristic information of the continuous point cloud points in the preset continuous time window is continuous, it is determined all the data collected in the preset continuous time window.
  • the noise in the point cloud data wherein the noise includes at least one point cloud point that is discontinuous with the feature information of other point cloud points within the preset continuous time window, and the feature information changes continuously to identify
  • the point cloud point with a sudden change in the feature information is then determined whether the point cloud point with a sudden change is a noise point, and the noise point in the point cloud data is filtered out.
  • the point cloud data one of the point cloud points is confirmed as a noise point before the other point cloud point is collected. Therefore, the processing result has no delay and high accuracy, and the noise filtering process is almost With the point cloud collection done in real time.
  • the point cloud noise filtering method of the embodiment of the present invention implements the noise filtering function in the embedded bottom firmware of the distance measuring device based on the sampling information in the continuous time window, and the embedded bottom firmware includes a data buffer.
  • the characteristic information includes at least one of the aforementioned depth, scan angle, spatial curvature, pulse waveform characteristics, reflectivity, echo energy, etc. Species or other feature information of point cloud points that can be used for noise filtering.
  • the determining the noise in the point cloud data collected in the preset continuous time window according to whether the change of the characteristic information of the continuous point cloud points in the preset continuous time window is continuous includes:
  • the feature information of the point cloud points collected in the continuous time window is extracted from the data buffer, and the noise points in the point cloud data collected in the preset continuous time window are determined. Therefore, the point cloud noise filtering method of the present invention can realize data storage and calculation only by maintaining a small data buffer (such as a data buffer with a size of several KB) in the firmware, with low system overhead and platform adaptation. Strong performance, can achieve almost no delay point cloud data output while achieving noise filtering.
  • determining the noise points in the point cloud data collected within the preset continuous time window according to whether the characteristic information of the continuous point cloud points within the preset continuous time window changes continuously including : Determine the isolation degree of the feature information of the current point cloud point, where the isolation degree is used to determine whether the change in the feature information of the current point cloud point is at least within the pre-order time window before the current point cloud point One point cloud point and/or at least one point cloud point in the subsequent subsequent time window are continuous; according to the isolation degree of the feature information of the current point cloud point, it is determined whether the current point cloud point is a noise point, for example , Determine the isolation degree of the feature information of the current point cloud point based on a preset mapping function; determine whether the current point cloud point is a noise according to the comparison result of the isolation degree of the feature information and a set threshold, wherein, when When the isolation degree of the feature information is greater than the set threshold, it is determined that the current point cloud point is a noisy point, where the greater the isolation degree, the corresponding feature
  • the feature information includes depth
  • the characteristics of high-frequency scanning of distance measuring devices such as lidar (for example, point cloud interval time 10us)
  • lidar for example, point cloud interval time 10us
  • its depth change will generally show the characteristics of continuous and regular gradual change over time.
  • these isolated points may be noise to a large extent.
  • the "depth isolation" of a single point cloud point can be defined according to the following formula (1),
  • DI n is defined as the "depth isolation" of the nth point cloud point; w f and w b are the size of the pre-order and post-order time windows respectively; (d nw ,d n-w+1 ...,d n ...d n+w-1 ,d n+w ) is the sequence arrangement of depth values in the time window; f( ⁇ ) is the preset mapping function. According to the algorithm design, the higher the "depth isolation", the greater the possibility of noise. If the "depth isolation" DI n is greater than the set threshold T, the nth point cloud point is considered to be a noise point.
  • the preset mapping function can be set reasonably based on the law of depth change to obtain "depth isolation", for example, the preset mapping function is determined based on the difference between the depth value of the current point cloud point and at least one adjacent point cloud point ,
  • the adjacent point cloud point is the point cloud point collected before the current point cloud point, even if the pre-order time window w f takes the value 1, and the post-order time window w b takes the value 0, the preset
  • the mapping function can be expressed by the following formula (2):
  • the cloud point of the n points e.g., point cloud-point current
  • D n and n-1 th point cloud points e.g., point cloud acquired before the current point adjacent to the point cloud point
  • the obtained value can be regarded as the "depth isolation" of the nth point cloud point, and the "depth isolation” is compared with the set threshold. If the "depth isolation" is greater than all When the threshold is set, it is determined that the current point cloud point is a noise point.
  • the set threshold can be reasonably determined by the law of depth change and prior experience.
  • the set threshold can be determined based on the scanning angular velocity of the distance measuring device, the maximum filtering angle, and the depth value of the current point cloud point, where The maximum filtering angle is the angle between the advancing direction of the light pulse sequence emitted by the distance measuring device and the reference surface, which can be expressed by the following formula (3) as the set threshold T:
  • [alpha] is a scanning angular speed
  • the angle [theta] is maximum filtering
  • n D point cloud points for the current depth value i.e., the n-th point cloud points depth value.
  • the included angle ⁇ between the forward direction of the light pulse sequence emitted by the distance measuring device and the reference surface can be reasonably adjusted according to actual filtering requirements.
  • the included angle can range from 0° to 90°, and more Further, the range of the included angle may also be 0-80°, or may also be 0-30°, 0-40°, 0-50°, and so on.
  • denoising effects of different intensities can be obtained by adjusting the included angle ⁇ .
  • ⁇ approaches 90° almost all non-normal incidence point clouds will be filtered out according to the solution in the embodiment of the present invention; when ⁇ approaches 0°, almost no point cloud will be filtered according to the solution in the embodiment of the present invention Any point cloud. Adjust ⁇ to get different degrees of filtering of waveform fusion noise or other abnormal noise.
  • different set thresholds T can be used.
  • the scanning angular velocity of the distance measuring device is uniform within the field of view, then for the predetermined maximum filtering angle, ⁇ /sin ⁇ is also a fixed value, and the set threshold T may be the product of the fixed value and the depth value of the current point cloud point. Since the point cloud collected by the ranging device when detecting the target scene includes multiple point cloud points, the current point cloud point can be any one of the multiple point cloud points, and each different current point The cloud point may correspond to a different set threshold T.
  • the scanning angular velocity of the distance measuring device is non-uniform in the field of view
  • the scanning angular velocity in the entire field of view is a two-dimensional data set related to the scanned zenith angle and azimuth angle
  • ⁇ /sin ⁇ is a two-dimensional data set.
  • a threshold data set is obtained based on the two-dimensional data set, so as to filter the point cloud.
  • the scanning angular velocity of the distance measuring device is non-uniform in the field of view
  • the scanning angular velocity in the entire field of view is a two-dimensional data set related to the scanned zenith angle and azimuth angle
  • Find the maximum scanning angular velocity of the distance measuring device in the two-dimensional data set the ⁇ /sin ⁇ is obtained based on the maximum scanning angular velocity of the distance measuring device and the included angle, and apply the ⁇ /sin ⁇ to obtain the threshold value
  • the data set is then applied to filter the current point cloud points.
  • the point cloud data collected in the preset continuous time window can also be determined based on the change feature of the scan angle. Noise.
  • the scan angle of the current point cloud point is the angle between the space vector of the current point cloud point pointing to the adjacent point cloud point adjacent to the current point cloud point and the space vector of the current point cloud point, where The adjacent point cloud point is the point cloud point collected before the current point cloud point.
  • the scan angle ⁇ n of the current point cloud point n can be calculated based on the following formula, among them Is the space vector of point n, that is, the space vector of current point cloud point n, Is the space vector of the adjacent point cloud point n-1 collected before the current point cloud point n.
  • the distance measuring device of lidar has the characteristics of high-frequency scanning (for example, the point cloud interval time is roughly 10 us). If there is no noise in a certain continuous point cloud data, its scanning angle should always be at a larger value. Conversely, if the scan angle suddenly drops from a larger value to a minimum value, and then suddenly rises to a larger value again after a limited number of minimum values, it is considered that the above-mentioned sudden changes are several points The cloud points are likely to be noise.
  • the feature information further includes a scanning angle
  • the points collected within the preset continuous time window are determined according to whether the feature information of the continuous point cloud points within the preset continuous time window changes continuously.
  • the noise in cloud data includes: acquiring the scan angle of each point cloud point in a preset continuous time window, where all point cloud points collected before the first time point in the preset continuous time window The scan angle is above a first threshold scan angle, and the scan angle of at least one point cloud point collected after the first time point is less than the first threshold scan angle and less than the set threshold of the scan angle.
  • the dots are noise.
  • the first threshold scan angle and the set threshold T can be set reasonably according to prior experience and the scanning mode of the distance measuring device, wherein the first threshold scan angle should be greater than the set threshold.
  • the "scan angle mutation degree" An of a single point cloud point (also called a data point) can be defined according to the following formula (4),
  • a n is defined as the "scan angle mutation degree" of the nth point cloud point; wf and wb are the pre-order and post-order time window sizes, respectively; It is the arrangement of the scan angles in the time window according to the time sequence; f( ⁇ ) is the preset mapping function. According to the algorithm design, the higher the "scan angle mutation degree", the greater the possibility of noise. If the "scanning angle sudden change degree" A n is greater than the set threshold T, the nth point cloud point is considered to be a noise point.
  • the definition of the preset mapping function can be defined in any manner that can reflect the sudden change of the scanning angle, and it is not specifically limited here.
  • a preset mapping function can be defined by a suitable filtering strategy, and according to the preset mapping function, it is determined whether the characteristic information (such as scanning angle) of the continuous point cloud points within a preset continuous time window changes continuously.
  • the preset mapping function is determined by the following filtering strategy, including: the point cloud points collected in the previous time window before the current point cloud point The scan angle, the scan angle of the point cloud point collected in the subsequent time window after the current point cloud point, and the scan angle of the current point cloud point take the minimum scan angle value; according to the minimum scan angle value and the scan angle
  • the comparison result of the set threshold value is determined to determine whether the point cloud point corresponding to the minimum scan angle value is a noise point, wherein, when the minimum scan angle value is less than the set threshold value of the scan angle, it is determined to be the same as the minimum scan angle value.
  • the point cloud point corresponding to the angle value is a noise point.
  • the values of the post-order time window and the pre-order time window can be set reasonably according to actual needs.
  • the minimum scan angle value Is the minimum of the scan angle of the current point cloud point and the scan angle of the adjacent point cloud point adjacent to the current point cloud point; or, the pre-order time window is 1, and the post-order time window If it is 0, the minimum scan angle value is the minimum value of the scan angle of the current point cloud point and the scan angle of the adjacent point cloud point adjacent to the current point cloud point.
  • the preset mapping function determined by the above filtering strategy can be expressed according to the following formula (5):
  • the post-order time window w b 1
  • ⁇ n is the scan angle of the current point cloud point n
  • ⁇ n+1 is the current point cloud point n’s subsequent time window acquisition
  • the scanning angle of the point cloud point can also be regarded as the adjacent point cloud point collected after the current point cloud point n.
  • the smaller the scan angle it means that the scan angle of the corresponding point cloud point has a sudden change compared to the scan angle of other point cloud points, and it is likely to be noise.
  • the comparison result of the set threshold T of the scan angle determines whether the point cloud point corresponding to the minimum scan angle value is a noise point, wherein, when the minimum scan angle value is less than the set threshold value of the scan angle, it is determined with
  • the point cloud points corresponding to the minimum scan angle value are noise points, and the set threshold T of the scan angle can be set reasonably based on prior experience. For example, the value of T is 2.5°. When the minimum scan angle is less than 2.5°, It is determined that the corresponding point cloud point is a noise point.
  • the preset continuous time window can include the pre-order time window and the post-order time window as well as the collection time of the current point cloud point, which can be passed through the current point cloud point (for example, the nth point cloud point)
  • the acquisition time defines the pre-order time window and the post-order time window, where the pre-order time window is the time window before the acquisition time of the current point cloud point, and the subsequent time window is the time after the current point cloud point acquisition time window.
  • the values of the pre-order time window and the subsequent time window can be set reasonably according to actual needs.
  • determining the preset mapping function through the following filtering strategy includes: obtaining the scan angle of each point cloud point within a preset continuous time window containing the collection time of the current point cloud point; The maximum number of point cloud points whose scan angles are less than the set threshold of the scan angle collected in a preset continuous time window, wherein the scan angle of the current point cloud point is less than the set threshold of the scan angle; according to the maximum number and preset The comparison result of the number determines whether the current point cloud point is a noise point, wherein when the maximum number is less than the preset number, it is determined that the current point cloud point is a noise point.
  • the preset mapping function can be equal to the maximum number of consecutive scan angles containing the nth point cloud point in the preset continuous time window less than the set threshold T.
  • the preset number T ⁇ is 5, that is, the maximum number of consecutive scan angles containing the nth point cloud point less than the set threshold 10° is less than 5
  • the nth point cloud point is determined as a noise point.
  • the noise can be determined more accurately by limiting the number of point cloud points that have abrupt changes. If the preset number is exceeded, it may indicate the scanning of these point cloud points The angle change is continuous, and it is impossible to determine whether it is noise or not.
  • each point cloud point also called detection point
  • Any point in any time window is mapped to the scan trajectory to form a continuous line segment.
  • the curvature of any point cloud point on the scan trajectory is the rotation rate of the tangent direction angle to the arc length for a certain point on the curve. It is defined by differentiation, indicating the degree of deviation of the curve from a straight line, and the value indicating the degree of curvature of the curve at the point cloud point. The greater the curvature, the greater the degree of curvature of the curve. Therefore, the noise can also be determined based on the change characteristics of the spatial curvature.
  • determining the noise points in the point cloud data collected within the preset continuous time window according to whether the characteristic information of the continuous point cloud points within the preset continuous time window changes continuously including : Determine the isolation degree of the feature information of the current point cloud point, where the isolation degree is used to determine whether the change in the feature information of the current point cloud point is at least within the pre-order time window before the current point cloud point One point cloud point and/or at least one point cloud point in the subsequent subsequent time window are continuous; according to the isolation degree of the feature information of the current point cloud point, it is determined whether the current point cloud point is a noise point, for example , Determine the isolation degree of the feature information of the current point cloud point based on a preset mapping function; determine whether the current point cloud point is a noise according to the comparison result of the isolation degree of the feature information and a set threshold, wherein, when When the isolation degree of the feature information is greater than the set threshold, it is determined that the current point cloud point is a noisy point, where the greater the isolation degree, the corresponding feature
  • the feature information includes spatial curvature
  • determining whether the current point cloud point is a noise according to the comparison result of the isolation degree and a set threshold includes: The comparison result of the isolation degree and the set threshold value of spatial curvature determines whether the current point cloud point is a noise point, wherein, when the isolation degree of the spatial curvature of the current point cloud point is greater than the set threshold value, it is determined that the The current point cloud point is noise.
  • the "spatial curvature isolation" of a single point cloud point can be defined by the following formula (6):
  • CI n is defined as the "spatial curvature isolation" of the nth point cloud point; w f and w b are the size of the pre-order and post-order time windows respectively; (c nw ,c n-w+1 ..., c n ... c n+w-1 , c n+w ) is the arrangement of the curvature values in the time window in time sequence; f( ⁇ ) is the preset mapping function. According to the algorithm design, the higher the "spatial curvature isolation", the greater the possibility of noise. If the "spatial curvature isolation degree" CI n is greater than the set threshold T, the nth point cloud point is considered to be a noise point.
  • the noise in the point cloud data can also be determined based on the change characteristics of the pulse waveform.
  • the pulse waveform refers to the pulse waveform of the echo signal received by the ranging device.
  • the characteristic change of the pulse waveform can mainly act on the multi-echo.
  • Fusion noise filtering optionally, the characteristics of the pulse waveform include at least one of pulse width, pulse height, and pulse area of the pulse waveform.
  • the pulse width of the pulse waveform is mainly used as an example for explanation and description, but it is understandable that the noise filtering based on the change characteristics of the pulse waveform is not limited to the pulse width.
  • the pulse waveform includes a pulse width of the pulse waveform, the pulse width w t e OFF time difference of arrival time t r, wherein the arrival time of the echo signal to trigger the first time to digital converter (TDC) the time of the lowest threshold, and the cut-off time is the time when the echo signal triggers the lowest threshold of the time-to-digital converter (TDC) for the second time.
  • the pulse waveform of the echo signal has the following characteristics: 1.
  • the pulse width is obviously broadened; 2.
  • the arrival time of the echo signal is similar to the arrival time of a point completely hitting a nearby object, and it is cut off at the same time The time is close to the cut-off time for hitting a point completely on a distant object.
  • the "abnormal spread" of the pulse width of the pulse waveform can be defined.
  • the abnormal spread of the point cloud points collected in the preset continuous time window can be determined according to a preset mapping function;
  • the noise points in the point cloud data collected within the preset continuous time window are determined according to the abnormal spread width, where the noise points include point cloud points with the abnormal spread width greater than a set threshold.
  • the "abnormal spread" of the pulse width of the pulse waveform can be defined by the following formula (7):
  • S n is defined as the "abnormal spread width" of the nth point cloud point; w f and w b are the pre-order and post-order time window sizes, respectively; It is the arrangement of the arrival time and the deadline in the time window according to the time sequence; f( ⁇ ) is the preset mapping function. According to the algorithm design, the point cloud point with the larger "abnormal spread width" is more likely to be noise. If the "abnormal spread width" S n is greater than the set threshold T, the nth point cloud point is considered to be a noise point.
  • the preset mapping function of the current point cloud point (for example, the nth point cloud point) is set according to whether the pulse width, arrival time, and cut-off time of the continuous point cloud points of the preset continuous time window meet the preset filter conditions wherein, when the preset filter condition is met, the abnormal spread of the current point cloud point determined according to the preset mapping function is greater than a set threshold, and when the preset filter condition is not met, according to the The abnormal spread width of the current point cloud point determined by the preset mapping function is less than the set threshold.
  • the preset filter conditions include at least one of the following conditions:
  • the pulse width w t1 of the echo signal at the first time point t 1 in the pre-order time window of the current point cloud point has a sudden widening compared to the pulse width w t1-1 at the previous time point of the first time point , Wherein the abrupt widening is greater than the first pulse width setting threshold, that is
  • the pulse width w t2 of the echo signal at the second time point t 2 in the subsequent time window of the current point cloud point has abruptly reduced compared to the pulse width w t2-1 at the previous time point of the second time point , wherein the sudden change reduction is greater than the first pulse width setting threshold, that is
  • the arrival time in the time window between the first time point and the second time point is separated from the pre-arrival time of the first time point within a first threshold and the cut-off time in the time window is the same as the first
  • the subsequent cut-off time of the two time points is within the second threshold, that is, the arrival time of the echo signal is close to the arrival time of the point completely hitting the close object, and the cut-off time is the cutoff of the point completely hitting the distant object.
  • the time is similar, or the cut-off time in the time window between the first time point and the second time point is separated from the preceding cut-off time of the first time point within the third threshold time and arrives within the time window
  • the time is separated from the subsequent arrival time of the second time point within a fourth threshold time;
  • the current point cloud point is within a time window between the first time point and the second time point.
  • the pre-order window size w f can be set to 10, and the post-order time window size w b is 10; if the arrival time and the deadline in the time window meet the above preset filter conditions, the preset mapping function f( ⁇ )
  • the first value can be output, and the first value is the abnormal spread width of the current point cloud point, so that it is greater than the set threshold.
  • the second value can be output according to the preset mapping function. Value, the second value, that is, the abnormal spread of the current point cloud point is less than the set threshold, for example, the first value is 1, the second value is 0, or other suitable values.
  • the output of f( ⁇ ) is 1, the nth point cloud point is considered to be a noise; the output is 0, then the nth point cloud point is considered to be a normal point.
  • Noise filtering can also be implemented based on the change characteristics of reflectance, especially for multi-echo fusion.
  • an abnormally widened waveform will cause the reflectance of the point cloud to be calculated as a very small value.
  • lidar for example, point cloud interval time 10us
  • its reflectivity will generally stabilize at a certain larger value. If there are several consecutive points in a time window, the reflectivity suddenly drops from a large value to a minimum value, and then suddenly rises back to a large value after a limited number of minimum values. , It is considered that the above-mentioned consecutive points are noise points.
  • the characteristic information includes reflectance
  • the characteristic information collected in the preset continuous time window is determined according to whether the change of the characteristic information of the continuous point cloud points in the preset continuous time window is continuous.
  • the noise in the point cloud data includes: the reflectivity of the continuous point cloud points in any time window within the preset continuous time window is reduced from the first reflectivity to the second reflectivity, and the point cloud points are in accordance with the time sequence
  • the reflectivity increases from the second reflectivity to the third reflectivity, wherein the point cloud points with the reflectivity equal to or less than the second reflectivity in the continuous point cloud points are noise points, which means that these continuous point cloud points
  • the point and the change of the reflectivity of the point cloud point of the gas in the preset continuous time window are not continuous, so it is determined that it is a noise point, and the noise point in the point cloud data is identified.
  • the second reflectivity can also be less than a set threshold of reflectivity, and the set threshold is reasonably set based on prior experience, where the first reflectivity and the third reflectivity can
  • the "abrupt change in reflectance” is defined, where the “abrupt change in reflectance” reflects the degree of change in the reflectance of the point cloud point.
  • the characteristic information includes reflectance
  • the characteristic information collected in the preset continuous time window is determined according to whether the change of the characteristic information of the continuous point cloud points in the preset continuous time window is continuous.
  • the noise in the point cloud data includes: determining, according to a preset mapping function, the degree of abrupt change in reflectivity of the point cloud points collected within the preset continuous time window; The noise points in the point cloud data collected within a time window, wherein the noise points include point cloud points whose reflectivity abrupt change degree is greater than a set threshold.
  • R n is defined as the "reflectance mutation degree" of the nth point cloud point; w f and w b are the pre-order and post-order time window sizes, respectively; It is the arrangement of the scan angle in the time window according to the time sequence; f( ⁇ ) is the mapping function. According to the algorithm design, the larger the "abrupt change in reflectance", the more likely it is noise. If the "abrupt change degree of reflectivity" R n is greater than the set threshold T, the nth point cloud point is considered to be a noise point.
  • the preset mapping function of the current point cloud point is set according to whether the reflectivity of the continuous point cloud points of the preset continuous time window meets a preset filter condition, wherein, when the preset filter condition is satisfied When the sudden change in reflectance of the current point cloud point determined according to the preset mapping function is greater than the set threshold, when the preset filtering condition is not met, the current point cloud point determined according to the preset mapping function The abrupt change in reflectance is less than the set threshold.
  • the preset continuous time window includes a pre-order time window and a post-order time window, wherein the pre-order time window is located before the acquisition time of the current point cloud point, and the subsequent time window is located in the After the collection time of the current point cloud point, the preset filter conditions include the following conditions:
  • the reflectivity r t1 of the point cloud point collected at the first time point t 1 of the preamble time window is reduced to below the first threshold reflectivity, and the point cloud points collected before the first time point t 1 r reflectance and the reflectance at a first time t1 collection point of the point cloud points t1-1 r a difference greater than a set threshold value T r, for example, a first threshold reflectance value of 3, then r t1 less than 3, and r t1-1 -r t1 is greater than T r, it indicates that the reflectance at a first time point t1, the point cloud generating steep drop;
  • the reflectivity r t2 of the point cloud points collected at the second time point t 2 of the subsequent time window is below the first threshold reflectivity, and the point cloud points collected after the second time point t 2 reflectance r t2 + 1 rises, and the reflectance of acquisition time point after the second point cloud points reflectance r t2 + 1 point and cloud point acquired at a second time point t2, the difference between r greater than the set threshold value T r; e.g., the first threshold reflectance value of 3, then R & lt t2 is less than 3, and r t2 + 1 -r t2 is greater than T r, at a second time t2 indicates the point cloud points appear
  • the reflectivity rises sharply from below 3, so it indicates that the point cloud points collected between the first time point and the second time point are likely to be noise.
  • the reflectivity of all the point cloud points collected from the first time point t 1 to the second time point t 2 is less than the first threshold reflectivity, and the first time point to the first time point
  • the number of all point cloud points collected within the second time point is less than the threshold number, for example, the reflectivity of all the point cloud points collected from the first time point t 1 to the second time point t 2 is less than 3, and If the threshold number is set to 10, t 2 -t 1 is less than 10, and through this filter condition, it can be determined that the decrease in reflectivity of the point cloud points collected between the first time point and the second time point is not due to the probe itself Caused by reflectivity.
  • the first threshold reflectivity and the number of thresholds can be set reasonably based on prior experience, and no specific limitation is made here.
  • the reflectivity of the current point cloud point is also less than the first threshold reflectivity, so it can be determined that the current point cloud point is Noise.
  • the pre-order window size w f can be taken as 10, and the post-order time window size w b is 10; if the above-mentioned preset filter condition of reflectivity is satisfied in the time window, the preset mapping function f( ⁇ ) can be output
  • the first value, the first value, which is the "abrupt change in reflectivity" of the current point cloud point, is greater than the set threshold.
  • the preset filter condition is not met, the first value can be output according to the preset mapping function.
  • Two values, the second value, that is, the "abrupt change in reflectivity" of the current point cloud point is less than a set threshold, for example, the first value is 1, the second value is 0, or other suitable values.
  • the output of f( ⁇ ) is 1, the nth point cloud point is considered to be a noise; the output is 0, then the nth point cloud point is considered to be a normal point.
  • the above four strategies can work independently, or they can be combined arbitrarily to form a composite filtering strategy, that is, they can be filtered through any one, any two, any three, or all four strategies. ;
  • the filtering strategy can be manually designed through the first law, or it can be used as a feature input model of machine learning, and trained on a labeled data set to obtain a good-performance noise classifier.
  • the point cloud may have other changing features in the time window sequence.
  • the change in the echo energy in the time window sequence can also be used as a feature for noise filtering.
  • the noise may have other changes in the time window sequence.
  • Features can be obtained by sampling by additional designed hardware circuits.
  • the input of the noise filtering strategy may also include externally input auxiliary information. For example, whether the current weather is sunny or rainy, such as whether the radar is applied to an indoor environment (which is prone to wire drawing noise) or an outdoor environment, etc., the noise filtering of the point cloud data is assisted by the input of these auxiliary information.
  • the point cloud noise filtering method of the embodiment of the present invention is implemented in the underlying firmware of the distance measuring device, such as a field programmable logic gate array FPGA, which can use the original sampling data (such as the data collected by the aforementioned distance measuring device).
  • the feature information of point cloud points can distinguish noise and non-noise more accurately.
  • the probability of misjudgment and miss-judgment is far less than that of the existing upper-level algorithm noise filtering scheme based on spatial coordinate relationship.
  • the present invention utilizes the inherent "high-frequency scanning according to a specific scanning mode" characteristic of distance measurement devices such as lidars, analyzes and extracts several obvious features of several data points of the above-mentioned noise in a continuous time window as a basis for noise filtering, and formulates The corresponding noise filtering strategy is used to identify and filter the noise. Therefore, the method of the embodiment of the present invention breaks through the limitation of single pulse sampling, makes full use of the inherent timing information and original sampling data of the detection point, and can effectively filter the light noise, rain and fog noise, crosstalk noise, and wiredrawing noise that cannot be identified by existing solutions. .
  • the point cloud noise filtering method of the present invention can also be implemented in a display unit, wherein the display unit is communicatively connected with the distance measuring device, and is used to obtain the original sampling data collected by the distance measuring device.
  • the display unit can also be used to display the point cloud data that has been filtered by the distance measuring device or the point cloud data that has not been filtered.
  • the point cloud points determined as noise by the above method can be processed according to the following method.
  • the current point cloud point is filtered out, for example, The current point cloud point determined as a noise point is set to 0, that is, it is directly filtered.
  • the point cloud point filtering is performed during the process of collecting point cloud points by the distance measuring device.
  • the distance device can directly output point cloud data with almost no noise.
  • a point cloud point determined as a noise point is marked, and the marked point cloud point is assigned a special value or the current point cloud point is directly filtered out. The special value is different from other non-point cloud points.
  • the point cloud point of the noise is then processed by the upper-level algorithm (that is, the upper-level application), such as the object segmentation and recognition algorithm, the three-dimensional reconstruction algorithm, and so on.
  • the processed value is only used when sending data to the upper application.
  • the original data before filtering is always retained as a reference for the next filtering algorithm.
  • the distance measuring device includes a lidar.
  • the distance measuring device is only used as an example.
  • Distance devices can also be applied to this application.
  • the distance measuring device is used to implement the point cloud noise filtering method in the foregoing embodiment.
  • the distance measuring device may be electronic equipment such as lidar and laser distance measuring equipment.
  • the distance measuring device is used to sense external environmental information, for example, distance information, orientation information, reflection intensity information, speed information, etc. of environmental targets.
  • the distance measuring device can detect the distance from the probe to the distance measuring device by measuring the time of light propagation between the distance measuring device and the probe, that is, the time-of-flight (TOF).
  • the ranging device can also detect the distance from the detected object to the ranging device through other technologies, such as a ranging method based on phase shift measurement, or a ranging method based on frequency shift measurement. This is not limited.
  • the distance measuring device may include a transmitting module, a receiving module, and a temperature control system.
  • the transmitting module is used to emit light pulses;
  • the receiving module is used to receive at least part of the light pulses reflected by the object, and according to The received at least part of the light pulse determines the distance of the object relative to the distance measuring device.
  • the transmitting module includes a transmitting circuit 110; the receiving module includes a receiving circuit 120, a sampling circuit 130 and an arithmetic circuit 140.
  • the transmitting circuit 110 may emit a light pulse sequence (for example, a laser pulse sequence).
  • the receiving circuit 120 can receive the light pulse sequence reflected by the detected object, that is, obtain the pulse waveform of the echo signal through it, and perform photoelectric conversion on the light pulse sequence to obtain the electrical signal, and then the electrical signal can be processed Output to the sampling circuit 130.
  • the sampling circuit 130 may sample the electrical signal to obtain the sampling result.
  • the arithmetic circuit 140 can determine the distance between the distance measuring device 100 and the detected object, that is, the depth, based on the sampling result of the sampling circuit 130.
  • the distance measuring device 100 may further include a control circuit 150 that can control other circuits, for example, can control the working time of each circuit and/or set parameters for each circuit.
  • a control circuit 150 can control other circuits, for example, can control the working time of each circuit and/or set parameters for each circuit.
  • the distance measuring device shown in FIG. 7 includes a transmitting circuit, a receiving circuit, a sampling circuit, and an arithmetic circuit for emitting a light beam for detection
  • the embodiment of the present application is not limited to this, and the transmitting circuit
  • the number of any one of the receiving circuit, the sampling circuit, and the arithmetic circuit can also be at least two, which are used to emit at least two light beams in the same direction or in different directions; wherein, the at least two light paths can be simultaneous Shooting can also be shooting at different times.
  • the light-emitting chips in the at least two transmitting circuits are packaged in the same module.
  • each emitting circuit includes a laser emitting chip, and the dies in the laser emitting chips in the at least two emitting circuits are packaged together and housed in the same packaging space.
  • the distance measuring device 100 may also include a scanning module for changing the propagation direction of at least one light pulse sequence (for example, a laser pulse sequence) emitted by the transmitting circuit, so as to control the field of view. Perform a scan.
  • the scanning area of the scanning module in the field of view of the distance measuring device increases with the accumulation of time.
  • the module including the transmitting circuit 110, the receiving circuit 120, the sampling circuit 130, and the arithmetic circuit 140, or the module including the transmitting circuit 110, the receiving circuit 120, the sampling circuit 130, the arithmetic circuit 140, and the control circuit 150 may be referred to as the measuring circuit.
  • the distance module the distance measurement module can be independent of other modules, for example, the scanning module.
  • a coaxial optical path can be used in the distance measuring device, that is, the light beam emitted by the distance measuring device and the reflected light beam share at least part of the optical path in the distance measuring device.
  • the distance measuring device can also adopt an off-axis optical path, that is, the light beam emitted by the distance measuring device and the reflected light beam are transmitted along different optical paths in the distance measuring device.
  • Fig. 8 shows a schematic diagram of an embodiment in which the distance measuring device of the present invention adopts a coaxial optical path.
  • the ranging device 200 includes a ranging module 210, which includes a transmitter 203 (which may include the above-mentioned transmitting circuit), a collimating element 204, a detector 205 (which may include the above-mentioned receiving circuit, sampling circuit, and arithmetic circuit), and Light path changing element 206.
  • the ranging module 210 is used to emit a light beam, receive the return light, and convert the return light into an electrical signal.
  • the transmitter 203 can be used to emit a light pulse sequence.
  • the transmitter 203 may emit a sequence of laser pulses.
  • the laser beam emitted by the transmitter 203 is a narrow-bandwidth beam with a wavelength outside the visible light range.
  • the collimating element 204 is arranged on the exit light path of the emitter, and is used to collimate the light beam emitted from the emitter 203, and collimate the light beam emitted from the emitter 203 into parallel light and output to the scanning module.
  • the collimating element is also used to condense at least a part of the return light reflected by the probe.
  • the collimating element 204 may be a collimating lens or other elements capable of collimating a light beam.
  • the transmitting light path and the receiving light path in the distance measuring device are combined before the collimating element 204 through the light path changing element 206, so that the transmitting light path and the receiving light path can share the same collimating element, so that the light path More compact.
  • the transmitter 203 and the detector 205 may use their respective collimating elements, and the optical path changing element 206 is arranged on the optical path behind the collimating element.
  • the light path changing element can use a small area mirror to The transmitting light path and the receiving light path are combined.
  • the light path changing element may also use a reflector with a through hole, where the through hole is used to transmit the emitted light of the emitter 203 and the reflector is used to reflect the return light to the detector 205. In this way, the shielding of the back light from the support of the small reflector in the case of using the small reflector can be reduced.
  • the optical path changing element deviates from the optical axis of the collimating element 204.
  • the optical path changing element may also be located on the optical axis of the collimating element 204.
  • the distance measuring device 200 further includes a scanning module 202.
  • the scanning module 202 is placed on the exit light path of the distance measuring module 210.
  • the scanning module 202 is used to change the transmission direction of the collimated beam 219 emitted by the collimating element 204 and project it to the external environment, and project the return light to the collimating element 204 .
  • the returned light is collected on the detector 205 via the collimating element 204.
  • the scanning module 202 may include at least one optical element for changing the propagation path of the light beam, wherein the optical element may change the propagation path of the light beam by reflecting, refraction, or diffracting the light beam, for example,
  • the optical element includes at least one light refraction element having a non-parallel exit surface and an entrance surface.
  • the scanning module 202 includes a lens, a mirror, a prism, a galvanometer, a grating, a liquid crystal, an optical phased array (Optical Phased Array), or any combination of the foregoing optical elements.
  • the optical element is moving, for example, the at least part of the optical element is driven to move by a driving module, and the moving optical element can reflect, refract, or diffract the light beam to different directions at different times.
  • the multiple optical elements of the scanning module 202 can rotate or vibrate around a common axis 209, and each rotating or vibrating optical element is used to continuously change the propagation direction of the incident light beam.
  • the multiple optical elements of the scanning module 202 may rotate at different speeds or vibrate at different speeds.
  • at least part of the optical elements of the scanning module 202 may rotate at substantially the same rotation speed.
  • the multiple optical elements of the scanning module may also rotate around different axes.
  • the multiple optical elements of the scanning module may also rotate in the same direction or in different directions; or vibrate in the same direction, or vibrate in different directions, which is not limited herein.
  • the scanning module 202 includes a first optical element 214 and a driver 216 connected to the first optical element 214.
  • the driver 216 is used to drive the first optical element 214 to rotate around the rotation axis 209 to change the first optical element 214.
  • the direction of the beam 219 is collimated.
  • the first optical element 214 projects the collimated beam 219 to different directions.
  • the angle between the direction of the collimated beam 219 changed by the first optical element and the rotation axis 209 changes with the rotation of the first optical element 214.
  • the first optical element 214 includes a pair of opposing non-parallel surfaces through which the collimated light beam 219 passes.
  • the first optical element 214 includes a prism whose thickness varies along at least one radial direction.
  • the first optical element 214 includes a wedge angle prism, and the collimated beam 219 is refracted.
  • the scanning module 202 further includes a second optical element 215, the second optical element 215 rotates around the rotation axis 209, and the rotation speed of the second optical element 215 is different from the rotation speed of the first optical element 214.
  • the second optical element 215 is used to change the direction of the light beam projected by the first optical element 214.
  • the second optical element 215 is connected to another driver 217, and the driver 217 drives the second optical element 215 to rotate.
  • the first optical element 214 and the second optical element 215 can be driven by the same or different drivers, so that the rotation speed and/or rotation of the first optical element 214 and the second optical element 215 are different, so that the collimated light beam 219 is projected to the outside space.
  • the controller 218 controls the drivers 216 and 217 to drive the first optical element 214 and the second optical element 215, respectively.
  • the rotational speeds of the first optical element 214 and the second optical element 215 can be determined according to the expected scanning area and pattern in actual applications.
  • the drivers 216 and 217 may include motors or other drivers.
  • the second optical element 215 includes a pair of opposite non-parallel surfaces through which the light beam passes. In one embodiment, the second optical element 215 includes a prism whose thickness varies in at least one radial direction. In one embodiment, the second optical element 215 includes a wedge prism.
  • the scanning module 202 further includes a third optical element (not shown) and a driver for driving the third optical element to move.
  • the third optical element includes a pair of opposite non-parallel surfaces, and the light beam passes through the pair of surfaces.
  • the third optical element includes a prism whose thickness varies in at least one radial direction.
  • the third optical element includes a wedge prism. At least two of the first, second, and third optical elements rotate at different rotation speeds and/or rotation directions.
  • the scanning module includes two or three light refraction elements arranged in sequence on the exit light path of the light pulse sequence.
  • at least two of the light refraction elements in the scanning module rotate during the scanning process to change the direction of the light pulse sequence.
  • the scanning path of the scanning module is different at least partly at different moments.
  • the rotation of each optical element in the scanning module 202 can project light to different directions, such as the direction of the projected light 211 and the direction 213. Space to scan.
  • the light 211 projected by the scanning module 202 hits the detection object 201, a part of the light is reflected by the detection object 201 to the distance measuring device 200 in a direction opposite to the projected light 211.
  • the return light 212 reflected by the probe 201 is incident on the collimating element 204 after passing through the scanning module 202.
  • the detector 205 and the transmitter 203 are placed on the same side of the collimating element 204, and the detector 205 is used to convert at least part of the return light passing through the collimating element 204 into electrical signals.
  • an anti-reflection film is plated on each optical element.
  • the thickness of the antireflection film is equal to or close to the wavelength of the light beam emitted by the emitter 203, which can increase the intensity of the transmitted light beam.
  • a filter layer is plated on the surface of an element located on the beam propagation path in the distance measuring device, or a filter is provided on the beam propagation path for transmitting at least the wavelength band of the beam emitted by the transmitter, Reflect other bands to reduce the noise caused by ambient light to the receiver.
  • the transmitter 203 may include a laser diode through which nanosecond laser pulses are emitted.
  • the laser pulse receiving time can be determined, for example, the laser pulse receiving time can be determined by detecting the rising edge time and/or the falling edge time of the electrical signal pulse.
  • the distance measuring device 200 can calculate the TOF by using the pulse receiving time information and the pulse sending time information, so as to determine the distance between the probe 201 and the distance measuring device 200.
  • the distance and azimuth detected by the distance measuring device 200 can be used for remote sensing, obstacle avoidance, surveying and mapping, modeling, navigation, and the like.
  • the distance measuring device further includes one or more processors, one or more storage devices, and one or more processors work together or individually.
  • the distance measuring device may further include at least one of an input device (not shown), an output device (not shown), and an image sensor (not shown), and these components are connected through a bus system and/or other forms The mechanisms (not shown) are interconnected.
  • the storage device that is, the memory used for storing processor-executable instructions, for example, is used for the existence of corresponding steps and program instructions in the method for implementing the point cloud noise filtering of the distance measuring device according to the embodiment of the present invention. It may include one or more computer program products, and the computer program products may include various forms of computer-readable storage media, such as volatile memory and/or non-volatile memory.
  • the volatile memory may include random access memory (RAM) and/or cache memory (cache), for example.
  • the non-volatile memory may include, for example, read-only memory (ROM), hard disk, flash memory, and the like.
  • the input device may be a device used by a user to input instructions, and may include one or more of a keyboard, a mouse, a microphone, and a touch screen.
  • the output device may output various information (such as images or sounds) to the outside (such as a user), and may include one or more of a display, a speaker, etc., for collecting non-noise points collected by the distance measuring device.
  • the cloud point is output as an image or video.
  • the communication interface (not shown) is used for communication between the ranging device and other devices, including wired or wireless communication.
  • the ranging device can access a wireless network based on a communication standard, such as WiFi, 2G, 3G, 4G, 5G, or a combination thereof.
  • the communication interface receives a broadcast signal or broadcast related information from an external broadcast management system via a broadcast channel.
  • the communication interface further includes a near field communication (NFC) module to facilitate short-range communication.
  • the NFC module can be implemented based on radio frequency identification (RFID) technology, infrared data association (IrDA) technology, ultra-wideband (UWB) technology, Bluetooth (BT) technology and other technologies.
  • RFID radio frequency identification
  • IrDA infrared data association
  • UWB ultra-wideband
  • Bluetooth Bluetooth
  • the processor may be a central processing unit (CPU), an image processing unit (GPU), an application specific integrated circuit (ASIC), a field programmable logic gate array (FPGA), or other forms with data processing capabilities and/or instruction execution capabilities
  • the processing unit can control other components in the ranging device to perform desired functions.
  • the processor can execute the instructions stored in the storage device to execute the method for filtering noise from a point cloud of a distance measuring device described herein.
  • the processor can include one or more embedded processors, processor cores, microprocessors, logic circuits, hardware finite state machines (FSM), digital signal processors (DSP), or combinations thereof.
  • the processor includes a field programmable logic gate array (FPGA), wherein the arithmetic circuit of the distance measuring device may be a part of the field programmable logic gate array (FPGA).
  • FPGA field programmable logic gate array
  • the method of point cloud noise filtering in the previous embodiment can be implemented in the underlying firmware such as a field programmable logic gate array FPGA in the ranging device, which can utilize the original sampling data (such as the ranging device collected in this article).
  • the feature information of the point cloud points more accurately distinguish between noise and non-noise.
  • the probability of misjudgment and miss-judgment is far less than the existing upper-level algorithm noise filtering scheme based on spatial coordinate relationship.
  • the distance measuring device includes one or more processors that work together or separately, and the memory is used to store program instructions; the processor is used to execute the program instructions stored in the memory, and when the program instructions are executed, The processor is used for:
  • the noise in the point cloud data collected in the preset continuous time window according to whether the change of the characteristic information of the continuous point cloud points in the preset continuous time window is continuous, wherein the noise includes At least one point cloud point that is not continuous with the feature information of other point cloud points within the preset continuous time window.
  • the processing result has no delay and high accuracy, and the noise filtering process is almost With the point cloud collection done in real time.
  • the point cloud noise filtering method of the embodiment of the present invention implements the noise filtering function in the embedded bottom firmware of the distance measuring device based on the sampling information in the continuous time window, and the embedded bottom firmware includes a data buffer.
  • the characteristic information includes at least one of the aforementioned depth, scan angle, spatial curvature, pulse waveform characteristics, reflectivity, echo energy, etc. Species or other feature information of point cloud points that can be used for noise filtering.
  • the determining the noise in the point cloud data collected in the preset continuous time window according to whether the change of the characteristic information of the continuous point cloud points in the preset continuous time window is continuous includes:
  • the feature information of the point cloud points collected in the continuous time window is extracted from the data buffer, and the noise points in the point cloud data collected in the preset continuous time window are determined. Therefore, the distance measuring device of the present invention can realize data storage and calculation only by maintaining a small data buffer (such as a data buffer with a size of several KB) in the firmware, with low system overhead and strong platform adaptability. While achieving noise filtering, point cloud data output with almost no delay can be achieved.
  • the processor determines the noise points in the point cloud data collected within the preset continuous time window according to whether the characteristic information of the continuous point cloud points within the preset continuous time window changes continuously.
  • the processor is specifically configured to determine the isolation degree of the characteristic information of the current point cloud point, and the isolation degree is used to determine whether the change in the characteristic information of the current point cloud point is the same as that of the current point cloud point. At least one point cloud point in the preceding time window before the point and/or at least one point cloud point in the subsequent time window after the point is continuous; according to the isolation degree of the feature information of the current point cloud point, the determination Whether the current point cloud point is noise.
  • the processor determines whether the current point cloud point is a noise point according to the isolation degree of the feature information of the current point cloud point
  • the processor is specifically configured to: determine the current point based on a preset mapping function The isolation degree of the feature information of the cloud point; according to the comparison result of the isolation degree of the feature information and a set threshold, it is determined whether the current point cloud point is a noise point, wherein, when the isolation degree of the feature information is greater than all
  • the threshold it is determined that the current point cloud point is a noise point.
  • the feature information includes depth
  • the preset mapping function is determined based on the difference between the current point cloud point and the depth value of at least one adjacent point cloud point
  • the adjacent point cloud point is at the current point cloud point. Describe the point cloud points collected before the current point cloud point.
  • the set threshold is determined based on the scanning angular velocity of the distance measuring device, the maximum filtering angle, and the depth value of the current point cloud point, wherein the maximum filtering angle is the distance measurement The angle between the forward direction of the light pulse sequence emitted by the device and the reference plane.
  • the feature information includes a scan angle, where the scan angle of the current point cloud point is the space vector of the current point cloud point pointing to an adjacent point cloud point adjacent to the current point cloud point and the current point cloud point The angle between the space vectors of, where the adjacent point cloud point is a point cloud point collected before the current point cloud point.
  • the processor determines the noise points in the point cloud data collected within the preset continuous time window according to whether the characteristic information of the continuous point cloud points within the preset continuous time window changes continuously.
  • the processor is specifically configured to: obtain the scan angle of each point cloud point in a preset continuous time window, wherein the point cloud collected before the first time point in the preset continuous time window The scan angle of the point is above a first threshold scan angle, and the scan angle of at least one point cloud point collected after the first time point is less than the first threshold scan angle and less than the set threshold of the scan angle
  • the point cloud point is noise.
  • the processor determines the noise points in the point cloud data collected within the preset continuous time window according to whether the characteristic information of the continuous point cloud points within the preset continuous time window changes continuously.
  • the processor is specifically used for:
  • the point cloud point corresponding to the minimum scanning angle value is a noise point, wherein, when the minimum scanning angle value is less than the scanning angle
  • the threshold value of the angle it is determined that the point cloud point corresponding to the minimum scanning angle value is a noise point.
  • the minimum scan angle value is the scan angle of the current point cloud point and the phase adjacent to the current point cloud point.
  • the minimum scan angle of the adjacent point cloud point; or, the pre-order time window is 1, and the subsequent time window is 0, and the minimum scan angle value is the sum of the scan angle of the current point cloud point and the current The minimum value of the scan angle of the adjacent point cloud point before the point cloud point.
  • the processor determines the noise points in the point cloud data collected within the preset continuous time window according to whether the characteristic information of the continuous point cloud points within the preset continuous time window changes continuously.
  • the processor is specifically configured to: obtain the scan angle of each point cloud point in a preset continuous time window containing the acquisition time of the current point cloud point; and determine the scan angle of each point cloud point within the preset continuous time window The maximum number of point cloud points for which the collected scan angle is less than the set threshold of the scan angle; according to the comparison result of the maximum number and the preset number, it is determined whether the current point cloud point is a noise point, wherein, when the maximum number When it is less than the preset number, it is determined that the current point cloud point is a noise point.
  • the feature information includes spatial curvature
  • the processor determines whether the current point cloud point is a noise according to the comparison result of the isolation degree and a set threshold, it is specifically used to:
  • the result of comparing the isolation degree of the spatial curvature with a set threshold value determines whether the current point cloud point is a noise point, wherein when the isolation degree of the spatial curvature of the current point cloud point is greater than the set threshold value, it is determined
  • the current point cloud point is a noise point.
  • the characteristics of the pulse waveform include at least one of pulse width, pulse height, and pulse area of the pulse waveform.
  • the characteristics of the pulse waveform include the pulse width of the pulse waveform, the pulse width being the difference between the cut-off time and the arrival time, wherein the arrival time is the time when the echo signal first triggers the lowest threshold of the time digitizer, The cut-off time is the time when the echo signal triggers the lowest threshold of the time-to-digital converter for the second time.
  • the processor determines the noise points in the point cloud data collected within the preset continuous time window according to whether the characteristic information of the continuous point cloud points within the preset continuous time window changes continuously.
  • the processor is specifically configured to: determine the abnormal spread of the point cloud points collected in the preset continuous time window according to a preset mapping function; determine the abnormal spread in the preset continuous time window according to the abnormal spread The noise points in the point cloud data collected within a time window, wherein the noise points include point cloud points whose abnormal spread width is greater than a set threshold.
  • the preset mapping function of the current point cloud point is set according to whether the pulse width, arrival time, and cut-off time of the continuous point cloud points of the preset continuous time window meet the preset filter conditions, wherein, when all points are satisfied
  • the preset filter condition is described, the abnormal spread of the current point cloud point determined according to the preset mapping function is greater than the set threshold.
  • the preset filter condition is not met, the current point cloud point determined according to the preset mapping function
  • the abnormal spread width of the point cloud point is less than the set threshold.
  • the preset filter conditions include at least one of the following conditions:
  • the pulse width of the echo signal at the first time point in the preorder time window of the current point cloud point has a sudden widening compared with the pulse width at the previous time of the first time point, wherein the sudden widening is greater than The first pulse width setting threshold;
  • the pulse width of the echo signal at the second time point in the subsequent time window of the current point cloud point suddenly decreases compared to the pulse width at the previous time of the second time point, wherein the sudden decrease is greater than The first pulse width setting threshold;
  • the arrival time in the time window between the first time point and the second time point is separated from the pre-arrival time of the first time point within a first threshold and the cut-off time in the time window is the same as the first
  • the subsequent cut-off time of the two time points is within a second threshold value, or, the cut-off time in the time window between the first time point and the second time point and the previous cut-off time of the first time point
  • the distance is within the third threshold time and the arrival time in the time window is within the fourth threshold time from the subsequent arrival time of the second time point;
  • the current point cloud point is within a time window between the first time point and the second time point.
  • the characteristic information includes reflectivity
  • the processor is further configured to: reduce the reflectivity of continuous point cloud points in any time window within the preset continuous time window from the first reflectivity to Second reflectivity, and according to the time sequence when the reflectivity of the point cloud point increases from the second reflectivity to the third reflectivity, wherein the points in the continuous point cloud point whose reflectivity is equal to or less than the second reflectivity Cloud points are noise points.
  • the characteristic information includes reflectivity
  • the processor determines whether the characteristic information of the continuous point cloud points in the preset continuous time window changes continuously, and determines the data collected in the preset continuous time window.
  • the processor is specifically configured to: according to a preset mapping function, determine the degree of abrupt change in reflectivity of the point cloud points collected within the preset continuous time window; The degree of sudden change in rate determines the noise points in the point cloud data collected within the preset continuous time window, where the noise points include point cloud points with the degree of sudden change in reflectance greater than a set threshold.
  • the preset mapping function of the current point cloud point is set according to whether the reflectivity of the continuous point cloud points in the preset continuous time window meets a preset filter condition, wherein, when the preset filter condition is satisfied , The reflectivity mutation degree of the current point cloud point determined according to the preset mapping function is greater than a set threshold, and when the preset filter condition is not satisfied, the reflection of the current point cloud point determined according to the preset mapping function The rate of sudden change is less than the set threshold.
  • the preset continuous time window includes a pre-order time window and a post-order time window, wherein the pre-order time window is located before the acquisition time of the current point cloud point, and the subsequent time window is located in the current After the point cloud point collection time, the preset filter conditions include the following conditions:
  • the reflectivity of the point cloud points collected at the first time point of the preamble time window is reduced to below the first threshold reflectivity, and the reflectivity of the point cloud points collected before the first time point is the same as the The difference in reflectivity of the point cloud points collected at the first time point is greater than the set threshold;
  • the reflectivity of the point cloud points collected at the second time point of the subsequent time window is below the first threshold reflectivity, and the reflectivity of the point cloud points collected after the second time point increases, And the difference between the reflectivity of the point cloud points collected after the second time point and the reflectivity of the point cloud points collected at the second time point is greater than a set threshold;
  • the reflectivity of all point cloud points collected from the first time point to the second time point is less than the first threshold reflectivity, and the reflectivity of all point cloud points collected from the first time point to the second time point
  • the number of all point cloud points is less than the threshold number; the current point cloud point collection time is between the first time point and the second time point.
  • the ranging device further includes: a hardware circuit (not shown) for sampling to obtain the echo energy.
  • the distance measuring system 900 includes a distance measuring device 901 and a display unit 902, wherein the distance measuring device One of the 901 and the display unit 902 is used to implement the relevant steps of the point cloud noise filtering method described above.
  • the distance measuring device 901 includes a memory and a processor, configured to store executable instructions, and the processor is configured to execute the instructions stored in the memory, so that the processor performs point cloud filtering. The relevant steps of the method.
  • the specific structure and description of the distance measuring device 901 can refer to the structures in FIG. 7 and FIG. 8, which will not be repeated here.
  • the display unit 902 is configured to: acquire the point cloud data output by the distance measuring device, wherein the point cloud points in the point cloud data that are determined to be noise points are marked by a flag; and display according to the instruction input by the user The point cloud data after the noise is filtered out or the point cloud data containing the noise is displayed.
  • the display unit may include a display, an input device, a memory, a processor, and so on.
  • the memory is used for storing processor-executable instructions, for example, for the existence of corresponding steps and program instructions in the method for implementing the point cloud noise filtering of the distance measuring device according to the embodiment of the present invention. It may include one or more computer program products, and the computer program products may include various forms of computer-readable storage media, such as volatile memory and/or non-volatile memory.
  • the volatile memory may include random access memory (RAM) and/or cache memory (cache), for example.
  • the non-volatile memory may include, for example, read-only memory (ROM), hard disk, flash memory, and the like.
  • the processor of the display unit 902 may be a central processing unit (CPU), an image processing unit (GPU), an application specific integrated circuit (ASIC), a field programmable logic gate array (FPGA), or a data processing capability and/or instruction execution capability Other forms of processing units, and can control other components in the ranging device to perform desired functions.
  • the processor of the display unit 902 can execute the instructions stored in the memory to execute the method for filtering noise from a point cloud of a distance measuring device described herein. For the method for filtering noise, refer to the description in the foregoing embodiment, and will not be omitted here. Repeat the details.
  • the processor can include one or more embedded processors, processor cores, microprocessors, logic circuits, hardware finite state machines (FSM), digital signal processors (DSP), or combinations thereof.
  • the processor includes a field programmable logic gate array (FPGA).
  • the input device may be a device used by the user to input instructions (for example, for inputting an instruction for the user to display the point cloud data after filtering out the noise or to display the point cloud data containing the noise), and may include a keyboard, a mouse, and a microphone And one or more of the touch screen, etc.
  • the display of the display unit may be used to display the point cloud data after filtering the noise or display the point cloud data containing the noise.
  • the display unit 902 also includes a communication interface (not shown) for communicating with the distance measuring device 901 to obtain the point cloud data output by the distance measuring device, which includes wired or wireless communication.
  • the display unit can be connected to a wireless network based on a communication standard, such as WiFi, 2G, 3G, 4G, 5G, or a combination thereof.
  • the communication interface receives a broadcast signal or broadcast related information from an external broadcast management system via a broadcast channel.
  • the communication interface further includes a near field communication (NFC) module to facilitate short-range communication.
  • the NFC module can be implemented based on radio frequency identification (RFID) technology, infrared data association (IrDA) technology, ultra-wideband (UWB) technology, Bluetooth (BT) technology and other technologies.
  • RFID radio frequency identification
  • IrDA infrared data association
  • UWB ultra-wideband
  • Bluetooth Bluetooth
  • the display unit further includes a controller for controlling whether the distance measuring device executes the method according to an instruction input by the user, and when the user needs to execute the point cloud noise filtering method, the first instruction is input , And when the user does not need to perform the point cloud noise filtering method, the second instruction is input, and the ranging device executes the corresponding action according to the received instruction, so as to control whether the ranging device performs the point cloud noise filtering method according to user needs , Increase the flexibility of the ranging system.
  • the display unit 902 is further configured to: obtain the point cloud data output by the distance measuring device, the point cloud data may be the original sampling data collected by the distance measuring device, which may include the various features described in the foregoing Information related data; determine whether to perform the point cloud filtering method described above according to the instructions input by the user to filter out the noise in the point cloud data, that is, determine whether the display unit executes the points described above according to the instructions input by the user A method for cloud noise filtering, and real-time display of the point cloud data after filtering the noise or displaying the point cloud data containing the noise.
  • the user can view the point cloud data more intuitively, and the display unit can also obtain the original sampling data of the distance measuring device and determine whether to perform the point cloud noise filtering method according to the user’s needs, so as to ensure that the The user performs the point cloud noise filtering method to filter the point cloud data when needed, and can only display the point cloud data when the user does not need to filter the noise, so the flexibility is higher and the user experience is better.
  • the distance measurement system of the embodiment of the present invention can also be used to implement the point cloud noise filtering method described above, it also has the advantages of the point cloud noise filtering method described above.
  • the point cloud noise filtering method, ranging device, and ranging system of the embodiments of the present invention have the following advantages: 1) Break through the limitation of single pulse sampling and make full use of the inherent timing information and original sampling data of the detection point, It can effectively filter light noise, rain and fog noise, crosstalk noise, and wire drawing noise that cannot be identified by existing solutions. 2)
  • the point cloud noise filtering method of the present invention can be implemented in the underlying firmware of the ranging device, and can use the original sampling data to more accurately distinguish between noise and non-noise. In actual use, the probability of misjudgment and miss-judgment is much less than The existing upper-level algorithm noise filtering scheme based on the spatial coordinate relationship.
  • the point cloud noise filtering method of the present invention implements the noise filtering function in the embedded bottom firmware of the ranging device based on the sampling information in the continuous time window.
  • the embedded bottom firmware includes a data buffer for realizing data Therefore, the point cloud noise filtering method of the present invention only needs to maintain a data buffer with a size of several KB in the firmware to realize data storage and calculation.
  • the system overhead is small, and the platform is highly adaptable. While filtering noise, point cloud data output with almost no delay can be achieved.
  • the distance measuring device of the embodiment of the present invention can be applied to a mobile platform, and the distance measuring device and/or the aforementioned distance measuring system can be installed on the platform body of the mobile platform.
  • a mobile platform with a distance measuring device can measure the external environment, for example, measuring the distance between the mobile platform and obstacles for obstacle avoidance and other purposes, and for two-dimensional or three-dimensional surveying and mapping of the external environment.
  • the mobile platform includes at least one of an unmanned aerial vehicle, a car, a remote control car, a robot, a boat, and a camera.
  • the ranging device is applied to an unmanned aerial vehicle, the platform body is the fuselage of the unmanned aerial vehicle.
  • the platform body When the distance measuring device is applied to a car, the platform body is the body of the car.
  • the car can be a self-driving car or a semi-automatic driving car, and there is no restriction here.
  • the platform body When the distance measuring device is applied to a remote control car, the platform body is the body of the remote control car.
  • the platform body When the distance measuring device is applied to a robot, the platform body is a robot.
  • the distance measuring device When the distance measuring device is applied to a camera, the platform body is the camera itself.
  • both the distance measuring device and the mobile platform have the same advantages as the aforementioned method.
  • the embodiment of the present invention also provides a computer storage medium on which a computer program is stored.
  • One or more computer program instructions can be stored on the computer-readable storage medium, and the processor can run the program instructions stored in the storage device to implement the steps (implemented by the processor) in the embodiments of the present invention described herein.
  • Functions and/or other desired functions for example, to perform the corresponding steps of the point cloud noise filtering method of the distance measuring device according to the embodiment of the present invention, and various application programs and various applications may be stored in the computer-readable storage medium.
  • Such data such as various data used and/or generated by the application program.
  • the computer storage medium may include, for example, a memory card of a smart phone, a storage component of a tablet computer, a hard disk of a personal computer, a read-only memory (ROM), an erasable programmable read-only memory (EPROM), and a portable compact disk. Read only memory (CD-ROM), USB memory, or any combination of the above storage media.
  • the computer-readable storage medium may be any combination of one or more computer-readable storage media.
  • a computer-readable storage medium contains computer-readable program code for converting point cloud data into a two-dimensional image, and/or computer-readable program code for three-dimensional reconstruction of point cloud data, and the like.
  • each part of this application can be implemented by hardware, software, firmware, or a combination thereof.
  • multiple steps or methods can be implemented by software or firmware stored in a memory and executed by a suitable instruction execution system.
  • Discrete logic gate circuits with logic functions for data signals Logic circuits, dedicated integrated circuits with suitable combinational logic gate circuits, Programmable Gate Array (Programmable Gate Array; hereinafter referred to as PGA), Field Programmable Gate Array (Field Programmable Gate Array; referred to as FPGA), etc.
  • the disclosed device and method may be implemented in other ways.
  • the device embodiments described above are only illustrative.
  • the division of the units is only a logical function division, and there may be other divisions in actual implementation, for example, multiple units or components may be combined or It can be integrated into another device, or some features can be ignored or not implemented.
  • the various component embodiments of the present invention may be implemented by hardware, or by software modules running on one or more processors, or by a combination of them.
  • a microprocessor or a digital signal processor (DSP) may be used in practice to implement some or all of the functions of some modules according to the embodiments of the present invention.
  • DSP digital signal processor
  • the present invention can also be implemented as a device program (for example, a computer program and a computer program product) for executing part or all of the methods described herein.
  • Such a program for realizing the present invention may be stored on a computer-readable medium, or may have the form of one or more signals.
  • Such a signal can be downloaded from an Internet website, or provided on a carrier signal, or provided in any other form.

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • General Physics & Mathematics (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Electromagnetism (AREA)
  • Optical Radar Systems And Details Thereof (AREA)

Abstract

Provided are a point-cloud noise filtering method, distance measurement device, system, storage medium, and mobile platform, the method comprising: obtaining feature information of each point-cloud point in point cloud data collected by a ranging device within a preset continuous time window (S501), the feature information comprising at least one of the following: depth, scan angle, spatial curvature, pulse waveform features, reflectivity, and echo energy; according to whether the change of the feature information of the continuous point-cloud points within the preset continuous time window is continuous, determining the noise points in the point cloud data collected within the preset continuous time window (S502), the noise points comprising at least one point-cloud point that is not continuous with the feature information of other point-cloud points within the preset continuous time window. The timing information and original sampling data inherent to the point-cloud points in the point cloud data collected by the ranging device is fully utilized, can effectively filter light noise points, rain and fog noise points, crosstalk noise points, and wire-drawing noise points, etc., significantly improving the quality of the point cloud.

Description

点云滤噪的方法、测距装置、系统、存储介质和移动平台Point cloud noise filtering method, distance measuring device, system, storage medium and mobile platform
说明书Manual
技术领域Technical field
本发明总地涉及测距装置技术领域,更具体地涉及一种点云滤噪的方法、测距装置、系统、存储介质和移动平台。The present invention generally relates to the technical field of distance measuring devices, and more specifically to a method for filtering noise of a point cloud, a distance measuring device, a system, a storage medium and a mobile platform.
背景技术Background technique
连续单点测距以形成空间三维点云的感知测量设备在实际使用中,由于其结构、光学、硬件设计局限以及受到外部复杂环境的影响,可能出现单次测距计算结果偏差较大的情况,并最终在三维点云中形成噪点。Continuous single-point ranging to form a spatial three-dimensional point cloud perceptual measurement equipment in actual use, due to its structure, optics, hardware design limitations and the influence of the external complex environment, there may be a large deviation in the calculation results of a single ranging , And finally form noise in the 3D point cloud.
激光雷达作为一种典型的以连续单点测距形成空间三维点云的感知测量设备,点云噪点问题始终是该领域亟待解决的核心问题之一。通常来说,激光雷达噪点的产生原因主要有以下两种:(1)雷达接收到某些并非来自于测量目标物反射的光脉冲信号(如太阳光、背景光噪声、雨雪尘、其它雷达的串扰等),但由于光学、硬件或算法设计的局限,误将其当作正常回波信号进行计算,从而产生噪点;(2)测量目标物体反射的正常脉冲回波在模拟电路中发生畸变,引起深度计算模型的解算偏差。上述两种噪点都很难通过其采样信号的本身特征进行直接识别和过滤。Lidar is a typical sensing measurement device that forms a spatial three-dimensional point cloud by continuous single-point ranging. The point cloud noise problem has always been one of the core issues to be solved in this field. Generally speaking, there are two main reasons for Lidar noise: (1) The radar receives some light pulse signals that are not reflected by the measurement target (such as sunlight, background light noise, rain, snow and dust, other radars). Crosstalk, etc.), but due to the limitations of optics, hardware or algorithm design, it is mistakenly regarded as a normal echo signal for calculation, resulting in noise; (2) The normal pulse echo reflected by the measurement target object is distorted in the analog circuit , Causing the solution deviation of the depth calculation model. The above two kinds of noises are difficult to directly identify and filter through the characteristics of their sampled signals.
因此,鉴于上述问题的存在,本发明提出一种测距装置的点云滤噪的方法、测距装置、系统、存储介质和移动平台。Therefore, in view of the above-mentioned problems, the present invention proposes a method for filtering noise of a point cloud of a distance measuring device, a distance measuring device, a system, a storage medium and a mobile platform.
发明内容Summary of the invention
为了解决上述问题中的至少一个而提出了本发明。具体地,本发明一方面提供一种测距装置的点云滤噪的方法,所述方法包括:The present invention is proposed in order to solve at least one of the above-mentioned problems. Specifically, one aspect of the present invention provides a method for point cloud noise filtering of a distance measuring device, the method including:
获取所述测距装置在预设连续时间窗口内采集的点云数据中的每个点云点的特征信息,所述特征信息包括以下至少一种:深度、扫描角、空间曲率、脉冲波形的特征、反射率、回波能量;Obtain feature information of each point cloud point in the point cloud data collected by the distance measuring device within a preset continuous time window, where the feature information includes at least one of the following: depth, scan angle, spatial curvature, pulse waveform Characteristics, reflectivity, echo energy;
根据在预设连续时间窗口内的连续点云点的所述特征信息的变化是否连续,确定在所述预设连续时间窗口内采集的所述点云数据中的噪点,其中,所述噪点包括在所述预设连续时间窗口内与其它点云点的特征信息不连续的 至少一个点云点。Determine the noise in the point cloud data collected in the preset continuous time window according to whether the change of the characteristic information of the continuous point cloud points in the preset continuous time window is continuous, wherein the noise includes At least one point cloud point that is not continuous with the feature information of other point cloud points within the preset continuous time window.
本发明再一方面提供一种测距装置,所述测距装置包括一个或多个处理器,共同地或单独地工作,所述处理器用于:Another aspect of the present invention provides a distance measuring device. The distance measuring device includes one or more processors that work together or separately, and the processors are used to:
获取所述测距装置在预设连续时间窗口内采集的点云数据中的每个点云点的特征信息,所述特征信息包括以下至少一种:深度、扫描角、空间曲率、脉冲波形的特征、反射率、回波能量;Obtain feature information of each point cloud point in the point cloud data collected by the distance measuring device within a preset continuous time window, where the feature information includes at least one of the following: depth, scan angle, spatial curvature, pulse waveform Characteristics, reflectivity, echo energy;
根据在预设连续时间窗口内的连续点云点的所述特征信息的变化是否连续,确定在所述预设连续时间窗口内采集的所述点云数据中的噪点,其中,所述噪点包括在所述预设连续时间窗口内与其它点云点的特征信息不连续的至少一个点云点。Determine the noise in the point cloud data collected in the preset continuous time window according to whether the change of the characteristic information of the continuous point cloud points in the preset continuous time window is continuous, wherein the noise includes At least one point cloud point that is not continuous with the feature information of other point cloud points within the preset continuous time window.
本发明再一方面提供一种测距系统,所述测距系统包括测距装置和显示单元,其中,所述测距装置和所述显示单元中的一个用于实现前述点云滤噪的方法。Another aspect of the present invention provides a distance measurement system, the distance measurement system includes a distance measurement device and a display unit, wherein one of the distance measurement device and the display unit is used to implement the aforementioned point cloud noise filtering method .
本发明另一方面提供一种计算机存储介质,其上存储有计算机程序,所述程序被处理器执行时实现前述测距装置的点云滤噪的方法。Another aspect of the present invention provides a computer storage medium on which a computer program is stored, and when the program is executed by a processor, the method for filtering noise of the point cloud of the aforementioned distance measuring device is realized.
本发明又一方面提供一种移动平台,所述移动平台包括:Another aspect of the present invention provides a mobile platform, which includes:
前述的测距装置;和The aforementioned distance measuring device; and
平台本体,所述测距装置安装在所述平台本体上。The platform body, the distance measuring device is installed on the platform body.
本发明实施例的方法、测距装置和系统突破单次脉冲采样的限制,充分利用测距装置采集的点云数据中的点云点固有的时序信息和原始采样数据,能够有效过滤光噪点、雨雾噪点、串扰噪点及拉丝噪点等,显著减少了测距装置输出的点云数据中的异常噪点,对点云质量有明显的优化和提升;并且,本发明实施例的方法仅需较少的运算量即可实现,处理结果无延时且准确度高,噪声过滤的过程几乎是随着点云采集实时完成的。The method, distance measuring device and system of the embodiments of the present invention break through the limitation of single pulse sampling, make full use of the inherent timing information and original sampling data of the point cloud points in the point cloud data collected by the distance measuring device, and can effectively filter light noise, Rain and fog noise, crosstalk noise, and wire drawing noise, etc., significantly reduce the abnormal noise in the point cloud data output by the ranging device, and significantly optimize and improve the quality of the point cloud; moreover, the method of the embodiment of the present invention only requires less The amount of calculation can be realized, the processing result has no delay and high accuracy, and the process of noise filtering is almost completed in real time with the point cloud collection.
附图说明Description of the drawings
为了更清楚地说明本发明实施例中的技术方案,下面将对实施例描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。In order to explain the technical solutions in the embodiments of the present invention more clearly, the following will briefly introduce the drawings needed in the description of the embodiments. Obviously, the drawings in the following description are only some embodiments of the present invention. For those of ordinary skill in the art, other drawings can be obtained from these drawings without creative labor.
图1示出了本发明一实施例中的因太阳光直射进入激光雷达而引起的 噪点的示意图;Figure 1 shows a schematic diagram of noise caused by direct sunlight entering the lidar in an embodiment of the present invention;
图2示出了本发明一实施例中的激光测距系统多回波的产生原理示意图;Figure 2 shows a schematic diagram of the principle of generating multiple echoes in a laser ranging system in an embodiment of the present invention;
图3示出了本发明一实施例中的激光测距系统多回波融合噪点的产生原理示意图;Fig. 3 shows a schematic diagram of the generation principle of multi-echo fusion noise of the laser ranging system in an embodiment of the present invention;
图4示出了本发明一实施例中的点云中的拉丝噪点的示意图;FIG. 4 shows a schematic diagram of wire drawing noise in a point cloud in an embodiment of the present invention;
图5示出了本发明一实施例中的测距装置的点云滤噪的方法的示意性流程图;FIG. 5 shows a schematic flowchart of a point cloud noise filtering method of a distance measuring device in an embodiment of the present invention;
图6示出了本发明一实施例中的双棱镜激光雷达扫描轨迹的示意图;Fig. 6 shows a schematic diagram of the scanning track of the dual-prism lidar in an embodiment of the present invention;
图7示出了本发明一实施例中的测距装置的架构示意图;FIG. 7 shows a schematic structural diagram of a distance measuring device in an embodiment of the present invention;
图8示出了本发明一个实施例中的测距装置的示意图;Fig. 8 shows a schematic diagram of a distance measuring device in an embodiment of the present invention;
图9示出了本发明一实施例中的测距系统的示意性框图。Fig. 9 shows a schematic block diagram of a ranging system in an embodiment of the present invention.
具体实施方式detailed description
为了使得本发明的目的、技术方案和优点更为明显,下面将参照附图详细描述根据本发明的示例实施例。显然,所描述的实施例仅仅是本发明的一部分实施例,而不是本发明的全部实施例,应理解,本发明不受这里描述的示例实施例的限制。基于本发明中描述的本发明实施例,本领域技术人员在没有付出创造性劳动的情况下所得到的所有其它实施例都应落入本发明的保护范围之内。In order to make the objectives, technical solutions, and advantages of the present invention more obvious, the exemplary embodiments according to the present invention will be described in detail below with reference to the accompanying drawings. Obviously, the described embodiments are only a part of the embodiments of the present invention, rather than all the embodiments of the present invention, and it should be understood that the present invention is not limited by the exemplary embodiments described herein. Based on the embodiments of the present invention described in the present invention, all other embodiments obtained by those skilled in the art without creative work should fall within the protection scope of the present invention.
在下文的描述中,给出了大量具体的细节以便提供对本发明更为彻底的理解。然而,对于本领域技术人员而言显而易见的是,本发明可以无需一个或多个这些细节而得以实施。在其他的例子中,为了避免与本发明发生混淆,对于本领域公知的一些技术特征未进行描述。In the following description, a lot of specific details are given in order to provide a more thorough understanding of the present invention. However, it is obvious to those skilled in the art that the present invention can be implemented without one or more of these details. In other examples, in order to avoid confusion with the present invention, some technical features known in the art are not described.
应当理解的是,本发明能够以不同形式实施,而不应当解释为局限于这里提出的实施例。相反地,提供这些实施例将使公开彻底和完全,并且将本发明的范围完全地传递给本领域技术人员。It should be understood that the present invention can be implemented in different forms and should not be construed as being limited to the embodiments presented here. On the contrary, the provision of these embodiments will make the disclosure thorough and complete, and will fully convey the scope of the present invention to those skilled in the art.
在此使用的术语的目的仅在于描述具体实施例并且不作为本发明的限制。在此使用时,单数形式的“一”、“一个”和“所述/该”也意图包括复数形式,除非上下文清楚指出另外的方式。还应明白术语“组成”和/或“包括”,当在该说明书中使用时,确定所述特征、整数、步骤、操作、元件和/或部件的存在,但不排除一个或更多其它的特征、整数、步骤、操作、元件、部件和/或组的 存在或添加。在此使用时,术语“和/或”包括相关所列项目的任何及所有组合。The purpose of the terms used here is only to describe specific embodiments and not as a limitation of the present invention. When used herein, the singular forms "a", "an" and "the/the" are also intended to include plural forms, unless the context clearly indicates otherwise. It should also be understood that the terms "composition" and/or "including", when used in this specification, determine the existence of the described features, integers, steps, operations, elements and/or components, but do not exclude one or more other The existence or addition of features, integers, steps, operations, elements, components, and/or groups. As used herein, the term "and/or" includes any and all combinations of related listed items.
为了彻底理解本发明,将在下列的描述中提出详细的结构,以便阐释本发明提出的技术方案。本发明的可选实施例详细描述如下,然而除了这些详细描述外,本发明还可以具有其他实施方式。In order to thoroughly understand the present invention, a detailed structure will be proposed in the following description to explain the technical solution proposed by the present invention. The optional embodiments of the present invention are described in detail as follows. However, in addition to these detailed descriptions, the present invention may also have other embodiments.
激光测距系统的测距原理为主动对被探测物体发射激光脉冲,接收激光回波信号并根据激光发射和接收之间的时间差计算出被测对象的距离,基于激光的已知发射方向,获得被测对象的角度信息。通过高频率的发射和接收,获取海量的探测点的距离及角度信息,形成点云从而实现对周围场景的三维重建。The ranging principle of the laser ranging system is to actively emit laser pulses to the detected object, receive the laser echo signal, and calculate the distance of the object to be measured according to the time difference between laser emission and reception, and obtain based on the known emission direction of the laser Angle information of the measured object. Through high-frequency transmission and reception, the distance and angle information of massive detection points are obtained, and a point cloud is formed to realize the three-dimensional reconstruction of the surrounding scene.
通常来说,激光雷达噪点的产生原因主要有以下两种:Generally speaking, there are two main reasons for lidar noise:
1、雷达接收到某些并非来自于测量目标物反射的光脉冲信号(如太阳光、背景光噪声、雨雪尘、其它雷达的串扰等),但由于光学、硬件或算法设计的局限,误将其当作正常回波信号进行计算,从而产生噪点。上述噪点可分为三类:(a)太阳光或其漫反射形成的信号,简称为光噪点,如图1所示的矩形框中的噪点;(b)雨雾雪尘等弥散在空中的微小颗粒,简称为雨雾噪点;(c)其它工作在相同波长区段的激光雷达信号串扰,简称为串扰噪点。1. The radar receives some light pulse signals that are not reflected by the measurement target (such as sunlight, background light noise, rain, snow and dust, crosstalk from other radars, etc.), but due to optical, hardware or algorithm design limitations, errors Treat it as a normal echo signal for calculation, resulting in noise. The above-mentioned noise can be divided into three categories: (a) the signal formed by sunlight or its diffuse reflection, referred to as light noise for short, such as the noise in the rectangular frame as shown in Figure 1; (b) the tiny particles such as rain, fog, snow and dust scattered in the air Particles, referred to as rain and fog noise; (c) Crosstalk of other Lidar signals working in the same wavelength range, referred to as crosstalk noise.
2、测量目标物体反射的正常脉冲回波在模拟电路中发生畸变,引起深度计算模型的解算偏差。最为常见的一种情况为目标方向有两个或多个相距很近的物体,如图2所示。而激光雷达发射的激光通常具有一定的发散角θ,这意味着从发射点开始,光斑的面积会随着距离的增加而不断增大。假设在距离发射点为d 1处,激光的光斑面积为S d1,由于实际环境的复杂性,光斑S d1既可能全部落在一个物体上,也可能只有一部分落在一个物体A上,另一部分落在远处距离为d 2的另一个物体B上(在场景复杂的情况下可能落在连续几个不同的物体上)。各部分光斑都会形成回波并被系统测距模块接收导致接收模块在极短时间内连续接收到两个或多个回波,由于模拟电路带宽的限制,上述多个回波将融合为一个回波,如图3所示。经过算法模型解算后,点云通常会在相邻物体之间出现“拉丝”现象,故将该类噪点称为拉丝噪点,如图4所示。 2. The normal pulse echo reflected by the measuring target object is distorted in the analog circuit, which causes the solution deviation of the depth calculation model. The most common situation is that there are two or more objects very close to each other in the target direction, as shown in Figure 2. The laser emitted by lidar usually has a certain divergence angle θ, which means that from the launch point, the area of the spot will increase with the increase of distance. Suppose the distance d from the emission point 1, of the laser spot area S d1, since the actual complexity of the environment, all of the spot S d1 may fall either on an object, it may fall on only a portion of an object A, the other part It falls on another object B with a distance of d 2 (in a complex scene, it may fall on several different objects in a row). Each part of the light spot will form an echo and be received by the system ranging module, causing the receiving module to continuously receive two or more echoes in a very short time. Due to the limitation of the bandwidth of the analog circuit, the above multiple echoes will be merged into one echo. Wave, as shown in Figure 3. After the calculation of the algorithm model, the point cloud usually appears "drawing" between adjacent objects, so this type of noise is called drawing noise, as shown in Figure 4.
因为光速在特定环境下是恒定的,如果d1与d2的距离较远,接收系统会获取到两次相互独立的激光回波分别处理,进行正确的计算;如果d1与d2距离较近,两次回波产生了融合但系统仍能够辨析到两个回波,接收系统会切换匹配的计算模型进行正确的计算;但当d1与d2的距离小于极限距离 dmin的时候,两次激光回波的融合无法被系统辨析,会被错误的当作单一回波进行错误的计算,如图3所示,形成噪点。Because the speed of light is constant in a certain environment, if the distance between d1 and d2 is far, the receiving system will obtain two independent laser echoes and process them separately for correct calculation; if the distance between d1 and d2 is relatively short, the two times The waves are fused but the system can still distinguish between the two echoes. The receiving system will switch the matching calculation model to perform the correct calculation; but when the distance between d1 and d2 is less than the limit distance dmin, the fusion of the two laser echoes cannot After being analyzed by the system, it will be mistakenly regarded as a single echo for wrong calculation, as shown in Figure 3, forming noise.
现有噪点滤除方法通常可分为产品底层滤噪方案和上层算法滤噪方案,现有方案存在的局限总结如下:Existing noise filtering methods can generally be divided into product bottom-layer noise filtering schemes and upper-layer algorithm noise filtering schemes. The limitations of the existing schemes are summarized as follows:
1.产品底层滤噪方案通常基于单次脉冲采样信息进行判断,只能对特定噪点(如雨雪尘)进行有限的滤除,而前文中提到的噪点很难从单次脉冲采样信息中进行甄别,所以该方案的滤噪效果不够理想。1. The noise filtering scheme at the bottom of the product is usually judged based on single pulse sampling information, and can only filter out specific noise (such as rain, snow and dust) to a limited extent, and the noise mentioned in the previous article is difficult to extract from the single pulse sampling information Screening is performed, so the noise filtering effect of this scheme is not ideal.
2.上层算法滤噪方案通常是以点云中每个点与其临近点的空间坐标关系为基础,对累积较长时间后的整帧点云进行处理。并且,由于带宽限制,上层算法通常只能获取点云的xyz坐标和反射强度等有限的信息,而雷达扫描点之间的时序关系、脉冲信号的原始采样数据信息则会相应失去。上述因素导致该滤噪方案存在以下缺点:1)只能滤除空间中的稀疏散点。但是,前文中提到的两种噪点常常表现为团聚或连续态,因此这种滤噪策略的效果也十分有限。2)通过空间关系计算滤噪通常要求点云密度极高,否则难以准确识别稀疏噪点,但大多数的实际应用场景并没有足够的时间积累高密度点云,使得上层算法滤噪的效果往往较差。3)需要累积一定时间之后再进行处理,且三维运算量较大,因此导致较高的输出延时。(4)算力要求相对较高,需要专用的高性能运算平台,很难在传感器的嵌入式固件中实现。2. The upper-level algorithm noise filtering scheme is usually based on the spatial coordinate relationship between each point in the point cloud and its neighboring points, and processes the entire frame of point cloud after a long time accumulation. Moreover, due to bandwidth limitations, upper-level algorithms can usually only obtain limited information such as the xyz coordinates and reflection intensity of the point cloud, while the timing relationship between the radar scan points and the original sampling data information of the pulse signal will be correspondingly lost. The above factors lead to the following shortcomings in the noise filtering scheme: 1) It can only filter out sparse points in the space. However, the two kinds of noise mentioned in the previous article often appear as agglomeration or continuous state, so the effect of this noise filtering strategy is also very limited. 2) The calculation of noise filtering through spatial relationships usually requires extremely high point cloud density, otherwise it is difficult to accurately identify sparse noise points. However, most practical application scenarios do not have enough time to accumulate high-density point clouds, which makes the upper-layer algorithm often more effective in filtering noise. difference. 3) It needs to accumulate a certain amount of time before processing, and the amount of three-dimensional calculation is relatively large, which results in a relatively high output delay. (4) The computing power requirements are relatively high, and a dedicated high-performance computing platform is required, which is difficult to implement in the embedded firmware of the sensor.
鉴于上述问题的存在,本发明实施例中提供一种测距装置的点云滤噪的方法,如图5所示,该方法包括以下步骤:在步骤S501中,获取所述测距装置在预设连续时间窗口内采集的点云数据中的每个点云点的特征信息,所述特征信息包括以下至少一种:深度、扫描角、空间曲率、脉冲波形的特征、反射率、回波能量;在步骤S502中,根据在预设连续时间窗口内的连续点云点的所述特征信息的变化是否连续,确定在所述预设连续时间窗口内采集的所述点云数据中的噪点,其中,所述噪点包括在所述预设连续时间窗口内与其它点云点的特征信息不连续的至少一个点云点。通过上述方法,获取测距装置在预设连续时间窗口内采集的点云数据中的每个点云点的特征信息,根据在预设连续时间窗口内的连续点云点的所述特征信息的变化是否连续,确定在所述预设连续时间窗口内采集的所述点云数据中的噪点,从而识别和滤除点云数据中的噪点,因此,本发明实施例的方法具有以下优点:1)该方法突破单次脉冲采样的限制,充分利用测距装置采集的点云数据中的点云点固有的时序信息和原始采样数据,能够有效过滤现有方案无法识别的光噪点、 雨雾噪点、串扰噪点及拉丝噪点等。2)本发明实施例在产品底层固件中实现,能利用原始采样数据更准确地区分噪点与非噪点,在实际使用中误判及漏判概率要远少于现有的基于空间坐标关系的上层算法滤噪方案。3)本发明是基于连续时间窗口内的采样信息在嵌入式底层固件实现滤噪功能的,因此只需要在固件中维护一个数KB大小的数据缓冲区即可实现数据的存储和计算,系统开销小,平台适应性强,在实现滤噪的同时可以做到几乎无延迟的点云数据输出。In view of the foregoing problems, an embodiment of the present invention provides a method for filtering noise from a point cloud of a distance measuring device. As shown in FIG. 5, the method includes the following steps: Suppose the feature information of each point cloud point in the point cloud data collected in a continuous time window, the feature information includes at least one of the following: depth, scan angle, spatial curvature, pulse waveform characteristics, reflectivity, echo energy In step S502, determine the noise points in the point cloud data collected in the preset continuous time window according to whether the change in the characteristic information of the continuous point cloud points within the preset continuous time window is continuous, Wherein, the noise point includes at least one point cloud point that is not continuous with feature information of other point cloud points within the preset continuous time window. Through the above method, the characteristic information of each point cloud point in the point cloud data collected by the distance measuring device in the preset continuous time window is acquired, and the characteristic information of the continuous point cloud points in the preset continuous time window is obtained. Whether the change is continuous or not, the noise in the point cloud data collected within the preset continuous time window is determined, so as to identify and filter the noise in the point cloud data. Therefore, the method of the embodiment of the present invention has the following advantages: 1 ) This method breaks through the limitation of single pulse sampling, makes full use of the inherent timing information and original sampling data of the point cloud points in the point cloud data collected by the ranging device, and can effectively filter the light noise, rain and fog noise, and rain and fog noise that cannot be identified by existing solutions. Crosstalk noise and wire drawing noise, etc. 2) The embodiment of the present invention is implemented in the bottom layer firmware of the product, which can use the original sampled data to more accurately distinguish between noise and non-noise. In actual use, the probability of misjudgment and missed judgment is far less than the existing upper layer based on the spatial coordinate relationship. Algorithmic noise filtering scheme. 3) The present invention implements the noise filtering function in the embedded bottom firmware based on the sampling information in the continuous time window, so it only needs to maintain a data buffer of several KB in the firmware to realize the data storage and calculation, and the system overhead It is small and has strong platform adaptability. It can achieve point cloud data output with almost no delay while achieving noise filtering.
下面结合附图,对本申请的测距装置的点云滤噪的方法进行详细说明。在不冲突的情况下,下述的实施例及实施方式中的特征可以相互组合。Hereinafter, the method for filtering noise of the point cloud of the distance measuring device of the present application will be described in detail with reference to the drawings. In the case of no conflict, the following embodiments and features in the implementation can be combined with each other.
首先,如图5所示,在步骤S501中,获取所述测距装置在预设连续时间窗口内采集的点云数据中的每个点云点的特征信息,所述特征信息包括以下至少一种:深度、扫描角、空间曲率、脉冲波形的特征、反射率、回波能量,通过获取在预设连续时间窗口内采集的点云数据中的每个点云点的该些特征信息,将其用于在测距装置的底层固件中实现对点云数据中的噪点的识别和滤除,从而突破单次脉冲采样的限制,充分利用测距装置采集的点云数据中的点云点固有的时序信息和原始采样数据,能够有效过滤的光噪点、雨雾噪点、串扰噪点及拉丝噪点等。First, as shown in FIG. 5, in step S501, feature information of each point cloud point in the point cloud data collected by the distance measuring device within a preset continuous time window is acquired, and the feature information includes at least one of the following Species: depth, scan angle, spatial curvature, pulse waveform characteristics, reflectivity, echo energy, by acquiring the characteristic information of each point cloud point in the point cloud data collected within a preset continuous time window, the It is used to identify and filter the noise in the point cloud data in the underlying firmware of the ranging device, thus breaking through the limitation of single pulse sampling and making full use of the inherent point cloud points in the point cloud data collected by the ranging device The timing information and original sampling data can effectively filter the light noise, rain and fog noise, crosstalk noise and drawing noise.
由于例如激光雷达的测距装置其具有“依照特定扫描模式连续高频扫描”的特点,按照特定的轨迹对场景进行连续扫描,因此每个点云点(也可称为探测点)带有明显的时序和位置信息。任一时间窗口内的点映射到扫描轨迹上都会形成连续的线段,如图6所示为一个典型的双棱镜激光雷达扫描轨迹。Since the distance measuring device such as lidar has the characteristic of "continuous high-frequency scanning according to a specific scanning mode", the scene is continuously scanned according to a specific trajectory, so each point cloud point (also called a detection point) has obvious Timing and location information. When the points in any time window are mapped to the scan trajectory, they will form a continuous line segment, as shown in Figure 6 is a typical double-prism lidar scan trajectory.
可以基于任意适合的方法获取每个点云点的特征信息,例如,获取所述测距装置采集的点云点的深度具体包括:发射光脉冲序列;将接收到的经物体反射的回光转换为电信号输出;对输出的所述电信号进行采样,以测量所述光脉冲序列从发射到接收之间的时间差;接收所述时间差,计算所述当前点云点的深度值。由此方法可以获得测距装置采集的所有点云点的深度值。在一个示例中,可以基于测距装置的探测器接收经物体反射的回光,由于发射的为光脉冲序列,因此接收的为经物体反射的脉冲波形,该脉冲波形的特征包括脉冲波形的脉宽特征、脉冲高度、脉冲面积等,或者还可以包括其他的脉冲形状的特征。在其他示例中,测距装置的硬件电路中还可以设置探测回波能量的单元,以获取每个点云点的回波能量。对于反射率的获取例如可 以基于回波能量的强度估计反射率,或者基于其他本领域技术人员熟知的数据处理方法计算获得每个点云点的反射率。The characteristic information of each point cloud point can be acquired based on any suitable method. For example, acquiring the depth of the point cloud point collected by the distance measuring device specifically includes: transmitting a light pulse sequence; converting the received back light reflected by the object It is an electrical signal output; the output of the electrical signal is sampled to measure the time difference between the transmission and reception of the light pulse sequence; the time difference is received, and the depth value of the current point cloud point is calculated. This method can obtain the depth values of all the point cloud points collected by the distance measuring device. In one example, the detector of the distance measuring device may receive the return light reflected by the object. Since the transmitted light pulse sequence is the pulse waveform reflected by the object, the characteristics of the pulse waveform include pulse waveform pulses. Broad features, pulse height, pulse area, etc., or other pulse shape features may also be included. In other examples, the hardware circuit of the distance measuring device may also be provided with a unit for detecting echo energy to obtain the echo energy of each point cloud point. For the acquisition of the reflectivity, for example, the reflectivity can be estimated based on the intensity of the echo energy, or the reflectivity of each point cloud point can be calculated based on other data processing methods well known to those skilled in the art.
接着,继续如图5所示,在步骤S502中,根据在预设连续时间窗口内的连续点云点的所述特征信息的变化是否连续,确定在所述预设连续时间窗口内采集的所述点云数据中的噪点,其中,所述噪点包括在所述预设连续时间窗口内与其它点云点的特征信息不连续的至少一个点云点,通过特征信息变化是否连续,从而识别出特征信息发生突变的点云点,进而确定发生突变的点云点是否为噪点,实现对点云数据中噪点的滤除。可选地,所述点云数据中,其中一个点云点是在采集到另一个点云点之前被确认为是噪点,因此,处理结果无延时且准确度高,噪声过滤的过程几乎是随着点云采集实时完成的。Next, continue as shown in FIG. 5, in step S502, according to whether the change of the characteristic information of the continuous point cloud points in the preset continuous time window is continuous, it is determined all the data collected in the preset continuous time window. The noise in the point cloud data, wherein the noise includes at least one point cloud point that is discontinuous with the feature information of other point cloud points within the preset continuous time window, and the feature information changes continuously to identify The point cloud point with a sudden change in the feature information is then determined whether the point cloud point with a sudden change is a noise point, and the noise point in the point cloud data is filtered out. Optionally, in the point cloud data, one of the point cloud points is confirmed as a noise point before the other point cloud point is collected. Therefore, the processing result has no delay and high accuracy, and the noise filtering process is almost With the point cloud collection done in real time.
在一个示例中,本发明实施例的点云滤噪的方法基于连续时间窗口内的采样信息在测距装置的嵌入式底层固件实现滤噪功能,所述嵌入式底层固件包括数据缓冲区,用于存储连续时间窗口内所采集到的点云点的特征信息,该些特征信息包括前文提到的深度、扫描角、空间曲率、脉冲波形的特征、反射率、回波能量等中的至少一种或者点云点的其他可以用于噪点滤除的特征信息。所述根据在预设连续时间窗口内的连续点云点的所述特征信息的变化是否连续,确定在所述预设连续时间窗口内采集的所述点云数据中的噪点,包括:从所述数据缓冲区内取出所述连续时间窗口内所采集到的点云点的特征信息,确定在所述预设连续时间窗口内采集的所述点云数据中的噪点。因此,本发明的点云滤噪的方法可以只需要在固件中维护一个较小的数据缓冲区(例如数KB大小的数据缓冲区)即可实现数据的存储和计算,系统开销小,平台适应性强,在实现滤噪的同时可以做到几乎无延迟的点云数据输出。In an example, the point cloud noise filtering method of the embodiment of the present invention implements the noise filtering function in the embedded bottom firmware of the distance measuring device based on the sampling information in the continuous time window, and the embedded bottom firmware includes a data buffer. To store the characteristic information of the point cloud points collected in the continuous time window, the characteristic information includes at least one of the aforementioned depth, scan angle, spatial curvature, pulse waveform characteristics, reflectivity, echo energy, etc. Species or other feature information of point cloud points that can be used for noise filtering. The determining the noise in the point cloud data collected in the preset continuous time window according to whether the change of the characteristic information of the continuous point cloud points in the preset continuous time window is continuous includes: The feature information of the point cloud points collected in the continuous time window is extracted from the data buffer, and the noise points in the point cloud data collected in the preset continuous time window are determined. Therefore, the point cloud noise filtering method of the present invention can realize data storage and calculation only by maintaining a small data buffer (such as a data buffer with a size of several KB) in the firmware, with low system overhead and platform adaptation. Strong performance, can achieve almost no delay point cloud data output while achieving noise filtering.
在一个示例中,根据在预设连续时间窗口内的连续点云点的所述特征信息的变化是否连续,确定在所述预设连续时间窗口内采集的所述点云数据中的噪点,包括:确定当前点云点的所述特征信息的孤立度,所述孤立度用于确定所述当前点云点的所述特征信息的变化是否与当前点云点之前的前序时间窗口内的至少一个点云点和/或之后的后序时间窗口内的至少一个点云点连续;根据所述当前点云点的所述特征信息的孤立度,确定所述当前点云点 是否为噪点,例如,基于预设映射函数确定当前点云点的所述特征信息的孤立度;根据所述特征信息的孤立度与设定阈值的比较结果,确定所述当前点云点是否为噪点,其中,当所述特征信息的孤立度大于所述设定阈值时,确定所述当前点云点为噪点,其中,孤立度越大,则说明当前点云点的相应特征信息偏离其他点云点的特征信息更大,一旦其大于设定阈值,则可以确定该当前点云点为噪点。In an example, determining the noise points in the point cloud data collected within the preset continuous time window according to whether the characteristic information of the continuous point cloud points within the preset continuous time window changes continuously, including : Determine the isolation degree of the feature information of the current point cloud point, where the isolation degree is used to determine whether the change in the feature information of the current point cloud point is at least within the pre-order time window before the current point cloud point One point cloud point and/or at least one point cloud point in the subsequent subsequent time window are continuous; according to the isolation degree of the feature information of the current point cloud point, it is determined whether the current point cloud point is a noise point, for example , Determine the isolation degree of the feature information of the current point cloud point based on a preset mapping function; determine whether the current point cloud point is a noise according to the comparison result of the isolation degree of the feature information and a set threshold, wherein, when When the isolation degree of the feature information is greater than the set threshold, it is determined that the current point cloud point is a noisy point, where the greater the isolation degree, the corresponding feature information of the current point cloud point deviates from the feature information of other point cloud points If it is greater than the set threshold, it can be determined that the current point cloud point is a noise point.
例如,特征信息包括深度时,考虑到例如激光雷达的测距装置的高频扫描的特点(例如,点云间隔时间10us),若在预设连续时间窗口内连续点云数据中不存在噪点,则其深度变化一般会呈现出随时序连续且有规律渐变的特性。反之,连续点云数据中存在某些与大多数点的深度不连续的孤立点,则这些孤立点很大程度上可能是噪点。基于上述变化特征,可以按照下述公式(1)定义单一点云点的“深度孤立度”,For example, when the feature information includes depth, taking into account the characteristics of high-frequency scanning of distance measuring devices such as lidar (for example, point cloud interval time 10us), if there is no noise in the continuous point cloud data within the preset continuous time window, Then its depth change will generally show the characteristics of continuous and regular gradual change over time. Conversely, if there are some isolated points that are not continuous with most points in the continuous point cloud data, these isolated points may be noise to a large extent. Based on the above change characteristics, the "depth isolation" of a single point cloud point can be defined according to the following formula (1),
Figure PCTCN2019106237-appb-000001
Figure PCTCN2019106237-appb-000001
其中DI n定义为第n个点云点的“深度孤立度”;w f及w b分别为前序和后序时间窗口大小;(d n-w,d n-w+1...,d n...d n+w-1,d n+w)为时间窗口内深度值按时序的排列;f(·)为预设映射函数。根据算法设计,“深度孤立度”越高的点,是噪点的可能性越大。若“深度孤立度”DI n大于设定阈值T,则认为第n个点云点为噪点。 Among them, DI n is defined as the "depth isolation" of the nth point cloud point; w f and w b are the size of the pre-order and post-order time windows respectively; (d nw ,d n-w+1 ...,d n ...d n+w-1 ,d n+w ) is the sequence arrangement of depth values in the time window; f(·) is the preset mapping function. According to the algorithm design, the higher the "depth isolation", the greater the possibility of noise. If the "depth isolation" DI n is greater than the set threshold T, the nth point cloud point is considered to be a noise point.
可以基于深度变化的规律合理设定预设映射函数,以获得“深度孤立度”,例如基于所述当前点云点和至少一个相邻点云点的深度值之差确定所述预设映射函数,所述相邻点云点为在所述当前点云点之前采集的点云点,也即使前序时间窗口w f取值为1,后序时间窗口w b取值为0,则预设映射函数可以通过以下公式(2)表示: The preset mapping function can be set reasonably based on the law of depth change to obtain "depth isolation", for example, the preset mapping function is determined based on the difference between the depth value of the current point cloud point and at least one adjacent point cloud point , The adjacent point cloud point is the point cloud point collected before the current point cloud point, even if the pre-order time window w f takes the value 1, and the post-order time window w b takes the value 0, the preset The mapping function can be expressed by the following formula (2):
f(d n-1,d n)=d n-d n-1 公式(2) f(d n-1 ,d n )=d n -d n-1 formula (2)
将第n个点云点(例如当前点云点)的深度值d n和第n-1个点云点(例如当前点云点之前采集的相邻点云点)的深度值d n-1代入上述公式(2),所获得的值即可认为是第n个点云点的“深度孤立度”,将该“深度孤立度”和设定阈值进行比较,若“深度孤立度”大于所述设定阈值时,确定所述当前点云点为噪点。 The cloud point of the n points (e.g., point cloud-point current) depth value D n and n-1 th point cloud points (e.g., point cloud acquired before the current point adjacent to the point cloud point) the value of the depth D n-1 Substituting the above formula (2), the obtained value can be regarded as the "depth isolation" of the nth point cloud point, and the "depth isolation" is compared with the set threshold. If the "depth isolation" is greater than all When the threshold is set, it is determined that the current point cloud point is a noise point.
可以深度变化的规律以及先验经验合理的确定设定阈值,例如,设定阈值可以基于所述测距装置的扫描角速度、最大过滤夹角和所述当前点云点的深度值而确定,其中,所述最大过滤夹角为所述测距装置发射的光脉冲序列的前进方向与参考面的夹角,其可以通过下述公式(3)表示设定阈值T:The set threshold can be reasonably determined by the law of depth change and prior experience. For example, the set threshold can be determined based on the scanning angular velocity of the distance measuring device, the maximum filtering angle, and the depth value of the current point cloud point, where The maximum filtering angle is the angle between the advancing direction of the light pulse sequence emitted by the distance measuring device and the reference surface, which can be expressed by the following formula (3) as the set threshold T:
Figure PCTCN2019106237-appb-000002
Figure PCTCN2019106237-appb-000002
其中,α为扫描角速度,θ为最大过滤夹角,d n为当前点云点的深度值,也即第n个点云点的深度值。 Wherein, [alpha] is a scanning angular speed, the angle [theta] is maximum filtering, n D point cloud points for the current depth value, i.e., the n-th point cloud points depth value.
所述测距装置发射的光脉冲序列的前进方向与参考面的夹角θ可以根据实际的过滤效果需要进行合理的调整,可选地,该夹角的范围可以为0°至90°,更进一步,该夹角的范围还可以为0-80°,或者还可以为0-30°、0-40°,0-50°等。本发明实施例中可以通过调节夹角θ,可获得不同强度的去噪效果。当θ趋近于90°时,依据本发明实施例中的方案将过滤掉几乎所有非正入射的点云;当θ趋近于0°时,依据本发明实施例中的方案将几乎不过滤任何点云。调节θ,即可得到将波形融合噪点或其他异常噪点进行不同程度的过滤。The included angle θ between the forward direction of the light pulse sequence emitted by the distance measuring device and the reference surface can be reasonably adjusted according to actual filtering requirements. Optionally, the included angle can range from 0° to 90°, and more Further, the range of the included angle may also be 0-80°, or may also be 0-30°, 0-40°, 0-50°, and so on. In the embodiment of the present invention, denoising effects of different intensities can be obtained by adjusting the included angle θ. When θ approaches 90°, almost all non-normal incidence point clouds will be filtered out according to the solution in the embodiment of the present invention; when θ approaches 0°, almost no point cloud will be filtered according to the solution in the embodiment of the present invention Any point cloud. Adjust θ to get different degrees of filtering of waveform fusion noise or other abnormal noise.
依据不同的类型的测距装置其可以采用不同的设定阈值T,在一个示例中,若所述测距装置的扫描角速度在视场角内是均匀的,则对于预定的最大过滤夹角,α/sinθ也为固定值,则设定阈值T可以为该固定值与当前点云点的深度值的乘积。由于测距装置在探测目标场景时所采集到的点云中包括多个点云点,该当前点云点可以是多个点云点中的任意一个点云点,则每个不同的当前点云点则可能对应不同的设定阈值T。According to different types of distance measuring devices, different set thresholds T can be used. In one example, if the scanning angular velocity of the distance measuring device is uniform within the field of view, then for the predetermined maximum filtering angle, α/sinθ is also a fixed value, and the set threshold T may be the product of the fixed value and the depth value of the current point cloud point. Since the point cloud collected by the ranging device when detecting the target scene includes multiple point cloud points, the current point cloud point can be any one of the multiple point cloud points, and each different current point The cloud point may correspond to a different set threshold T.
在另一个示例中,若所述测距装置的扫描角速度在视场角内是非均匀的,则整个视场角内的扫描角速度是一个与扫描的天顶角和方位角相关的二维数据集,则对于预定的所述夹角,α/sinθ则为二维数据集。基于该二维数据集获得阈值数据集,从而对点云进行过滤。In another example, if the scanning angular velocity of the distance measuring device is non-uniform in the field of view, the scanning angular velocity in the entire field of view is a two-dimensional data set related to the scanned zenith angle and azimuth angle , Then for the predetermined included angle, α/sinθ is a two-dimensional data set. A threshold data set is obtained based on the two-dimensional data set, so as to filter the point cloud.
在其他示例中,若所述测距装置的扫描角速度在视场角内是非均匀的,则整个视场角内的扫描角速度是一个与扫描的天顶角和方位角相关的二维数据集,在该二维数据集中找出所述测距装置的最大扫描角速度,所述α/sinθ为基于测距装置的最大扫描角速度和所述夹角而获得,并将该α/sinθ应用于获得阈值数据集,进而应用于对当前点云点的过滤。该方法具有节约资源以及计算量等的优点,并且能对点云起到预定的过滤效果。In other examples, if the scanning angular velocity of the distance measuring device is non-uniform in the field of view, the scanning angular velocity in the entire field of view is a two-dimensional data set related to the scanned zenith angle and azimuth angle, Find the maximum scanning angular velocity of the distance measuring device in the two-dimensional data set, the α/sinθ is obtained based on the maximum scanning angular velocity of the distance measuring device and the included angle, and apply the α/sinθ to obtain the threshold value The data set is then applied to filter the current point cloud points. This method has the advantages of saving resources and calculation amount, and can play a predetermined filtering effect on the point cloud.
除了基于上述深度的变化特征确定预设连续时间窗口内采集的所述点云数据中的噪点外,还可以通过基于扫描角的变化特征确定预设连续时间窗口内采集的所述点云数据中的噪点。In addition to determining the noise in the point cloud data collected in the preset continuous time window based on the above-mentioned change characteristics of the depth, the point cloud data collected in the preset continuous time window can also be determined based on the change feature of the scan angle. Noise.
在本文中,当前点云点的扫描角为当前点云点指向与所述当前点云点相邻的相邻点云点的空间向量与当前点云点的空间向量的夹角,其中,所述相邻点云点为在所述当前点云点之前采集的点云点,例如可以基于以下的公式计算当前点云点n的扫描角θ n
Figure PCTCN2019106237-appb-000003
其中
Figure PCTCN2019106237-appb-000004
为点n的空间向量,也即当前点云点n的空间向量,
Figure PCTCN2019106237-appb-000005
为在所述当前点云点n之前采集的相邻点云点n-1的空间向量。
In this article, the scan angle of the current point cloud point is the angle between the space vector of the current point cloud point pointing to the adjacent point cloud point adjacent to the current point cloud point and the space vector of the current point cloud point, where The adjacent point cloud point is the point cloud point collected before the current point cloud point. For example, the scan angle θ n of the current point cloud point n can be calculated based on the following formula,
Figure PCTCN2019106237-appb-000003
among them
Figure PCTCN2019106237-appb-000004
Is the space vector of point n, that is, the space vector of current point cloud point n,
Figure PCTCN2019106237-appb-000005
Is the space vector of the adjacent point cloud point n-1 collected before the current point cloud point n.
例如激光雷达的测距装置具有高频扫描的特点(例如其点云间隔时间大体为10us),若某连续点云数据中不存在噪点,则其扫描角应始终处于一个较大值。反之,若其扫描角突发地从一个较大值降到一个极小值,并在有限的几个极小值后再次突发地回升到一个较大值,则认为上述突变处的若干点云点很可能为噪点。For example, the distance measuring device of lidar has the characteristics of high-frequency scanning (for example, the point cloud interval time is roughly 10 us). If there is no noise in a certain continuous point cloud data, its scanning angle should always be at a larger value. Conversely, if the scan angle suddenly drops from a larger value to a minimum value, and then suddenly rises to a larger value again after a limited number of minimum values, it is considered that the above-mentioned sudden changes are several points The cloud points are likely to be noise.
在一个示例中,特征信息还包括扫描角,根据在预设连续时间窗口内的连续点云点的所述特征信息的变化是否连续,确定在所述预设连续时间窗口内采集的所述点云数据中的噪点,包括:获取在预设连续时间窗口内的每个点云点的扫描角,其中,在所述预设连续时间窗口内的第一时间点之前采集的点云点的所述扫描角位于第一阈值扫描角以上,在所述第一时间点之后采集的至少一个点云点的扫描角小于所述第一阈值扫描角且小于所述扫描角的设定阈值的点云点为噪点。该第一阈值扫描角和设定阈值T可以根据先验经验以及测距装置的扫描方式合理的设定,其中第一阈值扫描角应该大于设定阈值。In an example, the feature information further includes a scanning angle, and the points collected within the preset continuous time window are determined according to whether the feature information of the continuous point cloud points within the preset continuous time window changes continuously. The noise in cloud data includes: acquiring the scan angle of each point cloud point in a preset continuous time window, where all point cloud points collected before the first time point in the preset continuous time window The scan angle is above a first threshold scan angle, and the scan angle of at least one point cloud point collected after the first time point is less than the first threshold scan angle and less than the set threshold of the scan angle. The dots are noise. The first threshold scan angle and the set threshold T can be set reasonably according to prior experience and the scanning mode of the distance measuring device, wherein the first threshold scan angle should be greater than the set threshold.
因此,可以按照以下公式(4)定义单一点云点(也可以称为数据点)的“扫描角突变度”An,Therefore, the "scan angle mutation degree" An of a single point cloud point (also called a data point) can be defined according to the following formula (4),
Figure PCTCN2019106237-appb-000006
Figure PCTCN2019106237-appb-000006
其中,A n定义为为第n个点云点的“扫描角突变度”;wf及wb分别为 前序和后序时间窗口大小;
Figure PCTCN2019106237-appb-000007
为时间窗口内扫描角按时序的排列;f(·)为预设映射函数。根据算法设计,“扫描角突变度”越高的点,是噪点的可能性越大。若“扫描角突变度”A n大于设定阈值T,则认为第n个点云点为噪点。其中预设映射函数的定义可以通过任意能够反应扫描角突变度的方式进行定义,在此不对其进行具体限定。
Among them, A n is defined as the "scan angle mutation degree" of the nth point cloud point; wf and wb are the pre-order and post-order time window sizes, respectively;
Figure PCTCN2019106237-appb-000007
It is the arrangement of the scan angles in the time window according to the time sequence; f(·) is the preset mapping function. According to the algorithm design, the higher the "scan angle mutation degree", the greater the possibility of noise. If the "scanning angle sudden change degree" A n is greater than the set threshold T, the nth point cloud point is considered to be a noise point. The definition of the preset mapping function can be defined in any manner that can reflect the sudden change of the scanning angle, and it is not specifically limited here.
可以通过适合的过滤策略定义预设映射函数,根据该预设映射函数确定在预设连续时间窗口内的连续点云点的特征信息(例如扫描角)的变化是否连续,确定在所述预设连续时间窗口内采集的所述点云数据中的噪点,在一个示例中,通过以下过滤策略确定预设映射函数,包括:在当前点云点之前的前序时间窗口内采集的点云点的扫描角、当前点云点之后的后序时间窗口内采集的点云点的扫描角和当前点云点的扫描角中取最小扫描角值;根据所述最小扫描角值和所述扫描角的设定阈值的比较结果,确定与所述最小扫描角值对应的点云点是否为噪点,其中,当所述最小扫描角值小于所述扫描角的设定阈值时,确定与所述最小扫描角值对应的点云点为噪点。具体地后序时间窗口和前序时间窗口的取值可以根据实际需要合理设定,可选地,当所述前序时间窗口为0,后序时间窗口为1时,所述最小扫描角值为所述当前点云点的扫描角和与所述当前点云点之后相邻的相邻点云点的扫描角中的最小值;或者,所述前序时间窗口为1,后序时间窗口为0,所述最小扫描角值为所述当前点云点的扫描角和与所述当前点云点之前相邻的相邻点云点的扫描角中的最小值。A preset mapping function can be defined by a suitable filtering strategy, and according to the preset mapping function, it is determined whether the characteristic information (such as scanning angle) of the continuous point cloud points within a preset continuous time window changes continuously. For the noise points in the point cloud data collected in the continuous time window, in one example, the preset mapping function is determined by the following filtering strategy, including: the point cloud points collected in the previous time window before the current point cloud point The scan angle, the scan angle of the point cloud point collected in the subsequent time window after the current point cloud point, and the scan angle of the current point cloud point take the minimum scan angle value; according to the minimum scan angle value and the scan angle The comparison result of the set threshold value is determined to determine whether the point cloud point corresponding to the minimum scan angle value is a noise point, wherein, when the minimum scan angle value is less than the set threshold value of the scan angle, it is determined to be the same as the minimum scan angle value. The point cloud point corresponding to the angle value is a noise point. Specifically, the values of the post-order time window and the pre-order time window can be set reasonably according to actual needs. Optionally, when the pre-order time window is 0 and the post-order time window is 1, the minimum scan angle value Is the minimum of the scan angle of the current point cloud point and the scan angle of the adjacent point cloud point adjacent to the current point cloud point; or, the pre-order time window is 1, and the post-order time window If it is 0, the minimum scan angle value is the minimum value of the scan angle of the current point cloud point and the scan angle of the adjacent point cloud point adjacent to the current point cloud point.
通过上述过滤策略确定的预设映射函数可以按照以下公式(5)表示:The preset mapping function determined by the above filtering strategy can be expressed according to the following formula (5):
f(θ nn+1)=min(θ nn+1)公式  (5) f(θ nn+1 )=min(θ nn+1 ) Formula (5)
其中,取前序时间窗口w f=0,后序时间窗口w b=1,θ n为当前点云点n的扫描角,θ n+1为当前点云点n的后序时间窗口内采集的点云点的扫描角,其也可以看做是和在当前点云点n之后采集的相邻点云点。其中,扫描角越小,则表示其对应的点云点的扫描角相比其他的点云点的扫描角发生了突变,则其很可能就是噪点,而根据所述最小扫描角值和所述扫描角的设定阈值T的比较结果,确定与所述最小扫描角值对应的点云点是否为噪点,其中,当所述最小扫描角值小于所述扫描角的设定阈值时,确定与所述最小扫描角值对 应的点云点为噪点,该扫描角的设定阈值T可以根据先验经验合理的设定,例如,T取值为2.5°,在最小扫描角小于2.5°时,则确定其对应的点云点为噪点。 Among them, take the pre-order time window w f =0, the post-order time window w b =1, θ n is the scan angle of the current point cloud point n, and θ n+1 is the current point cloud point n’s subsequent time window acquisition The scanning angle of the point cloud point can also be regarded as the adjacent point cloud point collected after the current point cloud point n. Among them, the smaller the scan angle, it means that the scan angle of the corresponding point cloud point has a sudden change compared to the scan angle of other point cloud points, and it is likely to be noise. According to the minimum scan angle value and the The comparison result of the set threshold T of the scan angle determines whether the point cloud point corresponding to the minimum scan angle value is a noise point, wherein, when the minimum scan angle value is less than the set threshold value of the scan angle, it is determined with The point cloud points corresponding to the minimum scan angle value are noise points, and the set threshold T of the scan angle can be set reasonably based on prior experience. For example, the value of T is 2.5°. When the minimum scan angle is less than 2.5°, It is determined that the corresponding point cloud point is a noise point.
值得一提的是,在本文中,预设连续时间窗口可以包括前序时间窗口和后序时间窗口以及当前点云点的采集时间,可以通过当前点云点(例如第n个点云点)的采集时间来界定前序时间窗口和后序时间窗口,其中,前序时间窗口为当前点云点的采集时间之前的时间窗口,而后序时间窗口则为当前点云点的采集时间之后的时间窗口。前序时间窗口和后续时间窗口的取值可以根据实际需要合理设定。It is worth mentioning that, in this article, the preset continuous time window can include the pre-order time window and the post-order time window as well as the collection time of the current point cloud point, which can be passed through the current point cloud point (for example, the nth point cloud point) The acquisition time defines the pre-order time window and the post-order time window, where the pre-order time window is the time window before the acquisition time of the current point cloud point, and the subsequent time window is the time after the current point cloud point acquisition time window. The values of the pre-order time window and the subsequent time window can be set reasonably according to actual needs.
在另一个示例中,通过以下过滤策略确定预设映射函数,包括:获取包含所述当前点云点的采集时间的预设连续时间窗口内的每个点云点的扫描角;确定在所述预设连续时间窗口内采集的扫描角小于扫描角的设定阈值的点云点的最大数量,其中,当前点云点的扫描角小于扫描角的设定阈值;根据所述最大数量与预设数量的比较结果,确定所述当前点云点是否为噪点,其中,当所述最大数量小于所述预设数量时,确定所述当前点云点为噪点。根据上述过滤策略,预设映射函数可以等于预设连续时间窗口内包含第n个点云点的连续扫描角小于设定阈值T的最大数量,例如,取前序窗口大小w f为10,后序时间窗口大小w b为10,设定阈值T为10°,预设数量T θ为5,也即在包含第n个点云点的连续扫描角小于设定阈值10°的最大数量小于5时,则确定第n个点云点为噪点。通过该预设数量的设定让其作为过滤条件,可以通过限制发生突变的点云点的个数来更加准确的确定噪点,如果超过该预设数量,则可能表明该些点云点的扫描角的变化是连续的,而无法明确确定其是否为噪点。 In another example, determining the preset mapping function through the following filtering strategy includes: obtaining the scan angle of each point cloud point within a preset continuous time window containing the collection time of the current point cloud point; The maximum number of point cloud points whose scan angles are less than the set threshold of the scan angle collected in a preset continuous time window, wherein the scan angle of the current point cloud point is less than the set threshold of the scan angle; according to the maximum number and preset The comparison result of the number determines whether the current point cloud point is a noise point, wherein when the maximum number is less than the preset number, it is determined that the current point cloud point is a noise point. According to the above filtering strategy, the preset mapping function can be equal to the maximum number of consecutive scan angles containing the nth point cloud point in the preset continuous time window less than the set threshold T. For example, take the pre-order window size w f as 10, The sequence time window size w b is 10, the set threshold T is 10°, and the preset number T θ is 5, that is, the maximum number of consecutive scan angles containing the nth point cloud point less than the set threshold 10° is less than 5 When, the nth point cloud point is determined as a noise point. By setting the preset number to be used as a filter condition, the noise can be determined more accurately by limiting the number of point cloud points that have abrupt changes. If the preset number is exceeded, it may indicate the scanning of these point cloud points The angle change is continuous, and it is impossible to determine whether it is noise or not.
由于每个点云点(也可称为探测点)带有明显的时序和位置信息。任一时间窗口内的点映射到扫描轨迹上都会形成连续的线段,扫描轨迹上任意一个点云点的曲率(curvature)就是针对曲线上某个点的切线方向角对弧长的转 动率,通过微分来定义,表明曲线偏离直线的程度,表明曲线在该点云点处的弯曲程度的数值,曲率越大,表示曲线的弯曲程度越大。因此,还可以通过基于空间曲率的变化特征来确定噪点。Because each point cloud point (also called detection point) has obvious timing and location information. Any point in any time window is mapped to the scan trajectory to form a continuous line segment. The curvature of any point cloud point on the scan trajectory is the rotation rate of the tangent direction angle to the arc length for a certain point on the curve. It is defined by differentiation, indicating the degree of deviation of the curve from a straight line, and the value indicating the degree of curvature of the curve at the point cloud point. The greater the curvature, the greater the degree of curvature of the curve. Therefore, the noise can also be determined based on the change characteristics of the spatial curvature.
同样考虑例如激光雷达的测距装置的高频扫描的特点,若某连续点云数据中不存在噪点,各连续点处的曲率变化应该同样接近连续。反之,若连续点云数据中存在离群孤点,使得曲率变化在该点处出现剧变,则该孤立点很可能是噪点。Also consider the characteristics of high-frequency scanning of distance measuring devices such as lidar. If there is no noise in a certain continuous point cloud data, the curvature change at each continuous point should be similarly close to continuous. Conversely, if there are outliers in the continuous point cloud data, so that the curvature changes drastically at this point, the outliers are likely to be noise.
在一个示例中,根据在预设连续时间窗口内的连续点云点的所述特征信息的变化是否连续,确定在所述预设连续时间窗口内采集的所述点云数据中的噪点,包括:确定当前点云点的所述特征信息的孤立度,所述孤立度用于确定所述当前点云点的所述特征信息的变化是否与当前点云点之前的前序时间窗口内的至少一个点云点和/或之后的后序时间窗口内的至少一个点云点连续;根据所述当前点云点的所述特征信息的孤立度,确定所述当前点云点是否为噪点,例如,基于预设映射函数确定当前点云点的所述特征信息的孤立度;根据所述特征信息的孤立度与设定阈值的比较结果,确定所述当前点云点是否为噪点,其中,当所述特征信息的孤立度大于所述设定阈值时,确定所述当前点云点为噪点,其中,孤立度越大,则说明当前点云点的相应特征信息偏离其他点云点的特征信息更大,一旦其大于设定阈值,则可以确定该当前点云点为噪点。In an example, determining the noise points in the point cloud data collected within the preset continuous time window according to whether the characteristic information of the continuous point cloud points within the preset continuous time window changes continuously, including : Determine the isolation degree of the feature information of the current point cloud point, where the isolation degree is used to determine whether the change in the feature information of the current point cloud point is at least within the pre-order time window before the current point cloud point One point cloud point and/or at least one point cloud point in the subsequent subsequent time window are continuous; according to the isolation degree of the feature information of the current point cloud point, it is determined whether the current point cloud point is a noise point, for example , Determine the isolation degree of the feature information of the current point cloud point based on a preset mapping function; determine whether the current point cloud point is a noise according to the comparison result of the isolation degree of the feature information and a set threshold, wherein, when When the isolation degree of the feature information is greater than the set threshold, it is determined that the current point cloud point is a noisy point, where the greater the isolation degree, the corresponding feature information of the current point cloud point deviates from the feature information of other point cloud points If it is greater than the set threshold, it can be determined that the current point cloud point is a noise point.
在一个示例中,所述特征信息包括空间曲率,根据所述孤立度与设定阈值的比较结果,确定所述当前点云点是否为噪点,包括:根据当前点云点的所述空间曲率的孤立度与空间曲率的设定阈值的比较结果,确定所述当前点云点是否为噪点,其中,当所述当前点云点的所述空间曲率的孤立度大于设定阈值时,确定所述当前点云点为噪点。In one example, the feature information includes spatial curvature, and determining whether the current point cloud point is a noise according to the comparison result of the isolation degree and a set threshold includes: The comparison result of the isolation degree and the set threshold value of spatial curvature determines whether the current point cloud point is a noise point, wherein, when the isolation degree of the spatial curvature of the current point cloud point is greater than the set threshold value, it is determined that the The current point cloud point is noise.
基于上述变化特征,可以通过以下公式(6)定义单一点云点的“空间曲率孤立度”:Based on the above change characteristics, the "spatial curvature isolation" of a single point cloud point can be defined by the following formula (6):
Figure PCTCN2019106237-appb-000008
Figure PCTCN2019106237-appb-000008
其中CI n定义为为第n个点云点的“空间曲率孤立度”;w f及w b分别为前序和后序时间窗口大小;(c n-w,c n-w+1...,c n...c n+w-1,c n+w)为时间窗口内曲率值按 时序的排列;f(·)为预设映射函数。根据算法设计,“空间曲率孤立度”越高的点,是噪点的可能性越大。若“空间曲率孤立度”CI n大于设定阈值T,则认为第n个点云点为噪点。 Where CI n is defined as the "spatial curvature isolation" of the nth point cloud point; w f and w b are the size of the pre-order and post-order time windows respectively; (c nw ,c n-w+1 ..., c n ... c n+w-1 , c n+w ) is the arrangement of the curvature values in the time window in time sequence; f(·) is the preset mapping function. According to the algorithm design, the higher the "spatial curvature isolation", the greater the possibility of noise. If the "spatial curvature isolation degree" CI n is greater than the set threshold T, the nth point cloud point is considered to be a noise point.
还可以通过基于脉冲波形的变化特征来确定点云数据中的噪点,该脉冲波形是指测距装置接收到的回波信号的脉冲波形,其中,脉冲波形的特征变化可以主要作用于多回波融合的噪点过滤,可选地,所述脉冲波形的特征包括脉冲波形的脉宽、脉冲高度和脉冲面积中的至少一种。在本文中,主要以脉冲波形的脉宽为例进行解释和说明,但可以理解的是基于脉冲波形的变化特征的噪点过滤并不仅限于脉宽。The noise in the point cloud data can also be determined based on the change characteristics of the pulse waveform. The pulse waveform refers to the pulse waveform of the echo signal received by the ranging device. Among them, the characteristic change of the pulse waveform can mainly act on the multi-echo. Fusion noise filtering, optionally, the characteristics of the pulse waveform include at least one of pulse width, pulse height, and pulse area of the pulse waveform. In this article, the pulse width of the pulse waveform is mainly used as an example for explanation and description, but it is understandable that the noise filtering based on the change characteristics of the pulse waveform is not limited to the pulse width.
所述脉冲波形的特征包括脉冲波形的脉宽,所述脉宽w为截止时间t e与到达时间t r的差值,其中,所述到达时间为回波信号第一次触发时间数字转换器(TDC)最低阈值的时间,所述截止时间为所述回波信号第二次触发时间数字转换器(TDC)最低阈值的时间。 Wherein the pulse waveform includes a pulse width of the pulse waveform, the pulse width w t e OFF time difference of arrival time t r, wherein the arrival time of the echo signal to trigger the first time to digital converter (TDC) the time of the lowest threshold, and the cut-off time is the time when the echo signal triggers the lowest threshold of the time-to-digital converter (TDC) for the second time.
在多回波融合的情况下,回波信号的脉冲波形具备以下特征:1、脉宽出现明显展宽;2、回波信号到达时间与完全打在近处物体上点的到达时间相近,同时截止时间与完全打在远处物体上点的截止时间相近。In the case of multi-echo fusion, the pulse waveform of the echo signal has the following characteristics: 1. The pulse width is obviously broadened; 2. The arrival time of the echo signal is similar to the arrival time of a point completely hitting a nearby object, and it is cut off at the same time The time is close to the cut-off time for hitting a point completely on a distant object.
基于上述特性,可以定义脉冲波形的脉宽的“异常展宽度”,在一个示例中,可以根据预设映射函数,确定在所述预设连续时间窗口内采集的点云点的异常展宽度;根据所述异常展宽度确定在所述预设连续时间窗口内采集的所述点云数据中的噪点,其中,所述噪点包括所述异常展宽度大于设定阈值的点云点。Based on the above characteristics, the "abnormal spread" of the pulse width of the pulse waveform can be defined. In one example, the abnormal spread of the point cloud points collected in the preset continuous time window can be determined according to a preset mapping function; The noise points in the point cloud data collected within the preset continuous time window are determined according to the abnormal spread width, where the noise points include point cloud points with the abnormal spread width greater than a set threshold.
具体地,可以通过以下公式(7)定义脉冲波形的脉宽的“异常展宽度”:Specifically, the "abnormal spread" of the pulse width of the pulse waveform can be defined by the following formula (7):
Figure PCTCN2019106237-appb-000009
Figure PCTCN2019106237-appb-000009
其中,S n定义为第n个点云点的“异常展宽度”;w f及w b分别为前序和后序时间窗口大小;
Figure PCTCN2019106237-appb-000010
为时间窗口内到达时间与截止时间按时序的排列;f(·)为预设映射函数。根据算法设计,“异常展宽度”越大的点云点,是噪点的可能性越大。若“异常展宽度”S n大于设定阈值T,则认为第n个点云点为噪点。
Among them, S n is defined as the "abnormal spread width" of the nth point cloud point; w f and w b are the pre-order and post-order time window sizes, respectively;
Figure PCTCN2019106237-appb-000010
It is the arrangement of the arrival time and the deadline in the time window according to the time sequence; f(·) is the preset mapping function. According to the algorithm design, the point cloud point with the larger "abnormal spread width" is more likely to be noise. If the "abnormal spread width" S n is greater than the set threshold T, the nth point cloud point is considered to be a noise point.
当前点云点(例如第n个点云点)的预设映射函数根据所述预设连续时 间窗口的连续点云点的所述脉宽、到达时间与截止时间是否满足预设过滤条件而设定,其中,当满足所述预设过滤条件时,根据所述预设映射函数确定的当前点云点的异常展宽度大于设定阈值,当不满足所述预设过滤条件时,根据所述预设映射函数确定的当前点云点的异常展宽度小于设定阈值。The preset mapping function of the current point cloud point (for example, the nth point cloud point) is set according to whether the pulse width, arrival time, and cut-off time of the continuous point cloud points of the preset continuous time window meet the preset filter conditions Wherein, when the preset filter condition is met, the abnormal spread of the current point cloud point determined according to the preset mapping function is greater than a set threshold, and when the preset filter condition is not met, according to the The abnormal spread width of the current point cloud point determined by the preset mapping function is less than the set threshold.
在一个示例中,当所述脉宽、到达时间与截止时间满足所述预设过滤条件时,确定当前点云点为噪点,所述预设过滤条件包括以下条件中的至少一种:In an example, when the pulse width, arrival time, and deadline meet the preset filter conditions, it is determined that the current point cloud point is a noise point, and the preset filter conditions include at least one of the following conditions:
当前点云点的前序时间窗口内的第一时间点t 1处的回波信号的脉宽w t1相比所述第一时间点的前一时刻处的脉宽w t1-1出现突变展宽,其中,所述突变展宽大于第一脉宽设定阈值,也即
Figure PCTCN2019106237-appb-000011
The pulse width w t1 of the echo signal at the first time point t 1 in the pre-order time window of the current point cloud point has a sudden widening compared to the pulse width w t1-1 at the previous time point of the first time point , Wherein the abrupt widening is greater than the first pulse width setting threshold, that is
Figure PCTCN2019106237-appb-000011
当前点云点的后序时间窗口内的第二时间点t 2处的回波信号的脉宽w t2相比所述第二时间点的前一时刻处的脉宽w t2-1出现突变缩小,其中,所述突变缩小大于第一脉宽设定阈值,也即
Figure PCTCN2019106237-appb-000012
The pulse width w t2 of the echo signal at the second time point t 2 in the subsequent time window of the current point cloud point has abruptly reduced compared to the pulse width w t2-1 at the previous time point of the second time point , Wherein the sudden change reduction is greater than the first pulse width setting threshold, that is
Figure PCTCN2019106237-appb-000012
所述第一时间点至所述第二时间点之间的时间窗口内的到达时间与所述第一时间点的前序到达时间相距在第一阈值内且时间窗口内截止时间与所述第二时间点的后序截止时间相距在第二阈值内,也即回波信号到达时间与完全打在近处物体上点的到达时间相近,同时截止时间与完全打在远处物体上点的截止时间相近,或,所述第一时间点至所述第二时间点之间的时间窗口内截止时间与所述第一时间点的前序截止时间相距在第三阈值时间内且时间窗口内到达时间与所述第二时间点的后序到达时间相距在第四阈值时间内;The arrival time in the time window between the first time point and the second time point is separated from the pre-arrival time of the first time point within a first threshold and the cut-off time in the time window is the same as the first The subsequent cut-off time of the two time points is within the second threshold, that is, the arrival time of the echo signal is close to the arrival time of the point completely hitting the close object, and the cut-off time is the cutoff of the point completely hitting the distant object. The time is similar, or the cut-off time in the time window between the first time point and the second time point is separated from the preceding cut-off time of the first time point within the third threshold time and arrives within the time window The time is separated from the subsequent arrival time of the second time point within a fourth threshold time;
所述当前点云点处于所述第一时间点至所述第二时间点之间的时间窗口内。The current point cloud point is within a time window between the first time point and the second time point.
在一个示例中,可以取前序窗口大小w f为10,后序时间窗口大小w b为10;若时间窗口内到达时间与截止时间满足上述预设过滤条件,预设映射函数f(·)可以输出第一数值,该第一数值也即当前点云点的异常展宽度,使其大于设定阈值,当不满足所述预设过滤条件时,根据所述预设映射函数可以输出第二数值,该第二数值也即当前点云点的异常展宽度小于设定阈值,例如,第一数值为1,第二数值为0,或者,其他适合的数值。其中,若f(·)输出为1,认为第n个点云点为噪点;输出为0,则认为第n个点云点为正常点。 In an example, the pre-order window size w f can be set to 10, and the post-order time window size w b is 10; if the arrival time and the deadline in the time window meet the above preset filter conditions, the preset mapping function f(·) The first value can be output, and the first value is the abnormal spread width of the current point cloud point, so that it is greater than the set threshold. When the preset filter condition is not met, the second value can be output according to the preset mapping function. Value, the second value, that is, the abnormal spread of the current point cloud point is less than the set threshold, for example, the first value is 1, the second value is 0, or other suitable values. Among them, if the output of f(·) is 1, the nth point cloud point is considered to be a noise; the output is 0, then the nth point cloud point is considered to be a normal point.
还可以基于反射率的变化特征实现对噪点过滤,特别是用于多回波融合的噪点过滤。Noise filtering can also be implemented based on the change characteristics of reflectance, especially for multi-echo fusion.
在当前应用的反射率计算模型下,异常展宽的波形会导致该点云点的反射率被计算为一个极小的值。考虑到例如激光雷达的测距装置的高频扫描的特点(例如点云间隔时间10us),若某连续点云数据中不存在噪点,则其反射率一般会稳定于某个较大值。若在一个时间窗内存在连续的若干点,其反射率突发地从一个较大值降到一个极小值,并在有限的几个极小值后再次突发地回升到一个较大值,则认为上述连续的若干点为噪点。Under the currently applied reflectance calculation model, an abnormally widened waveform will cause the reflectance of the point cloud to be calculated as a very small value. Taking into account the characteristics of high-frequency scanning of distance measuring devices such as lidar (for example, point cloud interval time 10us), if there is no noise in a certain continuous point cloud data, its reflectivity will generally stabilize at a certain larger value. If there are several consecutive points in a time window, the reflectivity suddenly drops from a large value to a minimum value, and then suddenly rises back to a large value after a limited number of minimum values. , It is considered that the above-mentioned consecutive points are noise points.
在一个示例中,所述特征信息包括反射率,根据在预设连续时间窗口内的连续点云点的所述特征信息的变化是否连续,确定在所述预设连续时间窗口内采集的所述点云数据中的噪点,包括:在所述预设连续时间窗口内的任意时间窗口内的连续点云点的反射率从第一反射率降低到第二反射率,并按照时序当点云点的反射率从第二反射率升高至第三反射率,其中,所述连续点云点中反射率等于或者小于所述第二反射率的点云点为噪点,则说明该些连续点云点和预设连续时间窗口内的气体的点云点的反射率的变化不连续,因此确定其为噪点,从而识别出点云数据中的噪点。可选地,所述第二反射率还可以小于反射率的设定阈值,该设定阈值根据先验经验合理设定,其中,第一反射率和第三反射率还可以是相同的反射率,或者还可以是不同的反射率。In an example, the characteristic information includes reflectance, and the characteristic information collected in the preset continuous time window is determined according to whether the change of the characteristic information of the continuous point cloud points in the preset continuous time window is continuous. The noise in the point cloud data includes: the reflectivity of the continuous point cloud points in any time window within the preset continuous time window is reduced from the first reflectivity to the second reflectivity, and the point cloud points are in accordance with the time sequence The reflectivity increases from the second reflectivity to the third reflectivity, wherein the point cloud points with the reflectivity equal to or less than the second reflectivity in the continuous point cloud points are noise points, which means that these continuous point cloud points The point and the change of the reflectivity of the point cloud point of the gas in the preset continuous time window are not continuous, so it is determined that it is a noise point, and the noise point in the point cloud data is identified. Optionally, the second reflectivity can also be less than a set threshold of reflectivity, and the set threshold is reasonably set based on prior experience, where the first reflectivity and the third reflectivity can also be the same reflectivity. , Or it can be a different reflectivity.
基于上述反射率的变化特征,定义“反射率突变度”,其中“反射率突变度”反应点云点的反射率的突变程度。Based on the above-mentioned change characteristics of the reflectance, the "abrupt change in reflectance" is defined, where the "abrupt change in reflectance" reflects the degree of change in the reflectance of the point cloud point.
在一个示例中,所述特征信息包括反射率,根据在预设连续时间窗口内的连续点云点的所述特征信息的变化是否连续,确定在所述预设连续时间窗口内采集的所述点云数据中的噪点,包括:根据预设映射函数,确定在所述预设连续时间窗口内采集的点云点的反射率突变度;根据所述反射率突变度确定在所述预设连续时间窗口内采集的所述点云数据中的噪点,其中,所述噪点包括所述反射率突变度大于设定阈值的点云点。In an example, the characteristic information includes reflectance, and the characteristic information collected in the preset continuous time window is determined according to whether the change of the characteristic information of the continuous point cloud points in the preset continuous time window is continuous. The noise in the point cloud data includes: determining, according to a preset mapping function, the degree of abrupt change in reflectivity of the point cloud points collected within the preset continuous time window; The noise points in the point cloud data collected within a time window, wherein the noise points include point cloud points whose reflectivity abrupt change degree is greater than a set threshold.
定义的“反射率突变度”可以通过下述的公式(8)表示:The defined "abrupt change in reflectance" can be expressed by the following formula (8):
Figure PCTCN2019106237-appb-000013
Figure PCTCN2019106237-appb-000013
其中,R n定义为为第n个点云点的“反射率突变度”;w f及w b分别为前序和后序时间窗口大小;
Figure PCTCN2019106237-appb-000014
为时间窗口内扫描角按时序的排列;f(·)为映射函数。根据算法设计,“反射率突变度”越大的点,越有可能是噪点。若“反射率突变度”R n大于设定阈值T,则认为第n个点云点为噪点。
Among them, R n is defined as the "reflectance mutation degree" of the nth point cloud point; w f and w b are the pre-order and post-order time window sizes, respectively;
Figure PCTCN2019106237-appb-000014
It is the arrangement of the scan angle in the time window according to the time sequence; f(·) is the mapping function. According to the algorithm design, the larger the "abrupt change in reflectance", the more likely it is noise. If the "abrupt change degree of reflectivity" R n is greater than the set threshold T, the nth point cloud point is considered to be a noise point.
在一个示例中,当前点云点的预设映射函数根据所述预设连续时间窗口的连续点云点的反射率是否满足预设过滤条件而设定,其中,当满足所述预设过滤条件时,根据所述预设映射函数确定的当前点云点的反射率突变度大于设定阈值,当不满足所述预设过滤条件时,根据所述预设映射函数确定的当前点云点的反射率突变度小于设定阈值。In an example, the preset mapping function of the current point cloud point is set according to whether the reflectivity of the continuous point cloud points of the preset continuous time window meets a preset filter condition, wherein, when the preset filter condition is satisfied When the sudden change in reflectance of the current point cloud point determined according to the preset mapping function is greater than the set threshold, when the preset filtering condition is not met, the current point cloud point determined according to the preset mapping function The abrupt change in reflectance is less than the set threshold.
在一个示例中,所述预设连续时间窗口包括前序时间窗口和后序时间窗口,其中,前序时间窗口位于所述当前点云点的采集时间之前,所述后序时间窗口位于所述当前点云点的采集时间之后,所述预设过滤条件包括以下条件:In an example, the preset continuous time window includes a pre-order time window and a post-order time window, wherein the pre-order time window is located before the acquisition time of the current point cloud point, and the subsequent time window is located in the After the collection time of the current point cloud point, the preset filter conditions include the following conditions:
在所述前序时间窗口的第一时间点t 1处采集的点云点的反射率r t1降低至第一阈值反射率以下,且在所述第一时间点t 1之前采集的点云点的反射率r t1与所述第一时间点处采集的点云点的反射率r t1-1的差值大于设定阈值T r,例如,第一阈值反射率取值为3,则r t1小于3,且r t1-1-r t1大于T r,则表明在第一时间t1开始点云点的反射率发生陡降; The reflectivity r t1 of the point cloud point collected at the first time point t 1 of the preamble time window is reduced to below the first threshold reflectivity, and the point cloud points collected before the first time point t 1 r reflectance and the reflectance at a first time t1 collection point of the point cloud points t1-1 r a difference greater than a set threshold value T r, for example, a first threshold reflectance value of 3, then r t1 less than 3, and r t1-1 -r t1 is greater than T r, it indicates that the reflectance at a first time point t1, the point cloud generating steep drop;
在所述后序时间窗口的第二时间点t 2处采集的点云点的反射率r t2在所述第一阈值反射率以下,且所述第二时间点t 2之后采集的点云点的反射率r t2+1升高,以及所述第二时间点之后采集的点云点的反射率r t2+1与所述第二时间点处采集的点云点的反射率r t2的差值大于设定阈值T r;例如,第一阈值反射率取值为3,则r t2小于3,且r t2+1-r t2大于T r,则表明在第二时间t2出现点云点的反射率从3以下陡升,因此,表明第一时间点和第二时间点之间采集的点云点很可能为噪点。 The reflectivity r t2 of the point cloud points collected at the second time point t 2 of the subsequent time window is below the first threshold reflectivity, and the point cloud points collected after the second time point t 2 reflectance r t2 + 1 rises, and the reflectance of acquisition time point after the second point cloud points reflectance r t2 + 1 point and cloud point acquired at a second time point t2, the difference between r greater than the set threshold value T r; e.g., the first threshold reflectance value of 3, then R & lt t2 is less than 3, and r t2 + 1 -r t2 is greater than T r, at a second time t2 indicates the point cloud points appear The reflectivity rises sharply from below 3, so it indicates that the point cloud points collected between the first time point and the second time point are likely to be noise.
进一步,所述第一时间点t 1至所述第二时间点t 2内采集的所有点云点的反射率均小于所述第一阈值反射率,且所述第一时间点至所述第二时间点内 采集的所有点云点的数目小于阈值数目,例如,所述第一时间点t 1至所述第二时间点t 2内采集的所有点云点的反射率均小于3,且若阈值数目取值为10,则t 2-t 1小于10,从而通过该过滤条件,可以确定第一时间点和第二时间点之间采集的点云点的反射率降低并非因为探测物自身反射率导致的。第一阈值反射率以及阈值数目可以根据先验经验合理设定,在此不对其进行具体限定。 Further, the reflectivity of all the point cloud points collected from the first time point t 1 to the second time point t 2 is less than the first threshold reflectivity, and the first time point to the first time point The number of all point cloud points collected within the second time point is less than the threshold number, for example, the reflectivity of all the point cloud points collected from the first time point t 1 to the second time point t 2 is less than 3, and If the threshold number is set to 10, t 2 -t 1 is less than 10, and through this filter condition, it can be determined that the decrease in reflectivity of the point cloud points collected between the first time point and the second time point is not due to the probe itself Caused by reflectivity. The first threshold reflectivity and the number of thresholds can be set reasonably based on prior experience, and no specific limitation is made here.
进一步,当前点云点的采集时间处于所述第一时间点和所述第二时间点之间,则当前点云点的反射率也小于第一阈值反射率,因此可以确定当前点云点为噪点。Further, if the collection time of the current point cloud point is between the first time point and the second time point, the reflectivity of the current point cloud point is also less than the first threshold reflectivity, so it can be determined that the current point cloud point is Noise.
在一个示例中,可以取前序窗口大小w f为10,后序时间窗口大小w b为10;若时间窗口内满足上述反射率的预设过滤条件,预设映射函数f(·)可以输出第一数值,该第一数值也即当前点云点的“反射率突变度”,使其大于设定阈值,当不满足所述预设过滤条件时,根据所述预设映射函数可以输出第二数值,该第二数值也即当前点云点的“反射率突变度”小于设定阈值,例如,第一数值为1,第二数值为0,或者,其他适合的数值。其中,若f(·)输出为1,认为第n个点云点为噪点;输出为0,则认为第n个点云点为正常点。 In an example, the pre-order window size w f can be taken as 10, and the post-order time window size w b is 10; if the above-mentioned preset filter condition of reflectivity is satisfied in the time window, the preset mapping function f(·) can be output The first value, the first value, which is the "abrupt change in reflectivity" of the current point cloud point, is greater than the set threshold. When the preset filter condition is not met, the first value can be output according to the preset mapping function. Two values, the second value, that is, the "abrupt change in reflectivity" of the current point cloud point is less than a set threshold, for example, the first value is 1, the second value is 0, or other suitable values. Among them, if the output of f(·) is 1, the nth point cloud point is considered to be a noise; the output is 0, then the nth point cloud point is considered to be a normal point.
上文中主要针对连续时间窗口内点云数据的四个明显特征作为滤噪依据,分别为1)基于深度的变化特征;2)基于扫描角的变化特征;3)基于反射率的变化特征;4)基于脉冲波形变化特征,对本发明的点云滤噪的方法进行解释和说明,但应该理解的是:The above mainly focuses on the four obvious characteristics of point cloud data in the continuous time window as the basis for filtering noise, which are 1) depth-based change characteristics; 2) scan angle-based change characteristics; 3) reflectance-based change characteristics; 4 ) Based on the pulse waveform change characteristics, the point cloud noise filtering method of the present invention is explained and explained, but it should be understood that:
1、上文四种策略既能独立工作,也可以进行任意组合,形成复合的过滤策略,也即可以通过其中的任意一种、任意两种、任意三种或全部四种策略进行复合的过滤;1. The above four strategies can work independently, or they can be combined arbitrarily to form a composite filtering strategy, that is, they can be filtered through any one, any two, any three, or all four strategies. ;
2、尽管上文中仅针对本发明的每种策略,仅给出了一个或两个较为简单直观的例子。实际上无论是预设映射函数f(·)的选择,时间窗口大小的设定,各种辅助判断的阈值设置以及最终的判断策略都存在丰富的选择和组合。基于上述逻辑可以根据实际需求发展出多样的过滤策略。2. Although the above is only for each strategy of the present invention, only one or two relatively simple and intuitive examples are given. In fact, whether it is the selection of the preset mapping function f(·), the setting of the time window size, the threshold setting of various auxiliary judgments, and the final judgment strategy, there are abundant choices and combinations. Based on the above logic, various filtering strategies can be developed according to actual needs.
3、过滤策略既可以通过第一定律进行人工设计,也可以将其作为机器学习的特征输入模型,在已标记的数据集上进行训练,得到一个表现良好的噪点分类器。3. The filtering strategy can be manually designed through the first law, or it can be used as a feature input model of machine learning, and trained on a labeled data set to obtain a good-performance noise classifier.
除了上述提到的特征信息外,点云在时间窗口序列中可能具有其他的变 化特征。比如:若机器具备准确探测回波能量的能力,则回波能量在时间窗口序列中的变化也可以作为特征用于噪点的过滤,例如,噪点在时间窗口序列中可能具有其他的变化特征,这些特征可以通过额外设计的硬件电路进行采样获得。比如:若硬件电路具备准确探测回波能量的能力,则回波能量在时间窗口序列中的变化也作为特征用于噪点的过滤。在其他示例中,滤噪策略的输入除了时间窗口内的脉冲采样信息,还可以包含外部输入的辅助信息。比如当前的天气是晴天还是雨天,比如雷达应用于室内环境(容易出现拉丝噪点)还是室外环境等,通过该些辅助信息的输入辅助进行点云数据的噪点滤。In addition to the feature information mentioned above, the point cloud may have other changing features in the time window sequence. For example, if the machine has the ability to accurately detect the echo energy, the change in the echo energy in the time window sequence can also be used as a feature for noise filtering. For example, the noise may have other changes in the time window sequence. Features can be obtained by sampling by additional designed hardware circuits. For example, if the hardware circuit has the ability to accurately detect the echo energy, the change in the echo energy in the time window sequence is also used as a feature for noise filtering. In other examples, in addition to the pulse sampling information in the time window, the input of the noise filtering strategy may also include externally input auxiliary information. For example, whether the current weather is sunny or rainy, such as whether the radar is applied to an indoor environment (which is prone to wire drawing noise) or an outdoor environment, etc., the noise filtering of the point cloud data is assisted by the input of these auxiliary information.
在一个示例中,本发明实施例的点云滤噪的方法在测距装置中的例如现场可编程逻辑门阵列FPGA的底层固件中实现,能利用原始采样数据(例如前述的测距装置采集的点云点的特征信息)更准确地区分噪点与非噪点,在实际使用中误判及漏判概率要远少于现有的基于空间坐标关系的上层算法滤噪方案。In an example, the point cloud noise filtering method of the embodiment of the present invention is implemented in the underlying firmware of the distance measuring device, such as a field programmable logic gate array FPGA, which can use the original sampling data (such as the data collected by the aforementioned distance measuring device). The feature information of point cloud points) can distinguish noise and non-noise more accurately. In actual use, the probability of misjudgment and miss-judgment is far less than that of the existing upper-level algorithm noise filtering scheme based on spatial coordinate relationship.
本发明利用例如激光雷达的测距装置固有的“依照特定扫描模式高频扫描”的特点,分析并提取上述噪点在连续时间窗口内的若干个数据点的若干明显特征作为滤噪依据,并制定相应的滤噪策略进行噪点的识别和过滤。因此,本发明实施例的方法突破单次脉冲采样的限制,充分利用探测点固有的时序信息和原始采样数据,能够有效过滤现有方案无法识别的光噪点、雨雾噪点、串扰噪点及拉丝噪点等。The present invention utilizes the inherent "high-frequency scanning according to a specific scanning mode" characteristic of distance measurement devices such as lidars, analyzes and extracts several obvious features of several data points of the above-mentioned noise in a continuous time window as a basis for noise filtering, and formulates The corresponding noise filtering strategy is used to identify and filter the noise. Therefore, the method of the embodiment of the present invention breaks through the limitation of single pulse sampling, makes full use of the inherent timing information and original sampling data of the detection point, and can effectively filter the light noise, rain and fog noise, crosstalk noise, and wiredrawing noise that cannot be identified by existing solutions. .
在一个示例中,本发明的点云滤噪的方法还可在显示单元中实现,其中该显示单元与测距装置通信连接,用于获取测距装置采集的原始采样数据。或者,该显示单元还可以用于显示经测距装置滤噪处理后的点云数据或者显示未经滤噪处理的点云数据。In an example, the point cloud noise filtering method of the present invention can also be implemented in a display unit, wherein the display unit is communicatively connected with the distance measuring device, and is used to obtain the original sampling data collected by the distance measuring device. Alternatively, the display unit can also be used to display the point cloud data that has been filtered by the distance measuring device or the point cloud data that has not been filtered.
对于通过上述方法确定为噪点的点云点可以按照下述方法进行处理,在一个示例性地,当确定所述当前点云点为噪点时,将所述当前点云点滤除,例如,将确定为噪点的当前点云点设置标志位为0,也即直接过滤,可选地,所述将点云点滤除是在所述测距装置采集点云点的过程中执行的,这样测距装置可以直接输出几乎不含噪点的点云数据。在另一个示例中,对确定为噪点的点云点进行标记,将被标记的所述点云点的赋为特殊值或直接将所述当 前点云点滤除,该特殊值区别于其他非噪点的点云点,之后由上层算法(也即上层应用)决定处理方式,该上层算法例如物体分割识别算法、三维重建算法等。需要注意的是,本发明实施例中只是在向上层应用发送数据时,才使用处理之后的值,本发明实施例中始终保留过滤前的原始数据,作为下一次过滤算法的参考。The point cloud points determined as noise by the above method can be processed according to the following method. In one example, when it is determined that the current point cloud point is a noise point, the current point cloud point is filtered out, for example, The current point cloud point determined as a noise point is set to 0, that is, it is directly filtered. Optionally, the point cloud point filtering is performed during the process of collecting point cloud points by the distance measuring device. The distance device can directly output point cloud data with almost no noise. In another example, a point cloud point determined as a noise point is marked, and the marked point cloud point is assigned a special value or the current point cloud point is directly filtered out. The special value is different from other non-point cloud points. The point cloud point of the noise is then processed by the upper-level algorithm (that is, the upper-level application), such as the object segmentation and recognition algorithm, the three-dimensional reconstruction algorithm, and so on. It should be noted that in the embodiment of the present invention, the processed value is only used when sending data to the upper application. In the embodiment of the present invention, the original data before filtering is always retained as a reference for the next filtering algorithm.
下面,参考图7和图8对本发明实施例中的一种测距装置的结构做更详细的示例性地描述,测距装置包括激光雷达,该测距装置仅作为示例,对于其他适合的测距装置也可以应用于本申请。该测距装置用于执行前述实施例中的点云滤噪的方法。Hereinafter, the structure of a distance measuring device in the embodiment of the present invention will be exemplarily described in more detail with reference to FIGS. 7 and 8. The distance measuring device includes a lidar. The distance measuring device is only used as an example. For other suitable measuring devices, Distance devices can also be applied to this application. The distance measuring device is used to implement the point cloud noise filtering method in the foregoing embodiment.
本发明各个实施例提供的方案可以应用于测距装置,该测距装置可以是激光雷达、激光测距设备等电子设备。在一种实施方式中,测距装置用于感测外部环境信息,例如,环境目标的距离信息、方位信息、反射强度信息、速度信息等。一种实现方式中,测距装置可以通过测量测距装置和探测物之间光传播的时间,即光飞行时间(Time-of-Flight,TOF),来探测探测物到测距装置的距离。或者,测距装置也可以通过其他技术来探测探测物到测距装置的距离,例如基于相位移动(phase shift)测量的测距方法,或者基于频率移动(frequency shift)测量的测距方法,在此不做限制。The solutions provided by the various embodiments of the present invention can be applied to a distance measuring device, and the distance measuring device may be electronic equipment such as lidar and laser distance measuring equipment. In one embodiment, the distance measuring device is used to sense external environmental information, for example, distance information, orientation information, reflection intensity information, speed information, etc. of environmental targets. In one implementation, the distance measuring device can detect the distance from the probe to the distance measuring device by measuring the time of light propagation between the distance measuring device and the probe, that is, the time-of-flight (TOF). Alternatively, the ranging device can also detect the distance from the detected object to the ranging device through other technologies, such as a ranging method based on phase shift measurement, or a ranging method based on frequency shift measurement. This is not limited.
为了便于理解,以下将结合图7所示的测距装置100对测距的工作流程进行举例描述。For ease of understanding, the working process of distance measurement will be described as an example in conjunction with the distance measurement device 100 shown in FIG. 7.
示例性地,所述测距装置可以包括发射模块、接收模块和温度控制系统,所述发射模块用于出射光脉冲;所述接收模块用于接收经物体反射回的至少部分光脉冲,以及根据所述接收的至少部分光脉冲确定所述物体相对所述测距装置的距离。Exemplarily, the distance measuring device may include a transmitting module, a receiving module, and a temperature control system. The transmitting module is used to emit light pulses; the receiving module is used to receive at least part of the light pulses reflected by the object, and according to The received at least part of the light pulse determines the distance of the object relative to the distance measuring device.
具体地,如图7所示,所述发射模块包括发射电路110;所述接收模块包括接收电路120、采样电路130和运算电路140。Specifically, as shown in FIG. 7, the transmitting module includes a transmitting circuit 110; the receiving module includes a receiving circuit 120, a sampling circuit 130 and an arithmetic circuit 140.
发射电路110可以出射光脉冲序列(例如激光脉冲序列)。接收电路120可以接收经过被探测物反射的光脉冲序列,也即通过其获得回波信号的脉冲波形,并对该光脉冲序列进行光电转换,以得到电信号,再对电信号进行处理之后可以输出给采样电路130。采样电路130可以对电信号进行采样,以获取采样结果。运算电路140可以基于采样电路130的采样结果,以确定测 距装置100与被探测物之间的距离,也即深度。The transmitting circuit 110 may emit a light pulse sequence (for example, a laser pulse sequence). The receiving circuit 120 can receive the light pulse sequence reflected by the detected object, that is, obtain the pulse waveform of the echo signal through it, and perform photoelectric conversion on the light pulse sequence to obtain the electrical signal, and then the electrical signal can be processed Output to the sampling circuit 130. The sampling circuit 130 may sample the electrical signal to obtain the sampling result. The arithmetic circuit 140 can determine the distance between the distance measuring device 100 and the detected object, that is, the depth, based on the sampling result of the sampling circuit 130.
可选地,该测距装置100还可以包括控制电路150,该控制电路150可以实现对其他电路的控制,例如,可以控制各个电路的工作时间和/或对各个电路进行参数设置等。Optionally, the distance measuring device 100 may further include a control circuit 150 that can control other circuits, for example, can control the working time of each circuit and/or set parameters for each circuit.
应理解,虽然图7示出的测距装置中包括一个发射电路、一个接收电路、一个采样电路和一个运算电路,用于出射一路光束进行探测,但是本申请实施例并不限于此,发射电路、接收电路、采样电路、运算电路中的任一种电路的数量也可以是至少两个,用于沿相同方向或分别沿不同方向出射至少两路光束;其中,该至少两束光路可以是同时出射,也可以是分别在不同时刻出射。一个示例中,该至少两个发射电路中的发光芯片封装在同一个模块中。例如,每个发射电路包括一个激光发射芯片,该至少两个发射电路中的激光发射芯片中的die封装到一起,容置在同一个封装空间中。It should be understood that although the distance measuring device shown in FIG. 7 includes a transmitting circuit, a receiving circuit, a sampling circuit, and an arithmetic circuit for emitting a light beam for detection, the embodiment of the present application is not limited to this, and the transmitting circuit The number of any one of the receiving circuit, the sampling circuit, and the arithmetic circuit can also be at least two, which are used to emit at least two light beams in the same direction or in different directions; wherein, the at least two light paths can be simultaneous Shooting can also be shooting at different times. In an example, the light-emitting chips in the at least two transmitting circuits are packaged in the same module. For example, each emitting circuit includes a laser emitting chip, and the dies in the laser emitting chips in the at least two emitting circuits are packaged together and housed in the same packaging space.
一些实现方式中,除了图7所示的电路,测距装置100还可以包括扫描模块,用于将发射电路出射的至少一路光脉冲序列(例如激光脉冲序列)改变传播方向出射,以对视场进行扫描。示例性地,所述扫描模块在测距装置的视场内的扫描区域随着时间的累积而增加。In some implementations, in addition to the circuit shown in FIG. 7, the distance measuring device 100 may also include a scanning module for changing the propagation direction of at least one light pulse sequence (for example, a laser pulse sequence) emitted by the transmitting circuit, so as to control the field of view. Perform a scan. Exemplarily, the scanning area of the scanning module in the field of view of the distance measuring device increases with the accumulation of time.
其中,可以将包括发射电路110、接收电路120、采样电路130和运算电路140的模块,或者,包括发射电路110、接收电路120、采样电路130、运算电路140和控制电路150的模块称为测距模块,该测距模块可以独立于其他模块,例如,扫描模块。Among them, the module including the transmitting circuit 110, the receiving circuit 120, the sampling circuit 130, and the arithmetic circuit 140, or the module including the transmitting circuit 110, the receiving circuit 120, the sampling circuit 130, the arithmetic circuit 140, and the control circuit 150 may be referred to as the measuring circuit. Distance module, the distance measurement module can be independent of other modules, for example, the scanning module.
测距装置中可以采用同轴光路,也即测距装置出射的光束和经反射回来的光束在测距装置内共用至少部分光路。例如,发射电路出射的至少一路激光脉冲序列经扫描模块改变传播方向出射后,经探测物反射回来的激光脉冲序列经过扫描模块后入射至接收电路。或者,测距装置也可以采用异轴光路,也即测距装置出射的光束和经反射回来的光束在测距装置内分别沿不同的光路传输。图8示出了本发明的测距装置采用同轴光路的一种实施例的示意图。A coaxial optical path can be used in the distance measuring device, that is, the light beam emitted by the distance measuring device and the reflected light beam share at least part of the optical path in the distance measuring device. For example, after at least one laser pulse sequence emitted by the transmitter circuit changes its propagation direction and exits through the scanning module, the laser pulse sequence reflected by the probe passes through the scanning module and then enters the receiving circuit. Alternatively, the distance measuring device can also adopt an off-axis optical path, that is, the light beam emitted by the distance measuring device and the reflected light beam are transmitted along different optical paths in the distance measuring device. Fig. 8 shows a schematic diagram of an embodiment in which the distance measuring device of the present invention adopts a coaxial optical path.
测距装置200包括测距模块210,测距模块210包括发射器203(可以包括上述的发射电路)、准直元件204、探测器205(可以包括上述的接收电路、采样电路和运算电路)和光路改变元件206。测距模块210用于发射光束,且接收回光,将回光转换为电信号。其中,发射器203可以用于发射光脉冲序列。在一个实施例中,发射器203可以发射激光脉冲序列。可选的,发射 器203发射出的激光束为波长在可见光范围之外的窄带宽光束。准直元件204设置于发射器的出射光路上,用于准直从发射器203发出的光束,将发射器203发出的光束准直为平行光出射至扫描模块。准直元件还用于会聚经探测物反射的回光的至少一部分。该准直元件204可以是准直透镜或者是其他能够准直光束的元件。The ranging device 200 includes a ranging module 210, which includes a transmitter 203 (which may include the above-mentioned transmitting circuit), a collimating element 204, a detector 205 (which may include the above-mentioned receiving circuit, sampling circuit, and arithmetic circuit), and Light path changing element 206. The ranging module 210 is used to emit a light beam, receive the return light, and convert the return light into an electrical signal. Among them, the transmitter 203 can be used to emit a light pulse sequence. In one embodiment, the transmitter 203 may emit a sequence of laser pulses. Optionally, the laser beam emitted by the transmitter 203 is a narrow-bandwidth beam with a wavelength outside the visible light range. The collimating element 204 is arranged on the exit light path of the emitter, and is used to collimate the light beam emitted from the emitter 203, and collimate the light beam emitted from the emitter 203 into parallel light and output to the scanning module. The collimating element is also used to condense at least a part of the return light reflected by the probe. The collimating element 204 may be a collimating lens or other elements capable of collimating a light beam.
在图8所示实施例中,通过光路改变元件206来将测距装置内的发射光路和接收光路在准直元件204之前合并,使得发射光路和接收光路可以共用同一个准直元件,使得光路更加紧凑。在其他的一些实现方式中,也可以是发射器203和探测器205分别使用各自的准直元件,将光路改变元件206设置在准直元件之后的光路上。In the embodiment shown in FIG. 8, the transmitting light path and the receiving light path in the distance measuring device are combined before the collimating element 204 through the light path changing element 206, so that the transmitting light path and the receiving light path can share the same collimating element, so that the light path More compact. In some other implementation manners, the transmitter 203 and the detector 205 may use their respective collimating elements, and the optical path changing element 206 is arranged on the optical path behind the collimating element.
在图8所示实施例中,由于发射器203出射的光束的光束孔径较小,测距装置所接收到的回光的光束孔径较大,所以光路改变元件可以采用小面积的反射镜来将发射光路和接收光路合并。在其他的一些实现方式中,光路改变元件也可以采用带通孔的反射镜,其中该通孔用于透射发射器203的出射光,反射镜用于将回光反射至探测器205。这样可以减小采用小反射镜的情况中小反射镜的支架会对回光的遮挡。In the embodiment shown in FIG. 8, since the beam aperture of the light beam emitted by the transmitter 203 is relatively small, and the beam aperture of the return light received by the distance measuring device is relatively large, the light path changing element can use a small area mirror to The transmitting light path and the receiving light path are combined. In some other implementations, the light path changing element may also use a reflector with a through hole, where the through hole is used to transmit the emitted light of the emitter 203 and the reflector is used to reflect the return light to the detector 205. In this way, the shielding of the back light from the support of the small reflector in the case of using the small reflector can be reduced.
在图8所示实施例中,光路改变元件偏离了准直元件204的光轴。在其他的一些实现方式中,光路改变元件也可以位于准直元件204的光轴上。In the embodiment shown in FIG. 8, the optical path changing element deviates from the optical axis of the collimating element 204. In some other implementation manners, the optical path changing element may also be located on the optical axis of the collimating element 204.
测距装置200还包括扫描模块202。扫描模块202放置于测距模块210的出射光路上,扫描模块202用于改变经准直元件204出射的准直光束219的传输方向并投射至外界环境,并将回光投射至准直元件204。回光经准直元件204汇聚到探测器205上。The distance measuring device 200 further includes a scanning module 202. The scanning module 202 is placed on the exit light path of the distance measuring module 210. The scanning module 202 is used to change the transmission direction of the collimated beam 219 emitted by the collimating element 204 and project it to the external environment, and project the return light to the collimating element 204 . The returned light is collected on the detector 205 via the collimating element 204.
在一个实施例中,扫描模块202可以包括至少一个光学元件,用于改变光束的传播路径,其中,该光学元件可以通过对光束进行反射、折射、衍射等等方式来改变光束传播路径,例如所述光学元件包括至少一个具有非平行的出射面和入射面的光折射元件。例如,扫描模块202包括透镜、反射镜、棱镜、振镜、光栅、液晶、光学相控阵(Optical Phased Array)或上述光学元件的任意组合。一个示例中,至少部分光学元件是运动的,例如通过驱动模块来驱动该至少部分光学元件进行运动,该运动的光学元件可以在不同时刻将光束反射、折射或衍射至不同的方向。在一些实施例中,扫描模块202的多个光学元件可以绕共同的轴209旋转或振动,每个旋转或振动的光学元件用于不断改变入射光束的传播方向。在一个实施例中,扫描模块202的多个 光学元件可以以不同的转速旋转,或以不同的速度振动。在另一个实施例中,扫描模块202的至少部分光学元件可以以基本相同的转速旋转。在一些实施例中,扫描模块的多个光学元件也可以是绕不同的轴旋转。在一些实施例中,扫描模块的多个光学元件也可以是以相同的方向旋转,或以不同的方向旋转;或者沿相同的方向振动,或者沿不同的方向振动,在此不作限制。In an embodiment, the scanning module 202 may include at least one optical element for changing the propagation path of the light beam, wherein the optical element may change the propagation path of the light beam by reflecting, refraction, or diffracting the light beam, for example, The optical element includes at least one light refraction element having a non-parallel exit surface and an entrance surface. For example, the scanning module 202 includes a lens, a mirror, a prism, a galvanometer, a grating, a liquid crystal, an optical phased array (Optical Phased Array), or any combination of the foregoing optical elements. In an example, at least part of the optical element is moving, for example, the at least part of the optical element is driven to move by a driving module, and the moving optical element can reflect, refract, or diffract the light beam to different directions at different times. In some embodiments, the multiple optical elements of the scanning module 202 can rotate or vibrate around a common axis 209, and each rotating or vibrating optical element is used to continuously change the propagation direction of the incident light beam. In one embodiment, the multiple optical elements of the scanning module 202 may rotate at different speeds or vibrate at different speeds. In another embodiment, at least part of the optical elements of the scanning module 202 may rotate at substantially the same rotation speed. In some embodiments, the multiple optical elements of the scanning module may also rotate around different axes. In some embodiments, the multiple optical elements of the scanning module may also rotate in the same direction or in different directions; or vibrate in the same direction, or vibrate in different directions, which is not limited herein.
在一个实施例中,扫描模块202包括第一光学元件214和与第一光学元件214连接的驱动器216,驱动器216用于驱动第一光学元件214绕转动轴209转动,使第一光学元件214改变准直光束219的方向。第一光学元件214将准直光束219投射至不同的方向。在一个实施例中,准直光束219经第一光学元件改变后的方向与转动轴209的夹角随着第一光学元件214的转动而变化。在一个实施例中,第一光学元件214包括相对的非平行的一对表面,准直光束219穿过该对表面。在一个实施例中,第一光学元件214包括厚度沿至少一个径向变化的棱镜。在一个实施例中,第一光学元件214包括楔角棱镜,对准直光束219进行折射。In one embodiment, the scanning module 202 includes a first optical element 214 and a driver 216 connected to the first optical element 214. The driver 216 is used to drive the first optical element 214 to rotate around the rotation axis 209 to change the first optical element 214. The direction of the beam 219 is collimated. The first optical element 214 projects the collimated beam 219 to different directions. In one embodiment, the angle between the direction of the collimated beam 219 changed by the first optical element and the rotation axis 209 changes with the rotation of the first optical element 214. In one embodiment, the first optical element 214 includes a pair of opposing non-parallel surfaces through which the collimated light beam 219 passes. In one embodiment, the first optical element 214 includes a prism whose thickness varies along at least one radial direction. In one embodiment, the first optical element 214 includes a wedge angle prism, and the collimated beam 219 is refracted.
在一个实施例中,扫描模块202还包括第二光学元件215,第二光学元件215绕转动轴209转动,第二光学元件215的转动速度与第一光学元件214的转动速度不同。第二光学元件215用于改变第一光学元件214投射的光束的方向。在一个实施例中,第二光学元件215与另一驱动器217连接,驱动器217驱动第二光学元件215转动。第一光学元件214和第二光学元件215可以由相同或不同的驱动器驱动,使第一光学元件214和第二光学元件215的转速和/或转向不同,从而将准直光束219投射至外界空间不同的方向,可以扫描较大的空间范围。在一个实施例中,控制器218控制驱动器216和217,分别驱动第一光学元件214和第二光学元件215。第一光学元件214和第二光学元件215的转速可以根据实际应用中预期扫描的区域和样式确定。驱动器216和217可以包括电机或其他驱动器。In one embodiment, the scanning module 202 further includes a second optical element 215, the second optical element 215 rotates around the rotation axis 209, and the rotation speed of the second optical element 215 is different from the rotation speed of the first optical element 214. The second optical element 215 is used to change the direction of the light beam projected by the first optical element 214. In one embodiment, the second optical element 215 is connected to another driver 217, and the driver 217 drives the second optical element 215 to rotate. The first optical element 214 and the second optical element 215 can be driven by the same or different drivers, so that the rotation speed and/or rotation of the first optical element 214 and the second optical element 215 are different, so that the collimated light beam 219 is projected to the outside space. Different directions can scan a larger space. In one embodiment, the controller 218 controls the drivers 216 and 217 to drive the first optical element 214 and the second optical element 215, respectively. The rotational speeds of the first optical element 214 and the second optical element 215 can be determined according to the expected scanning area and pattern in actual applications. The drivers 216 and 217 may include motors or other drivers.
在一个实施例中,第二光学元件215包括相对的非平行的一对表面,光束穿过该对表面。在一个实施例中,第二光学元件215包括厚度沿至少一个径向变化的棱镜。在一个实施例中,第二光学元件215包括楔角棱镜。In one embodiment, the second optical element 215 includes a pair of opposite non-parallel surfaces through which the light beam passes. In one embodiment, the second optical element 215 includes a prism whose thickness varies in at least one radial direction. In one embodiment, the second optical element 215 includes a wedge prism.
一个实施例中,扫描模块202还包括第三光学元件(图未示)和用于驱动第三光学元件运动的驱动器。可选地,该第三光学元件包括相对的非平行的一对表面,光束穿过该对表面。在一个实施例中,第三光学元件包括厚度沿至少一个径向变化的棱镜。在一个实施例中,第三光学元件包括楔角棱镜。 第一、第二和第三光学元件中的至少两个光学元件以不同的转速和/或转向转动。In an embodiment, the scanning module 202 further includes a third optical element (not shown) and a driver for driving the third optical element to move. Optionally, the third optical element includes a pair of opposite non-parallel surfaces, and the light beam passes through the pair of surfaces. In one embodiment, the third optical element includes a prism whose thickness varies in at least one radial direction. In one embodiment, the third optical element includes a wedge prism. At least two of the first, second, and third optical elements rotate at different rotation speeds and/or rotation directions.
在一个实施例中,所述扫描模块包括在所述光脉冲序列的出射光路上依次排布的2个或3个所述光折射元件。可选地,所述扫描模块中的至少2个所述光折射元件在扫描过程中旋转,以改变所述光脉冲序列的方向。In an embodiment, the scanning module includes two or three light refraction elements arranged in sequence on the exit light path of the light pulse sequence. Optionally, at least two of the light refraction elements in the scanning module rotate during the scanning process to change the direction of the light pulse sequence.
所述扫描模块在至少部分不同时刻的扫描路径不同,扫描模块202中的各光学元件旋转可以将光投射至不同的方向,例如投射的光211的方向和方向213,如此对测距装置200周围的空间进行扫描。当扫描模块202投射出的光211打到探测物201时,一部分光被探测物201沿与投射的光211相反的方向反射至测距装置200。探测物201反射的回光212经过扫描模块202后入射至准直元件204。The scanning path of the scanning module is different at least partly at different moments. The rotation of each optical element in the scanning module 202 can project light to different directions, such as the direction of the projected light 211 and the direction 213. Space to scan. When the light 211 projected by the scanning module 202 hits the detection object 201, a part of the light is reflected by the detection object 201 to the distance measuring device 200 in a direction opposite to the projected light 211. The return light 212 reflected by the probe 201 is incident on the collimating element 204 after passing through the scanning module 202.
探测器205与发射器203放置于准直元件204的同一侧,探测器205用于将穿过准直元件204的至少部分回光转换为电信号。The detector 205 and the transmitter 203 are placed on the same side of the collimating element 204, and the detector 205 is used to convert at least part of the return light passing through the collimating element 204 into electrical signals.
一个实施例中,各光学元件上镀有增透膜。可选的,增透膜的厚度与发射器203发射出的光束的波长相等或接近,能够增加透射光束的强度。In one embodiment, an anti-reflection film is plated on each optical element. Optionally, the thickness of the antireflection film is equal to or close to the wavelength of the light beam emitted by the emitter 203, which can increase the intensity of the transmitted light beam.
一个实施例中,测距装置中位于光束传播路径上的一个元件表面上镀有滤光层,或者在光束传播路径上设置有滤光器,用于至少透射发射器所出射的光束所在波段,反射其他波段,以减少环境光给接收器带来的噪音。In one embodiment, a filter layer is plated on the surface of an element located on the beam propagation path in the distance measuring device, or a filter is provided on the beam propagation path for transmitting at least the wavelength band of the beam emitted by the transmitter, Reflect other bands to reduce the noise caused by ambient light to the receiver.
在一些实施例中,发射器203可以包括激光二极管,通过激光二极管发射纳秒级别的激光脉冲。进一步地,可以确定激光脉冲接收时间,例如,通过探测电信号脉冲的上升沿时间和/或下降沿时间确定激光脉冲接收时间。如此,测距装置200可以利用脉冲接收时间信息和脉冲发出时间信息计算TOF,从而确定探测物201到测距装置200的距离。测距装置200探测到的距离和方位可以用于遥感、避障、测绘、建模、导航等。In some embodiments, the transmitter 203 may include a laser diode through which nanosecond laser pulses are emitted. Further, the laser pulse receiving time can be determined, for example, the laser pulse receiving time can be determined by detecting the rising edge time and/or the falling edge time of the electrical signal pulse. In this way, the distance measuring device 200 can calculate the TOF by using the pulse receiving time information and the pulse sending time information, so as to determine the distance between the probe 201 and the distance measuring device 200. The distance and azimuth detected by the distance measuring device 200 can be used for remote sensing, obstacle avoidance, surveying and mapping, modeling, navigation, and the like.
在一些实施例中,所述测距装置还包括一个或多个处理器,一个或多个存储装置,一个或多个处理器共同地或单独地工作。可选地,测距装置还可以包括输入装置(未示出)、输出装置(未示出)以及图像传感器(未示出)中的至少一个,这些组件通过总线系统和/或其它形式的连接机构(未示出)互连。In some embodiments, the distance measuring device further includes one or more processors, one or more storage devices, and one or more processors work together or individually. Optionally, the distance measuring device may further include at least one of an input device (not shown), an output device (not shown), and an image sensor (not shown), and these components are connected through a bus system and/or other forms The mechanisms (not shown) are interconnected.
所述存储装置也即存储器用于存储处理器可执行指令的存储器,例如用于存在用于实现根据本发明实施例的测距装置的点云滤噪的方法中的相应步 骤和程序指令。可以包括一个或多个计算机程序产品,所述计算机程序产品可以包括各种形式的计算机可读存储介质,例如易失性存储器和/或非易失性存储器。所述易失性存储器例如可以包括随机存取存储器(RAM)和/或高速缓冲存储器(cache)等。所述非易失性存储器例如可以包括只读存储器(ROM)、硬盘、闪存等。The storage device, that is, the memory used for storing processor-executable instructions, for example, is used for the existence of corresponding steps and program instructions in the method for implementing the point cloud noise filtering of the distance measuring device according to the embodiment of the present invention. It may include one or more computer program products, and the computer program products may include various forms of computer-readable storage media, such as volatile memory and/or non-volatile memory. The volatile memory may include random access memory (RAM) and/or cache memory (cache), for example. The non-volatile memory may include, for example, read-only memory (ROM), hard disk, flash memory, and the like.
所述输入装置可以是用户用来输入指令的装置,并且可以包括键盘、鼠标、麦克风和触摸屏等中的一个或多个。The input device may be a device used by a user to input instructions, and may include one or more of a keyboard, a mouse, a microphone, and a touch screen.
所述输出装置可以向外部(例如用户)输出各种信息(例如图像或声音),并且可以包括显示器、扬声器等中的一个或多个,用于将所述测距装置采集的非噪点的点云点输出为图像或视频。The output device may output various information (such as images or sounds) to the outside (such as a user), and may include one or more of a display, a speaker, etc., for collecting non-noise points collected by the distance measuring device. The cloud point is output as an image or video.
通信接口(未示出)用于测距装置和其他设备之间进行通信,包括有线或者无线方式的通信。测距装置可以接入基于通信标准的无线网络,如WiFi、2G、3G、4G、5G或它们的组合。在一个示例性实施例中,通信接口经由广播信道接收来自外部广播管理系统的广播信号或广播相关信息。在一个示例性实施例中,所述通信接口还包括近场通信(NFC)模块,以促进短程通信。例如,在NFC模块可基于射频识别(RFID)技术,红外数据协会(IrDA)技术,超宽带(UWB)技术,蓝牙(BT)技术和其他技术来实现。The communication interface (not shown) is used for communication between the ranging device and other devices, including wired or wireless communication. The ranging device can access a wireless network based on a communication standard, such as WiFi, 2G, 3G, 4G, 5G, or a combination thereof. In an exemplary embodiment, the communication interface receives a broadcast signal or broadcast related information from an external broadcast management system via a broadcast channel. In an exemplary embodiment, the communication interface further includes a near field communication (NFC) module to facilitate short-range communication. For example, the NFC module can be implemented based on radio frequency identification (RFID) technology, infrared data association (IrDA) technology, ultra-wideband (UWB) technology, Bluetooth (BT) technology and other technologies.
所述处理器可以是中央处理单元(CPU)、图像处理单元(GPU)、专用集成电路(ASIC)、现场可编程逻辑门阵列(FPGA)或者具有数据处理能力和/或指令执行能力的其它形式的处理单元,并且可以控制测距装置中的其它组件以执行期望的功能。所述处理器能够执行所述存储装置中存储的所述指令,以执行本文描述的测距装置点云滤噪的方法,该滤噪的方法参考前述实施例中的描述,在此不再重复赘述。例如,处理器能够包括一个或多个嵌入式处理器、处理器核心、微型处理器、逻辑电路、硬件有限状态机(FSM)、数字信号处理器(DSP)或它们的组合。在本实施例中,所述处理器包括现场可编程逻辑门阵列(FPGA),其中,测距装置的运算电路可以是现场可编程逻辑门阵列(FPGA)的一部分。在一个示例中,在测距装置中的例如现场可编程逻辑门阵列FPGA的底层固件中实现前文实施例中的点云滤噪的方法,能利用原始采样数据(例如本文中的测距装置采集的点云点的特征信息)更准确地区分噪点与非噪点,在实际使用中误判及漏判概率要远少于现有的基 于空间坐标关系的上层算法滤噪方案。The processor may be a central processing unit (CPU), an image processing unit (GPU), an application specific integrated circuit (ASIC), a field programmable logic gate array (FPGA), or other forms with data processing capabilities and/or instruction execution capabilities The processing unit, and can control other components in the ranging device to perform desired functions. The processor can execute the instructions stored in the storage device to execute the method for filtering noise from a point cloud of a distance measuring device described herein. For the method for filtering noise, refer to the description in the foregoing embodiment, and will not be repeated here. Go into details. For example, the processor can include one or more embedded processors, processor cores, microprocessors, logic circuits, hardware finite state machines (FSM), digital signal processors (DSP), or combinations thereof. In this embodiment, the processor includes a field programmable logic gate array (FPGA), wherein the arithmetic circuit of the distance measuring device may be a part of the field programmable logic gate array (FPGA). In one example, the method of point cloud noise filtering in the previous embodiment can be implemented in the underlying firmware such as a field programmable logic gate array FPGA in the ranging device, which can utilize the original sampling data (such as the ranging device collected in this article). The feature information of the point cloud points) more accurately distinguish between noise and non-noise. In actual use, the probability of misjudgment and miss-judgment is far less than the existing upper-level algorithm noise filtering scheme based on spatial coordinate relationship.
所述测距装置包括一个或多个处理器,共同地或单独地工作,存储器用于存储程序指令;所述处理器用于执行所述存储器存储的程序指令,当所述程序指令被执行时,所述处理器用于:The distance measuring device includes one or more processors that work together or separately, and the memory is used to store program instructions; the processor is used to execute the program instructions stored in the memory, and when the program instructions are executed, The processor is used for:
获取所述测距装置在预设连续时间窗口内采集的点云数据中的每个点云点的特征信息,所述特征信息包括以下至少一种:深度、扫描角、空间曲率、脉冲波形的特征、反射率、回波能量;Obtain feature information of each point cloud point in the point cloud data collected by the distance measuring device within a preset continuous time window, where the feature information includes at least one of the following: depth, scan angle, spatial curvature, pulse waveform Characteristics, reflectivity, echo energy;
根据在预设连续时间窗口内的连续点云点的所述特征信息的变化是否连续,确定在所述预设连续时间窗口内采集的所述点云数据中的噪点,其中,所述噪点包括在所述预设连续时间窗口内与其它点云点的特征信息不连续的至少一个点云点。可选地,所述点云数据中,其中一个点云点是在采集到另一个点云点之前被确认为是噪点,因此,处理结果无延时且准确度高,噪声过滤的过程几乎是随着点云采集实时完成的。Determine the noise in the point cloud data collected in the preset continuous time window according to whether the change of the characteristic information of the continuous point cloud points in the preset continuous time window is continuous, wherein the noise includes At least one point cloud point that is not continuous with the feature information of other point cloud points within the preset continuous time window. Optionally, in the point cloud data, one of the point cloud points is confirmed as a noise point before the other point cloud point is collected. Therefore, the processing result has no delay and high accuracy, and the noise filtering process is almost With the point cloud collection done in real time.
在一个示例中,本发明实施例的点云滤噪的方法基于连续时间窗口内的采样信息在测距装置的嵌入式底层固件实现滤噪功能,所述嵌入式底层固件包括数据缓冲区,用于存储连续时间窗口内所采集到的点云点的特征信息,该些特征信息包括前文提到的深度、扫描角、空间曲率、脉冲波形的特征、反射率、回波能量等中的至少一种或者点云点的其他可以用于噪点滤除的特征信息。所述根据在预设连续时间窗口内的连续点云点的所述特征信息的变化是否连续,确定在所述预设连续时间窗口内采集的所述点云数据中的噪点,包括:从所述数据缓冲区内取出所述连续时间窗口内所采集到的点云点的特征信息,确定在所述预设连续时间窗口内采集的所述点云数据中的噪点。因此,本发明的测距装置可以只需要在固件中维护一个较小的数据缓冲区(例如数KB大小的数据缓冲区)即可实现数据的存储和计算,系统开销小,平台适应性强,在实现滤噪的同时可以做到几乎无延迟的点云数据输出。In an example, the point cloud noise filtering method of the embodiment of the present invention implements the noise filtering function in the embedded bottom firmware of the distance measuring device based on the sampling information in the continuous time window, and the embedded bottom firmware includes a data buffer. To store the characteristic information of the point cloud points collected in the continuous time window, the characteristic information includes at least one of the aforementioned depth, scan angle, spatial curvature, pulse waveform characteristics, reflectivity, echo energy, etc. Species or other feature information of point cloud points that can be used for noise filtering. The determining the noise in the point cloud data collected in the preset continuous time window according to whether the change of the characteristic information of the continuous point cloud points in the preset continuous time window is continuous includes: The feature information of the point cloud points collected in the continuous time window is extracted from the data buffer, and the noise points in the point cloud data collected in the preset continuous time window are determined. Therefore, the distance measuring device of the present invention can realize data storage and calculation only by maintaining a small data buffer (such as a data buffer with a size of several KB) in the firmware, with low system overhead and strong platform adaptability. While achieving noise filtering, point cloud data output with almost no delay can be achieved.
在一个示例中,处理器根据在预设连续时间窗口内的连续点云点的所述特征信息的变化是否连续,确定在所述预设连续时间窗口内采集的所述点云数据中的噪点时,所述处理器具体地用于:确定当前点云点的所述特征信息的孤立度,所述孤立度用于确定所述当前点云点的所述特征信息的变化是否与当前点云点之前的前序时间窗口内的至少一个点云点和/或之后的后续时 间窗口内的至少一个点云点连续;根据所述当前点云点的所述特征信息的孤立度,确定所述当前点云点是否为噪点。In an example, the processor determines the noise points in the point cloud data collected within the preset continuous time window according to whether the characteristic information of the continuous point cloud points within the preset continuous time window changes continuously. The processor is specifically configured to determine the isolation degree of the characteristic information of the current point cloud point, and the isolation degree is used to determine whether the change in the characteristic information of the current point cloud point is the same as that of the current point cloud point. At least one point cloud point in the preceding time window before the point and/or at least one point cloud point in the subsequent time window after the point is continuous; according to the isolation degree of the feature information of the current point cloud point, the determination Whether the current point cloud point is noise.
在一个示例中,处理器根据当前点云点的所述特征信息的孤立度,确定所述当前点云点是否为噪点时,所述处理器具体地用于:基于预设映射函数确定当前点云点的所述特征信息的孤立度;根据所述特征信息的孤立度与设定阈值的比较结果,确定所述当前点云点是否为噪点,其中,当所述特征信息的孤立度大于所述设定阈值时,确定所述当前点云点为噪点。In an example, when the processor determines whether the current point cloud point is a noise point according to the isolation degree of the feature information of the current point cloud point, the processor is specifically configured to: determine the current point based on a preset mapping function The isolation degree of the feature information of the cloud point; according to the comparison result of the isolation degree of the feature information and a set threshold, it is determined whether the current point cloud point is a noise point, wherein, when the isolation degree of the feature information is greater than all When the threshold is set, it is determined that the current point cloud point is a noise point.
在一个示例中,所述特征信息包括深度,基于所述当前点云点和至少一个相邻点云点的深度值之差确定所述预设映射函数,所述相邻点云点为在所述当前点云点之前采集的点云点。可选地,所述设定阈值为基于所述测距装置的扫描角速度、最大过滤夹角和所述当前点云点的深度值而确定,其中,所述最大过滤夹角为所述测距装置发射的光脉冲序列的前进方向与参考面的夹角。In an example, the feature information includes depth, the preset mapping function is determined based on the difference between the current point cloud point and the depth value of at least one adjacent point cloud point, and the adjacent point cloud point is at the current point cloud point. Describe the point cloud points collected before the current point cloud point. Optionally, the set threshold is determined based on the scanning angular velocity of the distance measuring device, the maximum filtering angle, and the depth value of the current point cloud point, wherein the maximum filtering angle is the distance measurement The angle between the forward direction of the light pulse sequence emitted by the device and the reference plane.
在一个示例中,所述特征信息包括扫描角,其中当前点云点的扫描角为当前点云点指向与所述当前点云点相邻的相邻点云点的空间向量与当前点云点的空间向量的夹角,其中,所述相邻点云点为在所述当前点云点之前采集的点云点。In an example, the feature information includes a scan angle, where the scan angle of the current point cloud point is the space vector of the current point cloud point pointing to an adjacent point cloud point adjacent to the current point cloud point and the current point cloud point The angle between the space vectors of, where the adjacent point cloud point is a point cloud point collected before the current point cloud point.
在一个示例中,处理器根据在预设连续时间窗口内的连续点云点的所述特征信息的变化是否连续,确定在所述预设连续时间窗口内采集的所述点云数据中的噪点时,所述处理器具体地用于:获取在预设连续时间窗口内的每个点云点的扫描角,其中,在所述预设连续时间窗口内的第一时间点之前采集的点云点的所述扫描角位于第一阈值扫描角以上,在所述第一时间点之后采集的至少一个点云点的扫描角小于所述第一阈值扫描角且小于所述扫描角的设定阈值的点云点为噪点。In an example, the processor determines the noise points in the point cloud data collected within the preset continuous time window according to whether the characteristic information of the continuous point cloud points within the preset continuous time window changes continuously. When the time, the processor is specifically configured to: obtain the scan angle of each point cloud point in a preset continuous time window, wherein the point cloud collected before the first time point in the preset continuous time window The scan angle of the point is above a first threshold scan angle, and the scan angle of at least one point cloud point collected after the first time point is less than the first threshold scan angle and less than the set threshold of the scan angle The point cloud point is noise.
在一个示例中,处理器根据在预设连续时间窗口内的连续点云点的所述特征信息的变化是否连续,确定在所述预设连续时间窗口内采集的所述点云数据中的噪点时,所述处理器具体地用于:In an example, the processor determines the noise points in the point cloud data collected within the preset continuous time window according to whether the characteristic information of the continuous point cloud points within the preset continuous time window changes continuously. When, the processor is specifically used for:
在当前点云点之前的前序时间窗口内采集的点云点的扫描角、当前点云点之后的后续时间窗口内采集的点云点的扫描角和当前点云点的扫描角中取最小扫描角值;The scan angle of the point cloud point collected in the previous time window before the current point cloud point, the scan angle of the point cloud point collected in the subsequent time window after the current point cloud point, and the scan angle of the current point cloud point, whichever is the smallest Scan angle value;
根据所述最小扫描角值和所述扫描角的设定阈值的比较结果,确定与所述最小扫描角值对应的点云点是否为噪点,其中,当所述最小扫描角值小于所述扫描角的设定阈值时,确定与所述最小扫描角值对应的点云点为噪点。According to the comparison result of the minimum scanning angle value and the set threshold value of the scanning angle, it is determined whether the point cloud point corresponding to the minimum scanning angle value is a noise point, wherein, when the minimum scanning angle value is less than the scanning angle When setting the threshold value of the angle, it is determined that the point cloud point corresponding to the minimum scanning angle value is a noise point.
可选地,当所述前序时间窗口为0,后续时间窗口为1时,所述最小扫描角值为所述当前点云点的扫描角和与所述当前点云点之后相邻的相邻点云点的扫描角中的最小值;或者,所述前序时间窗口为1,后续时间窗口为0,所述最小扫描角值为所述当前点云点的扫描角和与所述当前点云点之前相邻的相邻点云点的扫描角中的最小值。Optionally, when the preceding time window is 0 and the subsequent time window is 1, the minimum scan angle value is the scan angle of the current point cloud point and the phase adjacent to the current point cloud point. The minimum scan angle of the adjacent point cloud point; or, the pre-order time window is 1, and the subsequent time window is 0, and the minimum scan angle value is the sum of the scan angle of the current point cloud point and the current The minimum value of the scan angle of the adjacent point cloud point before the point cloud point.
在一个示例中,处理器根据在预设连续时间窗口内的连续点云点的所述特征信息的变化是否连续,确定在所述预设连续时间窗口内采集的所述点云数据中的噪点时,所述处理器具体地用于:获取包含所述当前点云点的采集时间的预设连续时间窗口内的每个点云点的扫描角;确定在所述预设连续时间窗口内的采集的扫描角小于扫描角的设定阈值的点云点的最大数量;根据所述最大数量与预设数量的比较结果,确定所述当前点云点是否为噪点,其中,当所述最大数量小于所述预设数量时,确定所述当前点云点为噪点。In an example, the processor determines the noise points in the point cloud data collected within the preset continuous time window according to whether the characteristic information of the continuous point cloud points within the preset continuous time window changes continuously. When the time, the processor is specifically configured to: obtain the scan angle of each point cloud point in a preset continuous time window containing the acquisition time of the current point cloud point; and determine the scan angle of each point cloud point within the preset continuous time window The maximum number of point cloud points for which the collected scan angle is less than the set threshold of the scan angle; according to the comparison result of the maximum number and the preset number, it is determined whether the current point cloud point is a noise point, wherein, when the maximum number When it is less than the preset number, it is determined that the current point cloud point is a noise point.
在一个示例中,所述特征信息包括空间曲率,处理器根据所述孤立度与设定阈值的比较结果,确定所述当前点云点是否为噪点时,具体用于:根据当前点云点的所述空间曲率的孤立度与设定阈值的比较结果,确定所述当前点云点是否为噪点,其中,当所述当前点云点的所述空间曲率的孤立度大于设定阈值时,确定所述当前点云点为噪点。In an example, the feature information includes spatial curvature, and when the processor determines whether the current point cloud point is a noise according to the comparison result of the isolation degree and a set threshold, it is specifically used to: The result of comparing the isolation degree of the spatial curvature with a set threshold value determines whether the current point cloud point is a noise point, wherein when the isolation degree of the spatial curvature of the current point cloud point is greater than the set threshold value, it is determined The current point cloud point is a noise point.
在一个示例中,所述脉冲波形的特征包括脉冲波形的脉宽、脉冲高度和脉冲面积中的至少一种。所述脉冲波形的特征包括脉冲波形的脉宽,所述脉宽为截止时间与到达时间的差值,其中,所述到达时间为回波信号第一次触发时间数字转换器最低阈值的时间,所述截止时间为所述回波信号第二次触发时间数字转换器最低阈值的时间。In one example, the characteristics of the pulse waveform include at least one of pulse width, pulse height, and pulse area of the pulse waveform. The characteristics of the pulse waveform include the pulse width of the pulse waveform, the pulse width being the difference between the cut-off time and the arrival time, wherein the arrival time is the time when the echo signal first triggers the lowest threshold of the time digitizer, The cut-off time is the time when the echo signal triggers the lowest threshold of the time-to-digital converter for the second time.
在一个示例中,处理器根据在预设连续时间窗口内的连续点云点的所述特征信息的变化是否连续,确定在所述预设连续时间窗口内采集的所述点云数据中的噪点时,所述处理器具体地用于:根据预设映射函数,确定在所述预设连续时间窗口内采集的点云点的异常展宽度;根据所述异常展宽度确定在所述预设连续时间窗口内采集的所述点云数据中的噪点,其中,所述噪点 包括所述异常展宽度大于设定阈值的点云点。In an example, the processor determines the noise points in the point cloud data collected within the preset continuous time window according to whether the characteristic information of the continuous point cloud points within the preset continuous time window changes continuously. When, the processor is specifically configured to: determine the abnormal spread of the point cloud points collected in the preset continuous time window according to a preset mapping function; determine the abnormal spread in the preset continuous time window according to the abnormal spread The noise points in the point cloud data collected within a time window, wherein the noise points include point cloud points whose abnormal spread width is greater than a set threshold.
其中,当前点云点的预设映射函数根据所述预设连续时间窗口的连续点云点的所述脉宽、到达时间与截止时间是否满足预设过滤条件而设定,其中,当满足所述预设过滤条件时,根据所述预设映射函数确定的当前点云点的异常展宽度大于设定阈值,当不满足所述预设过滤条件时,根据所述预设映射函数确定的当前点云点的异常展宽度小于设定阈值。Wherein, the preset mapping function of the current point cloud point is set according to whether the pulse width, arrival time, and cut-off time of the continuous point cloud points of the preset continuous time window meet the preset filter conditions, wherein, when all points are satisfied When the preset filter condition is described, the abnormal spread of the current point cloud point determined according to the preset mapping function is greater than the set threshold. When the preset filter condition is not met, the current point cloud point determined according to the preset mapping function The abnormal spread width of the point cloud point is less than the set threshold.
在一个示例中,当所述脉宽、到达时间与截止时间满足所述预设过滤条件时,确定当前点云点为噪点,所述预设过滤条件包括以下条件中的至少一种:In an example, when the pulse width, arrival time, and deadline meet the preset filter conditions, it is determined that the current point cloud point is a noise point, and the preset filter conditions include at least one of the following conditions:
当前点云点的前序时间窗口内的第一时间点处的回波信号的脉宽相比所述第一时间点的前一时刻处的脉宽出现突变展宽,其中,所述突变展宽大于第一脉宽设定阈值;The pulse width of the echo signal at the first time point in the preorder time window of the current point cloud point has a sudden widening compared with the pulse width at the previous time of the first time point, wherein the sudden widening is greater than The first pulse width setting threshold;
当前点云点的后序时间窗口内的第二时间点处的回波信号的脉宽相比所述第二时间点的前一时刻处的脉宽出现突变缩小,其中,所述突变缩小大于第一脉宽设定阈值;The pulse width of the echo signal at the second time point in the subsequent time window of the current point cloud point suddenly decreases compared to the pulse width at the previous time of the second time point, wherein the sudden decrease is greater than The first pulse width setting threshold;
所述第一时间点至所述第二时间点之间的时间窗口内的到达时间与所述第一时间点的前序到达时间相距在第一阈值内且时间窗口内截止时间与所述第二时间点的后序截止时间相距在第二阈值内,或,所述第一时间点至所述第二时间点之间的时间窗口内截止时间与所述第一时间点的前序截止时间相距在第三阈值时间内且时间窗口内到达时间与所述第二时间点的后序到达时间相距在第四阈值时间内;The arrival time in the time window between the first time point and the second time point is separated from the pre-arrival time of the first time point within a first threshold and the cut-off time in the time window is the same as the first The subsequent cut-off time of the two time points is within a second threshold value, or, the cut-off time in the time window between the first time point and the second time point and the previous cut-off time of the first time point The distance is within the third threshold time and the arrival time in the time window is within the fourth threshold time from the subsequent arrival time of the second time point;
所述当前点云点处于所述第一时间点至所述第二时间点之间的时间窗口内。The current point cloud point is within a time window between the first time point and the second time point.
在一个示例中,所述特征信息包括反射率,所述处理器还用于:在所述预设连续时间窗口内的任意时间窗口内的连续点云点的反射率从第一反射率降低到第二反射率,并按照时序当点云点的反射率从第二反射率升高至第三反射率,其中,所述连续点云点中反射率等于或者小于所述第二反射率的点云点为噪点。In an example, the characteristic information includes reflectivity, and the processor is further configured to: reduce the reflectivity of continuous point cloud points in any time window within the preset continuous time window from the first reflectivity to Second reflectivity, and according to the time sequence when the reflectivity of the point cloud point increases from the second reflectivity to the third reflectivity, wherein the points in the continuous point cloud point whose reflectivity is equal to or less than the second reflectivity Cloud points are noise points.
在一个示例中,所述特征信息包括反射率,处理器根据在预设连续时间窗口内的连续点云点的所述特征信息的变化是否连续,确定在所述预设连续 时间窗口内采集的所述点云数据中的噪点时,所述处理器具体地用于:根据预设映射函数,确定在所述预设连续时间窗口内采集的点云点的反射率突变度;根据所述反射率突变度确定在所述预设连续时间窗口内采集的所述点云数据中的噪点,其中,所述噪点包括所述反射率突变度大于设定阈值的点云点。In an example, the characteristic information includes reflectivity, and the processor determines whether the characteristic information of the continuous point cloud points in the preset continuous time window changes continuously, and determines the data collected in the preset continuous time window. In the case of noise points in the point cloud data, the processor is specifically configured to: according to a preset mapping function, determine the degree of abrupt change in reflectivity of the point cloud points collected within the preset continuous time window; The degree of sudden change in rate determines the noise points in the point cloud data collected within the preset continuous time window, where the noise points include point cloud points with the degree of sudden change in reflectance greater than a set threshold.
可选地,当前点云点的预设映射函数根据所述预设连续时间窗口的连续点云点的反射率是否满足预设过滤条件而设定,其中,当满足所述预设过滤条件时,根据所述预设映射函数确定的当前点云点的反射率突变度大于设定阈值,当不满足所述预设过滤条件时,根据所述预设映射函数确定的当前点云点的反射率突变度小于设定阈值。Optionally, the preset mapping function of the current point cloud point is set according to whether the reflectivity of the continuous point cloud points in the preset continuous time window meets a preset filter condition, wherein, when the preset filter condition is satisfied , The reflectivity mutation degree of the current point cloud point determined according to the preset mapping function is greater than a set threshold, and when the preset filter condition is not satisfied, the reflection of the current point cloud point determined according to the preset mapping function The rate of sudden change is less than the set threshold.
示例性地,所述预设连续时间窗口包括前序时间窗口和后序时间窗口,其中,前序时间窗口位于所述当前点云点的采集时间之前,所述后序时间窗口位于所述当前点云点的采集时间之后,所述预设过滤条件包括以下条件:Exemplarily, the preset continuous time window includes a pre-order time window and a post-order time window, wherein the pre-order time window is located before the acquisition time of the current point cloud point, and the subsequent time window is located in the current After the point cloud point collection time, the preset filter conditions include the following conditions:
在所述前序时间窗口的第一时间点处采集的点云点的反射率降低至第一阈值反射率以下,且在所述第一时间点之前采集的点云点的反射率与所述第一时间点处采集的点云点的反射率的差值大于设定阈值;The reflectivity of the point cloud points collected at the first time point of the preamble time window is reduced to below the first threshold reflectivity, and the reflectivity of the point cloud points collected before the first time point is the same as the The difference in reflectivity of the point cloud points collected at the first time point is greater than the set threshold;
在所述后序时间窗口的第二时间点处采集的点云点的反射率在所述第一阈值反射率以下,且所述第二时间点之后采集的点云点的反射率升高,以及所述第二时间点之后采集的点云点的反射率与所述第二时间点处采集的点云点的反射率的差值大于设定阈值;The reflectivity of the point cloud points collected at the second time point of the subsequent time window is below the first threshold reflectivity, and the reflectivity of the point cloud points collected after the second time point increases, And the difference between the reflectivity of the point cloud points collected after the second time point and the reflectivity of the point cloud points collected at the second time point is greater than a set threshold;
所述第一时间点至所述第二时间点内采集的所有点云点的反射率均小于所述第一阈值反射率,且所述第一时间点至所述第二时间点内采集的所有点云点的数目小于阈值数目;当前点云点的采集时间处于所述第一时间点和所述第二时间点之间。The reflectivity of all point cloud points collected from the first time point to the second time point is less than the first threshold reflectivity, and the reflectivity of all point cloud points collected from the first time point to the second time point The number of all point cloud points is less than the threshold number; the current point cloud point collection time is between the first time point and the second time point.
在一个示例中,测距装置还包括:用于进行采样获得所述回波能量的硬件电路(未示出)。In an example, the ranging device further includes: a hardware circuit (not shown) for sampling to obtain the echo energy.
下面,参考图9对本发明实施例中的一种测距系统的结构做更详细的示例性地描述,所述测距系统900包括测距装置901和显示单元902,其中,所述测距装置901和所述显示单元902中的一个用于实现前文描述的点云滤 噪的方法的相关步骤。Hereinafter, referring to FIG. 9, the structure of a distance measuring system in the embodiment of the present invention will be described in more detail. The distance measuring system 900 includes a distance measuring device 901 and a display unit 902, wherein the distance measuring device One of the 901 and the display unit 902 is used to implement the relevant steps of the point cloud noise filtering method described above.
在一个示例中,所述测距装置901包括存储器和处理器,用于存储可执行指令,所述处理器用于执行所述存储器中存储的所述指令,使得所述处理器执行点云滤噪的方法的相关步骤。In an example, the distance measuring device 901 includes a memory and a processor, configured to store executable instructions, and the processor is configured to execute the instructions stored in the memory, so that the processor performs point cloud filtering. The relevant steps of the method.
在本实施例中,测距装置901的具体结构和描述可以参考图7和图8中的结构,在此不对其进行赘述。In this embodiment, the specific structure and description of the distance measuring device 901 can refer to the structures in FIG. 7 and FIG. 8, which will not be repeated here.
在一个示例中,显示单元902用于:获取所述测距装置输出的点云数据,其中,所述点云数据中的确定为噪点的点云点由标志位标记;根据用户输入的指令显示滤除噪点后的所述点云数据或显示包含噪点的所述点云数据。In an example, the display unit 902 is configured to: acquire the point cloud data output by the distance measuring device, wherein the point cloud points in the point cloud data that are determined to be noise points are marked by a flag; and display according to the instruction input by the user The point cloud data after the noise is filtered out or the point cloud data containing the noise is displayed.
该显示单元可以包括显示器、输入装置以及存储器和处理器等。存储器用于存储处理器可执行指令的存储器,例如用于存在用于实现根据本发明实施例的测距装置的点云滤噪的方法中的相应步骤和程序指令。可以包括一个或多个计算机程序产品,所述计算机程序产品可以包括各种形式的计算机可读存储介质,例如易失性存储器和/或非易失性存储器。所述易失性存储器例如可以包括随机存取存储器(RAM)和/或高速缓冲存储器(cache)等。所述非易失性存储器例如可以包括只读存储器(ROM)、硬盘、闪存等。The display unit may include a display, an input device, a memory, a processor, and so on. The memory is used for storing processor-executable instructions, for example, for the existence of corresponding steps and program instructions in the method for implementing the point cloud noise filtering of the distance measuring device according to the embodiment of the present invention. It may include one or more computer program products, and the computer program products may include various forms of computer-readable storage media, such as volatile memory and/or non-volatile memory. The volatile memory may include random access memory (RAM) and/or cache memory (cache), for example. The non-volatile memory may include, for example, read-only memory (ROM), hard disk, flash memory, and the like.
显示单元902的处理器可以是中央处理单元(CPU)、图像处理单元(GPU)、专用集成电路(ASIC)、现场可编程逻辑门阵列(FPGA)或者具有数据处理能力和/或指令执行能力的其它形式的处理单元,并且可以控制测距装置中的其它组件以执行期望的功能。显示单元902的处理器能够执行所述存储器中存储的所述指令,以执行本文描述的测距装置点云滤噪的方法,该滤噪的方法参考前述实施例中的描述,在此不再重复赘述。例如,处理器能够包括一个或多个嵌入式处理器、处理器核心、微型处理器、逻辑电路、硬件有限状态机(FSM)、数字信号处理器(DSP)或它们的组合。在本实施例中,所述处理器包括现场可编程逻辑门阵列(FPGA)。The processor of the display unit 902 may be a central processing unit (CPU), an image processing unit (GPU), an application specific integrated circuit (ASIC), a field programmable logic gate array (FPGA), or a data processing capability and/or instruction execution capability Other forms of processing units, and can control other components in the ranging device to perform desired functions. The processor of the display unit 902 can execute the instructions stored in the memory to execute the method for filtering noise from a point cloud of a distance measuring device described herein. For the method for filtering noise, refer to the description in the foregoing embodiment, and will not be omitted here. Repeat the details. For example, the processor can include one or more embedded processors, processor cores, microprocessors, logic circuits, hardware finite state machines (FSM), digital signal processors (DSP), or combinations thereof. In this embodiment, the processor includes a field programmable logic gate array (FPGA).
输入装置可以是用户用来输入指令的装置(例如用于输入用户显示滤除噪点后的所述点云数据或显示包含噪点的所述点云数据的指令),并且可以包括键盘、鼠标、麦克风和触摸屏等中的一个或多个。The input device may be a device used by the user to input instructions (for example, for inputting an instruction for the user to display the point cloud data after filtering out the noise or to display the point cloud data containing the noise), and may include a keyboard, a mouse, and a microphone And one or more of the touch screen, etc.
显示单元的显示器可以用于显示滤除噪点后的所述点云数据或显示包含噪点的所述点云数据。The display of the display unit may be used to display the point cloud data after filtering the noise or display the point cloud data containing the noise.
显示单元902还包括通信接口(未示出),用于和测距装置901之间通信连接,以获取所述测距装置输出的点云数据,其包括有线或者无线方式的通信。显示单元可以接入基于通信标准的无线网络,如WiFi、2G、3G、4G、5G或它们的组合。在一个示例性实施例中,通信接口经由广播信道接收来自外部广播管理系统的广播信号或广播相关信息。在一个示例性实施例中,所述通信接口还包括近场通信(NFC)模块,以促进短程通信。例如,在NFC模块可基于射频识别(RFID)技术,红外数据协会(IrDA)技术,超宽带(UWB)技术,蓝牙(BT)技术和其他技术来实现。The display unit 902 also includes a communication interface (not shown) for communicating with the distance measuring device 901 to obtain the point cloud data output by the distance measuring device, which includes wired or wireless communication. The display unit can be connected to a wireless network based on a communication standard, such as WiFi, 2G, 3G, 4G, 5G, or a combination thereof. In an exemplary embodiment, the communication interface receives a broadcast signal or broadcast related information from an external broadcast management system via a broadcast channel. In an exemplary embodiment, the communication interface further includes a near field communication (NFC) module to facilitate short-range communication. For example, the NFC module can be implemented based on radio frequency identification (RFID) technology, infrared data association (IrDA) technology, ultra-wideband (UWB) technology, Bluetooth (BT) technology and other technologies.
在一个示例中,所述显示单元还包括控制器,用于根据用户输入的指令控制所述测距装置是否执行所述方法,在用户需要执行点云滤噪的方法时,则输入第一指令,而在用户不需要执行点云滤噪的方法时,则输入第二指令,测距装置根据接收到的指令执行相应的动作,从而根据用户需求控制测距装置是否执行点云滤噪的方法,增加测距系统的灵活性。In an example, the display unit further includes a controller for controlling whether the distance measuring device executes the method according to an instruction input by the user, and when the user needs to execute the point cloud noise filtering method, the first instruction is input , And when the user does not need to perform the point cloud noise filtering method, the second instruction is input, and the ranging device executes the corresponding action according to the received instruction, so as to control whether the ranging device performs the point cloud noise filtering method according to user needs , Increase the flexibility of the ranging system.
在一个示例中,所述显示单元902还用于:获取所述测距装置输出的点云数据,该点云数据可以为测距装置采集的原始采样数据,其可以包括前文中描述的各个特征信息的相关数据;根据用户输入的指令确定是否执行前文描述的点云滤噪的方法以滤除所述点云数据中的噪点,也即根据用户输入的指令确定显示单元是否执行前文描述的点云滤噪的方法,以及实时显示滤除噪点后的所述点云数据或显示包含噪点的所述点云数据。通过设置显示单元使用户更加直观的观看到点云数据,并且还显示单元还可以通过获取测距装置的原始采样数据,并根据用户需要确定是否执行点云滤噪的方法,从而既能保证在用户需要时执行点云滤噪的方法对点云数据进行滤噪处理,又可以在用户不需要时滤噪时,仅显示点云数据,因此灵活性更高,用户体验更好。In an example, the display unit 902 is further configured to: obtain the point cloud data output by the distance measuring device, the point cloud data may be the original sampling data collected by the distance measuring device, which may include the various features described in the foregoing Information related data; determine whether to perform the point cloud filtering method described above according to the instructions input by the user to filter out the noise in the point cloud data, that is, determine whether the display unit executes the points described above according to the instructions input by the user A method for cloud noise filtering, and real-time display of the point cloud data after filtering the noise or displaying the point cloud data containing the noise. By setting the display unit, the user can view the point cloud data more intuitively, and the display unit can also obtain the original sampling data of the distance measuring device and determine whether to perform the point cloud noise filtering method according to the user’s needs, so as to ensure that the The user performs the point cloud noise filtering method to filter the point cloud data when needed, and can only display the point cloud data when the user does not need to filter the noise, so the flexibility is higher and the user experience is better.
本发明实施例的测距系统由于同样能够用于实现前文描述的点云滤噪的方法,因此其也还具有前文描述的点云滤噪的方法的优点。Since the distance measurement system of the embodiment of the present invention can also be used to implement the point cloud noise filtering method described above, it also has the advantages of the point cloud noise filtering method described above.
综上,本发明实施例的点云滤噪的方法、测距装置和测距系统,具有以下优势:1)突破单次脉冲采样的限制,充分利用探测点固有的时序信息和原始采样数据,能够有效过滤现有方案无法识别的光噪点、雨雾噪点、串扰噪点及拉丝噪点等。2)本发明的点云滤噪的方法可以在测距装置的底层固件中实现,能利用原始采样数据更准确地区分噪点与非噪点,在实际使用中误判及漏判概率要远少于现有的基于空间坐标关系的上层算法滤噪方案。(3)本发明的点云滤噪的方法基于连续时间窗口内的采样信息在测距装置的嵌入式 底层固件实现滤噪功能,所述嵌入式底层固件包括数据缓冲区,用于实现数据的存储和计算,因此,本发明的点云滤噪的方法因此只需要在固件中维护一个数KB大小的数据缓冲区即可实现数据的存储和计算,系统开销小,平台适应性强,在实现滤噪的同时可以做到几乎无延迟的点云数据输出。In summary, the point cloud noise filtering method, ranging device, and ranging system of the embodiments of the present invention have the following advantages: 1) Break through the limitation of single pulse sampling and make full use of the inherent timing information and original sampling data of the detection point, It can effectively filter light noise, rain and fog noise, crosstalk noise, and wire drawing noise that cannot be identified by existing solutions. 2) The point cloud noise filtering method of the present invention can be implemented in the underlying firmware of the ranging device, and can use the original sampling data to more accurately distinguish between noise and non-noise. In actual use, the probability of misjudgment and miss-judgment is much less than The existing upper-level algorithm noise filtering scheme based on the spatial coordinate relationship. (3) The point cloud noise filtering method of the present invention implements the noise filtering function in the embedded bottom firmware of the ranging device based on the sampling information in the continuous time window. The embedded bottom firmware includes a data buffer for realizing data Therefore, the point cloud noise filtering method of the present invention only needs to maintain a data buffer with a size of several KB in the firmware to realize data storage and calculation. The system overhead is small, and the platform is highly adaptable. While filtering noise, point cloud data output with almost no delay can be achieved.
在一种实施方式中,本发明实施方式的测距装置可应用于移动平台,测距装置和/或前述的测距系统可安装在移动平台的平台本体。具有测距装置的移动平台可对外部环境进行测量,例如,测量移动平台与障碍物的距离用于避障等用途,和对外部环境进行二维或三维的测绘。在某些实施方式中,移动平台包括无人飞行器、汽车、遥控车、机器人、船、相机中的至少一种。当测距装置应用于无人飞行器时,平台本体为无人飞行器的机身。当测距装置应用于汽车时,平台本体为汽车的车身。该汽车可以是自动驾驶汽车或者半自动驾驶汽车,在此不做限制。当测距装置应用于遥控车时,平台本体为遥控车的车身。当测距装置应用于机器人时,平台本体为机器人。当测距装置应用于相机时,平台本体为相机本身。In one embodiment, the distance measuring device of the embodiment of the present invention can be applied to a mobile platform, and the distance measuring device and/or the aforementioned distance measuring system can be installed on the platform body of the mobile platform. A mobile platform with a distance measuring device can measure the external environment, for example, measuring the distance between the mobile platform and obstacles for obstacle avoidance and other purposes, and for two-dimensional or three-dimensional surveying and mapping of the external environment. In some embodiments, the mobile platform includes at least one of an unmanned aerial vehicle, a car, a remote control car, a robot, a boat, and a camera. When the ranging device is applied to an unmanned aerial vehicle, the platform body is the fuselage of the unmanned aerial vehicle. When the distance measuring device is applied to a car, the platform body is the body of the car. The car can be a self-driving car or a semi-automatic driving car, and there is no restriction here. When the distance measuring device is applied to a remote control car, the platform body is the body of the remote control car. When the distance measuring device is applied to a robot, the platform body is a robot. When the distance measuring device is applied to a camera, the platform body is the camera itself.
本发明实施例中的测距装置由于用于执行前述的方法,而移动平台包括该测距装置,因此测距装置和移动平台均具有和前述方法相同的优点。Since the distance measuring device in the embodiment of the present invention is used to execute the aforementioned method, and the mobile platform includes the distance measuring device, both the distance measuring device and the mobile platform have the same advantages as the aforementioned method.
另外,本发明实施例还提供了一种计算机存储介质,其上存储有计算机程序。在所述计算机可读存储介质上可以存储一个或多个计算机程序指令,处理器可以运行存储装置存储的所述程序指令,以实现本文所述的本发明实施例中(由处理器实现)的功能以及/或者其它期望的功能,例如以执行根据本发明实施例的测距装置的点云滤噪的方法的相应步骤,在所述计算机可读存储介质中还可以存储各种应用程序和各种数据,例如所述应用程序使用和/或产生的各种数据等。In addition, the embodiment of the present invention also provides a computer storage medium on which a computer program is stored. One or more computer program instructions can be stored on the computer-readable storage medium, and the processor can run the program instructions stored in the storage device to implement the steps (implemented by the processor) in the embodiments of the present invention described herein. Functions and/or other desired functions, for example, to perform the corresponding steps of the point cloud noise filtering method of the distance measuring device according to the embodiment of the present invention, and various application programs and various applications may be stored in the computer-readable storage medium. Such data, such as various data used and/or generated by the application program.
例如,所述计算机存储介质例如可以包括智能电话的存储卡、平板电脑的存储部件、个人计算机的硬盘、只读存储器(ROM)、可擦除可编程只读存储器(EPROM)、便携式紧致盘只读存储器(CD-ROM)、USB存储器、或者上述存储介质的任意组合。所述计算机可读存储介质可以是一个或多个计算机可读存储介质的任意组合。例如一个计算机可读存储介质包含用于将点云数据转换为二维图像的计算机可读的程序代码,和/或将点云数据进行三维重建的计算机可读的程序代码等。For example, the computer storage medium may include, for example, a memory card of a smart phone, a storage component of a tablet computer, a hard disk of a personal computer, a read-only memory (ROM), an erasable programmable read-only memory (EPROM), and a portable compact disk. Read only memory (CD-ROM), USB memory, or any combination of the above storage media. The computer-readable storage medium may be any combination of one or more computer-readable storage media. For example, a computer-readable storage medium contains computer-readable program code for converting point cloud data into a two-dimensional image, and/or computer-readable program code for three-dimensional reconstruction of point cloud data, and the like.
应当理解,本申请的各部分可以用硬件、软件、固件或它们的组合来实现。在上述实施方式中,多个步骤或方法可以用存储在存储器中且由合适的指令 执行系统执行的软件或固件来实现。如,如果用硬件来实现和在另一实施方式中一样,可用本领域公知的下列技术中的任一项或他们的组合来实现:具有用于对数据信号实现逻辑功能的逻辑门电路的离散逻辑电路,具有合适的组合逻辑门电路的专用集成电路,可编程门阵列(ProgrammableGate Array;以下简称:PGA),现场可编程逻辑门阵列(Field Programmable Gate Array;简称:FPGA)等。It should be understood that each part of this application can be implemented by hardware, software, firmware, or a combination thereof. In the above embodiments, multiple steps or methods can be implemented by software or firmware stored in a memory and executed by a suitable instruction execution system. For example, if it is implemented by hardware as in another embodiment, it can be implemented by any one or a combination of the following technologies known in the art: Discrete logic gate circuits with logic functions for data signals Logic circuits, dedicated integrated circuits with suitable combinational logic gate circuits, Programmable Gate Array (Programmable Gate Array; hereinafter referred to as PGA), Field Programmable Gate Array (Field Programmable Gate Array; referred to as FPGA), etc.
尽管这里已经参考附图描述了示例实施例,应理解上述示例实施例仅仅是示例性的,并且不意图将本发明的范围限制于此。本领域普通技术人员可以在其中进行各种改变和修改,而不偏离本发明的范围和精神。所有这些改变和修改意在被包括在所附权利要求所要求的本发明的范围之内。Although the exemplary embodiments have been described herein with reference to the accompanying drawings, it should be understood that the above-described exemplary embodiments are merely exemplary, and are not intended to limit the scope of the present invention thereto. Those of ordinary skill in the art can make various changes and modifications therein without departing from the scope and spirit of the present invention. All these changes and modifications are intended to be included within the scope of the present invention as claimed in the appended claims.
本领域普通技术人员可以意识到,结合本文中所公开的实施例描述的各示例的单元及算法步骤,能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行,取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能,但是这种实现不应认为超出本发明的范围。A person of ordinary skill in the art may realize that the units and algorithm steps of the examples described in combination with the embodiments disclosed herein can be implemented by electronic hardware or a combination of computer software and electronic hardware. Whether these functions are performed by hardware or software depends on the specific application and design constraint conditions of the technical solution. Professionals and technicians can use different methods for each specific application to implement the described functions, but such implementation should not be considered as going beyond the scope of the present invention.
在本申请所提供的几个实施例中,应该理解到,所揭露的设备和方法,可以通过其它的方式实现。例如,以上所描述的设备实施例仅仅是示意性的,例如,所述单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个单元或组件可以结合或者可以集成到另一个设备,或一些特征可以忽略,或不执行。In the several embodiments provided in this application, it should be understood that the disclosed device and method may be implemented in other ways. For example, the device embodiments described above are only illustrative. For example, the division of the units is only a logical function division, and there may be other divisions in actual implementation, for example, multiple units or components may be combined or It can be integrated into another device, or some features can be ignored or not implemented.
在此处所提供的说明书中,说明了大量具体细节。然而,能够理解,本发明的实施例可以在没有这些具体细节的情况下实践。在一些实例中,并未详细示出公知的方法、结构和技术,以便不模糊对本说明书的理解。In the instructions provided here, a lot of specific details are explained. However, it can be understood that the embodiments of the present invention can be practiced without these specific details. In some instances, well-known methods, structures, and technologies are not shown in detail, so as not to obscure the understanding of this specification.
类似地,应当理解,为了精简本发明并帮助理解各个发明方面中的一个或多个,在对本发明的示例性实施例的描述中,本发明的各个特征有时被一起分组到单个实施例、图、或者对其的描述中。然而,并不应将该本发明的方法解释成反映如下意图:即所要求保护的本发明要求比在每个权利要求中所明确记载的特征更多的特征。更确切地说,如相应的权利要求书所反映的那样,其发明点在于可以用少于某个公开的单个实施例的所有特征的特征来解决相应的技术问题。因此,遵循具体实施方式的权利要求书由此明确地并入该具体实施方式,其中每个权利要求本身都作为本发明的单独实施例。Similarly, it should be understood that in order to simplify the present invention and help understand one or more of the various aspects of the invention, in the description of the exemplary embodiments of the present invention, the various features of the present invention are sometimes grouped together into a single embodiment. , Or in its description. However, the method of the present invention should not be construed as reflecting the intention that the claimed invention requires more features than those explicitly stated in each claim. To be more precise, as reflected in the corresponding claims, the point of the invention is that the corresponding technical problems can be solved with features that are less than all the features of a single disclosed embodiment. Therefore, the claims following the specific embodiment are thus explicitly incorporated into the specific embodiment, wherein each claim itself serves as a separate embodiment of the present invention.
本领域的技术人员可以理解,除了特征之间相互排斥之外,可以采用任 何组合对本说明书(包括伴随的权利要求、摘要和附图)中公开的所有特征以及如此公开的任何方法或者设备的所有过程或单元进行组合。除非另外明确陈述,本说明书(包括伴随的权利要求、摘要和附图)中公开的每个特征可以由提供相同、等同或相似目的替代特征来代替。Those skilled in the art can understand that in addition to mutual exclusion between the features, any combination of all features disclosed in this specification (including the accompanying claims, abstract, and drawings) and any method or device disclosed in this manner can be used. Processes or units are combined. Unless expressly stated otherwise, each feature disclosed in this specification (including the accompanying claims, abstract and drawings) may be replaced by an alternative feature providing the same, equivalent or similar purpose.
此外,本领域的技术人员能够理解,尽管在此所述的一些实施例包括其它实施例中所包括的某些特征而不是其它特征,但是不同实施例的特征的组合意味着处于本发明的范围之内并且形成不同的实施例。例如,在权利要求书中,所要求保护的实施例的任意之一都可以以任意的组合方式来使用。In addition, those skilled in the art can understand that although some embodiments described herein include certain features included in other embodiments but not other features, the combination of features of different embodiments means that they are within the scope of the present invention. Within and form different embodiments. For example, in the claims, any one of the claimed embodiments can be used in any combination.
本发明的各个部件实施例可以以硬件实现,或者以在一个或者多个处理器上运行的软件模块实现,或者以它们的组合实现。本领域的技术人员应当理解,可以在实践中使用微处理器或者数字信号处理器(DSP)来实现根据本发明实施例的一些模块的一些或者全部功能。本发明还可以实现为用于执行这里所描述的方法的一部分或者全部的装置程序(例如,计算机程序和计算机程序产品)。这样的实现本发明的程序可以存储在计算机可读介质上,或者可以具有一个或者多个信号的形式。这样的信号可以从因特网网站上下载得到,或者在载体信号上提供,或者以任何其他形式提供。The various component embodiments of the present invention may be implemented by hardware, or by software modules running on one or more processors, or by a combination of them. Those skilled in the art should understand that a microprocessor or a digital signal processor (DSP) may be used in practice to implement some or all of the functions of some modules according to the embodiments of the present invention. The present invention can also be implemented as a device program (for example, a computer program and a computer program product) for executing part or all of the methods described herein. Such a program for realizing the present invention may be stored on a computer-readable medium, or may have the form of one or more signals. Such a signal can be downloaded from an Internet website, or provided on a carrier signal, or provided in any other form.
应该注意的是上述实施例对本发明进行说明而不是对本发明进行限制,并且本领域技术人员在不脱离所附权利要求的范围的情况下可设计出替换实施例。在权利要求中,不应将位于括号之间的任何参考符号构造成对权利要求的限制。本发明可以借助于包括有若干不同元件的硬件以及借助于适当编程的计算机来实现。在列举了若干装置的单元权利要求中,这些装置中的若干个可以是通过同一个硬件项来具体体现。单词第一、第二、以及第三等的使用不表示任何顺序。可将这些单词解释为名称。It should be noted that the above-mentioned embodiments illustrate rather than limit the present invention, and those skilled in the art can design alternative embodiments without departing from the scope of the appended claims. In the claims, any reference signs placed between parentheses should not be constructed as a limitation to the claims. The invention can be implemented by means of hardware comprising several different elements and by means of a suitably programmed computer. In the unit claims that list several devices, several of these devices may be embodied in the same hardware item. The use of the words first, second, and third, etc. do not indicate any order. These words can be interpreted as names.

Claims (55)

  1. 一种测距装置的点云滤噪的方法,其特征在于,所述方法包括:A method for filtering noise from a point cloud of a distance measuring device, characterized in that the method comprises:
    获取所述测距装置在预设连续时间窗口内采集的点云数据中的每个点云点的特征信息,所述特征信息包括以下至少一种:深度、扫描角、空间曲率、脉冲波形的特征、反射率、回波能量;Obtain feature information of each point cloud point in the point cloud data collected by the distance measuring device within a preset continuous time window, where the feature information includes at least one of the following: depth, scan angle, spatial curvature, pulse waveform Characteristics, reflectivity, echo energy;
    根据在预设连续时间窗口内的连续点云点的所述特征信息的变化是否连续,确定在所述预设连续时间窗口内采集的所述点云数据中的噪点,其中,所述噪点包括在所述预设连续时间窗口内与其它点云点的特征信息不连续的至少一个点云点。Determine the noise in the point cloud data collected in the preset continuous time window according to whether the change of the characteristic information of the continuous point cloud points in the preset continuous time window is continuous, wherein the noise includes At least one point cloud point that is not continuous with the feature information of other point cloud points within the preset continuous time window.
  2. 如权利要求1所述的方法,其特征在于,根据在预设连续时间窗口内的连续点云点的所述特征信息的变化是否连续,确定在所述预设连续时间窗口内采集的所述点云数据中的噪点,包括:The method according to claim 1, characterized in that, according to whether the change of the characteristic information of the continuous point cloud points in the preset continuous time window is continuous, the data collected in the preset continuous time window are determined The noise in the point cloud data includes:
    确定当前点云点的所述特征信息的孤立度,所述孤立度用于确定所述当前点云点的所述特征信息的变化是否与当前点云点之前的前序时间窗口内的至少一个点云点和/或之后的后续时间窗口内的至少一个点云点连续;Determine the isolation degree of the feature information of the current point cloud point, where the isolation degree is used to determine whether the change in the feature information of the current point cloud point is at least one in the previous time window before the current point cloud point The point cloud point and/or at least one point cloud point in the subsequent subsequent time window are continuous;
    根据所述当前点云点的所述特征信息的孤立度,确定所述当前点云点是否为噪点。According to the isolation degree of the characteristic information of the current point cloud point, it is determined whether the current point cloud point is a noise point.
  3. 如权利要求2所述的方法,其特征在于,根据当前点云点的所述特征信息的孤立度,确定所述当前点云点是否为噪点,包括:The method according to claim 2, wherein the determining whether the current point cloud point is a noise point according to the isolation degree of the characteristic information of the current point cloud point comprises:
    基于预设映射函数确定当前点云点的所述特征信息的孤立度;Determining the isolation degree of the feature information of the current point cloud point based on a preset mapping function;
    根据所述特征信息的孤立度与设定阈值的比较结果,确定所述当前点云点是否为噪点,其中,当所述特征信息的孤立度大于所述设定阈值时,确定所述当前点云点为噪点。Determine whether the current point cloud point is a noise point according to the comparison result of the isolation degree of the feature information and a set threshold, wherein, when the isolation degree of the feature information is greater than the set threshold, determine the current point Cloud points are noise points.
  4. 如权利要求3所述的方法,其特征在于,所述特征信息包括深度,基于所述当前点云点和至少一个相邻点云点的深度值之差确定所述预设映射函数,所述相邻点云点为在所述当前点云点之前采集的点云点。The method according to claim 3, wherein the characteristic information includes depth, and the preset mapping function is determined based on the difference between the current point cloud point and the depth value of at least one adjacent point cloud point, and The adjacent point cloud point is a point cloud point collected before the current point cloud point.
  5. 如权利要求4所述的方法,其特征在于,所述设定阈值为基于所述测距装置的扫描角速度、最大过滤夹角和所述当前点云点的深度值而确定,其中,所述最大过滤夹角为所述测距装置发射的光脉冲序列的前进方向与参考面的夹角。The method according to claim 4, wherein the set threshold value is determined based on the scanning angular velocity of the distance measuring device, the maximum filtering angle and the depth value of the current point cloud point, wherein the The maximum filtering angle is the angle between the forward direction of the light pulse sequence emitted by the distance measuring device and the reference plane.
  6. 如权利要求1所述的方法,其特征在于,所述特征信息包括扫描角,其中当前点云点的扫描角为当前点云点指向与所述当前点云点相邻的相邻点云点的空间向量与当前点云点的空间向量的夹角,其中,所述相邻点云点为在所述当前点云点之前采集的点云点。The method according to claim 1, wherein the characteristic information includes a scan angle, wherein the scan angle of the current point cloud point is that the current point cloud point points to an adjacent point cloud point adjacent to the current point cloud point The angle between the space vector of and the space vector of the current point cloud point, where the adjacent point cloud point is a point cloud point collected before the current point cloud point.
  7. 如权利要求6所述的方法,其特征在于,根据在预设连续时间窗口内的连续点云点的所述特征信息的变化是否连续,确定在所述预设连续时间窗口内采集的所述点云数据中的噪点,包括:The method according to claim 6, characterized in that, according to whether the change of the characteristic information of the continuous point cloud points in the preset continuous time window is continuous, the data collected in the preset continuous time window are determined The noise in the point cloud data includes:
    获取在预设连续时间窗口内的每个点云点的扫描角,其中,在所述预设连续时间窗口内的第一时间点之前采集的点云点的所述扫描角位于第一阈值扫描角以上,在所述第一时间点之后采集的至少一个点云点的扫描角小于所述第一阈值扫描角且小于所述扫描角的设定阈值的点云点为噪点。Acquire the scan angle of each point cloud point in the preset continuous time window, where the scan angle of the point cloud point collected before the first time point in the preset continuous time window is located in the first threshold scan If the scan angle of at least one point cloud point collected after the first time point is less than the first threshold scan angle and less than the set threshold of the scan angle, point cloud points with a scan angle less than the set threshold of the scan angle are noise points.
  8. 如权利要求6所述的方法,其特征在于,根据在预设连续时间窗口内的连续点云点的所述特征信息的变化是否连续,确定在所述预设连续时间窗口内采集的所述点云数据中的噪点,包括:The method according to claim 6, characterized in that, according to whether the change of the characteristic information of the continuous point cloud points in the preset continuous time window is continuous, the data collected in the preset continuous time window are determined The noise in the point cloud data includes:
    在当前点云点之前的前序时间窗口内采集的点云点的扫描角、当前点云点之后的后续时间窗口内采集的点云点的扫描角和当前点云点的扫描角中取最小扫描角值;The scan angle of the point cloud point collected in the previous time window before the current point cloud point, the scan angle of the point cloud point collected in the subsequent time window after the current point cloud point, and the scan angle of the current point cloud point, whichever is the smallest Scan angle value;
    根据所述最小扫描角值和所述扫描角的设定阈值的比较结果,确定与所述最小扫描角值对应的点云点是否为噪点,其中,当所述最小扫描角值小于所述扫描角的设定阈值时,确定与所述最小扫描角值对应的点云点为噪点。According to the comparison result of the minimum scanning angle value and the set threshold value of the scanning angle, it is determined whether the point cloud point corresponding to the minimum scanning angle value is a noise point, wherein, when the minimum scanning angle value is less than the scanning angle When setting the threshold value of the angle, it is determined that the point cloud point corresponding to the minimum scanning angle value is a noise point.
  9. 如权利要求8所述的方法,其特征在于,当所述前序时间窗口为0,后续时间窗口为1时,所述最小扫描角值为所述当前点云点的扫描角和与所述当前点云点之后相邻的相邻点云点的扫描角中的最小值;The method according to claim 8, wherein when the preceding time window is 0 and the subsequent time window is 1, the minimum scan angle value is the sum of the scan angle of the current point cloud point and the The minimum value among the scan angles of adjacent point cloud points after the current point cloud point;
    或者,所述前序时间窗口为1,后续时间窗口为0,所述最小扫描角值为所述当前点云点的扫描角和与所述当前点云点之前相邻的相邻点云点的扫描角中的最小值。Alternatively, the pre-order time window is 1, and the subsequent time window is 0, and the minimum scanning angle value is the scanning angle of the current point cloud point and the adjacent point cloud point before and adjacent to the current point cloud point The minimum value of the scan angle.
  10. 如权利要求6所述的方法,其特征在于,根据在预设连续时间窗口内的连续点云点的所述特征信息的变化是否连续,确定在所述预设连续时间窗口内采集的所述点云数据中的噪点,包括:The method according to claim 6, characterized in that, according to whether the change of the characteristic information of the continuous point cloud points in the preset continuous time window is continuous, the data collected in the preset continuous time window are determined The noise in the point cloud data includes:
    获取包含所述当前点云点的采集时间的预设连续时间窗口内的每个点云 点的扫描角;Acquiring the scan angle of each point cloud point in the preset continuous time window including the acquisition time of the current point cloud point;
    确定在所述预设连续时间窗口内采集的扫描角小于扫描角的设定阈值的点云点的最大数量;Determining the maximum number of point cloud points whose scan angle is less than the set threshold of the scan angle collected within the preset continuous time window;
    根据所述最大数量与预设数量的比较结果,确定所述当前点云点是否为噪点,其中,当所述最大数量小于所述预设数量时,确定所述当前点云点为噪点。According to a comparison result of the maximum number and a preset number, determine whether the current point cloud point is a noise point, wherein when the maximum number is less than the preset number, it is determined that the current point cloud point is a noise point.
  11. 如权利要求3所述的方法,其特征在于,所述特征信息包括空间曲率,根据所述孤立度与设定阈值的比较结果,确定所述当前点云点是否为噪点,包括:The method according to claim 3, wherein the characteristic information includes a spatial curvature, and determining whether the current point cloud point is a noise according to a comparison result of the isolation degree and a set threshold value comprises:
    根据当前点云点的所述空间曲率的孤立度与设定阈值的比较结果,确定所述当前点云点是否为噪点,其中,当所述当前点云点的所述空间曲率的孤立度大于设定阈值时,确定所述当前点云点为噪点。According to the comparison result of the isolation degree of the spatial curvature of the current point cloud point with a set threshold, it is determined whether the current point cloud point is a noise point, wherein, when the isolation degree of the spatial curvature of the current point cloud point is greater than When setting the threshold, it is determined that the current point cloud point is a noise point.
  12. 如权利要求1所述的方法,其特征在于,所述脉冲波形的特征包括脉冲波形的脉宽、脉冲高度和脉冲面积中的至少一种。The method according to claim 1, wherein the characteristics of the pulse waveform include at least one of a pulse width, a pulse height, and a pulse area of the pulse waveform.
  13. 如权利要求1所述的方法,其特征在于,所述脉冲波形的特征包括脉冲波形的脉宽,所述脉宽为截止时间与到达时间的差值,其中,所述到达时间为回波信号第一次触发时间数字转换器最低阈值的时间,所述截止时间为所述回波信号第二次触发时间数字转换器最低阈值的时间。The method of claim 1, wherein the characteristics of the pulse waveform include the pulse width of the pulse waveform, and the pulse width is the difference between the cut-off time and the arrival time, wherein the arrival time is the echo signal The time when the lowest threshold of the time digitizer is triggered for the first time, and the cut-off time is the time when the echo signal triggers the lowest threshold of the time digitizer for the second time.
  14. 如权利要求13所述的方法,其特征在于,根据在预设连续时间窗口内的连续点云点的所述特征信息的变化是否连续,确定在所述预设连续时间窗口内采集的所述点云数据中的噪点,包括:The method according to claim 13, characterized in that, according to whether the change of the characteristic information of the continuous point cloud points in the preset continuous time window is continuous, the data collected in the preset continuous time window are determined The noise in the point cloud data includes:
    根据预设映射函数,确定在所述预设连续时间窗口内采集的点云点的异常展宽度;According to a preset mapping function, determine the abnormal spreading width of the point cloud points collected within the preset continuous time window;
    根据所述异常展宽度确定在所述预设连续时间窗口内采集的所述点云数据中的噪点,其中,所述噪点包括所述异常展宽度大于设定阈值的点云点。The noise points in the point cloud data collected within the preset continuous time window are determined according to the abnormal spread width, where the noise points include point cloud points with the abnormal spread width greater than a set threshold.
  15. 如权利要求14所述的方法,其特征在于,当前点云点的预设映射函数根据所述预设连续时间窗口的连续点云点的所述脉宽、到达时间与截止时间是否满足预设过滤条件而设定,其中,当满足所述预设过滤条件时,根据所述预设映射函数确定的当前点云点的异常展宽度大于设定阈值,当不满足所述预设过滤条件时,根据所述预设映射函数确定的当前点云点的异常展宽 度小于设定阈值。The method of claim 14, wherein the preset mapping function of the current point cloud point is based on whether the pulse width, arrival time, and cut-off time of the continuous point cloud points of the preset continuous time window meet the preset The filter condition is set, wherein, when the preset filter condition is met, the abnormal spread of the current point cloud point determined according to the preset mapping function is greater than a set threshold, and when the preset filter condition is not met , The abnormal spread width of the current point cloud point determined according to the preset mapping function is less than a set threshold.
  16. 如权利要求15所述的方法,其特征在于,当所述脉宽、到达时间与截止时间满足所述预设过滤条件时,确定当前点云点为噪点,所述预设过滤条件包括以下条件中的至少一种:The method of claim 15, wherein when the pulse width, arrival time, and cut-off time meet the preset filter conditions, it is determined that the current point cloud point is a noise point, and the preset filter conditions include the following conditions At least one of:
    当前点云点的前序时间窗口内的第一时间点处的回波信号的脉宽相比所述第一时间点的前一时刻处的脉宽出现突变展宽,其中,所述突变展宽大于第一脉宽设定阈值;The pulse width of the echo signal at the first time point in the preorder time window of the current point cloud point has a sudden widening compared with the pulse width at the previous time of the first time point, wherein the sudden widening is greater than The first pulse width setting threshold;
    当前点云点的后序时间窗口内的第二时间点处的回波信号的脉宽相比所述第二时间点的前一时刻处的脉宽出现突变缩小,其中,所述突变缩小大于第一脉宽设定阈值;The pulse width of the echo signal at the second time point in the subsequent time window of the current point cloud point suddenly decreases compared to the pulse width at the previous time of the second time point, wherein the sudden decrease is greater than The first pulse width setting threshold;
    所述第一时间点至所述第二时间点之间的时间窗口内的到达时间与所述第一时间点的前序到达时间相距在第一阈值内且时间窗口内截止时间与所述第二时间点的后序截止时间相距在第二阈值内,或,所述第一时间点至所述第二时间点之间的时间窗口内截止时间与所述第一时间点的前序截止时间相距在第三阈值时间内且时间窗口内到达时间与所述第二时间点的后序到达时间相距在第四阈值时间内;The arrival time in the time window between the first time point and the second time point is separated from the pre-arrival time of the first time point within a first threshold and the cut-off time in the time window is the same as the first The subsequent cut-off time of the two time points is within a second threshold value, or, the cut-off time in the time window between the first time point and the second time point and the previous cut-off time of the first time point The distance is within the third threshold time and the arrival time in the time window is within the fourth threshold time from the subsequent arrival time of the second time point;
    所述当前点云点处于所述第一时间点至所述第二时间点之间的时间窗口内。The current point cloud point is within a time window between the first time point and the second time point.
  17. 如权利要求1所述的方法,其特征在于,所述特征信息包括反射率,根据在预设连续时间窗口内的连续点云点的所述特征信息的变化是否连续,确定在所述预设连续时间窗口内采集的所述点云数据中的噪点,包括:The method according to claim 1, wherein the characteristic information includes reflectivity, and it is determined whether the characteristic information of consecutive point cloud points within a preset continuous time window changes continuously. The noise in the point cloud data collected in a continuous time window includes:
    在所述预设连续时间窗口内的任意时间窗口内的连续点云点的反射率从第一反射率降低到第二反射率,并按照时序当点云点的反射率从第二反射率升高至第三反射率,其中,所述连续点云点中反射率等于或者小于所述第二反射率的点云点为噪点。The reflectivity of the continuous point cloud points in any time window within the preset continuous time window decreases from the first reflectivity to the second reflectivity, and according to the time sequence when the reflectivity of the point cloud points increases from the second reflectivity Up to the third reflectivity, wherein, among the continuous point cloud points, the point cloud points with the reflectivity equal to or less than the second reflectivity are noise points.
  18. 如权利要求17所述的方法,其特征在于,所述特征信息包括反射率,根据在预设连续时间窗口内的连续点云点的所述特征信息的变化是否连续,确定在所述预设连续时间窗口内采集的所述点云数据中的噪点,包括:The method according to claim 17, wherein the characteristic information includes reflectivity, and it is determined whether the change in the characteristic information of consecutive point cloud points within a preset continuous time window is continuous. The noise in the point cloud data collected in a continuous time window includes:
    根据预设映射函数,确定在所述预设连续时间窗口内采集的点云点的反射率突变度;Determine, according to a preset mapping function, the degree of abrupt change in reflectivity of the point cloud points collected within the preset continuous time window;
    根据所述反射率突变度确定在所述预设连续时间窗口内采集的所述点云数据中的噪点,其中,所述噪点包括所述反射率突变度大于设定阈值的点云点。The noise points in the point cloud data collected within the preset continuous time window are determined according to the reflectivity abrupt change degree, wherein the noise points include point cloud points with the reflectance abrupt change degree greater than a set threshold.
  19. 如权利要求18所述的方法,其特征在于,当前点云点的预设映射函数根据所述预设连续时间窗口的连续点云点的反射率是否满足预设过滤条件而设定,其中,当满足所述预设过滤条件时,根据所述预设映射函数确定的当前点云点的反射率突变度大于设定阈值,当不满足所述预设过滤条件时,根据所述预设映射函数确定的当前点云点的反射率突变度小于设定阈值。The method according to claim 18, wherein the preset mapping function of the current point cloud point is set according to whether the reflectivity of the continuous point cloud points of the preset continuous time window meets the preset filter condition, wherein, When the preset filter condition is met, the sudden change in reflectance of the current point cloud point determined according to the preset mapping function is greater than a set threshold, and when the preset filter condition is not met, according to the preset mapping The sudden change degree of reflectivity of the current point cloud point determined by the function is less than the set threshold.
  20. 如权利要求19所述的方法,其特征在于,所述预设连续时间窗口包括前序时间窗口和后序时间窗口,其中,前序时间窗口位于所述当前点云点的采集时间之前,所述后序时间窗口位于所述当前点云点的采集时间之后,所述预设过滤条件包括以下条件:The method according to claim 19, wherein the preset continuous time window comprises a pre-order time window and a post-order time window, wherein the pre-order time window is located before the collection time of the current point cloud point, so The latter time window is located after the collection time of the current point cloud point, and the preset filtering conditions include the following conditions:
    在所述前序时间窗口的第一时间点处采集的点云点的反射率降低至第一阈值反射率以下,且在所述第一时间点之前采集的点云点的反射率与所述第一时间点处采集的点云点的反射率的差值大于设定阈值;The reflectivity of the point cloud points collected at the first time point of the preamble time window is reduced to below the first threshold reflectivity, and the reflectivity of the point cloud points collected before the first time point is the same as the The difference in reflectivity of the point cloud points collected at the first time point is greater than the set threshold;
    在所述后序时间窗口的第二时间点处采集的点云点的反射率在所述第一阈值反射率以下,且所述第二时间点之后采集的点云点的反射率升高,以及所述第二时间点之后采集的点云点的反射率与所述第二时间点处采集的点云点的反射率的差值大于设定阈值;The reflectivity of the point cloud points collected at the second time point of the subsequent time window is below the first threshold reflectivity, and the reflectivity of the point cloud points collected after the second time point increases, And the difference between the reflectivity of the point cloud points collected after the second time point and the reflectivity of the point cloud points collected at the second time point is greater than a set threshold;
    所述第一时间点至所述第二时间点内采集的所有点云点的反射率均小于所述第一阈值反射率,且所述第一时间点至所述第二时间点内采集的所有点云点的数目小于阈值数目;The reflectivity of all point cloud points collected from the first time point to the second time point is less than the first threshold reflectivity, and the reflectivity of all point cloud points collected from the first time point to the second time point The number of all point cloud points is less than the threshold number;
    当前点云点的采集时间处于所述第一时间点和所述第二时间点之间。The collection time of the current point cloud point is between the first time point and the second time point.
  21. 如权利要求1至20任一项所述的方法,其特征在于,所述点云数据中,其中一个点云点是在采集到另一个点云点之前被确认为是噪点。The method according to any one of claims 1 to 20, wherein in the point cloud data, one of the point cloud points is confirmed as a noise point before the other point cloud point is collected.
  22. 如权利要求1至21任一项所述的方法,其特征在于,所述方法是在所述测距装置中的现场可编程逻辑门阵列FPGA中实现。The method according to any one of claims 1 to 21, wherein the method is implemented in a field programmable logic gate array (FPGA) in the distance measuring device.
  23. 如权利要求1至22任一项所述的方法,其特征在于,所述测距装置中的嵌入式底层固件包括数据缓冲区,用于存储连续时间窗口内所采集到的点云点的特征信息;The method according to any one of claims 1 to 22, wherein the embedded underlying firmware in the distance measuring device includes a data buffer for storing the characteristics of the point cloud points collected in a continuous time window information;
    所述根据在预设连续时间窗口内的连续点云点的所述特征信息的变化是否连续,确定在所述预设连续时间窗口内采集的所述点云数据中的噪点,包括:The determining the noise points in the point cloud data collected within the preset continuous time window according to whether the change of the characteristic information of the continuous point cloud points within the preset continuous time window is continuous includes:
    从所述数据缓冲区内取出所述连续时间窗口内所采集到的点云点的特征信息,确定在所述预设连续时间窗口内采集的所述点云数据中的噪点。The feature information of the point cloud points collected in the continuous time window is retrieved from the data buffer, and the noise points in the point cloud data collected in the preset continuous time window are determined.
  24. 如权利要求1至22任一项所述的方法,其特征在于,所述方法在显示单元中实现,其中,所述显示单元与所述测距装置通信连接。The method according to any one of claims 1 to 22, wherein the method is implemented in a display unit, wherein the display unit is communicatively connected with the distance measuring device.
  25. 一种测距装置,其特征在于,所述测距装置包括一个或多个处理器,共同地或单独地工作,所述处理器用于:A distance measuring device, characterized in that the distance measuring device includes one or more processors, which work together or separately, and the processors are used for:
    获取所述测距装置在预设连续时间窗口内采集的点云数据中的每个点云点的特征信息,所述特征信息包括以下至少一种:深度、扫描角、空间曲率、脉冲波形的特征、反射率、回波能量;Obtain feature information of each point cloud point in the point cloud data collected by the distance measuring device within a preset continuous time window, where the feature information includes at least one of the following: depth, scan angle, spatial curvature, pulse waveform Characteristics, reflectivity, echo energy;
    根据在预设连续时间窗口内的连续点云点的所述特征信息的变化是否连续,确定在所述预设连续时间窗口内采集的所述点云数据中的噪点,其中,所述噪点包括在所述预设连续时间窗口内与其它点云点的特征信息不连续的至少一个点云点。Determine the noise in the point cloud data collected in the preset continuous time window according to whether the change of the characteristic information of the continuous point cloud points in the preset continuous time window is continuous, wherein the noise includes At least one point cloud point that is not continuous with the feature information of other point cloud points within the preset continuous time window.
  26. 如权利要求25所述的测距装置,其特征在于,所述处理器还用于:The distance measuring device according to claim 25, wherein the processor is further configured to:
    确定当前点云点的所述特征信息的孤立度,所述孤立度用于确定所述当前点云点的所述特征信息的变化是否与当前点云点之前的前序时间窗口内的至少一个点云点和/或之后的后续时间窗口内的至少一个点云点连续;Determine the isolation degree of the feature information of the current point cloud point, where the isolation degree is used to determine whether the change in the feature information of the current point cloud point is at least one in the previous time window before the current point cloud point The point cloud point and/or at least one point cloud point in the subsequent subsequent time window are continuous;
    根据所述当前点云点的所述特征信息的孤立度,确定所述当前点云点是否为噪点。According to the isolation degree of the characteristic information of the current point cloud point, it is determined whether the current point cloud point is a noise point.
  27. 如权利要求26所述的测距装置,其特征在于,所述处理器还用于:The distance measuring device according to claim 26, wherein the processor is further configured to:
    基于预设映射函数确定当前点云点的所述特征信息的孤立度;Determining the isolation degree of the feature information of the current point cloud point based on a preset mapping function;
    根据所述特征信息的孤立度与设定阈值的比较结果,确定所述当前点云点是否为噪点,其中,当所述特征信息的孤立度大于所述设定阈值时,确定所述当前点云点为噪点。Determine whether the current point cloud point is a noise point according to the comparison result of the isolation degree of the feature information and a set threshold, wherein, when the isolation degree of the feature information is greater than the set threshold, determine the current point Cloud points are noise.
  28. 如权利要求27所述的测距装置,其特征在于,所述特征信息包括深度,基于所述当前点云点和至少一个相邻点云点的深度值之差确定所述预设映射函数,所述相邻点云点为在所述当前点云点之前采集的点云点。The distance measuring device according to claim 27, wherein the characteristic information includes depth, and the preset mapping function is determined based on the difference between the depth value of the current point cloud point and at least one adjacent point cloud point, The adjacent point cloud point is a point cloud point collected before the current point cloud point.
  29. 如权利要求27所述的测距装置,其特征在于,所述设定阈值为基于所述测距装置的扫描角速度、最大过滤夹角和所述当前点云点的深度值而确定,其中,所述最大过滤夹角为所述测距装置发射的光脉冲序列的前进方向与参考面的夹角。The distance measuring device according to claim 27, wherein the set threshold value is determined based on the scanning angular velocity of the distance measuring device, the maximum filtering angle and the depth value of the current point cloud point, wherein, The maximum filtering angle is the angle between the advancing direction of the light pulse sequence emitted by the distance measuring device and the reference plane.
  30. 如权利要求25所述的测距装置,其特征在于,所述特征信息包括扫描角,其中当前点云点的扫描角为当前点云点指向与所述当前点云点相邻的相邻点云点的空间向量与当前点云点的空间向量的夹角,其中,所述相邻点云点为在所述当前点云点之前采集的点云点。The distance measuring device according to claim 25, wherein the characteristic information includes a scan angle, wherein the scan angle of the current point cloud point is that the current point cloud point points to an adjacent point adjacent to the current point cloud point The angle between the space vector of the cloud point and the space vector of the current point cloud point, wherein the adjacent point cloud point is a point cloud point collected before the current point cloud point.
  31. 如权利要求30所述的测距装置,其特征在于,所述处理器还用于:The distance measuring device according to claim 30, wherein the processor is further configured to:
    获取在预设连续时间窗口内的每个点云点的扫描角,其中,在所述预设连续时间窗口内的第一时间点之前采集的点云点的所述扫描角位于第一阈值扫描角以上,在所述第一时间点之后采集的至少一个点云点的扫描角小于所述第一阈值扫描角且小于所述扫描角的设定阈值的点云点为噪点。Acquire the scan angle of each point cloud point in the preset continuous time window, where the scan angle of the point cloud point collected before the first time point in the preset continuous time window is located in the first threshold scan If the scan angle of at least one point cloud point collected after the first time point is less than the first threshold scan angle and less than the set threshold of the scan angle, point cloud points with a scan angle less than the set threshold of the scan angle are noise points.
  32. 如权利要求30所述的测距装置,其特征在于,所述处理器还用于:The distance measuring device according to claim 30, wherein the processor is further configured to:
    在当前点云点之前的前序时间窗口内采集的点云点的扫描角、当前点云点之后的后续时间窗口内采集的点云点的扫描角和当前点云点的扫描角中取最小扫描角值;The scan angle of the point cloud point collected in the previous time window before the current point cloud point, the scan angle of the point cloud point collected in the subsequent time window after the current point cloud point, and the scan angle of the current point cloud point, whichever is the smallest Scan angle value;
    根据所述最小扫描角值和所述扫描角的设定阈值的比较结果,确定与所述最小扫描角值对应的点云点是否为噪点,其中,当所述最小扫描角值小于所述扫描角的设定阈值时,确定与所述最小扫描角值对应的点云点为噪点。According to the comparison result of the minimum scanning angle value and the set threshold value of the scanning angle, it is determined whether the point cloud point corresponding to the minimum scanning angle value is a noise point, wherein, when the minimum scanning angle value is less than the scanning angle When setting the threshold value of the angle, it is determined that the point cloud point corresponding to the minimum scanning angle value is a noise point.
  33. 如权利要求32所述的测距装置,其特征在于,当所述前序时间窗口为0,后续时间窗口为1时,所述最小扫描角值为所述当前点云点的扫描角和与所述当前点云点之后相邻的相邻点云点的扫描角中的最小值;The distance measuring device according to claim 32, wherein when the preceding time window is 0 and the subsequent time window is 1, the minimum scanning angle value is the sum of the scanning angle of the current point cloud point and The minimum value among the scan angles of adjacent point cloud points after the current point cloud point;
    或者,所述前序时间窗口为1,后续时间窗口为0,所述最小扫描角值为所述当前点云点的扫描角和与所述当前点云点之前相邻的相邻点云点的扫描角中的最小值。Alternatively, the pre-order time window is 1, and the subsequent time window is 0, and the minimum scanning angle value is the scanning angle of the current point cloud point and the adjacent point cloud point before and adjacent to the current point cloud point The minimum value of the scan angle.
  34. 如权利要求30所述的测距装置,其特征在于,所述处理器还用于:The distance measuring device according to claim 30, wherein the processor is further configured to:
    获取包含所述当前点云点的采集时间的预设连续时间窗口内的每个点云点的扫描角;Acquiring the scan angle of each point cloud point in the preset continuous time window including the acquisition time of the current point cloud point;
    确定在所述预设连续时间窗口内的采集的扫描角小于扫描角的设定阈值 的点云点的最大数量;Determining the maximum number of point cloud points whose collected scan angle is less than the set threshold of the scan angle within the preset continuous time window;
    根据所述最大数量与预设数量的比较结果,确定所述当前点云点是否为噪点,其中,当所述最大数量小于所述预设数量时,确定所述当前点云点为噪点。According to a comparison result of the maximum number and a preset number, determine whether the current point cloud point is a noise point, wherein when the maximum number is less than the preset number, it is determined that the current point cloud point is a noise point.
  35. 如权利要求27所述的测距装置,其特征在于,所述特征信息包括空间曲率,根据所述孤立度与设定阈值的比较结果,确定所述当前点云点是否为噪点,包括:The distance measuring device according to claim 27, wherein the characteristic information includes a spatial curvature, and determining whether the current point cloud point is a noise according to a comparison result of the isolation degree and a set threshold value comprises:
    根据当前点云点的所述空间曲率的孤立度与设定阈值的比较结果,确定所述当前点云点是否为噪点,其中,当所述当前点云点的所述空间曲率的孤立度大于设定阈值时,确定所述当前点云点为噪点。According to the comparison result of the isolation degree of the spatial curvature of the current point cloud point with a set threshold, it is determined whether the current point cloud point is a noise point, wherein, when the isolation degree of the spatial curvature of the current point cloud point is greater than When setting the threshold, it is determined that the current point cloud point is a noise point.
  36. 如权利要求25所述的测距装置,其特征在于,所述脉冲波形的特征包括脉冲波形的脉宽、脉冲高度和脉冲面积中的至少一种。The distance measuring device according to claim 25, wherein the characteristics of the pulse waveform include at least one of a pulse width, a pulse height, and a pulse area of the pulse waveform.
  37. 如权利要求25所述的测距装置,其特征在于,所述脉冲波形的特征包括脉冲波形的脉宽,所述脉宽为截止时间与到达时间的差值,其中,所述到达时间为回波信号第一次触发时间数字转换器最低阈值的时间,所述截止时间为所述回波信号第二次触发时间数字转换器最低阈值的时间。The distance measuring device according to claim 25, wherein the characteristics of the pulse waveform include the pulse width of the pulse waveform, and the pulse width is the difference between the cut-off time and the arrival time, wherein the arrival time is the return value. The time when the wave signal triggers the lowest threshold of the time digitizer for the first time, and the cut-off time is the time when the echo signal triggers the lowest threshold of the time digitizer for the second time.
  38. 如权利要求37所述的测距装置,其特征在于,所述处理器还用于:The distance measuring device according to claim 37, wherein the processor is further configured to:
    根据预设映射函数,确定在所述预设连续时间窗口内采集的点云点的异常展宽度;According to a preset mapping function, determine the abnormal spreading width of the point cloud points collected within the preset continuous time window;
    根据所述异常展宽度确定在所述预设连续时间窗口内采集的所述点云数据中的噪点,其中,所述噪点包括所述异常展宽度大于设定阈值的点云点。The noise points in the point cloud data collected within the preset continuous time window are determined according to the abnormal spread width, where the noise points include point cloud points with the abnormal spread width greater than a set threshold.
  39. 如权利要求38所述的测距装置,其特征在于,当前点云点的预设映射函数根据所述预设连续时间窗口的连续点云点的所述脉宽、到达时间与截止时间是否满足预设过滤条件而设定,其中,当满足所述预设过滤条件时,根据所述预设映射函数确定的当前点云点的异常展宽度大于设定阈值,当不满足所述预设过滤条件时,根据所述预设映射函数确定的当前点云点的异常展宽度小于设定阈值。The distance measuring device according to claim 38, wherein the preset mapping function of the current point cloud point is based on whether the pulse width, arrival time and cut-off time of the continuous point cloud points of the preset continuous time window satisfy Preset filter conditions are set, wherein, when the preset filter conditions are met, the abnormal spread of the current point cloud point determined according to the preset mapping function is greater than a set threshold, and when the preset filter conditions are not met When the condition is met, the abnormal expansion width of the current point cloud point determined according to the preset mapping function is less than the set threshold.
  40. 如权利要求39所述的测距装置,其特征在于,当所述脉宽、到达时间与截止时间满足所述预设过滤条件时,确定当前点云点为噪点,所述预设过滤条件包括以下条件中的至少一种:The distance measuring device according to claim 39, wherein when the pulse width, arrival time, and cut-off time satisfy the preset filter condition, it is determined that the current point cloud point is a noise point, and the preset filter condition comprises At least one of the following conditions:
    当前点云点的前序时间窗口内的第一时间点处的回波信号的脉宽相比所述第一时间点的前一时刻处的脉宽出现突变展宽,其中,所述突变展宽大于第一脉宽设定阈值;The pulse width of the echo signal at the first time point in the preorder time window of the current point cloud point has a sudden widening compared with the pulse width at the previous time of the first time point, wherein the sudden widening is greater than The first pulse width setting threshold;
    当前点云点的后序时间窗口内的第二时间点处的回波信号的脉宽相比所述第二时间点的前一时刻处的脉宽出现突变缩小,其中,所述突变缩小大于第一脉宽设定阈值;The pulse width of the echo signal at the second time point in the subsequent time window of the current point cloud point suddenly decreases compared to the pulse width at the previous time of the second time point, wherein the sudden decrease is greater than The first pulse width setting threshold;
    所述第一时间点至所述第二时间点之间的时间窗口内的到达时间与所述第一时间点的前序到达时间相距在第一阈值内且时间窗口内截止时间与所述第二时间点的后序截止时间相距在第二阈值内,或,所述第一时间点至所述第二时间点之间的时间窗口内截止时间与所述第一时间点的前序截止时间相距在第三阈值时间内且时间窗口内到达时间与所述第二时间点的后序到达时间相距在第四阈值时间内;The arrival time in the time window between the first time point and the second time point is separated from the pre-arrival time of the first time point within a first threshold and the cut-off time in the time window is the same as the first The subsequent cut-off time of the two time points is within a second threshold value, or, the cut-off time in the time window between the first time point and the second time point and the previous cut-off time of the first time point The distance is within the third threshold time and the arrival time in the time window is within the fourth threshold time from the subsequent arrival time of the second time point;
    所述当前点云点处于所述第一时间点至所述第二时间点之间的时间窗口内。The current point cloud point is within a time window between the first time point and the second time point.
  41. 如权利要求25所述的测距装置,其特征在于,所述特征信息包括反射率,所述处理器还用于:The distance measuring device according to claim 25, wherein the characteristic information includes reflectivity, and the processor is further configured to:
    在所述预设连续时间窗口内的任意时间窗口内的连续点云点的反射率从第一反射率降低到第二反射率,并按照时序当点云点的反射率从第二反射率升高至第三反射率,其中,所述连续点云点中反射率等于或者小于所述第二反射率的点云点为噪点。The reflectivity of the continuous point cloud points in any time window within the preset continuous time window decreases from the first reflectivity to the second reflectivity, and according to the time sequence when the reflectivity of the point cloud points increases from the second reflectivity Up to the third reflectivity, wherein, among the continuous point cloud points, the point cloud points with the reflectivity equal to or less than the second reflectivity are noise points.
  42. 如权利要求41所述的测距装置,其特征在于,所述特征信息包括反射率,所述处理器还用于:The distance measuring device according to claim 41, wherein the characteristic information includes reflectivity, and the processor is further configured to:
    根据预设映射函数,确定在所述预设连续时间窗口内采集的点云点的反射率突变度;Determine, according to a preset mapping function, the degree of abrupt change in reflectivity of the point cloud points collected within the preset continuous time window;
    根据所述反射率突变度确定在所述预设连续时间窗口内采集的所述点云数据中的噪点,其中,所述噪点包括所述反射率突变度大于设定阈值的点云点。The noise points in the point cloud data collected within the preset continuous time window are determined according to the reflectivity abrupt change degree, wherein the noise points include point cloud points with the reflectance abrupt change degree greater than a set threshold.
  43. 如权利要求42所述的测距装置,其特征在于,当前点云点的预设映射函数根据所述预设连续时间窗口的连续点云点的反射率是否满足预设过滤条件而设定,其中,当满足所述预设过滤条件时,根据所述预设映射函数确 定的当前点云点的反射率突变度大于设定阈值,当不满足所述预设过滤条件时,根据所述预设映射函数确定的当前点云点的反射率突变度小于设定阈值。The distance measuring device according to claim 42, wherein the preset mapping function of the current point cloud point is set according to whether the reflectivity of the continuous point cloud points of the preset continuous time window meets the preset filter condition, Wherein, when the preset filter condition is met, the reflectivity mutation degree of the current point cloud point determined according to the preset mapping function is greater than a set threshold, and when the preset filter condition is not met, according to the preset It is assumed that the reflectivity mutation degree of the current point cloud point determined by the mapping function is less than the set threshold.
  44. 如权利要求43所述的测距装置,其特征在于,所述预设连续时间窗口包括前序时间窗口和后序时间窗口,其中,前序时间窗口位于所述当前点云点的采集时间之前,所述后序时间窗口位于所述当前点云点的采集时间之后,所述预设过滤条件包括以下条件:The distance measuring device according to claim 43, wherein the preset continuous time window comprises a pre-order time window and a post-order time window, wherein the pre-order time window is located before the collection time of the current point cloud point , The subsequent time window is located after the collection time of the current point cloud point, and the preset filtering conditions include the following conditions:
    在所述前序时间窗口的第一时间点处采集的点云点的反射率降低至第一阈值反射率以下,且在所述第一时间点之前采集的点云点的反射率与所述第一时间点处采集的点云点的反射率的差值大于设定阈值;The reflectivity of the point cloud points collected at the first time point of the preamble time window is reduced to below the first threshold reflectivity, and the reflectivity of the point cloud points collected before the first time point is the same as the The difference in reflectivity of the point cloud points collected at the first time point is greater than the set threshold;
    在所述后序时间窗口的第二时间点处采集的点云点的反射率在所述第一阈值反射率以下,且所述第二时间点之后采集的点云点的反射率升高,以及所述第二时间点之后采集的点云点的反射率与所述第二时间点处采集的点云点的反射率的差值大于设定阈值;The reflectivity of the point cloud points collected at the second time point of the subsequent time window is below the first threshold reflectivity, and the reflectivity of the point cloud points collected after the second time point increases, And the difference between the reflectivity of the point cloud points collected after the second time point and the reflectivity of the point cloud points collected at the second time point is greater than a set threshold;
    所述第一时间点至所述第二时间点内采集的所有点云点的反射率均小于所述第一阈值反射率,且所述第一时间点至所述第二时间点内采集的所有点云点的数目小于阈值数目;The reflectivity of all point cloud points collected from the first time point to the second time point is less than the first threshold reflectivity, and the reflectivity of all point cloud points collected from the first time point to the second time point The number of all point cloud points is less than the threshold number;
    当前点云点的采集时间处于所述第一时间点和所述第二时间点之间。The collection time of the current point cloud point is between the first time point and the second time point.
  45. 如权利要求25至44任一项所述的测距装置,其特征在于,所述点云数据中,其中一个点云点是在采集到另一个点云点之前被确认为是噪点。The distance measuring device according to any one of claims 25 to 44, wherein in the point cloud data, one of the point cloud points is confirmed as a noise point before the other point cloud point is collected.
  46. 如权利要求25至45任一项所述的测距装置,其特征在于,所述处理器包括现场可编程逻辑门阵列FPGA。The distance measuring device according to any one of claims 25 to 45, wherein the processor comprises a field programmable logic gate array (FPGA).
  47. 如权利要求25至45任一项所述的测距装置,其特征在于,所述测距装置中的嵌入式底层固件包括数据缓冲区,用于存储连续时间窗口内所采集到的点云点的特征信息;The distance measuring device according to any one of claims 25 to 45, wherein the embedded underlying firmware in the distance measuring device includes a data buffer for storing the point cloud points collected in a continuous time window Characteristic information;
    所述根据在预设连续时间窗口内的连续点云点的所述特征信息的变化是否连续,确定在所述预设连续时间窗口内采集的所述点云数据中的噪点,包括:The determining the noise points in the point cloud data collected within the preset continuous time window according to whether the change of the characteristic information of the continuous point cloud points within the preset continuous time window is continuous includes:
    从所述数据缓冲区内取出所述连续时间窗口内所采集到的点云点的特征信息,确定在所述预设连续时间窗口内采集的所述点云数据中的噪点。The feature information of the point cloud points collected in the continuous time window is retrieved from the data buffer, and the noise points in the point cloud data collected in the preset continuous time window are determined.
  48. 一种测距系统,其特征在于,所述测距系统包括测距装置和显示单元,其中,所述测距装置和所述显示单元中的一个用于实现权利要求1至24中任一项所述的方法。A distance measuring system, characterized in that the distance measuring system comprises a distance measuring device and a display unit, wherein one of the distance measuring device and the display unit is used to implement any one of claims 1 to 24 The method described.
  49. 如权利要求48所述的测距系统,其特征在于,所述测距装置包括存储器和处理器,用于存储可执行指令,所述处理器用于执行所述存储器中存储的所述指令,使得所述处理器执行所述方法。The distance measurement system according to claim 48, wherein the distance measurement device comprises a memory and a processor, configured to store executable instructions, and the processor is configured to execute the instructions stored in the memory, so that The processor executes the method.
  50. 如权利要求49所述的测距系统,其特征在于,所述显示单元用于:The distance measuring system according to claim 49, wherein the display unit is used for:
    获取所述测距装置输出的点云数据,其中,所述点云数据中的确定为噪点的点云点由标志位标记;Acquiring point cloud data output by the distance measuring device, wherein the point cloud points in the point cloud data that are determined to be noise points are marked by flag bits;
    根据用户输入的指令显示滤除噪点后的所述点云数据或显示包含噪点的所述点云数据。According to an instruction input by the user, the point cloud data after the noise is filtered out or the point cloud data containing the noise is displayed.
  51. 如权利要求48所述的测距系统,其特征在于,所述显示单元还用于:根据用户输入的指令控制所述测距装置是否执行所述方法。The distance measuring system according to claim 48, wherein the display unit is further configured to control whether the distance measuring device executes the method according to an instruction input by a user.
  52. 如权利要求48所述的测距系统,其特征在于,所述显示单元还用于:The distance measuring system according to claim 48, wherein the display unit is further used for:
    获取所述测距装置输出的点云数据;Acquiring point cloud data output by the distance measuring device;
    根据用户输入的指令确定是否执行权利要求1至21中任一项所述的方法以滤除所述点云数据中的噪点;Determine whether to execute the method according to any one of claims 1 to 21 according to an instruction input by the user to filter out the noise in the point cloud data;
    以及as well as
    实时显示滤除噪点后的所述点云数据或显示包含噪点的所述点云数据。Display the point cloud data after filtering the noise or display the point cloud data containing the noise in real time.
  53. 一种计算机存储介质,其上存储有计算机程序,其特征在于,所述程序被处理器执行时实现权利要求1至24中任一项所述的方法。A computer storage medium having a computer program stored thereon, characterized in that the method according to any one of claims 1 to 24 is implemented when the program is executed by a processor.
  54. 一种移动平台,其特征在于,所述移动平台包括:A mobile platform, characterized in that the mobile platform includes:
    权利要求25至47任一项所述的测距装置或者权利要求48至52任一项所述的测距系统;和The distance measuring device according to any one of claims 25 to 47 or the distance measuring system according to any one of claims 48 to 52; and
    平台本体,所述测距装置安装在所述平台本体上。The platform body, the distance measuring device is installed on the platform body.
  55. 如权利要求54所述的移动平台,其特征在于,所述移动平台包括无人机、机器人、车或船。The mobile platform of claim 54, wherein the mobile platform comprises an unmanned aerial vehicle, a robot, a vehicle, or a boat.
PCT/CN2019/106237 2019-09-17 2019-09-17 Point-cloud noise filtering method, distance measurement device, system, storage medium, and mobile platform WO2021051281A1 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN201980031289.4A CN112912756A (en) 2019-09-17 2019-09-17 Point cloud noise filtering method, distance measuring device, system, storage medium and mobile platform
PCT/CN2019/106237 WO2021051281A1 (en) 2019-09-17 2019-09-17 Point-cloud noise filtering method, distance measurement device, system, storage medium, and mobile platform

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2019/106237 WO2021051281A1 (en) 2019-09-17 2019-09-17 Point-cloud noise filtering method, distance measurement device, system, storage medium, and mobile platform

Publications (1)

Publication Number Publication Date
WO2021051281A1 true WO2021051281A1 (en) 2021-03-25

Family

ID=74883422

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2019/106237 WO2021051281A1 (en) 2019-09-17 2019-09-17 Point-cloud noise filtering method, distance measurement device, system, storage medium, and mobile platform

Country Status (2)

Country Link
CN (1) CN112912756A (en)
WO (1) WO2021051281A1 (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2022198637A1 (en) * 2021-03-26 2022-09-29 深圳市大疆创新科技有限公司 Point cloud noise filtering method and system, and movable platform
WO2023045801A1 (en) * 2021-09-23 2023-03-30 追觅创新科技(苏州)有限公司 Method and apparatus for removing laser data noise point, and storage medium and electronic apparatus
WO2023220977A1 (en) * 2022-05-18 2023-11-23 Huawei Technologies Co., Ltd. Method and device for detecting data

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2023279225A1 (en) * 2021-07-05 2023-01-12 深圳市速腾聚创科技有限公司 Point cloud processing method and apparatus for laser radar, and storage medium and terminal device
WO2023024087A1 (en) * 2021-08-27 2023-03-02 深圳市速腾聚创科技有限公司 Method, apparatus and device for processing laser radar point cloud, and storage medium
CN115288556B (en) * 2022-07-28 2023-11-28 东风汽车集团股份有限公司 Electric tail gate control method and device
CN115453570A (en) * 2022-09-13 2022-12-09 北京踏歌智行科技有限公司 Multi-feature fusion mining area dust filtering method
CN117572428A (en) * 2023-11-16 2024-02-20 中国海洋石油集团有限公司 Ranging method, ranging device, computing equipment and computer storage medium
CN118172616A (en) * 2024-05-15 2024-06-11 安徽蔚来智驾科技有限公司 Point cloud noise point classification method, readable storage medium and intelligent device

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109581408A (en) * 2018-12-10 2019-04-05 中国电子科技集团公司第十研究所 A kind of method and system carrying out target identification using laser complex imaging
CN110031822A (en) * 2019-04-22 2019-07-19 上海禾赛光电科技有限公司 It can be used for noise recognition methods and the laser radar system of laser radar
CN110031823A (en) * 2019-04-22 2019-07-19 上海禾赛光电科技有限公司 It can be used for noise recognition methods and the laser radar system of laser radar
CN110109142A (en) * 2019-04-04 2019-08-09 深圳市速腾聚创科技有限公司 Point cloud filtering method, device, computer equipment and storage medium
US10386487B1 (en) * 2015-12-30 2019-08-20 Argo AI, LLC Geiger-mode LiDAR system having improved signal-to-noise ratio

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102944174B (en) * 2012-11-28 2015-06-17 北京矿冶研究总院 Denoising and simplifying method and system for three-dimensional laser point cloud data
JP6505470B2 (en) * 2015-02-27 2019-04-24 株式会社デンソー Noise removal method and object recognition apparatus
CN105046694B (en) * 2015-07-02 2018-08-17 哈尔滨工程大学 A kind of point cloud rapid registering method based on surface fitting coefficient characteristics
CN108828613B (en) * 2018-05-24 2022-07-08 北京石油化工学院 Method for removing noise and hazardous chemical storage laser scanning device
CN109188448B (en) * 2018-09-07 2020-03-06 百度在线网络技术(北京)有限公司 Point cloud non-ground point filtering method and device and storage medium
CN109444847A (en) * 2018-11-01 2019-03-08 肖湘江 The noise filtering method of robotic laser radar avoidance
JP6763992B2 (en) * 2019-03-26 2020-09-30 株式会社デンソー Noise removal method and object recognition device

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10386487B1 (en) * 2015-12-30 2019-08-20 Argo AI, LLC Geiger-mode LiDAR system having improved signal-to-noise ratio
CN109581408A (en) * 2018-12-10 2019-04-05 中国电子科技集团公司第十研究所 A kind of method and system carrying out target identification using laser complex imaging
CN110109142A (en) * 2019-04-04 2019-08-09 深圳市速腾聚创科技有限公司 Point cloud filtering method, device, computer equipment and storage medium
CN110031822A (en) * 2019-04-22 2019-07-19 上海禾赛光电科技有限公司 It can be used for noise recognition methods and the laser radar system of laser radar
CN110031823A (en) * 2019-04-22 2019-07-19 上海禾赛光电科技有限公司 It can be used for noise recognition methods and the laser radar system of laser radar

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2022198637A1 (en) * 2021-03-26 2022-09-29 深圳市大疆创新科技有限公司 Point cloud noise filtering method and system, and movable platform
WO2023045801A1 (en) * 2021-09-23 2023-03-30 追觅创新科技(苏州)有限公司 Method and apparatus for removing laser data noise point, and storage medium and electronic apparatus
WO2023220977A1 (en) * 2022-05-18 2023-11-23 Huawei Technologies Co., Ltd. Method and device for detecting data

Also Published As

Publication number Publication date
CN112912756A (en) 2021-06-04

Similar Documents

Publication Publication Date Title
WO2021051281A1 (en) Point-cloud noise filtering method, distance measurement device, system, storage medium, and mobile platform
WO2021253430A1 (en) Absolute pose determination method, electronic device and mobile platform
WO2022126427A1 (en) Point cloud processing method, point cloud processing apparatus, mobile platform, and computer storage medium
WO2021207954A1 (en) Target identification method and device
WO2020243962A1 (en) Object detection method, electronic device and mobile platform
WO2021072710A1 (en) Point cloud fusion method and system for moving object, and computer storage medium
WO2021062581A1 (en) Road marking recognition method and apparatus
WO2022198637A1 (en) Point cloud noise filtering method and system, and movable platform
WO2020215252A1 (en) Method for denoising point cloud of distance measurement device, distance measurement device and mobile platform
WO2020113475A1 (en) Ranging apparatus and scan field of view equalization method thereof, and mobile platform
WO2020124318A1 (en) Method for adjusting movement speed of scanning element, ranging device and movable platform
WO2022188090A1 (en) Micro-galvanometer control method and apparatus for solid-state laser radar, and solid-state laser radar
WO2021232247A1 (en) Point cloud coloring method, point cloud coloring system, and computer storage medium
WO2020113559A1 (en) Ranging system and mobile platform
US20200209356A1 (en) Three-dimensional light detection and ranging system using hybrid tdc and adc receiver
US20210255289A1 (en) Light detection method, light detection device, and mobile platform
US20210333401A1 (en) Distance measuring device, point cloud data application method, sensing system, and movable platform
WO2021232227A1 (en) Point cloud frame construction method, target detection method, ranging apparatus, movable platform, and storage medium
WO2020155159A1 (en) Method for increasing point cloud sampling density, point cloud scanning system, and readable storage medium
WO2020237663A1 (en) Multi-channel lidar point cloud interpolation method and ranging apparatus
WO2020133384A1 (en) Laser ranging device and mobile platform
WO2021253429A1 (en) Data processing method and apparatus, and laser radar and storage medium
WO2020155142A1 (en) Point cloud resampling method, device and system
WO2022170535A1 (en) Distance measurement method, distance measurement device, system, and computer readable storage medium
US20210341588A1 (en) Ranging device and mobile platform

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 19945758

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 19945758

Country of ref document: EP

Kind code of ref document: A1