Patents
Literature
Patsnap Copilot is an intelligent assistant for R&D personnel, combined with Patent DNA, to facilitate innovative research.
Patsnap Copilot

56 results about "Gauss newton method" patented technology

The Gauss-Newton method is an iterative algorithm to solve nonlinear least squares problems. “Iterative” means it uses a series of calculations (based on guesses for x-values) to find the solution. It is a modification of Newton’s method, which finds x-intercepts (minimums) in calculus.

Guidance method based on 3D-2D pose estimation and 3D-CT registration with application to live bronchoscopy

A method provides guidance to the physician during a live bronchoscopy or other endoscopic procedures. The 3D motion of the bronchoscope is estimated using a fast coarse tracking step followed by a fine registration step. The tracking is based on finding a set of corresponding feature points across a plurality of consecutive bronchoscopic video frames, then estimating for the new pose of the bronchoscope. In the preferred embodiment the pose estimation is based on linearization of the rotation matrix. By giving a set of corresponding points across the current bronchoscopic video image, and the CT-based virtual image as an input, the same method can also be used for manual registration. The fine registration step is preferably a gradient-based Gauss-Newton method that maximizes the correlation between the bronchoscopic video image and the CT-based virtual image. The continuous guidance is provided by estimating the 3D motion of the bronchoscope in a loop. Since depth-map information is available, tracking can be done by solving a 3D-2D pose estimation problem. A 3D-2D pose estimation problem is more constrained than a 2D-2D pose estimation problem and does not suffer from the limitations associated with computing an essential matrix. The use of correlation-based cost, instead of mutual information as a registration cost, makes it simpler to use gradient-based methods for registration.
Owner:PENN STATE RES FOUND

Guidance method based on 3D-2D pose estimation and 3D-CT registration with application to live bronchoscopy

A method provides guidance to the physician during a live bronchoscopy or other endoscopic procedures. The 3D motion of the bronchoscope is estimated using a fast coarse tracking step followed by a fine registration step. The tracking is based on finding a set of corresponding feature points across a plurality of consecutive bronchoscopic video frames, then estimating for the new pose of the bronchoscope. In the preferred embodiment the pose estimation is based on linearization of the rotation matrix. By giving a set of corresponding points across the current bronchoscopic video image, and the CT-based virtual image as an input, the same method can also be used for manual registration. The fine registration step is preferably a gradient-based Gauss-Newton method that maximizes the correlation between the bronchoscopic video image and the CT-based virtual image. The continuous guidance is provided by estimating the 3D motion of the bronchoscope in a loop. Since depth-map information is available, tracking can be done by solving a 3D-2D pose estimation problem. A 3D-2D pose estimation problem is more constrained than a 2D-2D pose estimation problem and does not suffer from the limitations associated with computing an essential matrix. The use of correlation-based cost, instead of mutual information as a registration cost, makes it simpler to use gradient-based methods for registration.
Owner:PENN STATE RES FOUND

Monocular infrared video three-dimensional reconstruction method based on visual odometer

The invention provides a monocular infrared video three-dimensional reconstruction method based on a visual odometer. Firstly, a thermal infrared imager is calibrated; then, a direct method and sparse method visual odometer model is constructed; then, frames are managed, a key frame is generated from a continuous infrared image sequence to be processed, and the key frame is marginalized; point management is conducted on the pixel on the key frame; finally, sliding window optimization is conducted on the key frame, a photometric error of the direct method and sparse method visual odometer model is minimized, the reverse depths of thermal infrared imager pose, internal references and spatial points are solved in an iterative algorithm by a gauss-newton method, and finally, three-dimensional point cloud of a scene is obtained. According to the monocular infrared video three-dimensional reconstruction method based on the visual odometer, the direct method is applied to photometric error minimization, traditional feature point detection and matching are skipped, through direction operation on a grey value of the pixel, all variables which the photometric error to be optimized depend on is calculated directly, and therefore three-dimensional reconstruction of a night vision scene is achieved, the real-time capability of the three-dimensional reconstruction is ensured, and the spaciousness of the scene is enhanced.
Owner:DONGHUA UNIV

Mean-line-based blade front and back edge fitting and section line smooth reconstruction method

