基于四元组和面积比的点模式匹配  

Point pattern-matching using four-point group and area ratio

作　　者：付必涛[1] 

机构地区：[1]华中科技大学水电与数字化工程学院,湖北武汉430074

出　　处：《华中科技大学学报（自然科学版）》2013年第6期41-44,共4页Journal of Huazhong University of Science and Technology(Natural Science Edition)

基　　金：国家自然科学基金资助项目(41001236;41101258)

摘　　要：提出一种无须任何人工干预和辅助信息点模式匹配算法.先在主辅特征点集中构建不规则三角网,再利用两相邻三角形组成特征点四元组,两条对角线将四元组划分为四个小三角形,事先计算出四个小三角形之间的面积比,然后以面积比作为相似性测度来迭代搜索同名四元组,再建立两个点集之间的多项式变换关系.实验表明:该算法计算量小,能自动实现两个点集之间的粗匹配.A novel formation was prop four-point group co lines. Then normal point pattern-matching algorithm without any manual interaction and auxiliary in- osed. Firstly triangulated irreg reposed of two adjacent ized area ratio among th triangl ular network was es was divided to e four smaller triangles constituted in two point sets, and four smaller triangles by diagonal was calculated in advance, which can be seen as similarity measure to iteratively search the homonymous four-point group candidates. Finally quadratic polynomial transformation equations were established between two point sets. The experiments indicate that this method could implement coarse matching between two point sets auto- matically with little costs for calculation.

关 键 词：四元组 面积比 点模式匹配 点集 粗匹配 

分 类 号：P237.3[天文地球—摄影测量与遥感]