A particle filtering tracking method is presented with low computational complexity using integral histogram technique. Integral orientation histogram is adopted for the construction of a response map. Based on this response map, a proposal is constructed such that particles are drawn from regions of the state space with high likelihood. Also, an integral color histogrambased likelihood model is proposed. Simulation results show that the proposed tracking method has lower computational complexity than that using straightforward histogram extraction method when using large number of particles for tracking large objects. The results are much accurate compared with that using traditional color MeanShift method under illumination change conditions.