Matching of Stereo Segment Images by Graph Search

Matching with stereo camera images is a fundamental task to recover 3D. In this paper, we match with vertex points of images by searching the information of the incidence matrixes of the graphs.The stereo segment images are specified to a basis (BI) and a reference image (RI), respectively. First the tree and their order of vertexes of BI are determined by depth-first search. The search is carried out by tracing the degrees order of vertexes of RI corespond to that of BI.