Patent ID: 6574367
Filing Date: 2003-06-03
Classification: H04N

Abstract:
A method for pattern matching encoding of patterns in at least one of input binary image data and multi-level image data, the method comprising;segment-checking a pixel being processed in an image containing a plurality of pixels to determine an orientation of a line segment containing said pixel being processed; encoding said pixel being processed using a template selected based on said orientation of a line segment containing said pixel being processed; extracting patterns from image data supplied from an input terminal; accumulating each extracted pattern and executing a match check thereof with patterns that have been accumulated; checking, when a match pattern is found, each pixel in said match pattern to determine an orientation of a line segment said each pixel is positioned on; selecting an optimum template according to said orientation of a line segment determined as a result of said checking step; and encoding said extracted pattern by an arithmetic encoding method with a template selected in said selecting step.