[发明专利]自由差分运算与可变形轮廓提取系统

权利要求书

1.自由差分运算与可变形轮廓提取系统，其特征在于包括：

图像存储部件；

实施高层视觉的指导作用的部件；

基本多边形形状变换部件；

直交线位置变换部件；

自由差分运算部件；

目标轮廓提取部件；

能量函数最小化的部件。

2.如权利要求1所述的自由差分运算与可变形轮廓提取系统，其特征在于实施高层视觉的指导作用的部件包括通过制定的规则把人的主观视觉对轮廓的认识进行数量化。

3.如权利要求2所述的自由差分运算与可变形轮廓提取系统，其特征在于包括根据目标轮廓的特点提供的初始轮廓的候选点及其连接顺序。

4.如权利要求2所述的自由差分运算与可变形轮廓提取系统，其特征在于包括轮廓提取的是目标的外边缘还是内边缘。

5.如权利要求2、3、4中任意一项所述的自由差分运算与可变形轮廓提取系统，其特征在于包括根据目标轮廓的特点提供的约束条件。

6.如权利要求2、3中任意一项所述的自由差分运算与可变形轮廓提取系统，其特征在于包括提供的轮廓的演化方式，包括轮廓向外扩张、轮廓向内收缩、轮廓同时向内、外两个方向变化、轮廓由初始直线段分裂为曲线等模式。

7.如权利要求1所述的自由差分运算与可变形轮廓提取系统，其特征在于所述基本多边形形状变换部件存储多个构成所述轮廓模型的轮廓候选点，以及将轮廓候选点连接起来的次序。

8.如权利要求1所述的自由差分运算与可变形轮廓提取系统，其特征在于直交线位置变换部件包括计算相应于基本多边形各边上的所选取点的直交线。

9.如权利要求1、2所述的自由差分运算与可变形轮廓提取系统，其特征在于包括提供自由差分运算的执行方式。

10.如权利要求1、2、9所述的自由差分运算与可变形轮廓提取系统，其特征在于自由差分运算部件包括相对于基本多边形的某一条边而言，有四种计算像素灰度变化(以下称为梯度)的方式：梯度方向由基本多边形外侧指向内侧、梯度方向由基本多边形内侧指向外侧、梯度方向由基本多边形边的初始位置向两侧变化、梯度方向由两侧向基本多边形边的初始位置变化。

11.如权利要求2、8、9、10所述的自由差分运算与可变形轮廓提取系统，其特征在于包括选取自由差分运算的绝对差值还是相对差值。

12.如权利要求1所述的自由差分运算与可变形轮廓提取系统，其特征在于目标轮廓提取部件包括采用动态规划的方法提取目标轮廓。

13.如权利要求1、2、7、12所述的自由差分运算与可变形轮廓提取系统，其特征在于目标轮廓提取部件包括基本多边形各条边在演化过程中的连接规则。