From the Store description:
Mosaic is a beautiful, fast and easy to use image mosaic app. Select an image and the app will mosaic the image based on a random selection of images in your picture hub. The more images you have and the more diverse they are, the better the result.
I took Mosaic for a whirl and tried re-creating a shot of me on holiday last year:
Mosaic starts off with some suggested photos that you might like to re-create, but tapping on the library icon lets you choose anything from your local on-phone folders. And yes, I've blurred out faces here, for the usual reasons; (right) this is the image I plumped for - down on the beach at Minehead, UK, at dusk...
Mosaic - surprisingly (and somewhat suspiciously) quickly - compiles the image from fragments of others - I presume it's working from thumbnails, accounting for speed. There's the option to leave photos as-is (left) or 'adjust hues' (right), the latter creating a smoother mosaic at the expense of altering the colouration of the original photos (as if it mattered!)
Options to save at three different resolutions - I opted for high and then zoomed in a little in the main 'Saved pictures' gallery in Windows Phone. Ooh, look, there are my other photos, in miniature!
Ultimately, Mosaic is a one tricky pony though, and the results aren't that spectacular. Maybe my source material (only 30 or 40 photos, this being a newly reset phone) was the issue here, or maybe the point of the exercise is rather lost on a photo purist like myself. Comments welcome - does this work better for you?
Mosaic is a free download in the Windows Phone Store.