Novel methods in image halftoning

Ankara : Department of Electrical and Electronics Engineering and Institute of Engineering and Science, Bilkent Univ., 1998.Thesis (Master's) -- Bilkent University, 1998.Includes bibliographical references leaves 97-101Halftoning refers to the problem of rendering continuous-tone (contone) images on display and printing devices which are capable of reproducing only a limited number of colors. A new adaptive halftoning method using the adaptive QR- RLS algorithm is developed for error diffusion which is one of the halftoning techniques. Also, a diagonal scanning strategy to exploit the human visual system properties in processing the image is proposed. Simulation results on color images demonstrate the superior quality of the new method compared to the existing methods. Another problem studied in this thesis is inverse halftoning which is the problem of recovering a contone image from a given halftoned image. A novel inverse halftoning method is developed for restoring a contone image from the halftoned image. A set theoretic formulation is used where sets are defined using the prior information about the problem. A new space domain projection is introduced assuming the halftoning is performed ,with error diffusion, and the error diffusion filter kernel is known. The space domain, frequency domain, and space-scale domain projections are used alternately to obtain a feasible solution for the inverse halftoning problem which does not have a unique solution. Simulation results for both grayscale and color images give good results, and demonstrate the effectiveness of the proposed inverse halftoning method.Bozkurt, GözdeM.S

QR-RLS algorithm for error diffusion of color images

Printing color images on color printers and displaying them on computer monitors requires a significant reduction of physically distinct colors, which causes degradation in image quality. An efficient method to improve the display quality of a quantized image is error diffusion, which works by distributing the previous quantization errors to neighboring pixels, exploiting the eye's averaging of colors in the neighborhood of the point of interest. This creates the illusion of more colors. A new error diffusion method is presented in which the adaptive recursive least-squares (RLS) algorithm is used. This algorithm provides local optimization of the error diffusion filter along with smoothing of the filter coefficients in a neighborhood. To improve the performance, a diagonal scan is used in processing the image, (C) 2000 Society of Photo-Optical Instrumentation Engineers. [S0091-3286(00)00611-5]

Pushing the Limits of 3D Color Printing: Error Diffusion with Translucent Materials

Accurate color reproduction is important in many applications of 3D printing, from design prototypes to 3D color copies or portraits. Although full color is available via other technologies, multi-jet printers have greater potential for graphical 3D printing, in terms of reproducing complex appearance properties. However, to date these printers cannot produce full color, and doing so poses substantial technical challenges, from the shear amount of data to the translucency of the available color materials. In this paper, we propose an error diffusion halftoning approach to achieve full color with multi-jet printers, which operates on multiple isosurfaces or layers within the object. We propose a novel traversal algorithm for voxel surfaces, which allows the transfer of existing error diffusion algorithms from 2D printing. The resulting prints faithfully reproduce colors, color gradients and fine-scale details.Comment: 15 pages, 14 figures; includes supplemental figure

Low-complexity high-performance multiscale error diffusion technique for digital halftoning

Version of RecordPublishe

Digital Color Imaging

This paper surveys current technology and research in the area of digital color imaging. In order to establish the background and lay down terminology, fundamental concepts of color perception and measurement are first presented us-ing vector-space notation and terminology. Present-day color recording and reproduction systems are reviewed along with the common mathematical models used for representing these devices. Algorithms for processing color images for display and communication are surveyed, and a forecast of research trends is attempted. An extensive bibliography is provided

A multiscale color error diffusion algorithm for color quantization

Centre for Multimedia Signal Processing, Department of Electronic and Information EngineeringRefereed conference paper2005-2006 > Academic research: refereed > Refereed conference paperVersion of RecordPublishe

Halftoning: revisión y análisis.

Halftoning es una técnica indispensable para mostrar imágenes digitales en pantalla e imprimirlas en papel usando cualquier tipo de impresora tales como Inkjet y láser. Además de lo anterior, la técnica de halftoning se ha empleado recientemente en diversas aplicaciones en el campo de computación y comunicación, tales como compresión y autenticación de imágenes, criptografía visual, etc. Este artículo proporciona una revisión detallada de los métodos principales de halftoning, los cuales son ordered dither, difusión de error, difusión de error con enfatización de borde, difusión de puntos, ruido verde y búsqueda binaria directa. Para el análisis de las ventajas y desventajas de cada método de halftoning se realizó una comparación de calidad de imagen halftone generada por los métodos mencionados anteriormente usando medición MOS (Mean Opinion Score). Asimismo, se consideró la complejidad computacional de cada método de halftoning

An error diffusion technique with reduced directional hysteresis

Author name used in this publication: K. T. LoAuthor name used in this publication: C. K. LiCentre of Digital Signal Processing for Multimedia Applications, Department of Electronic and Information EngineeringVersion of RecordPublishe