Fast multilevel vector error diffusion based on adaptive primary color selection

Tae-Yong Park; Yang-Ho Cho; Myong-Young Lee; Yeong-Ho Ha

doi:10.1117/12.526189

18 December 2003 Fast multilevel vector error diffusion based on adaptive primary color selection

Tae-Yong Park, Yang-Ho Cho, Myong-Young Lee, Yeong-Ho Ha

Proceedings Volume 5293, Color Imaging IX: Processing, Hardcopy, and Applications; (2003) https://doi.org/10.1117/12.526189
Event: Electronic Imaging 2004, 2004, San Jose, California, United States

Abstract

This paper proposes multi-level vector error diffusion based on adaptive primary color selection for fast and accurate color reproduction. Conventional bi-level vector error diffusion uses eight primary colors(R, G, B, C, M, Y, W, K). However, multi-level vector error diffusion uses more primary colors (this paper uses 64 primary colors) depending on the printing device, thereby significantly increasing the time complexity due to the additional increment of computation. Moreover, the output image can also include color artifacts that have a noticeable primary color under the influence of large quantization error and increased primary color. Accordingly, to reduce these problems, we proposed the quantization process to decide a candidate primary among the 64 primary colors using lightness difference. First, we classified the 64 primary colors into 60 chromatic colors and 4 achromatic colors and then we exclude primary colors with the large lightness difference against the input color from a set of 60 chromatic primary colors. Using both 4 achromatic primary colors and a candidate primary colors, we calculated the vector norm to select output color. Also this paper determine optimal threshold experimentally to remove smear artifacts resulting from the diffusion of large quantization error. As a result, this paper archives fast multi-level vector error diffusion by avoiding additional computation and produces visually pleasing halftone pattern by excluding noticeable primary colors.

Citation Download Citation

Tae-Yong Park, Yang-Ho Cho, Myong-Young Lee, and Yeong-Ho Ha "Fast multilevel vector error diffusion based on adaptive primary color selection", Proc. SPIE 5293, Color Imaging IX: Processing, Hardcopy, and Applications, (18 December 2003); https://doi.org/10.1117/12.526189

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available

Members: $17.00

Non-members: $21.00 ADD TO CART

PROCEEDINGS
11 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Diffusion

Halftones

Quantization

Colorimetry

Error analysis

Visualization

Printing

Show All Keywords

Keywords/Phrases

Search In:

Publication Years