Range finding method

Abstract

The present disclosed subject matter relates to a method for measuring the distance of targets in the surroundings by way of a time-of-flight measurement of pulses reflected at said targets, in particular laser pulses, said method comprising: emitting a sequence of transmission pulses having varying pulse intervals, and receiving at least one receive pulse after each one of two different transmission pulses; for each receive pulse: generating a group of M candidate distances, each based on a different transmission pulse among M transmission pulses preceding the receive pulse, wherein each candidate distance is assigned to the corresponding transmission pulse on which it is based; for each candidate distance: determining a weighting value on the basis of at least the closest of the candidate distances assigned to such a transmission pulse which is adjacent to the transmission pulse to which the candidate distance being considered in this determining process is assigned; for each group: selecting the candidate distance with the highest weighting value as the distance measurement value of the receive pulse for which the group was generated.

Claims

1. A method for measuring a distance of a targets in surroundings by measuring the time-of-flight of pulses reflected by said targets, said method comprising: emitting a sequence of transmission pulses having varying pulse intervals, and receiving at least one receive pulse after each one of two different transmission pulses; for each receive pulse generating a group of M candidate distances, each based on a different transmission pulse among M transmission pulses preceding the receive pulse, wherein each candidate distance is assigned to the corresponding transmission pulse on which it is based; for each candidate distance determining a weighting value on the basis of at least a closest one of the candidate distances assigned to such a transmission pulse which is adjacent to the transmission pulse to which the candidate distance being considered in this determining process is assigned; for each group selecting the candidate distance with a highest weighting value as distance measurement value of the receive pulse for which the group was generated.

2. The method according to claim 1, wherein the transmission pulses are emitted with substantially identical amplitude, and for each receive pulse an amplitude thereof is also recorded, and in that the weighting value is formed at least from a distance weight based on a distance difference between the candidate distance under consideration and said closest candidate distance, and an amplitude weight based on an amplitude difference between the amplitude of that receive pulse for which the group comprising the candidate distance under consideration was generated and the amplitude of that other receive pulse for which the group comprising said closest candidate distance was generated.

3. The method according to claim 2, wherein the distance difference is incorporated non-linearly into the distance weight, wherein a greater distance different results in an underproportionately smaller distance weight, and the amplitude difference is incorporated non-linearly into the amplitude weight, wherein a greater amplitude difference results in an underproportionately smaller amplitude weight.

4. The method according to claim 2, wherein when determining the weighting value said adjacent transmission pulse is a temporally adjacent transmission pulse.

5. The method according to claim 4, wherein the weighting value is determined based at least on a closest one of the candidate distances assigned to that transmission pulse which temporally precedes the transmission pulse to which the candidate distance considered for this determination is assigned, and a closest one of the candidate distances assigned to that transmission pulse which temporally follows the transmission pulse to which the candidate distance considered for this determination is assigned.

6. The method according to claim 1, wherein when determining the weighting value said adjacent transmission pulse is a temporally adjacent transmission pulse.

7. The method according to claim 6, wherein the weighting value is determined based at least on a closest one of the candidate distances assigned to that transmission pulse which temporally precedes the transmission pulse to which the candidate distance considered for this determination is assigned, and a closest one of the candidate distances assigned to that transmission pulse which temporally follows the transmission pulse to which the candidate distance considered for this determination is assigned.

8. The method according to claim 1 for scanning a surroundings area, wherein the transmission pulses are emitted in their temporal sequence to locally different targets in the surroundings, wherein in the determination of the weighting value said adjacent transmission pulse is a transmission pulse locally adjacent in respect of the targets in the surroundings.

9. The method according to claim 8, wherein a plurality of locally adjacent transmission pulses are used for the determination of the weighting value, in that the weighting value is formed from partial weights, and in that each partial weight is based on a closest one of the candidate distances assigned to the respective locally adjacent transmission pulse.

