基于图像混合图结构的区域匹配和图像约化算法

摘要：

讨论使用混合图对图像进行识别的连通性、相似性和可比性原则,并提出一种混合图结构的约化算法.通过可比性原则,对图像的混合图结构中复合节点用参考图像进行比较,计算出混合图复合节点在参考图像中的可能匹配和相似度,以此对混合图结构进行约化.为方便计算和阐述约化过程,使用单个属性,对混合图进行属性标记,把相似性比较简化为线性复杂度的排序和查询运算.结果显示,该方法切实可行.

关键词：混合图、连通性、相似性、可比性、混合图结构约化、区域合并、匹配算法、复合相似度

分类号：TP391(计算技术、计算机技术)

资助基金：福建省科技厅基金资助项目2006F5027;福建省教育厅基金资助项目JB06102

在线出版日期：2013-04-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：43-47,55