Abstract
This paper first introduces a canonical representation for cylinders. The canonical representation introduced here is closely related to the Plücker line representation. In this paper, we show that this representation is an appropriate one for computer vision applications. In particular, it allows us to easily develop a series of mathematical methods for pose estimation, 3D reconstruction, and motion estimation.
One of the major novelties in this paper is the introduction of the main equations dominating the three view geometry of cylinders. We show the relationship between cylinders’ three-view geometry and that of lines (Spetsakis and Aloimonos, 1990; Weng et al., 1993) and points (Shashua, 1995) defined by the trilinear tensor (Hartley, 1997), and propose a linear method, which uses the correspondences between six cylinders across three views in order to recover the motion and structure.
Cylindrical pipes and containers are the main components in the majority of chemical, water treatment and power plants, oil platforms, refineries and many other industrial installations. We have developed a professional software, called CyliCon, which allows efficient as-built reconstruction of such installations from a series of pre-calibrated images. Markers are used for this pre-calibration process. The theoretical and practical results in this paper represent the first steps towards marker-less calibration and reconstruction of such industrial sites. Here, the experimental results take advantage of the two-view and three-view geometry of cylinders introduced in this paper to provide initial camera calibration results.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
AsBuilt: http://www.asbuilt.com, FotoG: http://www.vexcel.com/fotog/index.html, Geodelta: http://www.geodelta.com, Leica: http://www.leica-geosystems.com, Plantgen: http://www.alias.ltd.uk/pgen_det.htm.
Appel, M. and Navab, N. 2002. Registration of Technical Drawings and Calibrated Images for Industrial Augmented Reality. In Machine Vision and Applications, 13:111–118.
Appel, M. and Navab, N. 2002. 3D Reconstruction of Technical Drawings and Calibrated Images for Industrial Augmented Reality. In International Conference on Pattern Recognition, Quebec City, Canada.
Bauer, S. 1997. Semi-automatic reconstruction of multi-section cylindrical pipelines from sets of calibrated images. Diploma Thesis, Friedrich Alexander-Universität Erlangen-Nürnberg.
Benning, W. 1997. PHIDIAS-MS—Eine digitale Photogrammetrieapplikation unter Microstation für Nahbereichsanwendungen. In Allgemeine Vermessungsnachrichten, 1:16–25.
Besl, P.J. and McKay, N.D. 1992. A method for registration of 3-D shapes. IEEE Transactions on Pattern Analysis and Machine Intelligence, 14(2):239–256.
Chandler, J.H. and Still, A.L. 1994. Analytical photogrammetry and the refurbishment of the CAT Reformer, BP Refinery, Grangemouth, Scotland —Lessons learnt. International Archives of Photogrammetry and Remote Sensing, 30(5):28–34.
Dhome, M., Lapreste, J.T., Rives, G., and Richetin, M. 1990 Spatial Localization of Modelled Objects of Revolution in Monocular Perspective Vision. In Proc. First European Conference on Computer Vision, pp. 475–485.
Goose, S., Sudarsky, S., Zhang, Z., and Navab, N. 2003. Speech-Enabled Augmented Reality Supporting Mobile Industrial Maintenance, IEEE Pervasive Computing, 2(1):65–70.
Hanek, R., Navab, N., and Mirko, A. 1999. Yet another Method for Pose Estimation: A Probabilistic Approach using Points, Lines, and Cylinders. In Proc. Conference on Computer Vision and Pattern Recognition, Fort Collins, Colorado, June 1999.
Hartley, R.I. 1997. Lines and points in three views and the trifocal tensor. International Journal of Computer Vision, 22(2):125–140.
Hartley, R., Zisserman, A. (2000): Multiple View Geometry in Computer Vision. Cambridge University Press.
Horn, B. 1987. Closed-form solution of absolute orientation using unit quaternions. Journal of the Optical Society of America, A(7):629–642.
Jones, M.A., Chapman, D.P., and Hamid, A.A. 1996. Close-range photogrammetry using geometric primitives for efficient CAD modelling of industrial plant. International Archives of Photogrammetry and Remote Sensing, 31(B5):284–289.
Navab, N. and Faugeras, O.D. 1997. The critical sets of lines for camera displacement estimation: a mixed Euclidean-projective and constructive approach International Journal of Computer Vision, 23(1):17–44.
Navab, N., Cubillo, E., Bascle, B., Lockau, J., Kamsties, K., and Neuberger, M. 1999. CYLICON: A Software Platform for the creation & update of virtual factories. In Proc. 7th IEEE International Conference on Emerging Technologies and Factory Automation (ETFA’99), Barcelona Spain, October 1999.
Navab, N., Bascle, B., Appel, M., and Cubillo, E. 1999. A new framework for marker-less calibration, 3D reconstruction, and scene augmentation based on: fusion of industrial drawings and uncalibrated images. In IEEE International Workshop on Augmented Reality, October 1999.
Navab, N., Genc, Y., and Appel, M. 2000. Lines in One Orthographic and Two Perspective Views. In Proceedings CVPR, Band II, pp. 607–614, Hilton Head Island, SC, June 2000. An extended version of this paper appears in PAMI 2003.
Sayd, P., Dhome, M., and Lavest, J.M. 1996. Axial Stereovision for recovering straight cylinders In Proc. of IEEE Conference on Robotics and Cybernetics CESA’96, Lille, July 1996, pp. 560–564.
Sayd, P., Dhome, M., Lavest, J.M., and Lapreste, J.T. 1997. Non Uniform Circular Generalized Cylinder Reconstruction From Multiples Perspectives Views In Proc. of the 10th Scandinavian Conference on Image Analysis, Lappeenranta Finland, June 1997, pp. 955–962.
Shashua, A. 1995. Algebraic functions for recognition. Transactions on Pattern Analysis and Machine Intelligence, 17(8):779–789.
Spetsakis, M.E. and Aloimonos, Y. 1990. Structure from motion using line correspondences. International Journal of Computer Vision, 4(3):171–183.
Shiu, Y.C. and Zhuang, H. 1992. Pose determination of cylinders, cones, and spheres. Applications of Artificial Intelligence X: Machine Vision and Robotics, Orlando, Florida, April 1992.
Tangelder, J.W.H, Vosselman, G., and van den Heuvel, F.A. 2000. Object Oriented measurement of Pipe Systems Using Edge Matching and CSG Models with Constrains In Proceedings of the XIXth congress of ISPRS, Amsterdam 2000. International Archives of Photogrammetry and Remote Sensing, vol. XXXIII, part B 5/2 commission V, ISSN 0256-1840.
Veldhuis, H. and Vosselman, G. 1998. The 3D reconstruction of straight and curved pipes using digital line photogrammetry. ISPRS Journal of Photogrammetry and Remote Sensing, 53:6–16.
Weng, J., Huang, T.S., Ahuja, N. 1992. Motion and Structure from Line Correspondences: Closed-Form Solution, Uniqueness, and Optimization. IEEE Transactions on Pattern Analysis and Machine Intelligence, 14(3):318–336.
Weng, J., Ahuja, N., and Huang, T.S. 1993. Optimal motion and structure estimation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 15:864–884.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Navab, N., Appel, M. Canonical Representation and Multi-View Geometry of Cylinders. Int J Comput Vision 70, 133–149 (2006). https://doi.org/10.1007/s11263-006-7935-4
Received:
Revised:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/s11263-006-7935-4