Similar articles

Abstract: This paper presents a practical iterative algorithm for two-view metric reconstruction without any prior knowledge about the scene and motion in a nonsingular geometry configuration. The principal point is assumed to locate at the image center with zero skew and the same aspect ratio, and the interior parameters are fixed, so the self-calibration becomes focal-length calibration. Existing focal length calibration methods are direct solutions of a quadric composed of fundamental matrix, which are sensitive to noise. A quaternion-based linear iterative Least-Square Method is proposed in this paper, and one-dimensional searching for optimal focal length in a constrained region instead of solving optimization problems with inequality constraints is applied to simplify the computation complexity, then unique rotational matrix and translate vector are recovered. Experiments with simulation data and real images are given to verify the algorithm.

[1] Förstner, W., 1999. On Estimating Rotations. Technical Report, T.U. München.

[2] Fusiello, A., 2000. Uncalibrated Euclidean reconstruction: a review. Image and Vision Computing, 18(6-7):555-563.

[3] Hartley, R., 1992. Estimation of Relative Camera Positions for Uncalibrated Cameras. Proc. 2nd European Conf. on Computer Vision, p.579-587.

[4] Horn, B.K.P., 1987. Closed-form solution of absolute orientation using unit quaternion. J. Opt. Soc. Am., 4(4):629-642.

[5] Horn, B.K.P., 1991. Relative orientation revisited. J. Opt. Soc. Am., 8(10):1630-1638.

[6] Huang, F., Hu, Z.Y., Wu, Y.H., 2004. A new method on single view metrology. Acta Automatica Sinica, 30(4):487-495.

[7] Kanatani, K., Nakatsuji, A., Sugaya, Y., 2006. Stabilizing the focal length computation for 3D reconstruction from two uncalibrated views. Int. J. Computer Vision, 66(2):109-122.

[8] Lao, W., Cheng, Z., Kam, A.H., 2004. Focal Length Self-calibration Based on Degenerated Kruppa’s Equations: Method and Evaluation. Int. Conf. on Image Processing. Singapore, p.3391-3394.

[9] Newsam, G.N., Huynh, D.Q., Brooks, M.J., Pan, H.P., 1996. Recovering unknown focal lengths in self-calibration: an essentially linear algorithm and degenerate configurations. Int. Arch. Photogram. Remote Sensing, XXXI(B3):575-580.

[10] Pan, H.P., Huynh, D.Q., Hamlyn, G., 1995. Two-image resituation: practical algorithm. Proc. SPIE, 2598:174-190.

[11] Pan, H.P., 1999. A direct closed-form solution to general relative orientation of two stereo views. Digital Signal Processing, 9(3):195-221.

[12] Sturm, P., 2001. On Focal Length Calibration from Two Views. Proc. IEEE Conf. on Computer Vision and Pattern Recognition, p.145-150.

[13] Sturm, P., Cheng, Z.L., Chen, P.C.Y., Poo, A.N., 2005. Focal length calibration from two views: method and analysis of singular cases. Computer Vision and Image Understanding, 99(1):58-95.

[14] Ueshiba, T., Tomita, F., 2003. Self-calibration from Two Perspective Views under Various Conditions: Closed-form Solutions and Degenerate Configurations. Proc. Australia-Japan Advanced Workshop on Computer Vision. Adelaide, Australia, p.118-125.

[15] Ueshiba, T., Tomita, F., 2004. A Closed-form Solution for a Two-view Self-calibration Problem under Fixation. Proc. 2nd Int. Symp. on 3D Data Processing, Visualization and Transmission, p.648-655.

[16] Yuan, Y.X., Sun, W.Y., 2001. Optimization Theory and Methods. Science Press, Beijing, p.69-73 (in Chinese).

[17] Zeng, Z.Q., 1990. A PC-based program of close range photogrammetry without approximate values. J. Surveying and Mapping, 19(4):298-306 (in Chinese).