单幅图像重构中的灭点计算.pdfVIP

第21卷第1期 青岛大学学报I自然科学版) V01．21No．1 2008年3月 JOURNALOF Science Mar．2008 QINGDAOUNIVERSITY(NaturalEdition) 文章编号：1006—1037(2008)01—0070一05 单幅图像重构中的灭点计算 齐 全1，方 漪1，杜 娜2，刘文学3 (青岛大学1．信息工程学院；2．国际学院；3．青岛酒店管理学院山东青岛266071) 摘要：从射影几何的角度，提出了一种灭点计算方法，即将齐次坐标的向量运算特性应用 到交点拟合中，利用最小二乘法整体平差，较精确地提取空间平行线在平面透视图中的交 点。给出了两组实验结果，一组为标准测量块，另一组为大型建筑物。实验结果表明，此 方法数据稳定，耗时少，可以作为交点拟合的理想算法。 关键词：射影几何；齐次坐标；向量运算；灭点 中图分类号：TP391．41 文献标识码：A 在基于几何特征的单幅图像重建系统中，因为相机的内外参数和投影中心都是灭点坐标的函数口]，所以 图像中灭点的定位是所有工作的基础。灭点计算的一般方法是对图像进行必要处理后，提取图像中的直线 簇即空间平行直线簇的投影，使用最小二乘法平差这些直线簇以确定交点E卜引。本文从射影几何的角度，应 用齐次坐标的运算具有向量特征的特点，仅使用向量相乘和相加运算平差最终交点，达到理想结果。同雅各 比特征向量分解法[31使用迭代方式求解以特殊矩阵特征向量相比，结果稳定，耗时更少，能够胜任空间平行 线在平面透视投影中的交点拟合的任务。 1 基本原理 二维平面点z的齐次坐标可由有序三实数组(z。，z。，z。)表示，任一射影直线e的齐次坐标可由有序三 实数组[e，，已，岛]表示。三个实数分别称为点z或线z的第1坐标、第2坐标和第3坐标。用圆括号表示点 的坐标，方括号表示直线坐标。 二维平面上的射影坐标系由不共线的四点定义[4]： 0(0，o)：原点； E(1，1)：单位点； X。(oo，O)：z轴的无穷远点； k(O，oo)：岁轴的无穷远点 若用齐次坐标来表示，则以上四点可定义为E引： 0(O，0，1)：原点； E(1，1，1)：单位点； X。(1，0，o)：z轴的无穷远点； k(o，1，0)：Y轴的无穷远点 从形式上说，点和直线的坐标都是非零向量，且在射影空间中点和直线具有对偶性[4]。 若点z一(z-，z。，．27。)，直线e一[e。，色，岛]，则方程搴·x=O表示点z位于直线亭上。 设有两点z=(z·，zz，zs)，y一(y·，了2，弘)相异，则过这两点的唯一连接线为： z×y一[J薹羹l，I羹’三I，I二 羹I] c·， 设有两相异直线e2[邑，岛，岛]，】7=[伽，啦，啦]，则它们的唯一交点为： 已]厂邑 l，l (2) 锄2(巴啦J L啦 骥 ·收稿日期：2007—1l一28 作者简介：齐全(1981一)，男，薪疆奎屯人，硕士研究生，主要研究方向为计算机视觉。 万方数据 第1期 齐全，等：单幅图像重构中的灭点计算 2灭点的计算 2．1灭点的表示 在透视投影中， [ZP，巧o，如。]，K，zi神[z∥，z∥，z∥](i=1，2，K，行) 令 ff “u 如 || 踞 如 一 畦 ，，L Z 一 ，』、 Z Z 、I， 若点 Zz勋 如 位于 乎面 丌