Line-growing cell tessellation for generating paper-mosaic images

Hiroki Okino, Toru Hiraoka, Kiichi Urahama

Research output: Contribution to journalArticlepeer-review


Non-photorealistic rendering (NPR) techniques have been proposed for generating papermosaic images composed of regularly-formed paper-pieces such as ellipses or squares. Hand-made papermosaics, however, consist of various form of pieces. We present, in this letter, an NPR method for generating such paper-mosaic images composed of paper-pieces of various forms and visual effects by growing lines from points placed with the Poisson disk sampling (PDS) for tessellating an image into cells. Points are placed almost equidistantly by a radius-ordering PDS. The radius is shrunk around edges for preserving object boundaries. Images are tessellated by growing lines along contours of the luminance of each pixel. Extended examples are also shown with addition of gradation or hatching to every colored cell.

Original languageEnglish
Pages (from-to)457-461
Number of pages5
JournalJournal of the Institute of Image Electronics Engineers of Japan
Issue number3
Publication statusPublished - Jan 1 2015

All Science Journal Classification (ASJC) codes

  • Computer Science (miscellaneous)
  • Electrical and Electronic Engineering


Dive into the research topics of 'Line-growing cell tessellation for generating paper-mosaic images'. Together they form a unique fingerprint.

Cite this