CN115310164A - Method, apparatus, device, medium, and program product for processing elliptic positioning data - Google Patents

Method, apparatus, device, medium, and program product for processing elliptic positioning data Download PDF

Info

Publication number
CN115310164A
CN115310164A CN202210576104.1A CN202210576104A CN115310164A CN 115310164 A CN115310164 A CN 115310164A CN 202210576104 A CN202210576104 A CN 202210576104A CN 115310164 A CN115310164 A CN 115310164A
Authority
CN
China
Prior art keywords
ellipse
positioning data
data
culvert
elliptical
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN202210576104.1A
Other languages
Chinese (zh)
Inventor
周钢
胡征慧
刘庆杰
王蕴红
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Hangzhou Innovation Research Institute of Beihang University
Original Assignee
Hangzhou Innovation Research Institute of Beihang University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Hangzhou Innovation Research Institute of Beihang University filed Critical Hangzhou Innovation Research Institute of Beihang University
Priority to CN202210576104.1A priority Critical patent/CN115310164A/en
Priority to PCT/CN2022/096206 priority patent/WO2023226064A1/en
Publication of CN115310164A publication Critical patent/CN115310164A/en
Pending legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00—Computer-aided design [CAD]
    • G06F30/10—Geometric CAD
    • G06F30/13—Architectural design, e.g. computer-aided architectural design [CAAD] related to design of buildings, bridges, landscapes, production plants or roads
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2111/00—Details relating to CAD techniques
    • G06F2111/04—Constraint-based CAD
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2111/00—Details relating to CAD techniques
    • G06F2111/10—Numerical modelling

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Geometry (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Hardware Design (AREA)
  • Theoretical Computer Science (AREA)
  • Mathematical Optimization (AREA)
  • Computational Mathematics (AREA)
  • Architecture (AREA)
  • Mathematical Analysis (AREA)
  • Structural Engineering (AREA)
  • Pure & Applied Mathematics (AREA)
  • Evolutionary Computation (AREA)
  • General Engineering & Computer Science (AREA)
  • Civil Engineering (AREA)
  • Image Processing (AREA)
  • Image Generation (AREA)

Abstract

Embodiments of the present disclosure disclose methods, apparatuses, devices, media and program products for ellipse positioning data processing. One embodiment of the method comprises: acquiring ellipse positioning data; determining a target energy functional; converting the target energy functional to obtain an unconstrained function to be processed; initializing iteration times; executing a generating step: updating the iteration times; generating ellipse parameter updating data; generating ellipse positioning updating data; determining the ellipse parameter updating data as ellipse parameters; determining the elliptical positioning updating data as elliptical positioning data; the generating step is executed again; determining the ellipse parameters as target ellipse parameters; generating a target culvert elliptic coordinate point set; determining the repetition rate of culvert edge points; generating culvert deformation prompt information; and controlling the associated display equipment to display the culvert deformation prompt information. This embodiment improves data accuracy, robustness to noise interference and adaptability to different types of noise interference.

Description

Method, apparatus, device, medium, and program product for processing elliptic positioning data
Technical Field
Embodiments of the present disclosure relate to the field of computer technologies, and in particular, to a method, an apparatus, a device, a medium, and a program product for processing ellipse positioning data.
Background
With the rapid development of new energy, the maintenance and overhaul of a diversion culvert for diversion gradually get general attention in the industry. The diversion culvert is usually elliptical, and therefore the elliptical positioning data of the diversion culvert is usually processed to accomplish maintenance and overhaul work for the diversion culvert. At present, the existing method for processing the ellipse positioning data is as follows: the elliptical positioning data is processed in a manner that minimizes the L2 norm of the observed data.
However, when the ellipse positioning data of the diversion culvert is processed in the above way, the following technical problems often exist:
the accuracy of the ellipse related data obtained after processing is low, in addition, the robustness of the mode to noise interference is poor, in addition, when the ellipse positioning data including different types of noise interference is processed, the accuracy difference of the obtained ellipse related data is large, the adaptability of the mode to different types of noise interference is poor, besides, the ellipse positioning data is not applied to culvert deformation early warning in the processing mode, the deformation of a user culvert cannot be prompted, and the river flooding or the casualties appear.
Disclosure of Invention
This summary is provided to introduce a selection of concepts in a simplified form that are further described below in the detailed description. This summary is not intended to identify key features or essential features of the claimed subject matter, nor is it intended to be used to limit the scope of the claimed subject matter.
Some embodiments of the present disclosure propose an ellipse positioning data processing method, apparatus, electronic device, computer readable medium and computer program product to solve one or more of the technical problems mentioned in the background section above.
In a first aspect, some embodiments of the present disclosure provide an ellipse positioning data processing method, including: acquiring 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 identification edge point data; determining a target energy functional according to the L1 norm, the L2 norm, noise elliptic positioning data and non-noise elliptic positioning data included in the elliptic positioning data; converting the target energy functional to obtain an unconstrained function to be processed; initializing iteration times; according to the ellipse positioning data, the ellipse parameters, the unconstrained to-be-processed function and the iteration times, executing the following generation steps: updating the iteration times according to a preset numerical value; generating ellipse parameter updating data according to the unconstrained function to be processed and the ellipse positioning data; generating ellipse positioning updating data according to the unconstrained to-be-processed function and the ellipse parameters; determining the ellipse parameter updating data as ellipse parameters to update the ellipse parameters; determining the elliptical positioning updating data as elliptical positioning data to update the elliptical positioning data; in response to the iteration times being smaller than the preset iteration times and the updated ellipse parameters and the updated ellipse positioning data meeting the preset ellipse numerical conditions, executing the generating step again; in response to the iteration times being greater than or equal to the preset iteration times and/or the updated ellipse parameters and the updated ellipse positioning data not meeting the preset ellipse numerical condition, determining the updated ellipse parameters as target ellipse parameters; responding the ellipse positioning data to ellipse culvert edge point data, and generating a target culvert ellipse coordinate point set according to the target ellipse parameters; determining the repetition rate of the culvert edge points according to the target culvert elliptic coordinate point set and a preset culvert elliptic coordinate point set; responding to the culvert edge point repetition rate lower than a preset culvert point repetition rate threshold value, and generating culvert deformation prompt information; and controlling the associated display equipment to display the culvert deformation prompt information.
In a second aspect, some embodiments of the present disclosure provide an apparatus for processing elliptical positioning data, the apparatus comprising: the device comprises an acquisition unit, a processing unit and a display unit, wherein the acquisition unit is configured to acquire ellipse positioning data, 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 identification edge point data; a first determining unit configured to determine a target energy functional according to the L1 norm, the L2 norm, noise elliptic positioning data and non-noise elliptic positioning data included in the elliptic positioning data; the conversion unit is configured to convert the target energy functional to obtain an unconstrained to-be-processed function; an initialization unit configured to initialize a number of iterations; an execution unit configured to execute the following generation steps according to the ellipse positioning data, the ellipse parameters, the unconstrained to-be-processed function and the iteration number: updating the iteration times according to a preset numerical value; generating ellipse parameter updating data according to the unconstrained function to be processed and the ellipse positioning data; generating ellipse positioning updating data according to the unconstrained function to be processed and the ellipse parameters; determining the ellipse parameter updating data as ellipse parameters to update the ellipse parameters; determining the elliptical positioning updating data as elliptical positioning data to update the elliptical positioning data; in response to the iteration times being smaller than the preset iteration times and the updated ellipse parameters and the updated ellipse positioning data meeting the preset ellipse numerical conditions, executing the generating step again; a second determining unit, configured to determine the updated ellipse parameter as the target ellipse parameter in response to the iteration number being greater than or equal to the preset iteration number and/or the updated ellipse parameter and the updated ellipse positioning data not satisfying the preset ellipse numerical condition; a first generating unit, configured to respond to the ellipse positioning data as ellipse culvert edge point data, and generate a target culvert ellipse coordinate point set according to the target ellipse parameters; a third determination unit configured to determine a culvert edge point repetition rate according to the target culvert elliptic coordinate point set and a preset culvert elliptic coordinate point set; the second generation unit is configured to respond to the culvert edge point repetition rate being lower than a preset culvert point repetition rate threshold value, and generate culvert deformation prompt information; and the control unit is configured to control the associated display equipment to display the culvert deformation prompt information.
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, which when executed by one or more processors cause the one or more processors to implement the method described in any implementation of the first aspect.
In a fourth aspect, some embodiments of the disclosure provide a computer readable medium on which a computer program is stored, wherein the program when executed by a processor implements the method described in any implementation of the first aspect.
In a fifth aspect, some embodiments of the present disclosure provide a computer program product comprising a computer program that, when executed by a processor, implements the method described in any of the implementations of the first aspect above.
The above embodiments of the present disclosure have the following advantages: by the aid of the ellipse positioning data processing method of some embodiments, accuracy of ellipse related data obtained after data processing can be improved, robustness to noise interference is improved, adaptability to different types of noise interference is improved, and flooding of river water and casualties are reduced. Specifically, the reasons for the low data accuracy and adaptability are: the accuracy of the ellipse related data obtained after processing is low, in addition, the robustness of the mode to noise interference is poor, in addition, when the ellipse positioning data including different types of noise interference is processed, the accuracy difference of the obtained ellipse related data is large, the adaptability of the mode to different types of noise interference is poor, besides, the ellipse positioning data is not applied to culvert deformation early warning in the processing mode, the deformation of a user culvert cannot be prompted, and the river flooding or the casualties appear. Based on this, the method for processing the elliptical positioning data according to some embodiments of the present disclosure first obtains the elliptical positioning data. 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 identification edge point data. And then, determining a target energy functional according to the noise elliptic positioning data and the non-noise elliptic positioning data which are included by the L1 norm, the L2 norm and the elliptic positioning data. From this, can be according to L1 norm, L2 norm, establish the problem of being restricted to the ellipse positioning data, obtain the target energy functional that carries out the constraint to the ellipse positioning data. And secondly, converting the target energy functional to obtain an unconstrained to-be-processed function. Therefore, an unconstrained to-be-processed function which needs to be solved in a minimization mode can be obtained. Then, the number of iterations is initialized. Thus, the number of iterations characterizing the initial value can be obtained. Then, according to the ellipse positioning data, the ellipse parameters, the unconstrained to-be-processed function and the iteration times, executing the following generation steps: updating the iteration times according to a preset numerical value; generating ellipse parameter updating data according to the unconstrained function to be processed and the ellipse positioning data; generating ellipse positioning updating data according to the unconstrained to-be-processed function and the ellipse parameters; determining the ellipse parameter updating data as ellipse parameters to update the ellipse parameters; determining the elliptical positioning updating data as elliptical positioning data to update the elliptical positioning data; and executing the generating step again in response to that the iteration times are smaller than the preset iteration times and the updated ellipse parameters and the updated ellipse positioning data meet the preset ellipse numerical condition. Thus, the ellipse parameters can be continuously updated. And then, in response to the iteration times being more than or equal to the preset iteration times and/or the updated ellipse parameters and the updated ellipse positioning data not meeting the preset ellipse numerical conditions, determining the updated ellipse parameters as the target ellipse parameters. Thereby, a target elliptical parameter for displaying elliptical media information may be obtained. And then, responding to the ellipse positioning data as ellipse culvert edge point data, and generating a target culvert ellipse coordinate point set according to the target ellipse parameters. Therefore, the obtained target culvert elliptic coordinate point set can represent the culvert. And secondly, determining the repetition rate of the culvert edge points according to the target culvert elliptic coordinate point set and a preset culvert elliptic coordinate point set. Therefore, the repetition rate of the culvert edge points representing the ratio can be obtained. And then, generating culvert deformation prompt information in response to the fact that the repetition rate of the culvert edge points is lower than a preset culvert point repetition rate threshold value, so that culvert deformation prompt information representing culvert deformation can be generated. And finally, controlling the associated display equipment to display the culvert deformation prompt information. Therefore, the user can be prompted when the culvert deforms to a certain degree. Because the generation steps are continuously executed, the ellipse parameters are continuously and accurately used for positioning the ellipse, and therefore the precision of the ellipse parameters generated according to the ellipse positioning data is improved. Also because adopted L1 norm and L2 norm to confirm the target energy functional, use L1 norm to exert weak constraint to noise elliptic positioning data, use L2 norm to exert strong constraint to non-noise elliptic positioning data, and then avoid exerting the restraint of the same degree to noise elliptic positioning data and non-noise elliptic positioning data, improved elliptic positioning data processing method to the robustness of noise interference. In addition, the noise that the oval positioning data of noise that includes when the oval positioning data correspond is for there being not structural sparse noise, for example gaussian noise, laplacian noise to and the oval positioning data of noise that the oval positioning data include is empty, can retrain the oval positioning data of noise, and then reduces the oval positioning data of noise that the oval positioning data include to the influence of the precision of the ellipse parameter of generation, has improved the adaptability of oval positioning data processing method to different grade type noise interference. And the culvert deformation prompting information is generated and the associated display equipment is controlled to display the culvert deformation prompting information, so that a user can carry out construction repair on the deformed culvert according to the culvert deformation prompting information, and the river water overflow or casualties caused by the culvert deformation are reduced.
Drawings
The above and other features, advantages and aspects of various embodiments of the present disclosure will become more apparent by referring to the following detailed description when taken in conjunction with the accompanying drawings. Throughout the drawings, the same or similar reference numbers refer to the same or similar elements. It should be understood that the drawings are schematic and that elements and elements are not necessarily drawn to scale.
FIG. 1 is a flow diagram of some embodiments of an elliptical positioning data processing method according to the present disclosure;
FIG. 2 is a schematic diagram of simulated elliptical positioning data including noise elliptical positioning data being empty in the elliptical positioning data processing method of the present disclosure;
fig. 3 is a schematic diagram of elliptical media information corresponding to simulated elliptical positioning data with null noise elliptical positioning data and iteration number of 2 in the elliptical positioning data processing method of the present disclosure;
FIG. 4 is a schematic diagram of simulated elliptical positioning data of Gaussian noise corresponding to noise elliptical positioning data included in the elliptical positioning data processing method of the present disclosure;
fig. 5 is a schematic diagram of elliptical media information corresponding to simulated elliptical positioning data including noise elliptical positioning data corresponding to gaussian noise and iteration number of 200 in the elliptical positioning data processing method of the present disclosure;
FIG. 6 is a schematic diagram of simulated elliptical positioning data comprising noise elliptical positioning data corresponding to Laplace noise elliptical positioning data in the elliptical positioning data processing method of the present disclosure;
fig. 7 is a schematic diagram of elliptical media information corresponding to simulated elliptical positioning data including noise elliptical positioning data corresponding to laplacian noise and having an iteration number of 200 in the elliptical positioning data processing method of the present disclosure;
FIG. 8 is a schematic block diagram of some embodiments of an elliptical positioning data processing apparatus according to the present disclosure;
FIG. 9 is a schematic structural diagram of an electronic device suitable for use in implementing some embodiments of the present disclosure.
Detailed Description
Embodiments of the present disclosure will be described in more detail below with reference to the accompanying drawings. While certain embodiments of the disclosure are shown in the drawings, it is to be understood that the disclosure may be embodied in various forms and should not be construed as limited to the embodiments set forth herein. Rather, these embodiments are provided for a more thorough and complete understanding of the present disclosure. It should be understood that the drawings and the embodiments of the disclosure are for illustration purposes only and are not intended to limit the scope of the disclosure.
It should be noted that, for convenience of description, only the portions related to the present invention are shown in the drawings. The embodiments and features of the embodiments in the present disclosure may be combined with each other without conflict.
It should be noted that the terms "first", "second", and the like in the present disclosure are only used for distinguishing different devices, modules or units, and are not used for limiting the order or interdependence relationship of the functions performed by the devices, modules or units.
It is noted that references to "a" or "an" in this disclosure are intended to be illustrative rather than limiting, and that those skilled in the art will appreciate that references to "one or more" are intended to be exemplary and not limiting unless the context clearly indicates otherwise.
The names of messages or information exchanged between devices in the embodiments of the present disclosure are for illustrative purposes only, and are not intended to limit the scope of the messages or information.
The present disclosure will be described in detail below with reference to the accompanying drawings in conjunction with embodiments.
Fig. 1 illustrates a flow 100 of some embodiments of an elliptical positioning data processing method according to the present disclosure. The method for processing the ellipse positioning data comprises the following steps:
step 101, acquiring ellipse positioning data.
In some embodiments, the execution subject (e.g., computing device) of the method for processing the elliptical positioning data may obtain the elliptical positioning data through a wired connection or a wireless connection. Wherein, above-mentioned ellipse positioning data can include noise ellipse positioning data and non-noise ellipse positioning data. The ellipse positioning data is ellipse culvert edge point data or ellipse road identification edge point data. The above-mentioned ellipse positioning data may be a set of coordinates of each point constituting the outline of the ellipse in a preset coordinate system. Wherein the coordinates of each point correspond to the same ellipse. The noise ellipse positioning data may be coordinate data of a noise point in the respective points. The non-noise elliptical positioning data mayThe coordinate data is coordinate data of the above-mentioned points which is not a noise point. Wherein the initial value of the above-mentioned noise ellipse positioning data may be set to null. The initial value of the non-noise elliptical positioning data may be set to the elliptical positioning data. The ellipse may be a quadratic curve whose curve parameters satisfy a preset ellipse parameter condition. The above quadratic curve can be expressed as
Figure BDA0003662150360000071
Wherein the content of the first and second substances,
Figure BDA0003662150360000072
δ＝(a，b，c，d，e，f) T . Where x represents the abscissa of a point on the quadratic curve. y represents the ordinate of a point on the quadratic curve.
Figure BDA0003662150360000073
Is a row vector expressed in terms of x and y. δ represents a curve parameter in the form of a column vector. The curve parameter δ includes a parameter a, a parameter b, a parameter c, a parameter d, a parameter e, and a parameter f. The parameter a is x 2 The corresponding parameters. The parameter b is a parameter corresponding to xy. The parameter c is y 2 The corresponding parameters. The parameter d is the corresponding row vector
Figure BDA0003662150360000074
The parameter of x in (1). The parameter e is the corresponding row vector
Figure BDA0003662150360000075
The parameter of y in (1). The parameter f is a parameter for normalization processing. The preset ellipse parameter condition may be b 2 -4ac < 0. Thus, when the above-described quadratic curve satisfies the preset ellipse parameter condition, the above-described quadratic curve may represent an ellipse, and (x, y) may represent abscissa and ordinate of each point constituting the outline of the ellipse.
Figure BDA0003662150360000081
The coordinates of each point in the ellipsometric data may be characterized. δ may be an ellipse parameter. The data of the edge points of the elliptic culvert can be a tableCharacterizing the two-dimensional coordinates of the points that make up the contour edge of the culvert. The elliptical road sign edge point data may be two-dimensional coordinates representing points constituting a contour edge of the circular road sign. It is noted that the wireless connection may include, but is not limited to, a 3G/4G connection, a WiFi connection, a bluetooth connection, a WiMAX connection, a Zigbee connection, a UWB (ultra wideband) connection, and other wireless connection now known or developed in the future.
The computing device may be hardware or software. When the computing device is hardware, it may be implemented as a distributed cluster composed of multiple servers or terminal devices, or may be implemented as a single server or a single terminal device. When the computing device is embodied as software, it may be installed in the hardware devices enumerated above. It may be implemented, for example, as multiple software or software modules to provide distributed services, or as a single software or software module. And is not particularly limited herein. It should be understood that there may be any number of computing devices, as desired for an implementation.
And step 102, determining a target energy functional according to the L1 norm, the L2 norm, noise elliptic positioning data and non-noise elliptic positioning data included by the elliptic positioning data.
In some embodiments, the execution subject may determine the target energy functional according to the L1 norm, the L2 norm, noise elliptic positioning data and non-noise elliptic positioning data included in the elliptic positioning data. Where Φ = U + V. Φ represents the elliptical positioning data. U represents non-noisy elliptical positioning data. V denotes noise ellipse positioning data. Phi, U and V are matrixes with the same size. The number of rows of the matrix is the number of individual points constituting the outline of the ellipse. Each row vector included by phi, U and V is in the form of (x) 2 ，xy，y 2 X, y, 1). Wherein x is 2 ，xy，y 2 And x, y and 1 are elements included in the vector. The row vectors of which the elements included in the matrix U are all 0 include not all 0 in the row vector of the corresponding row in the matrix V. The row vectors of the matrix V whose elements are all 0 include not all 0 elements in the row vector of the corresponding row in the matrix U.
As an example, Φ may be:
Figure BDA0003662150360000091
wherein x is 1 Representing the abscissa of the first point comprised by the elliptical positioning data. y is 1 Representing the ordinate of the first point comprised by the elliptical positioning data. x is the number of 2 Representing the abscissa of the second point comprised by the elliptical positioning data. y is 2 Representing the ordinate of the second point comprised by the elliptical positioning data. x is the number of 3 The abscissa representing the third point included in the elliptical positioning data. y is 3 Representing the ordinate of the third point comprised by the ellipsometric positioning data. x is the number of 4 Representing the abscissa of the fourth point comprised by the elliptical positioning data. y is 4 Indicating the ordinate of the fourth point comprised by the ellipsometric positioning data. x is the number of 5 The abscissa representing the fifth point included in the elliptical positioning data. y is 5 Representing the ordinate of the fifth point comprised by the elliptical positioning data.
U may be:
Figure BDA0003662150360000092
v may be:
Figure BDA0003662150360000101
where V in the above example only includes a row vector where the 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:
Figure BDA0003662150360000102
in practice, the following equation may be determined as the target energy functional:
Figure BDA0003662150360000103
where Φ represents the elliptical positioning data. U represents non-noisy elliptical positioning data. V denotes noise ellipse positioning data. δ represents an ellipse parameter. | U delta | non-calculation 2 Representing the square of the norm of the product of matrix U and matrix delta. λ is a regularization parameter, where λ is greater than 0. For example, λ may be 1.| V delta | non-woven phosphor 1 Represents the L1 norm of the product of matrix V and matrix δ. | U delta | non-calculation 2 +λ||Vδ|| 1 Representing the target energy functional.
Figure BDA0003662150360000104
Indicates when the target energy functional | | | U delta | | | non-woven phosphor 2 +λ||Vδ|| l When the value of (d) is the minimum, the corresponding delta, U, V are the solutions of the target energy functional. From this, can be according to L1 norm and L2 norm, establish the problem of being restricted to the ellipse positioning data, obtain the target energy functional that carries out the constraint to the ellipse positioning data.
And 103, converting the target energy functional to obtain an unconstrained function to be processed.
In some embodiments, the execution subject may convert the target energy functional to obtain an unconstrained to-be-processed function. In practice, the lagrangian factor method may be used to convert the objective energy functional into an unconstrained to-be-processed function, and the obtained unconstrained to-be-processed function to be solved may be represented by the following formula:
Figure BDA0003662150360000111
wherein α, β are constants greater than 0. For example, α, β may be set to 1. Delta T C delta may be 4ac-b 2 And (4) showing. Delta T Representing the transposition of delta. Due to b 2 4ac = -1, the preset ellipse parameter condition b is met 2 -4ac＜0，b 2 An equivalent form of-4 ac = -1 is 4ac-b 2 ＝1。4ac-b 2 Matrix form of =1 is δ T C δ =1. Thus, δ T C delta represents 4 alpha C-b 2 . Wherein the value of matrix C is shown as follows:
Figure BDA0003662150360000112
therefore, an unconstrained to-be-processed function which needs to be solved in a minimization mode can be obtained.
Step 104, initializing the iteration times.
In some embodiments, the execution agent may initialize the number of iterations k. Wherein the number of iterations k may characterize the number of times step 105 is performed. In practice, the value of the number of iterations k described above may be set to 0. Thus, the number of iterations characterizing the initial value can be obtained.
Step 105, according to the ellipse positioning data, the ellipse parameters, the unconstrained to-be-processed function and the iteration times, executing the following generation steps:
and 1051, updating the iteration times according to a preset numerical value. The preset value may be a preset value. For example, the preset value may be 1. In practice, the executing entity may determine the sum of the preset value and the iteration count as the iteration count again, so as to update the iteration count. As an example, the number of iterations may be updated using the following equation:
k two k +1.
Where k on the left side of the equation represents the updated number of iterations. The right side k of the equation represents the number of iterations before update.
And 1052, generating ellipse parameter updating data according to the unconstrained to-be-processed function and the ellipse positioning data.
In practice, first, the noisy elliptical positioning data and the non-noisy elliptical positioning data included in the elliptical positioning data may be substituted into the unconstrained to-be-processed function. When the step 1052 is executed for the first time, the initial values of the noise elliptic positioning data and the non-noise elliptic positioning data can be substituted into the unconstrained waiting processing function. When the step 1052 is not performed for the first time, the noisy elliptic positioning data and the non-noisy elliptic positioning data obtained by performing the step 105 last time may be substituted into the unconstrained waiting function.
Secondly, the unconstrained to-be-processed function after the substitution processing can be solved by using an alternating direction minimum method. The function to be processed without constraint after the substitution is shown as the following formula:
Figure BDA0003662150360000121
wherein J (δ') represents the unconstrained to-be-processed function after the substitution processing. δ' represents ellipse parameter update data. δ' is the only variable included in the unconstrained pending function after the substitution process.
Figure BDA0003662150360000122
Represent
Figure BDA0003662150360000123
And taking the value of the corresponding delta' when the value is the minimum value.
When solving the above-mentioned substituted unconstrained to-be-processed function, in the first step, δ' may be solved for two ends of the substituted unconstrained to-be-processed function respectively to obtain a partial derivative
Figure BDA0003662150360000124
In the second step, the above-mentioned partial derivatives can be made
Figure BDA0003662150360000125
The closed form solution for δ' is thus:
Figure BDA0003662150360000126
and 1053, generating ellipse positioning updating data according to the unconstrained to-be-processed function and the ellipse parameters.
In some embodiments, the execution subject may generate the elliptical positioning update data according to the unconstrained to-be-processed function and the elliptical parameters. In practice, various methods can be used to generate the elliptical positioning update data Φ' according to the unconstrained to-be-processed function and the elliptical parameters.
In some optional implementations of some embodiments, first, the execution subject may generate non-noise elliptical positioning update data according to the elliptical parameters and the noise elliptical positioning data. In practice, in the first step, the ellipse parameters and the noise ellipse positioning data may be substituted into the unconstrained waiting processing function to obtain the following formula:
Figure BDA0003662150360000131
wherein J (U ') represents the unconstrained to-be-processed function after the substitution processing, and U' represents the non-noise elliptical positioning updating data. U' is the only variable included in the input processed unconstrained to-be-processed function.
And secondly, solving the formula to obtain non-noise ellipse positioning updating data. For example, the non-noise elliptical positioning update data may be
Figure BDA0003662150360000132
Noise elliptical positioning update data may then be generated based on the elliptical parameters and the non-noise elliptical positioning data. In practice, in the first step, the ellipse parameters and the non-noise ellipse positioning data may be substituted into the unconstrained pending function to obtain the following formula:
Figure BDA0003662150360000133
wherein J (V ') represents the unconstrained to-be-processed function after the substitution processing, and V' represents the noise ellipse positioning updating data. V' is the only variable included in the unconstrained to-be-processed function after the substitution processing.
And secondly, solving the above formula to obtain noise ellipse positioning updating data. For example, the noisy elliptical positioning update data may be
Figure BDA0003662150360000134
Finally, the non-noise elliptical positioning update data and the noise elliptical positioning update data may be combined into elliptical positioning update data. In practice, the row vectors with elements different from 0 in the noise elliptical positioning update data may be adopted, and the row vectors with the same row number in the non-noise elliptical positioning update data are replaced, so as to obtain the elliptical positioning update data. Thereby, the non-noise elliptical positioning update data and the noise elliptical positioning update data can be updated in sequence.
Step 1054, determine the ellipse parameter update data as the ellipse parameters, so as to update the ellipse parameters.
In some embodiments, the execution subject may determine the ellipse parameter update data as an ellipse parameter to update the ellipse parameter. In practice, the above-described ellipse parameter update data δ' may be determined as the ellipse parameter δ to update the ellipse parameter δ.
Step 1055, determine the elliptical positioning update data as elliptical positioning data to update the elliptical positioning data. In practice, the elliptical positioning update data Φ' may be determined as the elliptical positioning data Φ to update the elliptical positioning data Φ.
Step 1056, in response to the iteration times being less than the preset iteration times and the updated ellipse parameters and the updated ellipse positioning data satisfying the preset ellipse numerical conditions, executing the generating step again. The preset iteration number may be a preset iteration number. For example, the preset number of iterations may be 200. The preset ellipse numerical condition may be:
Figure BDA0003662150360000141
wherein k is 2 or more. Delta k And representing the corresponding ellipse parameters when the iteration number is k. Delta k-1 And representing the corresponding ellipse parameters when the iteration number is k-1. Thus, the ellipse parameters can be continuously updated.
And step 106, in response to the iteration times being more than or equal to the preset iteration times and/or the updated ellipse parameters and the updated ellipse positioning data not meeting the preset ellipse numerical conditions, determining the updated ellipse parameters as the target ellipse parameters.
In some embodiments, the executing body may determine the updated ellipse parameter as the target ellipse parameter in response to the iteration count being greater than or equal to the preset iteration count and/or the updated ellipse parameter and the updated ellipse positioning data not satisfying the preset ellipse numerical condition. Thereby, a target elliptical parameter for displaying elliptical media information may be obtained.
And step 107, responding to the ellipse positioning data as ellipse culvert edge point data, and generating a target culvert ellipse coordinate point set according to the target ellipse parameters.
In some embodiments, in response to the ellipse positioning data being ellipse culvert edge point data, the execution principal may generate a set of target culvert ellipse coordinate points according to the target ellipse parameters. In practice, first, the execution subject may determine ellipse fitting parameters according to the target ellipse parameters. Then, the execution subject can automatically draw a quadratic curve of the ellipse according to the ellipse fitting parameters. And finally, determining the coordinates of each point on the quadratic curve which is an ellipse as the target culvert elliptic coordinates to obtain a target culvert elliptic coordinate point set. Therefore, the obtained target culvert elliptic coordinate point set can represent the culvert.
And 108, determining the repetition rate of the culvert edge points according to the target culvert elliptic coordinate point set and the preset culvert elliptic coordinate point set.
In some embodiments, the execution agent may determine the culvert edge point repetition rate according to the target culvert elliptic coordinate point set and a preset culvert elliptic coordinate point set. In practice, first, the number of points having the same coordinates in the target culvert elliptic coordinate point set and the preset culvert elliptic coordinate point set may be determined as a target number. Then, a ratio of the target number to the number of the preset culvert elliptic coordinate point concentration points may be determined as a culvert edge point repetition rate. Therefore, the culvert edge point repetition rate representing the repetition degree of the target culvert elliptic coordinate point and the preset culvert elliptic coordinate point can be obtained.
And step 109, responding to the culvert edge point repetition rate lower than the preset culvert point repetition rate threshold value, and generating culvert deformation prompt information.
In some embodiments, the executing agent may generate the culvert deformation prompting 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 defining a minimum value of the culvert edge point repetition rate. The culvert deformation prompting information can be prompting information for prompting deformation of the culvert of the user. In practice, in response to that the culvert edge point repetition rate is lower than a preset culvert point repetition rate threshold, the culvert edge point repetition rate can be filled into a preset culvert information corpus template to obtain culvert deformation prompt information. The preset culvert information corpus template may be a preset corpus template for combining with the culvert edge point repetition rate. For example, the preset culvert information corpus template may be: the non-deformation degree of the culvert is [ the repetition rate of culvert edge points ], and the culvert is required to be repaired as soon as possible if the repetition rate of culvert edge points is lower than a threshold value. Wherein, the above [ [ culvert edge point repetition rate ] ] represents the culvert edge point repetition rate to be filled. Therefore, culvert deformation prompt information representing culvert deformation can be generated.
And step 110, controlling the associated display equipment to display the culvert deformation prompt information.
In some embodiments, the execution subject may control an associated display device to display the culvert deformation prompting message. The associated display device may be a communication-connected intelligent terminal or a display. For example, the smart terminal may be a smart phone. Therefore, the user can be prompted when the culvert is deformed to a certain degree, so that the user can repair the deformed culvert, and the river water flooding or personal casualties caused by the deformation of the culvert are reduced.
Optionally, the execution main body may control the display device to display the elliptical media information according to the target elliptical parameter. The ellipse medium information may represent an ellipse corresponding to the target ellipse parameter. For example, the oval media information may be a picture displaying an oval. The elliptical media information may also be a video or a motion picture for drawing an ellipse. In practice, the execution body may control the display device to display the elliptical media information in various ways according to the target elliptical parameter. This allows elliptical media information to be displayed.
Optionally, first, the execution subject may perform normalization processing on the target ellipse parameter to obtain a normalized target ellipse parameter. In practice, each element a, b, c, d, e, f in the ellipse parameter δ may be divided by f to obtain
Figure BDA0003662150360000161
Where η represents the normalized target ellipse parameter. A represents
Figure BDA0003662150360000162
B represents
Figure BDA0003662150360000163
C represents
Figure BDA0003662150360000164
D represents
Figure BDA0003662150360000168
E represents
Figure BDA0003662150360000169
F is 1. Ellipse fitting parameters may then be determined based on the normalized target ellipse parameters described above. Wherein the ellipse fitting parameters comprise the center of the ellipse (C) x ，C y ) Length R of major semi-axis of ellipse x Length R of minor semi-axis of ellipse y And an ellipse rotation angle theta. In practice, the target ellipse parameters may be normalized according to the above-described normalized target ellipse parameters,the ellipse fitting parameters are determined by:
Figure BDA0003662150360000167
and finally, controlling the display equipment to display the elliptical media information according to the elliptical fitting parameters. In practice, the execution subject may fit the ellipse center (C) included in the ellipse fitting parameter according to the ellipse x ，C y ) Major semi-axis R of ellipse x Oval minor semi-axis R y And the ellipse rotation angle theta automatically draws an ellipse to obtain ellipse media information, and controls the display equipment to display the ellipse media information. Thereby, the display of the oval media information can be realized.
Optionally, first, in response to the ellipse positioning data being ellipse road identification edge point data, the execution main body may generate a target road identification ellipse coordinate point set according to the target ellipse parameter. In practice, in the first step, the execution subject may determine the ellipse fitting parameters according to the target ellipse parameters. And step two, the execution main body can automatically draw a quadratic curve of the ellipse according to the ellipse fitting parameters. And thirdly, determining the coordinates of each point on the quadratic curve which is an ellipse as the target road identification ellipse coordinates to obtain a target road identification ellipse coordinate point set. Then, the repetition rate of the road sign edge points can be determined according to the target road sign oval coordinate point set and the preset road sign oval coordinate point set. In practice, in the first step, the number of points having the same coordinates in the target road marking elliptic coordinate point set and the preset road marking elliptic coordinate point set may be determined as the target number. And secondly, determining the ratio of the target number to the number of the preset road sign ellipse coordinate point concentration points as the repetition rate of the road sign edge points. And secondly, generating road sign deformation prompt information in response to the fact that the repetition rate of the road sign edge points is lower than a preset road sign point repetition rate threshold value. The preset road sign point repetition rate threshold may be a threshold that defines a minimum value of a road sign edge point repetition rate. The road sign deformation prompting information can be prompting information for prompting the deformation of the road sign of the user. In practice, in response to that the repetition rate of the road sign edge points is lower than a preset road sign point repetition rate threshold, the repetition rate of the road sign edge points may be filled into a preset road sign information corpus template to obtain road sign deformation prompt information. The preset corpus template of the road sign information may be a preset corpus template for combining with the repetition rate of the road sign edge points. For example, the preset road identification information corpus template may be: the degree of road sign undeformed is [ the repetition rate of the road sign edge points ], is already lower than the threshold, please repair as soon as possible. Wherein, the aforementioned "[ road sign edge point repetition rate ]" represents the road sign edge point repetition rate to be filled. And finally, the display equipment can be controlled to display the road sign deformation prompt information. Therefore, the user can be prompted when the road mark is deformed to a certain degree, so that the user can repair or renew the deformed road mark, the traffic accidents caused by the deformation of the road mark are reduced, and casualties are reduced.
The above embodiments of the present disclosure have the following beneficial effects: by the aid of the ellipse positioning data processing method of some embodiments, accuracy of ellipse related data obtained after data processing can be improved, robustness to noise interference is improved, adaptability to different types of noise interference is improved, and flooding of river water and casualties are reduced. Specifically, the reasons for the low data accuracy and adaptability are: the accuracy of the oval related data obtained after processing is low, in addition, the above mode is poor in robustness of noise interference, in addition, when the oval positioning data including different types of noise interference are processed, the accuracy difference of the obtained oval related data is large, the above mode is poor in adaptability of different types of noise interference, besides, the oval positioning data is not applied to culvert deformation early warning in a processing mode, and the fact that the deformation of a user culvert can not be prompted results in that river water is inundated or casualties occur. Based on this, the method for processing the elliptical positioning data according to some embodiments of the present disclosure first obtains the elliptical positioning data. 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 identification edge point data. And then, determining a target energy functional according to the noise elliptic positioning data and the non-noise elliptic positioning data which are included by the L1 norm, the L2 norm and the elliptic positioning data. From this, can be according to L1 norm, L2 norm, establish the problem of being retrained to the ellipse positioning data, obtain the target energy functional that retrains the ellipse positioning data. And secondly, converting the target energy functional to obtain an unconstrained to-be-processed function. Therefore, an unconstrained to-be-processed function which needs to be solved in a minimization mode can be obtained. Then, the number of iterations is initialized. Thus, the number of iterations characterizing the initial value can be obtained. Then, according to the ellipse positioning data, the ellipse parameters, the unconstrained to-be-processed function and the iteration times, executing the following generation steps: updating the iteration times according to a preset numerical value; generating ellipse parameter updating data according to the unconstrained function to be processed and the ellipse positioning data; generating ellipse positioning updating data according to the unconstrained to-be-processed function and the ellipse parameters; determining the ellipse parameter updating data as ellipse parameters to update the ellipse parameters; determining the elliptical positioning updating data as elliptical positioning data to update the elliptical positioning data; and executing the generating step again in response to the fact that the iteration times are smaller than the preset iteration times and the updated ellipse parameters and the updated ellipse positioning data meet the preset ellipse numerical condition. Thus, the ellipse parameters can be continuously updated. And then, in response to the iteration times being more than or equal to the preset iteration times and/or the updated ellipse parameters and the updated ellipse positioning data not meeting the preset ellipse numerical conditions, determining the updated ellipse parameters as the target ellipse parameters. Thereby, a target ellipse parameter for displaying the ellipse media information can be obtained. And then, responding to the ellipse positioning data as ellipse culvert edge point data, and generating a target culvert ellipse coordinate point set according to the target ellipse parameters. Therefore, the obtained target culvert elliptic coordinate point set can represent the culvert. And secondly, determining the repetition rate of the culvert edge points according to the target culvert elliptic coordinate point set and a preset culvert elliptic coordinate point set. Therefore, the repetition rate of the culvert edge points representing the ratio can be obtained. And then, generating culvert deformation prompt information in response to the culvert edge point repetition rate being lower than a preset culvert point repetition rate threshold value, so that culvert deformation prompt information representing culvert deformation can be generated. And finally, controlling the associated display equipment to display the culvert deformation prompt information. Therefore, the user can be prompted when the culvert deforms to a certain degree. Because the generation steps are continuously executed, the ellipse parameters are continuously and accurately used for positioning the ellipse, and therefore the precision of the ellipse parameters generated according to the ellipse positioning data is improved. Also because adopted L1 norm and L2 norm to confirm the target energy functional, use L1 norm to exert weak constraint to noise ellipse positioning data, use L2 norm to exert strong constraint to non-noise ellipse positioning data, and then avoid exerting the constraint of the same degree to noise ellipse positioning data and non-noise ellipse positioning data, improved the robustness of ellipse positioning data processing method to noise interference. In addition, the noise that the oval positioning data of noise that includes when the oval positioning data correspond is for there being not structural sparse noise, for example gaussian noise, laplacian noise to and the oval positioning data of noise that the oval positioning data include is empty, can retrain the oval positioning data of noise, and then reduces the oval positioning data of noise that the oval positioning data include to the influence of the precision of the ellipse parameter of generation, has improved the adaptability of oval positioning data processing method to different grade type noise interference. And the culvert deformation prompting information is generated and the associated display equipment is controlled to display the culvert deformation prompting information, so that a user can carry out construction repair on the deformed culvert according to the culvert deformation prompting information, and the river water overflow or casualties caused by the culvert deformation are reduced.
Referring now to fig. 2, fig. 2 is a schematic diagram of simulated elliptical positioning data including noise elliptical positioning data being empty in the elliptical positioning data processing method of the present disclosure. The ellipse positioning data includes coordinates of each point constituting the ellipse shown in fig. 2. Therein, the figure 2 The center of the displayed ellipse is (C) x ，C v ) = (90, 65), length of major semi-axis R x =32, the minor half-axis having a length R y =24, the rotation angle is θ =0.5236 radians.
Referring to fig. 3, fig. 3 is a schematic diagram of elliptical media information corresponding to simulated elliptical positioning data with null noise elliptical positioning data and 2 iterations in the elliptical positioning data processing method of the present disclosure. The ellipse included in the elliptical media information may be the ellipse shown in fig. 3. Wherein the center of the ellipse shown in FIG. 3 is (C) x ，C y ) = (90.000, 65.000), length of major axis R x =32.000, minor semi-axis length R y =24.000, rotation angle θ =0.5236 radians.
Referring to fig. 4, fig. 4 is a schematic diagram of simulated elliptical positioning data including noise corresponding to gaussian noise in the elliptical positioning data processing method of the present disclosure. The gaussian noise is a gaussian noise having a mean value of 0 and a standard deviation of 3. The above-mentioned ellipse positioning data includes the coordinates of the respective points constituting the ellipse shown in fig. 4. Wherein the center of the ellipse shown in FIG. 4 is (C) x ，C v ) = (90, 65), length of major semi-axis R x =32, the minor half-axis having a length R y =24, the rotation angle is θ =0.5236 radians.
Referring to fig. 5, fig. 5 is a schematic diagram of elliptical media information corresponding to simulated elliptical positioning data including noise elliptical positioning data corresponding to gaussian noise and iteration number of 5 in the elliptical positioning data processing method of the present disclosure. The gaussian noise is a gaussian noise having a mean value of 0 and a standard deviation of 3. The ellipse included in the elliptical media information may be the ellipse shown in fig. 5. Wherein the center of the ellipse shown in FIG. 5 is (C) x ，C y ) = (90.1688, 65.1479), the length of the major semi-axis is R x =31.9638, the minor half-axis having a length R y =24.3465, the rotation angle is θ =0.5517 radians.
Referring now to fig. 6, fig. 6 is a block diagram of a method for elliptical positioning data processing according to the present disclosure,the simulated included noise elliptical positioning data corresponds to a schematic of the Laplace noise elliptical positioning data. The laplace noise may be laplace noise with a position parameter of 0, a standard deviation of 9, and a noise density of 2%. The above-mentioned ellipse positioning data includes the coordinates of the respective points constituting the ellipse shown in fig. 6. Wherein the center of the ellipse shown in FIG. 6 is (C) x ，C v ) = (90, 65), length of major semi-axis R x =32, minor semi-axis length R y =24, the rotation angle is θ =0.5236 radians.
Referring to fig. 7, fig. 7 is a schematic diagram of elliptical media information corresponding to noise elliptical positioning data included in simulated elliptical positioning data corresponding to laplacian noise and having an iteration number of 3 in the elliptical positioning data processing method of the present disclosure. The laplace noise may be laplace noise with a position parameter of 0, a standard deviation of 9, and a noise density of 2%. The oval media information may include an oval as shown in fig. 7. Wherein the center of the ellipse shown in FIG. 7 is (C) x ，C y ) = (90.0592, 65.0423), the length of the major semi-axis is R x =31.7520, the minor half axis having a length R y =24.3245, the rotation angle is θ =0.5508 radians.
With continuing reference to fig. 8, as an implementation of the methods illustrated in the above figures, the present disclosure provides some embodiments of an elliptical positioning data processing apparatus, which correspond to those of the method embodiments illustrated in fig. 1, and which may be applied in various electronic devices.
As shown in fig. 8, the elliptical positioning data processing apparatus 800 of some embodiments comprises: 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. The obtaining unit 801 is configured to obtain ellipse positioning data, where 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 identification edge point data; the first determining unit 802 is configured to determine a target energy functional according to the L1 norm, the L2 norm, noise elliptic positioning data and non-noise elliptic positioning data included in the above elliptic positioning data; the conversion unit 803 is configured to convert the target energy functional to obtain an unconstrained to-be-processed function; the initialization unit 804 is configured to initialize the number of iterations; the execution unit 805 is configured to, based on the ellipse positioning data, the ellipse parameters, the above unconstrained pending function and the number of iterations, perform the following generating steps: updating the iteration times according to a preset numerical value; generating ellipse parameter updating data according to the unconstrained function to be processed and the ellipse positioning data; generating ellipse positioning updating data according to the unconstrained function to be processed and the ellipse parameters; determining the ellipse parameter updating data as ellipse parameters to update the ellipse parameters; determining the elliptical positioning updating data as elliptical positioning data to update the elliptical positioning data; in response to the iteration times being smaller than the preset iteration times and the updated ellipse parameters and the updated ellipse positioning data meeting the preset ellipse numerical conditions, executing the generating step again; the second determining unit 806 is configured to determine the updated elliptical parameter as the target elliptical parameter in response to the iteration number being greater than or equal to the preset iteration number and/or the updated elliptical parameter and the updated elliptical positioning data not satisfying the preset elliptical numerical condition; a first generating unit 807 configured to generate a set of target culvert elliptic coordinate points according to the target elliptic parameters in response to the elliptic positioning data being elliptic culvert edge point data; the third determining unit 808 is configured to determine a culvert edge point repetition rate according to the target culvert elliptic coordinate point set and the preset culvert elliptic coordinate point set; the second generation unit 809 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 value; the control unit 810 is configured to control the associated display device to display the above-described culvert deformation prompting information.
It will be understood that the elements described in the apparatus 800 correspond to various steps in the method described with reference to fig. 1. Thus, the operations, features and resulting advantages described above with respect to the method are also applicable to the apparatus 800 and the units included therein, and are not described herein again.
Referring now to FIG. 9, shown is a block diagram of an electronic device (e.g., computing device) 900 suitable for use in implementing some embodiments of the present disclosure. The electronic device shown in fig. 9 is only an example, and should not bring any limitation to the functions and the range of use of the embodiments of the present disclosure.
As shown in fig. 9, the electronic device 900 may include a processing means (e.g., a central processing unit, a graphics processor, etc.) 901 that may perform various appropriate actions and processes in accordance with a program stored in a Read Only Memory (ROM) 902 or a program loaded from a storage means 908 into a Random Access Memory (RAM) 903. In the RAM 903, various programs and data necessary for the operation of the electronic apparatus 900 are also stored. The processing apparatus 901, ROM 902, and RAM 903 are connected to each other via a bus 904. An input/output (I/O) interface 905 is also connected to bus 904.
Generally, the following devices may be connected to the I/O interface 905: input devices 906 including, for example, a touch screen, touch pad, keyboard, mouse, camera, microphone, accelerometer, gyroscope, etc.; an output device 907 including, for example, a Liquid Crystal Display (LCD), a speaker, a vibrator, and the like; storage 908 including, for example, magnetic tape, hard disk, etc.; and a communication device 909. The communication means 909 may allow the electronic apparatus 900 to communicate with other apparatuses wirelessly or by wire to exchange data. While fig. 9 illustrates an electronic device 900 having various means, it is to be understood that not all illustrated means are required to be implemented or provided. More or fewer devices may be alternatively implemented or provided. Each block shown in fig. 9 may represent one device or may represent multiple devices as desired.
In particular, according to some embodiments of the present disclosure, the processes described above with reference to the flow diagrams may be implemented as computer software programs. For example, some embodiments of the present disclosure include a computer program product comprising a computer program embodied on a computer-readable medium, the computer program comprising program code for performing the method illustrated by the flow chart. In some such embodiments, the computer program may be downloaded and installed from a network through communications device 909, or installed from storage device 908, or installed from ROM 902. The computer program, when executed by the processing apparatus 901, performs the above-described functions defined in the methods of some embodiments of the present disclosure.
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. A computer readable storage medium may be, for example, but not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or any combination of the foregoing. More specific examples of the computer readable storage medium may include, but are not limited to: an electrical connection having one or more wires, a portable computer diskette, 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 disc read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing. In some embodiments of the disclosure, a computer readable storage medium may be any tangible medium that can contain, or store a program for use by or in connection with an instruction execution system, apparatus, or device. In some embodiments of the present disclosure, however, a computer readable signal medium may include a propagated data signal with computer readable program code embodied therein, for example, in baseband or as part of a carrier wave. Such a propagated data signal may take any of a variety of forms, including, but not limited to, electro-magnetic, optical, or any suitable combination thereof. A computer readable signal medium may also be any computer readable medium that is not a computer readable storage medium and that can communicate, propagate, or transport a program for use by or in connection with an instruction execution system, apparatus, or device. Program code embodied on a computer readable medium may be transmitted using any appropriate medium, including but not limited to: electrical wires, optical cables, RF (radio frequency), etc., or any suitable combination of the foregoing.
In some embodiments, the clients, servers may communicate using any currently known or future developed network Protocol, such as HTTP (HyperText Transfer Protocol), and may interconnect with any form or medium of digital data communication (e.g., a communications network). Examples of communication networks include a local area network ("LAN"), a wide area network ("WAN"), the Internet (e.g., the Internet), and peer-to-peer networks (e.g., ad hoc peer-to-peer networks), as well as any currently known or future developed network.
The computer readable medium may be embodied in the electronic device; or may be separate and not incorporated into the electronic device. The computer readable medium carries one or more programs which, when executed by the electronic device, cause the electronic device to: acquiring 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 identification edge point data; determining a target energy functional according to noise elliptic positioning data and non-noise elliptic positioning data included in the elliptic positioning data by an L1 norm and an L2 norm; converting the target energy functional to obtain an unconstrained to-be-processed function; initializing iteration times; according to the ellipse positioning data, the ellipse parameters, the unconstrained to-be-processed function and the iteration times, executing the following generation steps: updating the iteration times according to a preset numerical value; generating ellipse parameter updating data according to the unconstrained function to be processed and the ellipse positioning data; generating ellipse positioning updating data according to the unconstrained to-be-processed function and the ellipse parameters; determining the ellipse parameter updating data as ellipse parameters to update the ellipse parameters; determining the elliptical positioning updating data as elliptical positioning data to update the elliptical positioning data; in response to the fact that the iteration times are smaller than preset iteration times and the updated ellipse parameters and the updated ellipse positioning data meet the preset ellipse numerical condition, executing the generating step again; in response to the iteration times being more than or equal to the preset iteration times and/or the updated ellipse parameters and the updated ellipse positioning data not meeting the preset ellipse numerical conditions, determining the updated ellipse parameters as target ellipse parameters; responding the ellipse positioning data to ellipse culvert edge point data, and generating a target culvert ellipse coordinate point set according to the target ellipse parameters; determining the repetition rate of the culvert edge points according to the target culvert elliptic coordinate point set and a preset culvert elliptic coordinate point set; responding to the culvert edge point repetition rate lower than a preset culvert point repetition rate threshold value, and generating culvert deformation prompt information; and controlling the associated display equipment to display the culvert deformation prompt information.
Computer program code for carrying out operations for embodiments of the present disclosure may be written in any combination of one or more programming languages, including an object oriented programming language such as Java, smalltalk, C + +, and conventional procedural programming languages, such as the "C" programming language or similar programming languages. The program code may execute entirely on the user's computer, partly on the user's computer, as a stand-alone software package, partly on the user's computer and partly on a remote computer or entirely on the remote computer or server. In the case of 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 the connection may be made to an external computer (for example, through the Internet using an Internet service provider).
The flowchart and block diagrams in the figures illustrate the architecture, functionality, and operation of possible implementations of systems, methods and computer program products according to various embodiments of the present disclosure. In this regard, each block in the flowchart or block diagrams may represent a module, segment, or portion of code, which comprises one or more executable instructions for implementing the specified logical function(s). It should also be noted that, in some alternative implementations, the functions noted in the block may occur out of the order noted in the figures. For example, two blocks shown in succession may, in fact, be executed substantially concurrently, or the blocks may sometimes be executed in the reverse order, depending upon the functionality involved. It will also be noted that each block of the block diagrams and/or flowchart illustration, and combinations of blocks in the block diagrams and/or flowchart illustration, can be implemented by special purpose hardware-based systems which perform the specified functions or acts, or combinations of special purpose hardware and computer instructions.
The units described in some embodiments of the present disclosure may be implemented by software, and may also be implemented by hardware. The described units may also be provided in a processor, which may be described as: a processor includes 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. Where the names of these units do not in some cases constitute a limitation on the unit itself, for example, the acquisition unit may also be described as a "unit that acquires elliptical positioning data".
The functions described herein above may be performed, at least in part, by one or more hardware logic components. For example, 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), system on a chip (SOCs), complex Programmable Logic Devices (CPLDs), and the like.
The foregoing description is only exemplary of the preferred embodiments of the disclosure and is illustrative of the principles of the technology employed. It will be appreciated by those skilled in the art that the scope of the invention in the embodiments of the present disclosure is not limited to the specific combinations of the above-mentioned features, and other embodiments in which the above-mentioned features or their equivalents are combined arbitrarily without departing from the spirit of the invention are also encompassed. For example, the above features and (but not limited to) technical features with similar functions disclosed in the embodiments of the present disclosure are mutually replaced to form the technical solution.

