TWO-DIMENSIONAL PATTERN MATCHING METHOD, FEATURE EXTRACTION METHOD, AND DEVICE AND PROGRAM USED FOR THESE METHODS

摘要

A two-dimensional pattern matching method includes a step of extracting reference feature data by projecting the vector expression of either an input reference two-dimensional pattern or a converted reference two-dimensional pattern to a feature space, the converted reference two-dimensional pattern being generated by converting the input reference two-dimensional pattern. A pre-registered registered feature data and the reference feature data are back-projected to a two-dimensional pattern expression space having the dimension of the vector expression to calculate the degree of similarity. This provides a matching technique having a small data size of the feature amount and robust to displacement and image distortion.