Click here to Skip to main content
15,922,650 members
Articles / Programming Languages / C#

Image Processing for Dummies with C# and GDI+ Part 5 - Displacement filters, including swirl

Rate me:
Please Sign up or sign in to vote.
4.90/5 (146 votes)
25 Dec 20026 min read 957.2K   10.2K   283   251
In the fifth installment, we build a framework for generating filters that work by changing a pixel's location, rather than colour.

Image 1


Welcome again to my series on image processing. This time around I want to talk about displacement filters. Most of the information you'll find about image processing is similar to the previous articles, talking about changing an image by changing the colour values of pixels. Instead the filters we are looking at today change an image by changing each pixels location. I got a lot of email for my last article, asking why I bothered writing code to resize images. The answer was that the last article explains bilinear filtering, a way of moving pixels so they are drawn to a theoretical location between physical pixels. We will use that ability in this article, but I will not explain it, instead I recommend that you review the prior article[^] if you are not familiar with bilinear filtering.

The framework

Once again we will start by implementing a frame work which we can use to create filters. Our basic approach will be to create a two dimensional array of points. The array will be the size of the image, and each point will store the new location for the pixel at that index. We will do this two ways, one that stores a relative location, and one that stores an absolute location. Finally, we will create our own point struct, which contains two doubles instead of ints, which we will use to write the implementation to performs the bilinear filtering.

Arrays in C#

I must admit I had not done anything with 2D arrays in C# before this, and they are very cool. The code looks like this:

Point [,] pt = new Point[nWidth, nHeight];

This creates a 2D array dynamically, and we can access the pixels using notation like pt[2, 3], instead of the C++ pt[2][3]. Not only is this much neater than C++, but a Point[,] is a valid parameter to pass into a function, making it a snap to pass around arrays of size unknown at compile time.

Offset Filter

The first helper function we will write will take a relative location, so for example if we want to move pixel 2, 4 to location 5, 2, then pt[2, 4] will equal 3, -2. We could use Set/GetPixel to do this, but we will continue to use direct access, which is probably faster. As we must now span an arbitrary number of rows to access pixels from anywhere in the image, we will do so by using the Stride member of the BitmapData, which we can multiply by our Y value to get the number of rows down. Then our X value is multiplied by 3, because we are using 3 bytes per pixel ( 24 bit ) as our format. The code looks like this:

public static bool OffsetFilter(Bitmap b, Point[,] offset )
    Bitmap bSrc = (Bitmap)b.Clone(); 
    // GDI+ still lies to us - the return format is BGR, NOT RGB.
    BitmapData bmData = b.LockBits(new Rectangle(0, 0, b.Width, b.Height), 
        ImageLockMode.ReadWrite, PixelFormat.Format24bppRgb);
    BitmapData bmSrc = bSrc.LockBits(new Rectangle(0, 0, 
        bSrc.Width, bSrc.Height), 
        ImageLockMode.ReadWrite, PixelFormat.Format24bppRgb);
    int scanline = bmData.Stride;
    System.IntPtr Scan0 = bmData.Scan0;
    System.IntPtr SrcScan0 = bmSrc.Scan0;
        byte * p = (byte *)(void *)Scan0;
        byte * pSrc = (byte *)(void *)SrcScan0;
        int nOffset = bmData.Stride - b.Width*3;
        int nWidth = b.Width;
        int nHeight = b.Height;
        int xOffset, yOffset;
        for(int y=0;y < nHeight;++y)
            for(int x=0; x < nWidth; ++x )
                xOffset = offset[x,y].X;
                yOffset = offset[x,y].Y;
                p[0] = pSrc[((y+yOffset) * scanline) + ((x+xOffset) * 3)];
                p[1] = pSrc[((y+yOffset) * scanline) + ((x+xOffset) * 3) + 1];
                p[2] = pSrc[((y+yOffset) * scanline) + ((x+xOffset) * 3) + 2];
                p += 3;
            p += nOffset;
    return true;

You'll notice that the framework is there for a boolean success code, but it's not really used. The OffsetFilterAbs does pretty much the same thing, except that if we want to move any pixel to location 3, 2, the point stored for that location will be 3, 2 and not an offset. OffsetFilterAntiAlias is much more complex because it implements a bilinear filter, if you don't understand that code, refer to the previous [^]article.

