Abstract
We address the problem of, given an image, determining the viewpoint from which the image was taken, and that is to be achieved without referencing to or estimating any explicit 3-D structure of the imaged scene. Used for reference are a small number of sample snapshots of the scene, each of which having the associated viewpoint supplied with it. By viewing image and its associated viewpoint as the input and output of a function, and the given snapshot-viewpoint pairs as samples of that function, we have a natural formulation of the problem as an interpolation or learning one. The interpolation formulation has at least two advantages: it allows imaging details like camera intrinsic parameters to be unknown, and the viewpoint specification to be not necessarily physical, i.e., the specification could consist of any set of values that adequately describe the viewpoint space and need not be measured in metric units. We describe an interpolation-based solution that guarantees that all given sample data are satisfied exactly with the least complexity in the interpolated function. Experimental results on benchmarking image dataset show that the solution is effective in arriving at good solution even with sparse input samples.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Abidi, M.A., Chandra, T.: A new efficient and direct solution for pose estimation using quadrangular targets: algorithm and evaluation. IEEE Trans. Pattern Anal. Machine Intell. 17(5), 534–538 (1995)
Chesi, G., Hashimoto, K.: Camera pose estimation from less than eight points in visual servoing. In: Proc. 2004 IEEE Int. Conf. on Robotics and Automation, pp. 733–738 (2004)
Liang, B., Chung, R.: Novel view synthesis via indexed function interpolation. In: Proc. 2004 IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, pp. 2319–2324 (2004)
Simon, G., Berger, M.: Pose estimation for planar structures. IEEE Comput. Graph. Appl. 22(6), 46–53 (2002)
Fischler, M., Bolles, R.: Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography. Communications of the ACM 24(6), 381–395 (1981)
Haralick, R., Joo, H., Lee, C., Zhuang, X., Kim, M.: Pose estimation from corresponding point data. IEEE Trans. Syst., Man, Cybern 19(6), 1426–1446 (1989)
Quan, L., Lan, Z.: Linear n-point camera pose determination. IEEE Trans. Pattern Anal. Machine Intell. 21(8), 774–780 (1999)
Hartley, R.: Estimation of relative camera positions for uncalibrated cameras. In: Sandini, G. (ed.) ECCV 1992. LNCS, vol. 588, pp. 579–587. Springer, Heidelberg (1992)
Kumar, R., Hanson, A.: Robust methods for estimating pose and a sensitivity analysis. CVIU 60, 313–342 (1994)
Poggio, T., Girosi, F.: Networks for approximation and learning. Proc. IEEE 78(9), 1481–1497 (1990)
Papageorgiou, C., Poggio, T.: A trainable system for object detection. IJCV 38(1), 15–33 (2000)
Rose, C., Cohen, M., Bodenheimer, B.: Verbs and adverbs: multidimensional motion interpolation. IEEE Comput. Graph. Appl. 18(5), 32–40 (1998)
Beymer, D., Poggio, T.: Image representations for visual learning. Science 272, 1905–1909 (1996)
Liang, B., Chung, R.: On desirable properties of example-based interpolation. In: Proc. 2003 IEEE Intelligent Automation Conf., Hong Kong, China, pp. 81–86 (2003)
Hartley, R., Zisserman, A.: Multiple View Geometry in Computer Vision. Cambridge University Press, Cambridge (2000)
Zhang, Z., Deriche, R., Faugeras, O., Luong, Q.: A robust technique for matching two uncalibrated images through the recovery of the unknown epipolar geometry. Artificial Intelligence 78, 87–119 (1995)
Rousseeuw, P., Leroy, A.: Robust Regression and Outlier Detection. Wiley, New York (1987)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Liang, B., Chung, R. (2006). Viewpoint Determination of Image by Interpolation over Sparse Samples. In: Narayanan, P.J., Nayar, S.K., Shum, HY. (eds) Computer Vision – ACCV 2006. ACCV 2006. Lecture Notes in Computer Science, vol 3851. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11612032_41
Download citation
DOI: https://doi.org/10.1007/11612032_41
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-31219-2
Online ISBN: 978-3-540-32433-1
eBook Packages: Computer ScienceComputer Science (R0)