Research Article
Straight-Line Recognition in a Virtual Hexagonal Grid Using Hough Transform
@INPROCEEDINGS{10.1007/978-3-031-86493-3_16, author={Mo\~{n}se Ouedraogo and Abdoulaye Sere}, title={Straight-Line Recognition in a Virtual Hexagonal Grid Using Hough Transform}, proceedings={Innovations and Interdisciplinary Solutions for Underserved Areas. 7th International Conference, InterSol 2024, Dakar, Senegal, July 3--4, 2024, Proceedings}, proceedings_a={INTERSOL}, year={2025}, month={4}, keywords={Hough Transform Reconstruction straight-line Recognition Virtual Hexagonal Grid}, doi={10.1007/978-3-031-86493-3_16} }- Moïse Ouedraogo
Abdoulaye Sere
Year: 2025
Straight-Line Recognition in a Virtual Hexagonal Grid Using Hough Transform
INTERSOL
Springer
DOI: 10.1007/978-3-031-86493-3_16
Abstract
The Hough transform is a powerful mathematical tool designed for detecting geometric patterns, including straight lines, circles, and other shapes, within images. The fundamental idea behind this transformation is to represent the points of an image in a parameter space specific to the pattern one aims to detect. This paper focuses on analytical straight-line recognition, using standard Hough Transform in a virtual grid. Each cell in the virtual grid is hexagonal. The method consists of superimposing a virtual grid on the image and calculating the transformation of lit pixels in hexagonal cells where the rate of lit pixels exceeds a threshold. The voting threshold is a criterion that determines how many votes are required for a line to be considered detected. It is an important parameter that influences the quality and reliability of line detection in an image. A lower voting threshold includes noise and consequently degrades the detection quality. Our approach takes advantage of this limitation to optimize analytical straight-line recognition. The experimental results show an improvement in execution time compared with the standard Hough transform method.
