Image analysis – Image compression or coding – Adaptive coding
Reexamination Certificate
1998-12-08
2001-08-28
Chen, Wenpeng (Department: 2624)
Image analysis
Image compression or coding
Adaptive coding
C382S247000, C358S426010, C341S051000
Reexamination Certificate
active
06282321
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates to a context generation circuit and method in an apparatus for processing a pixel signal of an image using a joint bi-level image experts group (JBIG) standard, and more particularly, to a circuit for efficiently generating a context with respect to a smaller screen than the horizontal size of a context in a JBIG codec, and a method therefor.
2. Description of the Related Art
Coding for compression and extension of an image signal may be lossy coding or lossless coding. The lossless coding is used by a laser beam printer (LBP) or a fax application product to increase the quality of output. A joint bi-level image experts group (JBIG) has been established as a binary image compression/extension standard.
In a pixel signal processing apparatus using the JBIG standard, a current pixel is encoded by adaptively applying a probability according to the values of peripheral pixels, and the encoding can be performed with respect to up to a predetermined number of pixels (several thousand) adopting two-line and three-line templates.
A conventional method and apparatus for processing a pixel signal of an image is disclosed in U.S. Pat. No. 4,982,292. This apparatus includes two image buffers for storing delayed pixel information necessary for generating a context, a window processing unit required according to the shape of a peripheral pixel, a control unit for selecting a window according to the position of a current pixel, and a memory for temporarily storing compressed output information.
That is, information read by an image scanner is stored in the image buffers, and the position of each pixel is determined with respect to the stored pixel information. A window to be applied according to the determined position is selected. A context is generated by peripheral pixels, using the selected window. Used state information is read from a state table by the generated context. The read state information is applied to an arithmetic encoder, thereby accomplishing coding. This operation is performed in multiple layers, and is also similarly applied to application systems of a single layer.
The application field of the aforementioned apparatus refers to a predetermined number of output pixels (several thousand) or more, as in a facsimile, so an extremely small image is not specially considered. Therefore, the conventional apparatus is effective for a screen that is larger than the horizontal size of a context. When high-speed operation is required, the write and read-out speed of image buffers does not satisfy the actual required operation speed, which impedes the high-speed operation.
SUMMARY OF THE INVENTION
To solve the above problems, it is an objective of the present invention to provide a context generation circuit which can process at high speed an image of any size including an image having a horizontal size that is less than that of a context, in a pixel signal processing apparatus using the JBIG.
It is another objective of the present invention to provide a method for generating a context of an image of any size including an input image having a horizontal size that is less than that of a context for state adaptive probability calculation.
Accordingly, to achieve the first objective, there is provided a context generation circuit for a small screen comprising: a first generator for generating a context of a pixel signal of an image that is larger than the horizontal size of the context, using a window selected from a plurality of first windows according to the position of an input pixel; a second generator for generating a context of a pixel signal of an image that is smaller than the horizontal size of the context, using a window selected from a plurality of second windows according to the position of the input pixel; and a selector for selecting the context generated by the second generator if an input image is smaller than the horizontal size of the context, and otherwise selecting the context generated by the first generator.
To achieve the second objective, there is provided a method for generating a context for a small screen comprising the steps of: generating a first context of a pixel signal of an image that is larger than the horizontal size of a context, using a template selected from two-line and three-line templates, in response to a two-line/three-line mode; generating a second context of a pixel signal of an image that is smaller than the horizontal size of the context, using a template selected from modified two-line and modified three-line templates, in response to the two-line/three-line mode; and selecting the second context if an input image is smaller than the horizontal size of the context, and otherwise selecting the first context.
REFERENCES:
patent: 4982292 (1991-01-01), Itoh et al.
patent: 5297220 (1994-03-01), Nomizu
patent: 5857035 (1999-01-01), Rust
patent: 5886655 (1999-03-01), Rust
patent: 5903676 (1999-05-01), Wu et al.
patent: 6128412 (2000-10-01), Satoh
patent: 408317226-A (1996-11-01), None
patent: WO 96/15620 (1996-05-01), None
“L.-constrained high-fidelity image compression via adaptive context model,” Wu et al., 1997 Data Compression Conference Proceedings, 1997, pp. 91-100.
Chen Wenpeng
Samsung Electronics Co,. Ltd.
Sughrue Mion Zinn Macpeak & Seas, PLLC
LandOfFree
Context generation circuit and method for small screen does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Context generation circuit and method for small screen, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Context generation circuit and method for small screen will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2488907