10. The method according to claim 9, wherein the transmission pulses are emitted with substantially identical amplitude and for each receive pulse the amplitude thereof is also recorded, and in that each partial weight is formed at least from a distance weight based on ache distance difference between the candidate distance under consideration and the aforementioned respective closest candidate distance, and an amplitude weight based on an amplitude difference between the amplitude of that receive pulse for which the group comprising the candidate distance under consideration was generated, and the amplitude of that other receive pulse for which the group comprising the aforementioned respective closest candidate distance was generated.

11. The method according to claim 10, wherein the distance difference is incorporated non-linearly into the distance weight, wherein a greater distance difference results in an underproportionately smaller distance weight, and in that the amplitude difference is incorporated non-linearly into the amplitude weight, wherein a greater amplitude difference results in an underproportionately smaller amplitude weight.

12. The method according to claim 1, wherein when determining the weighting value only the closest candidate distances which lie within a predefined distance range (b) around the considered candidate distance are taken into consideration.

13. The method according to claim 1, wherein when generating the group said M candidate distances are based on M transmission pulses directly preceding the receive pulse.

14. The method according to claim 1, wherein, during emission, the pulse distances are varied in accordance with a repeating code, the code length of which is greater than or equal to M.

15. The method of claim 1, wherein the pulses are laser pulses.

Description

BRIEF DESCRIPTION OF THE DRAWINGS

(1) The disclosed subject matter will be explained in greater detail hereinafter on the basis of exemplary embodiments illustrated in the accompanying drawings. In the drawings:

(2) FIG. 1 schematically shows various reflection situations of a pulsed laser scanning beam at targets in the surroundings which lie in various MTA zones, according to the prior art;

(3) FIG. 2 shows exemplary time graphs of transmission and receive pulses for the reflection situations of FIG. 1, according to the prior art;

(4) FIG. 3 shows a multi-target situation in a schematic perspective view;

(5) FIG. 4 shows a schematic block diagram of a laser scanner for carrying out the method of the disclosed subject matter;

(6) FIG. 5 shows exemplary time graphs of transmission and receive pulses within the scope of the method of the disclosed subject matter;

(7) FIG. 6 shows a flow diagram of the method of the disclosed subject matter;

(8) FIG. 7 shows a combined time and assignment graph for transmission and receive pulses within the scope of the method of the disclosed subject matter;

(9) FIG. 8 shows locally adjacent transmission pulses impinging on a target surroundings during laser scanning according to the method of the disclosed subject matter;

(10) FIGS. 9a and 9b show exemplary weighting functions for distance and amplitude differences within the scope of the method of the disclosed subject matter; and

(11) FIGS. 10a and 10b show exemplary 3D point clouds of distance measurement points of a target surroundings, created once with a method according to the prior art (FIG. 10a) and once with a method according to the disclosed subject matter (FIG. 10b).

DETAILED DESCRIPTION

(12) FIGS. 1 and 2 show the pulse assignment problem of MTA-zone-exceeding distance measurement or scanning regions already explained in the introduction. This problem is intensified in what are known as multi-target situations according to FIG. 3, where a single transmission pulse is reflected by a plurality of targets U.sub.1, U.sub.3 in the surroundings arranged one after the other, possibly also in different MTA zones Z.sub.1, Z.sub.2. A transmission pulse S.sub.1 of the laser measurement beam 2 considered to be representative experiences for example a first reflection at a close target U.sub.1 in the first MTA zone Z.sub.1, for example a power line, foliage or the like, which it merely brushes against, or a semi-transparent intermediate target, such as a cloud, a glass pane, etc.; and a second reflection at a distant target U.sub.3 in the same or a different MTA zone, here the second MTA zone Z.sub.2. The laser scanner 1 in such a situation receives, for the transmission pulse S.sub.1, two receive pulses E.sub.1, E.sub.3. In the case of foliage, woods, etc. three, four or more receive pulses E.sub.i can also be received per transmission pulse S.sub.p (i, pϵN). If the laser rangefinder or scanner 1 is able to record and process more than one receive pulse E.sub.i per transmission pulse S.sub.p, in particular also between two transmission pulses S.sub.p, it is referred to as “multi-target-enabled”. It is evident that the correct MTA zone assignment of a receive pulse E.sub.i in a multi-target-enabled rangefinder or scanner is much more difficult than as shown in FIGS. 1 and 2.

