Please use this identifier to cite or link to this item:
Title: Error diffusion techniques with reduced patterning artifacts and directional hysteresis
Authors: Kwong, Hing-tung
Keywords: Image processing -- Digital techniques
Hong Kong Polytechnic University -- Dissertations
Issue Date: 2001
Publisher: The Hong Kong Polytechnic University
Abstract: Digital halftoning is the process of transforming a continuous-tone image to a pattern of black and white pixels that, due to lack of high frequency resolution of naked eyes, has the appearance of the original continuous-tone image. The term spatial dithering is also used to refer to this process. It is necessary for displaying grayscale images when direct rendition of gray tones is impossible. The most common example is to print grayscale images on paper using a bilevel printing device. Nowadays, among the many available digital halftoning schemes, error diffusion is believed to be one of the most effective approaches that can provide the best quality. However, several objectionable patterning artifacts and directional hysteresis are unavoidable in conventional error diffusion schemes since sequential predetermined order is required to diffuse the quantization error. In this thesis, two digital halftoning methods are proposed for improving the visual appearance of the halftoned output by reducing the patterning artifacts and directional hysteresis. First, a new approach of digital halftoning is proposed to diffuse errors with a more symmetric error distribution by making use of the concept of delayed decision. From simulation results, it shows that the diffusion performance is improved by effectively reducing the patterning artifacts of the diffusion outputs. Second, a new halftoning method based on multiscale error diffusion is proposed. The proposed method can definitely improve the diffusion performance by effectively removing patterning artifacts and eliminating the boundary and "blackhoie" effects. It is superior to conventional error diffusion methods in a way that directional hysteresis can be avoided since no sequential predetermined order is required. Corresponding dot-overlap effect compensation schemes for the two newly proposed halftoning methods are also introduced. By making use of a circular dot-overlap printer model, the compensation scheme can remove the dot-overlap distortion when the methods are used to generate haiftoned output for printing devices.
Description: xi, 108, 46 leaves : ill. ; 30 cm.
PolyU Library Call No.: [THS] LG51 .H577M EIE 2001 Kwong
Rights: All rights reserved.
Appears in Collections:Thesis

Files in This Item:
File Description SizeFormat 
b15995306_link.htmFor PolyU Users 162 BHTMLView/Open
b15995306_ir.pdfFor All Users (Non-printable) 7.25 MBAdobe PDFView/Open
Show full item record
PIRA download icon_1.1View/Download Contents

Page view(s)

Last Week
Last month
Citations as of Oct 15, 2018


Citations as of Oct 15, 2018

Google ScholarTM


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.