Colorization Using Optimization

This 2004 paper on colorization has been referenced a lot lately on del.icio.us. Some nice video examples are included on the page.