The invention discloses a mean-line-based blade front and back edge fitting and section line smooth reconstruction method. The method is used for solving the technical problem that an existing method is poor in practicability. According to the technical scheme, on the basis of a fitting problem of front and back edge measuring points, a restrained least square fitting method is built for fitting of front and back edges meeting the design requirement. Different from unrestraint least square method front and back edge fitting, the method adopts a mean line as constraint conditions for front and back edge fitting, the restrained least square method is built, a Gauss-Newton method is used for iterative solving, finally, a fitting front and back edge curve approximating the designed front and back edges is obtained, front edge radius errors are lowered to 0.007% from original 0.670%, and the back edge radius errors are lowered to 0.062% from original 1.018%. The fitting front and back edge and the blade back and blade basin achieve smooth connection, and the smooth section line curve is built. The method has the advantages of being high in calculation precision, high in convergence rate and effective in constraint.
Owner:NORTHWESTERN POLYTECHNICAL UNIV

Internal network actual information based method for external network static equivalents of two ports

InactiveCN102005758ASolve the static equivalence problemAdaptableAc network circuit arrangementsNODALGauss newton method
The invention provides an internal network actual information based method for external network static equivalents of two ports, which comprises the following steps of: (1) establishing a simplified Ward equivalent circuit (SWM for short) of an external network; (2) establishing a multiperiod least-squares estimation model of an SWM equivalent parameter according to boundary nodes and state information of an internal network in multiple periods, and solving the SWM equivalent parameter by using Gauss-Newton method; (3) establishing a Ward equivalent circuit of an expanded voltage source branch (EWM for short) of the same external network; (4) establishing a multiperiod least-squares estimation model of an EWM equivalent parameter according to the constrain relation between the SWM parameter and the EWM parameter, the boundary nodes and the state information of the internal network in multiple periods, and solving the EWM equivalent parameter by using a Gauss-Newton method, wherein the obtained EWM is the final equivalent circuit of the external network. The method has the advantages of no need of any information of the external network, high engineering adaptability and very high equivalent accuracy no matter the tidal current of the internal network changes greatly or slightly.
Owner:CHONGQING UNIV

Airframe butt joint attitude-adjusting method meeting stringer reference alignment and straightness requirements

ActiveCN104477402ASolve the problem of not being able to consider the straightness of the aircraft fuselageImprove guidanceAircraft assemblyMathematical modelGauss newton method
An airframe butt joint attitude-adjusting method meeting stringer reference alignment and straightness requirements includes the steps: measuring end face reference points and linear guide rail reference points of a fixed airframe section and an attitude-adjusting airframe section and coordinates of the position of an attitude-adjusting system three-dimensional positioner connector connected with the attitude-adjusting airframe section by a laser tracker; building airframe end face reference point matching and straightness matching target functions, and accordingly building a mathematic model for airframe butt joint attitude-adjusting calculation; performing iterative calculation for the airframe butt attitude-adjusting model by a Gauss-Newton method to obtain coordinates of optimal butt joint positions of the attitude-adjusting airframe section and the fixed airframe section and obtain a transformational matrix from an initial position to a target position; calculating the coordinates of the target position of an attitude-adjusting system three-dimensional positioner connector connected with the attitude-adjusting airframe section according to the obtained transformational matrix, and butting the attitude-adjusting airframe section and the fixed airframe section by controlling movement of the attitude-adjusting system three-dimensional positioner from the initial position to the target position.
Owner:BEIHANG UNIV

Multi-feature fusion IGV positioning and mapping method based on 3D laser radar

The invention discloses a multi-feature fusion IGV positioning and mapping method based on a 3D laser radar. The method mainly comprises four processes of data acquisition processing, scanning matching and local map construction, back-end optimization and loopback detection. Data acquisition processing is data processing of the 3D laser radar sensor; according to the scanning matching and local map construction, a frame-subgraph matching mode is adopted for processed laser point cloud data, a three-dimensional landmark with multi-feature information such as angle, distance and reflection intensity is used for resolving an initial pose, and a local optimal subgraph is constructed by occupying a grid map; according to back-end optimization, for continuously iterated sub-graphs, a graph optimization strategy is adopted, an optimization problem is solved by using a Gaussian Newton method, and a solving process is accelerated by using a three-dimensional landmark, so that accumulated errors are eliminated; all tracks are stored in loopback detection, a multi-resolution map is adopted, calculation is accelerated through a branch and bound method, and closed-loop detection is completed. Finally, high-precision positioning and mapping of the AGV are realized.
Owner:HANGZHOU DIANZI UNIV

Method for determining rainfall intensity formula with functional rainfall attenuation index

