Method and apparatus for repurposing binary images

Details Method and apparatus for repurposing binary images Method and apparatus for repurposing binary images

1998-07-06

2003-10-14

Rogers, Scott (Department: 2624)

Facsimile and static presentation processing

Static presentation processing

Attribute control

C358S003070, C358S003080, C358S003270, C382S173000, C382S176000, C382S171000

Reexamination Certificate

active

06633411

ABSTRACT:

FIELD OF THE INVENTION
The present invention pertains to the field of digital printing and imaging, and is specifically directed to the reproduction of digitized documents.
BACKGROUND OF THE INVENTION
With the growing use of digital input means such as digital scanners and cameras, and digital printers, users will demand more flexibility in their choice of input and output devices. Thus it becomes important to be able to repurpose documents and images automatically and efficiently. The term repurpose is defined as follows. Any multimedia object such as text, images, audio and video is created with a specific purpose in mind, i.e. a target audience and conditions under which the object is consumed by the audience. By repurposing, we mean processing the multimedia object so that it serves a different purpose, i.e a different target audience and conditions governing the use of the object. For instance, a newspaper agency would like to format text and images for printing in a newspaper, and take the same content and repurpose it for on-line viewing on the Web. If a better printer becomes available, a user will be interested in taking pictures scanned and formatted for an original printer and printing them on an improved printer. Since the original scanned document or object is invariably not available, it is crucial for this repurposing to be done automatically from the available halftone.
With the growing use of multimedia objects as well as the increasing number of choices for output media, such as different printers and monitors, it is very hard to anticipate all the uses of an object at the time of creation, and it is also difficult to repurpose the object as it may involve very complex processing steps.
An instance of this problem is to take a halftoned image prepared for one printer, and process it such that when it is halftoned and printed on a second printer, the outputs of the two printers are visually as similar as possible. This problem is known as “descreening” or “inverse halftoning” in the literature.
A bi-level composite document containing both text and image areas, is comprised of a collection of individual pixels, each of which has only two values. These values could be “1” or a “0”, with “1” signifying black, such as a printed dot, and “0” signifying white. Currently, there is no satisfactory solution to repurposing this document for another printer. Some of the obstacles in solving this problem are as follows:
1. Image and text areas need to be treated differently by a printer. Typically, image areas are halftoned with a repetitive screen, whereas text areas are not halftoned. The reason for this is that it is desirable for text to be printed with sharp edges.
2. Due to the above mentioned dichotomy in text and image areas, a composite document containing both text and images needs to be segmented into regions containing only text and only images. This segmentation process needs to be done accurately.
3. If a halftoned image prepared for one printer is printed on a second printer, there is a possibility of introducing Moire artifacts (interference fringes), which is a well known phenomenon. This shows up as an undesirable print quality problem.
SUMMARY OF THE INVENTION
In accordance with the method of the present invention, the first processing step is to segment a composite document into image and text areas. The text areas are left alone, to be combined at a later stage. The image areas are analyzed to determine their periodic screen frequency, and a smoothing filter is dynamically designed to eliminate the appearance of the screen (i.e. perform descreening). The descreened image is then re-halftoned while taking into consideration the characteristics of the second printer.
There are several potential uses for the method of the present invention:
1. An original halftone prepared for one printer can be printed on another printer without loss of quality and the introduction of artifacts.
2. This technique can also be used to perform image enhancement tasks. For instance, if the original halftoned image had poor contrast, we re-create an intermediate gray level representation, enhance the contrast, and then re-halftone the enhanced image. We can also add some random noise to improve the appearance of texture in the textured areas of the image.


REFERENCES:
patent: 5229867 (1993-07-01), Ershov et al.
patent: 5323247 (1994-06-01), Parker et al.
patent: 5477305 (1995-12-01), Parker et al.
patent: 5587808 (1996-12-01), Hagihara et al.
patent: 5832141 (1998-11-01), Ishida et al.
patent: 5852678 (1998-12-01), Shiau et al.
patent: 5974197 (1999-10-01), Lee et al.
patent: 5995658 (1999-11-01), Hanyu
William H. Press, et al.,Numerical Recipes in C, “Fourier Transform Spectral Methods”, Cambridge University Press, 1988, 406-412.
Dana H. Ballard, et al.,Computer Vision, “Region Growing”, Prentice-Hall, Inc., 1982, 149-151.
Walter Vandaele,Applied Time Series and Box-Jenkins Models, Academic Press, Inc., (1983) 12-13, 124-131.
Lawrence G. Tatum, “Control Charts for the Detection of a Periodic Component”,Technometrics, 1996, 38:2.

Affiliated with

Also associated with

Rating

Method and apparatus for repurposing binary images does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for repurposing binary images, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for repurposing binary images will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3151265