Title: | Complex geometric primitive extraction on graphics processing unit |
Authors: | Değirmenci, Mert |
Citation: | Journal of WSCG. 2010, vol. 18, no. 1-3, p. 129-134. |
Issue Date: | 2010 |
Publisher: | Václav Skala - UNION Agency |
Document type: | článek article |
URI: | http://wscg.zcu.cz/WSCG2010/Papers_2010/!_2010_J_WSCG-2010_1-3.pdf http://hdl.handle.net/11025/1263 |
ISBN: | 978-80-86943-89-3 |
ISSN: | 1213–6972 (hardcover) 1213–6980 (CD-ROM) 1213–6964 (online) |
Keywords: | geometrická primitivní extrakce;genetický algoritmus;grafické procesory |
Keywords in different language: | geometric primitive extraction;genetic algorithm;graphic processing units |
Abstract: | Extracting complex geometric primitives from 2-D imagery is a long-standing problem that researchers have had to deal with. Various approaches were tried from Hough transform based methods to stochastic algorithms. However, serial implementations lack sufficient scalability on high resolution imagery. As sequential computing power cannot pace up with the increase in size of datasets, researchers are compelled to exploit parallel computational resources and algorithms. In this study, we have merged parallelization capability of GPUs with inherent parallelism on genetic algorithms to cope with the problem of detecting complex geometric primitives on high resolution imagery. We have implemented ellipse detection on commodity graphics processing unit and showed that our GPU implementation achieve high speed-up relative to state of the art CPU by experimental results. |
Rights: | © Václav Skala - UNION Agency |
Appears in Collections: | Number 1-3 (2010) |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Degirmenci.pdf | 267,99 kB | Adobe PDF | View/Open |
Please use this identifier to cite or link to this item:
http://hdl.handle.net/11025/1263
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.