Brush Painting Algorithms

Vi söker en driven, ambitiös programmerare med grafikintresse för 20p-exjobb. Révolte Development AB utvecklar bildbehandlingsmjukvara liknande Adobe Photoshop, för digitalkamerabranschen. Företaget ligger centralt i Stockholm nära KTH. För mer information om företaget se www.revolte.se.

Exjobbet består av två delar och kommer att göras tillsammans med en annan exjobbare, Erika.
--
Master's Thesis
Brush Painting Algorithms

Research Field: Graphics Algorithms
Thesis Guide: Marcus Hoverby, Révolte Development AB,
[email protected], 08-6733364

Background
Révolte Development is creating an image editing application, similar to Adobe Photoshop. Like every image editing application, we will have different kinds of brushes. The development in that area is rapid and the algorithms that Corel Painter has are far more advanced and complex than those we have seen in Adobe Photoshop. See Painter http://www.corel.com/content/flash/painter/8/PAINTER8_MAIN.html.

Task
The thesis aim is to investigate how the market leading painting applications perform their brush and paint algorithms.

We believe there is research in the area, but all research is probably not publicly available. Therefore parts of the investigation have to be done through reversed engineering.

Content and Limitations
The thesis will be divided in two parts, intended for two students:

1. Tinting and Paint Mixing (Erika)
- Paint mixing (like mixing physical paint on a palette)
- Color tinting (how one color is applied on another color, e.g. screening, color dodge)
- Brush applications techniques (how a brush is applied on an image)
- felt pen, colored pencils
- water color
- liquid ink
- acrylics
- crayons

2. Shape and Textures (¿)
This thesis focuses on the shape of the drawn strokes. We are not interested in color or lightness of the stroke, just the shape.
- Simulate drawing on textures
- Brush shapes
- Stroke shapes
- Wet stroke edges
- Applying textures on a stroke
- Brush scattering
- Dual brushes
- Jitters

Expected result
- A master's thesis report.
- Algorithms for brush painting.
- Implementation of some of the algorithms to be used in our image editing application.