I decided to focus on the little one because the big one kept losing so much definition in my various processing ideas that after a while I couldn't tell what it was any longer.
What I did (in PSP XI):
-Cropped out the big dog
-Painted out the branches, etc.
-Adjusted histogram midtones (-50)
-Applied Tiles texture
-Added frame
