Precondition conjugate gradient block adjustment method based on GPU (Graphics Processing Unit) parallel acceleration

A technology of block adjustment and conjugate gradient, applied in special data processing applications, instruments, electrical digital data processing, etc., can solve problems such as increase, decrease in computing efficiency, increase in memory requirements, etc., to improve data processing capacity , Guaranteed processing accuracy, and the effect of saving hardware costs

Active Publication Date: 2016-07-27
北京中测智绘科技有限公司
View PDF2 Cites 9 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
  • Precondition conjugate gradient block adjustment method based on GPU (Graphics Processing Unit) parallel acceleration
  • Precondition conjugate gradient block adjustment method based on GPU (Graphics Processing Unit) parallel acceleration
  • Precondition conjugate gradient block adjustment method based on GPU (Graphics Processing Unit) parallel acceleration

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0021] Embodiment 1. A preconditioned conjugate gradient block adjustment method based on GPU parallel acceleration. Combine below figure 1 The method provided in this embodiment will be described.

[0022] see figure 1 , S1, start the main program on the CPU side, detect and initialize available GPU devices, obtain GPU device information, if there are available GPU devices, continue to the next step, otherwise exit;

[0023] S2. Import the original data needed for block adjustment calculation at the CPU end, and unify the imported original data with a time-space reference to obtain initial data. The original data includes at least initial internal and external orientation element data and point data;

[0024] Specifically, first import the original data needed 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 ...

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 a precondition conjugate gradient block adjustment method based on GPU (Graphics Processing Unit) parallel acceleration. In a traditional block adjustment flow, a precondition conjugate gradient method is imported to solve a large-scale normal equation, the storage and the direct inverse operation of the normal equation are avoided, a block adjustment flow is made to be suitable for a parallel design scheme, meanwhile, a GPU parallel computing framework is adopted to decompose the adjustment task of super-large scale testing region data into a plurality of subtasks, the subtasks are computed by different threads and are subjected to multi-thread collaborative parallel processing, and finally, summarization is carried out to obtain an integral block adjustment result. The precondition conjugate gradient block adjustment method is especially suitable for the block adjustment computation of a super-large scale testing region ( which contains more than 100 thousand of images, and the whole province, the whole nation or even the whole world is taken as a whole testing region).

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 GPU parallel acceleration, 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 number...

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