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