Essay About Radius R And Circular Track Model

Hough Transform Using Hpc
Essay Preview: Hough Transform Using Hpc
Report this essay
GPU accelerated hough transformation for HLT applicationSiddhant Mohanty1,2 and Peter Hristov11         CERN, CH-1211, Geneve 23, Switzerland 2         Department of Computer Science, VNIT, Nagpur, India 440010 E-mail: [email protected],[email protected] transform has been carried out using graphic processor both for circular and linear trajectories, the latter being obtained through conformal mapping. As expected in CPU, the circular track model takes longer time as compared to the linear hough transform. However, both the methods takes nearly same time on GPU and about 60 times faster than the corresponding CPU implementation.1. IntroductionALICE (A Large Hadron Collider Experiment) is a general purpose detector, being used at CERN, LHC to study nucleus-nucleus and proton-proton collisions at different centre of mass energies [1]. The task of the ALICE High level trigger (HLT) is to select the events of interest using various fast track reconstruction algorithms. A fast track-reconstruction algorithm for the Time Projection Chamber of ALICE detector (see appendix A for a detail description of ALICE TPC) has been discussed in Ref. [2] based on linear Hough Transform (HT). In this work, we try to implement similar HT using graphic processor unit (GPU). We consider both circular and linear HT (for detail on HT, see appendix B).The circle equation with center at a and b and radius r passing through the origin(x − a)2 + (y − b)2 = r2(1)can be written in the parametric form given by,2k =sin(φ − φ0)(2)Rpwhere k = 1/r is the radius of curvature, R =   x2 + y2, φ0 is the azimuthal angle at (0, 0) andφ = tan−1y.(3)xThe above circle equation (Eq.1) can be transformed into a straight line through conformal mapping with the prescription,u =x,v =y(4)x2 + y2x2 + y2If r is fixed by the relationr2 = a2 + b2(5)the following straight line is obtained,1av =−u.(6)2bbBoth Eq.6 and Eq.2 can be used for hough transformation.Cicular Trajectory250Conformal Mapping2001500.0110050(cm)00.005y-50v0-100-150-0.005-200-250-0.01-200-1000100200x (cm)-0.01   -0.00500.0050.01uFigure 1. The x-y coordinates for 100 circular tracks.The clock-wise curved tracks are for pos-itive charged particles and anti-clockwise curved tracks are for neg-ative particles.Figure 2. The corresponding confromally mapped linear tracks in u-v plane.In the following, we have simulated curve trajectories in the x-y plane to mimic the transverse trajectories in a Time Projection Chamber(TPC) of ALICE detector. The inner radius R is fixed at 84.5cm and the outer radius is fixed at 246.6cm. The initial azimuthal angle φ0 is randomly chosen from 0 ≤ φ0 ≤ 2π, and the transverse momentum is chosen randomly between 0.5 ≤ |pT | ≤ 1GeV. The curvature k is determined from the relation,