Two-Colored Pixels

In this paper we show how to use two-colored pixels as a generic tool for image processing. We apply twocolored 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 twocolored pixel representation, we reduce the image resolution and replace blocks of N × 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-co...

• Type: Conference
• Year: 2010
• Where: EUROGRAPHICS
• Authors: Darko Pavic and Leif Kobbelt
• Keywords: Computer Graphics, EUROGRAPHICS 2010, Two-colored Pixel Image, Two-colored Pixel Images, Two-colored Pixels