Block Poisson Method and its application to large scale image editing

Poisson Image Editing(PIE) is one of the most well known methods for seamless image interpolation. However, direct application of PIE to large scale images(e.g. satellite image with billions of pixels) can result in hours of operation time. We propose a modification of PIE method, which enables the original method to be performed in smaller blocks, largely improving the operation time. The key idea of Block Poisson Method(BPM) is to prepare the boundary conditions for each block and perform PIE separately. Our algorithm can be effectively applied to satellite image stitching, especially for cases where the satellite images are significantly degraded at detectors' edge. Resulting images show that BPM performs fairly the same as the original PIE with considerably reduced operation time.