Patent ID: 6252987
Filing Date: 2001-06-26
Classification: G06K,G06T

Abstract:
A method for coding an input pattern by pattern matching, comprising the steps of:storing a library of reference patterns;matching the input pattern with a reference pattern selected from the library to find a best reference pattern for the input pattern, wherein a pattern area of the input pattern is equal to that of the reference pattern;producing an error map of the input pattern with respect to the best reference pattern;determining an error value of said error map based on the amount of mismatch between the error map and the best referencee pattern;determining whether said error value exceeds a predetermined threshold;if said error value does not exceed said predetermined threshold, then,deleting said error patterns from the input pattern to produce a modified input pattern, andif the error value exceeds said predetermined threshold, then,determining whether an error pattern of the error map meets a predetermined criterion which provides a discrimination from an error caused by a pattern difference between the input pattern and the best reference pattern, and if said error pattern does meet said predetermined criteria, then;deleting the error pattern from the input pattern to produce an adapted input pattern; andcoding one of said modified and adapted input patterns.