Halftoning method using space filling curves

Facsimile and static presentation processing – Facsimile – Reduced time or bandwidth for static image communication

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

358456, 358298, H04N 141, H04N 140

Patent

active

055439357

ABSTRACT:
An image processing system for preparing a document image for printing, each discrete area or pixel in the image described by a signal having a number of possible states greater than can be rendered by a selected printer. In such a system a screening pattern is used which distributes screen values through the image in accordance with the pattern of a space filling curve. Each signal is thresholded against a threshold determined by such ordering and output a signal renderable by the selected printer. A straight forward function relates threshold value in a screen matrix of values and the length of a space filling curve at any point in an image. The nature of certain space filling curves, allows the generation of two reasonably sized lookup tables providing the length of the curve at any point on the page.

REFERENCES:
patent: 3849592 (1974-11-01), Rosenheck
patent: 4149194 (1979-04-01), Holladay
patent: 4339774 (1982-07-01), Temple
patent: 4879595 (1989-11-01), Hiroshi
patent: 4903147 (1990-02-01), Yoshimitsu
patent: 4924322 (1990-05-01), Kurosawa et al.
patent: 4955065 (1990-09-01), Ulichney
patent: 5045952 (1991-09-01), Eschbach
patent: 5163122 (1992-11-01), Urabe
patent: 5226094 (1993-07-01), Eschbach
An Adaptive Algorithm for Spatial Greyscale, Floyd & Steinberg, Proceedings of the SID, 17/2, 75-77 (1976).
A Survey of Techniques for the Display of Continuous Tone Pictures on Bilevel Displays, Jarvis et al., Computer Graphics and Image Processing, vol. 5, pp. 13-40 (1976).
MECCA-A Multiple-Error Correction Computation Algorithm for Bi-Level Image Hardcopy Reproduction, Stucki, IBM Research RZ 1060 (1981).
Witten et al; "Using Peano Curves for BiLevel Display of Continuous-Tone Images"; IEEE Comp. Grah. and Appl., vol. 2, No. 5, pp. 47-52 (1982).
A. J. Cole; "Naive Halftoning"; Proceedings of CGI '91, Springer Verlag; pp. 203-222 (1990).
Wyvill et al; "Three Plus Five Makes Eight: A Simplified Approach to Halftoning"; Proceedings of CGI '91 Scientific Visualization of Physical Phenomena; pp. 379-392; (1991).
Velho et al.; "Digital Halftoning with Space Filling Curves"; Computer Graphics, vol. 25, No. 4, Jul. 1991; pp. 81-90.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Halftoning method using space filling curves does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Halftoning method using space filling curves, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Halftoning method using space filling curves will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-2195350

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.