"I guess one possibility is to re-create the elements individually in photoshop, then apply them as a brush onto a new piece of denim."

OR, create the pattern as a tile in Illustrator. Scale it by importing the texture map of the piece you're looking to apply it to, then apply it to an area and rasterize the final result.

Lots of ways to make this happen.

docandraider.com -- the collected cartoons of Doc and Raider