(13) In order to solve the stated MTA zone assignment problem, the method described now with reference to FIGS. 4 to 10 is used. The method will be described on the basis of a multi-target-enabled laser scanner, although this is not absolutely necessary. The method can thus also be used for automatic MTA zone assignment (“MTA resolution”) in laser scanners that are not multi-target-enabled, that is to say also in simple laser rangefinders for which the transmission pulses are not scanned over the surroundings, but are directed continuously towards the same target in the surroundings. Lastly, the described method is suitable not only for distance measurements by measuring the time-of-flight of laser pulses, but also of any pulses, whether these be radio pulses, in particular radar pulses, sound or sonar pulses, electrical pulses over electrical lines, for example for line length measurement, etc.

(14) As shown in FIG. 4 and the upper graph of FIG. 5, a multi-target-enabled laser scanner 3 transmits transmission pulses S.sub.1, S.sub.2, etc., generally S.sub.p, with a substantially constant amplitude a.sub.s at successive transmission times τ.sub.S,1, τ.sub.S,2, etc., generally τ.sub.S,p, by means of a laser transmitter 4. The pulse intervals τ.sub.1=τ.sub.S,2−τ.sub.S,1, τ.sub.2=τ.sub.S,3−τ.sub.S,2, generally τ.sub.p=τ.sub.S,p+1−τ.sub.S,p, of the transmission pulses S.sub.p, vary from pulse to pulse, more specifically either randomly or, in particular, in accordance with a repeating pattern or “code” C with a pattern or code length L. In the shown example the code length is L=5, i.e. after five different pulse intervals τ.sub.1, τ.sub.2, τ.sub.3, τ.sub.4, TS the sixth pulse interval τ.sub.6 is the same again as the first pulse interval τ.sub.1, and so on and so forth. A pulse interval variation of this kind is also referred to as pulse position modulation (PPM) inasmuch as the individual pulse positions (transmission times) t.sub.S,p are “pulse-position-modulated” in their time position relative to the cycle of a constant pulse repetition rate (PRR=1/τ with the code C).

(15) The transmission pulses S.sub.p are guided over the surroundings U from the laser transmitter 4 via a semi-permeable mirror 5 and a deflection device 6, for example a rotating polygon mirror wheel, as laser measurement beam 2 oscillating to and fro, and are reflected there by a target U.sub.p in the surroundings and are guided back again via the deflection device 6 to the semi-permeable mirror 5, pass through this and impinge on a laser receiver 7. The laser receiver 7 detects each incoming receive pulse E.sub.i and measures the receive time t.sub.E,i and amplitude a.sub.i thereof. In the lower graph of FIG. 5 a sequence of such receive pulses E.sub.i is shown by way of example with their receive times t.sub.E,i and amplitudes a.sub.i.

(16) Both the transmission times τ.sub.S,p of the transmission pulses S.sub.p and the 2-tuple (t.sub.E,i, a.sub.i) of receive times t.sub.E,i and amplitudes a.sub.i of the receive pulses E.sub.1 are supplied to a processor 8 and are stored thereby for example in a memory 8′. The processor 8 with use of the subsequently described method by MTA-zone-correct assignment of each receive pulse E.sub.i or 2-tuple (t.sub.E,i, a.sub.i) to the transmission pulse S.sub.p or transmission time t.sub.S,p causal therefor calculates the time of flight
ΔT.sub.i=t.sub.S,p−t.sub.E,i  (2)
and on this basis, as is known, the distance
d.sub.i=ΔT.sub.i.Math.c/2.  (3)

(17) Since the times of flight ΔT.sub.i and the distance measurement values d.sub.i of the targets in the surroundings are proportional to one another, times of flight and distances in the present description are also used synonymously and exchangeably.

