不变量理论

数学名词

一组几何元素由 k个参数组成的向量 P1表示.若 T为某一变换,T∈G , G为某一变换群,这组几何元素经 T变换后,其参数组成的向量由 P1变为 P2(P1,P2 均为 k维向量),如果 I(P1)=I(TP1)=I(P2),则称函数 I(P)为在变换群 G下的不变量。

历史发展
希尔伯特在1892年之前主要研究不变量理论;他对这一课题最重要的贡献是在1890和1893年发表的。要理解它们在不变量理论历史中的地位,一个很有用的方法就是读一读希尔伯特自己为1893年的国际数学家大会准备的对这一理论的介绍。
布尔凯莱西尔维斯特论述不变量理论的早期作品发表之后的30年里,很多时间耗在计算特殊不变量上。除了前面提到的英国数学家之外,对这项活动做出重要贡献的还有克莱布什和齐格弗里德·海因里希·阿龙霍尔德(1819~1884),他们发现了三元三次形式的不变量,并确立了“符号”计算法。把这项工作系统化,就是要找出不变量的完整系统或基础;就是说,给定一个n次的x的形式,求出有理整数不变量及共变式的最小个数,使得任何其他有理整数不变量或共变式能够用完全集的有理系数表示为一个有理整数形式。埃尔朗根大学的数学教授保罗·戈尔丹(1837~1912)证明了存在二元形式的有限完全集。他表明,每个二元形式都有一个不变量与共变式的有限完全系,而且,任何二元形式的有限系都有这样一个系。戈尔丹的证明很笨拙,但显示了完全系如何能够计算;1886年,弗兰兹-梅尔滕斯(1840~1927)提供了一个更流畅的归纳证明,并没有显示系。希尔伯特1888年的著名成果更加一般,被称作“基本定理”。它作为论文《论代数形式理论》的定理1发表在1890年的《数学年刊》上。照例,希尔伯特把一个代数形式定义为一个某些变量的整有理齐次函数,它的系数是某个“有理域”中的数。该定理声称:对于任何有n个变量的形式所组成的无穷序列,都存在一个数m,使得该序列中的任何一个形式都可以表示为
式中,Ai是有相同n个变量的形式。希尔伯特把这个结果应用于证明对于任意多个变量的形式所组成的系,存在一个不变量的有限完全系。他在1893年发表的一篇很有影响的论文《论不变量的完全系》中,发展出了解决不变量理论问题的新方法。他强调,这一方法根本上不同于他的前辈们的方法,因为他把代数不变量理论当作代数函数域的一般理论的组成部分来处理。
不变量的定义
由几何学知道,射影变换保持直线、直线与点的结合性以及直线上点列的交比不变,仿射变换除具有以上不变性还保持了直线的平行性,直线上点列的简比不变。欧氏变换除具有仿射不变性外还保持两条直线的夹角不变,任意两点的距离不变。这些不变量都是由一些几何元素的参数计算出来的量,如由点的坐标计算出两点的距离等。
不变量的数学定义:一组几何元素由 个参数组成的向量 表示.若 为某一变换, , 为某一变换群,这组几何元素经 变换后,其参数组成的向量由 变为 ( 均为 维向量),如果 ,则称函数 为在变换群 下的不变量。
由定义可见, 为由参数计算出来的标量,可以是实数或复数,而且只要变换 属于同一变换群 ,则 与变换 的具体参数无关。
相同维变换空间的不变量
对于平面物体,它在画面上的投影也为两维平面,它们之间的关系为仿射变换射影变换。若空间平面有n个点, ,假设这些点在图像画面上的投影点集合为 。如果变换为射影变换,则有 ,由于是两维射影变换,则M为3×3的可逆矩阵,该矩阵方程包含描述 与 关系的2n个方程,而M矩阵包含3×3-1=8个独立参数,若2n>8,则可在2n个方程中选取8个方程解出M矩阵系数,于是这些系数被表述为 与 的函数,将这些系数代入剩下的2n-8个方程中得到与M矩阵元素无关的恒等式,记为
若上式可分离为 ,则用 计算的 与用 计算的 恒等,即 就是所求的不变量,这说明不变量个数不超过2n-8个。显然,这种估算不变量个数的方法可以推广到n维空间。若几何元素由k个独立参数描述,对n维射影变换应有 个独立参数,当 时应有 个不变量。
上面这种不变量个数的估计是不准确的,因为由变换前后参数得到的k个方程不一定完全独立。例如,当平面上5个点有4个共线时,则有一些方程不独立,实际上,这种情况只有一个不变量,即共线4点的交比,而且将上述的 变成 的形式也不一定成立,因而这种估计方法对不变量个数确定仅提供一种指导意义。对于仿射变换,这种方法同样可以估算不变量的个数,如对二维平面,几何元素由n个独立参数描述,仿射变换应有6个独立参数,因而不变量的个数应为2n-6。
不同维变换空间的不变量
具体思想是:对于三维物体,它在画面上的投影图像为二维平面,因而,这是一个从三维空间到二维空间的射影变换,变换关系为 ,其中U为图像平面上投影点的齐次坐标,X为三维空间点的齐次坐标,M为3×4矩阵。若有空间点集 ,其投影点集为 ,按上节所求不变量个数的方法应有2n-(3×4-1)=2n-11个不变量,但是分析表明不能从fk=0的式子中分解出 的形式。一般在什么情况下存在不变量有待进一步研究,由于大部分图像都是三维物体在平面上的投影所成,因而在理论上解决不变量的存在机制具有重要意义。
如果物体的大小较之与摄像机的距离很小,此时的射影变换可近似看作仿射变换或平面物体的射影变换,这种情况就可以计算出目标的不变量。
一些变换群的不变量
假设物体都是一些二维平面物体,且所有物体都在同一空间平面上,图像平面与物体平面平行,摄像机与物体平面距离较远,投影近似认为是平行投影。在这些假设下,同一物体不同图像间只差一个旋转、平移和尺度变换,即同一物体的不同图像的差别是由于物体的摆设的方向不同、位置不同或摄像机的间距不同所引起的尺度不同,则可以找到一些不变量只与物体的形状有关而与它们的位置、方向和尺度无关,分别称之为旋转不变量、平移不变量和尺度不变量。
矩不变量
矩不变量是欧氏变换群下的整体不变量。容易证明这些不变量为旋转、平移和尺度不变量,但是这些不变量受噪音影响大,不同矩的动态范围广。由于矩的计算涉及高阶矩,而且其积分范围在整个区域进行,因而计算量大,但是此积分区域的形状是由边界唯一确定的,据此,有的文献提出了许多矩的快速算法。此后,许多文献又提出了各种正交矩以及仿射不变矩等方法识别物体。
傅氏描述子不变量
是指用傅氏变换来描述图形的外边界作为识别物体的特征不变量,它将边界点(x,y)看作为一个复数x+iy,则边界序列形成一个函数,对其进行快速傅氏变换(FFT),将得到的系数作为目标特征来识别物体。这种方法的优点是通常使用傅氏变换的前几项就可以相当准确的鉴别不同的形状,但是,傅氏变换需实现对边界的大小、旋转和起点的规范化才能成为欧氏变换下的不变量。
上面两个不变量都是物体图形的全局不变量,还有许多文献提出了大量的局部不变量,它们一般是根据目标边界的曲线特征来识别物体的,如将大于某一给定数值的边界点的曲率值作为特征不变量来识别物体。这些局部不变量对噪音敏感,受人为的主观因素影响强,而且计算量也非常大。但是它可以识别由于遮挡、变形等引起的缺失部分物体信息的目标,而全局不变量没有这种优点。
交比不变量
交比不变量是射影变换中的基本不变量。设给定4个共线点A,B,C,D,则交比 是射影不变量。记为Cr(AB,CD),其中AB表示从点A到点B的线性距离。交比Cr(AB,CD)与四个点A,B,C,D的排列顺序有关,显然这四个点共有24种排列方法,但是,其交比值只有6种不同。
线束或点集的射影不变量
相交于一点的4条共面线束和4个共线点对偶,因此,共点的4条共面线束也有交比不变量。对于5条共面线存在两个射影不变量:
其中是矩阵的行列式,而是直线的齐次方程的线坐标。由于线点的对偶性,也可以计算出共面5点的射影不变量,这要求其中任意三点不共线,此时的为点的齐次坐标,这种不变量在计算机视觉中有重要应用。
齐次多项式不变量
对于n元齐次多项式,设向量X为,对多项式p(X)进行线性变换T有P(X)=p(TX)。P(X)的一个单项式的系数由p(TX)对应的单项式系数确定。如果p(X),P(X)的系数分别为向量p和P,则有不变量,其中T是变换矩阵,|T|是矩阵T的行列式,w为一实数。
置换不变量
对于一个函数有n个自变量,例如一对二次曲线的一个投影不变量函数I(C1,C2),其中C1,C2分别为二次曲线向量表示的对应矩阵。给出两个二次曲线的方程及其不变量,但是很难判断C1,C2所对应的二次曲线,为了解决这个问题,可以构造这种不变量的对称函数:
容易得出这种不变量不受C1,C2顺序的影响。
射影微分不变量
射影微分不变量是曲线上关于单点导数和位置的一个非常复杂的函数。它是一个局部不变量,通过研究曲线射影变换前后曲线的曲率、挠率等局部特征的函数关系获得,但是由于这种不变量受噪音影响大、计算复杂,实际应用并不常见。
全国各地天气预报查询

