/Real-Time Gradient-Domain Painting

Real-Time Gradient-Domain Painting

James McCann and Nancy Pollard
Conference Paper, ACM Transactions on Graphics 27(3), SIGGRAPH 2008 Proceedings, September, 2008

Download Publication (PDF)

Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author’s copyright. These works may not be reposted without the explicit permission of the copyright holder.


We present an image editing program which allows artists to paint in the gradient domain with real-time feedback on megapixelsized images. Along with a pedestrian, though powerful, gradientpainting brush and gradient-clone tool, we introduce an edge brush designed for edge selection and replay. These brushes, coupled with special blending modes, allow users to accomplish global lighting and contrast adjustments using only local image manipulations – e.g. strengthening a given edge or removing a shadow boundary. Such operations would be tedious in a conventional intensity-based paint program and hard for users to get right in the gradient domain without real-time feedback. The core of our paint program is a simple-to-implement GPU multigrid method which allows integration of megapixel-sized full-color gradient fields at over 20 frames per second on modest hardware. By way of evaluation, we present example images produced with our program and characterize the iteration time and convergence rate of our integration method.

BibTeX Reference
author = {James McCann and Nancy Pollard},
title = {Real-Time Gradient-Domain Painting},
booktitle = {ACM Transactions on Graphics 27(3), SIGGRAPH 2008 Proceedings},
year = {2008},
month = {September},
keywords = {real-time, interactive, gradient, painting, image, multigrid},