This document summarizes a final project to implement the PatchMatch algorithm for finding approximate nearest neighbor matches between image patches on an Android device. It introduces PatchMatch as a randomized correspondence algorithm that can be used for image editing tasks like retargeting, hole filling, and cloning. It then describes porting the core PatchMatch C/C++ library to Android using the Java Native Interface and Android Native Development Kit to build a PatchMatch library for Android.