基于椭圆拟合和Hausdorff距离的图像匹配算法

基金项目:

四川省科技攻关资助项目(04GG010-004-1)

详细信息

Image Matching Algorithm Based on the Ellipse Fitting and Hausdorff Distance

1. School of Mechanical Engineering, Southwest Jiaotong University, Chengdu 610031, China;
2. School of Adult Education, Chengdu Electromechanical College, Chengdu 610031, China

摘要: 图像匹配是逆向工程CAD建模领域的重要内容之一。针对CT图像包含多分叉轮廓的匹配问题,利用椭圆拟合来定量表达平面轮廓散乱点的整体形位信息,建立初步的轮廓森林;提出采用快速Hausdroff距离法来处理分枝问题从而形成完整的轮廓森林。实验结果表明,该算法对具有分叉现象的图像匹配具有良好的准确度和实时处理能力,对于岩芯CT、工业CT、医学CT等图像的三维重构都能有较好的适用性。
- 轮廓匹配 /
- 轮廓森林 /
- 椭圆拟合 /
- 分枝 /
- Hausdorff距离
Abstract: Image matching is an important part of the field which is about reverse engineering CAD modeling,For the matching problem of CT images which contain bifurcation outline, ellipse-fitting was used to quantitative describe the completed shape and locating information for the series of discrete contour points,thus a elementary contour forest can be established. Speedy HD distance method was used to deal with the issue of branches to form a complete contour forest. Experimental results show that the algorithm to imatch images with good accuracy and real-time processing capability. It is useful to match CT images of rock heart, industry and medical.
- contour matching /
- contour forest /
- ellipse-fitting /
- branching /
- Hausdorff distance