Inaccurate Newton's solution-based block adjustment method employing preconditioned conjugate gradient method

A technology of regional network adjustment and conjugate gradient, which is applied in special data processing applications, instruments, electrical and digital data processing, etc. The effect of storing and direct inversion operations, reducing the number of iterations, and improving the solution speed

Active Publication Date: 2016-07-13
北京中测智绘科技有限公司
View PDF1 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The increase in resolution will inevitably lead to an increase in the amount of data, and the route design during photography no longer satisfies the traditional strip-like regular distribution, which brings certain challenges to the corresponding data processing method. Limited by the size of the normal equation, The traditional block adjustment technical process can no longer meet the needs of large-scale data processing
Especially when th

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Inaccurate Newton's solution-based block adjustment method employing preconditioned conjugate gradient method
  • Inaccurate Newton's solution-based block adjustment method employing preconditioned conjugate gradient method
  • Inaccurate Newton's solution-based block adjustment method employing preconditioned conjugate gradient method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0020] Embodiment 1. A preconditioned conjugate gradient block adjustment method based on an inexact Newton solution. Combine below figure 1 The method provided in this embodiment will be described.

[0021] see figure 1 , S1, importing the original data required for block adjustment calculation, and unifying the imported original data with a time-space reference to obtain initial data, the original data at least including initial internal and external orientation element data and point data;

[0022] S2. Enter the block adjustment iterative process: read the initial data corresponding to each image point respectively, calculate a component of the normal equation constant term vector c corresponding to each image point, and add the components of each normal equation constant term vector c Accumulate to obtain the complete normal equation constant item vector c as the initial value of the residual vector s in step S4;

[0023] Specifically, first import the original data nee...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention discloses an inaccurate Newton's solution-based block adjustment method employing a preconditioned conjugate gradient method. The preconditioned conjugate gradient method is introduced into a traditional block adjustment flow to solve a large-scale normal equation; and storage and direct inverse operation for the normal equation are avoided. According to the method, a normal equation coefficient matrix B is not directly stored while a matrix-vector product normal equation coefficient matrix Bd is calculated in a point-by-point manner; the block adjustment flow is suitable for a parallel design scheme; meanwhile, an accurate solution of the normal equation is replaced with an inaccurate Newton's solution, so that the number of iterations of the preconditioned conjugate gradient method is reduced; the memory capacity of data is reduced; and the determining speed of the overall block adjustment is improved.

Description

technical field [0001] The invention relates to the field of surveying and mapping science and technology, in particular to a preconditional conjugate gradient block network adjustment method based on an inaccurate Newton solution, which is mainly used in the fields of ultra-large-scale survey area photogrammetry and the like. Background technique [0002] After decades of development, block network adjustment technology has become relatively mature in its methods and processes, and has been widely used in the field of surveying and mapping. However, with the accelerated progress of science and technology, new sensors continue to emerge, such as high-resolution satellites in the aerospace field, three-dimensional mapping satellites, regular aerial photography systems in the aviation field, oblique aerial photography systems, drones, and airship photography systems. At the same time, the demand for 3D modeling applications around the world continues to increase, and a large n...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): G06F19/00
CPCG16Z99/00
Inventor 郑茂腾熊小东朱俊锋
Owner 北京中测智绘科技有限公司
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap