机器视觉 空间几何变换

机器视觉空间几何变换第1页，课件共45页，创作于2023年2月主要内容2.1空间几何变换2.2几何变换的不变量2.3欧式空间的刚体变换第2页，课件共45页，创作于2023年2月摄像机成像的几何变换？2.1空间几何变换第3页，课件共45页，创作于2023年2月Figures©StephenE.Palmer,2002DimensionalityReductionMachine(3Dto2D)3Dworld2Dimage第4页，课件共45页，创作于2023年2月第5页，课件共45页，创作于2023年2月第6页，课件共45页，创作于2023年2月Projectioncanbetricky…Slidesource:Seitz第7页，课件共45页，创作于2023年2月Projectioncanbetricky…Slidesource:Seitz第8页，课件共45页，创作于2023年2月成像几何（ProjectiveGeometry）Whatislost?LengthWhichiscloser?Whoistaller?第9页，课件共45页，创作于2023年2月成像几何（ProjectiveGeometry）空间实际长度与图像中的长度成一定比例放缩第10页，课件共45页，创作于2023年2月ProjectiveGeometryWhatislost?LengthAnglesPerpendicular?Parallel?第11页，课件共45页，创作于2023年2月ProjectiveGeometryWhatispreserved?Straightlinesarestillstraight第12页，课件共45页，创作于2023年2月成像几何（ProjectiveGeometry）消失点/无穷远点（VanishingPoint）第13页，课件共45页，创作于2023年2月成像特点（PropertiesofProjection）点（points）投影后为点；线（lines）投影后为线；平面（planesorpolygon）投影后为平面（可能不是整个平面）。特殊情况：经过光心的线投影后退变为点；经过光心的平面投影后退变为线。第14页，课件共45页，创作于2023年2月无穷远元素平行线交于一个无穷远点;平行平面交于一条无穷远直线;

无穷远点无穷远无穷远第15页，课件共45页，创作于2023年2月在一个平面上,所有的无穷远点组成一条直线,称为这个平面的无穷远直线.平行线无穷远直线无穷远元素第16页，课件共45页，创作于2023年2月3维空间中所有的无穷远点组成一个平面,称为这个空间的无穷远平面.无穷远元素无穷远平面平行线平行平面和直线第17页，课件共45页，创作于2023年2月Vanishingpointsandlines

第18页，课件共45页，创作于2023年2月Vanishingpointsandlines

VanishingpointVanishing

lineVanishingpointVerticalvanishingpoint(atinfinity)SlidefromEfros,PhotofromCriminisi第19页，课件共45页，创作于2023年2月VanishingpointsandlinesPhotofromonlineTatecollection第20页，课件共45页，创作于2023年2月Noteonestimatingvanishingpoints第21页，课件共45页，创作于2023年2月射影空间对n维欧氏空间加入无穷远元素,并对有限元素和无穷远元素不加区分,则它们共同构成了n维射影空间.

1维射影空间是一条射影直线,它由我们所看到

的欧氏直线和它的无穷点组成;2维射影空间是一个射影平面,它由我们所看到

的欧氏平面和它的无穷远直线组成;3维射影空间由我们所在的空间与无穷远平面组

成.第22页，课件共45页，创作于2023年2月在n维空间中,建立欧氏坐标后,每一个有限的点的坐标为,对任意n+1个数,如果满足:则被叫作这个点的齐次坐标.被称作非齐次坐标.不全为0的数组成的坐标被称作无穷远点的齐次坐标.齐次坐标（HomogeneousCoordinates）第23页，课件共45页，创作于2023年2月一维齐次点坐标定义齐次坐标（HomogeneousCoordinates）第24页，课件共45页，创作于2023年2月二维齐次点坐标定义有穷远点方向为λ=x2/x1的无穷远点非齐次齐次坐标关系

