A Parallel Algorithm for the Counting of Ellipses Present in Conglomerates Using GPU
Detecting and counting elliptical objects are an interesting problem in digital image processing. There are real-world applications of this problem in various disciplines. Solving this problem is harder when there is occlusion among the elliptical objects, since in general these objects are consider...
Main Authors: | , , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Hindawi Limited
2018-01-01
|
Series: | Mathematical Problems in Engineering |
Online Access: | http://dx.doi.org/10.1155/2018/5714638 |
id |
doaj-58d66fcf16ab488faa7d946def9dbc77 |
---|---|
record_format |
Article |
spelling |
doaj-58d66fcf16ab488faa7d946def9dbc772020-11-24T20:48:22ZengHindawi LimitedMathematical Problems in Engineering1024-123X1563-51472018-01-01201810.1155/2018/57146385714638A Parallel Algorithm for the Counting of Ellipses Present in Conglomerates Using GPUReyes Yam-Uicab0José López-Martínez1Erika Llanes-Castro2Lizzie Narvaez-Díaz3Joel Trejo-Sánchez4Facultad de Matemáticas, Universidad Autónoma de Yucatán, Mérida, YUC, MexicoFacultad de Matemáticas, Universidad Autónoma de Yucatán, Mérida, YUC, MexicoFacultad de Matemáticas, Universidad Autónoma de Yucatán, Mérida, YUC, MexicoFacultad de Matemáticas, Universidad Autónoma de Yucatán, Mérida, YUC, MexicoCentro de Investigación en Matemáticas, Conacyt, Mérida, YUC, MexicoDetecting and counting elliptical objects are an interesting problem in digital image processing. There are real-world applications of this problem in various disciplines. Solving this problem is harder when there is occlusion among the elliptical objects, since in general these objects are considered as part of the bigger object (conglomerate). The solution to this problem focusses on the detection and segmentation of the precise number of occluded elliptical objects, while omitting all noninteresting objects. There are a variety of computational approximations that focus on this problem; however, such approximations are not accurate when there is occlusion. This paper presents an algorithm designed to solve this problem, specifically, to detect, segment, and count elliptical objects of a specific size when these are in occlusion with other objects within the conglomerate. Our algorithm deals with a time-consuming combinatorial process. To optimize the execution time of our algorithm, we implemented a parallel GPU version with CUDA-C, which experimentally improved the detection of occluded objects, as well as lowering processing times compared to the sequential version of the method. Comparative test results with another method featured in literature showed improved detection of objects in occlusion when using the proposed parallel method.http://dx.doi.org/10.1155/2018/5714638 |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Reyes Yam-Uicab José López-Martínez Erika Llanes-Castro Lizzie Narvaez-Díaz Joel Trejo-Sánchez |
spellingShingle |
Reyes Yam-Uicab José López-Martínez Erika Llanes-Castro Lizzie Narvaez-Díaz Joel Trejo-Sánchez A Parallel Algorithm for the Counting of Ellipses Present in Conglomerates Using GPU Mathematical Problems in Engineering |
author_facet |
Reyes Yam-Uicab José López-Martínez Erika Llanes-Castro Lizzie Narvaez-Díaz Joel Trejo-Sánchez |
author_sort |
Reyes Yam-Uicab |
title |
A Parallel Algorithm for the Counting of Ellipses Present in Conglomerates Using GPU |
title_short |
A Parallel Algorithm for the Counting of Ellipses Present in Conglomerates Using GPU |
title_full |
A Parallel Algorithm for the Counting of Ellipses Present in Conglomerates Using GPU |
title_fullStr |
A Parallel Algorithm for the Counting of Ellipses Present in Conglomerates Using GPU |
title_full_unstemmed |
A Parallel Algorithm for the Counting of Ellipses Present in Conglomerates Using GPU |
title_sort |
parallel algorithm for the counting of ellipses present in conglomerates using gpu |
publisher |
Hindawi Limited |
series |
Mathematical Problems in Engineering |
issn |
1024-123X 1563-5147 |
publishDate |
2018-01-01 |
description |
Detecting and counting elliptical objects are an interesting problem in digital image processing. There are real-world applications of this problem in various disciplines. Solving this problem is harder when there is occlusion among the elliptical objects, since in general these objects are considered as part of the bigger object (conglomerate). The solution to this problem focusses on the detection and segmentation of the precise number of occluded elliptical objects, while omitting all noninteresting objects. There are a variety of computational approximations that focus on this problem; however, such approximations are not accurate when there is occlusion. This paper presents an algorithm designed to solve this problem, specifically, to detect, segment, and count elliptical objects of a specific size when these are in occlusion with other objects within the conglomerate. Our algorithm deals with a time-consuming combinatorial process. To optimize the execution time of our algorithm, we implemented a parallel GPU version with CUDA-C, which experimentally improved the detection of occluded objects, as well as lowering processing times compared to the sequential version of the method. Comparative test results with another method featured in literature showed improved detection of objects in occlusion when using the proposed parallel method. |
url |
http://dx.doi.org/10.1155/2018/5714638 |
work_keys_str_mv |
AT reyesyamuicab aparallelalgorithmforthecountingofellipsespresentinconglomeratesusinggpu AT joselopezmartinez aparallelalgorithmforthecountingofellipsespresentinconglomeratesusinggpu AT erikallanescastro aparallelalgorithmforthecountingofellipsespresentinconglomeratesusinggpu AT lizzienarvaezdiaz aparallelalgorithmforthecountingofellipsespresentinconglomeratesusinggpu AT joeltrejosanchez aparallelalgorithmforthecountingofellipsespresentinconglomeratesusinggpu AT reyesyamuicab parallelalgorithmforthecountingofellipsespresentinconglomeratesusinggpu AT joselopezmartinez parallelalgorithmforthecountingofellipsespresentinconglomeratesusinggpu AT erikallanescastro parallelalgorithmforthecountingofellipsespresentinconglomeratesusinggpu AT lizzienarvaezdiaz parallelalgorithmforthecountingofellipsespresentinconglomeratesusinggpu AT joeltrejosanchez parallelalgorithmforthecountingofellipsespresentinconglomeratesusinggpu |
_version_ |
1716807945002418176 |