Advances in Multimedia / 2011 / Article / Alg 3

Research Article

A Reliable Event-Driven Strategy for Real-Time Multiple Object Tracking Using Static Cameras

Algorithm 3

Transformation grid (TG) algorithm.
Input data:
  The image coordinates of point P(xi,yi).
  The TG-Cell point P laid in Celli = {P11, P21, P22, P12}.
  The real x-coordinate of point P11 is called P11-xr.
Calculated parameters:
  Rn: the iterated value of R after n tries.
  R0: the initial value of R which equals 0.5.
  Px1, Px2: are calculated with equation (4) and by Celli
  points' image coordinates.
  xth: the perpendicular distance in pixels from point
  P(xi,yi) to line Px1, Px2.
  Pxr: the real x-coordinate of Point P; it is the goal of
  this algorithm.
   for n = 0; R0 = 0.5;
   if xth for R0 <= 1 pixel then R = R0, and go to OUT
  Calculate Rn:
   n = n + 1
    = + * 0.5   // for n = 1;
    = 0.75
    = * 0.5    // for n = 1;
   Rn2 = 0.25
   if xth for > xth for then
       Rn = , and xth = xth for
       Rn = , and xth = xth for
   if xth <= 1 pixel then
       R = Rn, and go to OUT
       go to Calculating Rn
   Pxr = P11-xr + (P12-xr – P11-xr) * R

We are committed to sharing findings related to COVID-19 as quickly and safely as possible. Any author submitting a COVID-19 paper should notify us at to ensure their research is fast-tracked and made available on a preprint server as soon as possible. We will be providing unlimited waivers of publication charges for accepted articles related to COVID-19. Sign up here as a reviewer to help fast-track new submissions.