Accelerating Random Forests on CPUs and GPUs for Object-Class Image Segmentation

Benedikt Waldvogel
Rheinische Friedrich-Wilhelms Universitat Bonn
Bonn University, 2013


   title={Accelerating Random Forests on CPUs and GPUs for Object-Class Image Segmentation},

   author={Waldvogel, Benedikt},



Random forests are a machine learning method that has recently become popular in the computer vision community to solve image segmentation and object detection tasks. Existing random forest implementations are either general purpose and not efficiently applicable for image segmentation or focus only on the speed of prediction. The implementation for the Microsoft Kinect gaming platform, for instance, achieves real-time speed on a single Microsoft Xbox GPU to recognize the pose of the user. Random forest training, however, has been conducted on a large cluster with 1000 CPU cores. Generally, training on large datasets is computationally demanding and impedes scientific research since the process takes long if a computing cluster is not available or too expensive for the task at hand. It is the goal of this master’s thesis to accelerate training and prediction of random forests for object-class image segmentation on RGB-D datasets by efficiently using CPUs and the massively parallel computing power offered by GPUs. We present an implementation that runs up to 28 times faster on GPU and is capable to train a random forest in less than four minutes on a GPU; thus drastically abbreviating a process that previously took about one whole day on a CPU. Dense classification of RGB-D images in VGA resolution runs in real-time speed on a single mobile GPU.
Rating: 2.5/5. From 1 vote.
Please wait...

* * *

* * *

Featured events

Hida Takayama, Japan

The Third International Workshop on GPU Computing and AI (GCA), 2018

Nagoya University, Japan

The 5th International Conference on Power and Energy Systems Engineering (CPESE), 2018

MediaCityUK, Salford Quays, Greater Manchester, England

The 10th International Conference on Information Management and Engineering (ICIME), 2018

No. 1037, Luoyu Road, Hongshan District, Wuhan, China

The 4th International Conference on Control Science and Systems Engineering (ICCSSE), 2018

Nanyang Executive Centre in Nanyang Technological University, Singapore

The 2018 International Conference on Cloud Computing and Internet of Things (CCIOT’18), 2018

HGPU group © 2010-2018 hgpu.org

All rights belong to the respective authors

Contact us: