Thumbnail
Access Restriction
Open

Author Sandler, Eugene A. ♦ Gusev, Dmitri A. ♦ Milman, Gregory Y.
Source CiteSeerX
Content type Text
File Format PDF
Subject Domain (in DDC) Computer science, information & general works ♦ Data processing & computer science
Subject Keyword Hybrid Algorithm ♦ Digital Halftoning ♦ Error Diffusion ♦ Medical Imaging ♦ Ordered Dither ♦ Ordered Matrix ♦ Small Detail ♦ Artificial Contour ♦ Poor Rendition ♦ Zebra Stripe ♦ Well-known Digital Halftoning Technique ♦ Modified Floyd Steinberg Algorithm ♦ Classical Floyd Steinberg Algorithm ♦ Correlated Artifact
Abstract Error diffusion, ordered dither, and patterning are well-known digital halftoning techniques, each with its advantages and disadvantages. Error diffusion is known for correlated artifacts looking like zebra stripes. Images produced by ordered dither and patterning suffer from artificial contours in slowly varying regions of pictures. Use of ordered matrices by both ordered dither and patterning results in poor rendition of small details, so the images appear blurred. We discuss how the modified Floyd--Steinberg error diffusion algorithm reduces correlated artifacts compared to the classical Floyd--Steinberg algorithm without increase in the amount of work. It also simplifies combining of error diffusion with other methods. We introduce two families of hybrid algorithms. One of them combines the modified Floyd--Steinberg algorithm with ordered dither and the other one combines it with patterning. We fight the correlated artifacts with ordered matrices while reducing the accompanying a...
Educational Role Student ♦ Teacher
Age Range above 22 year
Educational Use Research
Education Level UG and PG ♦ Career/Technical Study