The velocity of blood in vessels is an important indicator that reflects the microcirculatory status. The core of the measurement technology, which is based on spatiotemporal (ST) image, is to map the cell motion trace to the two-dimensional ST image, and transfer the measurement of flow velocity to the detection of trace orientation in ST image. This paper proposes a trace orientation measurement algorithm is based on Randomized Hough Transformation and projection transformation, and it is able to estimate trace orientation and flow velocity in noisy ST images. Experiments showed that the agreement between the results by manual and by the proposed algorithm reached over 90%.