title: Parallelized seeded region growing using CUDA.
abstract: This paper presents a novel method for parallelizing the seeded region growing (SRG) algorithm using Compute Unified Device Architecture (CUDA) technology, with intention to overcome the theoretical weakness of SRG algorithm of its computation time being directly proportional to the size of a segmented region. The segmentation performance of the proposed CUDA-based SRG is compared with SRG implementations on single-core CPUs, quad-core CPUs, and shader language programming, using synthetic datasets and 20 body CT scans. Based on the experimental results, the CUDA-based SRG outperforms the other three implementations, advocating that it can substantially assist the segmentation during massive CT screening tests.
authors.affiliation: SW Content Research Laboratory, Electronics and Telecommunications Research Institute, 218 Gajeong-Ro, Yuseong-Gu, Daejeon 305-700, Republic of Korea.
authors.forename: Seongjin
authors.initials: S
authors.lastname: Park
authors.affiliation: School of Computer Science & Engineering, Soongsil University, 369 Sangdo-Ro, Dongjak-Gu, Seoul 156-743, Republic of Korea.
authors.forename: Jeongjin
authors.identifier: 0000-0001-9676-271X
authors.initials: J
authors.lastname: Lee
authors.affiliation: Department of Brain and Cognitive Sciences, Seoul National University, 1 Gwanak-Ro, Gwanak-Gu, Seoul 151-742, Republic of Korea.
authors.forename: Hyunna
authors.initials: H
authors.lastname: Lee
authors.affiliation: Department of Systems Management Engineering, Sungkyunkwan University, 2066 Seobu-ro, Jangan-gu, Suwon-si, Gyeonggi-do 440-746, Republic of Korea.
authors.forename: Juneseuk
authors.identifier: 0000-0003-3096-1147
authors.initials: J
authors.lastname: Shin
authors.affiliation: School of Computer Science and Engineering, Seoul National University, 599 Kwanak-ro, Kwanak-gu, Seoul 151-742, Republic of Korea.
authors.forename: Jinwook
authors.initials: J
authors.lastname: Seo
authors.affiliation: Department of Radiology, Seoul National University Bundang Hospital, Seoul National University College of Medicine, 82 Gumi-ro 173 Beon-gil, Bundang-gu, Seongnam-si, Gyeonggi-do 463-707, Republic of Korea.
authors.forename: Kyoung Ho
authors.initials: KH
authors.lastname: Lee
authors.affiliation: School of Computer Science and Engineering, Seoul National University, 599 Kwanak-ro, Kwanak-gu, Seoul 151-742, Republic of Korea.
authors.forename: Yeong-Gil
authors.initials: YG
authors.lastname: Shin
authors.affiliation: Department of Radiology, Seoul National University Bundang Hospital, 82 Gumi-ro 173 Beon-gil, Bundang-gu, Seongnam-si, Gyeonggi-do 463-707, Republic of Korea.
authors.forename: Bohyoung
authors.initials: B
authors.lastname: Kim
mesh_terms: D000465:Algorithms; D003106:Colon / Q000000981:diagnostic imaging; D003196:Computer Graphics; D003199:Computer Systems; D003201:Computers; D006801:Humans; D007089:Image Enhancement / Q000379:methods; D008168:Lung / Q000000981:diagnostic imaging; D011381:Programming Languages; D011857:Radiographic Image Interpretation, Computer-Assisted; D012984:Software; D014057:Tomography, X-Ray Computed / Q000379:methods*