轮廓提取装置以及程序

摘要

本发明的目的在于提供能够使轮廓提取的准确性和计算成本妥当地平衡的技术。为了实现该目的，能量函数设定部设定能量函数，该能量函数由与动态曲线的状态对应地定义的多种能量项的线性加权和表示，被公式化为越接近待提取的轮廓的形状其值越小，反复运算处理部通过反复运算来使能量函数最小化。结束指示部设定辅助函数并设定判断函数，其中，该辅助函数被公式化为根据反复运算的反复次数而单调增加，该判断函数由该辅助函数和能量函数的线性和表示。而且，将反复运算的过程中判断函数出现极小值的时间点判断为反复运算处理的结束定时。

主权项

一种轮廓提取装置，使用动态轮廓模型来提取对象物的轮廓，其特征在于，具备：图像获取部，其获取拍摄自然物而得到的对象图像；初始形状设定部，其设定动态曲线的初始形状，其中，该动态曲线用于提取上述对象图像所表示的对象物的轮廓；能量函数设定部，其设定能量函数，该能量函数由与上述动态曲线的状态对应地定义的多种能量项的线性加权和表示，被公式化为越接近待提取的轮廓的形状该能量函数的值就越小；反复运算部，其通过反复运算来使上述能量函数最小化；辅助函数设定部，其设定辅助函数，该辅助函数被公式化为根据上述反复运算的反复次数而变化；和结束定时判断部，其基于上述反复运算的过程中的上述能量函数的变化和上述反复运算的过程中的上述辅助函数的变化，来判断结束上述反复运算的结束定时，上述辅助函数是被公式化为根据上述反复次数而单调增加的函数，上述结束定时判断部具备判定函数设定部，该判定函数设定部设定由上述能量函数与上述辅助函数的线性和表示的判断函数，将上述反复运算的过程中上述判断函数出现极小值的时间点判断为上述结束定时。