Now, the filters

The basic format then for all the filters is to create an array, populate it with values ( either offset or absolute ) and then pass the bitmap and the array to the appropriate function. There is a lot of trigonometry going on in quite a few of these, which I am not going to discuss in any great detail, instead focusing on what the filter does, and it's parameters.


I guess the most obvious thing to do if we're going to move pixels around is flip the image. I'll show the code for this one as it is a simple example, which will highlight the underlying process more so than later examples such as swirl. The end result is obvious, so I won't slow your bandwidth with an example.

public static bool Flip(Bitmap b, bool bHorz, bool bVert)
    Point [,] ptFlip = new Point[b.Width,b.Height]; 
    int nWidth = b.Width;
    int nHeight = b.Height;
    for (int x = 0; x < nWidth; ++x)
        for (int y = 0; y < nHeight; ++y)
            ptFlip[x, y].X = (bHorz) ? nWidth - (x+1) : x;
            ptFlip[x,y].Y = (bVert) ? nHeight - (y + 1) : y;
        OffsetFilterAbs(b, ptFlip);     
        return true;


This filter takes a number and moves each pixel by a random amount that is within the bounds of that number. This is surprisingly effective, doing it multiple times ends up with quite an effective oil painting effect.

Image 2
Image 3


This filter was my personal holy grail, and the impetus for my coming up with this stuff. Basically it starts in the middle, and moves around in a circle, increasing the radius as it also increases the degree of rotation. As a result of using trig, it benefits greatly from the bilinear filter which is an option. I will show both the normal, then the bilinear filtered example for this image, then all others that offer the filter, I will show with the filter on. The parameter that is passed in is a very small number, for the example it is .05.

Image 4
Image 5
Image 6


The sphere filter is one example of a filter created through playing around. I was trying for the effect of the image being wrapped around a ball. I don't think it works that well, but it is interesting and a starting point for such an idea.

Image 7
Image 8

Time Warp

Another interesting filter, this one causes the image the warp as it disappears in the distance. The example uses a factor of 15.

Image 9
Image 10


While playing with the swirl idea, I discovered that if I increased the rate at which the radius moved out, I could either get a wide swirl, or with the right parameters, a moire effect was produced. The example uses a factor of 3.

Image 11
Image 12


A more useful filter is one that makes things appear to be underwater. This could be improved by the addition of extra artifacts, such as rings and ripples. In effect this filter passes a sin wave through the water in both x and y directions.

Image 13
Image 14


This is an example of a filter which can be done generically but would be better done with specific code. Pixellation is a way of referring to the fact that when an image is enlarged, curves become blocky. This filter provides a mosaic effect by creating blocks that are the same colour as their top left corner, and can also draw lines to mark the individual tiles. A better implementation would use the average colour present within the block in question, as opposed to the top left corner, but this still works quite well.

Image 15
Image 16
Image 17


The filters provided are designed to show some of the things you can do with a displacement framework, and to provide a variety of samples from which you can derive your own filters. I hope you find the examples useful, and the framework a good starting point for your own explorations of the underlying concept. I hope next to demonstrate writing of a specific one-off filter, and to discuss how this is always the most flexible approach, although transformation matrices and displacement techniques are an excellent way of establishing rough ideas and implementing general concepts.


Version 1.01 : Added some bounds checking code in the three main filters so that the filters do not crash if any values passed in are out of bounds. Some filters generate some out of bounds values on the edges, and checking this way causes more values to be processed than creating a border around all images.

This article is part of the series 'Image Processing for Dummies with C# and GDI+ View All


This article has no explicit license attached to it but may contain usage terms in the article text or the download files themselves. If in doubt please contact the author via the discussion board below.

A list of licenses authors might use can be found here

