基于后缀树的图像识别研究

分析了后缀树在一维和二维字符串处理方面的优势,以后缀树为索引,将后缀树和最低公共祖先问题相结合,提出了一个在仅考虑平移变换操作的条件下,进行图像精确识别的算法,并从时间复杂度上证明了其优于传统的二维精确模式匹配算法。