如何采用三次样条更好地实现多焦面曲线拟合
扫描二维码
随时随地手机看文章
摘 要: 在变形雅可比(p=4,q=3)-傅里叶矩的基础上采用三次样条拟合特征空间轨迹,保证了插值函数光滑性,并且通过限定每个三次多项式的一阶和二阶导数,使其在断点处相等,成功地逼近每对断点间的曲线,从而能够更好地对曲线进行拟合,并验证包含图像信息量最大的矩值。
关键词: 不变矩;多焦面图像;三次样条;拟合
变形雅可比(p=4,q=3)-傅里叶矩[1-6]是对于图像的平移、旋转、灰度、尺度等多种畸变不变性和噪声不敏感,具有基本不变值的矩,并且用于图像的特征提取时,只用一个很小的图像描述量集合就可以代表图像。变形雅可比矩反映了图像函数到一些特定基本函数的映射关系,从而确保了由一定数量的不变矩作为描述量描述图像的可能性和可靠性。由于变形雅可比矩是一种高度浓缩的图像特征,具有平移、尺度、旋转等多畸变不变性,因此变形雅可比矩和矩函数被广泛用于图像的特征提取、模式识别中。
近几年来, 曲线拟合是计算机辅助几何设计中的一个重要研究课题, 在计算机图形学、逆向工程、数值计算等方面有着广泛的应用。人们提出了许多各具特色的曲线拟合算法用于曲线描述,李二涛等人提出了一种基于最小二乘的曲面拟合算法[7],采用该算法进行曲面拟合, 拟合的曲面精度高,但是当出现尖峰厚尾的分布时,很难确定其密度函数。分段低次样条插值虽然计算简单、稳定性好、收敛性有保证且易于实现,但只能保证各小段曲线在连接处的连续性,不能保证整件曲线的光滑性。利用三次样条插值,既可保持分段低次插值多项式,又可提高插值函数光滑性。在三次样条中,通过限定每个三次多项式的一阶和二阶导数,使其在断点处相等,能够成功地逼近每对断点间的曲线,较好地确定所有内部三次多项式,与原曲线具有极大的相似性[8-11]。
本文采用变形雅可比(p=4,q=3)-傅里叶矩对多焦面图像特征提取, 用三次样条对特征空间轨迹进行拟合[12-16]。
第3类边界条件是周期性条件,如果y=f(x)是以b-a 为周期的函数,于是S(x) 在端点处满足条件S′(x1+0)=S′(xn-0),S"(xn+0)=S"(xn-0)。
2曲线拟合实验研究
2.1算法实施步骤
(1)将数据库中15张不同焦面的闹羊花图像进行小波变换边缘检测,得到边缘图像,并作为样本图像,以便下一步特征提取,然后从样本图像中选取8张图像作为训练图像;
(2)计算样本图像的变形雅可比(p=4,q=3)-傅里叶矩M=2,N=0,1,2,…,N时的值,图1所示为用三次样条插值曲线插值变形雅可比(p=4,q=3)-傅里叶矩N=1,3,4,6时的训练序列点。
图1中实线为数据库中所有图像的同一个变形雅可比(p=4,q=3)-傅里叶矩,虚线为训练序列变形雅可比(p=4,q=3)-傅里叶矩M=2,N=1,3,4,6的三次样条插值曲线。