Abstract: A method and system for stereo correspondence. The method for stereo correspondence includes a matching cost computation step, a cost aggregation step, a disparity computation step, and a disparity optimization step. The matching cost computation step acquires a left disparity space image and a right disparity space image by using horizontal gradients and vertical gradients of intensities of all component channels of every pixel in a left image and a right image. Utilizing the invention, accurate disparity maps may be acquired quickly.

Abstract: A method and system for stereo correspondence. The method for stereo correspondence includes a matching cost computation step, a cost aggregation step, a disparity computation step, and a disparity optimization step. The matching cost computation step acquires a left disparity space image and a right disparity space image by using horizontal gradients and vertical gradients of intensities of all component channels of every pixel in a left image and a right image. Utilizing the invention, accurate disparity maps may be acquired quickly.

Abstract: A method and apparatus for traversing a triangle in graphic rasterization are provided. The method includes creating a bounding box which is the smallest rectangle consisting of pixels that covers the triangle; choosing a traversal start pixel for traversing the triangle based on the bounding box; choosing a traversal direction based on the position relation between the traversal start pixel and the triangle; and traversing the triangle from the traversal start pixel in the traversal direction. The traversing the triangle includes calculating a next scan start pixel based on slope of a edge function of the triangle with respect to the traversal start pixel and the traversal direction.