This paper presents an algorithm of stereo matching using relaxation technique based on the relative order relations between projected points and edge region connectivity. The algorithm consists of following four main steps : 1) Segmentaion of the images into the connected edge regions, 2) Calculation of the initial correspondence probability within the scanning lines, 3) The correspondence probability is renewed relaxation technique using the region line up uniformity and the edge region connectivity, and finally 4) Determination of the correspondence between egde regions in each scanning line and extraction of the three dimentional information. Experimental results on this stereo matching method show that the matching accuracy is 72.34% to 94.07% for the different type scenes.
抄録全体を表示