Ellipse positioning data processing method, device, equipment, medium and program product

Abstract

The embodiments of the present disclosure disclose an ellipse positioning data processing method, apparatus, device, medium, and program product. A specific implementation of the method includes: obtaining ellipse positioning data; determining a target energy functional; transforming the target energy functional to obtain an unconstrained function to be processed; initializing the number of iterations; executing a generation step: updating the number of iterations; generating ellipse parameter update data; generating ellipse positioning update data; determining the ellipse parameter update data as ellipse parameters; determining the ellipse positioning update data as ellipse positioning data; executing the generation step again; determining the ellipse parameters as target ellipse parameters; generating a target culvert ellipse coordinate point set; determining the culvert edge point repetition rate; generating culvert deformation prompt information; and controlling an associated display device to display the culvert deformation prompt information. This implementation improves data accuracy, robustness to noise interference, and adaptability to different types of noise interference.

Description

Technical Field

[0001] The embodiments of the present disclosure relate to the field of computer technology, and in particular to methods, devices, equipment, media, and program products for processing elliptical positioning data. Background Art

[0002] With the rapid development of new energy sources, the maintenance and inspection of diversion culverts, used for water diversion, has gradually gained widespread attention in the industry. Since diversion culverts are typically elliptical, elliptical positioning data is often processed to facilitate their maintenance and inspection. Currently, the existing method for processing elliptical positioning data is to minimize the L2 norm of the observed data.

[0003] However, when the above method is used to process the elliptical positioning data of the water diversion culvert, the following technical problems often occur:

[0004] The accuracy of the ellipse-related data obtained after processing is low. In addition, the above method has poor robustness to noise interference. In addition, when processing ellipse positioning data including different types of noise interference, the accuracy of the obtained ellipse-related data varies greatly. The above method has poor adaptability to different types of noise interference. In addition, the ellipse positioning data processing is not applied to culvert deformation warning, resulting in the inability to prompt users of culvert deformation, causing river flooding or casualties. Summary of the Invention

[0005] The content of this disclosure is used to briefly introduce concepts that will be described in detail in the detailed description section below. The content of this disclosure is not intended to identify key features or essential features of the claimed technical solution, nor is it intended to limit the scope of the claimed technical solution.

[0006] Some embodiments of the present disclosure propose elliptical positioning data processing methods, devices, electronic devices, computer-readable media and computer program products to solve one or more of the technical problems mentioned in the above background technology section.

[0007] In a first aspect, some embodiments of the present disclosure provide an ellipse positioning data processing method, the method comprising: obtaining ellipse positioning data, wherein the ellipse positioning data comprises noise ellipse positioning data and non-noise ellipse positioning data, and the ellipse positioning data is ellipse culvert edge point data or ellipse road marking edge point data; determining a target energy functional according to the L1 norm, the L2 norm, the noise ellipse positioning data and the non-noise ellipse positioning data included in the ellipse positioning data; converting the target energy functional to obtain an unconstrained function to be processed; initializing the number of iterations; performing the following generation steps according to the ellipse positioning data, the ellipse parameters, the unconstrained function to be processed and the number of iterations: updating the number of iterations according to a preset value; generating ellipse parameter update data according to the unconstrained function to be processed and the ellipse positioning data; generating ellipse positioning update data according to the unconstrained function to be processed and the ellipse parameters; determining the ellipse parameter update data as the ellipse parameter number to update the ellipse parameters; determining the above-mentioned ellipse positioning update data as the ellipse positioning data to update the ellipse positioning data; in response to the above-mentioned number of iterations being less than the preset number of iterations, and the updated ellipse parameters and the updated ellipse positioning data satisfying the preset ellipse numerical conditions, executing the above-mentioned generating step again; in response to the above-mentioned number of iterations being greater than or equal to the above-mentioned preset number of iterations and / or the updated ellipse parameters and the updated ellipse positioning data not satisfying the above-mentioned preset ellipse numerical conditions, determining the updated ellipse parameters as the target ellipse parameters; in response to the above-mentioned ellipse positioning data being ellipse culvert edge point data, generating a target culvert ellipse coordinate point set according to the above-mentioned target culvert ellipse coordinate point set; determining a culvert edge point repetition rate according to the above-mentioned target culvert ellipse coordinate point set and the preset culvert ellipse coordinate point set; in response to the above-mentioned culvert edge point repetition rate being lower than the preset culvert point repetition rate threshold, generating culvert deformation prompt information; and controlling the associated display device to display the above-mentioned culvert deformation prompt information.

[0008] In a second aspect, some embodiments of the present disclosure provide an ellipse positioning data processing device, the device comprising: an acquisition unit, configured to acquire ellipse positioning data, wherein the ellipse positioning data comprises noise ellipse positioning data and non-noise ellipse positioning data, and the ellipse positioning data is ellipse culvert edge point data or ellipse road marking edge point data; a first determination unit, configured to determine a target energy functional according to an L1 norm, an L2 norm, the noise ellipse positioning data and the non-noise ellipse positioning data included in the ellipse positioning data; a conversion unit, configured to convert the target energy functional to obtain an unconstrained function to be processed; an initialization unit, configured to initialize the number of iterations; an execution unit, configured to perform the following generation steps according to the ellipse positioning data, the ellipse parameters, the unconstrained function to be processed and the number of iterations: updating the number of iterations according to a preset value; generating ellipse parameter update data according to the unconstrained function to be processed and the ellipse positioning data; generating ellipse positioning update data according to the unconstrained function to be processed and the ellipse parameters; determining the ellipse parameter update data as the ellipse parameters, with The ellipse parameters are updated; the ellipse positioning update data is determined as the ellipse positioning data to update the ellipse positioning data; in response to the number of iterations being less than the preset number of iterations and the updated ellipse parameters and the updated ellipse positioning data satisfying the preset ellipse numerical conditions, the generation step is performed again; the second determination unit is configured to determine the updated ellipse parameters as the target ellipse parameters in response to the number of iterations being greater than or equal to the preset number of iterations and / or the updated ellipse parameters and the updated ellipse positioning data not satisfying the preset ellipse numerical conditions; the first generation unit is configured to generate a target culvert ellipse coordinate point set based on the target culvert ellipse parameters in response to the ellipse positioning data being ellipse culvert edge point data; the third determination unit is configured to determine a culvert edge point repetition rate based on the target culvert ellipse coordinate point set and the preset culvert ellipse coordinate point set; the second generation unit is configured to generate culvert deformation prompt information in response to the culvert edge point repetition rate being lower than a preset culvert point repetition rate threshold; the control unit is configured to control an associated display device to display the culvert deformation prompt information.

[0009] In a third aspect, some embodiments of the present disclosure provide an electronic device comprising: one or more processors; a storage device on which one or more programs are stored, and when the one or more programs are executed by one or more processors, the one or more processors implement the method described in any implementation of the first aspect above.

[0010] In a fourth aspect, some embodiments of the present disclosure provide a computer-readable medium having a computer program stored thereon, wherein when the program is executed by a processor, the method described in any implementation of the first aspect is implemented.

[0011] In a fifth aspect, some embodiments of the present disclosure provide a computer program product, including a computer program, which implements the method described in any implementation of the first aspect when executed by a processor.

