基于曲线拟合的交叉分支判别法
Intersecting Branches Judging Method Based on Curve Fitting
作者：余艳梅(四川大学 电子信息学院图像信息研究所，四川 成都 610064)；罗代升(四川大学 电子信息学院图像信息研究所，四川 成都 610064)；刁川(四川大学 电子信息学院图像信息研究所，四川 成都 610064)
Author：(Image Info. Inst.,School of Electronics and Info. Eng.,Sichuan Univ.,Chengdu 610064,China)；(Image Info. Inst.,School of Electronics and Info. Eng.,Sichuan Univ.,Chengdu 610064,China)；(Image Info. Inst.,School of Electronics and Info. Eng.,Sichuan Univ.,Chengdu 610064,China)
收稿日期：2007-12-20 年卷（期）页码：2009,41(1):158-161
期刊名称：工程科学与技术
Journal Name：Advanced Engineering Sciences
关键字：交叉；图像理解；曲线拟合；组合择优
Key words：intersection; image understanding; curve fitting; choosing the optimum combination
基金项目：四川省科技攻关资助项目(05GG021-026-03)
中文摘要
为了能够正确识别在石油地质等行业采用的曲线图中大量存在的交叉曲线，根据图像理解的思想，提出一种交叉分支判别算法，采用组合择优法求得最优拟合组合。选取各分支特征点，对不同分支进行两两组合，并用最小二乘法拟合出各种组合的曲线，计算并比较各种组合情况下拟合曲线与特征点间的偏差值，偏差值最小的分支组合即为所求最优解。实验证明该算法效果良好。
英文摘要
To correctly recognize the intersecting curves in curve graphs used in many industries such as petroleum geology,image understanding theory was applied to judge which two intersecting branches belongs to the same curve, and the method of choosing the optimum combination was used to get the best fitting group. First the characteristic points of each branch were chosen. Then the branches were combined as different groups. Next the method of least squares function was used to fit the curve of different combinations. After that, the windages between fitting curve and characteristic points were calculated and compared in different groups. The combination that has the minimal windage was the best result. Experiments showed that the method works effectively.
【关闭】