Written By
Software Developer (Senior)
Australia Australia
Programming computers ( self taught ) since about 1984 when I bought my first Apple ][. Was working on a GUI library to interface Win32 to Python, and writing graphics filters in my spare time, and then building n-tiered apps using asp, atl and in my job at Dytech. After 4 years there, I've started working from home, at first for Code Project and now for a vet telemedicine company. I owned part of a company that sells client education software in the vet market, but we sold that and I worked for the owners for five years before leaving to get away from the travel, and spend more time with my family. I now work for a company here in Hobart, doing all sorts of Microsoft based stuff in C++ and C#, with a lot of T-SQL in the mix.

Comments and Discussions

QuestionHow to compile for redistribute? Pin
stebond28-Sep-05 20:36
stebond28-Sep-05 20:36 
AnswerRe: How to compile for redistribute? Pin
stebond28-Sep-05 21:33
stebond28-Sep-05 21:33 
GeneralRe: How to compile for redistribute? Pin
Christian Graus29-Sep-05 19:36
protectorChristian Graus29-Sep-05 19:36 
GeneralReading txt.files and inserting its data into array Pin
Member 17667186-Sep-05 3:26
Member 17667186-Sep-05 3:26 
GeneralRe: Reading txt.files and inserting its data into array Pin
Christian Graus6-Sep-05 11:07
protectorChristian Graus6-Sep-05 11:07 
GeneralImages Pin
Member 176671818-Aug-05 20:48
Member 176671818-Aug-05 20:48 
GeneralRe: Images Pin
Christian Graus21-Aug-05 13:25
protectorChristian Graus21-Aug-05 13:25 
QuestionRe: Images Pin
mattrs5-Nov-06 9:09
mattrs5-Nov-06 9:09 
Can you provide a pointer to this OCR book?

GeneralClearing text files with C# Pin
Member 176671817-Aug-05 23:21
Member 176671817-Aug-05 23:21 
GeneralRe: Clearing text files with C# Pin
Christian Graus18-Aug-05 14:51
protectorChristian Graus18-Aug-05 14:51 
Generalrectangular shapes Pin
Member 176671816-Aug-05 1:36
Member 176671816-Aug-05 1:36 
GeneralRe: rectangular shapes Pin
Christian Graus16-Aug-05 13:22
protectorChristian Graus16-Aug-05 13:22 
GeneralWriting an Array to file Pin
Member 176671815-Aug-05 22:29
Member 176671815-Aug-05 22:29 
GeneralRe: Writing an Array to file Pin
Christian Graus16-Aug-05 13:20
protectorChristian Graus16-Aug-05 13:20 
GeneralGrayScale images Pin
Member 17667184-Aug-05 20:34
Member 17667184-Aug-05 20:34 
GeneralRe: GrayScale images Pin
Christian Graus7-Aug-05 13:16
protectorChristian Graus7-Aug-05 13:16 
GeneralIntegrated OCR and Database Pin
Member 183508326-Jul-05 4:32
Member 183508326-Jul-05 4:32 
GeneralRe: Integrated OCR and Database Pin
Christian Graus26-Jul-05 8:26
protectorChristian Graus26-Jul-05 8:26 
GeneralOCR Pin
Member 176671824-Jul-05 22:46
Member 176671824-Jul-05 22:46 
GeneralRe: OCR Pin
Christian Graus25-Jul-05 13:49
protectorChristian Graus25-Jul-05 13:49 
GeneralExtension to User Defined Warp Pin
Reanalyse23-Jun-05 21:57
Reanalyse23-Jun-05 21:57 
GeneralRe: Extension to User Defined Warp Pin
Christian Graus26-Jun-05 13:25
protectorChristian Graus26-Jun-05 13:25 
GeneralImproving the Pixelate Example Pin
Mark Chipman12-May-05 20:41
Mark Chipman12-May-05 20:41 
GeneralRe: Improving the Pixelate Example Pin
Christian Graus15-May-05 18:27
protectorChristian Graus15-May-05 18:27 
GeneralRe: Improving the Pixelate Example Pin
Mark Chipman16-May-05 6:04
Mark Chipman16-May-05 6:04 

General General    News News    Suggestion Suggestion    Question Question    Bug Bug    Answer Answer    Joke Joke    Praise Praise    Rant Rant    Admin Admin   

Use Ctrl+Left/Right to switch messages, Ctrl+Up/Down to switch threads, Ctrl+Shift+Left/Right to switch pages.