A Survey of RANSAC enhancements for Plane Detection in 3D Point Clouds | ||||
| Menoufia Journal of Electronic Engineering Research | ||||
| Article 13, Volume 26, Issue 2, July 2017, Page 519-537 | ||||
| Document Type: Original Article | ||||
| DOI: 10.21608/mjeer.2017.63627 | ||||
 View on SCiNiTO | ||||
| Authors | ||||
| Ramy Ashraf Zeineldin; Nawal Ahmed El-Fishawy | ||||
| Dept. of Computer Science and Eng., Faculty of Elect., Eng., Menoufia University, Menouf, Egypt. | ||||
| Abstract | ||||
| Planar surfaces are distinguished features of man-made environment, which are used in many computer vision applications such as object detection, motion segmentation, 3D scene reconstruction, and 3D mapping. One of the most used technique for robust plane detection is the RANdom SAmple Consensus (RANSAC), which is a global iterative method for estimating the parameters of a certain model from input data points contaminated by a set of outliers (noisy data). Unfortunately, the standard RANSAC suffers from some problems regarding the processing time, accuracy of fitting data, and finding an optimal solution. This paper gives a review study of the most recent RANSAC enhancements techniques. In addition, it covers the solving techniques for the speed, accuracy and optimality problems. | ||||
| References | ||||
|
word-spacing: 0px; -webkit-text-size-[1] Y. M. Kim, N. J. Mitra, D.-M. Yan, and L. Guibas, “Acquiring 3D indoor environments with variability and repetition,” ACM Trans. Graph., vol. 31, no. 6, p. 1, 2012. [2] C. V. Nguyen, S. Izadi, and D. Lovell, “Modeling kinect sensor noise for improved 3D reconstruction and tracking,” Proc. - 2nd Jt. 3DIM/3DPVT Conf. 3D Imaging, Model. Process. Vis. Transm. 3DIMPVT 2012, pp. 524–530, 2012. [3] M. Niessner, M. Zollhöfer, S. Izadi, and M. Stamminger, “Real-time 3D Reconstruction at Scale Using Voxel Hashing,” ACM Trans. Graph., vol. 32, no. 6, pp. 169:1–169:11, 2013. [4] M. Zollh, M. Nießner, S. Izadi, C. Rehmann, C. Zach, M. Fisher, A. Fitzgibbon, C. Loop, C. Theobalt, and M. Stamminger, “Real-time Nonrigid Reconstruction using an RGB-D Camera,” 2013. [5] A. Dai, M. Nießner, M. Zollhöfer, and … S. I., “BundleFusion: Real-time Globally Consistent 3D Reconstruction using On-the-fly Surface Reintegration,” arXiv.org, 2016. [6] M. Innmann, M. Zollhöfer, M. Nießner, C. Theobalt, and M. Stamminger, “VolumeDeform: Real-time Volumetric Non-rigid Reconstruction,” pp. 1– 17, 2016. [7] L. Alexandre, “3D Object Recognition using Convolutional Neural Networks with Transfer Learning between Input Channels,” 13th Int. Conf. Intell. Auton. Syst., 2014. [8] S. Aigerim, A. Askhat, and A. Yedilkhan, “Recognition of 3D object using Kinect,” Appl. Inf. Commun. Technol. (AICT), 2015 9th Int. Conf., pp. 341–346, 2015. [9] G. Pang and U. Neumann, “Fast and Robust Multi-view 3D Object Recognition in Point Clouds,” 3D Vis. (3DV), 2015 Int. Conf., pp. 171– 179, 2015. [10] P. Bertholet, A.-E. Ichim, and M. Zwicker, “Temporally Consistent Motion Segmentation from RGB-D Video,” 2016. [11] O. Hilliges, Kim, S. Izadi, M. Weiss, and A. Wilson, “Holodesk: Direct 3d interactions with a situated see-through display,” Proc. CHI 2012, pp. 2421–2430, 2012. [12] A. Wilson, H. Benko, S. Izadi, and O. Hilliges, “Steerable augmented reality with the beamatron,” UIST ’12 Proc. 25th Annu. ACM Symp. User interface Softw. Technol., pp. 413–422, 2012. [13] R. Du, “Video Fields : Fusing Multiple Surveillance Videos into a Dynamic Virtual Environment,” pp. 1–8, 2016. [14] M. a. Fischler and R. C. Bolles, “Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography,” Commun. ACM, vol. 24, no. 6, pp. 381–395, 1981. : 2; word-spacing: 0px; -webkit-text-s[15] J. Matas and O. Chum, “Randomized RANSAC with Td,d test,” Image Vis. Comput., vol. 22, no. 10 SPEC. ISS., pp. 837–842, 2004. [16] J. Civera, O. G. Grasa, A. J. Davison, and J. M. M. Montiel, “1-Point RANSAC for EKF Filtering. Application to Real-Time Structure from Motion and Visual Odometry,” J. F. Robot., vol. 27, no. 5, pp. 609–631, 2010. [17] P. Gyawali and J. McGough, “Simulation of detecting and climbing a ladder for a humanoid robot,” IEEE Int. Conf. Electro Inf. Technol., 2013. [18] J. Pardeiro, J. V. Gómez, D. Álvarez, and L. Moreno, “Learning-based floor segmentation and reconstruction,” Adv. Intell. Syst. Comput., vol. 253, pp. 307–320, 2014. [19] A. Hidalgo-Paniagua, M. A. Vega-Rodríguez, N. Pavón, and J. Ferruz, “A Comparative Study of Parallel RANSAC Implementations in 3D Space,” Int. J. Parallel Program., vol. 43, no. 5, pp. 703–720, 2014. [20] L. Dung, C. Huang, and Y. Wu, “Implementation of RANSAC Algorithm for Feature-Based Image Registration,” J. Comput. Commun., vol. 2013, no. November, pp. 46–50, 2013. [21] J. W. Tang, N. Shaikh-Husin, and U. U. Sheikh, “FPGA implementation of RANSAC algorithm for real-time image geometry estimation,” Proceeding - 2013 IEEE Student Conf. Res. Dev. SCOReD 2013, no. December, pp. 290–294, 2015. [22] J. Vourvoulakis, J. Lygouras, and J. Kalomiros, “Acceleration of RANSAC algorithm for images with affine transformation,” 2016 IEEE Int. Conf. Imaging Syst. Tech., pp. 60–65, 2016. [23] M. Y. Yang and W. Förstner, “Plane Detection in Point Cloud Data,” Proc. 2nd Int. Conf. Mach. Control Guid. Bonn, no. 1, pp. 95–104, 2010. [24] O. Gallo, R. Manduchi, and A. Rafii, “CC-RANSAC: Fitting planes in the presence of multiple surfaces in range data,” Pattern Recognit. Lett., vol. 32, no. 3, pp. 403–410, 2011. [25] X. Qian and C. Ye, “NCC-RANSAC : A Fast Plane Extraction Method for Noisy Range Data,” IEEE Trans. Cybern., vol. 44, no. 12, pp. 2771–2783, 2014. [26] S. Choi, J. Park, J. Byun, and W. Yu, “Robust Ground Plane Detection from 3D Point Clouds,” in Proceedings of the 2014 14th International Conference on Control, Automation and Systems (ICCAS 2014), 2014, pp. 1076–1081. [27] O. Chum and J. Matas, “Optimal randomized RANSAC,” IEEE Trans. Pattern Anal. Mach. Intell., vol. 30, no. 8, pp. 1472–1482, 2008. [28] a Hast and J. Nysjö, “Optimal RANSAC-Towards a Repeatable Algorithm for Finding the Optimal Set,” Wscg, vol. 21, pp. 21–30, 2013. [29] J. C. McGlone, E. M. Mikhail, J. S. Bethel, R. Mullen, and American Society for Photogrammetry and Remote Sensing., Manual of | ||||
|
Statistics Article View: 332 |
||||
