Research of Image Recognition Based on Suffix Tree
Shang Xinping · 2007
The suffix tree is a versatile data structure.After analyzing its advantages of processing one-dimensional and two-dimensional strings,this paper makes use of the suffix tree as an index and combines the suffix tree and the problem of lowest common ancestor.Then,on the condition of the translation operation only,an algorithm applied to exact image recognition is proposed and proved outperforming the traditional two-dimensional exact pattern matching from the time complexity.