Shadow moire fringes have a complex intensity distribution, which makes the existing arcsine function or arccosine function that is used in random phase-shift extraction algorithms unstable in applications. We propose a high-precision algorithm to determine the random phase shift in a robust way. The idea consists of constructing three consecutive fringe patterns by the addition of two background terms suppressed fringe patterns. Then, an iterative self-tuning phase-shifting algorithm is developed to extract the measurement phase in a pointwise manner. Due to the use of an iterative procedure and tangent function, the present method can evaluate the phase shift accurately and robustly and can be implemented easily in many applications. In addition, the proposed method provides a solution for the development of the two-frame random shadow moire technique. We present simulation and optical experiments to demonstrate the correctness of the proposed method. The results show that the proposed method performs better than other methods.