The invention relates to a method for determining a rainfall intensity formula with a functional rainfall attenuation index, and belongs to the technical field of the municipal engineering. The method comprises the following steps of: according to relation values of a return period P, a rainfall intensity i and the duration t, firstly, determining parameters of each single return period subformula by adopting a Gauss-Newton method; secondly, selecting a rainfall attenuation index n and the return period P to form a semi-logarithmic or power-functional correlative relation by regression calculation, using the relation with a larger correlation index R2 as the adopted relation of n and P, simultaneously carrying out regression calculation on parameters in a relation of a rain force A and the return period P, using obtained parameter values as initial values of corresponding parameters in each return period total formula and for a parameter b, using an average value of all the single return periods as an initial value of b in the total formula; and then determining parameters of the total formula with the functional rainfall attenuation index n by adopting the Gauss-Newton method so as to obtain the rainfall intensity formula. The formula is the basic foundation of determining the rainwater design flow in the urban drainage work design.
Owner:JIANGSU VOCATIONAL INST OF ARCHITECTURAL TECH

Bionic polarization synchronous localization and mapping method based on factor graph optimization

The invention discloses a bionic polarization synchronous localization and mapping method based on factor graph optimization. The method comprises the steps of: selecting the state of an integrated navigation system, building a radar odometer and polarized light camera measurement model and an inertial navigation system motion model, and initializing the integrated navigation system; according to the state node position constraint, the adjacent state node pose transformation constraint and the state node heading constraint of a carrier at the current moment, establishing an integrated navigation system state and measurement node error function to obtain a to-be-optimized factor graph; optimizing the to-be-optimized factor graph by using a Gauss-Newton method to obtain optimal estimated values of the position, the speed and the attitude of the carrier under the world coordinate system with the minimum error function; and updating and synchronizing the optimal estimated values and the map to realize localization and mapping of the carrier. Inertia, polarization and radar odometer multi-source information are fused and complemented, and the method has the characteristic of being free of external interference; and due to the characteristics of the historical information of factor graph optimization measurement and state, the environment adaptability is good, the anti-interference performance is high, and the localization and mapping precision is high.
Owner:NORTH CHINA UNIVERSITY OF TECHNOLOGY

Transient electromagnetic inversion method for sharp boundary model

InactiveCN106646625AFind the global optimumMake up for the deficiencies that are not reflected clearlyElectric/magnetic detectionAcoustic wave reradiationGeneral functionImage resolution
The invention discloses a transient electromagnetic inversion method for a sharp boundary model. The method comprises the following steps: secondary field data observed via a transient electromagnetic method is input, inversion parameters are input and an inversion initial model is built; a mismatch general function between observed data and forward modeling theory data is built, a minimum gradient support general function used for restraining resistivity change is built, an inversion object function is built via the mismatch general function and the minimum gradient support general function, the initial model is used as initial conditions, a Gauss-Newton method is used for solving resistivity corresponding to a minimum target function, and an inversion result is obtained. Via the inversion method, a resolution of a underground resistivity abrupt change surface, a defect of unclear electrical interface reflection in an Occam inversion algorithm can be compensated, characteristics of stability and simplicity of the Occam inversion algorithm are kept in the transient electromagnetic inversion method, and the transient electromagnetic inversion method is of great significance for transient electromagnetic data inversion and late stage data interpretation.
Owner:INST OF ELECTRONICS CHINESE ACAD OF SCI

Bridge cable monitoring method based on optimized tensioning string model and bridge cable monitoring system thereof

ActiveCN106197970AThe bending stiffness is accurately derived fromReduce mistakesMachine part testingTension measurementFrequency spectrumEigen frequency
The invention discloses a bridge cable monitoring method based on an optimized tensioning string model and a bridge cable monitoring system thereof. The method comprises the steps that a steel cable having the same specification with the actually measured bridge cable is selected to construct the residual function of the Gauss-Newton method, then iterative solving is performed on the residual function of the Gauss-Newton method and the optimal eigen-frequency order number and the optimal steel cable flexural rigidity of the residual function of the Gauss-Newton method are obtained, and finally the tensioning string model is optimized according to the result of iterative solving; the theoretical eigen-frequency is solved; the vibration spectrum of the bridge cable is obtained, and then the frequency meeting the optimal eigen-frequency order number is selected from the obtained vibration spectrum to act as the actually measured eigen-frequency through screening; and an acceleration sensor node determines transmitting of acquisition data and sampling frequency for adjusting the acceleration sensor to an upper computer monitoring center according to the size of the ratio of the difference value of the actually measured eigen-frequency and the theoretical eigen-frequency to the theoretical eigen-frequency. The bridge cable monitoring method is low in error and considers analysis of both accuracy and power consumption so that the bridge cable monitoring method can be widely applied to the field of bridge monitoring.
Owner:深圳市智能机器人研究院

A phasor measurement device laboratory calibrator and a phasor measurement method thereof