y轴上的无穷远点(x,y)x=x1/x3,y=x2/x3(x1,x2,x3)(x3≠0)(x1,x2,0)(x1≠0)(λ=x2/x1)(0,x2,0)(x2≠0)无穷远点齐次坐标（HomogeneousCoordinates）第25页，课件共45页，创作于2023年2月Homogeneouscoordinates ConversionConvertingtohomogeneouscoordinateshomogeneousimagecoordinateshomogeneousscenecoordinatesConvertingfromhomogeneouscoordinates第26页，课件共45页，创作于2023年2月HomogeneouscoordinatesInvarianttoscalingPointinCartesianisrayinHomogeneousHomogeneousCoordinatesCartesianCoordinates第27页，课件共45页，创作于2023年2月BasicgeometryinhomogeneouscoordinatesLineequation:ax+by+c=0Append1topixelcoordinatetogethomogeneouscoordinateLinegivenbycrossproductoftwopointsIntersectionoftwolinesgivenbycrossproductofthelines第28页，课件共45页，创作于2023年2月homogeneouscoordinates Intersectionofparallellines第29页，课件共45页，创作于2023年2月齐次坐标（HomogeneousCoordinates）为什么要用齐次坐标表示？可以表示无穷远点；提供了用矩阵运算把二维、三维甚至高维空间中的一个点集从一个坐标系变换到另一个坐标系的有效方法。第30页，课件共45页，创作于2023年2月射影变换(projectivetransformation)n维射影空间的射影变换:射影变换由Tp矩阵决定，有(n+1)2个参数，独立参数(n+1)2-1个第31页，课件共45页，创作于2023年2月1维射影变换:射影变换(projectivetransformation)3维射影变换:第32页，课件共45页，创作于2023年2月仿射变换（Affinetransformation）仿射变换是射影变换的特例，当射影中心平面变为无限远处时，射影变换就变成了仿射变换。第33页，课件共45页，创作于2023年2月1维仿射变换:仿射变换（Affinetransformation）3维仿射变换:第34页，课件共45页，创作于2023年2月比例变换（Metrictransformation）比例变换是带有一比例因子的欧氏变换，其三维空间变换形式：比例变换有7个自由度，其中3个旋转，3个平移和1个比例因子。比例变换不改变物体空间的形状，只是改变大小，所以有时将比例变换称为相似变换。第35页，课件共45页，创作于2023年2月欧氏变换（Euclideantransformation）欧氏变换是在欧氏空间进行的变换，与比例变换很类似，只是比例因子取为1。在三维欧氏空间其变换形式可表示为欧氏变换有6个自由度，其中3个旋转，3个平移。第36页，课件共45页，创作于2023年2月在几何变换中，某些几何特性在变换前后具有不变化的特性。这样的特性或特征量称为不变特性或不变量。

2.2.1简比与交比直线L上三个点A,B,C。以A、B为基础点，点C为分点，由分点与基础点所确定的两个有向线段之比称为简比，记为一条直线上四个点中两个简比的比值称为交比以O点为交点的任意4条直线的交比称为线束交比2.2几何变换的不变量第37页，课件共45页，创作于2023年2月射影变换不变性和不变量如下:（1）同素性和接合性（2）保持直线上点列的交比不变。（3）保持线束的交比不变。（4）如果平面内有一线束的四直线被任一直线所截，则截点列的交比和线束的交比相等。（5）点列交比是射影变换的基本不变量，是射影变换的充分必要条件，且共线四点交比具有如下特性：不变量第38页，课件共45页，创作于2023年2月仿射变换除具有以上射影变换不变性外，还具有如下特性:（l）两直线间的平行性是仿射不变换。（2）共线三点的简比是仿射变换的基本不变量。（3）两个三角形的面积之比是仿射不变量。（4）两条封闭曲线所围成的面积之比是仿射不变量。比例变换除具有仿射变换的不变性外，还保持两条相交直线的夹角不变，因此其形状保持不变;欧氏变换不仅保持两条相交直线的夹角不变，而且还保持任意两点的距离不变，因此，其形状和大小均保持不变。不变量第39页，课件共45页，创作于2023年2月不变量

特征矢量CR反映了空间平面多边形的结构和形状.第40页，课件共45页，创作于2023年2月在机器视觉中，刚体变换经常用于1、计算一个刚体经过旋转和平移后的新坐标;2、计算同一个刚体在不同坐标系中的坐标。假设在欧氏空间有一点p，其在两个坐标系中的坐标分别是和，有变换其中，

2.3