Easy to do with After Effects. Just render the bryce scene against a solid colour background, then import it into aftereffects with the movie footage, and make the alpha the solid colour. Done it once, can't remember all the details.

Come visit us at RenderGods.

Ignore the shooty dog thing.