I have some black and white photos from my wedding and I want to add some colour to them.

There is [this paper from 2005](http://www.cs.huji.ac.il/~yweiss/Colorization/) that allows you to recolour image by just painting stripes.

There is a [standalone implementation here](http://users.eecs.northwestern.edu/~mya671/Colorization.htm) although it wasn't that great.

And [Recolored](http://www.recolored.com/tutorial_quickstart.php) allows you to just roughly choose your selection then it uses some algorithm for edge detection to make the correct selection. Although there is a 21-day trial, I have not been able to contact the authors.

Are there any other applications that can recolour in such a straightforward way (i.e. the software does edge detection instead of you having to spend ages selecting the regions manually).