For people that already work with ImageMagick and would prefer an ImageMagick Poisson blend solution, this is a great resource:

http://im.snibgo.com/seamlpm.htm

It contains the windows .bas script that makes ImageMagick implement Poisson blending. It should be easily enough portable to shell code.