Effective Method For Detecting Multi Planes From Depth Maps
Main Article Content
Abstract
: In the field of visual stereo image processing, plane detection aims to assist in the movement of the mobile vehicle or mobile robot. This paper has carried out the plane detection problem based on depth map by using a new Neighbor Grouping algorithm and a rational Filter (NGaF). The main advantage of this proposed method is the simplicity while it still ensures the reliability of the results. A concise and clear hypothetical concept of the plane is built in the depth map. Then the plane extracting algorithm is applied based on some strong characteristics of the plane. The results of the applied method are considered positive in terms of both visual assessment and evaluation parameter. Then, the NGaF approach is also be evaluated more superior than the RANSAC algorithm, powerful PPDFDM and FPDIDM methods. The proposed method’s computation time is reduced 33 times compared to the improved RANSAC algorithm (HSBSR). Meanwhile, the result in number of found planes is greater than and PPDFDM, FPDIDM method about 8% percentage. Last, the percentage of calculated valid points is larger than compared methods 2%. It certainly has the ability to implement on common hardware with limited resources as well as to ensure the real-time applications which processes stereo video signal.
References
[2] Borrmann, Dorit, et al. "The 3D Hough Transform for plane detection in point clouds: A review and a new accumulator design." 3D Research 2.2, 2011, pp. 1-13.
[3] Yang, Michael Ying, and Wolfgang Förstner. "Plane detection in point cloud data." Proceedings of the 2nd int conf on machine control guidance, Bonn. Vol. 1.2010, pp. 95-104.
[4] Labatut, Patrick, Jean-Philippe Pons, and Renaud Keriven. "Hierarchical shape-based surface reconstruction for dense multi-view stereo." Computer Vision Workshops (ICCV Workshops), 2009 IEEE 12th International Conference on. IEEE, 2009, pp. 1598-1605.
[5] Bughin, Eric, and Andrés Almansa. "Planar Patch Detection for Disparity Maps." Proc. 3DPVT. 2010.
[6] Zhang, Meng, et al. "Horizontal plane detection from 3D point clouds of buildings." Electronics letters 48.13, 2012, pp. 764-765.
[7] Hiroyuki Masuta, Shinichiro Makino, Hun-ok Lim, “3D plane detection for robot perception applying particle swarm optimization”, 3-7 Aug, 2014 World Automation Congress (WAC), pp. 549 – 554.
[8] E. Bughin, A. Almansa, R. Grompone von Gioi, Y. Tendero, “Fast Plane Detection In Disparity Maps”, Proceedings of 2010 IEEE 17th International Conference on Image Processing, September 26-29, 2010, Hong Kong, pg. 2961- 2964.
[9] Bouchafa, Samia, Antoine Patri, and Bertrand Zavidovique. "Efficient plane detection from a single moving camera." 2009 16th IEEE International Conference on Image Processing (ICIP). IEEE, 2009, pp. 3493-3496.
[10] Haines, Osian, and Andrew Calway. "Detecting planes and estimating their orientation from a single image." BMVC, 2012, pp. 1-11.
[11] Deschaud, Jean-Emmanuel, and François Goulette. "A fast and accurate plane detection algorithm for large noisy point clouds using filtered normals and voxel growing." Proceedings of 3D Processing, Visualization and Transmission Conference (3DPVT2010), Paris, France, 2010.
[12] Hyun Woo Yoo, Woo Hyun Kim, Jeong Woo Park, Won Hyong Lee and Myung Jin Chung, "Real-time plane detection based on depth map from Kinect," Robotics (ISR), 2013 44th International Symposium on, Seoul, 2013, pp. 1-4.
[13] Fouhey, David F., Daniel Scharstein, and Amy J. Briggs. "Multiple plane detection in image pairs using j-linkage." Pattern Recognition (ICPR), 2010 20th International Conference on. IEEE, 2010, pp. 336-339.
[14] Microsoft, https://msdn.microsoft.com/en-us/libr ary/jj131033.aspx