Facsimile and static presentation processing – Static presentation processing – Memory
Reexamination Certificate
1997-04-09
2003-04-22
Chen, Wenpeng (Department: 2624)
Facsimile and static presentation processing
Static presentation processing
Memory
C382S239000, C358S001200
Reexamination Certificate
active
06552819
ABSTRACT:
BACKGROUND OF THE INVENTION
This invention relates to an image processing apparatus and method and, more particularly to an image processing apparatus and method for forming an image based on input image information.
Printers are known which perform rasterizing based on print data in Page Description Language (hereinafter referred to as “PDL data”), and supply the rasterized data to a printer engine.
These printers have the following problems:
1) To realize downsizing, cost reduction and the like of a printer controller, a printer having a small-capacity image memory (band memory) with a capacity less than the capacity for storing data for one page is provided. In this case, if the speed of rasterizing a page object is lower than the print speed of the printer engine, a print medium is discharged without forming the desired output image. This status is referred to as “overrun”.
2) Also, to realize downsizing, cost reduction and the like of a printer controller, there is limitation upon the capacity of an intermediate memory for temporarily storing print data received from an external device such as a computer. In this case, all the objects for one page cannot be stored into the intermediate memory, and desired printing cannot be performed. This status is referred to as “memory overflow”.
In a case where the image memory has a capacity for storing data for one page, even if all the objects for one page cannot be stored in the intermediate memory, a part of the object stored in the intermediate memory can be sequentially rasterized, then the rasterized object can be sequentially deleted from the memory, and the subsequent part of the object can be stored into the intermediate memory.
However, as this method requires an image memory for one page, it is difficult to realize downsizing, cost reduction and the like for a printer controller.
SUMMARY OF THE INVENTION
The present invention has been made in consideration of the above situation, and has its object to prevent occurrence of overrun and memory overflow while reducing the capacity of a memory resource for image processing.
According to the present invention, the foregoing object is attained by providing an image processing apparatus for generating an image based on image information, comprising: input means for inputting image information; an image information memory for temporarily storing the image information; an image memory for storing image data, having a capacity less than a capacity for storing image data for one page; rendering means for rendering image data in the image memory based on the image information stored in the image information memory; compressing means for compressing the image data in the image memory and sequentially storing the compressed image data into a compressed image memory; expanding means for expanding the compressed image data stored in the compressed image memory; and output means for outputting an image based on the image data expanded by the expanding means onto a print medium, wherein the expanding means continuously expands the compressed image data stored in the compressed image memory and supplies the expanded image data to the output means.
Preferably, in the image processing apparatus, the expanding means continuously expands the compressed image data for one page and supplies the expanded image data to the output means.
Preferably, in the image processing apparatus, after the compressed image data for one page has been stored into the compressed image memory, the expanding means continuously expands the compressed image data and supplies the expanded image data to the output means.
Preferably, the image processing apparatus further comprises analyzing means for estimating processing time for rendering by the rendering means, wherein the compressing means and the expanding means are controlled based on the processing time estimated by the analyzing means, so as to prevent overrun of the output means.
Preferably, in the image processing apparatus, if the processing time estimated by the analyzing means is less than a predetermined value, the image data generated by the rendering means is directly supplied to the output means, while if the processing time is greater than the predetermined value, the compressing means sequentially compresses the image data and stores the compressed image data into the compressed image memory, thereafter, the expanding means continuously expands the image data and supplies the expanded image data to the output means.
Preferably, in the image processing apparatus, the expanding means continuously expands the compressed image data for one page and supplies the expanded image data to the output means.
Preferably, in the image processing apparatus, after the compressed image data for one page has been stored into the compressed image memory, the expanding means continuously expands the compressed image data and supplies the expanded image data to the output means.
Preferably, the image processing apparatus further comprises available-capacity detecting means for detecting an available capacity of the image information memory, wherein the input means, the rendering means, the compressing means and the expanding means are controlled based on the available capacity detected by the available-capacity detecting means, so as to prevent overflow of the image information memory.
Preferably, in the image processing apparatus, when the available capacity of the image information memory becomes less than a predetermined amount,
input of the image information by the input means is stopped, then image data is rendered in the image memory based on the image information stored in the image information memory up to that time, and the image data is compressed and stored into the compressed image memory,
next, the image data for one page is formed in the compressed image memory by repeating operations of: inputting subsequent image information by the input means until it is detected that the available capacity of the image information memory is less than a predetermined amount; storing the subsequent image information into the image information memory in place of the image information used in rendering by the rendering means; specifying an image area corresponding to the subsequent image information; expanding the image data at the image area stored in the compressed image memory and re-writing the image data in the image memory, while rendering image data in the image memory based on the subsequent image information; and compressing image data obtained from combination of the image data re-written in the image memory and the image data rendered in the image memory based on the subsequent image information by the compressing means, and storing the compressed image data into the compressed image memory, and
the expanding means continuously expands the image data and supplies the expanded data to the output means for one page.
Preferably, in the image processing apparatus, the image memory has at least two band memories, so that the image data is outputted from one band memory while rendered image data is stored in the other band memory, and wherein the image area corresponds to a capacity of the one band memory.
Preferably, in the image processing apparatus, the image memory has at least two band memories, so that the image data is outputted from one band memory while rendered image data is stored in the other band memory.
Preferably, the image processing apparatus further comprises analyzing means for estimating processing time for rendering by the rendering means and available-capacity detecting means for detecting an available capacity of the image information memory, wherein the input means, the rendering means, the compressing means and the expanding means are controlled based on the processing time estimated by the analyzing means and the available capacity detected by the available-capacity detecting means, so as to prevent overrun of the output means and memory overflow of the image information memory.
Preferably, in the image processing apparatus, the compressing me
Mita Yoshinobu
Nakayama Tadayoshi
Onodera Ken
Osawa Hidefumi
Canon Kabushiki Kaisha
Chen Wenpeng
Fitzpatrick ,Cella, Harper & Scinto
LandOfFree
Image processing apparatus and method does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Image processing apparatus and method, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Image processing apparatus and method will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3043788