(18) In order to assign each receive pulse E.sub.i the “correct” causal transmission pulse S.sub.p for the distance measurement, or conversely to determine for a transmission pulse S.sub.p the “correct” receive pulse or—in multi-target situations—receive pulses E.sub.i from the sequence of receive pulses {E.sub.i} and on this basis ultimately the correct distance measurement value d.sub.i for each target in the surroundings U.sub.p, the processor 8 performs the method described with reference to FIGS. 6 to 9.

(19) The first step 9 of the method of FIG. 6 relates to the emission, just described, of the sequence {S.sub.p} of transmission pulses S.sub.p with varying pulse intervals τ.sub.p (FIG. 5) and the accompanying receiving and recording of the sequence {E.sub.i} of receive pulses E.sub.i and measurement of the receive times t.sub.E,i and amplitudes a.sub.i thereof. If the method is performed in a laser scanner 3 with a beam deflection device 6 which scans the laser beam 2 over the surroundings U, for example in adjacent scanning rows 10, as shown later in FIG. 8, such that the temporally successive transmission pulses S.sub.p also give a locally distributed pattern of targets U.sub.p in the surroundings U impinged by the transmission pulses S.sub.p, this scanning is performed likewise in step 9.

(20) In a next step 11 a group G.sub.i of M distance measurement value candidates, referred to as “candidate distances” for short, d.sub.i,m, with m=1 . . . M, is now generated for each receive pulse E.sub.i. The number M defines the number of MTA zones Z.sub.r which can be resolved, i.e. in which the distance of targets in the surroundings U.sub.p can be measured with correct MTA zone assignment. For this function it is also necessary that the code length L of the pulse distance variation (pulse position modulation) of the transmission pulses S.sub.p is greater than or equal to M.

(21) Each candidate distance d.sub.i,m of a group G.sub.i of a receive pulse E.sub.i is based here on another of M transmission pulses S.sub.p preceding the receive pulse E.sub.i, i.e. was calculated from the time of flight between the receive time t.sub.E,I of this receive pulse E.sub.i and the transmission time τ.sub.S,p-m of the respective transmission pulse S.sub.p-m to which reference was made for this candidate distance d.sub.i,m. This is explained in detail on the basis of the graph of FIG. 7.

(22) As an example, reference is made to the receive pulse E.sub.6 in FIG. 7, which was received directly after the seventh transmission pulse S.sub.7. The horizontal, solid lines 12 of the graph of FIG. 7 each represent time axes starting at the transmission time t.sub.S,p of a transmission pulse S.sub.p—and thus referred to synonymously as: distance axes—on which—similarly to FIG. 5—the receive pulses E.sub.i arriving after one transmission pulse S.sub.p up until the next transmission pulse S.sub.p+, have been plotted. Once the transmission pulse S.sub.4 of the first receive pulse E.sub.1 had been received, the transmission pulse S.sub.5 was then emitted, then the receive pulse E.sub.2 was received, and then the transmission pulse S.sub.6 was emitted, whereupon three receive pulses E.sub.3, E.sub.4, E.sub.5 were received before the next transmission pulse S.sub.7 was emitted, whereupon the receive pulse E.sub.6 which is exemplary here was received, and so on and so forth. The vertical distance between two time or distance axes 12 corresponds in the graph of FIG. 7 to the respective pulse distance τ.sub.p.

(23) The group G.sub.6 for the receive pulse E.sub.6 is composed in the example of FIG. 7 of M=4 candidate distances d.sub.6,1, d.sub.6,2, d.sub.6,3 and d.sub.6,4. In the graph of FIG. 7 the groups G.sub.i are each symbolised by a dashed line 13.

