射影变换基础
- 格式:ppt
- 大小:407.50 KB
- 文档页数:62
空间几何的射影变换在日常生活中,我们经常面对空间的变换,如照相机拍摄的照片、镜子中的影像等。
这些现象都与几何变换密切相关,其中,射影变换是其中一个重要的变换类型。
在本文中,我们将讨论空间几何的射影变换及其应用。
一、射影变换的基本概念射影几何是解决欧几里德几何中所无法解决的问题的一种方法,它不要求平行线有相交点,也不要求垂直线相交成直角。
在射影几何中,平行线也可能相交,万物是相互联系的,没有孤立的存在。
被称为射影变换的变换是由一组变换组成的,这些变换可以通过投影、切比雪夫变换和对合来定义。
它们可以将几何图形中的点、直线和平面进行映射,并保持它们的基本性质。
射影变换也被称为单个射影坐标系到另一个射影坐标系的变换。
二、射影变换的应用射影变换在计算机视觉、计算机图形学、航空航天技术和游戏开发等领域中经常被使用。
它是许多计算机视觉算法的重要组成部分,如物体检测、目标跟踪和姿态估计等。
在游戏开发中,射影变换用于创建虚拟世界中的相机视图,使玩家可以观察到游戏场景中的不同角度和位置。
另一个重要的应用是医学成像,如CT和MRI。
这些成像技术可以创建三维图像,从而更好地诊断疾病和故障。
射影变换在这些成像技术中扮演着重要的角色,因为它可以将成像平面与三维物体之间建立对应关系,从而实现准确的成像。
三、空间几何的射影变换实现在实现空间几何的射影变换时,需要使用矩阵变换来表示变换矩阵。
通常使用4×4的矩阵表示射影变换,其中前三行表示旋转和缩放,第四行表示平移和尺度变化。
假设有一个点(x,y,z,1)在进行变换时,只需将其分别乘以变换矩阵的每一行即可得到变换后的坐标。
在实际应用中,常用的射影变换包括投影变换、剪裁变换、变换到相机坐标系等。
投影变换用于将三维场景投影到一个二维平面上,常用于计算机图形学和计算机视觉中。
剪裁变换用于筛选出场景中实际可见的区域,同时去掉不必要的区域。
变换到相机坐标系用于将物体的坐标与相机的坐标建立对应关系,从而计算其在视角下的表现形式。
图像的等距变换,相似变换,仿射变换,射影变换及其matlab实现第二次写CSDN文档,上一篇的排版实在太烂了,于是决定认真学习一下markdown的语法。
好了,废话不多说,今天,我们学习一下图像(2维平面)到图像(2维平面)的四种变换,等距变换,相似变换,仿射变换,投影变换首先介绍它的原理,最后介绍matlab的实现1.数学基础射影变换矩阵H属于射影群PL(n)中的一个,仿射群是由PL(3)中最后一行为(0,0,1)的矩阵组成的子群,包括仿射群,欧式群,其中欧式群是仿射群的子群,其左上角的矩阵是正交的,当它的行列式为1是称为定向欧式群,距离是欧式群的不变量,但不是相似群的不变量,而夹角是这两个群的不变量。
听了这么多群,不变量的数学概念,可能有点晕,下面我用最直观的语言解释。
线性空间中的线性变换可以用矩阵来描述,因此我们用矩阵来刻画这四种变换。
我们以数学系的经典代数入门教材北大版的《高等代数》为例,研究这些变换是如何进行的2. 等距变换等距变换(isometric transform),保持欧式距离不变,当图像中的点用齐次坐标表示时,变换矩阵如下所示:???x′y′1???=???εcos(θ)εsin(θ)0?εsin(θ)?εcos(θ)0txty1??? ???xy1???当ε=1是保向的,ε=?1是逆向的,等距变换可以更简单的写成x′=HEx=(R0t1)x其中R是旋转矩阵。
t是平移矢量,有3个自由度(1旋转角θ+两个平移tx,ty),需要2组点4个方程求解,等距变换的不变量是:长度,角度,面积。
用matlab实现等距变换如下:clear;close all;clcI=imread('book1.jpg');figure,imshow(I);[w,h]=size(I);theta=pi/4;t=[100,100];s=0.5;% test Eucludian transformH_e=projective2d([cos(theta) -sin(theta) t(1);sin(theta) cos(theta) t(2);0 0 1]');newimg=imwarp(I,H_e);figure,imshow(newimg); 12345678910111213141234567891011121314可以看出,等距变换就是对图像的旋转+平移3. 相似变换相似变换(similarity transform):等距变换+均匀缩放,当图像中的点用齐次坐标表示时,变换矩阵如下所示:???x′y′1???=???scos(θ)ssin(θ)0?ssin(θ)?scos(θ)0txty1?? ????xy1???当s=1是保向的,s=?1是逆向的,相似变换可以更简单的写成x′=HSx=(sR0t1)x其中R是旋转矩阵。
射影变换4.1 点列和线束点列和线束定义.两个矢量),,(321a a a 和),,(321b b b 表示不同的点当且仅当这两个矢量线性无关. 在两点A ),,(321a a a 与B ),,(321b b b 的连线上任意一点),,(321x x x X 满足0321321321=b b b a a a x x x即,三点A ),,(321a a a ,B ),,(321b b b 与),,(321x x x X 共线的充分必要条件是0321321321=b b b a a a x x x以B A ,为基点的点列中,任何一点X 都可以表示为B A X μλ+=,用齐次坐标可以表示为B A B A X λλμ'+=+=;以m l ,为基线的线束中,任何一直线p 都可以表示为m l p μλ+=,用齐次坐标可以表示为m l m l p λλμ'+=+=.练习4-11.已知A 和B 的齐次坐标分别为)1,1,5(和)1,0,1(-,求直线AB 上一点C ,使1)(-=ABC ,若B A C λ+=,求出λ.解利用非齐次坐标),(y x 与齐次坐标),,(321x x x 之间的关系31x x x =,32x xy =.这时,)1,5(),(=y x A ,)0,1(),(-=y x B ,再利用BC AC ABC =)(.115-=+-x x ,解得2=x,101-=--y y ,解得21=y .即)21,2(=C ,C 点的齐次坐标为)1,21,2(. 因为B A C 2121+=,所以 1=λ. 注意:以B A ,为基点的点列中,任何一点X 都可以表示为B A X μλ+=,用齐次坐标可以表示为B A B A X λλμ'+=+=. 2.试证明:三点),,(321x x x ,),,(321y y y ,),,(321z z z 共线的充分必要条件为0321321321=z z z y y y x x x 证明三点),,(321x x x ,),,(321y y y ,),,(321z z z 共线的充分必要条件为λ=--=--=--333322221111y z x z y z x z y z x z所以0332211321332211321321321=-------=y z y z y z y y y x z x z x z z z z y y y x x x4.已知直线0143=++y x 与02=+y x ,求过两直线的交点与点)0,1,2(的直线方程.解两直线0143=++y x 与02=+y x 的交点为)5,1,3(112143321--=x x x 于是点)5,1,3(--与点)0,1,2(的直线方程为05105012513321321=+-=--x x x x x x即05105321=+-x x x .4.2 点列和线束的交比定义4.2设D C B A ,,,为点列上共线的四点,则这四点的交比为ADBC BDAC CD AB ⋅⋅=),(.定理 4.1取A 和B 为基点,将D C B A ,,,四点的坐标依次表示为a ,b ,b a 1λ+,b a 2λ+,则四点的交比为21),(λλ=CD AB . 定理4.2若D C B A ,,,四点的坐标为)4,3,2,1(21=+i P P i λ,21,P P 点列上两个基点,则),(),(432124142313λλλλλλλλλλλλ=----=CD AB定理4.3将某两点互换,同时互换其余两点,则交比不变.即),(),(),(),(BA DC AB CD DC BA CD AB ===定理4.4只在一对点中互换,交比转为其倒数.即),(1),(CD AB DC AB =,),(1),(CD AB CD BA =定理4.5交换中间两点,则交比为1与原值的差,即),(1),(CD AB BD AC -= 定义4.3当1),(-=CD AB 时,称D C ,调和分割线段AB .调和分割的关系是对等的.因为1),(),(-==CD AB AB CD ,所以,B A ,也调和分割线段CD ,有时也称D C B A ,,,为调和点列.定义4.4称21λλ为四直线d c b a ,,,的交比,记为),(cd ab .即 =),(cd ab 21λλ.注意:用齐次坐标之间的关系定义交比,点列的交比与线束的交比在形式上完全一致.定理4.6设四直线d c b a ,,,,若b a c 1λ+=,b a d 2λ+=,则=),(cd ab 21λλ. 定理4.7若四直线q p a 1μ+=,q p b 2μ+=,q p c 3μ+=,q p d 4μ+=,则 424132314321),(),(μμμμμμμμμμμμ----==cd ab .这个比值也称为数4321,μμμμ的交比.定理4.8两个点列经过中心投影,交比不变.练习4-21. 设E D C B A ,,,,是同一直线上的五点,求证1),)(,)(,(=EC AB DE AB CD AB .证明由交比定义ADBC BDAC CD AB ⋅⋅=),(,1),)(,)(,(=⋅⋅⋅⋅⋅⋅⋅⋅=ACBE BCAE AE BD BE AD AD BC BD AC EC AB DE AB CD AB .2.设C B A ,,三点的坐标分别为)1,1,1(,)1,1,1(-,)1,0,1(,且2),(=CD AB ,求点D 的坐标.解)1,1,1(=A ,)1,1,1(-=B ,则C B A ==+)1,0,1(2121,于是12=λ.设B A D 1λ+=,由2),(21==λλCD AB 可知,21=λ,所以)3,1,3(2-=+=B A D .注意:以B A ,为基点的点列中,任何一点X 都可以表示为B A X μλ+=,用齐次坐标可以表示为B A B A X λλμ'+=+=. 3.求四点)1,1,2(-A ,)1,1,1(-B ,)0,0,1(C ,)5,5,1(-D 的交比),(CD AB .解利用定理 4.1,取A 和B 为基点,将D C B A ,,,四点的坐标依次表示为a ,b ,b a 1λ+,b a 2λ+,则四点的交比为21),(λλ=CD AB . 这里B AC +=,于是11=λ, B AD 32-=,于是232-=λ,由21),(λλ=CD AB 可知,32),(21-==λλCD AB . 注意:以B A ,为基点的点列中,任何一点X 都可以表示为B A X μλ+=,用齐次坐标可以表示为B A B A X λλμ'+=+=. 7.试证:02321=+-x x x ,023321=-+x x x ,0721=-x x ,0531=-x x 所表示的四直线共点,并求这四直线的交比.解直线0721=-x x 与0531=-x x 的交点为)5,7,1(15017321=--x x x 点)5,7,1(满足四直线,所以,此四直线共点. 四直线与x 轴的交点分别为211-=x ,322=x ,03=x ,514=x ,所以,21),(4321=l l l l .4.3 完全四点形和完全四线形完全四点形和完全四线形定义.定理4.6完全四点形通过每一个对角点有一组调和线束,即通过这个对角点的两边和对角三角形的两边.定理4.10完全四线形的每一条对角线上有一组调和点列,即这条直线上的两个顶点及对角三角形的两个顶点.练习4-32.设XYZ 是完全四点形ABCD 的对边三点形,XY 分别交BD AC ,于M L ,,不用笛沙格定理,证明CM BL YZ ,,共点.证明由四点形ABCD ,根据定理可知,在AC 边上的四点L Y C A ,,,调和共轭, 即1),(-=YL AC .在四点形YBZL 中,LB 与YZ 交于N ,MN 与YL 交于C ',由定理可得),(-='YL CA 所以,点C 应与点C '重合,即CM BL YZ ,,共点.4.4 一维基本图形的射影对应两个点列成射影对应的定义. 两个线束成射影对应的定义. 点列与线束成射影对应的定义.定理4.11 设两个一维基本图形成射影对应,则对应四元素的交比相等. 定理4.12 若两个一维基本图形对应四个元素的交比相等,则必成射影对应. 定理 4.13 如果已知两个一维图形的任意三对对应元素,那么可以确定唯一一个射影对应.练习4-45. 若三角形ABC 的三边AB 、BC 、C A 分别通过共线的三点P ,Q ,R ,二顶点B 与C 各在定直线上,求证顶点A 也在一条直线上.证明根据图形(见第4题图)可知,题图)(第2Λ),,,(21ΛB B B ),,,(21ΛC C C ,则Λ),,,(21ΛB B B P ),,,(21ΛC C C R在这两个射影线束中,PR是自对应元素,所 以Λ),,,(21ΛB B B P ),,,(21ΛC C C R两透视对应的线束对应直线的交点Λ,,,21A A A 共线. 4.5 透视对应定义4.8点列和线束成射影对应,如果对应直线过对应点,这种特殊的射影对应称为透视对应,这时也这两个一维图形处于透视状态.定义4.9两个点列和同一个线束成透视对应,也就是说两个点列成中心射影对应,则称这两个点列成透视对应.定义4.10两个线束和同一个点列成透视对应,则称这两个线束成透视对应. 定理4.14两个射影对应的点列成透视的充要条件是:两个点列的公共点自对应. 定理4.15两个射影对应的线束成透视的充要条件是:两个线束的公共点自对应. 定理4.16(巴卜斯定理)设C B A ,,是直线l 上互异的三点,C B A ''',,是l '上互异的三点,那么三个交点C B C B L '⨯'=,B A B A N '⨯'=,A C A C M '⨯'=共线.定理4.17对于两个不共底的且不成透视对应的射影对应点列,用两次透视对应,可把第一个点列变成第二个点列.也就是说,射影对应是两个透视对应的复合.定理4.18设一个点列与一个线束成射影对应而不成透视对应,那么用三次透视就可以彼此转换.即,这时的射影对应是三个透视对应的复合.题图)(第5A1.如图四边形ABCD 被EF 分成两个四边形AFED 和FBCE ,求证三个四边形ABCD ,AFED ,FBCE 的对角线交点H G K ,,共线.证明因为D ,E ,C 直线l 上互异的三点,A ,F ,B 是直线m 上互异 的三点,由定理4.16(巴卜斯定理),三个交点AE DF G⨯=,AC DB K ⨯=, FC EB H ⨯=共线.4.6 对合对应对合对应定义.定理4.19两个重叠的一维图形(点列、线束)q p μ+,q p μ'+成为对合对应的充分必要条件是:对应元素的参数μ和μ'满足0)(=+'++'d b a μμμμ其中02≠-b ad .定理4.20不重合的两对对应元素,确定唯一一个对合对应.1.求参数为21→,20→的两对对应元素所确定的对合对应. 解利用定理 4.19,这里两对对应元素的参数μ和μ'分别为21,1='=μμ和2,0='=μμ,设0)(=+'++'d b a μμμμ为所求的对合对应,把两对对应参数值代入得)题图(第1DAFBCEGKHlm⎪⎩⎪⎨⎧=+=++0202321d b d b a 解得2:1:1::-=d b a ,因此,这两对对应元素所确定的对合对应为02=-'++'μμμμ.。
第三章 射影变换与射影坐标本章首先引入射影不变量——交比。
然后在此基础上,讨论了一维基本形之间的射影对应与射影变换,以及二维射影对应和射影变换,还定义了一维和二维射影坐标。
§1 交比与调和比点列中四点的交比与调和比定义1.1 共线的四个不同点A ,B ,C ,D 的交比等于单比(ABC )与单比(ABD )的比,记作:(AB ,CD ),即(AB ,CD )=)()(ABD ABC其中A ,B 叫基点偶,C ,D 叫分点偶。
交比又称交叉比和复比。
由交比和单比的定义,我们可AD BC BDAC BDAD BC ACABD ABC CD AB ⋅⋅===)()()(, 其中AC ,BC ,AD ,BD 是有向线段的数量。
我们不难得出:(1) 点偶C ,D 不分离点偶A ,B 时,交比(AB ,CD )﹥0; (2) 点偶C ,D 分离点偶A ,B 时,交比(AB ,CD )﹤0; (3) 当C ,D 重合时,(AB ,CD )=1; (4) 当A ,C 重合时,(AB ,CD )=0。
定理1.1 基点偶与分点偶交换,交比值不改变,即 (AB ,CD )=(CD ,AB ) 证明 由定义1.1,(CD ,AB )=),(CD AB BCAD BDAC CB DA DB CA =⋅⋅=⋅⋅ 定理1.2 基点偶的两个字母交换或分点偶的两个字母交换,交比的值变成原来的交比值的倒数,即(BA ,CD )=(AB ,DC )=),(1CD AB证明(AB ,DC )=),(1)()(1)()(CD AB ABD ABC ABC ABD == 又(BA ,CD )=(CD ,BA )=),(1),(1CD AB AB CD =推论 同时交换每个点偶里的字母,交比的值不改变,即 (AB ,CD )=(BA ,DC ) 定理1.3 交换中间的两个字母或两端的两个字母,交比的值等于1减去原来的交比值,即(AC ,BD )=(DB ,CA )=1-(AB ,CD )证明(AC ,BD )AD CB CD AB ⋅⋅=AD CB BD CB BC AC ⋅++=))(( AD CB BDAC CB BD CB AC ⋅⋅+++=)(AD CB BD AC ⋅⋅+=1=1+)(ADBC BDAC ⋅⋅-=1-(AB ,CD )共线四点1,2,3,4一共有4!=24中不种的排列,所以有24个交比,根据交比的运算性质,它们只有6个不同的交比值,即(12,34)=(34,12)=(21,43)=(43,21)=m(21,34)=(34,21)=(12,43)=(43,12)=m1(13,24)=(24,13)=(31,42)=(42,31)=1-m(13,42)=(42,13)=(31,24)=(24,31)=m-11(14,23)=(23,14)=(41,32)=(32,41)=1-m 1(14,32)=(32,14)=(41,23)=(23,41)=1-m m例1 已知(P 1P 2,P 3P 4)=3,求(P 4P 3,P 2P 1)和(P 1P 3,P 2P 4)的值解 (P 4P 3,P 2P 1)= (P 2P 1 ,P 4P 3)=(P 1P 2,P 3P 4)=3 (P 1P 3,P 2P 4)=1-(P 1P 2,P 3P 4)=1-3=-2下面研究交比的代数表示定理1.4 一直线上的无穷远点分其上任何两点的单比等于1。
第1篇在几何学中,射影定理是一个重要的定理,它描述了三角形在射影变换下的性质。
射影变换是指将一个几何图形通过一定的方式映射到另一个几何图形上,而保持其某些性质不变。
本文将详细介绍任意三角形的射影定理,包括其定义、证明方法以及在实际应用中的重要性。
一、射影定理的定义射影定理是指在任意三角形中,从一个顶点到对边上的任意点作垂线,那么这个垂线段的长度与这个顶点到对边中点的距离之比等于从该顶点到对边另一端点的距离与从该顶点到对边中点的距离之比。
设三角形ABC,其中点D是BC边上的任意一点,点E是AD的垂足,点F是AC的中点。
根据射影定理,我们有:$$\frac{AE}{EF} = \frac{AB}{AF}$$二、射影定理的证明证明射影定理有多种方法,以下介绍两种常见的证明方法:1. 构造辅助线法(1)作辅助线:在三角形ABC中,作辅助线DE,使得DE垂直于BC,交BC于点D。
(2)证明:在直角三角形ADE和直角三角形AFC中,∠AED=∠AFC=90°,且∠ADE=∠AFC(都是直角)。
根据AAS(角-角-边)全等条件,得到三角形ADE≌三角形AFC。
(3)根据全等三角形的性质,我们有AE=AF。
(4)由于EF是AC的中线,所以EF=AF。
(5)根据射影定理的定义,得到:$$\frac{AE}{EF} = \frac{AB}{AF}2. 利用相似三角形法(1)证明:在直角三角形ADE和直角三角形AFC中,∠AED=∠AFC=90°,且∠ADE=∠AFC(都是直角)。
根据AAS(角-角-边)全等条件,得到三角形ADE≌三角形AFC。
(2)根据全等三角形的性质,我们有AE=AF。
(3)由于EF是AC的中线,所以EF=AF。
(4)根据相似三角形的性质,我们有:$$\frac{AE}{AF} = \frac{DE}{FC}$$(5)由于DE=BC,FC=AC/2,代入上式得到:$$\frac{AE}{AF} = \frac{BC}{AC/2} = \frac{AB}{AF}$$三、射影定理的应用射影定理在几何学、工程学、物理学等领域都有广泛的应用。
射影几何三大入门定理1. 定理一:射影平面的基本性质射影几何是研究投影关系的一门数学分支,它研究的对象是射影空间和射影平面。
在射影几何中,有三个重要的入门定理,这些定理对于理解和应用射影几何具有重要意义。
首先,我们来讨论第一个定理:射影平面的基本性质。
1.1 射影平面的定义在介绍定理之前,我们需要先了解什么是射影平面。
射影平面是指一个由点和直线构成的集合,满足以下条件:•任意两条直线有且只有一个交点;•任意两个不同的点确定一条直线。
1.2 定理一的表述定理一指出,在射影平面中,存在以下基本性质:•任意两个不同的直线交于唯一一点;•任意两个不同的点确定唯一一条直线。
1.3 定理一的证明第一个性质:任意两个不同的直线交于唯一一点假设在射影平面中存在两个不同的直线L1和L2,在L1上取两个不同的点A和B,在L2上取两个不同的点C和D。
我们需要证明线段AB和CD的交点是唯一的。
根据射影平面的定义,任意两个不同的点确定唯一一条直线,所以线段AB确定了一条直线L3,线段CD也确定了一条直线L4。
由于L3和L4都与L1和L2相交,所以它们一定有一个公共交点P。
假设还存在另一个不同于P的交点Q,那么根据射影平面的定义,线段PQ也应该与直线L1相交。
但是根据前面的假设,A、B、C、D四个点在射影平面中是不共面的,所以直线PQ与直线L1没有交点。
这与假设矛盾,因此我们得出结论:任意两个不同的直线在射影平面中交于唯一一点。
第二个性质:任意两个不同的点确定唯一一条直线假设在射影平面中存在两个不同的点A和B,在A上取两条不同的直线L1和L2,在B上取两条不同的直线L3和L4。
我们需要证明直线AB和CD(其中C为L1与L3的交点,D为L2与L4的交点)是唯一相交的。
根据射影平面的定义,任意两条直线有且只有一个交点,所以线段AB与L1和L2分别有唯一的交点C和D。
假设还存在另一条直线EF与A、B两点相交,并且E和F分别是直线EF与L1和L2的交点。