Abstract: This paper addresses the video distortion of intra-frame coding in multigeneration, which is introduced by the current clip operation and intra-frame prediction. In order to implement the Re-Loss-Free (RLF) intra-frame coding in modified H.264, a novel optimal clipping algorithm based on Integer Linear Programming (ILP) and its improved algorithm are proposed. Furthermore, the cost function of intra-frame prediction is improved to guarantee later encoder the same prediction values with the former. Experimental results show that the ILP-based intra-frame coding method completely eliminates the video degradation and achieves superior performance in comparison with current intra-frame coding method in H.264.