Curve dotted line processing method, device, equipment, medium and program product
By generating and using extension lines for smoothing processing in the dotted curve processing, the problem of inaccurate expression of dotted curves is solved, and the safety and user experience of autonomous driving and advanced driving assistance systems are improved.
Patent Information
- Application Number
- CN202411178761.6
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2024-08-27
- Publication Date
- 2024-12-06
- Estimated Expiration
- 2044-08-27
AI Technical Summary
When dealing with dotted curves, the solid line segments in the dotted line are directly extended and connected, resulting in inaccurate expression of curves, resulting in vehicle pressing lines or unsafe driving at the curves, affecting autonomous driving and advanced driving. Security and user experience of auxiliary systems.
By detecting the dotted curves in the target lane line, a first extension line of the solid line segment adjacent to the dotted curves and a second extension line of the short solid line forming the dotted curves are generated, and smoothed according to the position distribution relationship between the two Treatment to obtain a more accurate dotted line expression.
Improve the accurate expression of dotted curves in electronic maps, reduce the pressure or driving insecure situations caused by inaccurate expression of vehicles at curves, improve the safety of autonomous driving and advanced driving assistance systems, and improve the safety of User experience.
Smart Images

Figure CN118710767B_ABST
Abstract
Description
Technical Field
[0001] The present application relates to the field of intelligent transportation technology, and in particular to a method, device, equipment, medium and program product for processing dotted lines on curves. Background Art
[0002] In autonomous driving and Advanced Driver Assistance Systems (ADAS), the geometry and attributes of lane lines need to be accurately expressed in electronic maps to ensure that vehicles can correctly understand and follow road rules. However, the dotted lines of real lane lines need to be expressed as solid lines in electronic maps, and distinguished from the solid lines of real lane lines by attribute markings.
[0003] In the related art, in order to solve the problem of expressing the dotted line in the actual lane line as a solid line in the perception result, the solid line segment in the dotted line is usually directly extended and connected to obtain the solid line corresponding to the dotted line. However, when using this method to process the dotted line of the curve, there is a problem of inaccurate expression of the curve. Summary of the invention
[0004] The present application provides a method, device, equipment, medium and program product for processing dotted lines of curves, which are used to solve the problem of inaccurate curve expression when directly extending and connecting the solid line segments in the dotted lines to obtain the solid lines corresponding to the dotted lines in the related art.
[0005] In a first aspect, the present application provides a method for processing a curved dashed line, comprising:
[0006] Detect the imaginary curve line to be processed in the target lane line;
[0007] Generate a first extension line of a solid line segment adjacent to a curved dashed line to be processed in a target lane line at an end point;
[0008] Generate second extension lines corresponding to the short solid lines constituting the dotted lines of the curve to be processed;
[0009] According to the position distribution relationship between the first extension line and the second extension line, the curved dotted line to be processed is smoothed to obtain a smooth solid line corresponding to the curved dotted line to be processed.
[0010] In one possible implementation, detecting a curve dashed line to be processed in a target lane line includes: identifying short solid lines constituting a dashed lane line in the target lane line; determining a dashed lane line composed of short solid lines based on a position distribution relationship between the short solid lines; and using a dashed lane line located at a curve as a curve dashed line to be processed.
[0011] In one possible implementation, identifying a short solid line constituting a dashed lane line in a target lane line includes: detecting each basic line segment in the target lane line, wherein the length of the basic line segment is less than a first length threshold; performing the following processing on each basic line segment: generating an endpoint extension line corresponding to at least one line segment endpoint of the basic line segment, and determining an extension area corresponding to each endpoint extension line; the endpoint extension line is an extension line generated for the basic line segment with the corresponding line segment endpoint as the starting point; and determining whether the basic line segment is a short solid line constituting a dashed lane line in the target lane line according to each extension area.
[0012] In one possible implementation, determining whether the basic line segment is a short solid line constituting a dotted lane line in the target lane line is performed based on each extended area, including: in response to the absence of abnormal areas in each extended area, determining the basic line segment as a short solid line constituting a dotted lane line in the target lane line, and the abnormal area is an extended area containing the lane line.
[0013] In a possible implementation, an endpoint extension line corresponding to at least one line segment endpoint of a basic line segment is generated, and an extension area corresponding to each endpoint extension line is determined, including: performing the following processing on each line segment endpoint of at least one line segment endpoint: generating an extension line of the basic line segment as the endpoint extension line corresponding to the line segment endpoint with the line segment endpoint as the starting point; rotating the endpoint extension line by a first angle in a first rotation direction to obtain a first rotation line with the line segment endpoint as the rotation center; and rotating the endpoint extension line by a second angle in a second rotation direction to obtain a second rotation line with the line segment endpoint as the rotation center; and determining the extension area corresponding to the endpoint extension line based on the endpoint extension line, the first rotation line, and the second rotation line.
[0014] In a possible implementation, the length of the endpoint extension line is less than the second length threshold.
[0015] In a possible implementation, the processed curve dotted line is smoothed according to the position distribution relationship of the first extension line and the second extension line to obtain a smooth solid line corresponding to the processed curve dotted line, including: if the intersection angle of the extension lines of two adjacent target solid line segments is less than an angle threshold, the extension lines of the two adjacent target solid line segments are smoothed to obtain a smooth solid line corresponding to the two adjacent target solid line segments; if the intersection angle of the extension lines of the two adjacent target solid line segments is greater than or equal to the angle threshold, the smooth solid line corresponding to the two adjacent target solid line segments is determined to be the solid line obtained by the intersection of the extension lines of the two adjacent target solid line segments; wherein, the two adjacent target solid line segments include a solid line segment and a short solid line, and the extension lines of the two adjacent target solid line segments include the first extension line and the second extension line.
[0016] In one possible implementation, the extension lines of two adjacent target solid line segments are smoothed to obtain smooth solid lines corresponding to the two adjacent target solid line segments, including: taking the extension lines of the two adjacent target solid line segments as two intersecting extension lines; for the two intersecting extension lines, taking points on each extension line and connecting them to obtain a point connecting line; judging whether the intersection angle formed by each extension line in the two intersecting extension lines and the point connecting line is greater than or equal to an angle threshold; if the intersection angle corresponding to each extension line in the two intersecting extension lines is greater than or equal to the angle threshold, then according to the two intersecting extension lines and the point connecting line, the smooth solid lines corresponding to the two adjacent target solid line segments are obtained.
[0017] In a possible implementation, the method for processing curved dotted lines also includes: if there is a target extension line in the two intersecting extension lines whose corresponding intersection angle is less than an angle threshold, then the target extension line and the point connecting line are used as two new intersecting extension lines, and the steps of taking points on each extension line and connecting them to obtain a point connecting line are performed, until the intersection angle corresponding to each extension line in the two intersecting extension lines is greater than or equal to the angle threshold, and a smooth solid line corresponding to two adjacent target solid line segments is obtained.
[0018] In a possible implementation, the curve dotted line processing method is applied to an electronic map, and the curve dotted line to be processed is smoothed according to the position distribution relationship of the first extension line and the second extension line. After obtaining the smooth solid line corresponding to the curve dotted line to be processed, it also includes: generating a road attribute label corresponding to the smooth solid line in the electronic map, and the road attribute label characterizes the smooth solid line as a dotted line in the target lane line.
[0019] In a second aspect, the present application provides a device for processing a curved dashed line, comprising:
[0020] A detection module, used to detect the curved dashed line to be processed in the target lane line;
[0021] An extension line generation module is used to generate a first extension line of a solid line segment in a target lane line adjacent to a curved dashed line to be processed at an end point, and to generate a second extension line corresponding to each short solid line constituting the curved dashed line to be processed;
[0022] The processing module is used to smooth the curved dashed line to be processed according to the position distribution relationship between the first extension line and the second extension line to obtain a smooth solid line corresponding to the curved dashed line to be processed.
[0023] In a third aspect, the present application provides an electronic device, comprising: a processor, and a memory communicatively connected to the processor;
[0024] Memory for storing computer-executable instructions;
[0025] A processor is used to execute computer-executable instructions stored in the memory to implement the method described in any one of the first aspects.
[0026] In a fourth aspect, the present application provides a computer-readable storage medium, in which computer-executable instructions are stored. When the computer-executable instructions are executed, they are used to implement any method described in the first aspect.
[0027] In a fifth aspect, the present application provides a computer program product, including a computer program, which implements the method described in any one of the first aspects when executed.
[0028] The method, device, equipment, medium and program product for processing curved dotted lines provided in the present application detect the curved dotted lines to be processed in the target lane line, generate the first extension lines of the solid line segments adjacent to the curved dotted lines to be processed in the target lane line at the endpoints, and generate the second extension lines corresponding to the short solid lines constituting the curved dotted lines to be processed, and smooth the curved dotted lines to be processed according to the position distribution relationship between the first extension lines and the second extension lines to obtain the smoothed solid lines corresponding to the curved dotted lines to be processed. In this process, by generating the first extension line of the solid line segment adjacent to the to-be-processed curved dashed line in the target lane line at the endpoint, and generating the second extension line corresponding to each short solid line constituting the to-be-processed curved dashed line, and smoothing the to-be-processed curved dashed line according to the position distribution relationship of the first extension line and the second extension line, the to-be-processed curved dashed line is smoothed according to the position distribution relationship of the first extension line and the second extension line, the to-be-processed curved dashed line can be more accurately expressed in the electronic map, thereby reducing the probability of vehicles crossing the line or driving unsafely due to inaccurate curve expression at the curve, thereby improving the safety of automatic driving and advanced driver assistance systems. In addition, the method of the present application can effectively handle the problem of processing curved dashed lines under complex road conditions such as roundabouts and turns, has a wider range of applicability, and the smoothed solid lines are displayed more naturally and coherently in the electronic map, thereby improving the user experience when using automatic driving or advanced driver assistance systems. BRIEF DESCRIPTION OF THE DRAWINGS
[0029] The accompanying drawings, which are incorporated in and constitute a part of this specification, illustrate embodiments consistent with the present application and, together with the description, serve to explain the principles of the present application.
[0030] Figure 1 A schematic diagram of a related technology provided in an embodiment of the present application in which a solid line segment in a dotted line is directly extended and connected to obtain a corresponding solid line;
[0031] Figure 2 A schematic diagram of a process of a method for processing a curved dashed line provided by an exemplary embodiment of the present application;
[0032] Figure 3 A schematic diagram of lane lines of a target road provided for an exemplary embodiment of the present application;
[0033] Figure 4 A schematic diagram of an extended area corresponding to an extension line of an endpoint of a line segment in an exemplary embodiment of the present application;
[0034] Figure 5 A schematic diagram of an extended area corresponding to smoothing the endpoints of an endpoint extension line, a first rotation line, and a second rotation line provided in an exemplary embodiment of the present application;
[0035] Figure 6 A schematic diagram of an extended area corresponding to a perpendicular line passing through another end point of the end point extension line provided by an exemplary embodiment of the present application;
[0036] Figure 7 A schematic diagram of an extended area corresponding to a first rotation line, a connecting line of line endpoints, and a second rotation line provided by an exemplary embodiment of the present application;
[0037] Figure 8 A schematic diagram of an extended area corresponding to a minimum circle including an endpoint extension line, a first rotation line, and a second rotation line provided in an exemplary embodiment of the present application;
[0038] Fig. 9 A schematic diagram of a smooth solid line corresponding to two adjacent short solid lines provided by an exemplary embodiment of the present application;
[0039] Fig.10 Another schematic diagram of a process flow of a method for processing a curved dashed line provided by an exemplary embodiment of the present application;
[0040] Fig.11 A schematic diagram of a structure of a curved dashed line processing device provided by an exemplary embodiment of the present application;
[0041] Fig.12 A schematic diagram of the structure of an electronic device provided for an exemplary embodiment of the present application.
[0042] The above drawings have shown clear embodiments of the present application, which will be described in more detail later. These drawings and text descriptions are not intended to limit the scope of the present application in any way, but to illustrate the concept of the present application to those skilled in the art by referring to specific embodiments. DETAILED DESCRIPTION
[0043] Exemplary embodiments will be described in detail herein, examples of which are shown in the accompanying drawings. When the following description refers to the drawings, the same numbers in different drawings represent the same or similar elements unless otherwise indicated. The implementations described in the following exemplary embodiments do not represent all implementations consistent with the present application. Instead, they are merely examples of devices and methods consistent with some aspects of the present application as detailed in the appended claims.
[0044] The terms "first", "second", etc. in the specification and claims of the present application are used to distinguish similar objects, and need not be used to describe a specific order or sequential order. It should be understood that the data used in this way can be interchangeable in appropriate circumstances, so that the embodiments of the present application described herein can be implemented in a sequence other than those illustrated or described herein, for example. In addition, the terms "including" and "having" and any of their variations are intended to cover non-exclusive inclusions, for example, the process, system, product or equipment comprising a series of steps or units need not be limited to those steps or units clearly listed, but may include other steps or units that are not clearly listed or inherent to these processes, products or equipment.
[0045] It should be noted that the user information (including but not limited to user device information, user personal information, etc.) and data (including but not limited to data used for analysis, stored data, displayed data, etc.) involved in this application are all information and data authorized by the user or fully authorized by all parties, and the collection, use and processing of relevant data must comply with relevant laws, regulations and standards, and provide corresponding operation entrances for users to choose to authorize or refuse.
[0046] In the related art, the method of directly extending the solid line segment in the dotted line to connect them is usually adopted to obtain the solid line corresponding to the dotted line. This method works well on straight sections, but it often has problems of uneven or incorrect connections on curves such as roundabouts and turns, resulting in inaccurate expression of the dotted lines of the curves in the electronic map, which may easily lead to problems such as crossing the line or driving unsafely on the curves. The uneven connection will also affect the user experience when using autonomous driving or advanced driver assistance systems. For example, Figure 1 In the related technology provided in the embodiment of the present application, the solid line segments in the dotted line are directly extended and connected to obtain the corresponding solid line schematic diagram. Figure 1 As shown, there may be problems with uneven connections or incorrect connections (such as connecting to other lane lines) at curves such as roundabouts and turns.
[0047] In order to solve the above problems, the embodiment of the present application provides a solution for processing curved dashed lines, by generating a first extension line at the endpoint of the solid line segment adjacent to the to-be-processed curved dashed line in the target lane line, and generating a second extension line corresponding to each short solid line constituting the to-be-processed curved dashed line, and smoothing the to-be-processed curved dashed line according to the position distribution relationship of the first extension line and the second extension line, so that the smoothed solid line corresponding to the to-be-processed curved dashed line can more accurately express the curved dashed line in the electronic map, thereby reducing the probability of vehicles crossing the line or driving unsafely due to inaccurate curve expression at the curve, thereby improving the safety of autonomous driving and advanced driver assistance systems. In addition, the smoothed solid line is displayed more naturally and coherently in the electronic map, thereby enhancing the user experience when using autonomous driving or advanced driver assistance systems.
[0048] The technical solution of the present application and how the technical solution of the present application solves the above-mentioned technical problems are described in detail below with specific embodiments. The following specific embodiments can be combined with each other, and the same or similar concepts or processes may not be repeated in some embodiments. The embodiments of the present application will be described below in conjunction with the accompanying drawings.
[0049] Figure 2 A schematic diagram of a process flow of a method for processing a curved dashed line provided by an exemplary embodiment of the present application. Figure 2 As shown, the method for processing curved dotted lines includes the following steps:
[0050] S201, detecting a curved dashed line to be processed in a target lane line.
[0051] For example, visual data of a target road collected by an image acquisition device is obtained, the visual data including images and / or point cloud data; and based on the visual data, lane lines of the target road are obtained. The image acquisition device includes one or more of a camera, a laser radar (Light Detection and Ranging, referred to as LiDAR), or other sensor devices.
[0052] For example, in one implementation, image data of a target road captured by an image acquisition device such as a vehicle-mounted camera is obtained, and lane lines are extracted using image processing technology or a pre-trained deep learning model.
[0053] In another implementation, point cloud data of the target road collected by an image acquisition device such as a lidar or other sensor device is obtained, and lane lines are extracted using point cloud segmentation, clustering algorithms, or pre-trained deep learning models.
[0054] In another implementation, image data of the target road captured by image acquisition devices such as vehicle-mounted cameras and point cloud data of the target road captured by image acquisition devices such as lidar and other sensor devices are obtained. For the image data of the target road, image processing technology or a pre-trained deep learning model are used to extract the first lane line. For the point cloud data of the target road, point cloud segmentation, clustering algorithm or a pre-trained deep learning model are used to extract the second lane line. The first lane line and the second lane line are combined to obtain the lane line of the target road.
[0055] Among them, the image processing technology includes edge detection or Hough transform, and the pre-trained deep learning model includes convolutional neural network, etc.
[0056] Furthermore, based on the extracted lane lines of the target road, the lanes corresponding to the lane lines are identified. Specifically, the first road edge line and the second road edge line of the target road are obtained, and the first road edge line is the first lane line; the line within the first interval of the distance from the first lane line is determined as the second lane line; the distance between the first lane line and the second lane line is determined as the lane width of the first lane; based on the lane width, the lane lines of other lanes are identified. For example, Figure 3 A schematic diagram of lane lines of a target road provided by an exemplary embodiment of the present application. Figure 3 As shown, referring to the straight road section, the first lane line on the right is the first road edge line and the first lane line of the target road, and the first lane line on the left is the second road edge line of the target road. The line with a distance from the first lane line in the range of 2 to 4 meters is determined as the second lane line; the lane width of the first lane (for example, 3.8 meters) is determined based on the distance between the first lane line and the second lane line; based on the lane width of the first lane, the line with a distance from the first lane multiplied by 2 and then plus or minus 0.5 meters, that is, the line within the range of (3.8*2-0.5) meters to (3.8*2+0.5) meters is determined as the third lane line. If there are other lanes, other lane lines are determined in this way in turn.
[0057] Among them, the dashed lane line is composed of a series of solid line segments, usually painted in white or yellow on the road with intervals in between. According to relevant regulations, it is usually used to indicate that lane changes, lane merging or warnings are allowed; the curved dashed line refers to the dashed lane line at the curve in the lane (such as but not limited to the location of the roundabout, turning and other curves in the lane). Correspondingly, examples of curved dashed lines are as follows Figure 1 Further, for the target lane line, obtain the curved dashed line to be processed, for example, refer to Figure 3 , the target lane line is the second lane line. Among them, the curved dashed line between the solid line segment 1 and the solid line segment 2 in the second lane line is the curved dashed line to be processed.
[0058] S202: Generate a first extension line of a solid line segment in the target lane line that is adjacent to the virtual line of the curve to be processed at the endpoint.
[0059] For example, the solid line segment 1 and the solid line segment 2 adjacent to the curved dashed line to be processed in the second lane line are extended at the end points to obtain a first extended line. The first extended line is as follows: Figure 3 shown.
[0060] S203, generating second extension lines corresponding to the short solid lines constituting the curved dashed lines to be processed.
[0061] For example, each short solid line of the curved dashed line to be processed in the second lane line is extended at the end point to obtain a second extended line. The second extended line is as follows: Figure 3 shown.
[0062] Among them, considering that the target lane line may be worn or missing, the length of the extension line can be restricted based on the road surface conditions of the target road. Specifically, the length of the extension line can be set with reference to the following factors:
[0063] In the first implementation method, referring to the degree of wear of the target road, if the dotted line marking of the target road is severely worn or missing, the length of the extension line can be shortened appropriately to reduce the errors that may occur during the processing of the curve dotted line. For example, the length of the extension line can be set to be less than or equal to 5 meters.
[0064] In the second implementation method, referring to the pavement material of the target road, roads of different materials have different effects on the visibility and durability of the dotted line markings. For example, the dotted line markings on asphalt pavements and cement pavements wear at different rates. Therefore, the setting of the extension line length should be able to be adjusted based on the difference in pavement material.
[0065] In a third implementation, the length of the extension line is set with reference to the curve radius and road width of the target road.
[0066] In the fourth implementation method, referring to the traffic flow of the target road, for example, in areas with heavy traffic flow, the length of the extension line should be appropriately shortened; in areas with light traffic flow, the length of the extension line can be appropriately increased.
[0067] It should be noted that the above-mentioned implementation methods are only examples. In actual applications, the implementation methods include but are not limited to the above-mentioned examples. Optionally, one of the implementation methods can be adopted, or several implementation methods can be combined, which is not specifically limited here.
[0068] S204: Smoothing the curved dotted line to be processed according to the position distribution relationship between the first extension line and the second extension line to obtain a smooth solid line corresponding to the curved dotted line to be processed.
[0069] The position distribution relationship may include information such as relative position and distance of distribution. Figure 3 The position distribution relationship between the first extension line and the second extension line is shown, and the curved dotted line to be processed is smoothed to obtain a smooth solid line corresponding to the curved dotted line to be processed.
[0070] The method for processing curved dashed lines provided in the embodiment of the present application generates a first extension line at the endpoint of a solid line segment adjacent to the curved dashed line to be processed in the target lane line, and generates a second extension line corresponding to each short solid line constituting the curved dashed line to be processed, and smoothes the curved dashed line to be processed according to the position distribution relationship of the first extension line and the second extension line. According to the position distribution relationship of the first extension line and the second extension line, the curved dashed line to be processed is smoothed, which can more accurately express the curved dashed line in the electronic map, thereby reducing the probability of vehicles crossing the line or driving unsafely due to inaccurate curve expression at the curve, thereby improving the safety of automatic driving and advanced driving assistance systems. In addition, the method of the present application can effectively handle the problem of processing curved dashed lines under complex road conditions such as roundabouts and turns, has a wider applicability, and the solid lines after smoothing are displayed more naturally and coherently in the electronic map, thereby improving the user experience when using automatic driving or advanced driving assistance systems.
[0071] In some embodiments, detecting a curve dashed line to be processed in a target lane line includes: identifying short solid lines constituting a dashed lane line in the target lane line; determining a dashed lane line composed of short solid lines based on a position distribution relationship between the short solid lines; and using a dashed lane line located at a curve as a curve dashed line to be processed.
[0072] For example, still refer to Figure 3 , identify the short solid lines constituting the dashed lane line in the second lane line, and determine the continuous short solid lines constituting the dashed lane line according to the position distribution relationship between the short solid lines, for example, identify the short solid lines between the solid line segment 1 and the solid line segment 2 as constituting the dashed lane line, and the short solid lines between the solid line segment 2 and the solid line segment 3 as constituting the dashed lane line. Correspondingly, since the dashed lane line between the solid line segment 2 and the solid line segment 3 is located in a straight section, and the dashed lane line between the solid line segment 1 and the solid line segment 2 is located in a curve, the dashed lane line between the solid line segment 1 and the solid line segment 2 is used as the dashed lane line to be processed.
[0073] It should be noted that there may be multiple curved dashed lines to be processed in the target lane line, depending on the specific situation of the target lane line, and no limitation is made here.
[0074] In the embodiment of the present application, the short solid lines constituting the dotted lane lines in the target lane lines are identified, and based on their position distribution relationship, the dotted lane lines in the target lane lines can be determined, so that the detection of the dotted lines of the curves to be processed is more accurate.
[0075] In some embodiments, identifying the short solid lines constituting the dashed lane lines in the target lane lines includes: detecting each basic line segment in the target lane line, wherein the length of the basic line segment is less than a first length threshold; performing the following processing on each basic line segment: generating an endpoint extension line corresponding to at least one line segment endpoint of the basic line segment, and determining an extended area corresponding to each endpoint extension line; the endpoint extension line is an extended line generated for the basic line segment with the corresponding line segment endpoint as the starting point; and determining whether the basic line segment is the short solid line constituting the dashed lane line in the target lane line according to each extended area.
[0076] The first length threshold can be set according to relevant road standards, specifications and the actual situation of the target road. For example, the first length threshold is set to 7m, 5.6m or 6.9m or other values that meet the requirements. Figure 3 , identify each basic line segment less than 7m in the second lane line, and confirm that the line segment greater than or equal to 7m is a solid line segment. Further, for each basic line segment in each basic line segment, generate an endpoint extension line corresponding to one line segment endpoint of the basic line segment or two line segment endpoints, and determine the extension area corresponding to each endpoint extension line; the endpoint extension line is an extension line generated for the basic line segment with the corresponding line segment endpoint as the starting point; determine whether the basic line segment is a short solid line constituting a dashed lane line in the second lane line according to each extension area.
[0077] In the embodiment of the present application, a first length threshold is set to identify a basic line segment, and an endpoint extension line of the basic line segment is generated. An extension area is determined based on the endpoint extension line, and further based on the extension area, it is determined whether the basic line segment is a short solid line constituting a dotted lane line in the target lane line. This allows for more accurate identification of the short solid line in the dotted lane line, reducing the possibility of misjudgment.
[0078] In some embodiments, whether the basic line segment is a short solid line constituting a dotted lane line in the target lane line is determined according to each extended area, including: in response to the absence of abnormal areas in each extended area, the basic line segment is determined as a short solid line constituting a dotted lane line in the target lane line, and the abnormal area is an extended area containing the lane line.
[0079] For example, in one implementation, for an extended area corresponding to an extension line of an endpoint of a line segment in a target basic line segment, if the extended area does not include a lane line, the target basic line segment is determined as a short solid line that constitutes a dotted lane line in the target lane line.
[0080] In another implementation, for the extended areas corresponding to the extended lines of each of the two line segment endpoints in the target basic line segment, if neither of the two extended areas contains a lane line, the target basic line segment is determined to be the short solid line that constitutes the dotted lane line in the target lane line.
[0081] In the embodiment of the present application, by detecting whether there is an abnormal area in each extended area, it is possible to more accurately determine whether the basic line segment is a short solid line in a dashed lane line, thereby reducing misjudgments and missed judgments. In addition, by detecting the extended area corresponding to the extension line of one or two endpoints, reliable recognition results are provided in different situations, which can improve the robustness of the system in complex road environments.
[0082] In some embodiments, an endpoint extension line corresponding to at least one line segment endpoint of a basic line segment is generated, and an extension area corresponding to each endpoint extension line is determined, including: performing the following processing on each line segment endpoint of at least one line segment endpoint: generating an extension line of the basic line segment with the line segment endpoint as the endpoint extension line corresponding to the line segment endpoint; taking the line segment endpoint as the rotation center, rotating the endpoint extension line by a first angle in a first rotation direction to obtain a first rotation line; and taking the line segment endpoint as the rotation center, rotating the endpoint extension line by a second angle in a second rotation direction to obtain a second rotation line; and determining the extension area corresponding to the endpoint extension line based on the endpoint extension line, the first rotation line, and the second rotation line.
[0083] For example, Figure 4 This is a schematic diagram of an extended area corresponding to an extension line of an endpoint of a line segment in an exemplary embodiment of the present application. Figure 4 As shown, for a line segment endpoint in the basic line segment, the extension line of the basic line segment is generated with the line segment endpoint as the starting point as the endpoint extension line corresponding to the line segment endpoint; with the line segment endpoint as the rotation center, the endpoint extension line is rotated to the left by a first angle to obtain a first rotation line; and with the line segment endpoint as the rotation center, the endpoint extension line is rotated to the right by a second angle to obtain a second rotation line. The first angle and the second angle can be the same, for example, both are 30 degrees, 35 degrees or 38 degrees, etc., which meet the requirements, or they can be different, for example, the first angle is 30 degrees and the second angle is 35 degrees. The sizes of the first angle and the second angle are not limited here.
[0084] Furthermore, the extension area corresponding to the endpoint extension line is determined according to the endpoint extension line, the first rotation line, and the second rotation line. Optionally, the specific implementation is as follows:
[0085] In the first implementation, the endpoint extension line, the first rotation line, and the line endpoints of the second rotation line (except the line segment endpoints of the basic line segment) are rounded to obtain a rounded arc, and the closed area formed by the first rotation line, the arc, and the second rotation line is used as the extended area, such as Figure 5 shown.
[0086] In the second implementation, a perpendicular line is drawn through the other end point of the endpoint extension line (the end point of the line segment other than the basic line segment), and the closed area formed by the first rotation line, the extension of the first rotation line, the perpendicular line, the extension of the second rotation line and the second rotation line is taken as the extended area, such as Figure 6 shown.
[0087] In a third implementation, the line endpoints of the first rotation line and the second rotation line (the endpoints other than the line segment endpoints of the basic line segment) are connected to obtain a connecting line of the line endpoints, and the closed area formed by the first rotation line, the connecting line of the line endpoints and the second rotation line is used as the extended area, such as Figure 7 shown.
[0088] The fourth implementation method generates a minimum outer polygon including the endpoint extension line, the first rotation line, and the second rotation line, and uses the area corresponding to the minimum outer polygon as the extended area. The minimum outer polygon includes a circle, a triangle, a rectangle, and a hexagon, etc. The type of the minimum outer polygon is not limited here, as long as it meets the accuracy requirements of the business. For example, Figure 8 A schematic diagram of the expansion area corresponding to the smallest circle including the endpoint extension line, the first rotation line, and the second rotation line provided by the exemplary embodiment of the present application. Figure 8 As shown in the figure, the closed area corresponding to the circle is the extended area.
[0089] In the embodiment of the present application, the extension area corresponding to the endpoint extension line can be determined by simply generating the endpoint extension line, the first rotation line and the second rotation line, thereby simplifying the processing process; in addition, a variety of implementation methods for generating the extension area are provided, so that in actual applications, the optimal implementation method can be selected according to specific application requirements, thereby enhancing the flexibility of the design.
[0090] In some embodiments, the length of the endpoint extension line is less than the second length threshold.
[0091] The second length threshold can be set according to relevant road standards, specifications, and the actual conditions of the target road. For example, the second length threshold is set to a value that meets the requirements, such as 1.5 meters, 1.6 meters, or 1.7 meters. Correspondingly, if the second length threshold is set to 1.5 meters, the length of the extended line of the endpoint is less than 1.5 meters.
[0092] In the embodiment of the present application, by setting the second length threshold, the length of the endpoint extension line can be more accurately controlled, thereby improving the accuracy of identifying whether the basic line segment is a short solid line in the dashed lane line, and avoiding the error that may be introduced by the overly long extension line. In addition, by limiting the length of the endpoint extension line, the amount of calculation can be reduced, the real-time processing capability of the system can be improved, and the detection process can be accelerated.
[0093] On the basis of the above embodiments, in some embodiments, according to the position distribution relationship between the first extension line and the second extension line, the processed curve dotted line is smoothed to obtain a smooth solid line corresponding to the processed curve dotted line, including: if the intersection angle of the extension lines of two adjacent target solid line segments is less than an angle threshold, the extension lines of the two adjacent target solid line segments are smoothed to obtain a smooth solid line corresponding to the two adjacent target solid line segments; if the intersection angle of the extension lines of the two adjacent target solid line segments is greater than or equal to the angle threshold, the smooth solid line corresponding to the two adjacent target solid line segments is determined to be the solid line obtained by the intersection of the extension lines of the two adjacent target solid line segments; wherein, the two adjacent target solid line segments include a solid line segment and a short solid line, and the extension lines of the two adjacent target solid line segments include the first extension line and the second extension line.
[0094] For example, still refer to Figure 3 , the extension lines corresponding to the solid line segments 1 and 2 adjacent to the curved dashed line to be processed are the first extension lines, and the extension lines corresponding to the short solid lines in the curved dashed line to be processed are the second extension lines. For example, the angle threshold is set to a value that meets the requirements, such as 165 degrees, 166 degrees, or 170 degrees. Correspondingly, the angle threshold is set to 165 degrees. If the intersection angle between two adjacent first extension lines and the second extension lines is less than 165 degrees, the two adjacent first extension lines and the second extension lines are smoothed to obtain smooth solid lines corresponding to the two adjacent first extension lines and the second extension lines; if the intersection angle between two adjacent first extension lines and the second extension lines is greater than or equal to 165 degrees, the smooth solid line corresponding to the two adjacent first extension lines and the second extension lines is determined to be the solid line obtained by the intersection of the two adjacent first extension lines and the second extension lines; accordingly, if the intersection angle between two adjacent second extension lines is less than 165 degrees, the two adjacent second extension lines are smoothed to obtain the smooth solid lines corresponding to the two adjacent second extension lines; if the intersection angle between two adjacent second extension lines is greater than or equal to 165 degrees, the smooth solid line corresponding to the two adjacent second extension lines is determined to be the solid line obtained by the intersection of the two adjacent second extension lines.
[0095] In the embodiment of the present application, an angle threshold is set to identify the extension lines of two adjacent target solid line segments whose intersection angle is less than the angle threshold, thereby simplifying the calculation process; further, the extension lines of the two adjacent target solid line segments are smoothed so that the corresponding smoothed solid line can more accurately express the dotted line of the curve in the electronic map.
[0096] In some embodiments, the extension lines of two adjacent target solid line segments are smoothed to obtain smooth solid lines corresponding to the two adjacent target solid line segments, including: taking the extension lines of the two adjacent target solid line segments as two intersecting extension lines; for the two intersecting extension lines, taking points on each extension line and connecting them to obtain a point connecting line; judging whether the intersection angle formed by each extension line in the two intersecting extension lines and the point connecting line is greater than or equal to an angle threshold; if the intersection angle corresponding to each extension line in the two intersecting extension lines is greater than or equal to the angle threshold, then according to the two intersecting extension lines and the point connecting line, the smooth solid lines corresponding to the two adjacent target solid line segments are obtained.
[0097] For example, Fig. 9 This is a schematic diagram of a smooth solid line corresponding to two adjacent short solid lines provided by an exemplary embodiment of the present application. Fig. 9 As shown, the short solid line a and the short solid line b are two adjacent short solid lines, and the extension lines corresponding to the short solid line a and the short solid line b are both second extension lines. For the two intersecting second extension lines, points are taken on each extension line and connected to obtain point connection lines; it is determined whether the intersection angle formed by the second extension line corresponding to the short solid line a and the point connection line is greater than or equal to 165 degrees, and it is determined whether the intersection angle formed by the second extension line corresponding to the short solid line b and the point connection line is greater than or equal to 165 degrees; if the intersection angle formed by the second extension line corresponding to the short solid line a and the point connection line is greater than or equal to 165 degrees, and the intersection angle formed by the second extension line corresponding to the short solid line b and the point connection line is greater than or equal to 165 degrees, then according to the two intersecting second extension lines and the point connection line, the smooth solid lines corresponding to the short solid line a and the short solid line b are obtained. As shown Fig. 9 As shown, the smoothed solid line is more natural and coherent than the two intersecting second extended lines corresponding to the short solid line a and the short solid line b before smoothing.
[0098] It should be noted that the process of smoothing two adjacent solid line segments and the extension lines corresponding to the short solid line to obtain the corresponding smooth solid line is the same as the process of smoothing the extension lines corresponding to two adjacent short solid lines to obtain the corresponding smooth solid line, which will not be repeated here.
[0099] It should also be noted that, for two intersecting extension lines, when points are taken on each extension line, the position setting of the point is obtained based on relevant experiments or calculations. For example, the point can be the middle point of the corresponding extension line or a fixed position point.
[0100] In the embodiment of the present application, points are taken on the extension lines of two adjacent target solid line segments respectively and connected to obtain a point connection line, and whether the result of the smoothing processing meets the requirements is judged according to the intersection angle formed by the extension line and the point connection line. The smoothing processing of the extension lines of two adjacent target solid line segments is completed quickly and concisely, the operation process of the smoothing processing is simplified, and the real-time performance and response speed of the system are improved.
[0101] On the basis of the above embodiments, in some embodiments, the method for processing curved dotted lines also includes: if there is a target extension line in the two intersecting extension lines whose corresponding intersection angle is less than an angle threshold, then the target extension line and the point connecting line are used as two new intersecting extension lines, and the steps of taking points on each extension line and connecting them to obtain the point connecting line are executed, until the intersection angle corresponding to each extension line in the two intersecting extension lines is greater than or equal to the angle threshold, and a smooth solid line corresponding to two adjacent target solid line segments is obtained.
[0102] For example, still refer to Fig. 9 If there is a target extension line in the two intersecting second extension lines whose intersection angle with the point connecting line is less than 165 degrees, for example, the target extension line is the second extension line corresponding to the short solid line a, then the second extension line corresponding to the short solid line a and the point connecting line are used as two new intersecting extension lines, and the steps of taking points on each extension line and connecting them to obtain the point connecting line are performed until the intersection angle corresponding to each extension line in the two intersecting extension lines is greater than or equal to 165 degrees, and a smooth solid line corresponding to two adjacent target solid line segments is obtained.
[0103] In an embodiment of the present application, points are taken on the extension lines of two adjacent target solid line segments and connected to obtain a point connection line, and whether the result of the smoothing process meets the requirements is judged according to the intersection angle formed by the extension line and the point connection line. If it does not meet the requirements, the smoothing process is continued until the result of the smoothing process meets the requirements, so that the obtained smoothed solid line can more accurately express the dotted line of the curve, and the display in the electronic map is more natural and coherent, thereby improving the user experience when using automatic driving or advanced driving assistance systems, and reducing the probability of vehicles crossing the line or driving unsafely due to inaccurate curve expression at curves, thereby improving the safety of automatic driving and advanced driving assistance systems.
[0104] The above embodiment introduces how to obtain a smooth solid line corresponding to a curved dashed line to be processed. Next, the application of the smooth solid line is described through a specific implementation method.
[0105] In some embodiments, the method for processing dotted curve lines is applied to an electronic map. According to the position distribution relationship between the first extension line and the second extension line, the dotted curve line to be processed is smoothed to obtain a smooth solid line corresponding to the dotted curve line to be processed. It also includes: generating a road attribute label corresponding to the smooth solid line in the electronic map, and the road attribute label characterizes the smooth solid line as a dotted line in the target lane line.
[0106] For example, mapping data including a curved dashed line to be processed is obtained, and the mapping data includes a smooth solid line corresponding to the curved dashed line to be processed. Correspondingly, based on the mapping data, a road attribute label is added to the smooth solid line corresponding to the curved dashed line to be processed in the electronic map, and the road attribute label indicates that the smooth solid line is a dashed line in the target lane line.
[0107] In the embodiment of the present application, by generating a road attribute label corresponding to a smooth solid line in an electronic map, a smooth solid line expressing a curved dashed line and a real solid line can be distinguished, thereby avoiding mistaking dashed lines for solid lines in data processing and application, thereby reducing errors. At the same time, for autonomous driving and advanced driver assistance systems, dashed lines usually indicate areas where lane changes are allowed, while solid lines indicate areas where crossing is prohibited. Accurate attribute labels can help autonomous driving systems make correct decisions.
[0108] Fig.10 Another schematic diagram of the process of processing a curved dashed line provided by an exemplary embodiment of the present application. Fig.10 As shown, the method for processing curved dotted lines includes the following steps:
[0109] S1001. Obtain visual data of a target road acquired by an image acquisition device, where the visual data includes images and / or point cloud data.
[0110] For example, visual data of a target road collected by an image acquisition device such as a camera, a lidar or other sensor device is obtained.
[0111] S1002: Perform three-dimensional restoration based on the visual data to obtain lane lines of the target road.
[0112] For example, the visual data is restored in three dimensions based on image processing technology, point cloud segmentation algorithm, clustering algorithm or pre-trained deep learning model, etc., to obtain the lane lines of the target road. Among them, the image processing technology is edge detection or Hough transform, etc., and the pre-trained deep learning model is a convolutional neural network, etc. Specifically, the first road sideline and the second road sideline of the target road are obtained, and the first road sideline is the first lane line; the line with a distance from the first lane line in a first interval range (for example, 2 to 4 meters) is determined to be the second lane line; the distance between the first lane line and the second lane line is determined to be the lane width of the first lane (for example, the lane width is 3.8 meters); based on the lane width, the lane lines of other lanes are identified.
[0113] S1003, detecting the imaginary curve line to be processed in the target lane line.
[0114] For example, the short solid lines constituting the dotted lane lines in the target lane lines are identified. The length of the short solid lines is, for example, less than 7 meters, and the extension lines of the short solid lines are generated with the endpoints of the short solid lines as the starting point as the endpoint extension lines corresponding to the short solid lines. The length of the endpoint extension lines is, for example, less than 1.5 meters, and the endpoints of the endpoint extension lines are used as the rotation center, and the endpoint extension lines are rotated, for example, by 30 degrees in a first rotation direction to obtain a first rotation line, and the endpoints of the endpoint extension lines are used as the rotation center, and the endpoint extension lines are rotated, for example, by 35 degrees in a second rotation direction to obtain a second rotation line, and the extension area corresponding to the endpoint extension lines is determined according to the endpoint extension lines, the first rotation line, and the second rotation line, and the extension area does not contain lane lines; the dotted lane lines composed of the short solid lines are determined according to the position distribution relationship between the short solid lines; and the dotted lane lines located at the curves are used as the curve dotted lines to be processed.
[0115] S1004: Generate a first extension line of a solid line segment in the target lane line that is adjacent to the virtual line of the curve to be processed at the endpoint.
[0116] Illustratively, the length of the first extension line is less than or equal to 5 meters.
[0117] S1005, generating second extension lines corresponding to the short solid lines constituting the dotted lines of the curve to be processed.
[0118] Illustratively, the length of the second extension line is less than or equal to 5.5 meters.
[0119] It should be noted that the length of the first extension line and the length of the second extension line may be the same or different, and may be set according to actual conditions, which is not limited here.
[0120] S1006: Determine whether the intersection angle of the extension lines of two adjacent target solid line segments is less than an angle threshold.
[0121] Wherein, two adjacent target solid line segments include a solid line segment and a short solid line, and the extension lines of the two adjacent target solid line segments include a first extension line and a second extension line. For example, it is determined whether the intersection angle of the two adjacent first extension lines and the second extension lines is less than, for example, 165 degrees, or it is determined whether the intersection angle of the two adjacent second extension lines is less than, for example, 165 degrees.
[0122] If yes, execute S1007;
[0123] If not, execute S1008.
[0124] S1007 . Smoothing the extended lines of two adjacent target solid line segments to obtain smoothed solid lines corresponding to the two adjacent target solid line segments.
[0125] For example, the extension lines of two adjacent target solid line segments are used as two intersecting extension lines; for the two intersecting extension lines, the middle points are taken on each extension line and connected to obtain a point connection line; it is determined whether the intersection angle formed by each extension line and the point connection line in the two intersecting extension lines is greater than or equal to 165 degrees; if the intersection angle corresponding to each extension line in the two intersecting extension lines is greater than or equal to 165 degrees, then the smooth solid lines corresponding to the two adjacent target solid line segments are obtained according to the two intersecting extension lines and the point connection line; if there is a target extension line with a corresponding intersection angle less than 165 degrees in the two intersecting extension lines, then the target extension line and the point connection line are used as two new intersecting extension lines, and the steps of taking the middle points on each extension line and connecting to obtain a point connection line are performed, until the intersection angle corresponding to each extension line in the two intersecting extension lines is greater than or equal to 165 degrees, and the smooth solid lines corresponding to the two adjacent target solid line segments are obtained.
[0126] S1008. Determine that the smooth solid line corresponding to two adjacent target solid line segments is a solid line obtained by intersecting the extended lines of the two adjacent target solid line segments.
[0127] For example, a smooth solid line such as Fig. 9 shown.
[0128] S1009: Generate a road attribute label corresponding to the smooth solid line in the electronic map, where the road attribute label indicates that the smooth solid line is a dotted line in the target lane line.
[0129] For example, a road attribute label corresponding to a smooth solid line is generated in an electronic map, and the road attribute label represents the smooth solid line as a dotted line in the target lane line, so that the smooth solid line expressing the dotted line of the curve and the real solid line can be distinguished, avoiding mistaking the dotted line for the solid line in data processing and application, thereby reducing errors.
[0130] In the embodiment of the present application, by acquiring visual data of the target road, the lane line of the target road is obtained based on the visual data, and the virtual line of the curve to be processed in the target lane line is detected. Points are taken on the extension lines of two adjacent target solid line segments and connected to obtain a point connection line, and the intersection angle formed by the extension line and the point connection line is used to determine whether the result of the smoothing process meets the requirements. If it does not meet the requirements, the smoothing process is continued until the result of the smoothing process meets the requirements, so that the obtained smooth solid line can more accurately express the virtual line of the curve, thereby reducing the probability of the vehicle crossing the line or driving unsafely due to inaccurate expression of the curve at the curve, thereby improving the safety of the automatic driving and advanced driving assistance system. And the obtained smooth solid line is displayed more naturally and coherently in the electronic map, thereby improving the user experience when using the automatic driving or advanced driving assistance system.
[0131] In summary, this application has at least the following advantages:
[0132] 1. By generating a first extension line at the endpoint of a solid line segment adjacent to a curved dashed line to be processed in a target lane line, and generating a second extension line corresponding to each short solid line constituting the curved dashed line to be processed, and smoothing the curved dashed line to be processed according to the position distribution relationship of the first extension line and the second extension line, the curved dashed line to be processed is smoothed according to the position distribution relationship of the first extension line and the second extension line, so that the curved dashed line to be processed can be more accurately expressed in an electronic map, thereby reducing the probability of vehicles crossing the line or driving unsafely due to inaccurate expression of the curve at the curve, thereby improving the safety of automatic driving and advanced driving assistance systems. In addition, the method of the present application can effectively handle the problem of processing curved dashed lines under complex road conditions such as roundabouts and turns, has a wider range of applicability, and the smoothed solid lines are displayed more naturally and coherently in the electronic map, thereby improving the user experience when using automatic driving or advanced driving assistance systems.
[0133] Second, by identifying the short solid lines that constitute the dotted lane lines in the target lane lines, and based on their position distribution relationship, the dotted lane lines in the target lane lines can be determined, making the detection of the dotted lines of the curves to be processed more accurate.
[0134] 3. Points are taken on the extension lines of two adjacent target solid line segments and connected to obtain point connection lines, and the intersection angle formed by the extension line and the point connection line is used to determine whether the result of the smoothing process meets the requirements. If it does not meet the requirements, the smoothing process is continued until the result of the smoothing process meets the requirements. The smoothing process of the extension lines of two adjacent target solid line segments is completed quickly and concisely, which simplifies the operation process of the smoothing process and improves the real-time performance and response speed of the system.
[0135] Fourth, by generating road attribute labels corresponding to smooth solid lines in electronic maps, it is possible to distinguish smooth solid lines that express curved dashed lines from real solid lines, avoiding mistaking dashed lines for solid lines in data processing and applications, thereby reducing errors. At the same time, for autonomous driving and advanced driver assistance systems, dashed lines usually indicate areas where lane changes are allowed, while solid lines indicate areas where crossing is prohibited. Accurate attribute labels can help autonomous driving systems make correct decisions.
[0136] The following is an embodiment of the device of the present application, which can be used to execute the embodiment of the method of the present application. For details not disclosed in the embodiment of the device of the present application, please refer to the embodiment of the method of the present application.
[0137] Fig.11 A schematic diagram of a curved dashed line processing device provided by an exemplary embodiment of the present application. Fig.11 As shown, the curved dashed line processing device 110 includes a detection module 111, an extension line generation module 112 and a processing module 113, wherein:
[0138] A detection module 111 is used to detect a curved dashed line to be processed in a target lane line;
[0139] The extension line generation module 112 is used to generate a first extension line of a solid line segment in the target lane line adjacent to the curved dashed line to be processed at an end point, and to generate a second extension line corresponding to each short solid line constituting the curved dashed line to be processed;
[0140] The processing module 113 is used to perform smoothing on the curved dashed line to be processed according to the position distribution relationship between the first extension line and the second extension line to obtain a smooth solid line corresponding to the curved dashed line to be processed.
[0141] In one possible implementation, the detection module 111 may be specifically used to: identify the short solid lines that constitute the dotted lane lines in the target lane lines; determine the dotted lane lines composed of short solid lines based on the position distribution relationship between the short solid lines; and use the dotted lane lines located at the curves as the curve dotted lines to be processed.
[0142] In a possible implementation, the detection module 111 may also be used to: detect each basic line segment in the target lane line, wherein the length of the basic line segment is less than a first length threshold; perform the following processing on each basic line segment: generate an endpoint extension line corresponding to at least one line segment endpoint of the basic line segment, and determine an extended area corresponding to each endpoint extension line; the endpoint extension line is an extension line generated for the basic line segment with the corresponding line segment endpoint as the starting point; determine whether the basic line segment is a short solid line constituting a dotted lane line in the target lane line according to each extended area.
[0143] In a possible implementation, the detection module 111 may also be used to: in response to the absence of abnormal areas in each extended area, determine the basic line segment as a short solid line constituting a dotted lane line in the target lane line, and the abnormal area is an extended area containing the lane line.
[0144] In a possible implementation, the detection module 111 can also be used to: perform the following processing on each line segment endpoint of at least one line segment endpoint: generate an extension line of the basic line segment with the line segment endpoint as the starting point as the endpoint extension line corresponding to the line segment endpoint; with the line segment endpoint as the rotation center, rotate the endpoint extension line in a first rotation direction by a first angle to obtain a first rotation line; and with the line segment endpoint as the rotation center, rotate the endpoint extension line in a second rotation direction by a second angle to obtain a second rotation line; determine the extension area corresponding to the endpoint extension line based on the endpoint extension line, the first rotation line, and the second rotation line.
[0145] In a possible implementation manner, the length of the endpoint extension line is less than the second length threshold.
[0146] In a possible implementation, the processing module 113 may be specifically used for: if the intersection angle of the extension lines of two adjacent target solid line segments is less than an angle threshold, smoothing the extension lines of the two adjacent target solid line segments to obtain smoothed solid lines corresponding to the two adjacent target solid line segments; if the intersection angle of the extension lines of two adjacent target solid line segments is greater than or equal to the angle threshold, determining that the smoothed solid line corresponding to the two adjacent target solid line segments is the solid line obtained by the intersection of the extension lines of the two adjacent target solid line segments; wherein, the two adjacent target solid line segments include a solid line segment and a short solid line, and the extension lines of the two adjacent target solid line segments include a first extension line and a second extension line.
[0147] In a possible implementation, the processing module 113 can also be used to: use the extension lines of two adjacent target solid line segments as two intersecting extension lines; for the two intersecting extension lines, take points on each extension line and connect them to obtain a point connection line; determine whether the intersection angle formed by each extension line in the two intersecting extension lines and the point connection line is greater than or equal to an angle threshold; if the intersection angle corresponding to each extension line in the two intersecting extension lines is greater than or equal to the angle threshold, then based on the two intersecting extension lines and the point connection line, obtain a smooth solid line corresponding to the two adjacent target solid line segments.
[0148] In a possible implementation, the processing module 113 can also be used for: if there is a target extension line in the two intersecting extension lines whose corresponding intersection angle is less than an angle threshold, then the target extension line and the point connecting line are used as two new intersecting extension lines, and the steps of taking points on each extension line and connecting them to obtain the point connecting line are executed, until the intersection angle corresponding to each extension line in the two intersecting extension lines is greater than or equal to the angle threshold, so as to obtain a smooth solid line corresponding to two adjacent target solid line segments.
[0149] In a possible implementation, the curve dashed line processing method is applied to an electronic map, and the processing module 113 can also be used to: generate a road attribute label corresponding to the smooth solid line in the electronic map, and the road attribute label represents the smooth solid line as a dashed line in the target lane line.
[0150] The device for processing dotted lines of curves provided in the embodiment of the present application can execute the technical solution shown in the embodiment of the method for processing dotted lines of curves described above. Its implementation principle and beneficial effects are similar and will not be described in detail here.
[0151] It should be noted that it should be understood that the division of the various modules of the above device is only a division of logical functions. In actual implementation, they can be fully or partially integrated into one physical entity, or they can be physically separated. And these modules can all be implemented in the form of software called by processing elements; they can also be all implemented in the form of hardware; some modules can also be implemented in the form of software called by processing elements, and some modules can be implemented in the form of hardware. For example, the processing module can be a separately established processing element, or it can be integrated in a chip of the above device. In addition, it can also be stored in the memory of the above device in the form of program code, and called and executed by a processing element of the above device. The implementation of other modules is similar. In addition, these modules can be fully or partially integrated together, or they can be implemented independently. The processing element here can be an integrated circuit with signal processing capabilities. In the implementation process, each step of the above method or each module above can be completed by an integrated logic circuit of hardware in the processor element or instructions in the form of software.
[0152] For example, the above modules may be one or more integrated circuits configured to implement the above methods, such as one or more application specific integrated circuits (ASIC), or one or more microprocessors (DSP), or one or more field programmable gate arrays (FPGA). For another example, when a module above is implemented in the form of a processing element scheduling program code, the processing element may be a general-purpose processor, such as a central processing unit (CPU) or other processor that can call program code. For another example, these modules may be integrated together and implemented in the form of a system-on-a-chip (SOC).
[0153] In the above embodiments, it can be implemented in whole or in part by software, hardware, firmware or any combination thereof. When implemented using software, it can be implemented in whole or in part in the form of a computer program product. The computer program product includes one or more computer instructions. When loading and executing computer instructions on a computer, the process or function according to the embodiment of the present application is generated in whole or in part. The computer can be a general-purpose computer, a special-purpose computer, a computer network, or other programmable device. The computer instructions can be stored in a computer-readable storage medium, or transmitted from one computer-readable storage medium to another computer-readable storage medium. For example, the computer instructions can be transmitted from a website site, computer, server or data center by wired (e.g., coaxial cable, optical fiber, digital subscriber line (Digital Subscriber Line, referred to as DSL)) or wireless (e.g., infrared, wireless, microwave, etc.) mode to another website site, computer, server or data center. The computer-readable storage medium can be any available medium that a computer can access or a data storage device such as a server or data center that includes one or more available media integrated. The available media may be magnetic media (eg, floppy disks, hard disks, magnetic tapes), optical media (eg, Digital Video Discs (DVDs)), or semiconductor media (eg, solid state disks (SSDs)).
[0154] Fig.12 The schematic diagram of the structure of the electronic device provided by the exemplary embodiment of the present application. Fig.12 As shown, the electronic device 120 of this embodiment includes:
[0155] At least one processor 121; and a memory 122 communicatively connected to the at least one processor;
[0156] The memory 122 stores instructions that can be executed by the at least one processor 121, and the instructions are executed by the at least one processor 121 to enable the electronic device to execute the method described in any of the above embodiments.
[0157] Optionally, the memory 122 may be independent or integrated with the processor 121 .
[0158] The memory 122 may include a high-speed random access memory (RAM), and may also include a non-volatile memory (non-volatile memory), such as at least one disk memory.
[0159] The processor 121 may be a central processing unit (CPU), or an application specific integrated circuit (ASIC), or one or more integrated circuits configured to implement the embodiments of the present application. Specifically, when implementing the method for processing curved dashed lines described in the aforementioned method embodiment, the electronic device may be, for example, an electronic device with processing functions such as a server.
[0160] Optionally, the electronic device may further include a communication interface 123. In a specific implementation, if the communication interface 123, the memory 122 and the processor 121 are implemented independently, the communication interface 123, the memory 122 and the processor 121 may be interconnected through a bus and communicate with each other. The bus may be an Industry Standard Architecture (ISA) bus, a Peripheral Component (PCI) bus or an Extended Industry Standard Architecture (EISA) bus, etc. The bus may be divided into an address bus, a data bus, a control bus, etc., but it does not mean that there is only one bus or one type of bus.
[0161] Optionally, in a specific implementation, if the communication interface 123, the memory 122 and the processor 121 are integrated on a chip, the communication interface 123, the memory 122 and the processor 121 can complete communication through an internal interface.
[0162] The implementation principle and technical effects of the electronic device provided in this embodiment can be found in the aforementioned embodiments and will not be described in detail here.
[0163] An embodiment of the present application also provides a computer-readable storage medium, in which computer execution instructions are stored. When the computer execution instructions are executed, they are used to implement the method steps in the above method embodiment. The specific implementation method and technical effect are similar and will not be repeated here.
[0164] The above-mentioned computer-readable storage medium can be implemented by any type of volatile or non-volatile storage device or a combination thereof, such as static random access memory (SRAM), electrically erasable programmable read only memory (EEPROM), erasable programmable read only memory (EPROM), programmable read only memory (PROM), read only memory (ROM), magnetic storage, flash memory, magnetic disk or optical disk. The readable storage medium can be any available medium that can be accessed by a general or special-purpose computer.
[0165] An exemplary readable storage medium is coupled to the processor so that the processor can read information from the readable storage medium and write information to the readable storage medium. Of course, the readable storage medium can also be a component of the processor. The processor and the readable storage medium can be located in a dedicated integrated circuit. Of course, the processor and the readable storage medium can also exist as discrete components in the curved dashed line processing device.
[0166] The embodiment of the present application also provides a computer program product, including a computer program. When the computer program is executed, the method steps in the above method embodiment are implemented. The specific implementation method and technical effect are similar and will not be repeated here.
[0167] Those skilled in the art will readily appreciate other embodiments of the present application after considering the specification and practicing the invention disclosed herein. The present application is intended to cover any modification, use or adaptation of the present application, which follows the general principles of the present application and includes common knowledge or customary techniques in the art that are not disclosed in the present application. The specification and examples are intended to be exemplary only, and the true scope and spirit of the present application are indicated by the following claims.
[0168] It should be understood that the present application is not limited to the precise structures that have been described above and shown in the drawings, and that various modifications and changes may be made without departing from the scope thereof. The scope of the present application is limited only by the appended claims.
Claims
1. A method for processing curved dashed lines, It is characterized in that include: Detect the imaginary curve line to be processed in the target lane line; Generate a first extension line of a solid line segment in the target lane line that is adjacent to the to-be-processed curved dashed line at an endpoint; Generate a second extension line corresponding to each short solid line constituting the curved dashed line to be processed; If the intersection angle of the extension lines of two adjacent target solid line segments is less than the angle threshold, the extension lines of the two adjacent target solid line segments are used as two intersecting extension lines; wherein the two adjacent target solid line segments include the solid line segment and the short solid line, and the extension lines of the two adjacent target solid line segments include the first extension line and the second extension line; For the two intersecting extension lines, take points on each extension line and connect them to obtain a point connection line; Determine whether an intersection angle formed by each of the two intersecting extension lines and the point connecting line is greater than or equal to the angle threshold; If the intersection angle corresponding to each of the two intersecting extension lines is greater than or equal to the angle threshold, a smooth solid line corresponding to two adjacent target solid line segments is obtained according to the two intersecting extension lines and the point connecting line.
2. The method for processing curved dotted lines according to claim 1, It is characterized in that The detecting of the to-be-processed curved dashed line in the target lane line comprises: Identifying a short solid line constituting a dashed lane line in the target lane line; Determining a dashed lane line composed of the short solid lines according to a position distribution relationship between the short solid lines; The dashed lane line located at the curve is used as the dashed lane line to be processed.
3. The method for processing curved dotted lines according to claim 2, It is characterized in that The step of identifying a short solid line constituting a dotted lane line in the target lane line includes: Detecting each basic line segment in the target lane line, wherein the length of the basic line segment is less than a first length threshold; The following processing is performed on each basic line segment: Generate an endpoint extension line corresponding to at least one line segment endpoint of a basic line segment, and determine an extension area corresponding to each endpoint extension line; the endpoint extension line is an extension line generated for the basic line segment with the corresponding line segment endpoint as the starting point; It is determined according to each extended area whether the basic line segment is a short solid line constituting a dotted lane line in the target lane line.
4. The method for processing curved dotted lines according to claim 3, It is characterized in that The determining, according to each extended area, whether the basic line segment is a short solid line constituting a dotted lane line in the target lane line includes: In response to the absence of abnormal areas in the extended areas, the basic line segment is determined as a short solid line constituting a dotted lane line in the target lane line, and the abnormal area is an extended area including the lane line.
5. The method for processing curved dotted lines according to claim 3, It is characterized in that The step of generating an endpoint extension line corresponding to at least one line segment endpoint of the basic line segment and determining an extension area corresponding to each endpoint extension line includes: The following processing is performed on each of the at least one line segment endpoints: The extension line of the basic line segment is generated with the line segment endpoint as the starting point as the endpoint extension line corresponding to the line segment endpoint; Taking the endpoint of the line segment as the rotation center, rotating the endpoint extension line in a first rotation direction by a first angle to obtain a first rotation line; and taking the endpoint of the line segment as the rotation center, rotating the endpoint extension line in a second rotation direction by a second angle to obtain a second rotation line; An extension area corresponding to the endpoint extension line is determined according to the endpoint extension line, the first rotation line, and the second rotation line.
6. The method for processing curved dotted lines according to any one of claims 3 to 5, It is characterized in that The length of the endpoint extension line is less than a second length threshold.
7. The method for processing curved dashed lines according to any one of claims 1 to 5, It is characterized in that Also includes: If the intersection angle of the extension lines of two adjacent target solid line segments is greater than or equal to the angle threshold, the smooth solid line corresponding to the two adjacent target solid line segments is determined to be the solid line obtained by the intersection of the extension lines of the two adjacent target solid line segments.
8. The method for processing curved dotted lines according to claim 1, It is characterized in that Also includes: If there is a target extension line whose corresponding intersection angle is less than the angle threshold in the two intersecting extension lines, the target extension line and the point connecting line are used as two new intersecting extension lines, and the steps of taking points on each extension line and connecting them to obtain the point connecting line are performed until the intersection angle corresponding to each extension line in the two intersecting extension lines is greater than or equal to the angle threshold, and a smooth solid line corresponding to two adjacent target solid line segments is obtained.
9. The method for processing curved dashed lines according to any one of claims 1 to 5, It is characterized in that Applied to an electronic map, after obtaining the smooth solid lines corresponding to two adjacent target solid line segments according to the two intersecting extension lines and the point connecting line, the method further includes: A road attribute label corresponding to the smooth solid line is generated in the electronic map, and the road attribute label indicates that the smooth solid line is a dotted line in the target lane line.
10. A device for processing curved dotted lines, It is characterized in that include: A detection module, used to detect the curved dashed line to be processed in the target lane line; An extension line generation module, used to generate a first extension line of a solid line segment in the target lane line adjacent to the to-be-processed curved dashed line at an end point, and to generate a second extension line corresponding to each short solid line constituting the to-be-processed curved dashed line; A processing module, configured to use the extension lines of the two adjacent target solid line segments as two intersecting extension lines if the intersection angle of the extension lines of the two adjacent target solid line segments is less than an angle threshold; wherein the two adjacent target solid line segments include the solid line segment and the short solid line, and the extension lines of the two adjacent target solid line segments include the first extension line and the second extension line; For the two intersecting extension lines, take points on each extension line and connect them to obtain a point connection line; determine whether the intersection angle formed by each extension line of the two intersecting extension lines and the point connection line is greater than or equal to the angle threshold; If the intersection angle corresponding to each of the two intersecting extension lines is greater than or equal to the angle threshold, a smooth solid line corresponding to two adjacent target solid line segments is obtained according to the two intersecting extension lines and the point connecting line.
11. An electronic device, It is characterized in that include: A processor, and a memory communicatively connected to the processor; The memory is used to store computer-executable instructions; The processor is used to execute the computer-executable instructions to implement the method according to any one of claims 1 to 9.
12. A computer-readable storage medium, It is characterized in that The computer-readable storage medium stores computer-executable instructions, which are used to implement the method according to any one of claims 1 to 9 when executed.
13. A computer program product comprising a computer program, It is characterized in that When the computer program is executed, the method according to any one of claims 1 to 9 is implemented.
