Full text: Reports and invited papers (Part 3)

  
(13) (S+W) à = € -We 
When the number of photos is not excessively large this 6mx6m system can 
be solved by standard methods of inversion to yield | 
(14) op (sudes), 
With the vector of corrections to the elements of orientation thus established, 
each vector of corrections to the approximate coordinates of object points can 
be computed sequentially from 
(15) 8j = (N;*W;) (€5 - Wje;) - 10,8 je 1,253225 70 
The corrections resulting from (14) and (15) may be employed to generate 
refined approximations, thus initiating an iterative process that can be 
carried to convergence. Thereupon, the covariance matrix A of the adjusted 
elements of orientation and the covariance matrix A; of the adjusted 
coordinates of the jth point can be evaluated from 
(16) A +a, 
v. joe rus e T 
The above development provided the basis for the practical utili- 
zation of the bundle adjustment in the early 1960's. In applications 
involving relatively small numbers of photographs (e.g., terrestrial appli- 
cations) the solution of the reduced system of normal equations presented 
no practical difficulties; here, a straightforward process of Gaussian 
elimination was altogether adequate. However, in applications to aerial 
blocks the direct solution of the reduced system of normal equations by 
standard methods became increasingly impractical with increasing numbers 
of photos and was clearly unfeasible (even with large and advanced computers) 
for blocks containing many hundreds of photos. The first practical resolution 
of this basic difficulty was developed in Brown, Davis and Johnson (1964). 
Here, specific advantage was taken of the characteristic sparseness of the 
N submatrix associated with aerial blocks. Instead of operating on the 
reduced system of normal equations (8), Brown, Davis and Johnson reverted to 
the general system (3) and instead of attempting to effect a direct solution 
of this system, they employed the indirect method of Block Successive Over 
Relaxation (BSOR). The effectiveness of this approach depended on the use 
of an indexing scheme whereby (a) only the nonzero submatrices of the normal 
equations would be formed and (b) these would be stored and operated on in a 
collapsed form as illustrated in Figure 1b. By eliminating all superfluous 
operations on zero matrices this process drastically reduced storage require- 
ments, and greatly facilitated the formation and solution (by BSOR) of the 
normal equations. As a consequence, by 1966 it became practical to adjust 
blocks containing more than 1000 photos by means of the operational computer 
program implementing the 'collapsed' BSOR reduction (Davis 1965)). 
Bm
	        
Waiting...

Note to user

Dear user,

In response to current developments in the web technology used by the Goobi viewer, the software no longer supports your browser.

Please use one of the following browsers to display this page correctly.

Thank you.