Download - PatchDroid-PatchMatch Android Library
![Page 1: PatchDroid-PatchMatch Android Library](https://reader034.vdocuments.net/reader034/viewer/2022051513/546c2143af79597b298b4f08/html5/thumbnails/1.jpg)
VFX FINAL PROJECT: PATCHDROID - PATCHMATCH LIBRARY ON ANDROID DEVICE電子所R01943028 歐順興D01943013 張嘉洋
![Page 2: PatchDroid-PatchMatch Android Library](https://reader034.vdocuments.net/reader034/viewer/2022051513/546c2143af79597b298b4f08/html5/thumbnails/2.jpg)
A new randomized algorithm for quickly finding approximate nearest-neighbor matches between image patches.
INTRODUCTION – PATCHMATCH
Finding similar patch
Reconstruct by patchesRef. Connelly Barnes, Eli Shechtman, Adam Finkelstein, Dan B Goldman, “PatchMatch: A Randomized Correspondence Algorithm for Structural Image Editing” ACM Transactions on Graphics (Proc. SIGGRAPH), August 2009
![Page 3: PatchDroid-PatchMatch Android Library](https://reader034.vdocuments.net/reader034/viewer/2022051513/546c2143af79597b298b4f08/html5/thumbnails/3.jpg)
----- PatchMatch: Ns x Ms x w2 x iteration
ALGORITHM• How to find out all nearest patches for each pixel in source image?
• Patch size : w x w , source image : Ns x Ms , target image: Nt x Mt • Brute force: Ns x Ms x Nt x Mt x w2
Finding similar patch
Random Initial Guess
Propagation= argmin ( , , )
Random search= argmin ( + wαR )
¼ iteration 5 iteration
![Page 4: PatchDroid-PatchMatch Android Library](https://reader034.vdocuments.net/reader034/viewer/2022051513/546c2143af79597b298b4f08/html5/thumbnails/4.jpg)
APPLICATION• Retargeting
Resize
Maintain Ratio
![Page 5: PatchDroid-PatchMatch Android Library](https://reader034.vdocuments.net/reader034/viewer/2022051513/546c2143af79597b298b4f08/html5/thumbnails/5.jpg)
APPLICATION• Retargeting – gradual resizing
x [0.9 1]
iterativelyx [0.9 1]
Final Result
![Page 6: PatchDroid-PatchMatch Android Library](https://reader034.vdocuments.net/reader034/viewer/2022051513/546c2143af79597b298b4f08/html5/thumbnails/6.jpg)
DEMO
![Page 7: PatchDroid-PatchMatch Android Library](https://reader034.vdocuments.net/reader034/viewer/2022051513/546c2143af79597b298b4f08/html5/thumbnails/7.jpg)
PATCHMATCH LIBRARY FOR ANDROID
• Core algorithm in C/C++ code.• Wrapped with Java-Native-Interface (JNI)• Compiled with Android Native Development Kit (NDK)
![Page 8: PatchDroid-PatchMatch Android Library](https://reader034.vdocuments.net/reader034/viewer/2022051513/546c2143af79597b298b4f08/html5/thumbnails/8.jpg)
•
![Page 9: PatchDroid-PatchMatch Android Library](https://reader034.vdocuments.net/reader034/viewer/2022051513/546c2143af79597b298b4f08/html5/thumbnails/9.jpg)
APPLICATION• Hole filling(inpainting)
Original ConstraintResult
iteratively
![Page 10: PatchDroid-PatchMatch Android Library](https://reader034.vdocuments.net/reader034/viewer/2022051513/546c2143af79597b298b4f08/html5/thumbnails/10.jpg)
APPLICATION• Cloning
Original Hard CopyResult
iteratively