From a distant memory of a "making of" they just covered his legs in blue optical material (similar to what they use for blue screen work, I guess) and used CG to "paint" his legs out.
What a good question. I watched the film last night (3rd time) and it crossed my mind then. Very good answers too. Thanks for the link Elle, very interesting.