i do not use photoshop so...
with The Gimp i use a tool called " resynthesizer "
http://www.logarithmic.net/pfh/resynthesizer
it builds just fine on windows using the MinGW environment
that and Matlab inpainting programs
in Adobe's PS you also have the "heel" tool and clone tool