The perception, localization, and navigation of its environment are essential for autonomous mobile robots and vehicles. For that reason, a 2D Laser rangefinder sensor is used popularly in mobile robot applications to measure the origin of the robot to its surrounding objects. The measurement data generated by the sensor is transmitted to the controller, where the data is processed by one or multiple suitable algorithms in several steps to extract the desired information. Universal Hough Transform (UHT) is one of the appropriate and popular algorithms to extract the primitive geometry such as straight line, which later will be used in the further step of data processing. However, the UHT has high computational complexity and requires the so-called accumulator array, which is less suitable for real-time applications where a high speed and low complexity computation is highly demanded. In this study, an Accumulator-free Hough Transform (AfHT) is proposed to reduce the computational complexity and eliminate the need for the accumulator array. The proposed algorithm is validated using the measurement data from a 2D laser scanner and compared to the standard Hough Transform. As a result, the extracted value of AfHT shows a good agreement with that of UHT but with a significant reduction in the complexity of the computation and the need for computer memory.
Accumulator-free Hough Transform for Sequence Collinear Points
2021-09-09
doi:10.13170/aijst.10.2.20894
Aceh International Journal of Science and Technology; Vol 10, No 2 (2021): August 2021; 74-83 ; 2503-2348 ; 2088-9860
Article (Journal)
Electronic Resource
English
DDC: | 629 |
British Library Online Contents | 1993
|British Library Online Contents | 1993
|Hough Transform for Vehicle Identification
British Library Conference Proceedings | 1993
|Understanding the Hough transform: Hough cell support and its utilisation
British Library Online Contents | 1997
|Hough Transform on Reconfigurable Meshes
British Library Online Contents | 1995
|