Claims (9)

1. An ellipse positioning data processing method, comprising:
acquiring 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 identification edge point data;
determining a target energy functional according to the L1 norm, the L2 norm, noise elliptic positioning data and non-noise elliptic positioning data included in the elliptic positioning data;
converting the target energy functional to obtain an unconstrained function to be processed;
initializing iteration times;
according to the ellipse positioning data, the ellipse parameters, the unconstrained to-be-processed function and the iteration times, executing the following generation steps:
updating the iteration times according to a preset numerical value;
generating ellipse parameter updating data according to the unconstrained function to be processed and the ellipse positioning data;
generating ellipse positioning updating data according to the unconstrained to-be-processed function and the ellipse parameters;
determining the ellipse parameter updating data as ellipse parameters to update the ellipse parameters;
determining the elliptical positioning updating data as elliptical positioning data to update the elliptical positioning data;
in response to the iteration times being smaller than the preset iteration times and the updated ellipse parameters and the updated ellipse positioning data meeting the preset ellipse numerical condition, executing the generating step again;
in response to the iteration times being larger than or equal to the preset iteration times and/or the updated ellipse parameters and the updated ellipse positioning data not meeting the preset ellipse numerical conditions, determining the updated ellipse parameters as target ellipse parameters;
responding to the ellipse positioning data as ellipse culvert edge point data, and generating a target culvert ellipse coordinate point set according to the target ellipse parameters;
determining the repetition rate of culvert edge points according to the target culvert elliptic coordinate point set and a preset culvert elliptic coordinate point set;
responding to the culvert edge point repetition rate lower than a preset culvert point repetition rate threshold value, and generating culvert deformation prompt information;
and controlling the associated display equipment to display the culvert deformation prompt information.
2. The method of claim 1, wherein the generating elliptical positioning update data comprises:
generating non-noise elliptical positioning updating data according to the elliptical parameters and the noise elliptical positioning data;
generating noise elliptical positioning updating data according to the elliptical parameters and the non-noise elliptical positioning data;
combining the non-noise elliptical positioning update data and the noise elliptical positioning update data into elliptical positioning update data.
3. The method of claim 1, wherein the method further comprises:
and controlling the display equipment to display the elliptical media information according to the target elliptical parameters.
4. The method of claim 3, wherein said controlling the display device to display elliptical media information according to the target elliptical parameter comprises:
carrying out normalization processing on the target ellipse parameters to obtain normalized target ellipse parameters;
according to the normalized target ellipse parameters, determining ellipse fitting parameters;
and controlling the display equipment to display the elliptical media information according to the ellipse fitting parameters.
5. The method of claim 1, wherein the method further comprises:
responding to the ellipse positioning data as ellipse road identification edge point data, and generating an ellipse coordinate point set of the target road identification according to the target ellipse parameters;
determining the repetition rate of the edge points of the road signs according to the target road sign elliptic coordinate point set and a preset road sign elliptic coordinate point set;
generating road sign deformation prompt information in response to the fact that the repetition rate of the road sign edge points is lower than a preset road sign point repetition rate threshold value;
and controlling the display equipment to display the road sign deformation prompt information.
6. An ellipse positioning data processing apparatus comprising:
the acquisition unit is 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 identification edge point data;
a first determining unit configured to determine a target energy functional according to an L1 norm, an L2 norm, noise elliptic positioning data and non-noise elliptic positioning data included in the elliptic positioning data;
the conversion unit is configured to convert the target energy functional to obtain an unconstrained to-be-processed function;
an initialization unit configured to initialize a number of iterations;
an execution unit configured to execute the following generation steps according to the ellipse positioning data, the ellipse parameters, the unconstrained to-be-processed function and the iteration number: updating the iteration times according to a preset numerical value; generating ellipse parameter updating data according to the unconstrained function to be processed and the ellipse positioning data; generating ellipse positioning updating data according to the unconstrained to-be-processed function and the ellipse parameters; determining the ellipse parameter updating data as ellipse parameters to update the ellipse parameters; determining the elliptical positioning updating data as elliptical positioning data to update the elliptical positioning data; in response to the iteration times being smaller than the preset iteration times and the updated ellipse parameters and the updated ellipse positioning data meeting the preset ellipse numerical conditions, executing the generating step again;
a second determining unit, configured to determine the updated ellipse parameter as the target ellipse parameter in response to the iteration number being greater than or equal to the preset iteration number and/or the updated ellipse parameter and the updated ellipse positioning data not satisfying the preset ellipse numerical condition;
a first generation unit configured to generate a target culvert elliptic coordinate point set according to the target elliptic parameters in response to the elliptic positioning data being elliptic culvert edge point data;
a third determination unit configured to determine a culvert edge point repetition rate according to the target culvert elliptic coordinate point set and a preset culvert elliptic coordinate point set;
a second generation unit configured to generate culvert deformation prompting information in response to the culvert edge point repetition rate being lower than a preset culvert point repetition rate threshold;
a control unit configured to control an associated display device to display the culvert deformation prompting information.
7. An electronic device, comprising:
one or more processors;
a storage device having one or more programs stored thereon;
when executed by the one or more processors, cause the one or more processors to implement the method of any one of claims 1-5.
8. A computer-readable medium, on which a computer program is stored which, when being executed by a processor, carries out the method according to any one of claims 1-5.
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-5.
CN202210576104.1A 2022-05-25 2022-05-25 Method, apparatus, device, medium, and program product for processing elliptic positioning data Pending CN115310164A (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN202210576104.1A CN115310164A (en) 2022-05-25 2022-05-25 Method, apparatus, device, medium, and program product for processing elliptic positioning data
PCT/CN2022/096206 WO2023226064A1 (en) 2022-05-25 2022-05-31 Ellipse positioning data processing method and apparatus, and device, medium and program product

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202210576104.1A CN115310164A (en) 2022-05-25 2022-05-25 Method, apparatus, device, medium, and program product for processing elliptic positioning data

Publications (1)

Publication Number Publication Date
CN115310164A true CN115310164A (en) 2022-11-08

Family

ID=83854372

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202210576104.1A Pending CN115310164A (en) 2022-05-25 2022-05-25 Method, apparatus, device, medium, and program product for processing elliptic positioning data

Country Status (2)

Country Link
CN (1) CN115310164A (en)
WO (1) WO2023226064A1 (en)

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0581380A (en) * 1991-09-24 1993-04-02 N T T Data Tsushin Kk Object shape approximate expression system
CN107464228A (en) * 2017-08-24 2017-12-12 深圳市唯特视科技有限公司 A kind of image analysis method based on adaptive regularization
CN113111687B (en) * 2020-01-13 2024-06-18 阿里巴巴集团控股有限公司 Data processing method, system and electronic equipment
CN112017233A (en) * 2020-07-10 2020-12-01 广东电网有限责任公司广州供电局 Method and device for measuring conical appearance of reaction force, computer equipment and system

Also Published As

Publication number Publication date
WO2023226064A1 (en) 2023-11-30

Similar Documents

Publication Publication Date Title
CN109800732B (en) Method and device for generating cartoon head portrait generation model
CN111915480B (en) Method, apparatus, device and computer readable medium for generating feature extraction network
CN112668588B (en) Parking space information generation method, device, equipment and computer readable medium
CN114964296B (en) Vehicle driving path planning method, device, equipment and computer readable medium
CN111967467A (en) Image target detection method and device, electronic equipment and computer readable medium
CN110211195B (en) Method, device, electronic equipment and computer-readable storage medium for generating image set
CN114399814B (en) Deep learning-based occlusion object removing and three-dimensional reconstructing method
CN113592033A (en) Oil tank image recognition model training method, oil tank image recognition method and oil tank image recognition device
US20230046088A1 (en) Method for training student network and method for recognizing image
CN114723640B (en) Obstacle information generation method and device, electronic equipment and computer readable medium
CN115310164A (en) Method, apparatus, device, medium, and program product for processing elliptic positioning data
CN111726476B (en) Image processing method, device, equipment and computer readable medium
CN114639072A (en) People flow information generation method and device, electronic equipment and computer readable medium
CN111797931A (en) Image processing method, image processing network training method, device and equipment
CN113642510A (en) Target detection method, device, equipment and computer readable medium
WO2023226065A1 (en) Ellipse positioning data processing method and apparatus, and device and computer-readable medium
CN111709784A (en) Method, apparatus, device and medium for generating user retention time
CN112597174A (en) Map updating method and device, electronic equipment and computer readable medium
CN114842448B (en) Three-dimensional lane line generation method and device, electronic device and computer readable medium
CN113361678A (en) Training method and device of neural network model
CN116993637B (en) Image data processing method, device, equipment and medium for lane line detection
CN114863025B (en) Three-dimensional lane line generation method and device, electronic device and computer readable medium
CN116630436B (en) Camera external parameter correction method, camera external parameter correction device, electronic equipment and computer readable medium
US20220230343A1 (en) Stereo matching method, model training method, relevant electronic devices
CN111582376B (en) Visualization method and device for neural network, electronic equipment and medium

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication