INFORMATION PROCESSING METHOD AND RELATED DEVICE
20230410353 ยท 2023-12-21
Inventors
Cpc classification
G06V10/44
PHYSICS
G06T7/80
PHYSICS
G06V10/80
PHYSICS
G01S13/86
PHYSICS
International classification
G06V10/44
PHYSICS
G06V10/74
PHYSICS
Abstract
A method includes: obtaining a plurality of pieces of detection information from a plurality of sensors, where the detection information includes detection information from different sensors for a same target object; obtaining corresponding formation information based on the plurality of pieces of detection information; determining target formation information based on the plurality of pieces of formation information, where the target formation information indicates detection information detected by different sensors for a same target object set; and fusing, based on formation position information of each target object in the target object set, the detection information that is in the plurality of pieces of formation information and that corresponds to a same target object.
Claims
1. A method, applied to a processing device in a detection system, the detection system further comprising at least two sensors, and the method comprising: obtaining, by the processing device, at least two pieces of detection information from the at least two sensors, wherein the at least two sensors are in a one-to-one correspondence with the at least two pieces of detection information; determining, by the processing device, at least two pieces of formation information based on the at least two pieces of detection information, wherein each piece of formation information describes a position relationship between objects detected by the corresponding sensor, and the objects comprise target objects; determining, by the processing device, target formation information based on the at least two pieces of formation information, wherein a matching degree between the target formation information and each of the at least two pieces of formation information is greater than a preset threshold, the target formation information describes a position relationship between at least two target objects, and the target formation information comprises formation position information of target objects; and fusing, by the processing device based on formation position information of any of the target objects, detection information that is in the at least two pieces of formation information and that corresponds to a same target object.
2. The method according to claim 1, wherein each piece of detection information comprises a position feature set comprising at least two position features, and each of the at least two position features indicate position relationships between the objects detected by the corresponding sensors and objects around the objects.
3. The method according to claim 2, wherein determining, by the processing device, the at least two pieces of formation information based on the at least two pieces of detection information comprises: obtaining, by the processing device based on at least two position feature sets, at least two pieces of line touch information, wherein each piece of the at least two pieces of line touch information describes information that the objects detected by the corresponding sensors touch a reference line, and the at least two pieces of line touch information are in a one-to-one correspondence with the at least two position feature sets; and separately determining, by the processing device, the at least two pieces of formation information based on the at least two pieces of line touch information, wherein the at least two pieces of line touch information are in a one-to-one correspondence with the at least two pieces of formation information.
4. The method according to claim 3, wherein: each piece of line touch information comprises time sequence information and touch point partition information that the objects detected by the corresponding sensors touch the reference line, and each touch point partition information indicates partition information of touch points that are on the reference line and at which the objects touch the reference line; each piece of formation information comprise a touch partition sequence, and each touch partition sequence indicates a time sequence relationship between partition positions in which the objects detected by the corresponding sensors touch the reference line; determining, by the processing device, the target formation information based on the at least two pieces of formation information comprises: obtaining, by the processing device, first subsequences of at least two touch partition sequences, and using the first subsequence as the target formation information, wherein matching degrees between the first subsequences and the at least two touch partition sequences are greater than a first threshold; and fusing, by the processing device based on the formation position information of target objects, the detection information that is in the at least two pieces of formation information and that corresponds to a same target object comprises: fusing, by the processing device based on the touch point partition information that is in the first subsequence and that corresponds to each target object, the detection information that is in the at least two touch partition sequences and that corresponds to the same target object.
5. The method according to claim 3, wherein each piece of line touch information comprises time sequence information and touch time interval information that the objects detected by the corresponding sensors touch the reference line, and each touch time interval information indicates a time interval at which the objects touch the reference line; each piece of formation information comprises a touch interval sequence, and each touch interval sequence indicates distribution of time intervals at which the objects detected by the corresponding sensors touch the reference line; determining, by the processing device, target formation information based on the at least two pieces of formation information comprises: obtaining, by the processing device, second subsequences of at least two touch interval sequences, and using the second subsequence as the target formation information, wherein matching degrees between the second subsequences and the at least two touch interval sequences are greater than a second threshold; and fusing, by the processing device based on the formation position information of target objects, the detection information that is in the at least two pieces of formation information and that corresponds to a same target object comprises: fusing, by the processing device based on touch time distribution information that is in the second subsequence and that corresponds to each target object, the detection information that is in the at least two touch interval sequences and that corresponds to the same target object.
6. The method according to claim 3, wherein: each piece of line touch information comprises time sequence information, touch point partition information, and touch time interval information that the objects detected by the corresponding sensors touch the reference line, each touch point partition information indicates partition information of touch points that are on the reference line and at which the objects touch the reference line, and each touch time interval information indicates a time interval at which the objects touch the reference line; each piece of formation information formation information comprises a touch partition sequence and a touch interval sequence, each touch partition sequence indicates a time sequence relationship between partition positions in which the objects detected by the corresponding sensors touch the reference line, and each touch interval sequence indicates distribution of time intervals at which the objects detected by the corresponding sensors touch the reference line; and determining, by the processing device, the target formation information based on the at least two pieces of formation information comprises: obtaining, by the processing device, first subsequences of at least two touch partition sequences, wherein matching degrees between the first subsequences and the at least two touch partition sequences are greater than a first threshold; obtaining, by the processing device, second subsequences of at least two touch interval sequences, wherein matching degrees between the second subsequences and the at least two touch interval sequence are greater than a second threshold; determining, by the processing device, an intersection of a first object set and a second object set, and using the intersection as a target object set, wherein the first object set is a set of objects corresponding to the first subsequence, and the second object set is a set of objects corresponding to the second subsequence; and using, by the processing device, the touch partition sequence and the touch interval sequence of the target object set as the target formation information.
7. The method according to claim 2, wherein each piece of formation information comprises a target group distribution graph indicating a position relationship between the objects; wherein determining, by the processing device, the at least two pieces of formation information based on the at least two pieces of detection information comprises: obtaining, by the processing device, at least two initial target group distribution graphs based on at least two position feature sets, wherein each initial target group distribution graph indicates a position relationship between the objects detected by the corresponding sensors; obtaining, by the processing device, standard viewport graphs of the at least two initial target group distribution graphs using a viewport change algorithm, and using at least two standard viewport graphs as at least two target group distribution graphs, wherein formation position information of each target group distribution graph comprises target object distribution information of the target objects, and the target object distribution information indicates positions of the target objects in the objects detected by the corresponding sensors; determining, by the processing device, the target formation information based on the at least two pieces of formation information comprises: obtaining, by the processing device, image feature sets of the at least two target group distribution graphs, and using the image feature sets as the target formation information, wherein matching degrees between the image feature sets and the at least two target group distribution graphs are greater than a third threshold; and wherein fusing, by the processing device based on the formation position information of target objects, the detection information that is in the at least two pieces of formation information and that corresponds to a same target object comprises: fusing, by the processing device based on the target object distribution information that is in the image feature set and that corresponds to each target object, the detection information that is in the at least two target group distribution graphs and that corresponds to the same target object.
8. The method according to claim 7, further comprising: obtaining, by the processing device based on the at least two position feature sets, at least two pieces of line touch information of the target objects corresponding to the position feature sets, wherein each of the at least two pieces of line touch information describes information that the objects detected by the corresponding sensors touch a reference line, and the at least two pieces of line touch information are in a one-to-one correspondence with the at least two position feature sets; and wherein obtaining, by the processing device, the at least two corresponding initial target group distribution graphs based on at least two position feature sets comprises: obtaining, by the processing device, the at least two corresponding initial target group distribution graphs based on the at least two pieces of line touch information, wherein objects in the at least two initial target group distribution graphs have same line touch information.
9. The method according to claim 1, wherein the at least two sensors comprise a first sensor and a second sensor, a spatial coordinate system corresponding to the first sensor is a standard coordinate system, a spatial coordinate system corresponding to the second sensor is a target coordinate system, and the method further comprises: determining, by the processing device based on fused detection information obtained by fusing the detection information that is in the at least two pieces of formation information and that corresponds to the same target object, mapping relationships between at least two pieces of standard point information and at least two pieces of target point information, wherein the standard point information indicates position information of objects that are in the target object set and that are in the standard coordinate system, the target point information indicates position information of the objects that are in the target object set and that are in the target coordinate system, and the at least two pieces of standard point information are in a one-to-one correspondence with the at least two pieces of target point information; and determining, by the processing device, a mapping relationship between the standard coordinate system and the target coordinate system based on the mapping relationship between the standard point information and the target point information.
10. The method according to claim 1, further comprising: calculating, by the processing device, a time difference between time axes of the at least two sensors based on a fusion result of the detection information that is in the at least two pieces of formation information and that corresponds to the same target object.
11. A device, comprising: at least one processor; and a transceiver, configured to: obtain at least two pieces of detection information from at least two sensors, wherein the at least two sensors are in a one-to-one correspondence with the at least two pieces of detection information; and wherein the processor is configured to: determine at least two pieces of formation information based on the at least two pieces of detection information, wherein each piece of formation information describes a position relationship between objects detected by the corresponding sensors, and the objects comprise the target objects; determine target formation information based on the at least two pieces of formation information, wherein a matching degree between the target formation information and each of the at least two pieces of formation information is greater than a preset threshold, the target formation information describes a position relationship between the at least two target objects, and the target formation information comprises formation position information of target objects; and fuse, based on formation position information of any of the target objects, detection information that is in the at least two pieces of formation information and that corresponds to a same target object.
12. The device according to claim 11, wherein each piece of detection information comprises a position feature set comprising at least two position features, and each of the at least two position features indicate position relationships between the objects detected by the corresponding sensors and objects around the objects.
13. The device according to claim 12, wherein the processor is configured to: obtain at least two pieces of line touch information based on at least two position feature sets, wherein each of the at least two pieces of line touch information describe information that the objects detected by the corresponding sensors touch a reference line, and the at least two pieces of line touch information are in a one-to-one correspondence with the at least two position feature sets; and separately determine the at least two pieces of formation information based on the at least two pieces of line touch information, wherein the at least two pieces of line touch information are in a one-to-one correspondence with the at least two pieces of formation information.
14. The device according to claim 13, wherein: each piece of line touch information comprises time sequence information and touch point partition information that the objects detected by the corresponding sensors touch the reference line, and each piece of touch point partition information indicates partition information of touch points that are on the reference line and at which the objects touch the reference line; each piece of formation information comprises a touch partition sequence, and each touch partition sequence indicates a time sequence relationship between partition positions in which the objects detected by the corresponding sensors touch the reference line; and the processor is configured to: obtain first subsequences of at least two touch partition sequences, and use the first subsequence as the target formation information, wherein matching degrees between the first subsequences and the at least two touch partition sequences are greater than a first threshold; and fuse, based on the touch point partition information that is in the first subsequence and that corresponds to each target object, the detection information that is in the at least two touch partition sequences and that corresponds to the same target object.
15. The device according to claim 13, wherein: each piece of line touch information comprises time sequence information and touch time interval information that the objects detected by the corresponding sensors touch the reference line, and each touch time interval information indicates a time interval at which the objects touch the reference line; each piece of formation information comprises a touch interval sequence, and each touch interval sequence indicates distribution of time intervals at which the objects detected by the corresponding sensors touch the reference line; and the processor is configured to: obtain second subsequences of at least two touch interval sequences, and use the second subsequence as the target formation information, wherein matching degrees between the second subsequences and the at least two touch interval sequences are greater than a second threshold; and fuse, based on touch time distribution information that is in the second subsequence and that corresponds to each target object, the detection information that is in the at least two touch interval sequences and that corresponds to the same target object.
16. The device according to claim 13, wherein: each piece of line touch information comprises time sequence information, touch point partition information, and touch time interval information that the objects detected by the corresponding sensors touch the reference line, each touch point partition information indicates partition information of touch points that are on the reference line and at which the objects touch the reference line, and each touch time interval information indicates a time interval at which the objects touch the reference line; each piece of formation information comprises a touch partition sequence and a touch interval sequence, each touch partition sequence indicates a time sequence relationship between partition positions in which the objects detected by the corresponding sensors touch the reference line, and each touch interval sequence indicates distribution of time intervals at which the objects detected by the corresponding sensors touch the reference line; and the processor is configured to: obtain first subsequences of at least two touch partition sequences, wherein matching degrees between the first subsequences and the at least two touch partition sequences are greater than a first threshold; obtain second subsequences of at least two touch interval sequences, wherein matching degrees between the second subsequences and the at least two touch interval sequences are greater than a second threshold; determine an intersection of a first object set and a second object set, and use the intersection as a target object set, wherein the first object set is a set of objects corresponding to the first subsequence, and the second object set is a set of objects corresponding to the second subsequence; and use the touch partition sequence and the touch interval sequence of the target object set as the target formation information.
17. The device according to claim 12, wherein each piece of formation information comprises a target group distribution graph, and each target group distribution graph indicates a position relationship between the objects; the processor is configured to: obtain at least two corresponding initial target group distribution graphs based on at least two position feature sets, wherein each initial target group distribution graph indicates a position relationship between objects detected by the corresponding sensors; and obtain standard viewport graphs of the at least two initial target group distribution graphs by using a viewport change algorithm, and use at least two standard viewport graphs as at least two corresponding target group distribution graphs, wherein formation position information of the target group distribution graph comprises target object distribution information of the target objects, and the target object distribution information indicates positions of the target objects in the objects detected by the corresponding sensors; the processor is configured to: obtain image feature sets of the at least two target group distribution graphs, and use the image feature set as the target formation information, wherein matching degrees between the image feature sets and the at least two target group distribution graphs are greater than a third threshold; and fuse, based on the target object distribution information that is in the image feature set and that corresponds to each target object, the detection information that is in the at least two target group distribution graphs and that corresponds to the same target object.
18. The device according to claim 17, wherein the processor is further configured to: obtain, based on the at least two position feature sets, at least two pieces of line touch information of the target objects corresponding to the at least two image feature sets, wherein each of the at least two pieces of line touch information describes information that the objects detected by the corresponding sensors touch a reference line, and the at least two pieces of line touch information are in a one-to-one correspondence with the at least two position feature sets; and obtain the at least two corresponding initial target group distribution graphs based on the at least two pieces of line touch information, wherein objects in the at least two initial target group distribution graphs have same line touch information.
19. The device according to claim 11, wherein the at least two sensors comprise a first sensor and a second sensor, a spatial coordinate system corresponding to the first sensor is a standard coordinate system, a spatial coordinate system corresponding to the second sensor is a target coordinate system, and the processor is further configured to: determine, based on fused detection information obtained by fusing the detection information that is in the at least two pieces of formation information and that corresponds to the same target object, mapping relationships between at least two pieces of standard point information and at least two pieces of target point information, wherein the standard point information indicates position information of objects that are in the target object set and that are in the standard coordinate system, the target point information indicates position information of the objects that are in the target object set and that are in the target coordinate system, and the at least two pieces of standard point information are in a one-to-one correspondence with the at least two pieces of target point information; and determine a mapping relationship between the standard coordinate system and the target coordinate system based on the mapping relationship between the standard point information and the target point information.
20. The device according to claim 11, wherein the processor is further configured to calculate a time difference between time axes of the at least two sensors based on a fusion result of the detection information that is in the at least two pieces of formation information and that corresponds to the same target object.
Description
BRIEF DESCRIPTION OF THE DRAWINGS
[0072]
[0073]
[0074]
[0075]
[0076]
[0077]
[0078]
[0079]
[0080]
[0081]
[0082]
[0083]
[0084]
[0085]
[0086]
[0087]
[0088]
[0089]
[0090]
[0091]
[0092]
[0093]
[0094]
DETAILED DESCRIPTION OF ILLUSTRATIVE EMBODIMENTS
[0095] Embodiments of this application provide an information processing method and a related device, to fuse detection information detected by different sensors, to improve efficiency of fusing the detection information.
[0096] The sensor may detect an object. For a same object, different sensors may obtain different detection information through detection. For example, a camera may detect an appearance feature such as a shape and texture of an object, and a radar may detect motion information such as a position and a speed of the object. To obtain a plurality of types of information about a same object, detection information from different sensors needs to be fused.
[0097] To implement fusion of the detection information, time axes and spatial coordinate systems of different sensors need to be aligned. Alignment of the time axes requires that the sensors are in a same time synchronization system.
[0098] Because the timestamp of the time synchronization device may be transmitted only in the time synchronization system, and a sensor outside the time synchronization system cannot receive the timestamp, alignment of the time axes may be implemented only in a same time synchronization system. This factor limits an application scenario of fusion of the detection information.
[0099] In addition, alignment of the spatial coordinate systems needs to be implemented through spatial calibration.
[0100] Because spatial calibration needs to be implemented manually, and a mapping relationship perceived subjectively by a human may be different from an actual mapping relationship, the actual mapping relationship may not be factually reflected. In a cylinder, calibration points that are distinct from each other cannot be found. Calibration points calibrated in different pictures, for example, the calibration point 4 and the calibration point 4 shown in
[0101] In this embodiment of this application, spatial calibration is performed on the pictures detected by two cameras as shown in
[0102] In addition, efficiency of manual calibration is low. In spatial calibration, manual calibration needs to be performed on a plurality of calibration points, and in a calibration procedure, a region being detected is not available. This limits an actual operation. For example, if spatial calibration needs to be performed on a vehicle lane, the vehicle lane, is unavailable for half a day or one day during manual calibration. Generally, for vehicle lane, scheduling, it is not allowed to occupy the vehicle lane, for such long time. In this case, spatial calibration and fusion of the detection information cannot be implemented.
[0103] In conclusion, alignment of the time axes of different sensors is currently limited by the time synchronization system, and cannot be implemented when the sensors are not in a same time synchronization system. Currently, alignment of the spatial coordinate systems of different sensors is limited by low efficiency and low accuracy of manual calibration. As a result, an error occurs in fusion of the detection information, and a scenario in which fusion may be implemented is limited.
[0104] Based on the foregoing disadvantage, an embodiment of this application provides an information processing method. Detection information is obtained from a plurality of sensors, so that formation information of objects displayed by using the detection information is obtained. Matching is performed on target formation information having similar features, to determine that the target formation information is detection information that is of a same object set and that is obtained by different sensors. Therefore, the detection information from different sensors is fused.
[0105] The method according to this embodiment of this application is actually a reproduction of a process on a device in which a same target object is manually determined in pictures detected by different sensors. Each sensor has a plurality of pictures corresponding to a plurality of time points, and information such as a quantity and a status of target objects reflected in each picture is not exactly the same. When dealing with so much information, human eyes cannot directly capture all details in the pictures, and can only first distinguish a picture of the same target object set from different pictures as a whole. For the same target object set, a plurality of pictures are determined from different pictures. This procedure is also referred to as matching of the target object set.
[0106] To perform matching on the target object set through human eyes, an abstract procedure is required. Only a position relationship between target objects in the picture is extracted, with other details in the picture being omitted. Therefore, the formation information of the target objects is abstracted from the picture.
[0107] To describe a procedure of abstracting the formation information out more clearly, the following provides description with reference to
[0108] The target object set is obtained through matching. Then, in the pictures detected by different sensors, a same single target object may be determined, based on a position of the single target object in the target object set, in the pictures detected by different sensors.
[0109] As shown in
[0110] For example, the sensor A may be a camera, and the sensor B may be a radar. In addition to the foregoing combination, the sensor A and the sensor B may be another combination. For example, the sensor A is a radar, and the sensor B is an ETC sensor, or the sensor A and the sensor B are sensors of a same type, for example, radars or cameras. This is not limited herein.
[0111] In this embodiment of this application, a quantity of sensors is not limited. In addition to the sensor A and the sensor B, more sensors may be used to obtain more detection information, and a same target object in the detection information is analyzed. This is not limited herein.
[0112] The foregoing describes how a human determines the pictures of the same target object in pictures detected by different sensors. The solution in this embodiment of the present invention relates to applying the foregoing idea to a device. Specifically, the solution in this embodiment of the present invention mainly includes the following steps: 1: Obtain a plurality of pieces of detection information from different sensors. 2: Determine corresponding formation information based on the plurality of pieces of detection information. 3: Determine, based on the plurality of pieces of formation information, target formation information having similar features. 4: Fuse, based on formation position information of target objects in the target formation information, detection information of a same target object from different sensors.
[0113]
[0114] It should be noted that devices in the detection system in this application may have a fixed connection state, or may not have a fixed connection state. Data transmission is implemented in a form of data replication and the like. The sensors and the processing device may be referred to as a detection system provided that the detection information from the sensors may be transmitted to the processing device. This is not limited herein. For example, the sensor A and the sensor B may separately obtain the detection information, and then copy the detection information A and the detection information B to the processing device within a specific period of time. The processing device processes the detection information A and the detection information B. This mode may also be referred to as offline processing.
[0115] It should be noted that only two sensors are used as an example in the figure. This does not constitute a limitation to a quantity of sensors in this embodiment of this application and in the detection system.
[0116]
[0117] Fusion of the detection information is implemented by using the information processing method according to this embodiment of this application. A fusion result may be applied to a plurality of scenarios, such as toll audit, off-site overload management, and safety monitoring on a highway. In addition to the foregoing highway scenarios, the fusion result may be further applied to other scenarios, for example, a holographic intersection, a vehicle merging warning, a pedestrian warning on an urban intersection, or intrusion detection or automatic parking on a closed road. This is not limited herein.
1. Information Processing Method According to an Embodiment of this Application
[0118] Based on the detection system shown in
[0119] 401: Obtain the detection information A from the sensor A.
[0120] Optionally, the detection information A obtained by the sensor A may include a position feature set. The position feature set includes a plurality of position features, and the position features indicate a position relationship between an object detected by the sensor A and an object around the object. For example, when the sensor A is a camera, the detection information is a picture including pixels, and the position feature may be a distance between the pixels. The position feature may also be represented in another form other than in the distance between the pixels, such as a left-right relationship or a front-rear relationship between the pixels. This is not limited herein.
[0121] In this embodiment of this application, the sensor A may be a sensor of another type other than the camera, for example, a radar or an electronic toll collection (electronic toll collection, ETC) system sensor. This is not limited herein. Sensors of different types provide corresponding position features. For example, a position feature detected by a radar may be represented as a distance between objects, a direction between the objects, or the like. A position feature detected by the ETC sensor may be represented as lane information of a vehicle, a time sequence relationship, or the like. This is not limited herein.
[0122] 402: Obtain the detection information B from the sensor B.
[0123] Optionally, the detection information B obtained by the sensor B may also include a position feature set. For description of the sensor B, the detection information B, and the position features, refer to description of the sensor A, the detection information A, and the position features in step 401. Details are not described herein again.
[0124] It should be noted that in this embodiment of this application, the sensor A and the sensor B may be sensors of a same type, or may be sensors of different types. For example, the sensor A and the sensor B may be cameras at different angles or may be different radars. Alternatively, the sensor A may be a camera or a radar, and the sensor B may be an ETC sensor. This is not limited herein.
[0125] It should be noted that a quantity of sensors in this embodiment of this application is not limited to two, and the quantity of the sensors may be any integer greater than or equal to 2. This is not limited herein. The sensor A and the sensor B are used as examples of sensors in the monitoring system. If the detection system includes more sensors, for description of these sensors, refer to description of the sensor A in step 401 and the sensor B in step 402. Details are not described herein again. Types of the plurality of sensors are not limited. The sensors may be sensors of a same type, or may be sensors of different types. This is not limited herein.
[0126] 403: Determine formation information A based on the detection information A.
[0127] After the detection information A is obtained, the processing device may determine the formation information A based on the detection information A, where the formation information A indicates a position relationship between objects detected by the sensor A.
[0128] Optionally, if the detection information A includes the position feature set, the processing device may determine the formation information A based on the position feature set. Specifically, there are a plurality of methods for obtaining the formation information A based on the position feature set, and the obtained formation information A is different. To describe the different methods for obtaining the formation information A more clearly, the methods will be described by category in the following embodiments. For a specific procedure, refer to embodiments shown in
[0129] 404: Determine formation information B based on the detection information B.
[0130] After the detection information B is obtained, the processing device may determine the formation information B based on the detection information B, where the formation information B indicates a position relationship between objects detected by the sensor B. Specifically, the position relationship between the objects may include at least one of a left-right position relationship between the objects or a front-rear position relationship between the objects.
[0131] Optionally, if the detection information B includes the position feature set, the processing device may determine the formation information B based on the position feature set. Specifically, the formation information may be determined by using a method such as a line drawing method or an image feature-matching method. For a procedure of obtaining the formation information B, refer to the procedure of obtaining the formation information A in step 403. Details are not described herein again.
[0132] In this embodiment of this application, there is no necessary sequence between step 401 and step 402. To be specific, step 401 may be performed before or after step 402, or step 401 and step 402 may be performed simultaneously. This is not limited herein. There is no necessary sequence between step 403 and step 404. To be specific, step 403 may be performed before or after step 404, or step 403 and step 404 may be performed simultaneously, provided that step 403 is performed after step 401, and step 404 is performed after step 402. This is not limited herein.
[0133] In this embodiment of this application, if detection information from more sensors is obtained, corresponding formation information also needs to be determined based on the obtained detection information. For a procedure of determining the corresponding formation information, refer to description of step 403 and step 404. Details are not described herein again.
[0134] 405: Determine target formation information based on the formation information A and the formation information B.
[0135] After the formation information A and the formation information B are obtained, the target formation information may be determined based on the formation information A and the formation information B. Both a matching degree between the target formation information and the formation information A and a matching degree between the target formation information and the formation information B are greater than a preset threshold. The target formation information represents formation information that is in the formation information A and in the formation information B and that relates to a same target object set.
[0136] In this embodiment of this application, the formation information may be represented in a plurality of forms, and standards for determining the matching degree are not exactly the same. To describe obtaining procedures and processing manners of different formation information more clearly, detailed explanations are provided subsequently with reference to embodiments in
[0137] 406: Fuse, based on formation position information of target objects in the target formation information, detection information from the sensor A and the sensor B for a same target object.
[0138] The formation information includes formation position information of target objects, and indicates specific positions of the target objects in the target object set. Therefore, targets that correspond to the same target object and that are in the detection information from different sensors may be determined based on the formation position information of the target objects, and detection information of a plurality of corresponding targets is fused.
[0139] In this embodiment of this application, the formation information of the objects detected by the sensors is separately determined based on the detection information from different sensors. The target formation information is determined based on the matching degree between the target formation information and each piece of formation information, so that the target object is determined. Because the target formation information is formation information that is detected by different sensors and that has similar features, and reflects information that is detected by different sensors and that is of the same target object, a correspondence, reflected in the target formation information, between detection results that are of any object and that are obtained by different sensors may be determined based on the target formation information. The detection results that are of the same object and that are obtained by different sensors may be fused based on the correspondence. Compared with a manual calibration method, the method used in this embodiment of this application obtains fused detection information based on the formation information, and greatly improves efficiency of obtaining the fused detection information.
[0140] In addition, in terms of information collection, the method in this embodiment of this application requires only the detection information from different sensors, without occupying any of a measured field. Therefore, applicability of fusion of the detection information is expanded.
[0141] Optionally, in step 403 and step 404, the corresponding formation information may be determined based on the position feature set. In step 405, the target formation information needs to be determined based on a plurality of pieces of the formation information. In this embodiment of this application, the position feature set has different forms, and there are many manners of determining the formation information, mainly including the line drawing method and the image feature-matching method. The following describes the methods by category.
[0142] In this embodiment of this application, the formation information may include three types of information: 1: A horizontal relative position relationship between objects, for example, a left-right position relationship or a left-right distance between objects. 2: A vertical relative position relationship between objects, for example, a front-rear position relationship or a front-rear distance between objects. 3: A feature of the object, such as the length, width, height, and shape.
[0143]
[0144] It should be noted that, in
1: Line Drawing Method
[0145] For a human, the formation information may be represented as a complete shape, for example, the shape 9 in the embodiment shown in
[0146] The complete shape feature can be converted into a number feature by using the line drawing method. In pictures detected by different sensors, reference lines are drawn. Information, such as a time sequence and positions, that objects touch the reference line is obtained, so that a shape feature may be converted into a number feature, thereby facilitating calculation processing of a processing device.
[0147] In this embodiment of this application, information that the objects touch the reference line is also referred to as line touch information. The line touch information may include time sequence information, touch point partition information, touch point position information, touch time interval information, and the like that the objects touch the reference line. This is not limited herein.
[0148] The time sequence information indicates a time sequence in which the objects detected by the sensors touch the reference line, and reflects a front-rear relationship between the objects.
[0149] The touch point partition information indicates partition information of touch points that are on the reference line and at which the objects touch the reference line.
[0150] The touch point position information indicates position information of touch points that are on the reference line and at which the objects touch the reference line. For example, in
[0151] The touch time interval information indicates a time interval at which the objects touch the reference line.
[0152] In the three types of formation information, the touch point partition information and the touch point position information may be classified into the horizontal relative position relationship between the objects, and the time sequence information and the touch time interval information may be classified into the vertical relative position relationship between the objects.
[0153] There are a plurality of methods for obtaining target formation information based on the foregoing information. The following describes the methods by category.
(1) Determine a First Subsequence Based on the Time Sequence Information and the Touch Point Partition Information.
[0154]
[0155] 701: Obtain detection information A from a sensor A (camera).
[0156] The camera is used as an example. When the sensor A is the camera, the detection information is a picture including pixels, and a position feature in a position feature set may be a distance between pixels. The position feature may also be represented in another form other than in the distance between the pixels, such as a left-right relationship or a front-rear relationship between the pixels. This is not limited herein.
[0157] In this embodiment of this application, the sensor A may be a sensor of another type other than the camera, for example, a radar or an ETC sensor. This is not limited herein. Sensors of different types provide corresponding position features. For example, a position feature detected by a radar may be represented as a distance between objects, a direction between the objects, or the like. A position feature detected by the ETC sensor may be represented as lane information of a vehicle, a time sequence relationship, or the like. This is not limited herein.
[0158] 702: Obtain detection information B from a sensor B (radar).
[0159] The radar is used as an example. When the sensor B is the radar, the detection information is a picture of objects detected by the radar in a detection range, and a position feature in a position feature set may be a distance between the objects. The position feature may also be represented in another form other than in the distance between the objects, such as a left-right relationship or a front-rear relationship between the objects. This is not limited herein.
[0160] In this embodiment of this application, the sensor B may be a sensor of another type other than the radar, for example, a camera or an ETC sensor. This is not limited herein. Sensors of different types provide corresponding position features. This is not limited herein.
[0161] In this embodiment of this application, the sensor A and the sensor B are merely examples of the sensors. This does not constitute a limitation to types and a quantity of sensors.
[0162] 703: Obtain, based on the detection information A, time sequence information A and touch point partition information A that object pixels touch a reference line.
[0163] The detection information A is the picture including the pixels, and the line touch information is information that the object pixels touch the reference line. Therefore, the processing device may obtain, based on the detection information A, the time sequence information A, and the touch point partition information A that the object pixels touch the reference line.
[0164]
[0165] 704: Obtain, based on the detection information B, time sequence information B and touch point partition information B that the objects touch the reference line.
[0166] The detection information B is a picture of objects detected by the radar in a detection range, and the line touch information is information that the objects touch the reference line. Therefore, the processing device may obtain, based on the detection information B, the time sequence information B, and the touch point partition information B that the objects touch the reference line. As shown in
[0167] In this embodiment of this application, there is no necessary sequence between step 701 and step 702. Step 701 may be performed before or after step 702, or step 701 and step 702 may be performed simultaneously. This is not limited herein. There is no necessary sequence between step 703 and step 704. Step 703 may be performed before or after step 704, or step 703 and step 704 may be performed simultaneously, provided that step 703 is performed after step 701, and step 704 is performed after step 702. This is not limited herein.
[0168] 705: Obtain a touch partition sequence A based on the time sequence information A and the touch point partition information A.
[0169] As shown in
[0170] 706: Obtain a touch partition sequence B based on the time sequence information B and the touch point partition information B.
[0171] As shown in
[0172] In this embodiment of this application, there is no necessary sequence between step 705 and step 706. Step 705 may be performed before or after step 706, or step 705 and step 706 may be performed simultaneously, provided that step 705 is performed after step 703 and step 706 is performed after step 704. This is not limited herein.
[0173] 707: Obtain a first subsequence based on the touch partition sequence A and the touch partition sequence B.
[0174] The touch partition sequence A and the touch partition sequence B are essentially two number sequences. The processing device may compare the two number sequences. When finding that the two number sequences include sequence segments that are the same or have a high matching degree, the processing device may consider that the sequence segment is a common part of the two sequences. In this embodiment of this application, the sequence segment is also referred to as the first subsequence. The touch partition sequence reflects a position relationship between the objects detected by the sensor, namely, the formation information between the objects. Therefore, when the two number sequences include the sequence segments that are the same or have the high matching degree, it indicates that object sets corresponding to the segments in the two number sequences have a same position relationship, that is, have same formation information. If different sensors detect same or similar formation information, it may be considered that the two sensors detect a same object set.
[0175] In this embodiment of this application, the first subsequence is also referred to as target formation information, and represents same or similar formation information detected by the plurality of sensors.
[0176] Specifically, because the sensor has a specific miss detection rate, it is not required that the first subsequence completely matches the segments in the touch partition sequence A and the touch partition sequence B, provided that a matching degree between the first subsequence and the touch partition sequence A and a matching degree between the first subsequence and the touch partition sequence B are both greater than a first threshold. In this embodiment of this application, the matching degree is also referred to as similarity. Specifically, the first threshold may be 90%. The first threshold may be another value other than 90%, for example, 95% or 99%. This is not limited herein.
[0177] For example, both the touch partition sequence A and the touch partition sequence B shown in
[0178] Optionally, the first subsequence may be determined by using an LCS algorithm. In this embodiment of this application, all common sequences of the plurality of touch partition sequences may be obtained by using the LCS algorithm, to implement matching of same position features in the plurality of touch partition sequences. Because a longest common subsequence is calculated by using the LCS algorithm, the first subsequence calculated by using the LCS algorithm may include a longest subsequence in subsequences whose matching degrees with the foregoing plurality of touch partition sequences are greater than the first threshold.
[0179] In this embodiment of this application, all the common sequences of the plurality of touch partition sequences may be determined by using the LCS algorithm, to obtain, through matching, all segments that are of the touch partition sequences and that have the same position features. If a plurality of segments are the common sequences, and some non-common sequences are included in the common sequences, the non-common sequences included in the common sequences may be identified. The non-common sequences reflect different position relationships in different sensors. In this case, it may be considered that the non-common sequences are included in the common sequences due to false detection or missing detection of the sensors. Therefore, fault tolerance is performed on the non-common sequences, that is, the non-common sequences are allowed to correspond to the target objects detected by different sensors, to implement fusion of the detection information.
[0180] In this embodiment of this application, the first subsequence determined by using the LCS algorithm may include the longest subsequence in subsequences whose matching degrees with the foregoing plurality of touch partition sequences are greater than the first threshold. Position relationships between the target objects may be occasionally similar. Therefore, a longer length of the determined subsequence indicates a lower possibility of having similar position relationships, and as a result, a contingency may be more easily avoided. The longest subsequence is determined by using the LCS algorithm, so that target formation information of the same target object set may be accurately determined.
[0181] For example, position relationships between two target objects may be occasionally similar. However, if a standard is improved to that position relationships of ten target objects have a high matching degree, a possibility that the ten target objects have similar position relationships is greatly lower than a possibility that the two target objects have similar position relationships. Therefore, if a first subsequence of the ten target objects is determined by using the LCS algorithm, a possibility that the ten target objects are same ten target objects that correspond to detection results obtained by different sensors is higher, and a possibility of a mismatch is reduced.
[0182] 708: Fuse, based on formation position information of target objects in the first subsequence, detection information from the sensor A and the sensor B for a same target object.
[0183] The first subsequence includes a plurality of pieces of touch point partition information. Data corresponding to each piece of touch point partition information in the first subsequence may be found in the touch partition sequence A and the touch partition sequence B. For example, for touch point partition information with a sequence number 4 in the touch partition sequence A, touch point partition information of a target object is 3, and touch point partition information of another target object before/after the target object is 1.
[0184] In this embodiment of this application, a single piece of touch point partition information in the touch partition sequence or the first subsequence is also referred to as the formation position information, indicating a position of a single target object in the target object set.
[0185] In this embodiment of this application, the partition information of the target object is referred to as a feature of the target object, and partition information of the another target object before/after or near the target object is referred to as a surrounding feature. The surrounding feature may also include touch point partition information of more nearby target objects other than the touch point partition information of the another target object before/after the target object. This is not limited herein.
[0186] In the touch partition sequence B, touch point partition information with a same feature of a target object and a same surrounding feature may be found, namely, touch point partition information with a sequence number 13. The two pieces of touch point partition information are in the first subsequence and have the same feature of the target object and the same surrounding feature, it may be considered that the two pieces of touch point partition information reflect a same object. Therefore, the processing device may fuse detection information corresponding to the sequence number 4 and detection information corresponding to the sequence number 13, to obtain fused information of the target object.
[0187] For example, a camera corresponding to the touch partition sequence A may detect appearance information such as a size and a shape of an object corresponding to the sequence number 4. For a vehicle, information such as a model, a color, and a license plate of a vehicle corresponding to the sequence number 4 may be detected. A radar corresponding to the touch partition sequence B may detect information such as a moving speed of an object corresponding to the sequence number 13. For a vehicle, information such as a speed and an acceleration of a vehicle corresponding to the sequence number 13 may be detected. The processing device may fuse the foregoing information such as the model, the color, and the license plate with the information such as the speed and the acceleration of the vehicle, to obtain fused information of the vehicle.
[0188] In this embodiment of this application, the time sequence information indicates a time sequence that the different target objects touch the reference line, and the touch point partition information indicates a left-right relationship that the different target objects touch the reference line. A relationship of positions at which the plurality of target objects touch the reference line is reflected in the touch partition sequence by using the time sequence information indicating the time sequence and the touch point partition information indicating the left-right relationship. Because both the time sequence information and the touch point partition information are specific values, the touch partition sequence is a set of values reflecting a position relationship between the target objects. Corresponding touch partition sequences are obtained based on the detection information from different sensors. The plurality of obtained touch partition sequences are a plurality of value sets. To determine that a matching degree between the value sets meets a preset threshold, it requires only comparison between corresponding values, without complex operations. Therefore, efficiency of performing matching to determine the target formation information is improved.
[0189] In this embodiment of this application, the target formation information is determined based on the time sequence information and the touch point partition information. Alternatively, the target formation information may be further determined based on the time sequence information and the touch time interval information.
(2) Determine a Second Subsequence Based on the Time Sequence Information and the Touch Time Interval Information.
[0190]
[0191] 901: Obtain detection information A from a sensor A (camera).
[0192] 902: Obtain detection information B from a sensor B (radar).
[0193] For description of step 901 and step 902, refer to step 701 and step 702 in the embodiment shown in
[0194] 903: Obtain, based on the detection information A, time sequence information A and touch time interval information A that object pixels touch a reference line.
[0195] The detection information A is the picture including the pixels, and the line touch information is information that the object pixels touch the reference line. Therefore, the processing device may obtain, based on the detection information A, the time sequence information A, and the touch time interval information A that the object pixels touch the reference line.
[0196]
[0197] 904: Obtain, based on the detection information B, time sequence information B and touch time interval information B that the objects touch the reference line.
[0198] The detection information B is a picture of objects detected by the radar in a detection range, and the line touch information is information that the objects touch the reference line. Therefore, the processing device may obtain, based on the detection information B, the time sequence information B, and the touch time interval information B that the objects touch the reference line.
[0199] As shown in
[0200] In this embodiment of this application, there is no necessary sequence between step 901 and step 902. Step 901 may be performed before or after step 902, or step 901 and step 902 may be performed simultaneously. This is not limited herein. There is no necessary sequence between step 903 and step 904. Step 903 may be performed before or after step 904, and step 903 and step 904 may be performed simultaneously, provided that step 903 is performed after step 901, and step 904 is performed after step 902. This is not limited herein.
[0201] 905: Obtain a touch interval sequence A based on the time sequence information A and the touch time interval information A.
[0202] As shown in
[0203] 906: Obtain a touch interval sequence B based on the time sequence information B and the touch time interval information B.
[0204] As shown in
[0205] In this embodiment of this application, there is no necessary sequence between step 905 and step 906. Step 905 may be performed before or after step 906, or step 905 and step 906 may be performed simultaneously, provided that step 905 is performed after step 903 and step 906 is performed after step 904. This is not limited herein.
[0206] 907: Obtain a second subsequence based on the touch interval sequence A and the touch interval sequence B.
[0207] The touch interval sequence A and the touch interval sequence B are essentially two number sequences. The processing device may compare the two number sequences. When finding that the two number sequences include sequence segments that are the same or have a high matching degree, the processing device may consider that the sequence segment is a common part of the two sequences. In this embodiment of this application, the sequence segment is also referred to as the second subsequence. The touch interval sequence reflects a position relationship between the objects detected by the sensor, namely, the formation information between the objects. Therefore, when the two number sequences include the sequence segments that are the same or have the high matching degree, it indicates that object sets corresponding to the segments in the two number sequences have a same position relationship, that is, have same formation information. If different sensors detect same or similar formation information, it may be considered that the two sensors detect a same object set.
[0208] In this embodiment of this application, the second subsequence is also referred to as target formation information, and represents same or similar formation information detected by the plurality of sensors.
[0209] Specifically, because the sensor has a specific miss detection rate, it is not required that the second subsequence completely matches the segments in the touch interval sequence A and the touch interval sequence B, provided that a matching degree between the second subsequence and the touch interval sequence A and a matching degree between the second subsequence and the touch interval sequence B are both greater than a second threshold. In this embodiment of this application, the matching degree is also referred to as similarity. Specifically, the second threshold may be 90%. The second threshold may be another value other than 90%, for example, 95% or 99%. This is not limited herein.
[0210] For example, both the touch interval sequence A and the touch interval sequence B shown in
[0211] Optionally, the second subsequence may be determined by using the LCS algorithm. In this embodiment of this application, all common sequences of the plurality of touch interval sequences may be obtained by using the LCS algorithm, to implement matching of same position features in the plurality of touch interval sequences. Because a longest common subsequence is calculated by using the LCS algorithm, the second subsequence calculated by using the LCS algorithm may include a longest subsequence in subsequences whose matching degrees with the foregoing plurality of touch interval sequences are greater than the second threshold.
[0212] In this embodiment of this application, all the common sequences of the plurality of touch interval sequences may be determined by using the LCS algorithm, to obtain, through matching, all segments that are of the touch interval sequences and that have the same position feature. If a plurality of segments are the common sequences, and some non-common sequences are included in the common sequences, the non-common sequences included in the common sequences may be identified. The non-common sequences reflect different position relationships in different sensors. In this case, it may be considered that the non-common sequences are included in the common sequences due to false detection or missing detection of the sensors. Therefore, fault tolerance is performed on the non-common sequences, that is, the non-common sequences are allowed to correspond to the target objects detected by different sensors, to implement fusion of the detection information.
[0213] In this embodiment of this application, the second subsequence determined by using the LCS algorithm may include the longest subsequence in subsequences whose matching degrees with the plurality of touch interval sequences are greater than the second threshold. Position relationships between the target objects may be occasionally similar. Therefore, a longer length of the determined subsequence indicates a lower possibility of having similar position relationships, and as a result, a contingency may be more easily avoided. The longest subsequence is determined by using the LCS algorithm, so that target formation information of the same target object set may be accurately determined.
[0214] For example, position relationships between two target objects may be occasionally similar. However, if a standard is improved to that position relationships of ten target objects have a high matching degree, a possibility that the ten target objects have similar position relationships is greatly lower than a possibility that the two target objects have similar position relationships. Therefore, if a first subsequence of the ten target objects is determined by using the LCS algorithm, a possibility that the ten target objects are same ten target objects that correspond to detection results obtained by different sensors is higher, and a possibility of a mismatch is reduced.
[0215] 908: Fuse, based on formation position information of target objects in the second subsequence, detection information from the sensor A and the sensor B for a same target object.
[0216] The second subsequence includes a plurality of pieces of touch time interval information. Data corresponding to each piece of touch time interval information in the second subsequence may be found in the touch interval sequence A and the touch interval sequence B. For example, for touch time interval information with a sequence number 3 in the touch interval sequence A, touch time interval information of a target object is 0.3 s, and touch time interval information of another target object before/after the target object is 2.0 s and 1.9 s.
[0217] In this embodiment of this application, a single piece of touch time interval information in the touch interval sequence or the second subsequence is also referred to as the formation position information, indicating a position of a single target object in the target object set.
[0218] In this embodiment of this application, the touch time interval information of the target object is referred to as a feature of the target object, and touch time interval information of the another target object before/after or near the target object is referred to as a surrounding feature. The surrounding feature may also include touch time interval information of more nearby target objects other than the touch time interval information of the another target object before/after the target object. This is not limited herein.
[0219] In the touch interval sequence B, touch time interval information with a same feature of a target object and a same surrounding feature may be found, namely, touch time interval information with a sequence number 12. The two pieces of touch time interval information are in the second subsequence and have the same feature of the target object and the same surrounding feature, it may be considered that the two pieces of touch time interval information reflect a same object. Therefore, the processing device may fuse detection information corresponding to the sequence number 3 and detection information corresponding to the sequence number 12, to obtain fused information of the target object.
[0220] For example, a camera corresponding to the touch partition sequence A may detect appearance information such as a size and a shape of an object corresponding to the sequence number 3. For a vehicle, information such as a model, a color, and a license plate of a vehicle corresponding to the sequence number 3 may be detected. A radar corresponding to the touch partition sequence B may detect information such as a moving speed of an object corresponding to the sequence number 12. For a vehicle, information such as a speed and an acceleration of a vehicle corresponding to the sequence number 12 may be detected. The processing device may fuse the foregoing information such as the model, the color, and the license plate with the information such as the speed and the acceleration of the vehicle, to obtain fused information of the vehicle.
[0221] In this embodiment of this application, the time sequence information indicates a time sequence that the different target objects touch the reference line, and the touch time interval information indicates a time interval at which the different target objects touch the reference line. A relationship of positions at which the plurality of target objects touch the reference line is reflected in the touch interval sequence by using the time sequence information indicating the time sequence and the touch time interval information indicating the time interval. Because both the time sequence information and the touch time interval information are specific values, the touch interval sequence is a set of values reflecting a position relationship between the target objects. Corresponding touch interval sequences are obtained based on the detection information from different sensors. The plurality of obtained touch interval sequences are a plurality of value sets. To determine that a matching degree between the value sets meets a preset threshold, it requires only comparison between corresponding values, without complex operations. Therefore, efficiency of performing matching to determine the target formation information is improved.
[0222] In this embodiment of this application, the target formation information is determined based on the foregoing two methods. Alternatively, the target formation information may be further determined based on the time sequence information and the touch point position information.
(3) Determine a Third Subsequence Based on the Time Sequence Information and the Touch Point Position Information.
[0223]
[0224] 1101: Obtain detection information A from a sensor A (camera).
[0225] 1102: Obtain detection information B from a sensor B (radar).
[0226] For description of step 1101 and step 1102, refer to step 701 and step 702 in the embodiment shown in
[0227] 1103: Obtain, based on the detection information A, time sequence information A and touch point position information A that object pixels touch a reference line.
[0228] The detection information A is the picture including the pixels, and the line touch information is information that the object pixels touch the reference line. Therefore, the processing device may obtain, based on the detection information A, the time sequence information A, and the touch point position information A that the object pixels touch the reference line. The touch point position information A indicates positions of touch points on the reference line. Specifically, the touch point position information A may indicate a position relationship between the touch points of different objects, and may specifically indicate a left-right relationship between the touch points, to reflect a left-right relationship between the objects.
[0229] Optionally, to reflect the left-right position relationship between the objects, the touch point position information A may indicate a distance between the touch point and a reference point on the reference line. The position relationship between the touch points is reflected through distances between different touch points and the reference point. In this embodiment of this application, a distance between the touch point and a left endpoint of the reference line is used as an example. This does not constitute a limitation to the touch point position information. The touch point position information may indicate a position relationship between the touch point and any point on the reference line. This is not limited herein.
[0230]
[0231] 1104: Obtain, based on the detection information B, time sequence information B and touch point position information B that the objects touch the reference line.
[0232] The detection information B is a picture of objects detected by the radar in a detection range, and the line touch information is information that the objects touch the reference line. Therefore, the processing device may obtain, based on the detection information B, the time sequence information B, and the touch point position information B that the objects touch the reference line. For description of the touch point position information B, refer to description of the touch point position information A in step 1103. Details are not described herein again.
[0233] Optionally, as shown in
[0234] In this embodiment of this application, there is no necessary sequence between step 1101 and step 1102. Step 1101 may be performed before or after step 1102, or step 1101 and step 1102 may be performed simultaneously. This is not limited herein. There is no necessary sequence between step 1103 and step 1104. Step 1103 may be performed before or after step 1104, or step 1103 and step 1104 may be performed simultaneously, provided that step 1103 is performed after step 1101, and step 1104 is performed after step 1102. This is not limited herein.
[0235] 1105: Obtain a touch position sequence A based on the time sequence information A and the touch point position information A.
[0236] As shown in
[0237] 1106: Obtain a touch position sequence B based on the time sequence information B and the touch point position information B.
[0238] As shown in
[0239] In this embodiment of this application, there is no necessary sequence between step 1105 and step 1106. Step 1105 may be performed before or after step 1106, or step 1105 and 1106 may be performed simultaneously, provided that step 1105 is performed after step 1103 and step 1106 is performed after step 1104. This is not limited herein.
[0240] 1107: Obtain a third subsequence based on the touch position sequence A and the touch position sequence B.
[0241] The touch position sequence A and the touch position sequence B are essentially two number sequences. The processing device may compare the two number sequences. When finding that the two number sequences include sequence segments that are the same or have a high matching degree, the processing device may consider that the sequence segment is a common part of the two sequences. In this embodiment of this application, the sequence segment is also referred to as the third subsequence. The touch position sequence reflects a position relationship between the objects detected by the sensor, namely, the formation information between the objects. Therefore, when the two number sequences include the sequence segments that are the same or have the high matching degree, it indicates that object sets corresponding to the segments in the two number sequences have a same position relationship, that is, have same formation information. If different sensors detect same or similar formation information, it may be considered that the two sensors detect a same object set.
[0242] In this embodiment of this application, the third subsequence is also referred to as target formation information, and represents same or similar formation information detected by the plurality of sensors.
[0243] Specifically, because the sensor has a specific miss detection rate, it is not required that the third subsequence completely matches the segments in the touch position sequence A and the touch position sequence B, provided that a matching degree between the third subsequence and the touch position sequence A and a matching degree between the third subsequence and the touch position sequence B are both greater than a third threshold. In this embodiment of this application, the matching degree is also referred to as similarity. Specifically, the third threshold may be 90%. The third threshold may be another value other than 90%, for example, 95% or 99%. This is not limited herein.
[0244] For example, both the touch position sequence A and the touch position sequence B shown in
[0245] Optionally, the third subsequence may be determined by using the LCS algorithm. In this embodiment of this application, all common sequences of the plurality of touch position sequences may be obtained by using the LCS algorithm, to implement matching of same position features in the plurality of touch position sequences. Because a longest common subsequence is calculated by using the LCS algorithm, the third subsequence calculated by using the LCS algorithm may include a longest subsequence in subsequences whose matching degrees with the foregoing plurality of touch position sequences are greater than the second threshold.
[0246] 1108: Fuse, based on formation position information of target objects in the third subsequence, detection information from the sensor A and the sensor B for a same target object.
[0247] The third subsequence includes a plurality of pieces of touch point position information. Data corresponding to each piece of touch point position information in the third subsequence may be found in the touch position sequence A and the touch position sequence B. For example, for touch point position information with a sequence number 2 in the touch position sequence A, touch point position information of a target object is 7.3 m, and touch point position information of another target object before/after the target object is 7.5 m and 1.5 m.
[0248] In this embodiment of this application, a single piece of touch point position information in the touch position sequence or the third subsequence is also referred to as the formation position information, indicating a position of a single target object in the target object set.
[0249] In this embodiment of this application, the touch point position information of the target object is referred to as a feature of the target object, and the touch point position information of the another target object before/after or near the target object is referred to as a surrounding feature. The surrounding feature may also include touch point position information of more nearby target objects other than the touch point position information of the another target object before/after the target object. This is not limited herein.
[0250] In the touch position sequence B, touch point position information with a same feature of a target object and a same surrounding feature may be found, namely, touch point position information with a sequence number 11. The two pieces of touch point position information are in the third subsequence and have the same feature of the target object and the same surrounding feature, it may be considered that the two pieces of touch point position information reflect a same object. Therefore, the processing device may fuse detection information corresponding to the sequence number 2 and detection information corresponding to the sequence number 11, to obtain fused information of the target object.
[0251] For example, a camera corresponding to the touch position sequence A may detect appearance information such as a size and a shape of an object corresponding to the sequence number 2. For a vehicle, information such as a model, a color, and a license plate of a vehicle corresponding to the sequence number 2 may be detected. A radar corresponding to the touch position sequence B may detect information such as a moving speed of an object corresponding to the sequence number 11. For a vehicle, information such as a speed and an acceleration of a vehicle corresponding to the sequence number 11 may be detected. The processing device may fuse the foregoing information such as the model, the color, and the license plate with the information such as the speed and the acceleration of the vehicle, to obtain fused information of the vehicle.
[0252] In this embodiment of this application, all the common sequences of the plurality of touch interval sequences may be determined by using the LCS algorithm, to obtain, through matching, all segments that are of the touch interval sequences and that have the same position feature. If a plurality of segments are the common sequences, and some non-common sequences are included in the common sequences, the non-common sequences included in the common sequences may be identified. The non-common sequences reflect different position relationships in different sensors. In this case, it may be considered that the non-common sequences are included in the common sequences due to false detection or missing detection of the sensors. Therefore, fault tolerance is performed on the non-common sequences, that is, the non-common sequences are allowed to correspond to the target objects detected by different sensors, to implement fusion of the detection information.
[0253] In this embodiment of this application, the third subsequence determined by using the LCS algorithm may include the longest subsequence in subsequences whose matching degrees with the foregoing plurality of touch position sequences are greater than the third threshold. Position relationships between the target objects may be occasionally similar. Therefore, a longer length of the determined subsequence indicates a lower possibility of having similar position relationships, and as a result, a contingency may be more easily avoided. The longest subsequence is determined by using the LCS algorithm, so that target formation information of the same target object set may be accurately determined.
[0254] For example, position relationships between two target objects may be occasionally similar. However, if a standard is improved to that position relationships of ten target objects have a high matching degree, a possibility that the ten target objects have similar position relationships is greatly lower than a possibility that the two target objects have similar position relationships. Therefore, if a first subsequence of the ten target objects is determined by using the LCS algorithm, a possibility that the ten target objects are same ten target objects that correspond to detection results obtained by different sensors is higher, and a possibility of a mismatch is reduced.
[0255] In this embodiment of this application, the touch point position information indicates a left-right relationship that the different target objects touch the reference line, and may be consecutive values or data. Therefore, based on the consecutive values or data, formation information of the target object may be more accurately distinguished from formation information of another non-target object. Therefore, detection information of the same target object is more accurately fused.
[0256] In addition, a motion trend between the target objects may be analyzed or calculated based on the consecutive values or data. In addition to the motion trend, other information, for example, movement tracks of the target objects, may be further calculated. This is not limited herein.
[0257] In this embodiment of this application, corresponding subsequences are determined. The subsequences may be also combined to improve accuracy of formation matching.
(4) Determine an Intersection Based on a First Subsequence and a Second Subsequence.
[0258]
[0259] 1301: Obtain detection information A from a sensor A (camera).
[0260] 1302: Obtain detection information B from a sensor B (radar).
[0261] For description of step 1301 and step 1302, refer to step 701 and step 702 in the embodiment shown in
[0262] 1303: Obtain, based on the detection information A, time sequence information A, touch point partition information A, and touch time interval information A that object pixels touch a reference line.
[0263] The detection information A is the picture including the pixels, and the line touch information is information that the object pixels touch the reference line. Therefore, the processing device may obtain, based on the detection information A, the time sequence information A, the touch point partition information A, and the touch time interval information A that the object pixels touch the reference line.
[0264]
[0265] 1304: Obtain, based on the detection information B, time sequence information B, touch point partition information B, and touch time interval information B that the objects touch the reference line.
[0266] The detection information B is a picture of objects detected by the radar in a detection range, and the line touch information is information that the objects touch the reference line. Therefore, the processing device may obtain, based on the detection information B, the time sequence information B, the touch point partition information B, and the touch time interval information B that the objects touch the reference line.
[0267] As shown in
[0268] In this embodiment of this application, there is no necessary sequence between step 1301 and step 1302. Step 1301 may be performed before or after step 1302, or step 1301 and step 1302 may be performed simultaneously. This is not limited herein. There is no necessary sequence between step 1303 and step 1304. Step 1303 may be performed before or after step 1304, or step 1303 and step 1304 may be performed simultaneously, provided that step 1303 is performed after step 1301, and step 1304 is performed after step 1302. This is not limited herein.
[0269] 1305: Obtain a touch partition sequence A based on the time sequence information A and the touch point partition information, and obtain a touch interval sequence A based on the time sequence information A and the touch time interval information A.
[0270] For a step in which the processing device obtains the touch partition sequence A based on the time sequence information A and the touch point partition information, refer to step 705 in the embodiment shown in
[0271] For a step in which the processing device obtains the touch interval sequence A based on the time sequence information A and the touch time interval information A, refer to step 905 in the embodiment shown in
[0272] 1306: Obtain a touch partition sequence B based on the time sequence information B and the touch point partition information, and obtain a touch interval sequence B based on the time sequence information B and the touch time interval information B.
[0273] For a step in which the processing device obtains the touch partition sequence B based on the time sequence information B and the touch point partition information, refer to step 706 in the embodiment shown in
[0274] For a step in which the processing device obtains the touch partition sequence B based on the time sequence information B and the touch time interval information B, refer to step 906 in the embodiment shown in
[0275] In this embodiment of this application, there is no necessary sequence between step 1305 and step 1306. Step 1305 may be performed before or after step 1306, or step 1305 and step 1306 may be performed simultaneously, provided that step 1305 is performed after step 1303 and step 1306 is performed after step 1304. This is not limited herein.
[0276] 1307: Obtain a first subsequence based on the touch partition sequence A and the touch partition sequence B.
[0277] The touch partition sequence A and the touch partition sequence B are essentially two number sequences. The processing device may compare the two number sequences. When finding that the two number sequences include sequence segments that are the same or have a high matching degree, the processing device may consider that the sequence segment is a common part of the two sequences. In this embodiment of this application, the sequence segment is also referred to as the first subsequence. The touch partition sequence reflects a position relationship between the objects detected by the sensor, namely, the formation information between the objects. Therefore, when the two number sequences include the sequence segments that are the same or have the high matching degree, it indicates that object sets corresponding to the segments in the two number sequences have a same position relationship, that is, have same formation information. If different sensors detect same or similar formation information, it may be considered that the two sensors detect a same object set.
[0278] In this embodiment of this application, the first subsequence is also referred to as target formation information, and represents same or similar formation information detected by the plurality of sensors.
[0279] Specifically, because the sensor has a specific miss detection rate, it is not required that the first subsequence completely matches the segments in the touch partition sequence A and the touch partition sequence B, provided that a matching degree between the first subsequence and the touch partition sequence A and a matching degree between the first subsequence and the touch partition sequence B are both greater than a first threshold. In this embodiment of this application, the matching degree is also referred to as similarity. Specifically, the first threshold may be 90%. The first threshold may be another value other than 90%, for example, 95% or 99%. This is not limited herein.
[0280] For example, both the touch partition sequence A and the touch partition sequence B shown in
[0281] 1308: Obtain a second subsequence based on the touch interval sequence A and the touch interval sequence B.
[0282] The touch interval sequence A and the touch interval sequence B are essentially two number sequences. The processing device may compare the two number sequences. When finding that the two number sequences include sequence segments that are the same or have a high matching degree, the processing device may consider that the sequence segment is a common part of the two sequences. In this embodiment of this application, the sequence segment is also referred to as the second subsequence. The touch interval sequence reflects a position relationship between the objects detected by the sensor, namely, the formation information between the objects. Therefore, when the two number sequences include the sequence segments that are the same or have the high matching degree, it indicates that object sets corresponding to the segments in the two number sequences have a same position relationship, that is, have same formation information. If different sensors detect same or similar formation information, it may be considered that the two sensors detect a same object set.
[0283] In this embodiment of this application, the second subsequence is also referred to as target formation information, and represents same or similar formation information detected by the plurality of sensors.
[0284] Specifically, because the sensor has a specific miss detection rate, it is not required that the second subsequence completely matches the segments in the touch interval sequence A and the touch interval sequence B, provided that a matching degree between the second subsequence and the touch interval sequence A and a matching degree between the second subsequence and the touch interval sequence B are both greater than a second threshold. In this embodiment of this application, the matching degree is also referred to as similarity. Specifically, the second threshold may be 90%. The second threshold may be another value other than 90%, for example, 95% or 99%. This is not limited herein.
[0285] For example, both the touch interval sequence A and the touch interval sequence B shown in
[0286] 1309: Determine an intersection of a first object set corresponding to the first subsequence and a second object set corresponding to the second subsequence.
[0287] Objects indicated by the first subsequence (3, 3, 1, 3, 1) are on a side of the sensor A, with sequence numbers of 1 to 5, and correspond to objects on a side of the sensor B, with sequence numbers of 10 to 14. In this embodiment of this application, an object set corresponding to the first subsequence is also referred to as the first object set.
[0288] Objects indicated by the second subsequence (2.0 s, 0.3 s, 1.9 s, 0.4 s) are on the side of the sensor A, with sequence numbers of 2 to 5, and correspond to objects on the side of the sensor B, with sequence numbers of 11 to 14. In this embodiment of this application, an object set corresponding to the second subsequence is also referred to as the second object set.
[0289] An intersection of the two object sets is obtained, that is, an intersection of objects whose sequence numbers are 1 to 5 and objects whose sequence numbers are 2 to 5 is obtained on the side of the sensor A. To be specific, an intersection, which is a set of target objects whose sequence numbers are 2 to 5, is determined. Correspondingly, on the side of the sensor B, the intersection is a set of target objects whose sequence numbers are 11 to 14. In this embodiment of this application, an intersection of the first object set and the second object set is also referred to as a target object set.
[0290] 1310: Fuse, based on formation position information of objects in the intersection, detection information from the sensor A and the sensor B for a same target object.
[0291] The first subsequence includes a plurality of pieces of touch point partition information. Data corresponding to each piece of touch point partition information in the first subsequence may be found in the touch partition sequence A and the touch partition sequence B. For example, for touch point partition information with a sequence number 4 in the touch partition sequence A, touch point partition information of a target object is 3, and touch point partition information of another target object before/after the target object is 1.
[0292] In this embodiment of this application, a single piece of touch point partition information in the touch partition sequence or the first subsequence is also referred to as the formation position information, indicating a position of a single target object in the target object set.
[0293] In this embodiment of this application, the partition information of the target object is referred to as a feature of the target object, and partition information of the another target object before/after or near the target object is referred to as a surrounding feature. The surrounding feature may also include touch point partition information of more nearby target objects other than the touch point partition information of the another target object before/after the target object. This is not limited herein.
[0294] In the touch partition sequence B, touch point partition information with a same feature of a target object and a same surrounding feature may be found, namely, touch point partition information with a sequence number 13. The two pieces of touch point partition information are in the first subsequence and have the same feature of the target object and the same surrounding feature, it may be considered that the two pieces of touch point partition information reflect a same object. Therefore, the processing device may fuse detection information corresponding to the sequence number 4 and detection information corresponding to the sequence number 13, to obtain fused information of the target object.
[0295] For example, a camera corresponding to the touch partition sequence A may detect appearance information such as a size and a shape of an object corresponding to the sequence number 4. For a vehicle, information such as a model, a color, and a license plate of a vehicle corresponding to the sequence number 4 may be detected. A radar corresponding to the touch partition sequence B may detect information such as a moving speed of an object corresponding to the sequence number 13. For a vehicle, information such as a speed and an acceleration of a vehicle corresponding to the sequence number 13 may be detected. The processing device may fuse the foregoing information such as the model, the color, and the license plate with the information such as the speed and the acceleration of the vehicle, to obtain fused information of the vehicle.
[0296] Similarly, detection information that is in the second subsequence and that has a same feature of a target object and a same surrounding feature may be fused. For details, refer to the foregoing procedure of fusion based on the first subsequence. Details are not described herein again.
[0297] For description of the feature of the target object and the surrounding feature that are in the second subsequence, refer to step 908 in the embodiment shown in
[0298] In this embodiment of this application, the intersection of the first object set and the second object set is determined based on the first object set corresponding to the first subsequence and the second object set corresponding to the second subsequence, and the intersection is used as the target object set. Objects in the intersection correspond to the first subsequence, that is, similar touch partition information may be obtained based on detection information from different sensors. In addition, the objects in the intersection correspond to the second subsequence, that is, similar touch time interval information exists based on the detection information from different sensors. If a plurality of pieces of similar information indicating a position relationship between the objects may be obtained based on the detection information from the plurality of sensors, a possibility that object sets corresponding to the detection information are a same object set is higher than that when only one piece of similar information indicating a position relationship between the objects may be obtained. Therefore, screening is performed on the intersection of the objects corresponding to the plurality of subsequences, so that formation information of the target object may be more accurately distinguished from formation information of another non-target object. Therefore, detection information of the same target object is more accurately fused.
[0299] In this embodiment of this application, in addition to the intersection of objects corresponding to the first subsequence and objects corresponding to the second subsequence, an intersection of objects corresponding to other subsequences may also be used, for example, an intersection of the objects corresponding to the first subsequence and objects corresponding to a third subsequence, an intersection of the objects corresponding to the second subsequence and the objects corresponding to the third subsequence, or an intersection of objects corresponding to another subsequence and the objects corresponding to any one of the first to the third subsequences. Other subsequences are also used to indicate a position relationship between the objects, for example, a distance or a direction between the objects. This is not limited herein. An intersection of objects corresponding to different subsequences is obtained, so that an appropriate subsequence may be flexibly selected for operation, thereby improving feasibility and flexibility of the solution.
[0300] In this embodiment of this application, in addition to an intersection of objects corresponding to two subsequences, an intersection of objects corresponding to more subsequences may be obtained, for example, an intersection of the objects corresponding to the first subsequence, the second subsequence, and the third subsequence is obtained. When a larger quantity of subsequences is used, it indicates that more types of similar information indicating position relationships between the objects may be obtained based on the detection information from the plurality of sensors, and a possibility that object sets corresponding to the detection information are a same object set is higher. Therefore, screening is performed on the intersection of the objects corresponding to the plurality of subsequences, so that formation information of the target object may be more accurately distinguished from formation information of another non-target object. Therefore, detection information of the same target object is more accurately fused.
[0301] In this embodiment of this application, the line touch information is obtained based on the position feature set. Because the line touch information is information that the object touches the reference line. Data including a specific value or a specific position feature, such as touch time, a touch interval, and a touch position, may be obtained when the object touches the reference line. Therefore, a set of line touch data, such as a number sequence including a plurality of touch time points, a number sequence including a plurality of touch intervals, or a distribution relationship including a plurality of touch positions, may be obtained based on specific values or specific position features that a plurality of target objects touch the line. Because the foregoing set of line touch data has specific values or position features, an operation may be directly performed, without any other data processing. Therefore, the target formation information whose matching degree meets the preset threshold may be quickly determined.
[0302] In this embodiment of this application, the formation information may be determined by using the line drawing method. The formation information may also be determined by using another method, for example, the image feature-matching method.
2: Image Feature-Matching Method
[0303] For a human, the formation information may be represented as a complete shape. For a device, the complete shape abstracted out may be represented as an image feature. In this embodiment of this application, a method for determining the formation information by using the complete image feature is referred to as the image feature-matching method.
[0304] Based on the detection system shown in
[0305] 1501: Obtain detection information A from a sensor A (camera).
[0306] 1502: Obtain detection information B from a sensor B (radar).
[0307] For description of step 1501 and step 1502, refer to step 701 and step 702 in the embodiment shown in
[0308] 1503: Determine an initial target group distribution graph A based on the detection information A.
[0309] Because the detection information A is a picture including pixels, the processing device may distinguish different objects based on the pixels in the picture, and mark feature points for the objects. A shape formed by the feature points is used as the initial target group distribution graph A.
[0310] Specifically, marking for the feature points may follow a unified rule. For example, for vehicle marking, a central point of the front of a vehicle may be used as a feature point. The feature point may also be another point other than the center point of the front of the vehicle, for example, a center point of a license plate. This is not limited herein.
[0311] For example,
[0312] Optionally, a corresponding shape feature may be extracted by using a scale-invariant feature transform (SIFT) algorithm, to obtain the initial target group distribution graph A.
[0313] 1504: Determine an initial target group distribution graph B based on the detection information B.
[0314] The detection information B is a picture of objects detected by the radar in a detection range, and the objects detected by the radar have marking information in the picture, where the marking information represents the corresponding objects. Therefore, the processing device may use a shape formed by the marking information in the picture as the initial target group distribution graph B.
[0315] For example, as shown in
[0316] Optionally, a corresponding shape feature may be extracted by using the SIFT algorithm, to obtain the initial target group distribution graph B.
[0317] 1505: Obtain a target group distribution graph A of the initial target group distribution graph A and a target group distribution graph B of the initial target group distribution graph B.
[0318] The processing device may obtain a standard viewport graph of the initial target group distribution graph A by using a viewport change algorithm, and uses the standard viewport graph of the initial target group distribution graph A as the target group distribution graph A. Similarly, the processing device may obtain a standard viewport graph of the initial target group distribution graph B by using the viewport change algorithm, and uses the standard viewport graph of the initial target group distribution graph B as the target group distribution graph B.
[0319] For example, as shown in
[0320] 1506: Determine image feature sets based on the target group distribution graph A and the target group distribution graph B.
[0321] The target group distribution graph A and the target group distribution graph B show two shapes. The processing device may compare image features of the two shapes. When finding that the two image features include feature sets that are the same or have a high matching degree, the processing device may consider that the feature set is a common part of the two image features. In this embodiment of this application, the feature set is also referred to as the image feature set. The image feature reflects a position relationship between the objects detected by the sensor, namely, the formation information between the objects. Therefore, when the two image features include the feature sets that are the same or have the high matching degree, it indicates that object sets corresponding to the feature sets in the two image features have a same position relationship, that is, have same formation information. If different sensors detect same or similar formation information, it may be considered that the two sensors detect a same object set.
[0322] In this embodiment of this application, the image feature set is also referred to as target formation information, and represents same or similar formation information detected by the plurality of sensors.
[0323] Specifically, because the sensor has a specific miss detection rate, it is not required that the image feature set completely matches the features in the target group distribution graph A and the target group distribution graph B, provided that a matching degree between the image feature set and the target group distribution graph A and a matching degree between the image feature set and the target group distribution graph B are both greater than a third threshold. In this embodiment of this application, the matching degree is also referred to as similarity. Specifically, the third threshold may be 90%. The third threshold may be another value other than 90%, for example, 95% or 99%. This is not limited herein.
[0324] Optionally, a facial recognition algorithm or a fingerprint recognition algorithm may be used to obtain the image feature set matching different target group distribution graphs.
[0325] 1507: Fuse, based on formation position information of target objects in the image feature set, detection information from the sensor A and the sensor B for a same target object.
[0326] The image feature set includes a plurality of pieces of marking information or a plurality of marking points. Data corresponding to each piece of marking information or each marking point in the image feature set may be found in the target group distribution graph A and the target group distribution graph B. For example, in
[0327] In this embodiment of this application, a single piece of marking information or a single marking point in the target group distribution graph or the image feature set is also referred to as the formation position information, indicating a position of a single target object in the target object set.
[0328] Marking information with a same position may also be found in the target group distribution graph B, that is, marking information at the bottom of the shape 9 in the target group distribution graph B. The two pieces of marking information and the marking points are in the image feature set and have the same position feature, it may be considered that the two pieces of marking information and the marking points reflect a same object. Therefore, the processing device may fuse detection information corresponding to the marking point at the bottom of the shape 9 and detection information corresponding to the marking information at the bottom of the shape 9, to obtain fused information of the target object.
[0329] For example, a camera corresponding to the target group distribution graph A may detect appearance information such as a size and a shape of the object. For a vehicle, information such as a model, a color, and a license plate of a corresponding vehicle may be detected. A radar corresponding to the target group distribution graph B may detect information such as a moving speed of the object. For a vehicle, information such as a speed and an acceleration of a corresponding vehicle may be detected. The processing device may fuse the foregoing information such as the model, the color, and the license plate with the information such as the speed and the acceleration of the vehicle, to obtain fused information of the vehicle.
[0330] In this embodiment of this application, the plurality of corresponding initial target group distribution graphs are obtained based on the detection information from different sensors, the plurality of corresponding target group distribution graphs are obtained by using the viewport change algorithm. Then, the image feature sets of the plurality of target group distribution graphs are obtained, and the image feature set is used as the target formation information. It is determined, the image feature set whose matching degrees with the plurality of target group distribution graphs are greater than a preset threshold is determined based on the plurality of target group distribution graphs from the plurality of sensors. The image features may intuitively reflect a position relationship between the objects displayed in the picture. Therefore, the image feature set is determined based on a plurality of target group distribution graphs, so that detection results indicating similar position relationships may be intuitively reflected. That is, detection results that are of a same target group and that are obtained by different sensors may be determined through matching. In this way, the detection information is accurately fused.
[0331] In this embodiment of this application, the image feature-matching method may be combined with the line drawing method, to obtain a more accurate result.
3: Combination of the Image Feature-Matching Method and the Line Drawing Method
[0332]
[0333] 1701: Obtain detection information A from a sensor A (camera).
[0334] 1702: Obtain detection information B from a sensor B (radar).
[0335] For description of step 1701 and step 1702, refer to step 701 and step 702 in the embodiment shown in
[0336] 1703: Obtain line touch information A based on the detection information A.
[0337] It has been described in the embodiment shown in
[0338] In addition to obtaining the time sequence information A and the touch point partition information A, the processing device may further obtain another line touch information, for example, the time sequence information A and the touch time interval information A shown in step 903 in the embodiment shown in
[0339] 1704: Obtain line touch information B based on the detection information B.
[0340] Corresponding to step 1703, depending on types of the line touch information obtained by the processing device based on the detection information A, the processing device obtains corresponding line touch information of the same types based on the detection information B. For a procedure of obtaining the line touch information, refer to the embodiment shown in
[0341] 1705: Determine an initial target group distribution graph A based on the line touch information A.
[0342] The object touches the reference line only at a moment. Therefore, the line touch information may reflect a moment of obtaining the detection information. The processing device may determine the initial target group distribution graph A based on the detection information A obtained at the moment reflected by the line touch information A. The obtained initial target group distribution graph A reflects formation information obtained at the moment at which the line touch information A is obtained. For a procedure of obtaining the initial target group distribution graph A, refer to step 1503 in the embodiment shown in
[0343] 1706: Determine an initial target group distribution graph B based on the line touch information B.
[0344] The processing device may determine the line touch information B that has the same formation information as the line touch information A. Because the line touch information mainly reflects the formation information of an object set, it may be considered that the line touch information B is the same as the line touch information A.
[0345] The processing device may determine the initial target group distribution graph B based on the detection information B obtained at the moment reflected by the line touch information B. The obtained initial target group distribution graph B reflects formation information obtained at the moment at which the line touch information B is obtained. For a procedure of obtaining the initial target group distribution graph B, refer to step 1504 in the embodiment shown in
[0346] 1707: Obtain a target group distribution graph A of the initial target group distribution graph A and a target group distribution graph B of the initial target group distribution graph B.
[0347] 1708: Determine image feature sets based on the target group distribution graph A and the target group distribution graph B.
[0348] 1709: Fuse, based on formation position information of target objects in the image feature set, detection information from the sensor A and the sensor B for a same target object.
[0349] For description of step 1707 to step 1709, refer to step 1505 to step 1507 in the embodiment shown in
[0350] In this embodiment of this application, similarity between images obtained at close time points is high. Therefore, if a same time point is not specified, when matching is performed on the initial target object distribution graphs from different sensors, interference is introduced due to an initial target group distribution graph obtained at a close time point. As a result, an error occurs when matching is performed on the distribution graphs, and an error occurs when the image feature set is obtained. Consequently, detection information obtained at different moments is fused, causing an error in fusion of the detection information. This error can be avoided by using the line touch information. Specifically, the plurality of initial target group distribution graphs are determined by using the line touch information. The plurality of initial target group distribution graphs have same line touch information. This indicates that the plurality of initial target group distribution graphs are obtained at a same time point, and may ensure that the detection information for fusion is obtained at the same time point, thereby improving accuracy of fusion of the detection information.
2. Application of the Information Processing Method According to an Embodiment of this Application
[0351] The method according to this embodiment of this application may be used to obtain fused information, and also may be used for another purpose, for example, implement mapping of spatial coordinate systems of different sensors, implement mapping of time axes of different sensors, and perform functions such as error correction or filtering on the sensors.
1: Mapping of Spatial Coordinate Systems of Different Sensors
[0352] Specifically, a plurality of sensors may include a first sensor and a second sensor, where a spatial coordinate system corresponding to the first sensor is a standard coordinate system, and a spatial coordinate system corresponding to the second sensor is a target coordinate system. To implement mapping of the spatial coordinate systems of different sensors, after embodiments shown in
[0353] The processing device determines, based on fused detection information, mapping relationships between a plurality of pieces of standard point information and a plurality of pieces of target point information, where the fused detection information is obtained by fusing the detection information that is in the plurality of pieces of formation information and that corresponds to a same target object. In this embodiment of this application, the fused detection information is also referred to as the fused information. The standard point information indicates position information of objects that are from the target object set and that are in the standard coordinate system, the target point information indicates position information of the objects that are from the target object set and that are in the target coordinate system, and the plurality of pieces of standard point information are in a one-to-one correspondence with the plurality of target point information.
[0354] After determining the mapping relationship, the processing device may determine a mapping relationship between the standard coordinate system and the target coordinate system based on the mapping relationship between the standard point information and the target point information.
[0355] In this embodiment of this application, the mapping relationships between the plurality of pieces of standard point information and the plurality of pieces of target point information are determined based on the fused detection information, and the mapping relationship between the standard coordinate system and the target coordinate system is determined based on the mapping relationships between the plurality of pieces of standard point information and the plurality of pieces of target point information. According to the method in this embodiment of this application, mapping between coordinate systems of different sensors may be implemented provided that detection information from different sensors can be obtained. Subsequent steps of determining the target formation information, performing mapping on the point information, and the like may be implemented by the processing device, without manual calibration and mapping. The processing device performs matching on the target formation information, so that an accurate operation by the device improves accuracy of point information mapping. In addition, fusion of the detection information and mapping between the coordinate systems may be implemented provided that the detection information from different sensors can be obtained. This avoids a scenario limitation caused by manual calibration, and ensures accuracy and universality of fusion of the detection information.
2: Mapping of Time Axes of Different Sensors
[0356] The processing device calculates a time difference between time axes of the plurality of sensors based on a fusion result of the detection information that is in the plurality of pieces of formation information and that corresponds to the same target object. The time difference may be used to implement mapping between the time axes of different sensors.
[0357] In this embodiment of this application, the time difference between the time axes of the plurality of sensors is calculated based on the fusion result of the detection information of the same target object, so that the time axes of different sensors may be aligned based on the time difference. The time axis alignment method provided in this embodiment of this application may be implemented provided that the detection information from different sensors can be obtained. The plurality of sensors do not need to be in a same time synchronization system. This extends an application scenario of time axis alignment of different sensors, and also extends an application scope of information fusion.
3: Error Correction or Filtering on Sensors
[0358] Specifically, a plurality of sensors may include a standard sensor and a to-be-detected sensor. The method may further include:
[0359] The processing device obtains standard formation information that is in the target formation information and that corresponds to the standard sensor. The processing device obtains to-be-detected formation information that is in the target formation information and that corresponds to the to-be-detected sensor. The processing device determines a difference between the to-be-detected formation information and the standard formation information. The processing device obtains an error parameter based on the foregoing difference and the standard formation information, where the error parameter indicates an error of the to-be-detected formation information, or indicates a performance parameter of the to-be-detected sensor.
[0360]
[0361] As described above, false detection information of a sensor may be obtained to calculate a false detection rate of the sensor, to evaluate performance of the sensor.
[0362]
[0363] As described above, miss detection information of a sensor may be obtained to calculate a miss detection rate of the sensor, to evaluate performance of the sensor.
[0364] In this embodiment of this application, the standard sensor is used as a standard for detection, and the error parameter is obtained based on the difference between the to-be-detected formation information and the standard formation information. When the error parameter indicates the error of the to-be-detected formation information, information that is in the to-be-detected formation information and that corresponds to the error parameter may be corrected based on the error parameter and the standard formation information. When the error parameter indicates the performance parameter of the to-be-detected sensor, a performance parameter such as a false detection rate of the to-be-detected sensor may be determined. Therefore, data analysis is implemented for the to-be-detected sensor, to select a sensor.
3. Processing Device Corresponding to an Information Processing Method According to an Embodiment of this Application
[0365] The following describes a processing device according to an embodiment of this application.
[0366] The transceiver 2002 is configured to obtain at least two pieces of the detection information from the at least two sensors, where the at least two sensors are in a one-to-one correspondence with the at least two pieces of detection information.
[0367] The processor 2001 is configured to: determine at least two pieces of corresponding formation information based on the at least two pieces of detection information, where each piece of formation information is used to describe a position relationship between objects detected by the corresponding sensors, and the objects include the target objects; determine target formation information based on the at least two pieces of formation information, where a matching degree between the target formation information and each of the at least two pieces of formation information is greater than a preset threshold, the target formation information is used to describe a position relationship between the at least two target objects, and the target formation information includes formation position information of target objects; and fuse, based on formation position information of any one of the target objects, the detection information that is in the at least two pieces of formation information and that corresponds to a same target object.
[0368] In an optional implementation, the detection information includes a position feature set. The position feature set includes at least two position features, and the position features indicate position relationships between the objects detected by the corresponding sensors and objects around the objects.
[0369] In an optional implementation, the processor 2001 is specifically configured to: obtain at least two pieces of corresponding line touch information based on at least two position feature sets, where each of the at least two pieces of line touch information is used to describe information that the objects detected by the corresponding sensors touch a reference line, and the at least two pieces of line touch information are in a one-to-one correspondence with the at least two position feature sets; and determine at least two pieces of corresponding formation information based on the at least two pieces of line touch information, where the at least two pieces of line touch information are in a one-to-one correspondence with the at least two pieces of formation information.
[0370] In an optional implementation, the line touch information includes time sequence information and touch point partition information that the objects detected by the corresponding sensors touch the reference line. The touch point partition information indicates partition information of touch points that are on the reference line and at which the objects touch the reference line. The formation information includes a touch partition sequence, and the touch partition sequence indicates a time sequence relationship between partition positions in which the objects detected by the corresponding sensors touch the reference line.
[0371] The processor 2001 is specifically configured to: obtain first subsequences of at least two touch partition sequences, and use the first subsequence as the target formation information, where matching degrees between the first subsequences and the at least two touch partition sequences are greater than a first threshold; and fuse, based on the touch point partition information that is in the first subsequence and that corresponds to each target object, the detection information that is in the at least two touch partition sequences and that corresponds to the same target object.
[0372] In an optional implementation, the line touch information includes time sequence information and touch time interval information that the objects detected by the corresponding sensors touch the reference line. The touch time interval information indicates a time interval at which the objects touch the reference line. The formation information includes a touch interval sequence, and the touch interval sequence indicates distribution of time intervals at which the objects detected by the corresponding sensors touch the reference line.
[0373] The processor 2001 is specifically configured to: obtain second subsequences of at least two touch interval sequences, and uses the second subsequence as target formation information, where matching degrees between the second subsequences and the at least two touch interval sequences are greater than a second threshold; and fuse, based on touch time distribution information that is in the second subsequence and that corresponds to each target object, the detection information that is in the at least two touch interval sequences and that corresponds to the same target object.
[0374] In an optional implementation, the line touch information includes time sequence information, touch point partition information, and touch time interval information that the objects detected by the corresponding sensors touch the reference line. The touch point partition information indicates partition information of touch points that are on the reference line and at which the objects touch the reference line. The touch time interval information indicates a time interval at which the objects touch the reference line. The formation information includes a touch partition sequence and a touch interval sequence, where the touch partition sequence indicates a time sequence relationship between partition positions in which the objects detected by the corresponding sensors touch the reference line, and the touch interval sequence indicates distribution of time intervals at which the objects detected by the corresponding sensors touch the reference line.
[0375] The processor 2001 is specifically configured to: obtain first subsequences of at least two touch partition sequences, where matching degrees between the first subsequences and the at least two touch partition sequences are greater than a first threshold; obtain second subsequences of at least two touch interval sequences, where matching degrees between the second subsequences and the at least two touch interval sequences are greater than a second threshold; determine an intersection of a first object set and a second object set, and use the intersection as a target object set, where the first object set is a set of objects corresponding to the first subsequence, and the second object set is a set of objects corresponding to the second subsequence; and use a touch partition sequence and a touch interval sequence of the target object set as the target formation information.
[0376] In an optional implementation, the formation information includes a target group distribution graph, and the target group distribution graph indicates a position relationship between the objects.
[0377] The processor 2001 is specifically configured to: obtain at least two corresponding initial target group distribution graphs based on at least two position feature sets, where the initial target group distribution graph indicates a position relationship between objects detected by the corresponding sensors; obtain standard viewport graphs of the at least two initial target group distribution graphs by using a viewport change algorithm, and uses the at least two viewport graphs as at least two corresponding target group distribution graphs, where formation position information of the target group distribution graph includes target object distribution information of the target objects, and the target object distribution information indicates positions of the target objects in the objects detected by the corresponding sensors; obtain image feature sets of the at least two target group distribution graphs, and use the image feature set as the target formation information, where matching degrees between the image feature sets and the at least two target group distribution graphs are greater than a third threshold; and fuse, based on the target object distribution information that is in the image feature set and that corresponds to each target object, the detection information that is in the at least two target group distribution graphs and that corresponds to the same target object.
[0378] In an optional implementation, the processor 2001 is further configured to obtain, based on the at least two position feature sets, at least two pieces of line touch information of the target objects corresponding to the image feature set. Each of the at least two pieces of line touch information is used to describe information that the objects detected by the corresponding sensors touch a reference line, and the at least two pieces of line touch information are in a one-to-one correspondence with the at least two position feature sets.
[0379] The processor 2001 is specifically configured to obtain the at least two corresponding initial target group distribution graphs based on the at least two pieces of line touch information. Objects in the at least two initial target group distribution graphs have same line touch information.
[0380] In an optional implementation, the at least two sensors include a first sensor and a second sensor. A spatial coordinate system corresponding to the first sensor is a standard coordinate system, and a spatial coordinate system corresponding to the second sensor is a target coordinate system.
[0381] The processor 2001 is further configured to: determine, based on fused detection information obtained by fusing the detection information that is in the at least two pieces of formation information and that corresponds to the same target object, mapping relationships between at least two pieces of standard point information and at least two pieces of target point information, where the standard point information indicates position information of objects that are in the target object set and that are in the standard coordinate system, the target point information indicates position information of the objects that are in the target object set and that are in the target coordinate system, and the at least two pieces of standard point information are in a one-to-one correspondence with the at least two pieces of target point information; and determine a mapping relationship between the standard coordinate system and the target coordinate system based on the mapping relationship between the standard point information and the target point information.
[0382] In an optional implementation, the processor 2001 is further configured to: calculate a time difference between time axes of the at least two sensors based on a fusion result of the detection information that is in the at least two pieces of formation information and that corresponds to the same target object.
[0383] In an optional implementation, the at least two sensors include a standard sensor and a to-be-detected sensor.
[0384] The processor 2001 is further configured to: obtain standard formation information that is in the target formation information and that corresponds to the standard sensor; obtain to-be-detected formation information that is in the target formation information and that corresponds to the to-be-detected sensor; determine a difference between the to-be-detected formation information and the standard formation information; and obtain an error parameter based on the foregoing difference and the standard formation information, where the error parameter indicates an error of the to-be-detected formation information, or indicates a performance parameter of the to-be-detected sensor.
[0385] The processing device 2000 may perform the operations performed by the processing device in embodiments shown in
[0386]
[0387] The memory 2105 may be volatile storage or persistent storage. A program stored in the memory 2105 may include one or more modules, and each module may include a series of instruction operations for the processing device. Further, the central processing unit 2101 may be configured to communicate with the memory 2105, and perform, on the processing device 2100, the series of instruction operations that are in the memory 2105.
[0388] The processing device 2100 may further include one or more power supplies 2102, one or more wired or wireless network interfaces 2103, one or more transceiver interfaces 2104, and/or one or more operating systems such as Windows Server, Mac OS X, Unix, Linux, and FreeBSD.
[0389] The processing device 2100 may perform the operations performed by the processing device in embodiments shown in
[0390] It may be clearly understood by a person skilled in the art that, for the purpose of convenient and brief description, for a detailed working procedure of the foregoing system, apparatus, and unit, refer to a corresponding process in the foregoing method embodiments. Details are not described herein again.
[0391] In the several embodiments provided in this application, it should be understood that the disclosed system, apparatus, and method may be implemented in other manners. For example, the described apparatus embodiments are merely examples. For example, division into the units is merely logical function division and may be another division in actual implementation. For example, a plurality of units or components may be combined or integrated into another system, or some features may be ignored or not performed. In addition, the displayed or discussed mutual couplings or direct couplings or communication connections may be implemented by using some interfaces. The indirect couplings or communication connections between the apparatuses or units may be implemented in electronic, mechanical, or other forms.
[0392] The units described as separate parts may or may not be physically separate, and parts displayed as units may or may not be physical units, may be located in one position, or may be distributed on a plurality of network units. Some or all of the units may be selected based on actual requirements to achieve the objectives of the solutions of embodiments.
[0393] In addition, functional units in embodiments of this application may be integrated into one processing unit, each of the units may exist alone physically, or two or more units may be integrated into one unit. The integrated unit may be implemented in a form of hardware, or may be implemented in a form of a software functional unit.
[0394] When the integrated unit is implemented in the form of the software functional unit and sold or used as an independent product, the integrated unit may be stored in a computer-readable storage medium. Based on such an understanding, the technical solutions of this application essentially, or the part contributing to the conventional technology, or all or some of the technical solutions may be implemented in the form of a software product. The computer software product is stored in a storage medium and includes several instructions for instructing a computer device (which may be a personal computer, a server, a network device, or the like) to perform all or some of the steps of the methods in embodiments of this application. The foregoing storage medium includes any medium that can store program code, such as a USB flash drive, a removable hard disk drive, a read-only memory (ROM), a random access memory (RAM), a magnetic disk, or an optical disc.