The invention provides a phasor measurement device laboratory calibrator and a phasor measurement method thereof which belongs to the technical field of phasor measurement and phasor measurement device test. The system includes a GPS synchronous time service module, a signal collection module and a controller module; the measurement method includes: model selection is performed on a hardware, influence of hardware error to phasor measurement is disclosed by utilizing an error transmission theory; measurement is performed by utilizing an improved energy center of gravity method and an improvedDFT algorithm during stable state test, a non-linear fitting model is constructed during dynamic test, solving is performed by utilizing a Gauss-Newton method, polynomial fitting is adopted for solving a frequency change rate of static and dynamic test signals. The calibrator can work reliably, and can limit influence on phasor measurement precision by a collection system within a small range andprovide a high precision reference value for error analysis. The measurement method makes the phasor measurement accuracy more than four times higher than an error standard, and has a good inhibitioneffect on harmonic wave and inter-harmonics interference.
Owner:NORTH CHINA ELECTRIC POWER UNIV (BAODING) +1

A low-frequency band multi-sine signal design method for electric power system state space model identification

ActiveCN109726490AMeet the time-domain amplitude limit requirementsSolve the low signal-to-noise ratioSpecial data processing applicationsLevenberg–Marquardt algorithmElectric power system
The invention discloses a low-frequency-band multi-sine signal design method for electric power system state space model identification. The method comprises the following steps of determining each harmonic component amplitude, each harmonic component frequency and a sampling length of a low-frequency-band multi-sine signal x (t); Then, defining a wave crest factor of the low-frequency-band multi-sine signal x (t); converting a wave crest factor minimization problem into a wave crest factor minimization problem; gradually increasing the p value of the lp norm, and solving a column vector pp composed of the harmonic wave phases (please see the formula in the specification), so as to minimize the lp norm of the low-frequency band multi-sine signal x (t); And finally, solving the problem by adopting an algorithm, wherein p is set as 4, 8, 16, 32, 64, 128, 256, 512 ... in sequence. For each set p value, adopting a Gauss Newton method in combination with Levenberg-Marquardt algorithm to solve a column vector pp, so that the lp norm of x (t) is minimum; And when p is set to be 512, the approximation requirement can be met, so that the low-frequency-band multi-sine signal x (t) meeting the requirement is solved. The input signal designed by the method disclosed by the invention simultaneously meets the time domain waveform amplitude limiting requirement and the frequency domain energyconcentration requirement.
Owner:SOUTH CHINA UNIV OF TECH

Signal determination method and device, electronic equipment and storage medium

The embodiment of the invention provides a signal determination method and device, electronic equipment and a storage medium. The method comprises the steps of acquiring a sample signal and a currentreceiving signal; determining a joint probability density function of the sample signal and the current received signal with respect to each parameter to be estimated; determining an expression corresponding to the parameter to be estimated when the joint probability density function obtains a maximum value through a maximum likelihood estimation algorithm; calculating doppler frequency offset andcode delay through a Gauss Newton method, and obtaining a target value of the Doppler frequency offset, a target value of the code delay, a target value of a carrier phase and a target value of a signal amplitude according to an expression corresponding to a parameter to be estimated when a calculation result of the Doppler frequency offset and the code delay meets preset conditions, wherein thetarget value of the Doppler frequency offset, the target value of the code delay, the target value of the carrier phase and the target value of the signal amplitude represent the current received signal. According to the invention, stable tracking of a signal with a small duty ratio is realized.
Owner:BEIJING UNIV OF POSTS & TELECOMM

High-precision fine synchronization device and method

The invention discloses a high-precision fine synchronization device and method. The method comprises the steps that (S1) course capture of a synchronization sequence is carried out; (S2) multipath parallel correlation units are adopted for carrying out correlation operation in a chip before a peak value of the course capture and in a chip after the peak value of the course capture to obtain a sample sequence Y of a correlation function; (S3) the correlation function is approximated by means of the Gaussian function, the Gaussian function is initialized with the help of the sample sequence Y, and Gaussian function parameters are iterated through a Gaussian-Newton method; (S4) after iteration is finished, the parameter b of the Gaussian function is extracted, and the estimated value of the peak value position is obtained directly. According to the high-precision fine synchronization device and method, the shape features of the correlation function are utilized fully, the correlation function is approximated by means of the Gaussian function, the parameters are iterated through the Gauss-Newton method, synchronization results are extracted from the parameters, and the precision of precision synchronization is improved; the convergence sped is high, and parameter extraction is direct; achievement complexity is low, calculated amount is not increased greatly compared with a parallel correlation method under an equivalent sampling rate, and the device and the method are less influenced by noise, and are convenient to apply in reality.
Owner:UNIV OF ELECTRONICS SCI & TECH OF CHINA
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products