发明名称 利用平面过滤限制之快速影像空间关系建构方法
摘要 一种利用平面过滤限制之快速影像空间关系建构方法,包括了先取得不同拍摄角度但连续的多数个影像资料,并且初始化这些影像资料中的多数个特征点。接着,从这些影像资料中随机选取一预设数目的特征点来进行比对,然后判断所要比对的特征点是否具有共面特性。当所比对之特征点不具有共面特性时,则依据所比对之特征点进行核几何基础矩阵运算。反之,若是所比对之特征点具有共面特性时,则将本次运算所应该要得到的中间数误差值直接标示为最大值。
申请公布号 TWI273509 申请公布日期 2007.02.11
申请号 TW094131432 申请日期 2005.09.13
申请人 财团法人工业技术研究院 发明人 周宏隆;唐政元;邵得晋;萧富仁
分类号 G06T15/00(2006.01) 主分类号 G06T15/00(2006.01)
代理机构 代理人 詹铭文 台北市中正区罗斯福路2段100号7楼之1;萧锡清 台北市中正区罗斯福路2段100号7楼之1
主权项 1.一种利用平面过滤限制之快速影像空间关系建 构方法,包括下列步骤: 取得不同拍摄角度但连续的多数个影像资料,而每 一该些影像资料具有多数个特征点; 从该些影像资料中随机选取一预设数目的特征点 来进行比对; 判断所选取的特征点是否具有一共面特性; 当所选取之特征点不具有该共面特性时,则依据所 选取之特征点进行一核几何(Epipolar Geomatry)基础矩 阵运算;以及 当所选取之特征点具有该共面特性时,则将本次运 算所应该要得到之一中间数误差値直接标示为最 大値。 2.如申请专利范围第1项所述之利用平面过滤限制 之快速影像空间关系建构方法,其中判断所选取之 特征点是否为共面的步骤,则包括下列步骤: 取得一平面转换矩阵; 将进行比对的两组特征点点群其中之一,减去该平 面转换矩阵乘以比对的两组特征点点群其中另一 之値,并获得一比对结果; 检查该比对结果是否小于一临界値; 当该比对结果小于或等于该临界値时,则判断所比 对的两组特征点点群为共平面;以及 当该比对结果大于该临界値时,则判断所比对的两 组特征点点群不为共平面。 3.如申请专利范围第1项所述之利用平面过滤限制 之快速影像空间关系建构方法,其中当所选取之特 征点点群不具有该共面特性时,则该快速影像空间 关系建构方法更包括下列步骤: 计算每一选取之特征点到一核线(Epipolar Line)之误 差,而获得多数个核误差; 排序该些核误差,并找出本次运算之该中间数误差 値; 判断一计数値是否等于一预设値; 当该计数値不等于该预设値时,则将该计数値加1, 再重复随机特征点点群选取之步骤; 当该计数値等于该预设値时,则排序所有得到之中 间误差値,并找出一最小中间数误差値;以及 利用该最小中间数误差値计算该核几何基础矩阵 。 4.如申请专利范围第1项所述之利用平面过滤限制 之快速影像空间关系建构方法,更包括下列步骤: 判断该些影样资料是否为单一平面拍摄和成像中 心固定拍摄二者其中之一所获得;以及 当该些影像资料为单一平面拍摄和成像中心固定 拍摄二者其中之一所获得时,则判定不需计算该核 几何基础矩阵,并判定该些影像资料为无效资料。 5.如申请专利范围第4项所述之利用平面过滤限制 之快速影像空间关系建构方法,其中判断该些影样 资料是否为单一平面拍摄和成像中心固定拍摄二 者其中之一所获得之步骤,包括下列步骤: 判断所有的中间数误差値是否都标示为最大値; 当所有的中间数误差値都被标示为最大値时,则判 定该些影样资料为单一平面拍摄和成像中心固定 拍摄二者其中之一所获得;以及 当所有的中间数误差値并非都被标示为最大値时, 则判定该些影样资料不为单一平面拍摄和成像中 心固定拍摄二者其中之一所获得。 6.如申请专利范围第1项所述之利用平面过滤限制 之快速影像空间关系建构方法,其中当所选取之特 征点具有该共面特性,而将该中间数误差値设为最 大値时,更包括下列步骤: 检查一计数値是否等于一预设値;以及 当该计数値不等于该预设値时,则将该计数値加1, 并重复选取该预设数目之特征点的步骤。 7.如申请专利范围第1项所述之利用平面过滤限制 之快速影像空间关系建构方法,其中当取得该些影 像资料之后,更包括对每一该些影像资料中的特征 点进行初始化。 图式简单说明: 图1绘示了一种习知求取核几何基础矩阵之方法流 程图。 图2绘示了依照本发明之一较佳实施例的一种快速 影像空间关系建构方法之步骤流程图。 图3绘示了两个不同角度而连续之影像资料的示意 图。 图4绘示了依照本发明之一较佳实施例的一种判断 比对的特征点是否共面之步骤流程图。 图5A绘示了一种平面拍摄的示意图。 图5B绘示了一种成像中心固定的示意图。
地址 新竹县竹东镇中兴路4段195号