Halftone representation with random maze pattern based on centroidal voronoi tessellations and minimum spanning trees

Kohei Inoue, Kiichi Urahama

Research output: Contribution to journalArticle

Abstract

We describe a method for representing continuous tone of input monochromatic images with sparse and dense random maze patterns (RMPs). The RMPs are generated by connecting the generators of centroidal Voronoi tessellations (CVTs) with minimum spanning trees (MSTs). The brightness relationship between the input image and the RMP is derived by approximating the CVT with a hexagonal lattice, and utilized to correct the brightness for the RMP. We also describe a method for generating mazes with high degrees of difficulty in which the longest solution path between two subtrees generated by deleting a branch from the MST is identified.

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

All Science Journal Classification (ASJC) codes

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

Fingerprint Dive into the research topics of 'Halftone representation with random maze pattern based on centroidal voronoi tessellations and minimum spanning trees'. Together they form a unique fingerprint.

  • Cite this