A MapReduce based Approach for Circle Detection

Coelho, Mateus Menezes Azevedo; Sugimoto, Dylan Nakandakari; Melo, Gabriel Adriano; Curtis, Vitor Venceslau; Bezerra, Juliana de Melo

doi:10.5220/0007827604540459

Cited by 3 publications

(1 citation statement)

References 0 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…For instance, SERE and others in [7] have demonstrated the application of Hough Transform with the map-reduce algorithm for straight line recognition. These works have been extended by Mateus Coelho and others in [8] to deal with circle recognition. [16] have introduced an application of the Hough Transform method in Traffic Saturation using GPS.…”

Section: Introductionmentioning

confidence: 99%

Parallel Hough Transform based on Object Dual and Pymp Library

SERE¹,

OUEDRAOGO²,

ATIAMPO³

2022

IJACSA

View full text Add to dashboard Cite

Geometric shape detection in an image is a classical problem that leads to many applications, in cartography to highlight roads in a noisy image, in medical imaging to localize disease in a region and in agronomy to fight against weeds with pesticides. The Hough Transform method contributes effectively to the recognition of digital objects, as straight lines, circles and arbitrary objects. This paper deals with the theoretical comparisons of object dual based on the definition of Standard Hough Transform. It also focuses on parallelism of Hough Transform. A generic pseudo-code algorithm, using the Openmp library for the parallel computing of object dual is proposed in order to improve the execution time. In simulation, a triangular mesh superimposed on the image is implemented with the pymp library in python, in considering threads as inputs to read the image and to update the accumulator. The parallel computing presents reduction of the execution time accordingly to the rate of lit pixels in each virtual object and the number of threads. In perspectives, it will contribute to strenghen the developement of a toolkit for the Hough Transform method.

show abstract

Section: Introductionmentioning

confidence: 99%