[0012] The above-mentioned embodiments of the present disclosure have the following beneficial effects: Through the ellipse positioning data processing methods of some embodiments of the present disclosure, the accuracy of the ellipse-related data obtained after data processing can be improved, the robustness to noise interference can be improved, and the adaptability to different types of noise interference can be improved, thereby reducing river flooding and casualties. Specifically, the reasons for the low data accuracy and adaptability are: the low accuracy of the ellipse-related data obtained after data processing; the poor robustness to noise interference of the above-mentioned method; and the large difference in the accuracy of the ellipse-related data obtained when processing ellipse positioning data including different types of noise interference. The above-mentioned method has poor adaptability to different types of noise interference. In addition, the ellipse positioning data processing is not applied to culvert deformation warning, resulting in the inability to notify users of culvert deformation, causing river flooding or casualties. Based on this, the ellipse positioning data processing methods of some embodiments of the present disclosure first obtain ellipse positioning data. The ellipse positioning data includes noisy ellipse positioning data and non-noise ellipse positioning data, and the ellipse positioning data is ellipse culvert edge point data or ellipse road sign edge point data. Then, a target energy functional is determined based on the L1 norm, L2 norm, and the noisy ellipse positioning data and non-noise ellipse positioning data included in the ellipse positioning data. Thus, a constrained problem for the ellipse positioning data can be established based on the L1 norm and L2 norm, resulting in a target energy functional constraining the ellipse positioning data. Next, the target energy functional is transformed to obtain an unconstrained function to be processed. This yields the unconstrained function to be minimized. Then, the number of iterations is initialized. This yields the number of iterations representing the initial value. Then, based on the ellipse positioning data, ellipse parameters, the unconstrained function to be processed, and the number of iterations, the following generation steps are performed: updating the number of iterations according to a preset value; generating ellipse parameter update data based on the unconstrained function to be processed and the ellipse positioning data; generating ellipse positioning update data based on the unconstrained function to be processed and the ellipse parameters; determining the ellipse parameter update data as the ellipse parameters to update the ellipse parameters; determining the ellipse positioning update data as the ellipse positioning data to update the ellipse positioning data; and in response to the number of iterations being less than the preset number of iterations and the updated ellipse parameters and the updated ellipse positioning data satisfying the preset ellipse numerical conditions, performing the generation steps again. In this manner, the ellipse parameters can be continuously updated. Then, in response to the number of iterations being greater than or equal to the preset number of iterations and / or the updated ellipse parameters and the updated ellipse positioning data not satisfying the preset ellipse numerical conditions, determining the updated ellipse parameters as the target ellipse parameters. Thus, target ellipse parameters for displaying ellipse media information can be obtained. Then, in response to the ellipse positioning data being ellipse culvert edge point data, a target culvert ellipse coordinate point set is generated based on the target ellipse parameters. Thus, the obtained target culvert ellipse coordinate point set can represent the culvert.Secondly, based on the target culvert ellipse coordinate point set and the preset culvert ellipse coordinate point set, a culvert edge point repetition rate is determined. This yields a culvert edge point repetition rate representing a ratio. Then, in response to the culvert edge point repetition rate being lower than a preset culvert point repetition rate threshold, culvert deformation prompt information is generated. Thus, culvert deformation prompt information representing culvert deformation can be generated. Finally, an associated display device is controlled to display the culvert deformation prompt information. This allows a user to be alerted when the culvert has deformed to a certain degree. Because the ellipse positioning data is continuously refined using ellipse parameters by continuously executing the generation steps, the accuracy of the ellipse parameters generated from the ellipse positioning data is improved. Furthermore, because the L1 norm and L2 norm are used to determine the target energy functional, the L1 norm is used to impose weak constraints on the noisy ellipse positioning data, while the L2 norm is used to impose strong constraints on the non-noisy ellipse positioning data. This avoids imposing the same degree of constraints on both the noisy and non-noisy ellipse positioning data, thereby improving the robustness of the ellipse positioning data processing method to noise interference. Furthermore, when the noise corresponding to the noise ellipse positioning data included in the ellipse positioning data is unstructured sparse noise, such as Gaussian noise or Laplace noise, or when the noise ellipse positioning data included in the ellipse positioning data is empty, the noise ellipse positioning data can be constrained, thereby reducing the impact of the noise ellipse positioning data included in the ellipse positioning data on the accuracy of the generated ellipse parameters, thereby improving the adaptability of the ellipse positioning data processing method to different types of noise interference. Furthermore, because culvert deformation prompt information is generated and the associated display device is controlled to display the culvert deformation prompt information, users can perform construction and repairs on deformed culverts based on the culvert deformation prompt information, thereby reducing river flooding or casualties caused by culvert deformation. BRIEF DESCRIPTION OF THE DRAWINGS

[0013] The above and other features, advantages, and aspects of the various embodiments of the present disclosure will become more apparent with reference to the following detailed description in conjunction with the accompanying drawings. Throughout the drawings, the same or similar reference numerals represent the same or similar elements. It should be understood that the drawings are schematic and that components and elements are not necessarily drawn to scale.

[0014] Figure 1 is a flow chart of some embodiments of the ellipse positioning data processing method according to the present disclosure;

[0015] Figure 2 is a schematic diagram of ellipse positioning data in which the noise ellipse positioning data included in the simulation is empty in the ellipse positioning data processing method disclosed in the present invention;

[0016] Figure 3 is a schematic diagram of corresponding ellipse media information when the noise ellipse positioning data included in the simulated ellipse positioning data is empty and the number of iterations is 2 in the ellipse positioning data processing method disclosed herein;

[0017] Figure 4 is a schematic diagram of the noise ellipse positioning data included in the simulation corresponding to the Gaussian noise ellipse positioning data in the ellipse positioning data processing method disclosed in the present invention;

[0018] Figure 5 2 is a schematic diagram of ellipse media information corresponding to a Gaussian noise in the ellipse positioning data processing method disclosed herein, where the noise ellipse positioning data included in the simulated ellipse positioning data corresponds to Gaussian noise and the number of iterations is 200;

[0019] Figure 6 It is a schematic diagram of the noise ellipse positioning data included in the simulation corresponding to the Laplace noise ellipse positioning data in the ellipse positioning data processing method disclosed in the present invention;

[0020] Figure 7 2 is a schematic diagram of ellipse media information corresponding to Laplace noise when the noise ellipse positioning data included in the simulated ellipse positioning data corresponds to Laplace noise and the number of iterations is 200 in the ellipse positioning data processing method disclosed herein;

[0021] Figure 8 is a schematic structural diagram of some embodiments of the ellipse positioning data processing device according to the present disclosure;

[0022] Figure 9 is a schematic structural diagram of an electronic device suitable for implementing some embodiments of the present disclosure. DETAILED DESCRIPTION

[0023] Embodiments of the present disclosure will be described in more detail below with reference to the accompanying drawings. Although certain embodiments of the present disclosure are shown in the accompanying drawings, it should be understood that the present disclosure can be implemented in various forms and should not be construed as being limited to the embodiments described herein. On the contrary, these embodiments are provided to provide a more thorough and complete understanding of the present disclosure. It should be understood that the drawings and embodiments of the present disclosure are for illustrative purposes only and are not intended to limit the scope of protection of the present disclosure.

[0024] It should also be noted that, for ease of description, only the parts related to the invention are shown in the drawings. In the absence of conflict, the embodiments and features in the embodiments of the present disclosure may be combined with each other.

[0025] It should be noted that the concepts of "first" and "second" mentioned in this disclosure are only used to distinguish different devices, modules or units, and are not used to limit the order or interdependence of the functions performed by these devices, modules or units.

[0026] It should be noted that the modifications of "one" and "multiple" mentioned in the present disclosure are illustrative rather than restrictive, and those skilled in the art should understand that unless otherwise clearly indicated in the context, they should be understood as "one or more".

[0027] The names of the messages or information exchanged between multiple devices in the embodiments of the present disclosure are only used for illustrative purposes and are not used to limit the scope of these messages or information.

