Skip to Main Content
GPU Computing Gems Emerald Edition
book

GPU Computing Gems Emerald Edition

by Wen-mei W. Hwu
January 2011
Intermediate to advanced content levelIntermediate to advanced
886 pages
28h 35m
English
Morgan Kaufmann
Content preview from GPU Computing Gems Emerald Edition
Chapter 35. Connected Component Labeling in CUDA
Ondřej Št´ava and Bedřich Beneš
Connected component labeling (CCL) is a task of detecting connected regions in input data, and it finds its applications in pattern recognition, computer vision, and image processing. We present a new algorithm for connected component labeling in 2-D images implemented in CUDA. We first provide a brief overview of the CCL problem together with existing CPU-oriented algorithms. The rest of the chapter is dedicated to a description of our CUDA CCL method.
35.1. Introduction
The goal of a CCL algorithm is to find a unique label for every set of connected elements in input data. In other words, CCL is used to divide input elements, for example, pixels of a raster image, ...
Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.
Start your free trial

You might also like

GPU Gems 3

GPU Gems 3

Hubert Nguyen
OpenGL – Build high performance graphics

OpenGL – Build high performance graphics

Muhammad Mobeen Movania, David Wolff, Raymond C. H. Lo, William C. Y. Lo

Publisher Resources

ISBN: 9780123849885