Image processing ideas

Question

Recently I've been messing about with algorithms on images, partly for fun and partly to keep my programming skills sharp.

I've just implemented a 'nearest-neighbour' algorithm that picks n random pixels in an image, and then converts the colour of each other pixel in the image to the colour of its nearest neighbour in the set of n chosen pixels. The result is a kind of "frosted glass" effect on the image, for a reasonably large value of n (if n is too small then the image gets blocky).

I'm just wondering if anyone has any other good/fun algorithms on images that might be interesting to implement?

Tom

Answer 1

This book, Digital Image Processing, is one of the most commonly used books in image processing classes, and it will teach you a lot of basic techniques that will help you understand other algorithms better, like the ones Ants Aasma suggested.

Answer 2

Try making an Andy Warhol print. It's pretty easy in Java. For more ideas, just look at the filters available in GIMP or a similar program.

Marching Squares is a computer vision algorithm. Try using that to convert black and white raster images to object based scenes.