The method of extracting velocity of the moving vehicle from output signal of odometer with tracking differentiator was introduced to improve velocity precision. Compared with first order difference, this method could not only restrain the noise, but also has a strong anti-interference ability, simple algorithm, convenient parameter adjustment and good filter effect. Finally, the algorithm was demonstrated by computer simulation, which laid the foundation for construction of integrated navigation system.