Solving bundle block adjustment by generalized anisotropic Procrustes analysis

ISPRS Journal of Photogrammetry and Remote Sensing

Volumn 102, Issue , 2015, Pages 209-221

  Fusiello, Andrea ^a   Crosilla, Fabio ^a  

^a UNIVERSITY OF UDINE   (Italy)

Author keywords

Alternating least squares; Anisotropic row scaling Procrustes analysis; Block relaxation; Exterior orientation; Photogrammetric bundle block adjustment; Structure from motion

Indexed keywords

ANISOTROPY; ITERATIVE METHODS; PHOTOGRAMMETRY;

ALTERNATING LEAST SQUARES; BLOCK RELAXATION; BUNDLE BLOCK ADJUSTMENTS; EXTERIOR ORIENTATION; PROCRUSTES ANALYSIS; STRUCTURE FROM MOTION;

MOTION ANALYSIS;

ACCURACY ASSESSMENT; ALGORITHM; GENERALIST; NUMERICAL MODEL; PARAMETERIZATION; PHOTOGRAMMETRY;

EID: 84924693967     PISSN: 09242716     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.isprsjprs.2015.02.002     Document Type: Article

References (51)

1. Ackermann E. Some results of an investigation into the theoretical precision of planimetric block adjustment. Photogrammetria 1962, 19(8).
2. Akca, D., 2003. Generalized Procrustes Analysis and Its Applications in Photogrammetry. Internal Technical Report at the Institute of Geodesy and Photogrammetry - ETH, Zurich.
3. Arie-Nachimson, M., Kovalsky, S.Z., Kemelmacher-Shlizerman, I., Singer, A., Basri, R., 2012. Global motion estimation from point matches. In: International Conference on 3D Imaging, Modeling, Processing, Visualization and Transmission.
4. Arun K.S., Huang T.S., Blostein S.D. Least-squares fitting of two 3-D point sets. IEEE Trans. Pattern Anal. Mach. Intell. 1987, 9(5):698-700.
5. Baarda, W., 1973. S-transformations and criterion matrices, vol. 5(1). Netherlands Geodetic Commission, Publications on Geodesy, New Series.
6. Baetsle P. Compensation des blocs photogrammetriques en altimetrie par relaxation. Bull. Soc. Belge de Photogrammetrie 1956, 4.
7. Beinat A., Crosilla F. Generalized procrustes analysis for size and shape 3d object reconstruction. Optical 3-D Measurement Techniques 2001, 345-353. Wichmann Verlag. K. Gruen (Ed.).
8. Bennani Dosse M., Ten Berge J. Anisotropic orthogonal procrustes analysis. J. Classif. 2010, 27(1):111-128.
9. Brand M. Incremental singular value decomposition of uncertain data with missing values. Proceedings of the European Conference on Computer Vision 2002, 707-720. Wichmann Verlag.
10. Brand, M., Antone, M., Teller, S., 2004. Spectral solution of large-scale extrinsic camera calibration as a graph embedding problem. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition.
11. Brown, D., 1958. A Solution to the General Problem of Multiple Station Analytical Stereotriangulation. Tech. Rep. AFMTC TR 58-8, Patrick Airforce Base, Florida.
12. Brown, D., 1968. On First and Second Order Partitioned Regression. Internal Working Paper, DBA Systems Inc.
13. Commandeur J.J.F. Matching Configurations 1991, DSWO Press, Leiden.
14. Cramer M. The UAV@LGL BW project - a NMCA case study. Photogrammetric Week '13 2013, 165-179. Wichmann, Berlin/Offenbach. Fritsch (Ed.).
15. Crosilla F., Beinat A. Use of generalised procrustes analysis for the photogrammetric block adjustment by independent models. ISPRS J. Photogramm. Rem. Sens. 2002, 56(3):195-209.
16. Cunietti, M., 1968. Use of strips connected to blocks for large scale mapping. Results of Experimental Research Organized by Commission B of the OEEPE from 1959 through 1966 - Frankfurt a.M.
17. de Leeuw J. Block-relaxation algorithms in statistics. Information Systems and Data Analysis 1994, 308-325. Springer-Verlag. H.H. Bock, W. Lenski, M.M. Richter (Eds.).
18. Farenzena, M., Fusiello, A., Gherardi, R., 2009. Structure-and-motion pipeline on a hierarchical cluster tree. In: IEEE International Workshop on 3-D Digital Imaging and Modeling, pp. 1489-1496.
19. Foerstner W. The reliability of block triangulations. Photogramm. Eng. Rem. Sens. 1985, 51(8):1137-1149.
20. Fusiello, A., Maset, E., Crosilla, F., 2013. Reliable exterior orientation by a robust anisotropic orthogonal procrustes algorithm. In: Proceedings of the ISPRS Workshop 3D-ARCH 2013: 3D Virtual Reconstruction and Visualization of Complex Architectures, ISPRS Archives, vol. XL-5/W1. Trento, Italy, pp. 81-86.
21. Garro, V., Crosilla, F., Fusiello, A., 2012. Solving the pnp problem with anisotropic orthogonal procrustes analysis. In: Second Joint 3DIM/3DPVT Conference: 3D Imaging, Modeling, Processing, Visualization and Transmission (3DIMPVT). pp. 262-269.
22. Gherardi, R., Farenzena, M., Fusiello, A., 2010. Improving the efficiency of hierarchical structure-and-motion. In: IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 1594-1600.
23. Gower J. Generalized procrustes analysis. Psychometrika 1975, 40(1):33-51.
24. Gower J.C., Dijksterhuis G.B. Procrustes problems. Oxford Statistical Science Series 2004, vol. 30. Oxford University Press, Oxford, UK, January/Winter.
25. Gruen A. Precision and reliability aspects in close range photogrammetry. Int. Arch. Photogramm. 1980, 11(23B):378-391.
26. Gruen, A.W., Baltsavias, E.P., 1986. Adaptive least squares correlation with geometrical constraints. In: Computer Vision for Robots, Proceedings of SPIE, vol. 0595, pp. 72-82.
27. Gyer, M.S., 1967. The Inversion of the Normal Equations of Analytical Aerotriangulation by the Method of Recursive Partitioning. Tech. Rep. RADC-TR-67-69, Rome Air Development Center, NY.
28. Hartley, R., Schaffalitzky, F., 2003. PowerFactorization: 3D reconstruction with missing or uncertain data. In: Australia-Japan Advanced Workshop on Computer Vision, vol. 74, pp. 76-85.
29. Hartley R., Trumpf J., Dai Y., Li H. Rotation averaging. Int. J. Comput. Vis. 2013, 103(3):267-305.
30. Heyden, A., 1997. Projective structure and motion from image sequences using subspace methods. In: Scandinavian Conference on Image Analysis, pp. 963-968.
31. Jiang, N., Cui, Z., Tan, P., 2013. A global linear method for camera pose registration. In: Proceedings of the International Conference on Computer Vision.
32. ∞-norm. IEEE Trans. Pattern Anal. Mach. Intell. 2008, 30(9):1603-1617.
33. Kaucic, R., Hartley, R.I., Dano, N.Y., 2001. Plane-based projective reconstruction. In: Proceedings of the International Conference on Computer Vision, pp. 420-427.
34. Kennedy, R., Balzano, L., Wright, S.J., Taylor, C.J., 2013. Online algorithms for factorization-based structure from motion. CoRR abs/1309.6964. <>. http://arxiv.org/abs/1309.6964.
35. Kraus K. Photogrammetry: Advanced Methods and Applications 1997, vol. 2. Dümmler.
36. Lawson C.L., Hanson R.J. Solving least squares problems. Prentice-Hall Series in Automatic Computation 1974, Prentice-Hall, Englewood Cliffs.
37. Lingoes J., Borg I. A direct approach to individual differences scaling using increasingly complex transformations. Psychometrika 1978, 43(4):491-519.
38. Martinec, D., Pajdla, T., 2007. Robust rotation and translation estimation in multiview reconstruction. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition.
39. Moulon, P., Monasse, P., Marlet, R., 2013. Global fusion of relative motions for robust, accurate and scalable structure from motion. In: Proceedings of the International Conference on Computer Vision. Sydney, Australia.
40. Oliensis, J., 1999. Fast and accurate self-calibration. In: Proceedings of the International Conference on Computer Vision.
41. Oliensis J., Hartley R. Iterative extensions of the sturm/triggs algorithm: convergence and nonconvergence. IEEE Trans. Pattern Anal. Mach. Intell. 2007, 29(12):2217-2233.
42. Rother C., Carlsson S. Linear multi view reconstruction and camera recovery using a reference plane. Int. J. Comput. Vis. 2002, 49(2-3):117-141.
43. Schönemann P., Carroll R. Fitting one matrix to another under choice of a central dilation and a rigid motion. Psychometrika 1970, 35(2):245-255.
44. Strecha, C., Von Hansen, W., Van Gool, L., Fua, P., Thoennessen, U., 2008. On benchmarking camera calibration and multi-view stereo for high resolution imagery. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 1-8.
45. Sturm, P., Triggs, B., 1996. A factorization based algorithm for multi-image projective structure and motion. In: Proceedings of the European Conference on Computer Vision, Cambridge, UK, pp. 709-720.
46. Toldo, R., Beinat, A., Crosilla, F., 2010. Global registration of multiple point clouds embedding the generalized procrustes analysis into an icp framework. In: Proceedings of the 5th International Symposium on 3D Data Processing, Visualization and Transmission.
47. Triggs B., McLauchlan P., Hartley R., Fitzgibbon A. Bundle adjustment a modern synthesis. Lecture Notes in Computer Science 2000, vol. 1883:298-372. Springer, Berlin Heidelberg. B. Triggs, A. Zisserman, R. Szeliski (Eds.).
48. Wahba G. A least squares estimate of satellite attitude. S IAM Rev. 1965, 7(3).
49. Wilson K., Snavely N. Robust global translations with 1dsfm. Lecture Notes in Computer Science 2014, vol. 8691:61-75. Springer.
50. Young F., Leeuw J., Takane Y. Regression with qualitative and quantitative variables: an alternating least squares method with optimal scaling features. Psychometrika 1976, 41(4):505-529.
51. Zhang, J., Boutin, M., Aliaga, D.G., 2006. Robust bundle adjustment for structure from motion. In: Proceedings of the International Conference on Image Processing, pp. 2185-2188.