[0028] The present disclosure will be described in detail below with reference to the accompanying drawings and in conjunction with embodiments.

[0029] Figure 1 The flowchart 100 of some embodiments of the ellipse positioning data processing method according to the present disclosure is shown. The ellipse positioning data processing method includes the following steps:

[0030] Step 101: Obtain ellipse positioning data.

[0031] In some embodiments, the execution subject of the ellipse positioning data processing method (such as a computing device) can obtain the ellipse positioning data through a wired connection or a wireless connection. The ellipse positioning data may include noise ellipse positioning data and non-noise ellipse positioning data. The ellipse positioning data is ellipse culvert edge point data or ellipse road marking edge point data. The ellipse positioning data may be a set of coordinates of each point that constitutes the outline of the ellipse in a preset coordinate system. The coordinates of each point correspond to the same ellipse. The noise ellipse positioning data may be the coordinate data of the noise points among the above points. The non-noise ellipse positioning data may be the coordinate data of the non-noise points among the above points. The initial value of the noise ellipse positioning data may be set to empty. The initial value of the non-noise ellipse positioning data may be set to the ellipse positioning data. The ellipse may be a quadratic curve whose curve parameters meet the preset ellipse parameter conditions. The quadratic curve may be expressed as in, δ=(a,b,c,d,e,f) T Where x represents the horizontal coordinate of the point on the quadratic curve, and y represents the vertical coordinate of the point on the quadratic curve. is a row vector expressed in terms of x and y. δ represents the curve parameters in the form of column vectors. The curve parameters δ include parameters a, b, c, d, e, and f. Parameter a is x 2 Parameter b is the parameter corresponding to xy. Parameter c is the parameter corresponding to y. 2 The corresponding parameter. Parameter d is the corresponding row vector The parameter e is the corresponding row vector The parameter f is used for normalization. The preset ellipse parameter condition can be b 2 -4ac<0. Therefore, when the quadratic curve satisfies the preset ellipse parameter condition, the quadratic curve can represent an ellipse, and (x, y) can represent the abscissa and ordinate of each point constituting the outline of the ellipse. The coordinates corresponding to each point in the ellipse positioning data can be represented. δ can be an ellipse parameter. The above-mentioned ellipse culvert edge point data can be the two-dimensional coordinates of each point that constitutes the contour edge of the culvert. The above-mentioned ellipse road sign edge point data can be the two-dimensional coordinates of each point that constitutes the contour edge of the circular road sign. It should be noted that the above-mentioned wireless connection method can include but is not limited to 3G / 4G connection, WiFi connection, Bluetooth connection, WiMAX connection, Zigbee connection, UWB (ultra wideband) connection, and other wireless connection methods currently known or to be developed in the future.

[0032] It should be noted that the computing device described above can be either hardware or software. When the computing device is hardware, it can be implemented as a distributed cluster consisting of multiple servers or terminal devices, or as a single server or a single terminal device. When the computing device is embodied as software, it can be installed in the hardware devices listed above. It can be implemented as multiple software or software modules, for example, to provide distributed services, or as a single software or software module. This is not specifically limited here. It should be understood that any number of computing devices can be used depending on implementation needs.

[0033] Step 102 : determining a target energy functional according to the L1 norm, the L2 norm, the noise ellipse positioning data and the non-noise ellipse positioning data included in the ellipse positioning data.

[0034] In some embodiments, the execution subject may determine the target energy functional based on the L1 norm, the L2 norm, the noise ellipse positioning data and the non-noise ellipse positioning data included in the ellipse positioning data. Wherein, Φ=U+V. Φ represents the ellipse positioning data. U represents the non-noise ellipse positioning data. V represents the noise ellipse positioning data. Φ, U, and V are matrices of the same size. The number of rows of the matrix is ​​the number of points that constitute the outline of the ellipse. Each row vector included in Φ, U, and V is in the form of (x 2 ,xy,y 2 , x, y, 1). Among them, x 2 ,xy,y 2 , x, y, 1 are the elements of the vector. For a row vector whose elements in matrix U are all 0, the elements of the row vector in the corresponding row in matrix V are not all 0. For a row vector whose elements in matrix V are all 0, the elements of the row vector in the corresponding row in matrix U are not all 0.

[0035] As an example, Φ may be:

[0036]

[0037] Wherein, x1 represents the horizontal coordinate of the first point included in the ellipse positioning data. y1 represents the vertical coordinate of the first point included in the ellipse positioning data. x2 represents the horizontal coordinate of the second point included in the ellipse positioning data. y2 represents the vertical coordinate of the second point included in the ellipse positioning data. x3 represents the horizontal coordinate of the third point included in the ellipse positioning data. y3 represents the vertical coordinate of the third point included in the ellipse positioning data. x4 represents the horizontal coordinate of the fourth point included in the ellipse positioning data. y4 represents the vertical coordinate of the fourth point included in the ellipse positioning data. x5 represents the horizontal coordinate of the fifth point included in the ellipse positioning data. y5 represents the vertical coordinate of the fifth point included in the ellipse positioning data.

[0038] U can be:

[0039]

[0040] V can be:

[0041]

[0042] In the above example, V includes only one row vector whose elements are not all 0. When V includes only one row vector whose elements are not all 0, V may also be a row vector whose elements are not all 0. V in the above example may also be:

[0043]

[0044] In practice, the following formula can be determined as the target energy functional:

[0045]

[0046] Where Φ represents the ellipse positioning data. U represents the non-noise ellipse positioning data. V represents the noisy ellipse positioning data. δ represents the ellipse parameter. ||Uδ|| 2 Represents the square of the norm of the product of matrix U and matrix δ. λ is a regularization parameter, where λ is greater than 0. For example, λ can be 1. ||Vδ||1 represents the L1 norm of the product of matrix V and matrix δ. ||Uδ|| 2 +λ||Vδ||1 represents the target energy functional. It means that when the target energy functional ||Uδ|| 2 +λ||Vδ|| lWhen the value of is minimum, the corresponding δ, U, and V are the solutions of the target energy functional. Therefore, according to the L1 norm and L2 norm, a constrained problem for ellipse positioning data can be established, and the target energy functional constrained for the ellipse positioning data can be obtained.

[0047] Step 103: transform the target energy functional to obtain an unconstrained function to be processed.

[0048] In some embodiments, the execution entity may convert the target energy functional to obtain an unconstrained function to be processed. In practice, the Lagrangian factor method may be used to convert the target energy functional to the unconstrained function to be processed. The unconstrained function to be processed may be as follows:

[0049]

[0050] Among them, α and β are constants greater than 0. For example, α and β can both be set to 1. T Cδ can be expressed as 4ac-b 2 Indicates. T represents the transpose of δ. Since b 2 When -4ac=-1, the above preset ellipse parameter condition b is satisfied. 2 -4ac<0,b 2 The equivalent form of -4ac=-1 is 4ac-b 2 =1.4ac-b 2 =1 is the matrix form of δ T Cδ=1. Therefore, δ T Cδ represents 4αc-b 2 . The value of matrix C is as follows:

[0051]

[0052] Thus, the unconstrained function to be processed that needs to be minimized can be obtained.

[0053] Step 104: Initialize the number of iterations.

[0054] In some embodiments, the execution entity may initialize the number of iterations k, where the number of iterations k may represent the number of times step 105 is executed. In practice, the value of the number of iterations k may be set to 0, thereby obtaining the number of iterations representing the initial value.

[0055] Step 105: Execute the following generation steps based on the ellipse positioning data, ellipse parameters, unconstrained function to be processed, and number of iterations:

