The Community for Technology Leaders
Subscribe
Issue No.10 - Oct. (2013 vol.19)
pp: 1700-1707
Yong-Jin Liu , Dept. of Comput. Sci. & Technol., Tsinghua Univ., Beijing, China
Jun-Bin Zhang , Dept. of Comput. Sci. & Technol., Tsinghua Univ., Beijing, China
Ji-Chun Hou , Dept. of Comput. Sci. & Technol., Tsinghua Univ., Beijing, China
Ji-Cheng Ren , Beijing Zhongke Fulong Comput. Technol. Co., Ltd., Beijing, China
Wei-Qing Tang , Beijing Zhongke Fulong Comput. Technol. Co., Ltd., Beijing, China
ABSTRACT
The huge number of points scanned from pipeline plants make the plant reconstruction very difficult. Traditional cylinder detection methods cannot be applied directly due to the high computational complexity. In this paper, we explore the structural characteristics of point cloud in pipeline plants and define a structure feature. Based on the structure feature, we propose a hierarchical structure detection and decomposition method that reduces the difficult pipeline-plant reconstruction problem in R3 into a set of simple circle detection problems in R2. Experiments with industrial applications are presented, which demonstrate the efficiency of the proposed structure detection method.
INDEX TERMS
Pipelines, Transforms, Histograms, Solid modeling, Noise, Computational modeling, Fuel storage,structure analysis, 3D reconstruction, point cloud
CITATION
Yong-Jin Liu, Jun-Bin Zhang, Ji-Chun Hou, Ji-Cheng Ren, Wei-Qing Tang, "Cylinder Detection in Large-Scale Point Cloud of Pipeline Plant", IEEE Transactions on Visualization & Computer Graphics, vol.19, no. 10, pp. 1700-1707, Oct. 2013, doi:10.1109/TVCG.2013.74
REFERENCES
 [1] D.H. Ballard, "Generalizing the Hough Transform to Detect Arbitrary Shapes," Pattern Recognition, vol. 13, no. 2, pp. 111-122, 1981. [2] R.C. Bolles and M.A. Fischler, "A RANSAC-Based Approach to Model Fitting and Its Application to Finding Cylinders in Range Data," Proc. Int'l Joint. Conf. Artificial Intelligence (IJCAI '81), pp. 637-643, 1981. [3] D. Capel, "An Effective Bail-Out Test for RANSAC Consensus Scoring," Proc. British Machine Vision Conf., pp. 629-638, 2005. [4] T. Chaperon and F. Goulette, "Extracting Cylinders in Full 3D Data Using a Random Sampling Method and the Gaussian Image," Proc. Vision Modeling and Visualization Conf. (VMV '01), pp. 35-42, 2001. [5] P. Cignoni, C. Montani, C. Rocchini, and R. Scopigno, "External Memory Management and Simplification of Huge Meshes," IEEE Trans. Visualization and Computer Graphics, vol. 9, no. 4, pp. 525-537, Oct.-Dec. 2003. [6] R. Dahyot, "Statistical Hough Transform," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 31, no. 8, pp. 1502-1509, Aug. 2009. [7] O. Devillers, B. Mourrain, F.P. Preparata, and P. Trebuchet, "Circular Cylinders through Four or Five Points in Space," Discrete and Computational Geometry, vol. 29, no. 1, pp. 83-104, 2002. [8] M.A. Fischler and R.C. Bolles, "Random Sample Consensus: A Paradigm for Model Fitting with Applications to Image Analysis and Automated Cartography," Comm. ACM, vol. 24, no. 6, pp. 381-395, 1981. [9] M.P. do Carmo, Differential Geometry of Curves and Surfaces. Prentice-Hall, Inc., 1976. [10] Y.J. Liu, Z.Q. Chen, and K. Tang, "Construction of Iso-contours, Bisectors and Voronoi Diagrams on Triangulated Surfaces," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 33, no. 8, pp. 1502-1517, Aug. 2011. [11] G. Li, L. Liu, H. Zheng, and N. Mitra, "Analysis, Reconstruction and Manipulation Using Arterial Snakes," ACM Trans. Graphics, vol. 29, no. 6,Article 152, 2010. [12] T. Lozano-Perez, W.E.L.G. Grimson, and S.J. White, "Finding Cylinders in Range Data," Proc. Int'l Conf. Robotics and Automation, pp. 202-207, 1987. [13] G. Lukacs, R. Martin, and A.D. Marshall, "Faithful Least-Squares Fitting of Spheres, Cylinders, Cones and Tori for Reliable Segmentation," Proc. Fifth European Conf. Computer Vision (ECCV '98), pp. 671-686, 1998. [14] J. Matas and O. Chum, "Randomized RANSAC with $T_{d,d} Test$ ," Image and Vision Computing, vol. 22, no. 10, pp. 837-842, 2004. [15] J. Matas and O. Chum, "Optimal Randomized RANSAC," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 30, no. 8, pp. 1472-1481, Aug. 2008. [16] L. Nan, A. Sharf, H. Zhang, D. Cohen-Or, and B. Chen, "SmartBoxes for Interactive Urban Reconstruction," ACM Trans. Graphics, vol. 29, no. 4,Article 93, 2010. [17] C.F. Olson, "Locating Geometric Primitives by Pruning the Parameter Space," Pattern Recognition, vol. 34, no. 6, pp. 1247-1256, 2001. [18] T. Rabbani and F. van den Heuvel, "Efficient Hough Transform for Automatic Detection of Cylinders in Point Clouds," Proc. ISPRS Workshop Laser Scanning, pp. 60-65, 2005. [19] R. Schnabel, R. Wahl, and R. Klein, "Efficient RANSAC for Point-Cloud Shape Detection," Computer Graphics Forum, vol. 26, no. 2, pp. 214-226, 2007. [20] G. Taubin, "Estimation of Planar Curves, Surfaces, and Nonplanar Space Curves Defined by Implicit Equations with Applications to Edge and Range Image Segmentation," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 13, no. 11, pp. 1115-1138, Nov. 1991.