Pixelated image abstraction with integrated user constraints

Timothy Gerstner, Doug Decarlo, Marc Alexa, Adam Finkelstein, Yotam Gingold, Andrew Nealen

    Research output: Contribution to journalArticle

    Abstract

    We present an automatic method that can be used to abstract high resolution images into very low resolution outputs with reduced color palettes in the style of pixel art. Our method simultaneously solves for a mapping of features and a reduced palette needed to construct the output image. The results are an approximation to the results generated by pixel artists. We compare our method against the results of two naive methods common to image manipulation programs, as well as the hand-crafted work of pixel artists. Through a formal user study and interviews with expert pixel artists we show that our results offer an improvement over the naive methods. By integrating a set of manual controls into our algorithm, we give users the ability to add constraints and incorporate their own choices into the iterative process.

    Original languageEnglish (US)
    Pages (from-to)333-347
    Number of pages15
    JournalComputers and Graphics (Pergamon)
    Volume37
    Issue number5
    DOIs
    StatePublished - 2013

    Keywords

    • Color quantization
    • Image abstraction
    • Image segmentation
    • Non-photorealistic rendering
    • Pixel art

    ASJC Scopus subject areas

    • Engineering(all)
    • Human-Computer Interaction
    • Computer Graphics and Computer-Aided Design

    Fingerprint Dive into the research topics of 'Pixelated image abstraction with integrated user constraints'. Together they form a unique fingerprint.

  • Cite this

    Gerstner, T., Decarlo, D., Alexa, M., Finkelstein, A., Gingold, Y., & Nealen, A. (2013). Pixelated image abstraction with integrated user constraints. Computers and Graphics (Pergamon), 37(5), 333-347. https://doi.org/10.1016/j.cag.2012.12.007