[0056] Step 1051: Update the number of iterations according to a preset value. The preset value may be a pre-set value. For example, the preset value may be 1. In practice, the execution entity may redefine the sum of the preset value and the number of iterations as the number of iterations to update the number of iterations. As an example, the number of iterations may be updated using the following formula:

[0057] k=k+1.

[0058] The k on the left side of the equation represents the number of iterations after the update, and the k on the right side of the equation represents the number of iterations before the update.

[0059] Step 1052: Generate ellipse parameter update data according to the unconstrained function to be processed and the ellipse positioning data.

[0060] In practice, first, the noise ellipse positioning data and the non-noise ellipse positioning data included in the ellipse positioning data can be brought into the unconstrained function to be processed. When step 1052 is performed for the first time, the initial value of the noise ellipse positioning data and the initial value of the non-noise ellipse positioning data can be substituted into the unconstrained function to be processed. When step 1052 is not performed for the first time, the noise ellipse positioning data and the non-noise ellipse positioning data obtained in the previous step 105 can be substituted into the unconstrained function to be processed.

[0061] Secondly, the alternating direction minimum method can be used to solve the unconstrained function to be processed after the substitution process. The unconstrained function to be processed after the substitution process is shown as follows:

[0062]

[0063] Where J(δ′) represents the unconstrained function to be processed after the substitution process. δ′ represents the ellipse parameter update data. δ′ is the only variable included in the unconstrained function to be processed after the substitution process. express The value of δ′ corresponding to the minimum value.

[0064] When solving the unconstrained function after the above substitution, the first step is to find the partial derivative of δ′ at both ends of the unconstrained function after the above substitution, and get In the second step, we can make the above partial derivative The closed form solution of δ′ is obtained as:

[0065]

[0066] Step 1053: Generate ellipse positioning update data according to the unconstrained function to be processed and the ellipse parameters.

[0067] In some embodiments, the execution subject may generate ellipse positioning update data according to the unconstrained function to be processed and the ellipse parameters. In practice, various methods may be used to generate ellipse positioning update data Φ′ according to the unconstrained function to be processed and the ellipse parameters.

[0068] In some optional implementations of some embodiments, first, the execution entity may generate non-noise ellipse positioning update data based on the ellipse parameters and the noisy ellipse positioning data. In practice, as a first step, the ellipse parameters and the noisy ellipse positioning data may be substituted into the unconstrained processing function to obtain the following formula:

[0069]

[0070] Wherein, J(U′) represents the unconstrained function to be processed after substitution, and U′ represents the non-noise ellipse positioning update data. U′ is the only variable included in the unconstrained function to be processed after substitution.

[0071] In the second step, the above equation can be solved to obtain the non-noise ellipse positioning update data. For example, the non-noise ellipse positioning update data can be

[0072] Then, the noise ellipse positioning update data can be generated based on the above ellipse parameters and the above non-noise ellipse positioning data. In practice, the first step is to substitute the above ellipse parameters and the above non-noise ellipse positioning data into the above unconstrained processing function to obtain the following formula:

[0073]

[0074] Wherein, J(V′) represents the unconstrained function to be processed after substitution, V′ represents the noise ellipse positioning update data, and V′ is the only variable included in the unconstrained function to be processed after substitution.

[0075] In the second step, the above equation can be solved to obtain the noise ellipse positioning update data. For example, the noise ellipse positioning update data can be

[0076] Finally, the non-noise ellipse positioning update data and the noisy ellipse positioning update data can be combined to form the ellipse positioning update data. In practice, the ellipse positioning update data can be obtained by replacing the row vectors with the same row numbers in the non-noise ellipse positioning update data with row vectors whose elements in the noisy ellipse positioning update data are not all zero. In this way, the non-noise ellipse positioning update data and the noisy ellipse positioning update data can be updated sequentially.

[0077] Step 1054: determine the ellipse parameter update data as the ellipse parameters to update the ellipse parameters.

[0078] In some embodiments, the execution entity may determine the ellipse parameter update data as the ellipse parameter to update the ellipse parameter. In practice, the ellipse parameter update data δ′ may be determined as the ellipse parameter δ to update the ellipse parameter δ.

[0079] Step 1055: Determine the ellipse positioning update data as the ellipse positioning data to update the ellipse positioning data. In practice, the ellipse positioning update data Φ′ can be determined as the ellipse positioning data Φ to update the ellipse positioning data Φ.

[0080] Step 1056: In response to the number of iterations being less than the preset number of iterations, and the updated ellipse parameters and the updated ellipse positioning data satisfying the preset ellipse numerical conditions, the generating step is executed again. The preset number of iterations may be a pre-set number of iterations. For example, the preset number of iterations may be 200. The preset ellipse numerical conditions may be: Where k is greater than or equal to 2. k Indicates the ellipse parameter corresponding to the number of iterations k. k-1 It represents the ellipse parameters corresponding to the number of iterations k-1. In this way, the ellipse parameters can be continuously updated.

[0081] Step 106 : In response to the number of iterations being greater than or equal to the preset number of iterations and / or the updated ellipse parameters and the updated ellipse positioning data not satisfying the preset ellipse value conditions, the updated ellipse parameters are determined as target ellipse parameters.

[0082] In some embodiments, the execution entity may determine the updated ellipse parameters as target ellipse parameters in response to the number of iterations being greater than or equal to the preset number of iterations and / or the updated ellipse parameters and the updated ellipse positioning data not satisfying the preset ellipse numerical conditions. Thus, the target ellipse parameters for displaying elliptical media information may be obtained.

[0083] Step 107 : In response to the ellipse positioning data being ellipse culvert edge point data, a target culvert ellipse coordinate point set is generated according to target ellipse parameters.

[0084] In some embodiments, in response to the ellipse positioning data being ellipse culvert edge point data, the execution entity may generate a target culvert ellipse coordinate point set based on the target ellipse parameters. In practice, the execution entity may first determine ellipse fitting parameters based on the target ellipse parameters. Then, the execution entity may automatically draw a quadratic curve representing the ellipse based on the ellipse fitting parameters. Finally, the coordinates of each point on the quadratic curve representing the ellipse may be determined as the target culvert ellipse coordinates, thereby obtaining a target culvert ellipse coordinate point set. The resulting target culvert ellipse coordinate point set can thus represent the culvert.

[0085] Step 108 : determining the repetition rate of the culvert edge points according to the target culvert ellipse coordinate point set and the preset culvert ellipse coordinate point set.

[0086] In some embodiments, the execution entity may determine a culvert edge point repetition rate based on the target culvert ellipse coordinate point set and the preset culvert ellipse coordinate point set. In practice, first, the number of points with identical coordinates in the target culvert ellipse coordinate point set and the preset culvert ellipse coordinate point set may be determined as a target number. Then, the ratio of the target number to the number of points in the preset culvert ellipse coordinate point set may be determined as the culvert edge point repetition rate. Thus, a culvert edge point repetition rate representing the degree of repetition between the target culvert ellipse coordinate point and the preset culvert ellipse coordinate point set may be obtained.

[0087] Step 109 : In response to the culvert edge point repetition rate being lower than a preset culvert point repetition rate threshold, generating culvert deformation prompt information.

