This paper proposes a fast gradient-based mesh generation method for the stereo image representation. In our approach, right image in stereo image and intermediate views are fundamentally predicted and synthesized from left image by 2D image warping using regular mesh and vice versa. To overcome texture distortion on object boundaries and preserve texture smoothness of homogenous areas, we propose node selection on the strong edges in the gradient map. Furthermore, the selected nodes are evaluated by stereo matching error and validated by cross validation for nodal disparity. Each node point is iteratively moving along the pixels with high gradient value instead every point to find the optimal node position. Therefore, our approach provides a fast mesh optimization as well as a reliable image quality. The experimental results show that the proposed approach provides computational efficiency and high PSNR of prediction image compared to previous methods.