Pattern encoding and decoding method and encoder and decoder usi

Details Pattern encoding and decoding method and encoder and decoder usi Pattern encoding and decoding method and encoder and decoder usi

1997-12-03

2000-09-19

Johns, Andrew W.

Image analysis

Image compression or coding

382229, 382243, G06K 936

Patent

active

061224022

ABSTRACT:
Pattern encoding is carried out by 1) substituting an index data of a registered pattern for a position data in a library with respect to an index data peculiar to each of the extracted patterns, 2) taking a difference between an off-set position data of the extracted pattern and an off-set position data of the registered pattern whereby an off-set position difference data is provided, and 3) encoding the position data and the off-set position difference data and providing an encoded data. A pattern extracting unit obtains the extracted patterns from image data. An accumulating/checking unit accumulates the extracted patterns as accumulated patterns, assigns indexes specific to the accumulated patterns, and checks each extracted pattern by comparison with the accumulated patterns. When an accumulated pattern is found to match the extracted pattern, the accumulating/checking unit provides a position data within a library instead of the index data, and also provides the off-set position difference data. When no pattern is found to match the accumulated pattern libraries, the accumulating/checking unit provides the off-set position data and bit map data of the extracted pattern to the encoding unit. The arrangement enables the reduction in codes in pattern encoding, thus improving the code transmission efficiency.

REFERENCES:
patent: 4410916 (1983-10-01), Pratt et al.
patent: 4606069 (1986-08-01), Johnsen
patent: 4885784 (1989-12-01), Miyagawi et al.
patent: 4922545 (1990-05-01), Endoh et al.
patent: 5737015 (1998-04-01), Juen
Paul G. Howard, "Lossless and Lossy Compression of Text Images by Soft Pattern Matching", Project: JTC 1.29.10, ISO/IECJTC1/SC29/WG1, Jun. 30, 1995, pp. 1-29.

Affiliated with

Also associated with

Rating

Pattern encoding and decoding method and encoder and decoder usi does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Pattern encoding and decoding method and encoder and decoder usi, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Pattern encoding and decoding method and encoder and decoder usi will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1081553