[0088] In some embodiments, the execution entity may generate culvert deformation prompt information in response to the culvert edge point repetition rate being lower than a preset culvert point repetition rate threshold. The preset culvert point repetition rate threshold may be a threshold that defines a minimum value for the culvert edge point repetition rate. The culvert deformation prompt information may be prompt information that informs a user of culvert deformation. In practice, in response to the culvert edge point repetition rate being lower than the preset culvert point repetition rate threshold, the culvert edge point repetition rate may be added to a preset culvert information corpus template to obtain culvert deformation prompt information. The preset culvert information corpus template may be a pre-set corpus template for combining with the culvert edge point repetition rate. For example, the preset culvert information corpus template may be: "The degree of culvert deformation is [culvert edge point repetition rate], which is lower than the threshold. Please repair it as soon as possible." The "[culvert edge point repetition rate]" represents the culvert edge point repetition rate to be filled. Thus, culvert deformation prompt information representing culvert deformation may be generated.

[0089] Step 110: Control the associated display device to display culvert deformation prompt information.

[0090] In some embodiments, the execution entity can control an associated display device to display the culvert deformation prompt information. The associated display device can be a connected smart terminal or monitor. For example, the smart terminal can be a smartphone. This can prompt the user when the culvert has a certain degree of deformation, allowing the user to repair the deformed culvert, thereby reducing river flooding and casualties caused by culvert deformation.

[0091] Optionally, the execution entity may control the display device to display ellipse media information based on the target ellipse parameters. The ellipse media information may be information representing the ellipse corresponding to the target ellipse parameters. For example, the ellipse media information may be an image displaying the ellipse. The ellipse media information may also be a video or animated image depicting the ellipse. In practice, the execution entity may control the display device to display the ellipse media information based on the target ellipse parameters in various ways. Thus, the ellipse media information may be displayed.

[0092] Optionally, first, the execution subject can normalize the target ellipse parameters to obtain normalized target ellipse parameters. In practice, each element a, b, c, d, e, f in the ellipse parameter δ can be divided by f to obtain Where η represents the normalized target ellipse parameter. A represents B means C represents D stands for E stands for F is 1. Then, the ellipse fitting parameters can be determined based on the normalized target ellipse parameters. The ellipse fitting parameters include the ellipse center (C x , C y ), the length of the major axis of the ellipse R x , the length of the ellipse's minor axis R y And the ellipse rotation angle θ. In practice, the ellipse fitting parameters can be determined by the following formula based on the above normalized target ellipse parameters:

[0093]

[0094] Finally, the display device can be controlled to display the ellipse media information according to the ellipse fitting parameters. In practice, the execution subject can control the ellipse center (C x , C y ), the major semi-axis R of the ellipse x , the minor axis of the ellipse R y The ellipse is automatically drawn according to the ellipse rotation angle θ, and the ellipse media information is obtained, and the display device is controlled to display the ellipse media information. In this way, the display of the ellipse media information can be realized.

[0095] Optionally, first, in response to the ellipse positioning data being ellipse road marker edge point data, the execution entity may generate a target road marker ellipse coordinate point set based on the target ellipse parameters. In practice, in a first step, the execution entity may determine ellipse fitting parameters based on the target ellipse parameters. In a second step, the execution entity may automatically draw a quadratic curve representing the ellipse based on the ellipse fitting parameters. In a third step, the coordinates of each point on the quadratic curve representing the ellipse may be determined as the target road marker ellipse coordinates, thereby obtaining a target road marker ellipse coordinate point set. Then, a road marker edge point repetition rate may be determined based on the target road marker ellipse coordinate point set and a preset road marker ellipse coordinate point set. In practice, in a first step, the number of points with identical coordinates in the target road marker ellipse coordinate point set and the preset road marker ellipse coordinate point set may be determined as a target number. In a second step, the ratio of the target number to the number of points in the preset road marker ellipse coordinate point set may be determined as the road marker edge point repetition rate. Furthermore, in response to the road marker edge point repetition rate being lower than a preset road marker point repetition rate threshold, road sign deformation prompt information may be generated. The preset road sign point repetition rate threshold may be a threshold that defines the minimum value of the road sign edge point repetition rate. The road sign deformation prompt information may be prompt information that informs a user of road sign deformation. In practice, in response to the road sign edge point repetition rate being lower than the preset road sign point repetition rate threshold, the road sign edge point repetition rate may be added to a preset road sign information corpus template to obtain the road sign deformation prompt information. The preset road sign information corpus template may be a pre-set corpus template for combining with the road sign edge point repetition rate. For example, the preset road sign information corpus template may be: "The road sign has not been deformed to the extent of [road sign edge point repetition rate], which is lower than the threshold. Please repair it as soon as possible." The "[road sign edge point repetition rate]" represents the road sign edge point repetition rate to be filled in. Finally, the display device may be controlled to display the road sign deformation prompt information. This can prompt a user when a road sign has deformed to a certain extent, allowing the user to repair or replace the deformed road sign, thereby reducing the occurrence of traffic accidents caused by road sign deformation and, in turn, reducing casualties.

[0096] The above-mentioned embodiments of the present disclosure have the following beneficial effects: Through the ellipse positioning data processing methods of some embodiments of the present disclosure, the accuracy of the ellipse-related data obtained after data processing can be improved, the robustness to noise interference can be improved, and the adaptability to different types of noise interference can be improved, thereby reducing river flooding and casualties. Specifically, the reasons for the low data accuracy and adaptability are: the low accuracy of the ellipse-related data obtained after data processing; the poor robustness to noise interference of the above-mentioned method; and the large difference in the accuracy of the ellipse-related data obtained when processing ellipse positioning data including different types of noise interference. The above-mentioned method has poor adaptability to different types of noise interference. In addition, the ellipse positioning data processing is not applied to culvert deformation warning, resulting in the inability to notify users of culvert deformation, causing river flooding or casualties. Based on this, the ellipse positioning data processing methods of some embodiments of the present disclosure first obtain ellipse positioning data. The ellipse positioning data includes noisy ellipse positioning data and non-noise ellipse positioning data, and the ellipse positioning data is ellipse culvert edge point data or ellipse road sign edge point data. Then, a target energy functional is determined based on the L1 norm, L2 norm, and the noisy ellipse positioning data and non-noise ellipse positioning data included in the ellipse positioning data. Thus, a constrained problem for the ellipse positioning data can be established based on the L1 norm and L2 norm, resulting in a target energy functional constraining the ellipse positioning data. Next, the target energy functional is transformed to obtain an unconstrained function to be processed. This yields the unconstrained function to be minimized. Then, the number of iterations is initialized. This yields the number of iterations representing the initial value. Then, based on the ellipse positioning data, ellipse parameters, the unconstrained function to be processed, and the number of iterations, the following generation steps are performed: updating the number of iterations according to a preset value; generating ellipse parameter update data based on the unconstrained function to be processed and the ellipse positioning data; generating ellipse positioning update data based on the unconstrained function to be processed and the ellipse parameters; determining the ellipse parameter update data as the ellipse parameters to update the ellipse parameters; determining the ellipse positioning update data as the ellipse positioning data to update the ellipse positioning data; and in response to the number of iterations being less than the preset number of iterations and the updated ellipse parameters and the updated ellipse positioning data satisfying the preset ellipse numerical conditions, performing the generation steps again. In this manner, the ellipse parameters can be continuously updated. Then, in response to the number of iterations being greater than or equal to the preset number of iterations and / or the updated ellipse parameters and the updated ellipse positioning data not satisfying the preset ellipse numerical conditions, determining the updated ellipse parameters as the target ellipse parameters. Thus, target ellipse parameters for displaying ellipse media information can be obtained. Then, in response to the ellipse positioning data being ellipse culvert edge point data, a target culvert ellipse coordinate point set is generated based on the target ellipse parameters. Thus, the obtained target culvert ellipse coordinate point set can represent the culvert.Secondly, based on the target culvert ellipse coordinate point set and the preset culvert ellipse coordinate point set, a culvert edge point repetition rate is determined. This yields a culvert edge point repetition rate representing a ratio. Then, in response to the culvert edge point repetition rate being lower than a preset culvert point repetition rate threshold, culvert deformation prompt information is generated. Thus, culvert deformation prompt information representing culvert deformation can be generated. Finally, an associated display device is controlled to display the culvert deformation prompt information. This allows a user to be alerted when the culvert has deformed to a certain degree. Because the ellipse positioning data is continuously refined using ellipse parameters by continuously executing the generation steps, the accuracy of the ellipse parameters generated from the ellipse positioning data is improved. Furthermore, because the L1 norm and L2 norm are used to determine the target energy functional, the L1 norm is used to impose weak constraints on the noisy ellipse positioning data, while the L2 norm is used to impose strong constraints on the non-noisy ellipse positioning data. This avoids imposing the same degree of constraints on both the noisy and non-noisy ellipse positioning data, thereby improving the robustness of the ellipse positioning data processing method to noise interference. Furthermore, when the noise corresponding to the noise ellipse positioning data included in the ellipse positioning data is unstructured sparse noise, such as Gaussian noise or Laplace noise, or when the noise ellipse positioning data included in the ellipse positioning data is empty, the noise ellipse positioning data can be constrained, thereby reducing the impact of the noise ellipse positioning data included in the ellipse positioning data on the accuracy of the generated ellipse parameters, thereby improving the adaptability of the ellipse positioning data processing method to different types of noise interference. Furthermore, because culvert deformation prompt information is generated and the associated display device is controlled to display the culvert deformation prompt information, users can perform construction and repairs on deformed culverts based on the culvert deformation prompt information, thereby reducing river flooding or casualties caused by culvert deformation.

