Two-Colored Pixels

dc.contributor.authorPavic, Darkoen_US
dc.contributor.authorKobbelt, Leifen_US
dc.date.accessioned2015-02-23T16:42:57Z
dc.date.available2015-02-23T16:42:57Z
dc.date.issued2010en_US
dc.description.abstractIn this paper we show how to use two-colored pixels as a generic tool for image processing. We apply two-colored pixels as a basic operator as well as a supporting data structure for several image processing applications. Traditionally, images are represented by a regular grid of square pixels with one constant color each. In the two-colored pixel representation, we reduce the image resolution and replace blocks of N x N pixels by one square that is split by a (feature) line into two regions with constant colors. We show how the conversion of standard mono-colored pixel images into two-colored pixel images can be computed efficiently by applying a hierarchical algorithm along with a CUDA-based implementation. Two-colored pixels overcome some of the limitations that classical pixel representations have, and their feature lines provide minimal geometric information about the underlying image region that can be effectively exploited for a number of applications. We show how to use two-colored pixels as an interactive brush tool, achieving realtime performance for image abstraction and non-photorealistic filtering. Additionally, we propose a realtime solution for image retargeting, defined as a linear minimization problem on a regular or even adaptive two-colored pixel image. The concept of two-colored pixels can be easily extended to a video volume, and we demonstrate this for the example of video retargeting.en_US
dc.description.number2en_US
dc.description.seriesinformationComputer Graphics Forumen_US
dc.description.volume29en_US
dc.identifier.doi10.1111/j.1467-8659.2009.01644.xen_US
dc.identifier.issn1467-8659en_US
dc.identifier.pages743-752en_US
dc.identifier.urihttps://doi.org/10.1111/j.1467-8659.2009.01644.xen_US
dc.publisherThe Eurographics Association and Blackwell Publishing Ltden_US
dc.titleTwo-Colored Pixelsen_US
Files