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

摘要

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.