In this paper, a low computational load based region covariance descriptor (RCD) approach has been proposed. The proposed method is based on using fewer feature vectors on construction of RCD. Number of feature vectors is reduced by utilizing the random pixel decimation pattern. By making use of the proposed method, fast covariance descriptor based object tracking has been carried out. As can be seen from the experimental results, the proposed method enables to perform fast RCD based object tracking without compromising relatively tracking quality.