Halftoning withweighted centroidal Voronoi tessellations

Kohei Inoue; Kiichi Urahama

doi:10.1587/transfun.E95.A.1103

Halftoning withweighted centroidal Voronoi tessellations

Research output: Contribution to journal › Article › peer-review

Abstract

We propose a method for halftoning grayscale images by drawing weighted centroidal Voronoi tessellations (WCVTs) with black lines on white image planes. Based on the fact that CVT approaches a uniform hexagonal lattice asymptotically, we derive a relationship of darkness between input grayscale images and the corresponding halftone images. Then the derived relationship is used for adjusting the contrast of the halftone images. Experimental results show that the generated halftone images can reproduce the original tone in the input images faithfully.

Original language	English
Pages (from-to)	1103-1105
Number of pages	3
Journal	IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
Volume	E95-A
Issue number	6
DOIs	https://doi.org/10.1587/transfun.E95.A.1103
Publication status	Published - Jun 2012

All Science Journal Classification (ASJC) codes

Signal Processing
Computer Graphics and Computer-Aided Design
Electrical and Electronic Engineering
Applied Mathematics

Access to Document

10.1587/transfun.E95.A.1103

Cite this

@article{c6499b2077024d5da42c666ed4e6a521,

title = "Halftoning withweighted centroidal Voronoi tessellations",

abstract = "We propose a method for halftoning grayscale images by drawing weighted centroidal Voronoi tessellations (WCVTs) with black lines on white image planes. Based on the fact that CVT approaches a uniform hexagonal lattice asymptotically, we derive a relationship of darkness between input grayscale images and the corresponding halftone images. Then the derived relationship is used for adjusting the contrast of the halftone images. Experimental results show that the generated halftone images can reproduce the original tone in the input images faithfully.",

author = "Kohei Inoue and Kiichi Urahama",

year = "2012",

month = jun,

doi = "10.1587/transfun.E95.A.1103",

language = "English",

volume = "E95-A",

pages = "1103--1105",

journal = "IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences",

issn = "0916-8508",

publisher = "Maruzen Co., Ltd/Maruzen Kabushikikaisha",

number = "6",

}

TY - JOUR

T1 - Halftoning withweighted centroidal Voronoi tessellations

AU - Inoue, Kohei

AU - Urahama, Kiichi

PY - 2012/6

Y1 - 2012/6

N2 - We propose a method for halftoning grayscale images by drawing weighted centroidal Voronoi tessellations (WCVTs) with black lines on white image planes. Based on the fact that CVT approaches a uniform hexagonal lattice asymptotically, we derive a relationship of darkness between input grayscale images and the corresponding halftone images. Then the derived relationship is used for adjusting the contrast of the halftone images. Experimental results show that the generated halftone images can reproduce the original tone in the input images faithfully.

AB - We propose a method for halftoning grayscale images by drawing weighted centroidal Voronoi tessellations (WCVTs) with black lines on white image planes. Based on the fact that CVT approaches a uniform hexagonal lattice asymptotically, we derive a relationship of darkness between input grayscale images and the corresponding halftone images. Then the derived relationship is used for adjusting the contrast of the halftone images. Experimental results show that the generated halftone images can reproduce the original tone in the input images faithfully.

UR - http://www.scopus.com/inward/record.url?scp=84861823624&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84861823624&partnerID=8YFLogxK

U2 - 10.1587/transfun.E95.A.1103

DO - 10.1587/transfun.E95.A.1103

M3 - Article

AN - SCOPUS:84861823624

SN - 0916-8508

VL - E95-A

SP - 1103

EP - 1105

JO - IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

JF - IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

IS - 6

ER -

Halftoning withweighted centroidal Voronoi tessellations

Abstract

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this