Parallel implementation of a multi-view image segmentation algorithm using the hough transform

被引：1

作者：

Goshin Y.V. ^{[1
,2
]}

Kotov A.P. ^{[2
]}

机构：

[1] Image Processing Systems Institute оf RAS, Branch of the FSRC “Crystallography and Photonics” RAS, Samara

[2] Samara National Research University, Samara

来源：

Computer Optics | 2017年 / 41卷 / 04期

基金：

俄罗斯基础研究基金会;

关键词：

CUDA; Hough transform; Segmentation; Three-dimensional model;

D O I：

10.18287/2412-6179-2017-41-4-588-591

中图分类号：

学科分类号：

摘要：

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. © 2018, Institution of Russian Academy of Sciences. All rights reserved.

引用

页码：588 / 591

页数：3

共 15 条

[1]

Pollefeys M., Nister D., Frahm J.-M., Akbarzadeh A., Mordohai P., Clipp B., Engels C., Gallup D., Kim S.-J., Merrell P., Salmi C., Sinha S., Talton B., Wang L., Yang Q., Stewenius H., Yang R., Welch G., Towles H., Detailed real-time urban 3D reconstruction from video, International Journal of Computer Vision, 78, 2-3, pp. 143-167, (2008)

[2]

Baillard C., Maitre H., 3-D reconstruction of urban scenes from aerial stereo imagery: A focusing strategy, Computer Vision and Image Understanding, 76, 3, pp. 244-258, (1999)

[3]

Pollefeys M., Koch R., Van Gool L., Self-calibration and metric reconstruction in spite of varying and unknown intrinsic camera parameters, International Journal of Computer Vision, 32, 1, pp. 7-25, (1999)

[4]

Eisert P., Steinbach E., Girod B., Automatic reconstruction of stationary 3-D objects from multiple uncalibrated camera views, IEEE Transactions on Circuits and Systems for Video Technology, 10, 2, pp. 261-277, (2000)

[5]

Reitberger J., Schnorr C., Krzystek P., Stilla U., 3D segmentation of single trees exploiting full waveform LIDAR data, IS-PRS Journal of Photogrammetry and Remote Sensing, 64, 6, pp. 561-574, (2009)

[6]

Tarsha-Kurdi F., Landes T., Grussenmeyer P., Hough-transform and extended RANSAC algorithms for automatic detection of 3D building roof planes from lidar data, Proceedings of the ISPRS Workshop on Laser Scanning, 36, 3, pp. 407-412, (2007)

[7]

Zhang J., Lin X., Ning X., SVM-based classification of segmented airborne LiDAR point clouds in urban areas, Remote Sensing, 5, 8, pp. 3749-3775, (2013)

[8]

Borrmann D., Elseberg J., Lingemann K., Nuchter A., The 3D Hough Transform for plane detection in point clouds: A review and a new accumulator design, 3D Research, 2, 2, (2011)

[9]

Goshin Y., Loshkareva G.E., Segmentation of stereo images with the use of the 3D Hough transform, CEUR Workshop Proceedings, 1638, pp. 340-347, (2016)

[10]

Goshin Y., Fursov V.A., 3D scene reconstruction from stereo images with unknown extrinsic parameters, Computer Optics, 39, 5, pp. 770-776, (2015)

← 1 2 →