用于产生三维特征数据的设备、用于产生三维特征数据的方法、以及其上记录有用于产生三维特征数据的程序的记录介质

摘要

立体视差计算单元(40)计算立体视差的预测值。线提取单元(50)在图像中执行线提取。线分类单元(60)将提取的线分类为不同的线类型，作为特征的内部屋顶线、特征的外部轮廓线、阴影区域的轮廓线等。无意义线消除单元(70)通过下面的处理来消除不存在于真实世界中的线。立体视差校正单元(90)基于由线对确定单元(80)确定的线对来校正视差的预测值。线对聚类单元(110)将属于相同特征的所有线对聚类为一个群集。平面组合单元(130)找出由平面提取单元(120)提取的每一个特征的所有平面在三维空间中的位置关系，并且产生描述每一个特征的整体结构的三维模型。

主权项

一种三维特征数据产生设备，根据立体图像来产生特征，即，住宅建筑物、建筑结构等的三维数据，以及所述三维特征数据产生设备包括：立体视差计算单元，计算与地形和所有特征的高度信息有关的立体视差的预测值；线提取单元，从图像中提取线，所述线是表示每一个特征的屋顶的内部结构的特征线、表示每一个特征的外部形状的轮廓线、和每一个非特征对象的特征线；线分类单元，根据由所述线提取单元提取的线在真实世界中的相应意义来将所述线分为三类，即，特征的内部屋顶线、特征的外部轮廓线、和阴影区域的轮廓线；无意义线消除单元，消除不存在于真实世界中而是由于阴影或图像噪声的影响而产生的线；线对确定单元，针对立体图像对中的一个图像中的每一条线，基于来自所述立体视差计算单元的视差信息、每一条线周围的相邻区域的颜色分布图案和纹理分布图案、以及线分类结果，来确定所述每一条线在所述立体图像对中的另一图像中的相应线；立体视差校正单元，基于由所述线对确定单元获得的每一个线对的对应关系来计算更精确的视差值，以校正由所述立体视差计算单元获得的预测立体视差值；线对聚类单元，首先在由所述线对确定单元获得的所有线对中仅选择与包括住宅建筑物、建筑结构等在内的特征有关的线对，然后利用每一个线对的视差信息和若干线对的几何关系，以最终将属于相同特征的线对聚类为一个线对群集；平面提取单元，基于由所述线对聚类单元获得的每一个线对群集中的线对的几何关系和视差信息来提取构成特征的基本平面；以及平面组合单元，计算由所述平面提取单元提取的每一个特征的平面之间的三维相对位置关系，以产生表示每一个特征的整体结构的三 维模型。