中国图象图形学报A辑
中國圖象圖形學報A輯
중국도상도형학보A집
Journal of Image and Graphics
2001年
3期
270-274
,共5页
线段%运动估计%Clifford代数%几何代数%匹配%多向量
線段%運動估計%Clifford代數%幾何代數%匹配%多嚮量
선단%운동고계%Clifford대수%궤하대수%필배%다향량
首先探讨了Clifford代数(几何代数)在计算机视觉中的应用,并得到了2D与3D旋转的统一表达公式;进而探讨了该公式在直线模型匹配和运动估计中的应用;在改进2D多角弧匹配算法的基础上,提出了一个同时进行线段模型的匹配和运动估计的算法.该算法通过最小化模型线段与被检测线段间的距离(距离函数定义为对应点间欧氏距离的积分)而求得的最佳运动估计中的旋转,可由一个矩阵的奇异值分解来表示,从而为首次同时解决这两个问题,进行了初步尝试,且该算法不受维数限制.最后的模拟实验结果表明,该算法效果良好.
首先探討瞭Clifford代數(幾何代數)在計算機視覺中的應用,併得到瞭2D與3D鏇轉的統一錶達公式;進而探討瞭該公式在直線模型匹配和運動估計中的應用;在改進2D多角弧匹配算法的基礎上,提齣瞭一箇同時進行線段模型的匹配和運動估計的算法.該算法通過最小化模型線段與被檢測線段間的距離(距離函數定義為對應點間歐氏距離的積分)而求得的最佳運動估計中的鏇轉,可由一箇矩陣的奇異值分解來錶示,從而為首次同時解決這兩箇問題,進行瞭初步嘗試,且該算法不受維數限製.最後的模擬實驗結果錶明,該算法效果良好.
수선탐토료Clifford대수(궤하대수)재계산궤시각중적응용,병득도료2D여3D선전적통일표체공식;진이탐토료해공식재직선모형필배화운동고계중적응용;재개진2D다각호필배산법적기출상,제출료일개동시진행선단모형적필배화운동고계적산법.해산법통과최소화모형선단여피검측선단간적거리(거리함수정의위대응점간구씨거리적적분)이구득적최가운동고계중적선전,가유일개구진적기이치분해래표시,종이위수차동시해결저량개문제,진행료초보상시,차해산법불수유수한제.최후적모의실험결과표명,해산법효과량호.
Matching and estimating motion are basic problem of computer vision. Classical methods are first to find the matching point (or line etc.) and then estimating motion. This paper discussed the application of Clifford algebra (Geometric algebra) in the area of computer vision, presented the uniform formula of 2D and 3D rotation and their application in matching and estimation motion of the line segments model. Based on improving the algorithm of matching 2D polygonal arcs in reference [4], this paper provides an algorithm solve both of matching and estimating motion simultaneously using Clifford algebra. Via minimizing the distance between the model and the detected characteristic (the distance measure is defined as the integral of the Euclidean distance between corresponding points), The algorithm results with that the rotation of the best estimation can be represented by the SVD of a matrix. To our knowledge, this paper is the first investigation to solve both of them. And the algorithm is free from the dimension of the line segment model. Synthetic data has been used to test the algorithm, and excellent result has been obtained.