Error diffusion techniques with reduced patterning artifacts and directional hysteresis

Pao Yue-kong Library Electronic Theses Database

Error diffusion techniques with reduced patterning artifacts and directional hysteresis


Author: Kwong, Hing-tung
Title: Error diffusion techniques with reduced patterning artifacts and directional hysteresis
Degree: M.Phil.
Year: 2001
Subject: Image processing -- Digital techniques
Hong Kong Polytechnic University -- Dissertations
Department: Dept. of Electronic and Information Engineering
Pages: xi, 108, 46 leaves : ill. ; 30 cm
Language: English
InnoPac Record:
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.

Files in this item

Files Size Format
b15995306.pdf 7.425Mb PDF
Copyright Undertaking
As a bona fide Library user, I declare that:
  1. I will abide by the rules and legal ordinances governing copyright regarding the use of the Database.
  2. I will use the Database for the purpose of my research or private study only and not for circulation or further reproduction or any other purpose.
  3. I agree to indemnify and hold the University harmless from and against any loss, damage, cost, liability or expenses arising from copyright infringement or unauthorized usage.
By downloading any item(s) listed above, you acknowledge that you have read and understood the copyright undertaking as stated above, and agree to be bound by all of its terms.


Quick Search


More Information