BEGIN:VCALENDAR
PRODID:-//Microsoft Corporation//Outlook MIMEDIR//EN
VERSION:1.0
BEGIN:VEVENT
DTSTART:20101116T231500Z
DTEND:20101117T010000Z
LOCATION:Main Lobby
DESCRIPTION;ENCODING=QUOTED-PRINTABLE:ABSTRACT: Image registration corresponds the features of images that overlap. Scale Invariant Feature Transform (SIFT) can calculate image features.  However, SIFT calculation for large satellite images is slow and requires expensive workstations with large memory.=0A=0A=0AIn this project, SIFT is parallelized using both row and block decomposition on a distributed memory cluster.  In one implementation, the master process reads the image and sends different portions of the image to different processes. Another implementation uses MPI IO.=0A=0AAll tested methods reduce SIFT runtime with linear speedup.  Using block decomposition and in-memory partitioning, a 1.2 GB satellite image was SIFTed on 32 TACC Ranger nodes in 7.4 minutes.  This processing was too large to perform before parallelization.  The current implementation can register images with only minor data loss due to border effects.=0A=0ABackground about image registration and SIFT are presented, followed by description of the parallelization approach, results, and experiences running on Teragrid.
SUMMARY:Parallelizing SIFT on a Distributed Memory Cluster using Data Decomposition
PRIORITY:3
END:VEVENT
END:VCALENDAR
