“…For fixed alphabets, related techniques of suffix trees [10,16] and suffix arrays [11] can achieve both the optimal preprocessing Problems of inexact matching [2,3,6,8] have also drawn much attention recently. Among them, related problems that involve matching [2][3][4][5] or indexing [14,15,17] scaled patterns are considered not only interesting, but also realistic in the field of computer vision. One should note that, however, these algorithms [2][3][4][5]14,15,17] only discuss enlarged patterns but avoid shrunk ones.…”