Acquiring a polyhedral structure through face extraction and verification

A method for reconstructing a polyhedral structure via a stereo analysis is presented. In this method, stereo matching is based on the adjacency structure of the edges of a polyhedron. Then, from the resultant 3D lines, the face candidates are extracted. Through the use of the partial results, line patterns on the faces can be detected. Through this process, one can also verify the existence of the faces and correct their structures. By utilizing the verified faces, it is possible to eliminate false faces by means of an ordering constraint. A polyhedral approximation is obtained when the faces are assembled