Non-photorealistic halftoning using a centroidal Voronoi diagram and its Delaunay triangulation

Kohei Inoue, Kiichi Urahama

Research output: Contribution to journalArticle

Abstract

Non-photorealistic rendering (NPR) methods are presented for generating halftone images using a centroidal Voronoi diagram (CVD) and its Delaunay triangulation (DT). On the basis of the approximation of a CVD by hexagonal lattice, relations of brightness between an input image and its CVD and DT are derived and applied to brightness correction of halftone images. Experimental results showed that the halftone images generated by the proposed methods reproduced the continuous tone of the input image well.

Original languageEnglish
Pages (from-to)1326-1329
Number of pages4
JournalKyokai Joho Imeji Zasshi/Journal of the Institute of Image Information and Television Engineers
Volume62
Issue number8
DOIs
Publication statusPublished - Jan 1 2008

Fingerprint

Triangulation
Luminance

All Science Journal Classification (ASJC) codes

  • Media Technology
  • Computer Science Applications
  • Electrical and Electronic Engineering

Cite this

@article{562696b3b46d4485af09039c164322ee,
title = "Non-photorealistic halftoning using a centroidal Voronoi diagram and its Delaunay triangulation",
abstract = "Non-photorealistic rendering (NPR) methods are presented for generating halftone images using a centroidal Voronoi diagram (CVD) and its Delaunay triangulation (DT). On the basis of the approximation of a CVD by hexagonal lattice, relations of brightness between an input image and its CVD and DT are derived and applied to brightness correction of halftone images. Experimental results showed that the halftone images generated by the proposed methods reproduced the continuous tone of the input image well.",
author = "Kohei Inoue and Kiichi Urahama",
year = "2008",
month = "1",
day = "1",
doi = "10.3169/itej.62.1326",
language = "English",
volume = "62",
pages = "1326--1329",
journal = "Kyokai Joho Imeji Zasshi/Journal of the Institute of Image Information and Television Engineers",
issn = "1342-6907",
publisher = "Institute of Image Information and Television Engineers",
number = "8",

}

TY - JOUR

T1 - Non-photorealistic halftoning using a centroidal Voronoi diagram and its Delaunay triangulation

AU - Inoue, Kohei

AU - Urahama, Kiichi

PY - 2008/1/1

Y1 - 2008/1/1

N2 - Non-photorealistic rendering (NPR) methods are presented for generating halftone images using a centroidal Voronoi diagram (CVD) and its Delaunay triangulation (DT). On the basis of the approximation of a CVD by hexagonal lattice, relations of brightness between an input image and its CVD and DT are derived and applied to brightness correction of halftone images. Experimental results showed that the halftone images generated by the proposed methods reproduced the continuous tone of the input image well.

AB - Non-photorealistic rendering (NPR) methods are presented for generating halftone images using a centroidal Voronoi diagram (CVD) and its Delaunay triangulation (DT). On the basis of the approximation of a CVD by hexagonal lattice, relations of brightness between an input image and its CVD and DT are derived and applied to brightness correction of halftone images. Experimental results showed that the halftone images generated by the proposed methods reproduced the continuous tone of the input image well.

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

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

U2 - 10.3169/itej.62.1326

DO - 10.3169/itej.62.1326

M3 - Article

AN - SCOPUS:54249169160

VL - 62

SP - 1326

EP - 1329

JO - Kyokai Joho Imeji Zasshi/Journal of the Institute of Image Information and Television Engineers

JF - Kyokai Joho Imeji Zasshi/Journal of the Institute of Image Information and Television Engineers

SN - 1342-6907

IS - 8

ER -