Found a tutorial on how to colorize black and white photos:
http://www.worth1000.com/tutorial.asp?sid=161018&page=1
Source:
http://www.chron.com/content/chronicle/ae/music/sinatra/sinatraportrait.jpg
Anyway, I changed the lighting because:
1. It's suggested in the tutorial
2. I wanted the lighting to be a little harsher.
I went to hell and back to try and get the lips to look half way decent

For whatever reason, his lips wouldn't color completely...so I cheated and used the smudge and healing brushes =X
Oh, the things one can accomplish while avoiding homework...
BTW...
That random blue line is from me taking a screen cap, then cropping out everything that wasn't the image. I figured it'd be a nicer idea than uploading a 2000 x 15something image.
Comments