上海市

  • 市辖区
  • 云南省

  • 临沧市
  • 云南省

  • 丽江市
  • 云南省

  • 保山市
  • 云南省

  • 大理白族自治州
  • 云南省

  • 德宏傣族景颇族自治州
  • 云南省

  • 怒江傈僳族自治州
  • 云南省

  • 文山壮族苗族自治州
  • 云南省

  • 昆明市
  • 云南省

  • 昭通市
  • 云南省

  • 普洱市
  • 云南省

  • 曲靖市
  • 云南省

  • 楚雄彝族自治州
  • 云南省

  • 玉溪市
  • 云南省

  • 红河哈尼族彝族自治州
  • 云南省

  • 西双版纳傣族自治州
  • 云南省

  • 迪庆藏族自治州
  • 内蒙古自治区

  • 乌兰察布市
  • 内蒙古自治区

  • 乌海市
  • 内蒙古自治区

  • 兴安盟
  • 内蒙古自治区

  • 包头市
  • 内蒙古自治区

  • 呼伦贝尔市
  • 内蒙古自治区

  • 呼和浩特市
  • 内蒙古自治区

  • 巴彦淖尔市
  • 内蒙古自治区

  • 赤峰市
  • 内蒙古自治区

  • 通辽市
  • 内蒙古自治区

  • 鄂尔多斯市
  • 内蒙古自治区

  • 锡林郭勒盟
  • 内蒙古自治区

  • 阿拉善盟
  • 北京市

  • 市辖区
  • 吉林省

  • 吉林市
  • 吉林省

  • 四平市
  • 吉林省

  • 延边朝鲜族自治州
  • 吉林省

  • 松原市
  • 吉林省

  • 白城市
  • 吉林省

  • 白山市
  • 吉林省

  • 辽源市
  • 吉林省

  • 通化市
  • 吉林省

  • 长春市
  • 四川省

  • 乐山市
  • 四川省

  • 内江市
  • 四川省

  • 凉山彝族自治州
  • 四川省

  • 南充市
  • 四川省

  • 宜宾市
  • 四川省

  • 巴中市
  • 四川省

  • 广元市
  • 四川省

  • 广安市
  • 四川省

  • 德阳市
  • 四川省

  • 成都市
  • 四川省

  • 攀枝花市
  • 四川省

  • 泸州市
  • 四川省

  • 甘孜藏族自治州
  • 四川省

  • 眉山市
  • 四川省

  • 绵阳市
  • 四川省

  • 自贡市
  • 四川省

  • 资阳市
  • 四川省

  • 达州市
  • 四川省

  • 遂宁市
  • 四川省

  • 阿坝藏族羌族自治州
  • 四川省

  • 雅安市
  • 天津市

  • 市辖区
  • 宁夏回族自治区

  • 中卫市
  • 宁夏回族自治区

  • 吴忠市
  • 宁夏回族自治区

  • 固原市
  • 宁夏回族自治区

  • 石嘴山市
  • 宁夏回族自治区

  • 银川市
  • 安徽省

  • 亳州市
  • 安徽省

  • 六安市
  • 安徽省

  • 合肥市
  • 安徽省

  • 安庆市
  • 安徽省

  • 宣城市
  • 安徽省

  • 宿州市
  • 安徽省

  • 池州市
  • 安徽省

  • 淮北市
  • 安徽省

  • 淮南市
  • 安徽省

  • 滁州市
  • 安徽省

  • 芜湖市
  • 安徽省

  • 蚌埠市
  • 安徽省

  • 铜陵市
  • 安徽省

  • 阜阳市
  • 安徽省

  • 马鞍山市
  • 安徽省

  • 黄山市
  • 山东省

  • 东营市
  • 山东省

  • 临沂市
  • 山东省

  • 威海市
  • 山东省

  • 德州市
  • 山东省

  • 日照市
  • 山东省

  • 枣庄市
  • 山东省

  • 泰安市
  • 山东省

  • 济南市
  • 山东省

  • 济宁市
  • 山东省

  • 淄博市
  • 山东省

  • 滨州市
  • 山东省

  • 潍坊市
  • 山东省

  • 烟台市
  • 山东省

  • 聊城市
  • 山东省

  • 菏泽市
  • 山东省

  • 青岛市
  • 山西省

  • 临汾市
  • 山西省

  • 吕梁市
  • 山西省

  • 大同市
  • 山西省

  • 太原市
  • 山西省

  • 忻州市
  • 山西省

  • 晋中市
  • 山西省

  • 晋城市
  • 山西省

  • 朔州市
  • 山西省

  • 运城市
  • 山西省

  • 长治市
  • 山西省

  • 阳泉市
  • 广东省

  • 东莞市
  • 广东省

  • 中山市
  • 广东省

  • 云浮市
  • 广东省

  • 佛山市
  • 广东省

  • 广州市
  • 广东省

  • 惠州市
  • 广东省

  • 揭阳市
  • 广东省

  • 梅州市
  • 广东省

  • 汕头市
  • 广东省

  • 汕尾市
  • 广东省

  • 江门市
  • 广东省

  • 河源市
  • 广东省

  • 深圳市
  • 广东省

  • 清远市
  • 广东省

  • 湛江市
  • 广东省

  • 潮州市
  • 广东省

  • 珠海市
  • 广东省

  • 肇庆市
  • 广东省

  • 茂名市
  • 广东省

  • 阳江市
  • 广东省

  • 韶关市
  • 广西壮族自治区

  • 北海市
  • 广西壮族自治区

  • 南宁市
  • 广西壮族自治区

  • 崇左市
  • 广西壮族自治区

  • 来宾市
  • 广西壮族自治区

  • 柳州市
  • 广西壮族自治区

  • 桂林市
  • 广西壮族自治区

  • 梧州市
  • 广西壮族自治区

  • 河池市
  • 广西壮族自治区

  • 玉林市
  • 广西壮族自治区

  • 百色市
  • 广西壮族自治区

  • 贵港市
  • 广西壮族自治区

  • 贺州市
  • 广西壮族自治区

  • 钦州市
  • 广西壮族自治区

  • 防城港市
  • 新疆维吾尔自治区

  • 乌鲁木齐市
  • 新疆维吾尔自治区

  • 伊犁哈萨克自治州
  • 新疆维吾尔自治区

  • 克孜勒苏柯尔克孜自治州
  • 新疆维吾尔自治区

  • 克拉玛依市
  • 新疆维吾尔自治区

  • 博尔塔拉蒙古自治州
  • 新疆维吾尔自治区

  • 吐鲁番市
  • 新疆维吾尔自治区

  • 和田地区
  • 新疆维吾尔自治区

  • 哈密市
  • 新疆维吾尔自治区

  • 喀什地区
  • 新疆维吾尔自治区

  • 塔城地区
  • 新疆维吾尔自治区

  • 巴音郭楞蒙古自治州
  • 新疆维吾尔自治区

  • 昌吉回族自治州
  • 新疆维吾尔自治区

  • 自治区直辖县级行政区划
  • 新疆维吾尔自治区

  • 阿克苏地区
  • 新疆维吾尔自治区

  • 阿勒泰地区
  • 江苏省

  • 南京市
  • 江苏省

  • 南通市
  • 江苏省

  • 宿迁市
  • 江苏省

  • 常州市
  • 江苏省

  • 徐州市
  • 江苏省

  • 扬州市
  • 江苏省

  • 无锡市
  • 江苏省

  • 泰州市
  • 江苏省

  • 淮安市
  • 江苏省

  • 盐城市
  • 江苏省

  • 苏州市
  • 江苏省

  • 连云港市
  • 江苏省

  • 镇江市
  • 江西省

  • 上饶市
  • 江西省

  • 九江市
  • 江西省

  • 南昌市
  • 江西省

  • 吉安市
  • 江西省

  • 宜春市
  • 江西省

  • 抚州市
  • 江西省

  • 新余市
  • 江西省

  • 景德镇市
  • 江西省

  • 萍乡市
  • 江西省

  • 赣州市
  • 江西省

  • 鹰潭市
  • 河北省

  • 保定市
  • 河北省

  • 唐山市
  • 河北省

  • 廊坊市
  • 河北省

  • 张家口市
  • 河北省

  • 承德市
  • 河北省

  • 沧州市
  • 河北省

  • 石家庄市
  • 河北省

  • 秦皇岛市
  • 河北省

  • 衡水市
  • 河北省

  • 邢台市
  • 河北省

  • 邯郸市
  • 河南省

  • 三门峡市
  • 河南省

  • 信阳市
  • 河南省

  • 南阳市
  • 河南省

  • 周口市
  • 河南省

  • 商丘市
  • 河南省

  • 安阳市
  • 河南省

  • 平顶山市
  • 河南省

  • 开封市
  • 河南省

  • 新乡市
  • 河南省

  • 洛阳市
  • 河南省

  • 漯河市
  • 河南省

  • 濮阳市
  • 河南省

  • 焦作市
  • 河南省

  • 省直辖县级行政区划
  • 河南省

  • 许昌市
  • 河南省

  • 郑州市
  • 河南省

  • 驻马店市
  • 河南省

  • 鹤壁市
  • 浙江省

  • 丽水市
  • 浙江省

  • 台州市
  • 浙江省

  • 嘉兴市
  • 浙江省

  • 宁波市
  • 浙江省

  • 杭州市
  • 浙江省

  • 温州市
  • 浙江省

  • 湖州市
  • 浙江省

  • 绍兴市
  • 浙江省

  • 舟山市
  • 浙江省

  • 衢州市
  • 浙江省

  • 金华市
  • 海南省

  • 三亚市
  • 海南省

  • 三沙市
  • 海南省

  • 儋州市
  • 海南省

  • 海口市
  • 海南省

  • 省直辖县级行政区划
  • 湖北省

  • 十堰市
  • 湖北省

  • 咸宁市
  • 湖北省

  • 孝感市
  • 湖北省

  • 宜昌市
  • 湖北省

  • 恩施土家族苗族自治州
  • 湖北省

  • 武汉市
  • 湖北省

  • 省直辖县级行政区划
  • 湖北省

  • 荆州市
  • 湖北省

  • 荆门市
  • 湖北省

  • 襄阳市
  • 湖北省

  • 鄂州市
  • 湖北省

  • 随州市
  • 湖北省

  • 黄冈市
  • 湖北省

  • 黄石市
  • 湖南省

  • 娄底市
  • 湖南省

  • 岳阳市
  • 湖南省

  • 常德市
  • 湖南省

  • 张家界市
  • 湖南省

  • 怀化市
  • 湖南省

  • 株洲市
  • 湖南省

  • 永州市
  • 湖南省

  • 湘潭市
  • 湖南省

  • 湘西土家族苗族自治州
  • 湖南省

  • 益阳市
  • 湖南省

  • 衡阳市
  • 湖南省

  • 邵阳市
  • 湖南省

  • 郴州市
  • 湖南省

  • 长沙市
  • 甘肃省

  • 临夏回族自治州
  • 甘肃省

  • 兰州市
  • 甘肃省

  • 嘉峪关市
  • 甘肃省

  • 天水市
  • 甘肃省

  • 定西市
  • 甘肃省

  • 平凉市
  • 甘肃省

  • 庆阳市
  • 甘肃省

  • 张掖市
  • 甘肃省

  • 武威市
  • 甘肃省

  • 甘南藏族自治州
  • 甘肃省

  • 白银市
  • 甘肃省

  • 酒泉市
  • 甘肃省

  • 金昌市
  • 甘肃省

  • 陇南市
  • 福建省

  • 三明市
  • 福建省

  • 南平市
  • 福建省

  • 厦门市
  • 福建省

  • 宁德市
  • 福建省

  • 泉州市
  • 福建省

  • 漳州市
  • 福建省

  • 福州市
  • 福建省

  • 莆田市
  • 福建省

  • 龙岩市
  • 西藏自治区

  • 山南市
  • 西藏自治区

  • 拉萨市
  • 西藏自治区

  • 日喀则市
  • 西藏自治区

  • 昌都市
  • 西藏自治区

  • 林芝市
  • 西藏自治区

  • 那曲市
  • 西藏自治区

  • 阿里地区
  • 贵州省

  • 六盘水市
  • 贵州省

  • 安顺市
  • 贵州省

  • 毕节市
  • 贵州省

  • 贵阳市
  • 贵州省

  • 遵义市
  • 贵州省

  • 铜仁市
  • 贵州省

  • 黔东南苗族侗族自治州
  • 贵州省

  • 黔南布依族苗族自治州
  • 贵州省

  • 黔西南布依族苗族自治州
  • 辽宁省

  • 丹东市
  • 辽宁省

  • 大连市
  • 辽宁省

  • 抚顺市
  • 辽宁省

  • 朝阳市
  • 辽宁省

  • 本溪市
  • 辽宁省

  • 沈阳市
  • 辽宁省

  • 盘锦市
  • 辽宁省

  • 营口市
  • 辽宁省

  • 葫芦岛市
  • 辽宁省

  • 辽阳市
  • 辽宁省

  • 铁岭市
  • 辽宁省

  • 锦州市
  • 辽宁省

  • 阜新市
  • 辽宁省

  • 鞍山市
  • 重庆市

  • 重庆市

  • 市辖区
  • 陕西省

  • 咸阳市
  • 陕西省

  • 商洛市
  • 陕西省

  • 安康市
  • 陕西省

  • 宝鸡市
  • 陕西省

  • 延安市
  • 陕西省

  • 榆林市
  • 陕西省

  • 汉中市
  • 陕西省

  • 渭南市
  • 陕西省

  • 西安市
  • 陕西省

  • 铜川市
  • 青海省

  • 果洛藏族自治州
  • 青海省

  • 海东市
  • 青海省

  • 海北藏族自治州
  • 青海省

  • 海南藏族自治州
  • 青海省

  • 海西蒙古族藏族自治州
  • 青海省

  • 玉树藏族自治州
  • 青海省

  • 西宁市
  • 青海省

  • 黄南藏族自治州
  • 黑龙江省

  • 七台河市
  • 黑龙江省

  • 伊春市
  • 黑龙江省

  • 佳木斯市
  • 黑龙江省

  • 双鸭山市
  • 黑龙江省

  • 哈尔滨市
  • 黑龙江省

  • 大兴安岭地区
  • 黑龙江省

  • 大庆市
  • 黑龙江省

  • 牡丹江市
  • 黑龙江省

  • 绥化市
  • 黑龙江省

  • 鸡西市
  • 黑龙江省

  • 鹤岗市
  • 黑龙江省

  • 黑河市
  • 黑龙江省

  • 齐齐哈尔市