Abstract
This paper presents automatic methods to extract and reconstruct industrial site pipe-runs from large-scale point clouds. We observe three key characteristics in this modeling problem, namely, primitives, similarities, and joints. While primitives capture the dominant cylindric shapes, similarities reveal the inter-primitive relations intrinsic to industrial structures because of human design and construction. Statistical analysis over point normals discovers primitive similarities from raw data to guide primitive fitting, increasing robustness to data noise and incompleteness. Finally, joints are automatically detected to close gaps and propagate connectivity information. The resulting model is more than a collection of 3D triangles, as it contains semantic labels for pipes as well as their connectivity.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Benkö, P., Martin, R.R., Várady, T.: Algorithms for reverse engineering boundary representation models. CAD (2001)
Bernardini, F., Mittleman, J., Rushmeier, H., Silva, C., Taubin, G.: The ball-pivoting algorithm for surface reconstruction. IEEE Transactions on Visualization and Computer Graphics 5(4), 349–359 (1999)
Carr, J.C., Beatson, R.K., Cherrie, J.B., Mitchell, T.J., Fright, W.R., McCallum, B.C., Evans, T.R.: Reconstruction and representation of 3d objects with radial basis functions. In: ACM SIGGRAPH (2001)
Chen, J., Chen, B.: Architectural modeling from sparsely scanned range data. International Journal of Computer Vision 78(2-3), 223–236 (2008)
Cignoni, P., Callieri, M., Corsini, M., Dellepiane, M., Ganovelli, F., Ranzuglia, G.: Meshlab: An open-source mesh processing tool. In: Eurographics Italian Chapter Conference (2008)
ClearEdge3D: Edgewise plant (December 2012), http://www.clearedge3d.com/ , http://www.clearedge3d.com/Products.aspx?show=EdgeWisePlant
Comaniciu, D., Meer, P.: Mean shift: A robust approach toward feature space analysis. IEEE Transactions on Pattern Analysis and Machine Intelligence 24(5), 603–619 (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)
Fleishman, S., Cohen-Or, D., Silva, C.: Robust moving least-squares fitting with sharp features. ACM Transactions on Graphics (TOG) 24, 544–552 (2005)
Fu, Y., Zhu, X., Yang, J., Yuan, Z.: Pipe reconstruction from unorganized point cloud data. U.S. Patent Application 12/849, 647 (2010)
Gal, R., Shamir, A., Hassner, T., Pauly, M., Cohen-Or, D.: Surface reconstruction using local shape priors. In: Symposium on Geometry Processing (2007)
Hakala, D., Hillyard, R., Malraison, P., Nource, B.: Natural quadrics in mechanical design. Proc-AUTOFACT West 1, 17–20 (1981)
Hofer, M., Odehnal, B., Pottmann, H., Steiner, T., Wallner, J.: 3d shape recognition and reconstruction based on line element geometry. In: ICCV (2005)
Hoppe, H., DeRose, T., Duchamp, T., McDonald, J., Stuetzle, W.: Surface reconstruction from unorganized points. In: ACM SIGGRAPH (1992)
Hough, P.: Method and means for recognizing complex patterns. U.S. Patent No. 3,069, 654 (1962)
Huang, J., You, S.: Detecting objects in scene point cloud: A combinational approach. In: 2013 International Conference on 3DTV-Conference (2013)
Kazhdan, M., Bolitho, M., Hoppe, H.: Poisson surface reconstruction. In: Symposium on Geometry Processing (2006)
Li, Y., Wu, X., Chrysathou, Y., Sharf, A., Cohen-Or, D., Mitra, N.: Globfit: Consistently fitting primitives by discovering global relations. ACM Transactions on Graphics (TOG) 30, 52 (2011)
Liu, Y.J., Zhang, J.B., Hou, J.C., Ren, J.C., Tang, W.Q.: Cylinder Detection in Large-Scale Point Cloud of Pipeline Plant. IEEE Transactions on Visualization and Computer Graphics, 1–8 (April 2013)
Petitjean, S.: A survey of methods for recovering quadrics in triangle meshes. ACM Computing Surveys (CSUR) 34(2), 211–262 (2002)
Rabbani, T., Van Den Heuvel, F.: Efficient hough transform for automatic detection of cylinders in point clouds. ISPRS WG III/3, III/4 3, 60–65 (2005)
Rusu, R., Cousins, S.: 3d is here: Point cloud library (pcl). In: 2011 IEEE International Conference on Robotics and Automation (ICRA), pp. 1–4. IEEE (2011)
Schnabel, R., Wahl, R., Klein, R.: Efficient ransac for point-cloud shape detection. In: Computer Graphics Forum, vol. 26, pp. 214–226. Wiley Online Library (2007)
Schnabel, R., Degener, P., Klein, R.: Completion and reconstruction with primitive shapes. Computer Graphics Forum (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
1 Electronic Supplementary Material
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Qiu, R., Zhou, QY., Neumann, U. (2014). Pipe-Run Extraction and Reconstruction from Point Clouds. In: Fleet, D., Pajdla, T., Schiele, B., Tuytelaars, T. (eds) Computer Vision – ECCV 2014. ECCV 2014. Lecture Notes in Computer Science, vol 8691. Springer, Cham. https://doi.org/10.1007/978-3-319-10578-9_2
Download citation
DOI: https://doi.org/10.1007/978-3-319-10578-9_2
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-10577-2
Online ISBN: 978-3-319-10578-9
eBook Packages: Computer ScienceComputer Science (R0)