NDLI: Memory efficient error diffusion

Content Provider	IEEE Xplore Digital Library
Author	Ti-chiun Chang Allebach, J.P.
Copyright Year	1992
Abstract	Because of its good image quality and moderate computational requirements, error diffusion has become a popular halftoning solution for desktop printers, especially inkjet printers. By making the weights and thresholds tone-dependent and using a predesigned halftone bitmap for tone-dependent threshold modulation, it is possible to achieve image quality very close to that obtained with far more computationally complex iterative methods. However, the ability to implement error diffusion in very low cost or large format products is hampered by the requirement to store the tone-dependent parameters and halftone bitmap, and also the need to store error information for an entire row of the image at any given point during the halftoning process. For the first problem, we replace the halftone bitmap by deterministic bit flipping, which has been previously applied to halftoning, and we linearly interpolate the tone-dependent weights and thresholds from a small set of knot points. We call this implementation a reduced lookup table. For the second problem, we introduce a new serial block-based approach to error diffusion. This approach depends on a novel intrablock scan path and the use of different parameter sets at different points along that path. We show that serial block-based error diffusion reduces off-chip memory access by a factor equal to the block height. With both these solutions, satisfactory image quality can only be obtained with new cost functions that we have developed for the training process. With these new cost functions and moderate block size, we can obtain image quality that is very close to that of the original tone-dependent error diffusion algorithm.
Sponsorship	IEEE Signal Processing Society
Starting Page	1352
Ending Page	1366
Page Count	15
File Size	1277546
File Format	PDF
ISSN	10577149
Volume Number	12
Issue Number	11
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2003-11-01
Publisher Place	U.S.A.
Access Restriction	One Nation One Subscription (ONOS)
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Image quality Computer errors Printers Table lookup Cost function Computational complexity Filtering Iterative methods Satellite broadcasting Rendering (computer graphics)
Content Type	Text
Resource Type	Article
Subject	Computer Graphics and Computer-Aided Design Software

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Quantization of accumulated diffused errors in error diffusion

Look-up-table based halftoning algorithm

Increasing the apparent addressability of supersampling grids

Tone-dependent error diffusion

Space-dependent color gamut mapping: a variational approach

On the phase response of the error diffusion filter for image halftoning

Inkjet printer model-based halftoning

Tree-structured method for LUT inverse halftoning and for image halftoning

Improved Dot Diffusion by Diffused Matrix and Class Matrix Co-Optimization

Memory efficient error diffusion

Similar Documents

Quantization of accumulated diffused errors in error diffusion

Look-up-table based halftoning algorithm

Increasing the apparent addressability of supersampling grids

Tone-dependent error diffusion

Space-dependent color gamut mapping: a variational approach

On the phase response of the error diffusion filter for image halftoning

Inkjet printer model-based halftoning

Tree-structured method for LUT inverse halftoning and for image halftoning

Improved Dot Diffusion by Diffused Matrix and Class Matrix Co-Optimization

Memory efficient error diffusion