(24) The candidate distances d.sub.6,1 to d.sub.6,4 are each calculated on the basis of the time difference between the receive time t.sub.E,6 of the receive pulse E.sub.6 and the respective transmission time τ.sub.S,7, τ.sub.S,6, τ.sub.S,5 and τ.sub.S,4 of the M=4 previous transmission pulses S.sub.7, S.sub.6, S.sub.5 and S.sub.4 to give:
d.sub.6,1=(t.sub.E,6−t.sub.S,7).Math.c/2
d.sub.6,2=(t.sub.E,6−t.sub.S,6).Math.c/2
d.sub.6,3=(t.sub.E,6−t.sub.S,5).Math.c/2
d.sub.6,4=(t.sub.E,6−t.sub.S,4).Math.c/2  (4)

(25) As can be seen from FIG. 7, with the generation of the groups G.sub.i in step 11, each candidate distance d.sub.i,m, is at the same time assigned to the transmission pulse S.sub.p on which it is based, i.e. in the present example:
d.sub.6,1.fwdarw.S.sub.7
d.sub.6,2.fwdarw.S.sub.6
d.sub.6,3.fwdarw.S.sub.5
d.sub.6,4.fwdarw.S.sub.4  (5)

(26) This is symbolised in FIG. 7 in that the candidate distances d.sub.i,m, of the groups G.sub.i are plotted on the time or distance axis 12 of the transmission pulse S.sub.p to which they were assigned, whereby the slanted course of the group lines 13 results.

(27) Each candidate distance d.sub.i,m, or each 2-tuple (d.sub.i, m, a.sub.i) is thus simultaneously assigned a transmission pulse index, generally p, and thus gives the 2-tuple (d.sub.i,m, p) or 3-tuple (d.sub.i,m, a.sub.i, p) respectively. The amount {(d.sub.i,m, p)} or {(d.sub.i,m, a.sub.i, p)} of 2-tuples or 3-tuples generated in step 11 is stored again in the memory 8′, for example.

(28) In the next step 14 (FIG. 6), a weighting value W.sub.i,m is now determined as follows for each candidate distance d.sub.i,m, of this amount. The weighting value W.sub.i,m is determined on the basis of at least one “pairing” of the respective candidate distance d.sub.i,m, under consideration to be weighted and at least one “neighbour” candidate distance d.sub.j,n. The neighbour candidate distances d.sub.j,n eligible for the pairings, in the graph of FIG. 7, lie in a “catch region” 15 around the considered candidate distance d.sub.i,m, which is defined by the following criteria:

(29) (1) The neighbour candidate distance d.sub.j,n in the catch region 15 is assigned a transmission pulse S.sub.p±1 (here: the transmission pulses S.sub.5 and S.sub.7) which is adjacent to the transmission pulse S.sub.p (here: S.sub.6) to which the considered candidate distance d.sub.i,m, to be weighted (here: d.sub.6,2) is assigned. A transmission pulse “adjacent” to a transmission pulse S.sub.p is understood here to be both a temporally adjacent transmission pulse S.sub.p±1, S.sub.p±2, etc., for example in this case the temporally preceding transmission pulse S.sub.5 or the temporally subsequent transmission pulse S.sub.7, or a locally adjacent transmission pulse S.sub.p±x (xϵN), as shown in FIG. 8.

(30) FIG. 8 shows a local catch region 15 for the transmission pulse S.sub.6 considered here by way of example, which is assigned the exemplary candidate distance d.sub.6,2, which is exemplary here. In the catch region 15, the transmission pulses S.sub.−995, S.sub.−994, S.sub.−993, S.sub.5, S.sub.7, S.sub.1005, S.sub.1006 and S.sub.1007 are locally adjacent to the transmission pulse S.sub.6 if the catch region 15 has a size of 3×3 transmission pulses S.sub.p. Catch regions 15 of other sizes, for example 4×3, 4×4, 5×3, 5×4, 5×5 etc., are also possible. It is clear that transmission pulses S.sub.p from different scanning rows 10 can have a large temporal distance from one another, here for example a distance of 1000 intermediate transmission pulses, and yet can still be locally adjacent to one another in the catch region.

