Performing track reconstruction at the ALICE TPC using a fast Hough Transform method

The Hough Transform algorithm is a popular image analysis method that is widely used to perform global pattern recognition in images through the identification of local patterns in a suitably chosen parameter space. The algorithm can also be used to perform track reconstruction, to estimate the trajectory of individual particles when passed through the active elements of a detector volume. This paper presents a fast reconstruction method for the Time Projection Chamber (TPC) of the ALICE experiment at LHC. The method, that combines a linear Hough Transform algorithm with a fast filling of the Hough Transform parameter space, is developed within AliceO$^{2}$, the new computing framework of ALICE for RUN3.