公开(公告)号：EP0156343A3

公开(公告)日：1988-09-14

申请号：EP85103490

申请日：1985-03-25

申请人： HITACHI, LTD.

发明人： Suzuki, Kenji ,  Hata, Seiji ,  Miyakawa, Akira ,  Nishida, Yoshie

IPC分类号： G06K09/80

CPC分类号： G06K9/6204 ,  G06K9/48 ,  G06K9/62 ,  G06K9/80 ,  G06K2209/19

摘要： In a partial pattern matching system, a dictionary pattern, a pattern to be recognized and a binary-coding unit for giving a binary-coded image pattern by comparing each pixel with a predetermined voltage (10, 101 to 103) are provided. A polygonal approximation unit (104) gives a coordinate string of vertices of a polygon composed of a plurality of successive straight line segments approximately representing a contour of the binary-coded image pattern. A contour segmentation unit (106) judges a corner point among the vertex coordinates of the polygon based upon a criterion dependent upon the shape of the polygon. the corner point being used for dividing the polygon into a plurality of partial pattern. In a matching unit (107, 109), a correspondence pair is given by subjecting each combination of the partial patterns of the dictionary and recognition-object patterns to matching comparison, and each evaluation of matching degree is given for each of the correspondence pair.