Generating maze-like images by connecting Voronoi regions using minimum spanning trees

Kohei Indue, Kiichi Urahama

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

We propose a method for generating maze-like images by connecting Voronoi regions using minimum spanning trees that link the generating points of the weighted centroidal Voronoi tessellations. We also propose a brightness correction method for the halftone image based on the hexagonal lattice approximation of the centroidal Voronoi tessellation. Experimental results showed that the obtained halftone images can reproduce the true continuous tone of input images.

Original languageEnglish
Pages (from-to)1643-1646
Number of pages4
JournalKyokai Joho Imeji Zasshi/Journal of the Institute of Image Information and Television Engineers
Volume65
Issue number11
DOIs
Publication statusPublished - Nov 1 2011

Fingerprint

Luminance

All Science Journal Classification (ASJC) codes

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

Cite this

Generating maze-like images by connecting Voronoi regions using minimum spanning trees. / Indue, Kohei; Urahama, Kiichi.

In: Kyokai Joho Imeji Zasshi/Journal of the Institute of Image Information and Television Engineers, Vol. 65, No. 11, 01.11.2011, p. 1643-1646.

Research output: Contribution to journalArticle

@article{a37ee94d5c8b4d878d94e752bb5311d2,
title = "Generating maze-like images by connecting Voronoi regions using minimum spanning trees",
abstract = "We propose a method for generating maze-like images by connecting Voronoi regions using minimum spanning trees that link the generating points of the weighted centroidal Voronoi tessellations. We also propose a brightness correction method for the halftone image based on the hexagonal lattice approximation of the centroidal Voronoi tessellation. Experimental results showed that the obtained halftone images can reproduce the true continuous tone of input images.",
author = "Kohei Indue and Kiichi Urahama",
year = "2011",
month = "11",
day = "1",
doi = "10.3169/itej.65.1643",
language = "English",
volume = "65",
pages = "1643--1646",
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 = "11",

}

TY - JOUR

T1 - Generating maze-like images by connecting Voronoi regions using minimum spanning trees

AU - Indue, Kohei

AU - Urahama, Kiichi

PY - 2011/11/1

Y1 - 2011/11/1

N2 - We propose a method for generating maze-like images by connecting Voronoi regions using minimum spanning trees that link the generating points of the weighted centroidal Voronoi tessellations. We also propose a brightness correction method for the halftone image based on the hexagonal lattice approximation of the centroidal Voronoi tessellation. Experimental results showed that the obtained halftone images can reproduce the true continuous tone of input images.

AB - We propose a method for generating maze-like images by connecting Voronoi regions using minimum spanning trees that link the generating points of the weighted centroidal Voronoi tessellations. We also propose a brightness correction method for the halftone image based on the hexagonal lattice approximation of the centroidal Voronoi tessellation. Experimental results showed that the obtained halftone images can reproduce the true continuous tone of input images.

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

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

U2 - 10.3169/itej.65.1643

DO - 10.3169/itej.65.1643

M3 - Article

AN - SCOPUS:84855399757

VL - 65

SP - 1643

EP - 1646

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 - 11

ER -