计算机与现代化 ›› 2013, Vol. 1 ›› Issue (2): 43-47+5.doi: 10.3969/j.issn.1006-2475.2013.02.011
庄小芳,滕忠坚,洪 亲
ZHUANG Xiao-fang, TENG Zhong-jian, HONG Qin
摘要: 讨论使用混合图对图像进行识别的连通性、相似性和可比性原则,并提出一种混合图结构的约化算法。通过可比性原则,对图像的混合图结构中复合节点用参考图像进行比较,计算出混合图复合节点在参考图像中的可能匹配和相似度,以此对混合图结构进行约化。为方便计算和阐述约化过程,使用单个属性,对混合图进行属性标记,把相似性比较简化为线性复杂度的排序和查询运算。结果显示,该方法切实可行。