Summary
The digital panoramic photo mosaic process involves taking multiple overlapping source photographs of a scene from slightly different vantage points and then digitally "stitching" these images together to form a single composite image that appears as if is was taken from a higher resolution and a possibly wider angle camera.
An example of photo mosaic of UNM's Zimmerman Library follows. A 2×11 matrix of source photographs is shown, followed by the processed mosaic:
|
|
Before: 2,336 × 3,504 pixel (~ 8.1 MegaPixel) source images arranged in a 2x11 matrix
|
|
|
After: photo mosaic: 16,961 × 5,792 pixels (~ 98 MegaPixels)
|
This 16,961 × 5,792 pixel image is big!
One way to think about its size would be to print it out at a relatively standard 200 pixels per inch. If you did so, the print would about 7 × 2.4 feet.
Another way to think its size is to look at a small 100%-scale cropped portion of the image like the one shown below:

If you look carefully, you can see this student crossing the plaza in the right hand portion of the full mosaic.
For full-resolution high-quality output, creating one of these composite panoramas is not a trivial computational task. An example like the one shown above can take hours on a modern workstation, while processing extremely large examples like Max Lyon's GigaPixel image can take many days.
I propose an MS Thesis that will demonstrate how the performance of digital panoramic photo mosaic compositing can be improved through parallel computing. The goal will be to take a multi-day real-world serial example and after writing parallel modifications to existing serial codes, accomplish the same task much quicker in parallel (given access to sufficient computational resources).
(more...)