Image analysis – Image compression or coding – Adaptive coding
Patent
1997-11-12
1999-05-25
Boudreau, Leo H.
Image analysis
Image compression or coding
Adaptive coding
382232, 382233, 382244, 382246, G06K 936, G06K 946
Patent
active
059076380
ABSTRACT:
Conventionally, when compressing data, since data (words) are sequentially retrieved from the head of a dictionary, a large amount of time is required for compression processing. Particularly when compression/expansion processing is performed a plurality of times, a large amount of processing time is required. In order to solve such problems, input data is dealt with as a set of words having a specific number of bytes, and a word retrieval table having a size equal to or larger than the size of a dictionary for registering words is provided. By storing the position of each word registered in the dictionary in the word retrieval table, it is unnecessary to sequentially retrieve data (a word) from the head of the dictionary, so that compression/expansion processing can be promptly performed.
REFERENCES:
patent: 4796003 (1989-01-01), Bentley et al.
patent: 5239298 (1993-08-01), Wei
patent: 5450562 (1995-09-01), Rosenberg et al.
Tomohiko Uematsu, et al., "A Data Compression Algorithm And Its Realization", Interface, Aug. 1992, pp. 118-123; partial translation of same.
Jon L. Bentley, et al., "A Locally Adaptive Data Compression Scheme", Communications of the ACM, vol. 29, No. 4, Apr. 1986, pp. 320-330.
Boudreau Leo H.
Canon Kabushiki Kaisha
Novik Dmitry A.
LandOfFree
Data compression apparatus, method and system does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Data compression apparatus, method and system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Data compression apparatus, method and system will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-406479