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 . Article Number 72052. ISSN 1742-6588. E-ISSN 1742-6596. (doi:10.1088/1742-6596/898/7/072052) (KAR id:77178)

PDF Publisher pdf
Language: English
Download (1MB) Preview
[thumbnail of Lopes_2017_J._Phys.__Conf._Ser._898_072052.pdf]
This file may not be suitable for users of assistive technology.
Request an accessible format
Official URL


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. The starting point of the investigation is the method introduced in 1962 by Paul Hough for detecting lines in binary images. Extended in the 1970s to the detection of space forms, what came to be known as Hough Transform (HT) has been proposed, for example, in the context of track fitting in the LHC ATLAS and CMS projects. The Hough Transform transfers the problem of line detection, for example, into one of optimization of the peak in a vote counting process for cells which contain the possible points of candidate lines. The detection algorithm can be computationally expensive both in the demands made upon the processor and on memory. Additionally, it can have a reduced effectiveness in detection in the presence of noise. 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: Divisions > Division of Computing, Engineering and Mathematical Sciences > School of Computing
Depositing User: Virginia Franqueira
Date Deposited: 15 Oct 2019 17:46 UTC
Last Modified: 16 Feb 2021 14:08 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