发明授权
- 专利标题: Pattern matching apparatus
- 专利标题(中): 模式匹配装置
-
申请号: US09628275申请日: 2000-07-28
-
公开(公告)号: US06804387B1公开(公告)日: 2004-10-12
- 发明人: Yoshikazu Sakaue , Toshiya Ijichi
- 申请人: Yoshikazu Sakaue , Toshiya Ijichi
- 优先权: JP11-240847 19990827
- 主分类号: G06K900
- IPC分类号: G06K900
摘要:
A pattern matching method comprising the steps of: computing matching scores while shifting a template picture in increments of four pixels so as to find a pixel corresponding to a maximum matching score; performing, starting from the pixel of the maximum matching score obtained in the matching score computing step, matching computations on each of an upper, a lower, a left-hand and a right-hand pixel surrounding the starting pixel in order to reach a pixel having a higher matching score than any other surrounding pixel; coming to a stop when the pixel with the highest matching score is reached; and adding to the highest matching score obtained in the computation performing step a correction value which takes into account the matching scores of the pixels adjacent to the highest matching score pixel, whereby matching score allowances due to dislocated pixels are corrected.
信息查询