Home → Magazine Archive → November 2011 (Vol. 54, No. 11) → The PatchMatch Randomized Matching Algorithm for Image... → Abstract

The PatchMatch Randomized Matching Algorithm for Image Manipulation

By Connelly Barnes, Dan B. Goldman, Eli Shechtman, Adam Finkelstein

Communications of the ACM, Vol. 54 No. 11, Pages 103-110

[article image]

This paper presents a new randomized algorithm for quickly finding approximate nearest neighbor matches between image patches. Our algorithm offers substantial performance improvements over the previous state of the art. 

The full text of this article is premium content


No entries found

Read CACM in a mobile app!
ACM Logo
  • ACM CACM apps for iPad, iPhone, and Android
  • ACM Digital Library app for iOS, Android, and Windows
  • Download free and sign in with ACM Web Account
Find the app for your mobile device