Cylinder Detection in Large-Scale Point Cloud of Pipeline Plant

被引:72
作者
Liu, Yong-Jin [1 ]
Zhang, Jun-Bin [1 ]
Hou, Ji-Chun [1 ]
Ren, Ji-Cheng [2 ]
Tang, Wei-Qing [2 ]
机构
[1] Tsinghua Univ, TNList, Dept Comp Sci & Technol, Beijing 100084, Peoples R China
[2] Beijing Zhongke Fulong Comp Technol Co Ltd, Beijing 100085, Peoples R China
关键词
3D reconstruction; point cloud; structure analysis; RANSAC;
D O I
10.1109/TVCG.2013.74
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
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 IR3 into a set of simple circle detection problems in IR2. Experiments with industrial applications are presented, which demonstrate the efficiency of the proposed structure detection method.
引用
收藏
页码:1700 / 1707
页数:8
相关论文
共 20 条
[1]  
[Anonymous], 1976, Differential Geometry of Curves and Surfaces
[2]   GENERALIZING THE HOUGH TRANSFORM TO DETECT ARBITRARY SHAPES [J].
BALLARD, DH .
PATTERN RECOGNITION, 1981, 13 (02) :111-122
[3]  
Bolles R.C., 1981, IJCAI, P637
[4]  
Capel D., 2005, Proc. BMVC, P629
[5]  
Chaperon T., 2001, Vision, Modeling, and Visualization 2001. Proceedings, P35
[6]   Optimal Randomized RANSAC [J].
Chum, Ondrej ;
Matas, Jiri .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2008, 30 (08) :1472-1482
[7]   External memory management and simplification of huge meshes [J].
Cignoni, P ;
Montani, C ;
Rocchini, C ;
Scopigno, R .
IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, 2003, 9 (04) :525-537
[8]   Statistical Hough Transform [J].
Dahyot, Rozenn .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2009, 31 (08) :1502-1509
[9]   Circular cylinders through four or five points in space [J].
Devillers, O ;
Mourrain, B ;
Preparata, FP ;
Trebuchet, P .
DISCRETE & COMPUTATIONAL GEOMETRY, 2003, 29 (01) :83-104
[10]   RANDOM SAMPLE CONSENSUS - A PARADIGM FOR MODEL-FITTING WITH APPLICATIONS TO IMAGE-ANALYSIS AND AUTOMATED CARTOGRAPHY [J].
FISCHLER, MA ;
BOLLES, RC .
COMMUNICATIONS OF THE ACM, 1981, 24 (06) :381-395