Matches in SemOpenAlex for { <https://semopenalex.org/work/W2117540355> ?p ?o ?g. }
- W2117540355 endingPage "110" @default.
- W2117540355 startingPage "103" @default.
- W2117540355 abstract "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 (20--100×), enabling its use in new interactive image editing tools, computer vision, and video applications. Previously, the cost of computing such matches for an entire image had eluded efforts to provide interactive performance. The key insight driving our algorithm is that the elements of our search domain---patches of image pixels---are correlated, and thus the search strategy takes advantage of these statistics. Our algorithm uses two principles: first, that good patch matches can be found via random sampling, and second, that natural coherence in the imagery allows us to propagate such matches quickly to surrounding areas. Our simple algorithm allows finding a single nearest neighbor match across translations only, whereas our general algorithm additionally allows matching of k -nearest neighbors, across all rotations and scales, and matching arbitrary descriptors. This one simple algorithm forms the basis for a variety of applications including image retargeting, completion, reshuffling, object detection, digital forgery detection, and video summarization." @default.
- W2117540355 created "2016-06-24" @default.
- W2117540355 creator A5024777042 @default.
- W2117540355 creator A5034842939 @default.
- W2117540355 creator A5083898813 @default.
- W2117540355 creator A5091387733 @default.
- W2117540355 date "2011-11-01" @default.
- W2117540355 modified "2023-09-24" @default.
- W2117540355 title "The PatchMatch randomized matching algorithm for image manipulation" @default.
- W2117540355 cites W1971354237 @default.
- W2117540355 cites W1993120651 @default.
- W2117540355 cites W2021937524 @default.
- W2117540355 cites W2034869517 @default.
- W2117540355 cites W2068623560 @default.
- W2117540355 cites W2115273023 @default.
- W2117540355 cites W2123718485 @default.
- W2117540355 cites W2147901574 @default.
- W2117540355 cites W2148093566 @default.
- W2117540355 cites W2164490837 @default.
- W2117540355 cites W2165428671 @default.
- W2117540355 cites W2166554908 @default.
- W2117540355 cites W2177274842 @default.
- W2117540355 cites W2232702494 @default.
- W2117540355 cites W2292976057 @default.
- W2117540355 cites W2996767657 @default.
- W2117540355 cites W3137241515 @default.
- W2117540355 doi "https://doi.org/10.1145/2018396.2018421" @default.
- W2117540355 hasPublicationYear "2011" @default.
- W2117540355 type Work @default.
- W2117540355 sameAs 2117540355 @default.
- W2117540355 citedByCount "47" @default.
- W2117540355 countsByYear W21175403552012 @default.
- W2117540355 countsByYear W21175403552013 @default.
- W2117540355 countsByYear W21175403552014 @default.
- W2117540355 countsByYear W21175403552015 @default.
- W2117540355 countsByYear W21175403552016 @default.
- W2117540355 countsByYear W21175403552017 @default.
- W2117540355 countsByYear W21175403552018 @default.
- W2117540355 countsByYear W21175403552019 @default.
- W2117540355 countsByYear W21175403552020 @default.
- W2117540355 countsByYear W21175403552021 @default.
- W2117540355 countsByYear W21175403552022 @default.
- W2117540355 countsByYear W21175403552023 @default.
- W2117540355 crossrefType "journal-article" @default.
- W2117540355 hasAuthorship W2117540355A5024777042 @default.
- W2117540355 hasAuthorship W2117540355A5034842939 @default.
- W2117540355 hasAuthorship W2117540355A5083898813 @default.
- W2117540355 hasAuthorship W2117540355A5091387733 @default.
- W2117540355 hasBestOaLocation W21175403552 @default.
- W2117540355 hasConcept C105795698 @default.
- W2117540355 hasConcept C113238511 @default.
- W2117540355 hasConcept C11413529 @default.
- W2117540355 hasConcept C115961682 @default.
- W2117540355 hasConcept C128669082 @default.
- W2117540355 hasConcept C154945302 @default.
- W2117540355 hasConcept C160633673 @default.
- W2117540355 hasConcept C161986146 @default.
- W2117540355 hasConcept C165064840 @default.
- W2117540355 hasConcept C170858558 @default.
- W2117540355 hasConcept C26517878 @default.
- W2117540355 hasConcept C2776674983 @default.
- W2117540355 hasConcept C31972630 @default.
- W2117540355 hasConcept C33923547 @default.
- W2117540355 hasConcept C38652104 @default.
- W2117540355 hasConcept C41008148 @default.
- W2117540355 hasConcept C61455927 @default.
- W2117540355 hasConceptScore W2117540355C105795698 @default.
- W2117540355 hasConceptScore W2117540355C113238511 @default.
- W2117540355 hasConceptScore W2117540355C11413529 @default.
- W2117540355 hasConceptScore W2117540355C115961682 @default.
- W2117540355 hasConceptScore W2117540355C128669082 @default.
- W2117540355 hasConceptScore W2117540355C154945302 @default.
- W2117540355 hasConceptScore W2117540355C160633673 @default.
- W2117540355 hasConceptScore W2117540355C161986146 @default.
- W2117540355 hasConceptScore W2117540355C165064840 @default.
- W2117540355 hasConceptScore W2117540355C170858558 @default.
- W2117540355 hasConceptScore W2117540355C26517878 @default.
- W2117540355 hasConceptScore W2117540355C2776674983 @default.
- W2117540355 hasConceptScore W2117540355C31972630 @default.
- W2117540355 hasConceptScore W2117540355C33923547 @default.
- W2117540355 hasConceptScore W2117540355C38652104 @default.
- W2117540355 hasConceptScore W2117540355C41008148 @default.
- W2117540355 hasConceptScore W2117540355C61455927 @default.
- W2117540355 hasFunder F4320337389 @default.
- W2117540355 hasIssue "11" @default.
- W2117540355 hasLocation W21175403551 @default.
- W2117540355 hasLocation W21175403552 @default.
- W2117540355 hasOpenAccess W2117540355 @default.
- W2117540355 hasPrimaryLocation W21175403551 @default.
- W2117540355 hasRelatedWork W1987631671 @default.
- W2117540355 hasRelatedWork W2002310849 @default.
- W2117540355 hasRelatedWork W2092957489 @default.
- W2117540355 hasRelatedWork W2117540355 @default.
- W2117540355 hasRelatedWork W2338289187 @default.
- W2117540355 hasRelatedWork W2351164843 @default.
- W2117540355 hasRelatedWork W2369049994 @default.
- W2117540355 hasRelatedWork W2622881578 @default.
- W2117540355 hasRelatedWork W4206710999 @default.