Multidimensional particle swarm optimization-based unsupervised planar segmentation algorithm of unorganized point clouds

Pattern Recognition

Volumn 45, Issue 11, 2012, Pages 4034-4043

  Wang, Lin ^a   Cao, Jianfu ^a   Han, Chongzhao ^a  

^a XI'AN JIAOTONG UNIVERSITY   (China)

Author keywords

Multidimensional particle swarm optimization; Objective function; Unorganized point clouds; Unsupervised planar segmentation

Indexed keywords

LOCAL OPTIMA; OBJECTIVE FUNCTIONS; OPTIMAL NUMBER; PARTICLE SWARM; PLANAR PATCH; POINT CLOUD; PSO ALGORITHMS; RANDOM SAMPLE CONSENSUS; SEGMENTATION ACCURACY; SEGMENTATION ALGORITHMS; UNORGANIZED POINT CLOUDS;

CLUSTERING ALGORITHMS;

PARTICLE SWARM OPTIMIZATION (PSO);

EID: 84862163534     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2012.04.023     Document Type: Article

References (33)

1. D. Katsoulas, C.C. Bastidas, and D. Kosmopoulos Superquadric segmentation in range image via fusion of region and boundary information IEEE Transactions on Pattern Analysis and Machine Intelligence 30 5 2008 781 795 (Pubitemid 351486748)
2. J.A.P. Kjellander, and M. Rahayem Planar segmentation of data from a laser profile scanner mounted on an industrial robot The International Journal of Advanced Manufacturing Technology 45 2009 181 190
3. M. Mucientes, and A. Bugarin People detection through quantified fuzzy temporal rules Pattern Recognition 43 3 2010 1441 1453
4. J. Zhu, L. Wang, J. Gao, and R. Yang Spatial-temporal fusion for high accuracy depth maps using dynamic MRFs IEEE Transactions on Pattern Analysis and Machine Intelligence 32 5 2010 899 909
5. P. Merchn, and A. Adn Exploration trees on highly complex scenes: a new approach for 3D segmentation Pattern Recognition 40 7 2007 1879 1898
6. Z. Xie, J. Wang, and M. Jin Study on a full field of view laser scanning system International Journal of Machine Tools and Manufacture 47 1 2007 33 43
7. A. Bartoli, Piecewise planar segmentation for automatic scene modeling, in: Proceedings of the IEEE International Conference on Computer Vision and Pattern Recognition, vol. 2, 2001, pp. 283-289.
8. A. Bartoli A random sampling strategy for piecewise planar scene segmentation Computer Vision and Image Understanding 105 1 2007 42 59 (Pubitemid 46014621)
9. T. Rabbani, F.A. van den Heuvel, G. Vosselman, Segmentation of point clouds using smoothness constraint, in: ISPRS Commission V Symposium 'Image Engineering and Vision Metrology', 2006, pp. 248-253.
10. J.E. Deschaud, F. Goulette, A fast and accurate plane detection algorithm for large noisy point clouds using filtered normals and voxel growing, in: Proceedings of the Fifth International Symposium on 3D Data Processing, Visualization and Transmission (3DPVT10), 2010.
11. P.J. Besl, and R.C. Jain Segmentation through variable-order surface fitting IEEE Transactions on Pattern Analysis and Machine Intelligence 10 2 1988 167 192
12. D. Cohen-Steiner, P. Alliez, and M. Desbrun Variational shape approximation ACM Transactions on Graphics 23 3 2004 905 914
13. G. Wang, Z. Houkes, G. Ji, B. Zheng, and X. Li An estimation-based approach for range image segmentation: on the reliability of primitive extraction Pattern Recognition 36 1 2003 157 169
14. K. Haris, S.N. Efstratiadis, N. Maglaveras, and A.K. Katsaggelos Hybrid image segmentation using watersheds and fast region merging IEEE Transactions on Image Processing 7 12 1998 1684 1699 (Pubitemid 128744230)
15. K. Koster, and M. Spann MIR: an approach to robust clustering-application to range image segmentation IEEE Transactions on Pattern Analysis and Machine Intelligence 22 5 2000 430 444
16. F. Tarsha-Kurdi, T. Landes, P. Grussenmeyer, Hough-transform and extended ransac algorithms for automatic detection of 3d building roof planes from lidar data, in: Proceedings of the ISPRS Workshop on Laser Scanning, 2007, pp. 407-412.
17. R. Schnabel, R. Wahl, and R. Klein Efficient RANSAC for point-cloud shape detection Computer Graphics Forum 26 2 2007 214 226 (Pubitemid 46792073)
18. S. Filin Surface clustering from airborne laser scanning data International Archives of Photogrammetry, Remote Sensing and Spatial Information Sciences 34 3A 2002 117 124
19. J. Biosca, and J. Lerma Unsupervised robust planar segmentation of terrestrial laser scanner point clouds based on fuzzy clustering methods ISPRS Journal of Photogrammetry and Remote Sensing 63 1 2008 84 98
20. R. Krishnapuram, and J.M. Keller The possibilistic c-means algorithm: insights and recommendations IEEE Transactions on Fuzzy Systems 4 3 1996 385 393 (Pubitemid 126777754)
21. J. Riget, J.S. Vesterstrom, A Diversity-guided Particle Swarm Optimizer - the ARPSO, Technical Report, Department of Computer Science, University of Aarhus, 2002.
22. F. Van den Bergh, A.P. Engelbrecht, A new locally convergent particle swarm optimizer, in: Proceedings of the IEEE International Conference on Systems, Man, and Cybernetics, 2002, pp. 96-101.
23. S.C. Esquivel, C.A.C. Coello, On the use of particle swarm optimization with multimodal functions, in: Proceedings of the 2003 Congress on Evolutionary Computation, vol. 2, 2003, pp. 1130-1136.
24. M. Pauly, R. Keiser, L. Kobbelt, and M. Gross Shape modeling with point-sampled geometry ACM Transactions on Graphics 22 3 2003 641 650
25. C.Y. Cheo, F. Ye, Particle swarm optimization algorithm and its application to clustering analysis, in: Proceedings of the 2004 IEEE International Conference on Networking, Sensing and Control, 2004, pp. 789-794.
26. S. Kiranyaz, T. Ince, A. Yildirim, and M. Gabbouj Fractional particle swarm optimization in multidimensional search space IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics 40 2 2010 298 319
27. Y. Shi, R.C. Eberhart, Parameter Selection in Particle Swarm Optimization, in: Proceedings of the Seventh Annual Conference on Evolutionary Programming, 1998, pp. 591-601.
28. J.B. Kruskal, On the shortest spanning subtree of a graph and the traveling salesman problem, in: Proceedings of the American Mathematical Society, vol. 7, 1956, pp. 48-50.
29. C.M. Sharkarji Least-squares fitting algorithms of the NIST algorithm testing system Journal of Research of the National Institute of Standards and Technology 103 6 1998 633 641
30. L. Wang, J. Cao, C. Han, Self-calibration of heterogeneous sensors based on particle swarm optimization, in: Proceedings of the 4th IEEE Conference on Industrial Electronics and Applications, 2009, pp. 321-325.
31. O. Gallo, R. Manduchi, and A. Rafii CC-RANSAC: fitting planes in the presence of multiple surfaces in range data Pattern Recognition Letters 32 3 2011 403 410
32. A. Hoover, G. Jean-Baptiste, X. Jiang, P.J. Flynn, H. Bunke, D. Goldgof, K. Bowyer, D. Eggert, A. Fitzgibbon, and R. Fisher An experimental comparison of range image segmentation algorithms IEEE Transactions on Pattern Analysis and Machine Intelligence 18 7 1996 673 689 (Pubitemid 126771378)
33. K. Lai, and D. Fox Object recognition in 3D point clouds using web data and domain adaptation International Journal of Robotics Research 29 8 2010 1019 1037