Image analysis – Image compression or coding
Reexamination Certificate
2005-06-28
2005-06-28
Patel, Kanjibhai (Department: 2625)
Image analysis
Image compression or coding
C382S242000, C382S197000, C358S001150, C341S060000, C341S095000, C707S793000
Reexamination Certificate
active
06912316
ABSTRACT:
Data compression and reconstruction methods and apparatuses for a hard copy device are provided. The data compression method of compressing source image data, which is used for hard copying a bilevel screened image and stored in a memory in units of bytes, for a hard copy device, includes the steps of transposing bytes at each column to bytes at each row in the source image data; and entropy encoding sequential chains, which include a current chain to be compressed and a chain or chains succeeding the current chain, or the current chain depending on whether a chain having the same value as that of the current chain exists in a dictionary composed of previous chains compressed before, and determining the result of the entropy encoding as the result of the compression. Neighboring bytes at each row have neighboring memory addresses. The offset of neighboring bytes at each column corresponds to the row width of the source image data. Start information containing information on a chain which compression is performed on the source image data starting from and header information are determined before the latter step and included in the result of the compression, and each chain is composed of at least two consecutive bytes at a row. Transposition is performed before entropy decoding source image data, thereby improving the compression ratio, and the size of a template can be arbitrarily controlled, thereby improving the compression speed.
REFERENCES:
patent: 5442350 (1995-08-01), Iyer et al.
patent: 5951623 (1999-09-01), Reynar et al.
patent: 6414610 (2002-07-01), Smith
Bayat Ali
Bushnell , Esq. Robert E.
Patel Kanjibhai
Samsung Electronics Co,. Ltd.
LandOfFree
Data compression and reconstruction methods and apparatuses... 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 and reconstruction methods and apparatuses..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Data compression and reconstruction methods and apparatuses... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3459211