 <p>I solved the problem by doing a couple things: Optimizing the layout following the <a href="https://developer.android.com/training/improving-layouts/index.html" rel="nofollow">dev guide</a>. Then I simply scaled down the bitmap I was using to draw the grid, then scaled it back up when I wanted to save it onto the original image. That got everything moving nice and smoothly... (actually too fast)</p>