The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Aug. 01, 1995
Filed:
May. 20, 1993
Victor B Ostromoukhov, CH-1018 Lausanne, CH;
Other;
Abstract
Method and apparatus enabling color or black/white bi-level or multi-level halftone images to be displayed or printed on various raster output devices, in particular on display devices (cathode ray tubes, plasma displays, liquid crystal displays) or on printing devices (printers, telefaxes). The originality of the present invention is found in the dither matrix R.sup.c*n which is obtained by applying on a c-fold replication of a well-dispersed threshold matrix D.sup.n a one-to-one discrete rotation of Pythagorean angle .alpha.=arctan(b/a) or .beta.=arctan(a/b) around an arbitrary point, where {a,b,c} are Pythagorean triplets satisfying Diophantine equation a.sup.2 +b.sup.2 =c.sup.2 and n is an integer. The images produced using the disclosed method are visually pleasing due to the absence of visible artifacts and to the small typical structure size. In addition, this method offers very smooth intensity gradations throughout the dynamic range. The disclosed method can be applied to different one-to-one discrete rotations of a c-fold replication of a well-dispersed threshold matrix D.sup.n but it has proved especially effective in the case where a 5-fold replication of well-dispersed threshold matrix D.sup.n is rotated by angle .alpha.=arctan(3/4) or .beta.=arctan(4/3). The most interesting cases are those where n=8, 16, and where the dither matrices can faithfully reproduce respectively 65 and 257 distinct intensity levels.