Feature extraction from aerial images and structural stereo matching

In this paper, a method of generating structural descriptions of stereo image pairs and their matching to recover 3D form of objects in space, is discussed. The method consists of the following steps: 1) straight line segments are extracted in both images and the relational among them are investigated; and 2) the relational subgraphs are constructed and the correspondence graph is created. Using the "stable marriage" searching algorithm the features in one image corresponding to features in the other image are found. The method was tested on a set of aerial stereo images of urban scenes.