kaiyun官方注册
您所在的位置: 首页> EDA与制造> 设计应用> 基于三次样条的多焦面曲线拟合
基于三次样条的多焦面曲线拟合
来源:微型机与应用2011年第10期
王春申, 阿木古楞, 刘 颖
(内蒙古农业大学 计算机机信息与工程学院, 内蒙古 呼和浩特010018)
摘要:在变形雅可比(p=4,q=3)-傅里叶矩的基础上采用三次样条拟合特征空间轨迹,保证了插值函数光滑性,并且通过限定每个三次多项式的一阶和二阶导数,使其在断点处相等,成功地逼近每对断点间的曲线,从而能够更好地对曲线进行拟合,并验证包含图像信息量最大的矩值。
Abstract:
Key words :

摘 要:在变形雅可比(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的三次样条插值曲线。

2.2 结果分析
由图1可知,三次样条插值曲线光滑地经过训练序列点,并且极其成功地拟合了变形雅可比(p=4,q=3)-傅里叶矩在M=2,N=1,4,6的训练序列点。M=3时,三次样条插值曲线对训练序列点拟合得非常差,说明该阶矩所包含的图像信息量非常少。在M=6时,两条曲线最相似,说明该阶矩包含图像的信息最多。
本文利用变形雅可比(p=4,q=3)-傅里叶矩描述多焦面图像,该矩具有平移、旋转、灰度、尺度等多种畸变不变性和噪声不敏感,被广泛用于图像的特征提取。采用三次样条拟合特征空间轨迹,保证了插值函数光滑性,并且通过限定每个三次多项式的一阶和二阶导数,使其在断点处相等,成功地逼近每对断点间的曲线。该方法可以有效地识别出含有图像信息最丰富的矩值。
参考文献
[1] 阿木古楞, 杨性愉, 平子良. 基于变形雅可比(p=4,q=3)-傅里叶矩的形状识别研究[J]. 模式识别与人工智能,2005,18(1):75-80.
[2] 平子良, 任海萍, 盛云龙,等.一种广义正交不变图像矩:雅可比-傅里叶矩[J].光电子·激光,2008,19(7):387-393.
[3] 王枚,王国宏,高学强,等.基于小波变换和不变矩的车标识别方法[J].海军航空工程学院学报,2007,23(6):655-658.
[4] FU B, ZHOU J Z, LI Y H, et al. Novel recursive and symmetric algorithm of fast computing two kinds of orthogonal radial moments, The Imaging Science Journal,2008,56:333-341.
[5] 陈月姣,阿木古楞,李凯智.计算变形雅可比-傅里叶矩的改进算法[J].光电子·激光,2010,21(6):940-943.
[6] 高国荣, 李文敏, 潘琼.基于边缘检测与归一化相关矩的图像融合方法[J].计算机工程与应用,2008,44(27):194-196.
[7] 李二涛, 张国煊, 曾虹.基于最小二乘的曲面拟合算法研究[J].杭州电子科技大学学报,2009,29(2):48-51.
[8] NEIBERG L, CASASENT D. Feature space trajectory classifier neural network.Proc.IEEE,1990,78(9):1481-1497.
[9] 孙同明,许珉, 杨育霞. 应用三次样条函数快速计算插值FFT算法[J]. 电力自动化设备,2007,7(16):60-62.
[10] 夏省祥,于正文.三次样条函数的自动求法[J]. 山东建筑工程学院学报,2003,18(4):86-89.
[11] Ping Ziliang,Sheng Yunlong,DESCHENES S, et al.Fourermellin descriptor and interpolated feature space trajectories for three-dimensional object recognition[J].Society of Photo-Optical Instrumentation Engineers,2000,39(5):1260-1266.
[12] 姜志国,韩冬兵,薛斌党,等.基于区域小波变换的序列显微图像融合[J]. 北京航空航大学学报,2006,42(4):399-403.
[13] 徐丽群,叶子,徐善财,等.一种快速简单多焦面显微图像融合方法[J].光学仪器, 2009,29(5):13-17.
[14] 邱元芳,杨呜.一种基于小波的显微图像融合算法[J].宁波大学学报,2006,19(3):286-289.
[15] 陈木生.图像融合技术在图像去噪中的应用[J].泉州师范学院学报,2007,25(2):49-51.
[16] 胡新荣,李德华,陈伟,等.从二维图像序列获取三维轮廓的算法及其实现[J]. 计算机工程与应用,2005,23:9-12.

此内容为AET网站原创,未经授权禁止转载。
Baidu
map