专利名称：一种主动形状模型的对应点搜索方法及终端设备的利记博彩app
技术领域：
本发明涉及一种图像处理技术领域，特别涉及一种主动形状模型的对应点搜索方 法及终端设备。
背景技术：
主动形状模型的形状由标记点(landmark)来表示，标记点是一种人为规定的用 于形状描述的点，顺序连接标记点可以勾绘出一个轮廓的形状，如人手、头部等的轮廓，可 以用数个标记点来勾绘。主动形状模型建立在大量的训练形状样本的基础之上，实际操作过程是先用手工 的方法采集许多样本轮廓的点集，并基于这于点集构造出形状模型。主动形状模形采用主 成分分析的方法进行建模。一个主动形状模形主要由两部分组成1)模板轮廓，2)形状参 数。设表示一个N个标记点的轮廓，将这2N个数据按顺序排列下来，可以行成一
个2Ν维向量X，主动形状模型由下面的公式(1)表示
χ = χ +Pb(1)这里，jf为模板形状，也是训练集的平均轮廓，P为经训练学习得到的2NXM维矩 阵，b为M维向量，也就是形状参数，改变b的分量的取值，可以在模板形状的基础上得到相 应的形状变形。即不同的分量取值产生不同的形状变形。在上述模型的基础上再加上形状的平移、旋转及尺度变换，则构成如下的形状模 形
权利要求
一种主动形状模型的对应点搜索方法，其特征在于，包括根据形状模型的参数生成模型轮廓的标记点，将所述标记点划分为多个组，对每个标记点分配一个组号；确定轮廓曲线在每个标记点的法线方向；沿每个标记点对应的法线方向，在图像中搜索最匹配的特征点，所述搜索到的特征点为标记点的对应点。
2.如权利要求1所述主动形状模型的对应点搜索方法，其特征在于，所述搜索到的特 征点为标记点的对应点之后，进一步包括按照形状模型，求取所述搜索到的对应点旋转、 尺度、平移和形状参数。
3.如权利要求1所述主动形状模型的对应点搜索方法，其特征在于，根据形状模型的 参数生成模型轮廓的标记点，具体包括根据形状模型的参数S，θ，Xt, yt，b按照公式AT = M[W，x,，y,]p + i^)和公式
4.如权利要求1所述主动形状模型的对应点搜索方法，其特征在于，所述搜索方向与 指向每组标记点的中心点的方向的夹角成锐角。
5.如权利要求1所述主动形状模型的对应点搜索方法，其特征在于，在图像中搜索最 匹配的特征点过程中，包括提取每一个标记点的特征向量，其中，在该提取每一个标记点 的特征向量过程中，其采样的步长是随形状模型的尺寸自适应变化的。
6.如权利要求1所述主动形状模型的对应点搜索方法，其特征在于，在图像中搜索最匹配的特征点，利用主成份分析法获取所述对应点的公式
7.—种终端设备，其特征在于，包括标记点划分单元，用于根据形状模型的参数生成模型轮廓的标记点，将所述标记点划 分为多个组，对每个标记点分配一个组号；方向确定单元，用于确定轮廓曲线在每个标记点的法线方向； 匹配单元，用于沿每个标记点对应的法线方向，在图像中搜索最匹配的特征点，所述搜 索到的特征点为标记点的对应点。
8.如权利要求7所述终端设备，其特征在于，还包括参数获取单元，用于按照形状模型，求取所述搜索到的对应点旋转、尺度、平移和形状参数。
9.如权利要求7所述终端设备，其特征在于，所述标记点划分单元，用于根据形状模型的参数S，θ，xt, yt，b按照公式
10.如权利要求7所述终端设备，其特征在于，所述匹配单元，在该提取每一个标记点 的特征向量过程中，其采样的步长是随形状模型的尺寸自适应变化的。
全文摘要
本发明提供一种主动形状模型的对应点搜索方法及终端设备，根据形状模型的参数生成模型轮廓的标记点，将所述标记点划分为多个组，对每个标记点分配一个组号；确定轮廓曲线在每个标记点的法线方向；沿每个标记点对应的法线方向，在图像中搜索最匹配的特征点，特征点作为标记点的对应点。这样，在搜索对应点的过程中，通过分组信息明确对应点的提取特征的方向，增加了对应点搜索的可靠性。再利用轮廓的尺寸信息实现对应点的多尺度搜索过程，增加了可靠性和稳定性；还有就是利用主成份分析方法改进了匹配算法，增加了匹配的速度及提高了可靠性。
文档编号G06T7/60GK101989354SQ20091010957
公开日2011年3月23日 申请日期2009年8月6日 优先权日2009年8月6日
发明者刘志军 申请人:Tcl集团股份有限公司