计算机工程与应用 ›› 2013, Vol. 49 ›› Issue (19): 147-152.

• 图形图像处理 • 上一篇    下一篇

活动标架的构造及其在模式识别中的应用研究

成丽美,袁  伟,姚若侠   

  1. 陕西师范大学 计算机科学学院,西安 710062
  • 出版日期:2013-10-01 发布日期:2015-04-20

Constructing moving frames and differential invariants and its applications in pattern recognition

CHENG Limei, YUAN Wei, YAO Ruoxia   

  1. School of Computer Science, Shaanxi Normal University, Xi’an 710062, China
  • Online:2013-10-01 Published:2015-04-20

摘要: 基于Mark Fels和Peter J.Olver的活动标架理论,给出了用经典算法和改进的递归算法来构造活动标架和微分不变量的代数构造算法,并以一个李变换群为例演示了两种方法的构造过程。结果证明递归构造方法与经典的Maurer- Cartan方法相比较,不仅能够系统地应用于任意的变换群作用,也不要求一个slice的存在,且对于多参数的变换群来说,其递归构造方式使得相应的活动标架和微分不变量的构造过程更便捷,也容易实现。重要的是,相应的Maurer-Cartan形也被一步步地构造获得。所获得结果不仅是新的,且为微分不变量在签名曲线中的应用研究提供了基础理论支撑。

关键词: 递归算法, 经典Maurer-Cartan算法, 活动标架, 微分不变量

Abstract: This paper presents a classical algorithm and an improved recursive method to construct moving frames and differential invariants based on the moving frame theory developed by Peter J. Olver and Mark Fels. It takes an example to demonstrate the constructive processes of two methods respectively for a Lie transformation group. The results indicate that the recursive algorithm has more advantages than the classical Maurer-Cartan approach, which can be applied to arbitrary group actions systematically. More importantly, it does not need the existing of a slice. Especially for multi-parameter transformation group, this recursive method is more convenient while constructing the corresponding moving frames and differential invariants. It is important that the corresponding Maurer-Cartan forms can be obtained as by-products step by step. The results presented here not only are new, but also provide a fundamental theory tool to the application study of signature curve for differential invariants.

Key words: recursive algorithm, classical Maurer-Cartan approach, moving frame, differential invariant