A region-based matching approach is proposed for image correspondence of two images of the same scene but taken from different viewpoints. This approach consists of a matching stage and a validating and correcting stage. In the first stage, a local ternary relation among regions is used together with chromatic features of regions to establishregioncorrespondences. In the second stage, the optical flow generated by the camera movement which can be estimated using all obtained correspondences is used to validate individual correspondences, and the ones which do not obey the optical flow are detected as mistakes and then corrected using the estimated optical flow.