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.


    Access

    Download


    Export, share and cite



    Title :

    Accumulator-free Hough Transform for Sequence Collinear Points


    Contributors:

    Publication date :

    2021-09-09


    Remarks:

    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



    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    Classification :

    DDC:    629



    Which Hough Transform?

    Leavers, V. F. | British Library Online Contents | 1993


    Connective Hough transform

    Yuen, S. Y. K. / Lam, T. S. L. / Leung, N. K. D. | British Library Online Contents | 1993


    Hough Transform for Vehicle Identification

    Kamat, V. / Altan, O. / Ganesan, S. et al. | British Library Conference Proceedings | 1993


    Understanding the Hough transform: Hough cell support and its utilisation

    Hansen, K. / Andersen, J. D. | British Library Online Contents | 1997


    Hough Transform on Reconfigurable Meshes

    Chung, K.-L. / Lin, H.-Y. | British Library Online Contents | 1995