(31) (2) The second criterion for adjacent candidate distances d.sub.j,n, which thus at the same time defines the catch region 15, lies in that these candidate distances d.sub.j,n must be the closest of the candidate distances assigned to a (temporally or locally) adjacent transmission pulse of this kind. In the example of FIG. 7 the candidate distances d.sub.2,1, d.sub.3,2, d.sub.4,2, d.sub.5,2, d.sub.6,3, d.sub.7,3 and d.sub.8,4 are assigned to the exemplary neighbour transmission pulse S.sub.5 (temporal neighbour of the transmission pulse S.sub.6 to which the candidate distance d.sub.6,2 of the receive pulse E.sub.6 is assigned), and, of these, the one with the distance value closest to the considered candidate distance d.sub.6,2 is the candidate distance d.sub.3,2.

(32) Optionally, it can also be provided in the criterion (2) that candidate distances d.sub.j,n which indeed satisfy criterion (2) but lie outside a predefined distance range (synonym: time range) around the considered candidate distance d.sub.j,n (here: d.sub.6,2) are not taken into consideration, A distance range of this kind can be seen in the graph of FIG. 7 as a horizontal width b of the catch region 15 on the time or distance axes 12; all candidate distances d.sub.j,n outside the width b of the catch region 15 remain out of consideration throughout the rest of the process.

(33) All of the candidate distances d.sub.j,n which satisfy the two above criteria (1) and (2), i.e. qualify for the catch region 15 or thus define it, are taken into consideration in step 14 for the determining of the weighting value W.sub.i,m of the considered candidate distance d.sub.i,m. If just one qualifying candidate distance d.sub.j,n lies in the catch region 15, for example if the catch region 15 is defined to be so small that only one neighbour transmission pulse is considered and the width b is small, the weighting value W.sub.i,m is then composed exclusively from a single partial weight for the pairing d.sub.i,m⇄d.sub.j,n. If a plurality of qualifying candidate distances d.sub.j,n lie in the catch region 15, a partial weight PW.sub.i,m,k (k=1 . . . K) is calculated for each of K possible pairings 16 between the considered candidate distance d.sub.i,m and the respective candidate distance d.sub.j,n,k paired therewith, and the weighting value W.sub.i,m of the candidate distance d.sub.i,m is given as

(34) $\begin{array}{cc}{W}_{i,m}=\underset{k}{.Math.}{\mathrm{PW}}_{i,m,k}& \left(6\right)\end{array}$
with
PW.sub.i,m,k=f.sub.1(d.sub.i,m,d.sub.j,n,k)  (7)
or
PW.sub.i,m,k=f.sub.2((d.sub.i,m,a.sub.i),(d.sub.j,n,k,a.sub.j))  (8)

(35) With k=1, i.e. only one pairing 16, the partial weight PW.sub.i,m,k corresponds directly to the weighting value W.sub.i,m. With k>1, the K partial weights PW.sub.i,m,k can also for their part be incorporated into the weighting value W.sub.i,m in differently weighted form, for example in order to weight diagonal pairings 16 in a square local catch region 15, such as that of FIG. 8, lower than vertical or horizontal pairings 16.

(36) In the function f.sub.1 of equation (7), each partial weight PW.sub.i,m,k considers the distance difference between the considered candidate distance d.sub.i,m and the paired candidate distance d.sub.j,n,k, i.e.
PW.sub.i,n,k=EG.sub.i,m,k=f.sub.1(d.sub.i,m,d.sub.j,n,k)=f.sub.EG(d.sub.j,n,k−d.sub.i,m)  (9)

(37) FIG. 9a shows an example of a distance weight function f.sub.EG of this kind, which converts the distance difference d.sub.j,n,k−d.sub.i,m of the candidate pairing 16, plotted on the x-axis of the graph of FIG. 9a and standardised to the catch region width b, into a distance weight EG.sub.i,m,k, plotted on the y-axis of the graph of FIG. 9a. FIG. 9a shows four different variants v.sub.i, v.sub.2, v.sub.3 and v.sub.4 of the distance weight function f.sub.EG with linear (v.sub.1) or increasingly severe, non-linear drop with greater difference values (v.sub.1, v.sub.2, v.sub.3).

