Computer graphics processing and selective visual display system – Plural display systems – Remotely located
Reexamination Certificate
1999-06-11
2002-12-03
Saras, Steven (Department: 2675)
Computer graphics processing and selective visual display system
Plural display systems
Remotely located
C345S002200, C345S698000, C707S793000
Reexamination Certificate
active
06489936
ABSTRACT:
FIELD OF THE INVENTION
The present invention pertains to the field of image processing. More particularly, the present invention relates to the display of facsimile documents on computer display devices.
BACKGROUND OF THE INVENTION
As a result of technological advances such as the fax-modem, it has become common to send and receive facsimile (“fax”) documents with personal computers rather than with dedicated fax machines. The use of computers to communicate and display faxed documents has many advantages over the use of dedicated fax machines, such as facilitating the editing of faxed documents. However, the quality of text tends to degrade when a faxed document is displayed on a computer monitor. This degradation occurs primarily because the spatial resolution of most computer monitors is much lower than that of most printed faxes. Current printed fax technology can provide a resolution of 1728 pixels by 2376 pixels for A4 size paper. In contrast, currently available high-quality computer monitors generally cannot provide a resolution greater than about 1280 by 1000 pixels, and some less expensive computer monitors cannot provide a resolution greater than 640 by 480 pixels. A similar loss in quality also tends to occur when a scanned document is displayed on a computer monitor, for essentially the same reason. One common result of some resolution reduction methods is that text appears to be out of focus, or “washed out”.
A good method of displaying text images at low resolution is essential to any software package designed to display scanned or faxed images on a monitor. One way to produce more readable documents on screen is to utilize optical character recognition (OCR) products to reproduce text on screen. For many reasons, however, it may be desirable to avoid performing OCR. It is therefore desirable to perform resolution reduction on scanned or faxed documents for display on a computer monitor in a manner that reduces or eliminates degradation in image quality, particularly with respect to text images.
For purposes of editing a scanned or faxed document, it may be desirable to view the entire document on the monitor at one time. A person who is editing the layout of a page for publication, for example, may need to view the entire page at once in order to work efficiently. One problem associated with existing display software, however, is that due to the change in resolution, the entire document generally cannot be displayed on the monitor at once while still maintaining adequate readability. While portions of a displayed page can be magnified to provide greater readability, the remaining portions of the page are generally hidden from view. Although the page can be reduced in size in order to fit the page to the screen, the text often becomes too small to read. Consequently, a person editing the document may be required to scroll up and down the displayed document repeatedly, which can be annoying and time consuming.
Hence, it would be desirable to have a technique for improving the quality of display on a computer monitor of scanned or faxed documents. In particular, it would be desirable to have a technique for increasing the readability of text in scanned or faxed documents when displayed on a monitor, and for facilitating the editing of such documents.
SUMMARY OF THE INVENTION
One aspect of the present invention is a method of generating an output image from a source image, such that the output image has a lower resolution than that of the source image. In the method, a first process is performed on the source image to generate a first image, which has a resolution lower than that of the source image. A second process is performed on the source image in parallel with the first process to generate a second image, which also has a resolution lower than that of the source image. The output image is then generated as a function of the first image and the second image.
In another aspect of the present invention, a first image is provided at a first resolution and a second image is provided at a second resolution, which is different from the first resolution. A pattern is identified in the source image, and a value is assigned to a subset of the output image based on a relationship between the first image and the second image with respect to the pattern.
In yet another aspect of the present invention, blank space is removed from an input page that includes a plurality of images, by representing the images as a plurality of objects, and then locating each of the objects on an output page, such that the spacing between the objects in the output page is smaller than the spacing of the objects in the input page.
Other features of the present invention will be apparent from the accompanying drawings and from the detailed description which follows.
REFERENCES:
patent: 4751507 (1988-06-01), Hama et al.
patent: 5050229 (1991-09-01), Barski et al.
patent: 5125045 (1992-06-01), Murakami et al.
patent: 5231679 (1993-07-01), Matsuura et al.
patent: 5335290 (1994-08-01), Cullen et al.
patent: 5434964 (1995-07-01), Moss et al.
patent: 5440401 (1995-08-01), Parulski et al.
patent: 5465304 (1995-11-01), Cullen et al.
patent: 5539426 (1996-07-01), Nishikawa et al.
patent: 5592571 (1997-01-01), Peters
patent: 5613017 (1997-03-01), Rao et al.
patent: 5619594 (1997-04-01), Melen
patent: 5623345 (1997-04-01), Merchant et al.
patent: 5650799 (1997-07-01), Melen
patent: 5739809 (1998-04-01), McIughlin et al.
patent: 5740456 (1998-04-01), Harel et al.
patent: 5740462 (1998-04-01), Igarashi
patent: 5751283 (1998-05-01), Smith
patent: 5787196 (1998-07-01), Yair et al.
patent: 5873110 (1999-02-01), Toyosawa et al.
patent: 5929850 (1999-07-01), Broadwin et al.
patent: 5936545 (1999-08-01), Tsumura
patent: 5937420 (1999-08-01), Karow et al.
patent: 6111568 (2000-08-01), Reber et al.
O'Gorman, Lawrence and Guy A. Story, “Subsampling Text Images,” ICDAR, AT&T Bell Labs, 1991, pp.219-227.
Naiman, Avi C., “The use of Grayscale for Improved Character Presentation,” Abstract 1991.
Peleg, et al., “A Unified Approach to the Change of Resolution: Space and Gray Level,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.II, No.7, Jul. 1989, pp.739-742.
O'Gorman, Lawrence, “Image and Document Processing Techniques for the Right Pages Electronic Library System,” IEEE ICPR, 1992, pp. 260-263.
Unser, et al., “Enlargement or Reduction of Digital Images with Minimum Loss of Information,” IEEE Transactions on Image Processing, vol. 4, No. 3, Mar. 1995, pp. 247-258.
Handley, et al., “Optimal Nonlinear Fax Restoration,” Document Recognition SPIE vol. 2181 1994, pp.232-242.
Naiman, et al., “Rectangular Convolution for Fast Filtering of Characters,” Computer Graphics, vol.21, No. 4, Jul. 1987, pp. 233-242.
Awad Amr
Blakely , Sokoloff, Taylor & Zafman LLP
Ricoh & Company, Ltd.
Saras Steven
LandOfFree
Selection of image processing operation using network based... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Selection of image processing operation using network based..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Selection of image processing operation using network based... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2975437