Multi-Class Error-Diffusion with Blue-noise Property

Xiaoliang Xiong, Haoli Fan, Jie Feng, Zhihong Liu, Bingfeng Zhou

2016

Abstract

Existing researches on error-diffusion mainly focus on sampling over a single channel of input signal. But there are cases where multiple channels of signal need to be sampled simultaneously while keeping their blue-noise property for each individual channel as well as their superimposition. To solve this problem, we propose a novel discrete sampling algorithm called Multi-Class Error Diffusion (MCED). The algorithm couples multiple processes of error diffusion to maintain a sampling output with blue-noise distribution. The correlation among the classes are considered and a threshold displacement is introduced into each process of error-diffusion for solving the sampling conflicts. To minimize the destruction to the blue-noise property, an optimization method is used to find a set of optimal key threshold displacements. Experiments demonstrate that our MCED algorithm is able to generate satisfactory multi-class sampling output. Several application cases including color image halftoning and vectorization are also explored.

Paper Citation

in Harvard Style

Xiong X., Fan H., Feng J., Liu Z. and Zhou B. (2016). Multi-Class Error-Diffusion with Blue-noise Property . In Proceedings of the 11th Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2016) ISBN 978-989-758-175-5, pages 28-38. DOI: 10.5220/0005677300260036

in Bibtex Style

@conference{grapp16,
author={Xiaoliang Xiong and Haoli Fan and Jie Feng and Zhihong Liu and Bingfeng Zhou},
title={Multi-Class Error-Diffusion with Blue-noise Property},
booktitle={Proceedings of the 11th Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2016)},
year={2016},
pages={28-38},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005677300260036},
isbn={978-989-758-175-5},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 11th Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2016)
TI - Multi-Class Error-Diffusion with Blue-noise Property
SN - 978-989-758-175-5
AU - Xiong X.
AU - Fan H.
AU - Feng J.
AU - Liu Z.
AU - Zhou B.
PY - 2016
SP - 28
EP - 38
DO - 10.5220/0005677300260036