The paper proposes a fast view interpolation method based on image gradient and disparity triangulation. The image gradient is used to select the node points for triangulation and each node point is evaluated by its matching errors and cross correspondence of the disparity values. To model the abrupt changes of disparity on the object boun&ries, new node points are added along the image gradient direction. In addition, some node points are removed by consideration o f unreliable matching conditions. To construct the intermediate-view images, Delaunay triangulation and image warping are performed. The experimental results show that the proposed dgorithm is fast and overcomes the drawbacks of previous methods.

Abstract-This paper proposes a mesh-based representation method for the disparity map of stereo images. The proposed method is designed to concentrate mainly on applications of view interpolation and stereo image compression. To obtain high image quality in the view interpolation and compression of stereo images, we formulate the view-interpolation error and prediction error. In the formulation, the view-interpolation and prediction errors depend not only on the accuracy of the disparity map, but also on the gradient of the stereo images. The proposed representation method for the disparity map is based on a triangular mesh structure, which minimizes the formulated interpolation and prediction errors. The experimental results show that the proposed method yields higher quality view-interpolated images and also has better performance in stereo image compression than the conventional methods.Index Terms-Disparity map, image gradient, mesh, stereo image coding, view interpolation.

A real-time encoding and decoding system (REDS) for HDTV that can be used for nonlinear HDTV editing in studio has been developed. The intrapicture coding of motion JPEG is implemented and optimized in the REDS so that a high-quality image can be recovered for the nonlinear editing. The REDS has a parallel architecture with multiple programmable digital signal processors (DSP) and reconfigurable field programmable logic devices (FPLD). The HDTV image is spatially partitioned and concurrently processed by the multiple processors. The programmable DSPs perform the discrete cosine transform and quantization to reduce the spatial redundancy of the HDTV image, whereas the FPLDs perform the variable length coding to reduce the statistical redundancy. In addition, field-based quantization matrices are developed for HDTV images. The REDS has the programmability and the random accessibility of image frames, the two most important features for a nonlinear HDTV editing system.

The paper proposes a fast view interpolation method based on image gradient and disparity triangulation. The image gradient is used to select the node points for triangulation and each node point is evaluated by its matching errors and cross correspondence of the disparity values. To model the abrupt changes of disparity on the object boun&ries, new node points are added along the image gradient direction. In addition, some node points are removed by consideration o f unreliable matching conditions. To construct the intermediate-view images, Delaunay triangulation and image warping are performed. The experimental results show that the proposed dgorithm is fast and overcomes the drawbacks of previous methods. I