(38) The partial weight PW.sub.i,m,k—and thus ultimately the weighting value W.sub.i,m—is optionally and preferably formed additionally on the basis of the amplitude values a.sub.i and a.sub.j of the candidate distances d.sub.i,m and d.sub.j,n involved in the respective pairing 16, as can be seen by the function f.sub.2 in equation (8). To this end the amplitude difference a.sub.j,n,k−a.sub.i,m of the candidate distances d.sub.i,m and d.sub.j,n involved in the pairing 16 is firstly calculated with an amplitude weight function f.sub.AG to give an amplitude weight AG.sub.i,m,k on the following basis:
AG.sub.i,m,k=f.sub.AG(a.sub.j,n,k−a.sub.i,m)  (10)

(39) FIG. 9b shows four exemplary variants v.sub.1, v.sub.2, v.sub.3 and v.sub.4 of an amplitude weight function f.sub.AG of this kind, wherein again the amplitude difference a.sub.j,n,k−a.sub.i,m is plotted on the x-axis (in dB) and the amplitude weight AG.sub.i,m,k is plotted on the x-axis, more specifically in four different variants v.sub.1, v.sub.2, v.sub.3, v.sub.4 with (on a logarithmic scale) linear (v.sub.1) or increasingly more severe, non-linear drop with greater difference values (v.sub.2, v.sub.3, v.sub.4).

(40) The partial weight PW.sub.i,m,k of the k.sup.th pairing 16 is then calculated from the sum of any function or preferably a product of the distance weight EG.sub.i,m,k and the amplitude weight AG.sub.i,m,k on the following basis:
PW.sub.i,m,k=EG.sub.i,k.Math.AG.sub.i,m,k  (11)

(41) The partial weights PW.sub.i,m,k are then summed, as explained above, to give the weighting value W.sub.i,m:

(42) $\begin{array}{cc}{W}_{i,m}=\underset{k}{.Math.}{\mathrm{PW}}_{i,m,k}& \left(6\right)\end{array}$

(43) Once in step 14 (FIG. 6) weighting values W.sub.i,m have been calculated in this way for all candidate distances d.sub.i,m, the candidate distances d.sub.i,m in each group G.sub.i which have the maximum weighting value W.sub.i,m in the group G.sub.i in question are selected in a subsequent step 17. The candidate distance d.sub.i,m selected in a group G.sub.i now represents the distance measurement value d.sub.i of the receive pulse E.sub.i for which the group G.sub.i was generated:
d.sub.i={d.sub.i,m|max(W.sub.i,m)}  (12)

(44) A distance measurement value d.sub.i which is optimally MTA-zone-correct is thus now determined for each receive pulse E.sub.i.

(45) FIG. 10 shows the performance of the presented method on the basis of two examples of a 3D point cloud of distance measurement points of a surroundings area, more specifically once with a conventional laser scanner 1 (FIG. 10a) and once with a laser scanner 3 operating in accordance with the presented method ((FIG. 10b).

(46) It is clear from FIG. 10a that a ladder 17 set up in the MTA zone Z.sub.1 leads to massive assignment errors of a building façade 18 located therebehind in the MTA zone Z.sub.2, see the artefacts of a façade element 19 incorrectly assigned to the MTA zone Z.sub.1 and thus appearing to be in the vicinity of the ladder 17.

(47) In the example of FIG. 10b the described method was performed with weighting values from eight partial weights each formed from distance and amplitude weights for a local 3×3 catch region 15. The method led to a correct assignment of the entire building façade 18 to the second MTA zone Z.sub.2 lying far behind the ladder 17. The shadow of the ladder 17 on the building façade 18 is thus clearly discernible, without parts of the building façade 18 having been assigned incorrectly to the MTA zone Z.sub.1.

(48) The disclosed subject matter is not limited to the presented embodiments, but instead comprises all variants, modifications and combinations that fall within the scope of the accompanying claims.