Scalable extrinsic calibration of omni-directional image networks

International Journal of Computer Vision

Volumn 49, Issue 2-3, 2002, Pages 143-174

  Antone, Matthew ^a   Teller, Seth ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Egomotion; Exterior orientation; Panoramas; Structure from motion

Indexed keywords

ALGORITHMS; CAMERAS; COMPUTATIONAL GEOMETRY; COMPUTER SIMULATION; GLOBAL OPTIMIZATION; HOUGH TRANSFORMS; MONTE CARLO METHODS; MOTION ESTIMATION; PERTURBATION TECHNIQUES; PROBABILITY DISTRIBUTIONS; RANDOM PROCESSES; SENSOR DATA FUSION;

EGOMOTION; EXTERIOR ORIENTATION; IMAGE ACQUISITION; IMAGE REGISTRATION; OMNIDIRECTIONAL IMAGE NETWORKS; PANORAMES; SCALABLE EXTRINSIC CALIBRATION; STRUCTURE FROM MOTION;

COMPUTER VISION;

EID: 0036752622     PISSN: 09205691     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1020141505696     Document Type: Article

References (68)

1. Adam, A., Rivlin, E., and Shimshoni, I. 2000. ROR: Rejection of outliers by rotations in stereo matching. In Proc. CVPR, pp. 2-9.
2. Amemiya, Y. and Fuller, W.A. 1984. Estimation for the multivariate errors-in-variables model with estimated error covariance matrix. Annals of Statistics, 12(2):497-509.
3. Antone, M. and Teller, S. 2000. Automatic recovery of relative camera rotations for urban scenes. In Proc. CVPR, pp. 282-289.
4. Antone, M. and Teller, S. 2001. Scalable, absolute position recovery for omni-directional image networks. In Proc. CVPR, pp. 398-405.
5. Azarbayejani, A. and Pentland, A. 1995. Recursive estimation of motion, structure, and focal length. IEEE Transactions on Pattern Analysis and Machine Intelligence, 17(6):562-575.
6. Barnard, S.T. 1983. Methods for interpreting perspective images. Artificial Intelligence, 21:435-462.
7. Becker, S. and Bove, V.M. 1995. Semiautomatic 3-D model extraction from uncalibrated 2-D camera views. In Proc. SPIE Image Synthesis, vol. 2410, pp. 447-461.
8. Beran, R. 1979. Exponential models for directional data. Annals of Statistics, 7(6):1162-1178.
9. Bingham, C. 1974. An antipodally symmetric distribution on the sphere. Annals of Statistics, 2(6):1201-1225.
10. Bosse, M., de Couto, D., and Teller, S. 1999. Eyes of Argus: Georeferenced imagery in urban environments. GPS World, pp. 20-30.
11. Canny, J.F. 1986. A computational approach to edge detection. IEEE Transactions on Pattern Analysis and Machine Intelligence, 8(6):679-698.
12. Chang, T. 1989. Spherical regression with errors in variables. Annals of Statistics, 17(1):293-306.
13. Chaudhuri, S. and Chatterjee, S. 1991. Robust estimation of 3-D motion parameters in presence of correspondence mismatches. In Proc. Asilomar Conference on Signals, Systems and Computers, pp. 1195-1199.
14. Chui, H. and Rangarajan, A. 2000a. A feature registration framework using mixture models. In Proc. IEEE Workshop on Mathematical Methods in Biomedical Image Analysis, pp. 190-197.
15. Chui, H. and Rangarajan, A. 2000b. A new algorithm for non-rigid point matching. In Proc. CVPR, pp. 44-51.
16. Cipolla, R., Robertson, D., and Boyer, E. 1999. Photobuilder-3D models of architectural scenes from uncalibrated images. In ICMCS, vol. 1, pp. 25-31.
17. Collins, R.T. 1993. Model acquisition using stochastic projective geometry. Ph.D. Thesis, University of Massachusetts.
18. Collins, R.T. and Weiss, R. 1990. Vanishing point calculation as statistical inference on the unit sphere. In Proc. ICCV, pp. 400-403.
19. Coorg, S., Master, N., and Teller, S. 1998. Acquisition of a large pose-mosaic dataset. In Proc. CVPR, pp. 872-878.
20. Csurka, G., Zeller, C., Zhang, Z., and Faugeras, O. 1997. Characterizing the uncertainty of the fundamental matrix. Computer Vision and Image Understanding, 68(1):18-36.
21. Debevec, P.E., Taylor, C.J., and Malik, J. 1996. Modeling and rendering architecture from photographs: A hybrid geometry- and image-based approach. In Proc. SIGGRAPH, pp. 11-20.
22. Dellaert, F., Seitz, S.M., Thorpe, C.E., and Thrun, S. 2000. Structure from motion without correspondence. In Proc. CVPR, pp. 557-564.
23. Dempster, A.P., Laird, N.M., and Rubin, D.B. 1977. Maximum likelihood from incomplete data via the EM algorithm. J. of the Royal Statistical Society, Series B, 39(1):1-38.
24. Faugeras, O., Luong, Q.-T., and Papadopoulo, T. 2001. The Geometry of Multiple Images. MIT Press: Cambridge, MA.
25. Fermüller, C. and Aloimonos, Y. 1998. Ambiguity in structure from motion: Sphere versus plane. IJCV, 28(2):137-154.
26. Fischler, M.A. and Bolles, R.C. 1981. Random sample consensus: A paradigm for model fitting with applications to image analysis and automated cartography. Communications of the ACM, 24(6):381-395.
27. Fitzgibbon, A.W. and Zisserman, A. 1998. Automatic camera recovery for closed or open image sequences. In Proc. ECCV, pp. 311-326.
28. Fua, P. and Leclerc, Y.G. 1994. Registration without correspondence. In Proc. CVPR, pp. 121-128.
29. Gluckman, J. and Nayar, S. 1998. Ego-motion and omnidirectional cameras. In ICCV, pp. 35-42.
30. Golub, G.H. and Van Loan, C.F. 1980. An analysis of the total least squares problem. SIAM Journal on Numerical Analysis, 17(6):883-893.
31. Hartley, R. and Zisserman, A. 2000. Multiple View Geometry in Computer Vision. Cambridge University Press: Cambridge.
32. Horn, B.K.P. 1986. Robot Vision. MIT Press: Cambridge, MA.
33. Horn, B.K.P. 1987. Closed-form solution of absolute orientation using unit quaternions. J. Optical Society of America A, 4(4):629-642.
34. Horn, B.K.P. and Schunck, B.G. 1981. Determining optical flow. Artificial Intelligence, 16(1-3):185-203.
35. Jupp, P.E. and Mardia, K.V. 1979. Maximum likelihood estimators for the matrix von Mises-Fisher and Bingham distributions. Annals of Statistics, 7(3):599-606.
36. Kanatani, K. 1993, 3-D interpretation of optical flow by renormalization. IJCV, 11:267-282.
37. Kanatani, K. 1994. Statistical analysis of geometric computation. Computer Vision Graphics and Image Processing, 59(3):286-306.
38. Kirkpatrick, S., Gelatt, C.D., and Vecchi, M.P. 1983. Optimization by simulated annealing. Science, 220(4598):671-680.
39. Lee, M.-S., Medioni, G., and Deriche, R. 1995. Structure and motion from a sparse set of views. In Proc. the International Symposium on Computer Vision, pp. 73-78.
40. Leung, J.C.H. and McLean, G.F. 1996. Vanishing point matching. In Proc. ICIP, vol. 2, pp. 305-308.
41. Luong, Q.T. and Faugeras, O. 1997. Camera calibration, scene motion, and structure recovery from point correspondences and fundamental matrices. IJCV, 22(3):261-289.
42. Lutton, E., Maître, H., and Lopez-Krahe, J. 1994. Contribution to the determination of vanishing points using Hough transform. IEEE Transactions on Pattern Analysis and Machine Intelligence, 16(4):430-438.
43. Matei, B. and Meer, P. 2000. A general method for errors-in-variables problems in computer vision. In Proc. CVPR, pp. 18-25.
44. Metropolis, N., Rosenbluth, A.W., Rosenbluth, M.N., Teller, A.H., and Teller, E. 1953. Equation of state calculations by fast computing machines. J. of Chemical Physics, 21(6):1087-1092.
45. Mundy, J.L. and Zisserman, A. (Eds.). 1992. Geometric Invariance in Computer Vision. MIT Press: Cambridge, MA.
46. Nicewarner, K.E. and Sanderson, A.C. 1994. A general representation for orientation uncertainty using random unit quaternions. In Proc. IEEE International Conference on Robotics and Automation, vol. 2, pp. 1161-1168.
47. Poelman, C.J. and Kanade, T. 1994. A paraperspective factorization method for shape and recovery. In Proc. ECCV, pp. 97-108.
48. Prentice, M.J. 1989. Spherical regression on matched pairs of orientation statistics. J. Royal Statistical Society, Series B, 51(2):241-248.
49. Pritchett, P. and Zisserman, A. 1998. Matching and reconstruction from widely separated views. In Proc. Workshop on 3-D Structure from Multiple Images of Large-Scale Environments, pp. 78-92.
50. Rangarajan, A., Chui, H., and Duncan, J.S. 1999. Rigid point feature registration using mutual information. Medical Image Analysis, 4:1-17.
51. Rivest, L.-P. 1984. On the information matrix for symmetric distributions on the unit hypersphere. Annals of Statistics, 12(3):1085-1089.
52. Shigang, L., Tsuji, S., and Imai, M. 1990. Determining of camera rotation from vanishing points of lines on horizontal planes. In Proc. ICCV, pp. 499-502.
53. Shufelt, J.A. 1999. Performance evaluation and analysis of vanishing point detection techniques. IEEE Transactions on Pattern Analysis and Machine Intelligence, 21(3):282-288.
54. Shum, H.S., Han, M., and Szeliski, R. 1998. Interactive construction of 3D models from panoramic image mosaics. In Proc. CVPR, 427-433.
55. Sinkhorn, R. 1964. A relationship between arbitrary positive matrices and doubly stochastic matrices. Annals of Mathematical Statistics, 35(2):876-879.
56. Stefanski, L.A. 1985. The effects of measurement error on parameter estimation. Biometrika, 72(3):583-592.
57. Stein, G.P. 1998. Tracking from multiple view points: Self-calibration of space and time. In Proc. CVPR, pp. 521-527.
58. Szeliski, R. and Kang, S.B. 1994. Recovering 3D shape and motion from image streams using nonlinear least squares. J. of Visual Communication and Image Representation, 5(1):10-28.
59. Szeliski, R., Kang, S.B., and Shum, H.-Y. 1995. A parallel feature tracker for extended image sequences. In Proc. International Symposium on Computer Vision, pp. 241-246.
60. Taylor, C.J. and Kriegman, D.J. 1992. Structure and motion from line segments in multiple images. In Proc. IEEE International Conference on Robotics and Automation, pp. 1615-1620.
61. Teller, S. 1997. Automatic acquisition of hierarchical, textured 3D geometric models of urban environments: Project plan. In Proc. of the Image Understanding Workshop.
62. Teller, S. 2001. Scalable, controlled image capture in urban environments. Technical Report 825, MIT LCS.
63. Teller, S., Antone, M., Bosse, M., Coorg, S., Jethwa, M., and Master, N. 2001. Calibrated, registered images of an extended urban area. In Proc. CVPR, pp. I-813-I-820.
64. Torr, P.H.S. and Zisserman, A. 2000. MLESAC: A new robust estimator with application to estimating image geometry. Computer Vision and Image Understanding, 78:138-156.
65. Tuytelaars, T., Proesmans, M., and Luc Van Gool, 1997. The cascaded Hough transform. In Proc. ICIP, vol. pp. 736-739.
66. Watson, G.S. 1983. Statistics on Spheres. John Wiley and Sons: New York.
67. Zelnik-Manor, L. and Irani M. 2000. Multi-frame estimation of planar motion. IEEE Transactions on Pattern Analysis and Machine Intelligence, 22(10):1105-1116.
68. Zhang, Z. 1998. Determining the epipolar geometry and its uncertainty: A review. IJCV, 27(2):161-195.