Device for generating three dimensional feature data, method for generating three-dimensional feature data, and recording medium on which program for generating three-dimensional feature data is recorded

Abstract

A stereo disparity calculating unit calculates the predicted value of the stereo disparity. A line extracting unit performs line extraction in an image. A line classification unit classifies the extracted lines into different line types. A meaningless line eliminating unit eliminates lines not existing in the real world away from the following processing. A stereo disparity correcting unit corrects the predicted value of the disparity based on the line pairs determined by the line pair determining unit. A line pair clustering unit clusters all the line pairs belonging to the same feature as one cluster. A plane combining unit finds out the location relationship in the three-dimensional space among all the planes of each feature extracted by a plane extracting unit, and generates a three-dimensional model describing the overall structure for each feature.