Precondition conjugate gradient block adjustment method based on sparse block matrix compression storage structure

A technology of regional network adjustment and compression storage, applied in the field of surveying and mapping science. The effect of overcoming storage and computing challenges and reducing memory requirements

Active Publication Date: 2016-07-20
北京中测智绘科技有限公司
View PDF3 Cites 5 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 regional network adjustment technical process can no longer meet the data processing needs of medium and large-scale survey areas

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
  • Precondition conjugate gradient block adjustment method based on sparse block matrix compression storage structure
  • Precondition conjugate gradient block adjustment method based on sparse block matrix compression storage structure
  • Precondition conjugate gradient block adjustment method based on sparse block matrix compression storage structure

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0023] Embodiment, a preconditioning conjugate gradient block network adjustment method based on sparse block matrix compression storage structure. Combine below figure 1 The method provided in this embodiment will be described.

[0024] see figure 1 The method provided in this embodiment includes: S1. Importing the original data required for block adjustment calculation, wherein the original data includes at least initial internal and external orientation element data and point data;

[0025] S2. Unify the imported raw data based on time and space, and make statistics on the grouping of unknowns and the number of unknowns in each group.

[0026] Specifically, first import the original data required for block adjustment calculation. The original data mainly includes initial internal and external orientation element data, connection point data, control point data, and checkpoint data (sometimes control point data and checkpoint data do not exist), Wherein, connection point d...

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 provides a precondition conjugate gradient block adjustment method based on a sparse block matrix compression storage structure. A large-scale sparse matrix compression storage algorithm is adopted, a large-scale method equation generated in big data block adjustment is subjected to compression storage and operation, the demand for memory is effectively reduced, a precondition conjugate gradient method iterative solution method equation is introduced aiming at an inversion problem of a compression matrix, direct inversion of the compression matrix is avoided, the storage and operation problem for the large-scale method equation in traditional block adjustment is solved, and the data processing capacity and efficiency are improved. The method is especially suitable for block adjustment of middle-large testing zone (500-10,000 images) data.

Description

technical field [0001] The invention relates to the field of surveying and mapping science and technology, in particular to a preconditional conjugate gradient area network adjustment method based on a sparse block matrix compression storage structure, which is mainly used in photogrammetry of medium and large-scale survey areas (500 to 10,000 images) 4D product production and 3D modeling, etc. Background technique [0002] Block adjustment is a key step in the field of photogrammetry in surveying and mapping science and technology. Its main goal is to restore the position and attitude of the camera at the time of photography through the connection points between images in the area and the information of object control points, so as to realize the ground Positioning, providing geometric positioning information for back-end 4D product production and 3D modeling applications. [0003] After decades of development, block network adjustment technology has become relatively matu...

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): G06F17/11G06F17/16
CPCG06F17/11G06F17/16
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