[0097] Reference below Figure 2 , Figure 2 This is a schematic diagram of the ellipse positioning data processing method disclosed in the present invention, in which the noise ellipse positioning data included in the simulation is empty. Figure 2 The coordinates of each point of the ellipse shown. The center of the ellipse shown in Figure 2 is (C x , C v )=(90,65), the length of the major axis is R x =32, the length of the minor axis is R y =24, and the rotation angle is θ=0.5236 radians.

[0098] Reference below Figure 3 , Figure 3 This is a schematic diagram of the corresponding ellipse media information when the noise ellipse positioning data included in the simulated ellipse positioning data is empty and the number of iterations is 2 in the ellipse positioning data processing method disclosed in the present invention. The ellipse included in the above ellipse media information can be Figure 3 The ellipse is displayed. Figure 3 The center of the displayed ellipse is (C x , C y )=(90.000, 65.000), the length of the major axis is R x =32.000, the length of the minor axis is R y =24.000, and the rotation angle is θ=0.5236 radians.

[0099] Reference below Figure 4 , Figure 4 The schematic diagram of the noise ellipse positioning data corresponding to the Gaussian noise ellipse positioning data in the ellipse positioning data processing method disclosed in the present invention. The Gaussian noise is a Gaussian noise with a mean of 0 and a standard deviation of 3. The ellipse positioning data includes Figure 4 The coordinates of each point of the displayed ellipse. Figure 4 The center of the displayed ellipse is (C x , C v )=(90,65), the length of the major axis is R x =32, the length of the minor axis is R y =24, and the rotation angle is θ=0.5236 radians.

[0100] Reference below Figure 5 , Figure 5 In the ellipse positioning data processing method disclosed in the present invention, the noise ellipse positioning data included in the simulated ellipse positioning data corresponds to Gaussian noise, and the schematic diagram of the corresponding ellipse media information when the number of iterations is 5. The Gaussian noise is Gaussian noise with a mean of 0 and a standard deviation of 3. The ellipse included in the ellipse media information can be Figure 5 The ellipse is displayed. Figure 5 The center of the displayed ellipse is (C x , C y )=(90.1688,65.1479), the length of the major axis is R x =31.9638, the length of the minor axis is R y =24.3465, and the rotation angle is θ = 0.5517 radians.

[0101] Reference below Figure 6 , Figure 6 This is a schematic diagram of the noise ellipse positioning data corresponding to the Laplace noise ellipse positioning data in the ellipse positioning data processing method disclosed in the present invention. The Laplace noise can be a Laplace noise with a position parameter of 0, a standard deviation of 9, and a noise density of 2%. The ellipse positioning data includes Figure 6 The coordinates of each point of the displayed ellipse. Figure 6 The center of the displayed ellipse is (C x , C v )=(90,65), the length of the major axis is R x =32, the length of the minor axis is R y =24, and the rotation angle is θ=0.5236 radians.

[0102] Reference below Figure 7 , Figure 7 In the ellipse positioning data processing method disclosed in the present invention, the noise ellipse positioning data included in the simulated ellipse positioning data corresponds to Laplace noise, and the schematic diagram of the corresponding ellipse media information when the number of iterations is 3. The above-mentioned Laplace noise can be Laplace noise with a position parameter of 0, a standard deviation of 9, and a noise density of 2%. The ellipse included in the above-mentioned ellipse media information can be Figure 7 The ellipse is displayed. Figure 7 The center of the displayed ellipse is (C x , C y )=(90.0592,65.0423), the length of the major axis is R x =31.7520, the length of the minor axis is R y =24.3245, and the rotation angle is θ=0.5508 radians.

[0103] Continue to refer Figure 8 As an implementation of the methods shown in the above figures, the present disclosure provides some embodiments of an ellipse positioning data processing device. These device embodiments are similar to Figure 1 Corresponding to the method embodiments shown, the device can be specifically applied to various electronic devices.

[0104] like Figure 8As shown, the ellipse positioning data processing device 800 of some embodiments includes: an acquisition unit 801, a first determination unit 802, a conversion unit 803, an initialization unit 804, an execution unit 805, a second determination unit 806, a first generation unit 807, a third determination unit 808, a second generation unit 809 and a control unit 810. Among them, the acquisition unit 801 is configured to acquire ellipse positioning data, wherein the above-mentioned ellipse positioning data includes noise ellipse positioning data and non-noise ellipse positioning data, and the above-mentioned ellipse positioning data is ellipse culvert edge point data or ellipse road marking edge point data; the first determination unit 802 is configured to determine the target energy functional according to the L1 norm, the L2 norm, the noise ellipse positioning data and the non-noise ellipse positioning data included in the above-mentioned ellipse positioning data; the conversion unit 803 is configured to convert the above-mentioned target energy functional to obtain an unconstrained function to be processed; the initialization unit 804 is configured to initialize the number of iterations; the execution unit 805 is configured to perform the following generation steps according to the ellipse positioning data, the ellipse parameters, the above-mentioned unconstrained function to be processed and the number of iterations: update the number of iterations according to a preset value; generate ellipse parameter update data according to the above-mentioned unconstrained function to be processed and the above-mentioned ellipse positioning data; generate ellipse positioning update data according to the above-mentioned unconstrained function to be processed and the above-mentioned ellipse parameters; determine the above-mentioned ellipse parameter update data as the ellipse parameters to update the ellipse parameters; The updated data is determined to be ellipse positioning data to update the ellipse positioning data; in response to the number of iterations being less than the preset number of iterations and the updated ellipse parameters and the updated ellipse positioning data satisfying the preset ellipse numerical conditions, the generation step is performed again; the second determination unit 806 is configured to, in response to the number of iterations being greater than or equal to the preset number of iterations and / or the updated ellipse parameters and the updated ellipse positioning data not satisfying the preset ellipse numerical conditions, determine the updated ellipse parameters as target ellipse parameters; the first generation unit 807 is configured to, in response to the ellipse positioning data being ellipse culvert edge point data, generate a target culvert ellipse coordinate point set based on the target ellipse parameters; the third determination unit 808 is configured to determine a culvert edge point repetition rate based on the target culvert ellipse coordinate point set and the preset culvert ellipse coordinate point set; the second generation unit 809 is configured to, in response to the culvert edge point repetition rate being lower than a preset culvert point repetition rate threshold, generate culvert deformation prompt information; and the control unit 810 is configured to control an associated display device to display the culvert deformation prompt information.

[0105] It is understood that the units described in the device 800 are similar to those in the reference Figure 1 Therefore, the operations, features and beneficial effects described above for the method are also applicable to the device 800 and the units included therein, and will not be repeated here.

[0106] Reference below Figure 9 , which shows a structural diagram of an electronic device (eg, a computing device) 900 suitable for implementing some embodiments of the present disclosure. Figure 9 The electronic device shown is only an example and should not bring any limitation to the functions and scope of use of the embodiments of the present disclosure.

[0107] like Figure 9 As shown, the electronic device 900 may include a processing device (e.g., a central processing unit, a graphics processing unit, etc.) 901, which can perform various appropriate actions and processes according to a program stored in a read-only memory (ROM) 902 or a program loaded from a storage device 908 into a random access memory (RAM) 903. Various programs and data required for the operation of the electronic device 900 are also stored in the RAM 903. The processing device 901, the ROM 902, and the RAM 903 are connected to each other via a bus 904. An input / output (I / O) interface 905 is also connected to the bus 904.

[0108] Typically, the following devices may be connected to the I / O interface 905: an input device 906 including, for example, a touch screen, a touchpad, a keyboard, a mouse, a camera, a microphone, an accelerometer, a gyroscope, etc.; an output device 907 including, for example, a liquid crystal display (LCD), a speaker, a vibrator, etc.; a storage device 908 including, for example, a magnetic tape, a hard disk, etc.; and a communication device 909. The communication device 909 may allow the electronic device 900 to communicate with other devices wirelessly or by wire to exchange data. Although Figure 9 The electronic device 900 is shown with various devices, but it should be understood that it is not required to implement or possess all of the devices shown. More or fewer devices may be implemented or possessed instead. Figure 9 Each block shown in the figure may represent one device, or may represent multiple devices as needed.

[0109] In particular, according to some embodiments of the present disclosure, the processes described above with reference to the flowcharts can be implemented as computer software programs. For example, some embodiments of the present disclosure include a computer program product comprising a computer program carried on a computer-readable medium, the computer program comprising program code for executing the method shown in the flowchart. In some such embodiments, the computer program can be downloaded and installed from a network via the communication device 909, or installed from the storage device 908, or installed from the ROM 902. When the computer program is executed by the processing device 901, the above-mentioned functions defined in the method of some embodiments of the present disclosure are performed.

[0110] It should be noted that the computer-readable medium described in some embodiments of the present disclosure may be a computer-readable signal medium or a computer-readable storage medium, or any combination of the two. The computer-readable storage medium may be, for example, but not limited to, an electrical, magnetic, optical, electromagnetic, infrared, or semiconductor system, device, or device, or any combination of the above. More specific examples of computer-readable storage media may include, but are not limited to: an electrical connection with one or more wires, a portable computer disk, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disk read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the above. In some embodiments of the present disclosure, the computer-readable storage medium may be any tangible medium that contains or stores a program that can be used by or in conjunction with an instruction execution system, device, or device. In some embodiments of the present disclosure, the computer-readable signal medium may include a data signal propagated in baseband or as part of a carrier wave, which carries computer-readable program code. Such a propagated data signal may take a variety of forms, including but not limited to electromagnetic signals, optical signals, or any suitable combination of the above. A computer-readable signal medium may also be any computer-readable medium other than a computer-readable storage medium that can transmit, propagate, or transport a program for use by or in conjunction with an instruction execution system, apparatus, or device. The program code contained on the computer-readable medium may be transmitted using any suitable medium, including but not limited to wires, optical cables, RF (radio frequency), etc., or any suitable combination thereof.

[0111] In some embodiments, the client and server can communicate using any currently known or future developed network protocol, such as HTTP (HyperText Transfer Protocol), and can be interconnected with any form or medium of digital data communication (e.g., a communication network). Examples of communication networks include a local area network ("LAN"), a wide area network ("WAN"), an internet (e.g., the Internet), and a peer-to-peer network (e.g., an ad hoc peer-to-peer network), as well as any currently known or future developed network.

[0112] The above-mentioned computer-readable medium may be included in the above-mentioned electronic device; or it may exist independently without being assembled into the electronic device. The above-mentioned computer-readable medium carries one or more programs. When the above-mentioned one or more programs are executed by the electronic device, the electronic device: obtains ellipse positioning data, wherein the above-mentioned ellipse positioning data includes noise ellipse positioning data and non-noise ellipse positioning data, and the above-mentioned ellipse positioning data is ellipse culvert edge point data or ellipse road marking edge point data; determines the target energy functional according to the noise ellipse positioning data and non-noise ellipse positioning data included in the above-mentioned ellipse positioning data according to the L1 norm and the L2 norm; converts the above-mentioned target energy functional to obtain an unconstrained function to be processed; initializes the number of iterations; performs the following generation steps according to the ellipse positioning data, the ellipse parameters, the above-mentioned unconstrained function to be processed and the number of iterations: updates the number of iterations according to a preset value; generates ellipse parameter update data according to the above-mentioned unconstrained function to be processed and the above-mentioned ellipse positioning data; generates ellipse positioning update data according to the above-mentioned unconstrained function to be processed and the above-mentioned ellipse parameters; converts the above-mentioned ellipse parameter update data The ellipse positioning update data is determined to be an ellipse parameter, so as to update the ellipse parameter; the ellipse positioning update data is determined as the ellipse positioning data, so as to update the ellipse positioning data; in response to the number of iterations being less than the preset number of iterations, and the updated ellipse parameters and the updated ellipse positioning data satisfying the preset ellipse numerical conditions, the generation step is performed again; in response to the number of iterations being greater than or equal to the preset number of iterations and / or the updated ellipse parameters and the updated ellipse positioning data not satisfying the preset ellipse numerical conditions, the updated ellipse parameters are determined as target ellipse parameters; in response to the ellipse positioning data being ellipse culvert edge point data, a target culvert ellipse coordinate point set is generated according to the target culvert ellipse parameters; a culvert edge point repetition rate is determined according to the target culvert ellipse coordinate point set and the preset culvert ellipse coordinate point set; in response to the culvert edge point repetition rate being lower than the preset culvert point repetition rate threshold, culvert deformation prompt information is generated; and the associated display device is controlled to display the culvert deformation prompt information.

[0113] Computer program code for performing the operations of some embodiments of the present disclosure may be written in one or more programming languages, or a combination thereof, including object-oriented programming languages ​​such as Java, Smalltalk, C++, and conventional procedural programming languages ​​such as "C" or similar programming languages. The program code may be executed entirely on the user's computer, partially on the user's computer, as a stand-alone software package, partially on the user's computer and partially on a remote computer, or entirely on a remote computer or server. In cases involving a remote computer, the remote computer may be connected to the user's computer through any type of network, including a local area network (LAN) or a wide area network (WAN), or may be connected to an external computer (e.g., through the Internet using an Internet service provider).

