Full text: Proceedings of the Symposium "From Analytical to Digital" (Part 2)

detection on-line, in order to provide error-free data and good 
approximate values for the final off-line adjustment. 
There may be some differences when dealing with close range 
photogrammetry, especially for production control. In addition to the 
important blunder detection aspect the need for final results without 
too much delay makes it desireable to treat the entire block in one 
piece. The ability to meet these requirements will depend on the 
successful development of adjustment algorithms, as well as the 
efficiency and price of computer hardware. 
SEQUENTIAL ADJUSTMENT ALGORITHMS AND PERFORMANCE 
With simultaneous adjustment the time for computing a new solution 
basicly increases by the third power of the number of parameters. 
Consequently the response time requirements would soon be violated, 
even for "block" adjustment of two or three photos. Sequential updating 
of the inverted or the decomposed normal equation matrix followed by 
back substitution will increase only by the second power of the number 
of parameters. 
Even with good sequential adjustment algorithms the response time will 
soon be too long when the number of photos and object points increases. 
Therefore it will always be interesting to find "the best" algorithm, - 
in order to be able to operate with the desired block sizes on-line. 
A number of algorithms for sequential adjustment have been suggested. 
Some of them are in use or have been tested. Others have merely been 
mathematicly described. 
In /11/ Mikhail and Helmering give algorithms for updating of the 
inverse. This approach has been adopted in several OLT systems, and is 
known as "Kalman-form". 
In /4/ Grün describes an algorithm called Triangular Factor Update 
(TFU), which updates the decomposed normals, based on Gauss 
decomposition. Taking care of the sparse matrix structure is an 
integral part of the algorithm. 
The procedures of TFU are described in more detail in /13/, which is 
related to an actual implementation of the algorithm. Furthermore, this 
reference describes a test where a Kalman-form algorithm is compared to 
the TFU algorithm. A block adjustment is carried out with 9 photos, 
with the addition of various numbers of new observations at different 
stages. The program also includes blunder detection according to a 
method shown in /4/, followed by deletion of observations pointed out. 
The conclusion is that the TFU algorithm is superior to the Kalman-form 
algorithm both concerning time consumption and storage requirement. 
The use of Givens transformations is suggested by Blais /1/. He also 
shows how the inverse may be updated along with the Cholesky factor of 
the normal equations, and indicates that matrix sparsity may be 
- 359.r 
 
	        
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.