Skip to main content

Parallel Monte Carlo Search for Hough Transform

Lopes, Raul H.C., Franqueira, Virginia N.L., Reid, Ivan D., Hobson, Peter R. (2017) Parallel Monte Carlo Search for Hough Transform. Journal of Physics: Conference Series, 898 . ISSN 1742-6588. E-ISSN 1742-6596. (doi:10.1088/1742-6596/898/7/072052)


We investigate the problem of line detection in digital image processing and in special how state of the art algorithms behave in the presence of noise and whether CPU efficiency can be improved by the combination of a Monte Carlo Tree Search, hierarchical space decomposition, and parallel computing.

Our first contribution consists in an evaluation of the use of a variation of the Radon Transform as a form of improving theeffectiveness of line detection in the presence of noise. Then, parallel algorithms for variations of the Hough Transform and the Radon Transform for line detection are introduced. An algorithm for Parallel Monte Carlo Search applied to line detection is also introduced. Their algorithmic complexities are discussed. Finally, implementations on multi-GPU and multicore architectures are discussed.

Item Type: Article
DOI/Identification number: 10.1088/1742-6596/898/7/072052
Additional information: Open Access article
Uncontrolled keywords: Image Processing, Monte Carlo Tree Search, Hierarchical Space Decomposition, Parallel Computing, Hough Transform.
Divisions: Faculties > Sciences > School of Computing > Security Group
Depositing User: Virginia Nunes Leal Franqueira
Date Deposited: 15 Oct 2019 17:46 UTC
Last Modified: 16 Jan 2020 10:04 UTC
Resource URI: (The current URI for this page, for reference purposes)
Franqueira, Virginia N.L.:
  • Depositors only (login required):


Downloads per month over past year