论文部分内容阅读
分析了后缀树在一维和二维字符串处理方面的优势,以后缀树为索引,将后缀树和最低公共祖先问题相结合,提出了一个在仅考虑平移变换操作的条件下,进行图像精确识别的算法,并从时间复杂度上证明了其优于传统的二维精确模式匹配算法。
基于后缀树的图像识别研究
【摘 要】
：
分析了后缀树在一维和二维字符串处理方面的优势,以后缀树为索引,将后缀树和最低公共祖先问题相结合,提出了一个在仅考虑平移变换操作的条件下,进行图像精确识别的算法,并从时间复杂度上证明了其优于传统的二维精确模式匹配算法。
【机 构】
：
五邑大学信息学院
【出 处】
：
苏州科技学院学报(自然科学版)
【发表日期】
：
2007年03期
【基金项目】
：
广东省自然科学基金资助项目（032356）
其他文献
鹿坏死杆菌病为鹿的一种慢性传染病,其病原体是严格厌氧性坏死杆菌.在兽医临床上主要表现为蹄部、四肢皮肤和深部组织以及消化道黏膜坏死性病变.本病在我国各鹿场流行较广,是
哈尔滨金富康农牧企业集团作为一家大型现代化民营股份制高新技术企业集团,集饲料生产、动物保健、畜牧养殖等产业于一体。集团母公司哈尔滨富康牧业有限公司成立于1996年,位
给出了双向双环局域网络的一个最优路由算法.证明了当n≥4时,双向双环局域网的限制连通度为4,其限制性容错直径为n.
1本交公牛存在的必要性许多奶牛场不饲养成年公牛而完全依赖于人工授精,但美国约有25%的奶牛场饲养1头或多头成年公牛。可以肯定,育种场培育的用于采精的种公牛显著优于奶牛
由平面场的一维线束射影对应衍生出空间场的二维面束射影对应,研究了直纹二阶曲面射影生成新方法。讨论了两射影对应面束对应平面的方向数之间的关系式,推导出由射影对应面束构成的直纹二阶曲面的通用解析式及用AutoCAD绘制曲面的方法。