초록 ▼

A technique and apparatus for facsimile encoding wherein patterns isolated in each incoming image or picture are compared against stored library patterns, and an identification number associated with a matching pattern and its location in the facsimile are encoded in place of a pixel-by-pixel patter

A technique and apparatus for facsimile encoding wherein patterns isolated in each incoming image or picture are compared against stored library patterns, and an identification number associated with a matching pattern and its location in the facsimile are encoded in place of a pixel-by-pixel pattern description. The library of stored patterns used for matching purposes is organized such that frequently occurring patterns are examined early in the matching process, decreasing processing time. Identification numbers associated with matched patterns on each scanning line are numerically sorted, so that the ID\s can be differentially encoded. At any time during pattern matching, detection of significant differences between the incoming pattern and a particular library pattern generates a reject decision, immediately terminating that match attempt. If desired features of the incoming patterns can be compared to library pattern features, using tight and then loose screening criteria, in order to preselect patterns used in the matching process.

대표청구항 ▼

A method of encoding a facsimile image including a plurality of picture elements (pixels) which lie along a series of scan lines, comprising the steps of: (a) comparing incoming patterns contained in portions of said image with a sequence of previously processed patterns stored in a library to deter

A method of encoding a facsimile image including a plurality of picture elements (pixels) which lie along a series of scan lines, comprising the steps of: (a) comparing incoming patterns contained in portions of said image with a sequence of previously processed patterns stored in a library to determine the existence of a match between said incoming and stored patterns, (b) encoding, for each incoming pattern which matches a stored pattern, its location in said image and an identification number associated with said stored pattern, said encoding step being performed irrespective of whether said each incoming pattern intersects a border between said adjacent portions of said image, and (c) storing patterns in said library for which no matching pattern is found, wherein said storing step includes (d) arranging said patterns so that frequently occurring patterns are processed in said comparing step before infrequently occurring patterns.