[0114] The flowcharts and block diagrams in the accompanying drawings illustrate the possible implementation architecture, functions and operations of the systems, methods and computer program products according to various embodiments of the present disclosure. In this regard, each box in the flowchart or block diagram can represent a module, program segment, or a part of code, and the module, program segment, or a part of code contains one or more executable instructions for realizing the specified logical function. It should also be noted that in some alternative implementations, the functions marked in the box can also occur in a different order than that marked in the accompanying drawings. For example, two boxes represented in succession can actually be executed substantially in parallel, and they can sometimes be executed in the opposite order, depending on the functions involved. It should also be noted that each box in the block diagram and / or flowchart, and the combination of the boxes in the block diagram and / or flowchart, can be implemented with a dedicated hardware-based system that performs the specified function or operation, or can be implemented with a combination of dedicated hardware and computer instructions.

[0115] The units described in some embodiments of the present disclosure may be implemented by software or by hardware. The units described may also be provided in a processor. For example, they may be described as follows: a processor including an acquisition unit, a first determination unit, a conversion unit, an initialization unit, an execution unit, a second determination unit, a first generation unit, a third determination unit, a second generation unit, and a control unit. The names of these units do not, in some cases, constitute limitations on the units themselves. For example, the acquisition unit may also be described as a "unit for acquiring elliptical positioning data."

[0116] The functions described above herein may be performed, at least in part, by one or more hardware logic components. For example, and without limitation, exemplary types of hardware logic components that may be used include: field programmable gate arrays (FPGAs), application specific integrated circuits (ASICs), application specific standard products (ASSPs), systems on chip (SOCs), complex programmable logic devices (CPLDs), and the like.

[0117] The above description is only an illustration of some preferred embodiments of the present disclosure and the technical principles used. Those skilled in the art should understand that the scope of the invention involved in the embodiments of the present disclosure is not limited to the technical solutions formed by the specific combination of the above-mentioned technical features, but should also cover other technical solutions formed by any combination of the above-mentioned technical features or their equivalent features without departing from the above-mentioned inventive concept. For example, the above-mentioned features are replaced with (but not limited to) technical features with similar functions disclosed in the embodiments of the present disclosure.

Claims

1. A method for processing elliptical positioning data, comprising: Acquire ellipse positioning data, wherein the ellipse positioning data includes noise ellipse positioning data and non-noise ellipse positioning data, and the ellipse positioning data is ellipse culvert edge point data or ellipse road marking edge point data; Determining a target energy functional according to an L1 norm, an L2 norm, noise ellipse positioning data and non-noise ellipse positioning data included in the ellipse positioning data; Converting the target energy functional to obtain an unconstrained function to be processed; Initialize the number of iterations; According to the ellipse positioning data, the ellipse parameters, the unconstrained function to be processed and the number of iterations, the following generation steps are performed: Update the number of iterations according to the preset value; generating ellipse parameter update data according to the unconstrained to-be-processed function and the ellipse positioning data; generating ellipse positioning update data according to the unconstrained to-be-processed function and the ellipse parameters; Determining the ellipse parameter update data as the ellipse parameter to update the ellipse parameter; determining the ellipse positioning update data as the ellipse positioning data to update the ellipse positioning data; In response to the number of iterations being less than a preset number of iterations, and the updated ellipse parameters and the updated ellipse positioning data satisfying a preset ellipse numerical condition, executing the generating step again; In response to the number of iterations being greater than or equal to the preset number of iterations and / or the updated ellipse parameters and the updated ellipse positioning data not satisfying the preset ellipse numerical conditions, determining the updated ellipse parameters as target ellipse parameters; In response to the ellipse positioning data being ellipse culvert edge point data, generating a target culvert ellipse coordinate point set according to the target ellipse parameters; Determining a culvert edge point repetition rate based on the target culvert ellipse coordinate point set and the preset culvert ellipse coordinate point set; In response to the culvert edge point repetition rate being lower than a preset culvert point repetition rate threshold, generating culvert deformation prompt information; Control the associated display device to display the culvert deformation prompt information.

2. The method according to claim 1, wherein The generating of ellipse positioning update data includes: generating non-noise ellipse positioning update data according to the ellipse parameters and the noise ellipse positioning data; generating noise ellipse positioning update data according to the ellipse parameters and the non-noise ellipse positioning data; The non-noise ellipse positioning update data and the noisy ellipse positioning update data are combined into ellipse positioning update data.

3. The method according to claim 1, wherein The method further comprises: According to the target ellipse parameters, the display device is controlled to display ellipse media information.

4. The method according to claim 3, wherein: The step of controlling the display device to display ellipse media information according to the target ellipse parameter includes: Normalizing the target ellipse parameters to obtain normalized target ellipse parameters; Determining ellipse fitting parameters according to the normalized target ellipse parameters; The display device is controlled to display ellipse media information according to the ellipse fitting parameters.

5. The method according to claim 1, wherein The method further comprises: In response to the ellipse positioning data being ellipse road marking edge point data, generating a target road marking ellipse coordinate point set according to the target ellipse parameters; determining a road marking edge point repetition rate based on the target road marking ellipse coordinate point set and the preset road marking ellipse coordinate point set; In response to the road sign edge point repetition rate being lower than a preset road sign point repetition rate threshold, generating road sign deformation prompt information; The display device is controlled to display the road sign deformation prompt information.

6. An ellipse positioning data processing device comprising: An acquiring unit is configured to acquire ellipse positioning data, wherein the ellipse positioning data includes noise ellipse positioning data and non-noise ellipse positioning data, and the ellipse positioning data is ellipse culvert edge point data or ellipse road marking edge point data; A first determining unit is configured to determine a target energy functional according to an L1 norm, an L2 norm, noise ellipse positioning data included in the ellipse positioning data, and non-noise ellipse positioning data; a conversion unit configured to convert the target energy functional to obtain an unconstrained function to be processed; An initialization unit, configured to initialize the number of iterations; The execution unit is configured to perform the following generating steps according to the ellipse positioning data, the ellipse parameters, the unconstrained function to be processed, and the number of iterations: updating the number of iterations according to a preset value; generating ellipse parameter update data according to the unconstrained function to be processed and the ellipse positioning data; generating ellipse positioning update data according to the unconstrained function to be processed and the ellipse parameters; determining the ellipse parameter update data as the ellipse parameters to update the ellipse parameters; determining the ellipse positioning update data as the ellipse positioning data to update the ellipse positioning data; and in response to the number of iterations being less than the preset number of iterations and the updated ellipse parameters and the updated ellipse positioning data satisfying a preset ellipse value condition, performing the generating steps again; a second determining unit configured to, in response to the number of iterations being greater than or equal to the preset number of iterations and / or the updated ellipse parameters and the updated ellipse positioning data not satisfying the preset ellipse numerical condition, determine the updated ellipse parameters as target ellipse parameters; a first generating unit configured to generate a target culvert ellipse coordinate point set according to the target ellipse parameters in response to the ellipse positioning data being ellipse culvert edge point data; a third determining unit configured to determine a culvert edge point repetition rate based on the target culvert ellipse coordinate point set and the preset culvert ellipse coordinate point set; a second generating unit configured to generate culvert deformation prompt information in response to the culvert edge point repetition rate being lower than a preset culvert point repetition rate threshold; The control unit is configured to control an associated display device to display the culvert deformation prompt information.

7. An electronic device comprising: one or more processors; a storage device having one or more programs stored thereon; When the one or more programs are executed by the one or more processors, the one or more processors implement the method according to any one of claims 1 to 5.

8. A computer-readable medium having a computer program stored thereon, wherein: When the program is executed by a processor, the method according to any one of claims 1 to 5 is implemented.

9. A computer program product comprising a computer program, which, when executed by a processor, implements the method according to any one of claims 1 to 5.

Images