Question

Basically I was trying to achieve this: impose an arbitrary image to a pre-defined uneven surface. (See examples below).

–>

I do not have a lot of experience with image processing or 3D algorithms, so here is the best method I can think of so far:

1. Predefine a set of coordinates (say if we have a 10×10 grid, we have 100 coordinates that starts with (0,0), (0,10), (0,20), … etc. There will be 9×9 = 81 grids.
2. Record the transformations for each individual coordinate on the t-shirt image e.g. (0,0) becomes (51,31), (0, 10) becomes (51, 35), etc.
3. Triangulate the original image into 81×2=162 triangles (with 2 triangles for each grid). Transform each triangle of the image based on the coordinate transformations obtained in Step 2 and draw it on the t-shirt image.

Problems/questions I have:

1. I don’t know how to smooth out each triangle so that the image on t-shirt does not look ragged.
2. Is there a better way to do it? I want to make sure I’m not reinventing the wheels here before I proceed with an implementation.

Thanks!

Answer 1

This is called digital image warping. There was a popular graphics text on it in the 1990s (probably from somebody’s thesis). You can also find an article on it from Dr. Dobb’s Journal.

Your process is essentially correct. If you work pixel by pixel, rather than trying to use triangles, you’ll avoid some of the problems you’re facing. Scan across the pixels in target bitmap, and apply the local transformation based on the cell you’re in to determine the coordinate of the corresponding pixel in the source bitmap. Copy that pixel over.

For a smoother result, you do your coordinate transformations in floating point and interpolate the pixel values from the source image using something like bilinear interpolation.