Facsimile and static presentation processing – Static presentation processing – Attribute control
Reexamination Certificate
2000-03-31
2004-12-21
Rogers, Scott A. (Department: 2626)
Facsimile and static presentation processing
Static presentation processing
Attribute control
C358S003070, C358S003130, C358S003160, C358S003260, C345S596000
Reexamination Certificate
active
06833932
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
This invention relates to methods for eliminating spatial artifacts in digital imaging, more particularly to a method for applying an aperiodic, halftone, tiling scheme to digital images.
2. Background of the Invention
Digital images are typically reproduced using a grid of elements, such as in dots or picture elements (pixels). Due to the periodic nature of these grids, spatial artifacts can occur in the resulting image. For example, images such as those in digital printing may have an artifact referred to as Moiré patterns.
These patterns are formed when two periodic and nearly identical spatial frequencies interfere, much like the interference patterns caused by two disturbances in a body of water. In some areas the ‘ripples’ sum together, in others they subtract. When these sum and difference artifacts appear in spatial frequencies perceptible to the human eye, they are perceived and detract from the image quality. In displayed or printed images, these patterns may occur because of the sampling frequency of the input device beats against the halftone frequency of the original image.
Several different approaches have been used to overcome this problem. One approach is to apply a random noise pattern to the pixels of the image to break up the interference patterns. The random noise pattern is often generated using blue noise. One example of such an approach is shown in U.S. Pat. No. 5,557,709, issued Sep. 17, 1996.
Other approaches process the colors of a printed image to render one color in a non-periodic fashion. This serves to break up the interference patterns. An example of such an approach is shown in U.S. Pat. No. 5,740,334, issued Apr. 14, 1998.
The use of quasiperiodic tools is also shown by U.S. Pat. No. 5,379,118, issued Jan. 3, 1995. In this approach, the frequencies of the appearance of the elements of a picture are manipulated. The pattern is quasiperiodic in this application, however, as the pattern does achieve symmetry after a number of elements are produced.
One unique aperiodic but non-random pattern is Ammann tiles, named after Robert Ammann, one of the discoverers of these tiles. These tiles and other aperiodic tiling schemes have base tiles, or proto-tiles, that are then used to build larger tiles that have the same aperiodic properties of the base tiles. Aperiodic as used in this disclosure refers to non-periodic but non-random patterns, unlike those discussed above. No use of these types of patterns has been made in digital imaging applications, even though their aperiodicity would be useful in these applications. The applications of non-periodic patterns in the above approaches manipulate the sampling and pixel frequencies pixel by pixel not on an image basis. Applying aperiodicities at the image level has certain advantages.
Therefore, a method and structure applying aperiodic tiles to digital images is needed.
SUMMARY OF THE INVENTION
One aspect of the invention is a method for applying aperiodicity to image data to mitigate spatial artifacts. The method comprises the steps of receiving image data in a periodic format and converting it to an aperiodic format. Alternatively, the method comprises the steps of receiving data in an aperiodic format and converting it to a periodic format. One example of an aperiodicity that can be used for formatting the data is Ammann tiling.
Another aspect of the invention is a system that has an aperiodic input device and an aperiodic output device. The input device produces aperiodic image data and passes it to the aperiodic output device for rendering.
REFERENCES:
patent: 5379118 (1995-01-01), Steinhardt et al.
patent: 5463720 (1995-10-01), Granger
patent: 5557709 (1996-09-01), Shu
patent: 5740334 (1998-04-01), Lin et al.
patent: 6597813 (2003-07-01), Stanich et al.
Aperiodic Tiles, Discrete & Computational Geometry 8:1-25 (1992), pp. 1-25 by Robert Ammann, et al.
Marger & Johnson & McCollom, P.C.
Rogers Scott A.
Sharp Laboratories of America Inc.
LandOfFree
Method for elimination of spatial artifacts in digital imaging 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 for elimination of spatial artifacts in digital imaging, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for elimination of spatial artifacts in digital imaging will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3287732