This paper presents an error resilient H.263 video compression scheme over noisy channels. The start codes in the H.263 bit stream syntax, which inherently provide the resynchronization functionality for error handling, may cause significant error damage if they are incorrectly decoded. Therefore, we develop a video segment regulation algorithm at the decoder to efficiently identify and correct erroneous start codes and block addresses. In addition, the precise error tracking technique is used to further reduce the error propagation effects. After performing the video segment regulation, the decoder can report the exact addresses of detected corrupt blocks back to the encoder via a feedback channel. With these negative acknowledgments, the encoder can precisely calculate and trace the propagated errors by examining the backward motion dependency for each pixel in the current encoding frame. With this precise tracking strategy, the error propagation effects can be terminated completely by INTRA refreshing the affected blocks. Simulation results show that the proposed scheme yields significant video quality improvements over the motion compensated concealment by gains of 4.1 to 6.2 dB PSNRs at bit rate around 35 kbps in error-prone DECT environments. In particular, this scheme complies with the H.263 standard and has the advantages of low memory requirement and low computation complexity that are suitable for practical real-time implementation.