专利名称：基于模型的人肢体三维运动参数估计方法
技术领域：
本发明涉及一种基于模型的人肢体三维运动估计方法，用于感知接口，运动分析等应用领域，在医学图像、生物医学、手势识别、材料变形、图象压缩等方面都有实际应用价值。属于计算机视觉和计算机图形学领域。
背景技术：
运动分析领域的研究对象主要分为刚性物体、连接刚体和非刚性物体等。计算机视觉中的运动分析研究均主要集中在对刚体运动的研究，且学者们已取得了一系列的成果，并建立了较为完善的理论框架，但是，在现实世界中大多是非刚体运动。人体属于非刚体。
在过去的十几年中，人体三维运动参数估计已经取得了一些成绩，但已有的工作都是根据人体的骨架信息进行人体运动参数估计。这些方法首先提取人体骨架信息，再根据骨架信息进行运动参数估计，这些方法增加了运动参数估计的复杂性和计算量。
在发明名称为“基于图像轮廓的人肢体三维建模方法”，申请号为200410089299.9的专利申请书中提出一种根据图像轮廓信息采用旋转圆锥曲面进行人肢体的三维建模，人体运动的分析还需要根据建立的模型来进行人肢体运动参数估计。
发明内容
本发明的目的在于针对现有人体三维运动参数估计的复杂性的不足，提出一种基于模型的人肢体三维运动参数估计方法，只要根据人肢体轮廓信息就能求出人肢体三维运动参数，降低运动参数估计的计算量，适合于各种弹性连接刚体的运动参数估计。
为实现这样的目的，本发明的技术方案中，根据图象轮廓信息采用圆锥曲线建立人肢体三维模型，根据人肢体三维模型进行人体三维运动参数估计。首先使用双目立体视觉系统拍摄人肢体摆姿势的图像序列，在双目图像序列中采用图像分割技术检测出人肢体在各个图像上的轮廓信息，采用曲线拟合技术用新的二维圆锥曲线拟合各个图像上的各个肢体边缘轮廓，求出代表各个肢体轮廓的各个二维圆锥曲线方程的系数和变形参数。然后采用圆锥曲线立体视觉方法根据各个时刻左右图像平面的二维圆锥曲线方程求出对应的空间三维圆锥曲线方程，再求出各个时刻空间三维圆锥曲线方程对应的在新坐标系中的二维曲线方程，最后根据左侧摄像机图像平面上拟合出的二维圆锥曲线方程和空间三维圆锥曲线在新坐标系中的二维圆锥曲线方程的对应关系求出各个时刻的运动参数。
本发明的建模方法具体包括以下几个步骤1.采用图像分割技术检测出人肢体在图像上的边缘轮廓信息采用双目立体视觉系统对人肢体所摆姿势进行拍摄，得到一个图像序列，然后采用图像分割技术检测并得到人肢体在各个时刻左右图像上的边缘轮廓信息。
2.二维圆锥曲线拟合各个图像上各个肢体的轮廓本发明采用曲线拟合技术用一种新的二维圆锥曲线拟合步骤1得到的各个时刻左右图像上各个肢体的边缘轮廓，提取各个时刻左右图像上所要拟合肢体轮廓线的两个端点A、B的像素坐标并变换成在图像上的平面坐标，在两端点形成的直线上方设定空间一点C，根据经过A、B、C三点的三个直线方程确定经过点A、B且与直线AC、BC相切的二维圆锥曲线；由此根据所要拟合轮廓线上的所有像素点坐标值求出各个时刻左右图像上代表各个肢体轮廓的二维圆锥曲线方程的变形参数ρ。
3.求出各个时刻左右图像二维圆锥曲线对应的空间三维圆锥曲线的方程通过摄像机标定技术求出左右摄像机图像上二维平面坐标与世界坐标系空间三维坐标的对应关系。根据步骤2得到的各个时刻左、右摄像机图像上拟合出的平面二维圆锥曲线方程求出对应的空间三维圆锥曲线方程。
4.求出各个时刻空间三维圆锥曲线方程在新坐标系中的二维平面曲线方程根据各个时刻空间三维圆锥曲线方程，以三维圆锥曲线所在平面为新的二维坐标，以圆锥曲线中心点为原点求出各个时刻空间三维圆锥曲线方程对应的在新坐标系中的二维曲线方程。
5.求出各个时刻的运动参数根据左侧摄像机图像平面上拟合出的二维圆锥曲线方程和空间三维圆锥曲线在新坐标系中的二维圆锥曲线方程的对应关系，求出各个时刻的运动参数，运动参数包括了旋转矩阵和平移矩阵。
本发明方法简单，实现容易。根据人肢体模型方程就可以求出人肢体在各个时刻的运动参数，减少了运动参数估计的复杂性和计算量。本发明方法适合于许多弹性连接刚体的模型建立。实验采用便宜、容易安装的视频摄像头来采集数据，不需要附加设备，代表人肢体模型方程求解算法简单，大大降低了运动分析的计算复杂性。
图1为本发明采用的圆锥曲线。
图1中，A，B，C为三个顶点，通过这三个顶点坐标确定圆锥曲线方程。
图2为圆锥曲线立体视觉示意图。
图2中，A1、A2是两个时刻在左侧摄像机图象平面进行人肢体图象轮廓拟合得到的二维圆锥曲线，Q1、Q2是对应的空间三维圆锥曲线。
图3为本发明拍摄的图像序列和边缘检测、曲线拟合的结果。
图3中，第一行是左侧摄像机拍摄的图像序列，第二行是与第一行图像对应的边缘检测和曲线拟合的结果。
具体实施例方式
为了更好地理解本发明的技术方案，以下结合附图和实施例作进一步的详细描述。实施例具体针对附图3左侧第一幅图像(第一时刻左侧摄像机拍摄)进行人肢体运动参数估计过程的描述。
1.首先采用双目立体视觉系统对人肢体所摆姿势进行拍摄，得到一个图像序列，图3第一行即为左侧摄像机拍摄的右手臂姿势图像序列。然后采用图像分割技术(如prewitt边缘算子)检测手臂在各个图像上的边缘轮廓信息，得到与第一行图像对应的边缘检测结果，如图3第2行所示。
2.采用曲线拟合技术用新的二维圆锥曲线拟合各个图像上各个肢体的边缘轮廓。如图3第2行，提取所要拟合上肢体轮廓的两个端点像素坐标A(357，248)，B(485，175)，通过摄像机标定技术求出图像像素坐标与平面坐标的变换公式为xy1=0.00860-3.205500.0083-2.5023001·uv1]]>通过上述公式求出端点A、B在图像上的平面坐标A(-0.1353，-0.4439)，B(0.9655，-1.0498)。在端点A、B形成的直线的上方设定空间一点C(0.1838，-0.9064)，如图1所示。经过三点A、B、C的直线方程分别为直线ACa0+a1·x+a2·y＝1+2.2645·x+1.5625·y＝0直线BCb0+b1·x+b2·y＝1+0.2102·x+1.1459·y＝0直线ABu0+u1·x+u2·y＝1+1.0618·x+1.9291·y＝0根据这三个直线确定经过点A、B且与直线AC、BC相切的二维圆锥曲线隐函数表达式为C(x，y)＝(a0+a1·x+a2·y)(b0+b1·x+b2·y)-ρ(u0+u1·x+u2·y)＝(1+2.2645·x+1.5625·y)(1+0.2102·x+1.1459·y)-ρ(1+1.0618·x+1.9291·y)＝0也可以表达为XTAX=xy1·(a1b1-ρ·u12)(a1b2+a2b1-2ρ·u1u2)/2(a0b1+a1b0-2ρ·u0u1)/2(a1b2+a2b1-2ρ·u1u2)/2(a2b2-ρ·u22)(a0b2+a2b0-2ρ·u0u2)/2(a0b1+a1b0-2ρ·u0u1)/2(a0b2+a2b0-2ρ·u0u2)/2(a0b0-ρ·u02)·xy1=0]]>提取边缘轮廓线上所有的像素(共n个点)，这些像素的二维平面坐标为(xi，yi)，i＝1～n。把这些坐标值带入方程F=Σi=1nC2(xi,yi).]]>通过求F的最小值解出一个变形参数ρ＝81.2541，把ρ带入二维圆锥曲线表达式可得出A1=-91.1314-164.9726-85.0383-164.9726-300.5907-155.3931-85.0383-155.3931-80.2541]]>采用同样的方法可求出右侧摄像机图像平面上肢体边缘轮廓拟合出的二维圆锥曲线的系数矩阵E1，其中包含另一个变形参数ρ2＝-41.3898。求出的这两个变形参数就代表了上肢体在此时刻的皮肤的变形。
3、通过摄像机标定技术求出左右摄像机图像上二维平面坐标与世界坐标系空间三维坐标的对应关系为ZC1x1y11=M1XSYSZS1=997.95950372.727600994.4506301.477000010·XSYSZS1]]>ZC2x2y21=M2XSYSZS1=990.50910361.381600986.1246310.277900010·XSYSZS1]]>
其中(x1，y1)为左侧摄像机图像上二维平面坐标，(x2，y2)为右侧摄像机图像上二维平面坐标，(xS，yS，zS)为空间三维坐标，XS＝[xS，yS，zS，1]，M1、M2为变换矩阵。
采用圆锥曲线立体视觉方法求出左右图像平面上二维圆锥曲线对应的空间三维圆锥曲线方程为W1(xS,yS.zS)=XSTM1TA1M1XS=0W2(xw,yw,zw)=XSTM2TE1M2XS=0]]>4、求出各个时刻空间三维圆锥曲线方程在新坐标系中的二维平面曲线方程。
在空间三维圆锥曲线上任取n个点，以这n个点所在的平面为新的平面坐标系中，再采用曲线拟合技术求出在新的平面坐标系中的二维曲线方程，为F(x,y)＝(1-x+0.7299·y)·(1+0.0039·x-0.0252·y)+0.8004·(1-x+1.9366·y)2根据公式∂F(x,y)∂x=0]]>和∂F(x,y)∂y=0,]]>求出在新的平面坐标系中的二维曲线的中心坐标为(56.0331，28.2109)，把圆锥曲线中心当作原点后求出新的圆锥曲线方程0.7965·x2+2.9834·y2-3.0720·x·y-17.2845＝0，此方程也可表达成下式XT·Q1·X=xy1·b11b120b12b22000b33·xy1=xy1·0.7965-1.5360-1.5362.9834000-17.2845·xy1=0]]>5、根据左侧摄像机图像平面上拟合出的二维圆锥曲线方程和空间三维圆锥曲线在新坐标系中的二维圆锥曲线方程的对应关系求出各个时刻的运动参数。
求出左侧摄像机图像平面上拟合出的二维圆锥曲线系数矩阵A1的特征值九λ1、λ2和λ3，事先给定参数d，把矩阵A1的特征值λ1、λ2和λ3，参数d和空间三维圆锥曲线在新坐标系中的二维圆锥曲线的系数矩阵Q1中的参数b11、b12、b22、b33带入下面的方程式求出参数k、c3、c1、c2k=λ1·λ2·λ3(d2·b11·b22+b11·b33+b22·b33-d2·b122)(λ1·λ2+λ1·λ3+λ2·λ3)·(b11·b22·b33-b122·b33)]]>c32=(λ1·λ2·λ3)2(d2·b11·b22+b11·b33+b22·b33-d2·b122)3(λ1·λ2+λ1·λ3+λ2·λ3)3·(b11·b22·b33-b122·b33)2]]>p1=(b22-b11)2·b12,p2=(λ1+λ2+λ3)·c32k-c32·b11-d2·b22-b332·b12,p3=d2-c32]]>
c12=(-(2·p1·p2-p3)±(2·p1·p2-p3)2-4·(p12+1)·p222·(p12+1)]]>c22＝d2-c12-c32根据上面方程式求出参数c1、c2、c3后，令C=10c101c200c3,]]>根据公式B1＝(CT)-1·Q1·C-1求出矩阵B1，求出矩阵A1和B1的特征矩阵U和V，令W=±1000±1000±1]]>和c＝[c1c2c3]，根据公式R1＝U·W·V-1和t1＝R1·c可求出矩阵R1和t1，采用同样的方法可求得第二时刻的参数R2和t2。
最后根据公式R12＝R1·R2-1和t12＝t1-R12·t2求出第一时刻和第二时刻之间的运动参数旋转矩阵R12和平移矩阵t12。
采用同样的方法可求得其它时刻的运动参数。
权利要求
1.一种基于图像轮廓的人肢体三维建模方法，其特征在于包括如下具体步骤1)采用双目立体视觉系统对人肢体所摆姿势进行拍摄，得到一个图像序列，然后采用图像分割技术检测并得到人肢体在各个时刻左右图像上的边缘轮廓信息；2)提取各个时刻左右图像上所要拟合肢体轮廓线的两个端点A、B的像素坐标并变换成在图像上的平面坐标，在两端点形成的直线上方设定空间一点C，根据经过A、B、C三点的三个直线方程确定经过点A、B且与直线AC、BC相切的二维圆锥曲线；由此根据所要拟合轮廓线上的所有像素点坐标值求出各个时刻左右图像上代表各个肢体轮廓的二维圆锥曲线方程的变形参数；3)通过摄像机标定技术求出左右摄像机图像上二维平面坐标与空间三维坐标的对应关系，根据曲线拟合得到的各个时刻左右图像平面二维圆锥曲线方程求出对应的空间三维圆锥曲线方程；4)根据各个时刻空间三维圆锥曲线方程，以三维圆锥曲线所在平面为新的二维坐标，以三维圆锥曲线中心点为原点求出各个时刻空间三维圆锥曲线方程对应的在新坐标系中的二维曲线方程；5)根据左侧摄像机图像平面上拟合出的二维圆锥曲线方程和空间三维圆锥曲线在新坐标系中的二维圆锥曲线方程的对应关系，求出各个时刻的运动参数，运动参数包括了旋转矩阵和平移矩阵。
全文摘要
一种基于模型的人肢体三维运动参数估计方法，首先使用双目立体视觉系统拍摄人肢体摆姿势的图像序列，在双目图像序列中采用图像分割技术检测出人肢体在各个图像上的轮廓信息，采用曲线拟合技术用新的二维圆锥曲线拟合各个图像上的各个肢体边缘轮廓，求出代表各个肢体轮廓的各个二维圆锥曲线方程的系数和变形参数。然后采用圆锥曲线立体视觉方法根据各个时刻左右图像平面的二维圆锥曲线方程求出对应的空间三维圆锥曲线方程，求出各个时刻空间三维圆锥曲线方程对应的在新坐标系中的二维曲线方程，最后根据左侧摄像机图像平面上拟合出的二维圆锥曲线方程和空间三维圆锥曲线在新坐标系中的二维圆锥曲线方程的对应关系，求出各个时刻的运动参数。
文档编号G06T17/00GK1710614SQ20051002682
公开日2005年12月21日 申请日期2005年6月16日 优先权日2005年6月16日
发明者潘海朗, 刘允才 申请人:上海交通大学