CA2027304A1 - Method and system for reproducing monochromatic and color images using ordered dither and error diffusion - Google Patents

Method and system for reproducing monochromatic and color images using ordered dither and error diffusion

Info

Publication number
CA2027304A1
CA2027304A1 CA2027304A CA2027304A CA2027304A1 CA 2027304 A1 CA2027304 A1 CA 2027304A1 CA 2027304 A CA2027304 A CA 2027304A CA 2027304 A CA2027304 A CA 2027304A CA 2027304 A1 CA2027304 A1 CA 2027304A1
Authority
CA
Canada
Prior art keywords
printed
color
ordered dither
printing
super pixels
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CA2027304A
Other languages
French (fr)
Other versions
CA2027304C (en
Inventor
Chor S. Chan
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
HP Inc
Original Assignee
Hewlett Packard Co
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Hewlett Packard Co filed Critical Hewlett Packard Co
Publication of CA2027304A1 publication Critical patent/CA2027304A1/en
Application granted granted Critical
Publication of CA2027304C publication Critical patent/CA2027304C/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/46—Colour picture communication systems
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/46—Colour picture communication systems
    • H04N1/52—Circuits or arrangements for halftone screening
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/40—Picture signal circuits
    • H04N1/405—Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels
    • H04N1/4055—Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels producing a clustered dots or a size modulated halftone pattern

Abstract

A method and system for color and monochromatic printing wherein ordered dither and error diffusion processes are combined to provide high quality printed images with good spatial resolution, good gray scale transitions, good low frequency and high frequency responses and a high computational speed. Using this process, gray scale numbers representative a of scanned image are summed for each super pixel of the scanned image and divided by a chosen gray level normalizing factor. This division operation is done to obtain a normalized ordered dither quotient number of drops (dots) to be printed in super pixels and to further obtain an error remainder number of dots to be dispersed to surrounding super pixels. The normalized ordered dither quotient number of dots are printed in pre-assigned individual pixels within printed super pixels, and the error remainder number of drops are diffused to other pre-assigned surrounding or adjacent super pixels. In this manner, a combination of ordered dither and error diffusion signal processing and printing is achieved to simultaneously take advantage of some of the best characteristics of both types of signal processing printing.
In color printing, the above operation is carried out in each of a plurality of separate color planes, and all of the quotient information is retained and printed in a predetermined priority sequence for each color plane. Thus, this invention is not only operative to retain the maximum amount of image data for each color plane, but it is printed in an output matrix of super pixels in such a manner as to maximize overall print quality of the reproduced color image.
CA002027304A 1990-02-26 1990-10-10 Method and system for reproducing monochromatic and color images using ordered dither and error diffusion Expired - Fee Related CA2027304C (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US484,713 1990-02-26
US07/484,713 US5031050A (en) 1990-02-26 1990-02-26 Method and system for reproducing monochromatic and color images using ordered dither and error diffusion

Publications (2)

Publication Number Publication Date
CA2027304A1 true CA2027304A1 (en) 1991-08-27
CA2027304C CA2027304C (en) 1996-11-05

Family

ID=23925288

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002027304A Expired - Fee Related CA2027304C (en) 1990-02-26 1990-10-10 Method and system for reproducing monochromatic and color images using ordered dither and error diffusion

Country Status (7)

Country Link
US (1) US5031050A (en)
EP (1) EP0444290B1 (en)
JP (1) JP3422800B2 (en)
KR (1) KR960007261B1 (en)
CA (1) CA2027304C (en)
DE (1) DE69031537T2 (en)
ES (1) ES2109918T3 (en)

Families Citing this family (70)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5179641A (en) * 1989-06-23 1993-01-12 Digital Equipment Corporation Rendering shaded areas with boundary-localized pseudo-random noise
EP0411918B1 (en) * 1989-08-02 1994-10-05 Canon Kabushiki Kaisha Color image processing apparatus
JPH03274963A (en) * 1990-03-26 1991-12-05 Canon Inc Facsimile equipment
US5485558A (en) * 1990-05-22 1996-01-16 Microsoft Corporation Method and system for displaying color on a computer output device using dithering techniques
DE69133044T2 (en) * 1991-02-08 2003-03-06 Adobe Systems Inc Dot size control method for digital halftone screening with multi-cell threshold matrix
US5210602A (en) * 1991-02-25 1993-05-11 International Business Machines Corporation Coupled-color error diffusion
AU4237593A (en) * 1992-05-06 1993-11-29 Microsoft Corporation Method and system of color halftone reproduction
DE4313448C2 (en) * 1992-05-22 1995-04-27 Kienlin Albrecht Von Process for the electronic processing of multicolored halftone images
US5548407A (en) * 1992-05-22 1996-08-20 Albrecht von Kienlin Process for electronic processing of multi-colored continuous-tone images
US5260807A (en) * 1992-06-05 1993-11-09 Eastman Kodak Company Method and apparatus for imbedding controlled structure for gray scale rendering
US5444551A (en) * 1992-07-22 1995-08-22 Eastman Kodak Company Process for specifying mean-preserving mutli-level halftone matrices with varying amounts of modulation
US5515479A (en) * 1992-07-23 1996-05-07 Xerox Corporation Image processing method to reduce marking material coverage in printing processes
DE69327430T2 (en) * 1992-07-27 2000-08-03 Tektronix Inc System for variable-intensity printing
US5398297A (en) * 1992-07-27 1995-03-14 Tektronix, Inc. Improved color rendering method for intensity-variable printing based upon a dithering table
US5319742A (en) * 1992-08-04 1994-06-07 International Business Machines Corporation Image enhancement with mask having fuzzy edges
US5485180A (en) * 1992-08-05 1996-01-16 Hewlett-Packard Company Inking for color-inkjet printers, using non-integral drop averages, media varying inking, or more than two drops per pixel
JPH06291994A (en) * 1992-08-10 1994-10-18 Ricoh Co Ltd Method and unit for processing picture
US5539667A (en) * 1992-09-15 1996-07-23 Gcc Technologies Method and apparatus for improved digital film recorder
US5509085A (en) * 1992-10-07 1996-04-16 Seiko Epson Corporation Image processor and printing apparatus which perform binary coding of color components
KR960005016B1 (en) * 1992-11-26 1996-04-18 삼성전자주식회사 Printing color control method and circuit in cvp
US5455600A (en) * 1992-12-23 1995-10-03 Microsoft Corporation Method and apparatus for mapping colors in an image through dithering and diffusion
JP3215224B2 (en) * 1993-05-18 2001-10-02 キヤノン株式会社 Data processing system and data processing method
US5493323A (en) * 1993-08-05 1996-02-20 Xerox Corporation Color images having multiple separations with minimally overlapping halftone dots
US5519815A (en) * 1993-11-29 1996-05-21 Xerox Corporation Image processing method to reduce marking material coverage in printing processes
US5504846A (en) * 1993-12-16 1996-04-02 International Business Machines Corporation Method and apparatus for improved area demarcation in bit mapped image derived from multi-color bit mapped image
US5684932A (en) * 1994-07-01 1997-11-04 Seiko Epson Corporation Method and apparatus for dither array generation to reduce artifacts in halftoned image data utilizing ink reduction processing
US5557709A (en) * 1994-07-01 1996-09-17 Seiko Epson Corporation Method and apparatus for dither array generation to reduce artifacts in halftoned images
US6536345B1 (en) 1994-07-29 2003-03-25 Cadex Limited Printing on the surface of edible substrates
GB2291838B (en) * 1994-07-29 1998-11-18 Robert John Young A machine and method for printing on an edible substrate
US5608821A (en) * 1994-08-03 1997-03-04 Xerox Corporation Method of high addressability error diffusion
US6347159B1 (en) 1994-08-03 2002-02-12 Xerox Corporation Method and system for processing image information using screening and error diffusion
US5732151A (en) * 1995-03-03 1998-03-24 Hewlett-Packard Company Computerized memory mapping method for transforming color data
CA2169902A1 (en) * 1995-03-16 1996-09-17 Allan Chiwan Cheung Combined color halftoning
JP3354741B2 (en) * 1995-04-17 2002-12-09 富士通株式会社 Halftone display method and halftone display device
US5838885A (en) * 1996-09-09 1998-11-17 Seiko Epson Corporation Salt-and-pepper-noise reduction
US5963714A (en) * 1996-11-15 1999-10-05 Seiko Epson Corporation Multicolor and mixed-mode halftoning
JPH10166664A (en) * 1996-12-12 1998-06-23 Casio Electron Mfg Co Ltd Color printer
JPH10191083A (en) 1996-12-27 1998-07-21 Brother Ind Ltd Binarization method for color image and storage medium
US6135655A (en) * 1997-10-14 2000-10-24 Hewlett-Packard Company Multipixel dots in monochrome drop-on-demand printing
US6002804A (en) * 1998-03-26 1999-12-14 Hewlett-Packard Company Tone dependent variable halftoning with adjustable algorithm selection
US6014227A (en) * 1998-04-30 2000-01-11 Hewlett-Packard Co. Printer with progressive column error diffusion system and method of using same for improved printer throughput
US6625327B1 (en) 1998-09-24 2003-09-23 Minolta Co., Ltd. Method and apparatus of image processing capable of gradation reducing process with high image quality
KR100354742B1 (en) * 1998-10-23 2003-01-24 삼성전자 주식회사 Image data processing device
US6179407B1 (en) 1998-11-20 2001-01-30 Hewlett-Packard Company Multi-pass inkjet printer system and method of using same
JP3380192B2 (en) 1999-09-27 2003-02-24 株式会社卓ファニチャー Car seat
US7460275B2 (en) * 1999-12-02 2008-12-02 Texas Instruments Incorporated Odd/even error diffusion filter
US6721063B1 (en) * 2000-01-19 2004-04-13 Xerox Corporation Image rendering system and method using sum and difference error diffusion with arbitrary and redundant colors
US6956673B2 (en) * 2000-03-02 2005-10-18 Minolta Co., Ltd. Image processing apparatus and method to reduce gray levels of image
US7050195B1 (en) 2000-04-20 2006-05-23 Hewlett-Packard Development Company, L.P. Printed medium data storage
JP4232335B2 (en) * 2000-06-08 2009-03-04 コニカミノルタビジネステクノロジーズ株式会社 Image processing apparatus and image processing method
JP4193347B2 (en) * 2000-09-27 2008-12-10 コニカミノルタビジネステクノロジーズ株式会社 Image processing device
ATE440444T1 (en) * 2000-10-06 2009-09-15 Seiko Epson Corp IMAGE PROCESSING DEVICE, IMAGE PROCESSING METHOD, RECORDED MEDIUM AND PROGRAM
US20020154327A1 (en) * 2001-04-24 2002-10-24 Jones Michael J. Incorporating data in hardcopy correspondence
US20030035138A1 (en) * 2001-08-17 2003-02-20 Schilling Mary K. Internet-based custom package-printing process
US6493517B1 (en) 2001-09-10 2002-12-10 Hewlett-Packard Company Integration of self-determined consumable usage model in pigmentation material low/out forecast
US7268919B2 (en) 2002-01-17 2007-09-11 Seiko Epson Corporation Image data processing apparatus, method, and program that diffuses gradiation error for each pixel in target block
US20040080762A1 (en) * 2002-10-25 2004-04-29 Xerox Corporation Half-tone based enhancement of black
US7319549B2 (en) 2003-03-27 2008-01-15 Lexmark International, Inc. Multiple weight error diffusion
JP4161809B2 (en) * 2003-06-04 2008-10-08 ブラザー工業株式会社 Halftone image processing apparatus, image forming apparatus, and image processing program
US20050003056A1 (en) * 2003-07-02 2005-01-06 The Procter & Gamble Company Article of commerce comprising edible substrate, image, and message
US7593563B2 (en) * 2003-07-11 2009-09-22 The Procter & Gamble Company Image variety on edible substrates
US8045788B2 (en) * 2003-07-14 2011-10-25 August Technology Corp. Product setup sharing for multiple inspection systems
JP2005067054A (en) * 2003-08-26 2005-03-17 Seiko Epson Corp Discharge control of improved ink
JP2005081586A (en) * 2003-09-05 2005-03-31 Seiko Epson Corp Color subtraction processing of improving ink
US20050058749A1 (en) * 2003-09-17 2005-03-17 The Procter & Gamble Company Image exposure control in edible substrates
US20050058753A1 (en) * 2003-09-17 2005-03-17 The Procter & Gamble Company Method to increase image variety with limited image components
US7369276B2 (en) * 2004-03-05 2008-05-06 Eastman Kodak Company Multi-level halftoning providing improved texture uniformity
US20060066884A1 (en) * 2004-09-24 2006-03-30 Kabushiki Kaisha Toshiba Printing control apparatus and method of controlling the printing thereof
JP5407602B2 (en) * 2008-09-16 2014-02-05 株式会社リコー Image processing apparatus, image processing method, computer-executable program, and computer-readable recording medium
GB0823701D0 (en) * 2008-12-31 2009-02-04 Symbian Software Ltd Fast data entry

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE3067060D1 (en) * 1979-12-20 1984-04-19 Cambridge Consultants Apparatus and method for generating a dispersed dot half tone picture from a continuous tone picture
JPS5968245A (en) * 1982-10-13 1984-04-18 Ricoh Co Ltd Multi-color ink jet recording method
JPS60106270A (en) * 1983-11-15 1985-06-11 Ricoh Co Ltd Color ink jet printer
JPS6163893A (en) * 1984-09-06 1986-04-02 株式会社日立製作所 Display of false halftone image of display unit
DE3437063A1 (en) * 1984-10-09 1986-04-17 Siemens AG, 1000 Berlin und 8000 München METHOD AND ARRANGEMENT FOR DISPLAYING A HALFTONE IMAGE USING A DETECTIVELY ADAPTED GRID
US4654721A (en) * 1985-04-12 1987-03-31 International Business Machines Corporation System for reproducing multi-level digital images on a bi-level printer of fixed dot size
JPS63169174A (en) * 1987-01-06 1988-07-13 Canon Inc Picture processing method
US4837613A (en) * 1988-09-01 1989-06-06 Adobe Systems, Inc. Method of color selection for display and printing
US4956638A (en) * 1988-09-16 1990-09-11 International Business Machines Corporation Display using ordered dither

Also Published As

Publication number Publication date
JPH0563966A (en) 1993-03-12
EP0444290A3 (en) 1992-07-01
KR960007261B1 (en) 1996-05-29
JP3422800B2 (en) 2003-06-30
DE69031537D1 (en) 1997-11-06
EP0444290B1 (en) 1997-10-01
CA2027304C (en) 1996-11-05
EP0444290A2 (en) 1991-09-04
ES2109918T3 (en) 1998-02-01
DE69031537T2 (en) 1998-01-29
US5031050A (en) 1991-07-09
KR910021307A (en) 1991-12-20

Similar Documents

Publication Publication Date Title
CA2027304A1 (en) Method and system for reproducing monochromatic and color images using ordered dither and error diffusion
EP0110353B1 (en) Picture signal processing system suitable for displaying continuous tone pictures
US4811239A (en) Digital facsimile/image producing apparatus
US5742703A (en) Method and apparatus for the resolution enhancement of gray-scale images that include text and line art
US4413275A (en) Ink-jet color printing apparatus
EP0442971B1 (en) Method for digital halftoning
US4987498A (en) Method of forming halftone screen
CA1187004A (en) Method and apparatus for forming high resolution halftone images
EP0625844B1 (en) A method of halftoning digitized grey value images and an image processing device suitable for performing such a method
EP0168818A2 (en) Color image copying apparatus
EP0357175B1 (en) High resolution halftone dot generator system including two-dimensional LED array
GB1602557A (en) Electronic halftone screening
DE4206277A1 (en) RESOLUTION CHANGE METHOD FOR AN IMAGE PROCESSING SYSTEM
EP0264754A2 (en) Process for recording semi-halftone images
US5515456A (en) Process for providing digital halftone image with random error diffusion, color correction and enlargement
US4533942A (en) Method and apparatus for reproducing an image which has a coarser resolution than utilized in scanning of the image
US5051841A (en) Process for providing digital halftone images with random error diffusion
JPH0775397B2 (en) Image processing device
US5184213A (en) Binarizing method for color image using modified error diffusion method
US5303069A (en) Method for producing a multitone image
US5506698A (en) Image reproducing apparatus and process wherein minimized average error technique is used for each of fractions of original pel intensity value
EP0418844B1 (en) Color image information processing method
JPS58173972A (en) Picture processing method
JPS5824457A (en) Color image recording apparatus
EP0476220A2 (en) Color image information processing method

Legal Events

Date Code Title Description
EEER Examination request
MKLA Lapsed