Parallel implementation of a multi-view image segmentation algorithm using the Hough transform
Автор: Goshin Yegor Vyacheslavovich, Kotov Anton Petrovich
Журнал: Компьютерная оптика @computer-optics
Рубрика: Short communications
Статья в выпуске: 4 т.41, 2017 года.
Бесплатный доступ
We report on the parallel implementation of a multi-view image segmentation algorithm via segmenting the corresponding three-dimensional scene. The algorithm includes the reconstruction of a three-dimensional scene model in the form of a point cloud, and the segmentation of the resulting point cloud in three-dimensional space using the Hough space. The developed parallel algorithm was implemented on graphics processing units using CUDA technology. Experiments were performed to evaluate the speedup and efficiency of the proposed algorithm. The developed parallel program was tested on modelled scenes.
Segmentation, three-dimensional model, hough transform, cuda
Короткий адрес: https://sciup.org/140228649
IDR: 140228649 | DOI: 10.18287/2412-6179-2017-41-4-588-591
Список литературы Parallel implementation of a multi-view image segmentation algorithm using the Hough transform
- Pollefeys, M. Detailed real-time urban 3D reconstruction from video/M. Pollefeys, D. Nistér, J.-M. Frahm, A. Akbarzadeh, P. Mordohai, B. Clipp, C. Engels, D. Gallup, S.-J. Kim, P. Merrell, C. Salmi, S. Sinha, B. Talton, L. Wang, Q. Yang, H. Stewénius, R. Yang, G. Welch, H. Towles//International Journal of Computer Vision. -2008. -Vol. 78, Issue 2-3. -P. 143-167. - DOI: 10.1007/s11263-007-0086-4
- Baillard, C. 3-D reconstruction of urban scenes from aerial stereo imagery: A focusing strategy/C. Baillard, H. Maître//Computer Vision and Image Understanding. -1999. -Vol. 76, Issue 3. -P. 244-258. - DOI: 10.1006/cviu.1999.0793
- Pollefeys, M. Self-calibration and metric reconstruction in spite of varying and unknown intrinsic camera parameters/M. Pollefeys, R. Koch, L. Van Gool//International Journal of Computer Vision. -1999. -Vol. 32, Issue 1. -P. 7-25. - DOI: 10.1023/A:1008109111715
- Eisert, P. Automatic reconstruction of stationary 3-D objects from multiple uncalibrated camera views/P. Eisert, E. Steinbach, B. Girod//IEEE Transactions on Circuits and Systems for Video Technology. -2000. -Vol. 10, Issue 2. -P. 261-277. - DOI: 10.1109/76.825726
- Reitberger, J. 3D segmentation of single trees exploiting full waveform LIDAR data/J. Reitberger, C. Schnörr, P. Krzystek, U. Stilla//ISPRS Journal of Photogrammetry and Remote Sensing. -2009. -Vol. 64, Issue 6. -P. 561-574. - DOI: 10.1016/j.isprsjprs.2009.04.002
- Tarsha-Kurdi, F. Hough-transform and extended RANSAC algorithms for automatic detection of 3D building roof planes from lidar data/F. Tarsha-Kurdi, T. Landes, P. Grussenmeyer//Proceedings of the ISPRS Workshop on Laser Scanning. -2007. -Vol. 36, Issue 3. -P. 407-412.
- Zhang, J. SVM-based classification of segmented airborne LiDAR point clouds in urban areas/J. Zhang, X. Lin, X. Ning//Remote Sensing. -2013. -Vol. 5, Issue 8. -P. 3749-3775. - DOI: 10.3390/rs5083749
- Borrmann, D. The 3D Hough Transform for plane detection in point clouds: A review and a new accumulator design/D. Borrmann, J. Elseberg, K. Lingemann, A. Nüchter//3D Research. -2011. -Vol. 2, Issue 2. -02003. - DOI: 10.1007/3DRes.02(2011)3
- Goshin, Ye.V. Segmentation of stereo images with the use of the 3D Hough transform/Ye.V. Goshin, G.E. Loshkareva//CEUR Workshop Proceedings. -2016. -Vol. 1638. -P. 340-347. - DOI: 10.18287/1613-0073-2016-1638-340-347
- Goshin, Ye.V. 3D scene reconstruction from stereo images with unknown extrinsic parameters/Ye.V. Goshin, V.A. Fursov//Computer Optics. -2015. -Vol. 39(5). -P. 770-776. - DOI: 10.18287/0134-2452-2015-39-5-770-776
- Lucas, B.D. An iterative image registration technique with an application to stereo vision/B.D. Lucas, T. Kanade//IJCAI 1981. -1981. -Vol. 81. -P. 674-679.
- Hartley, R.I. Triangulation/R.I. Hartley, P. Sturm//Computer Vision and Image Understanding. -1997. -Vol. 68, Issue 2. -P. 146-157.
- Fursov, V.A. Localization of objects contours with different scales in images using Hough transform/V.A. Fursov, S.A. Bibikov, P.Yu. Yakimov//Computer Optics. -2013. -Vol. 37(4). -P. 496-502.
- Van Den Braak, G.-J. GPU-vote: A framework for accelerating voting algorithms on GPU/G.-J. Van Den Braak, C. Nugteren, B. Mesman, H. Corporaal//Euro-Par 2012 Parallel Processing. -2012. -P. 945-956. - DOI: 10.1007/978-3-642-32820-6_92
- NVIDIA Corporation. NVIDIA CUDA C Programming Guide: Version 8.0; January 2017 . -URL: http://docs.nvidia.com/cuda/pdf/CUDA_C_Programming_Guide.pdf.
