|
|
|
|
| LEADER |
01000naa a22002652 4500 |
| 001 |
NLM209041544 |
| 003 |
DE-627 |
| 005 |
20231224005050.0 |
| 007 |
cr uuu---uuuuu |
| 008 |
231224s2011 xx |||||o 00| ||eng c |
| 024 |
7 |
|
|a 10.1109/TVCG.2010.226
|2 doi
|
| 028 |
5 |
2 |
|a pubmed24n0697.xml
|
| 035 |
|
|
|a (DE-627)NLM209041544
|
| 035 |
|
|
|a (NLM)21659679
|
| 040 |
|
|
|a DE-627
|b ger
|c DE-627
|e rakwb
|
| 041 |
|
|
|a eng
|
| 100 |
1 |
|
|a Xiao, Chunxia
|e verfasserin
|4 aut
|
| 245 |
1 |
0 |
|a Fast exact nearest patch matching for patch-based image editing and processing
|
| 264 |
|
1 |
|c 2011
|
| 336 |
|
|
|a Text
|b txt
|2 rdacontent
|
| 337 |
|
|
|a ƒaComputermedien
|b c
|2 rdamedia
|
| 338 |
|
|
|a ƒa Online-Ressource
|b cr
|2 rdacarrier
|
| 500 |
|
|
|a Date Completed 23.02.2012
|
| 500 |
|
|
|a Date Revised 24.04.2012
|
| 500 |
|
|
|a published: Print
|
| 500 |
|
|
|a Citation Status PubMed-not-MEDLINE
|
| 520 |
|
|
|a © 2011 IEEE
|
| 520 |
|
|
|a This paper presents an efficient exact nearest patch matching algorithm which can accurately find the most similar patch-pairs between source and target image. Traditional match matching algorithms treat each pixel/patch as an independent sample and build a hierarchical data structure, such as kd-tree, to accelerate nearest patch finding. However, most of these approaches can only find approximate nearest patch and do not explore the sequential overlap between patches. Hence, they are neither accurate in quality nor optimal in speed. By eliminating redundant similarity computation of sequential overlap between patches, our method finds the exact nearest patch in brute-force style but reduces its running time complexity to be linear on the patch size. Furthermore, relying on recent multicore graphics hardware, our method can be further accelerated by at least an order of magnitude (≥10×). This greatly improves performance and ensures that our method can be efficiently applied in an interactive editing framework for moderate-sized image even video. To our knowledge, this approach is the fastest exact nearest patch matching method for high-dimensional patch and also its extra memory requirement is minimal. Comparisons with the popular nearest patch matching methods in the experimental results demonstrate the merits of our algorithm
|
| 650 |
|
4 |
|a Journal Article
|
| 650 |
|
4 |
|a Research Support, Non-U.S. Gov't
|
| 700 |
1 |
|
|a Liu, Meng
|e verfasserin
|4 aut
|
| 700 |
1 |
|
|a Nie, Yongwei
|e verfasserin
|4 aut
|
| 700 |
1 |
|
|a Dong, Zhao
|e verfasserin
|4 aut
|
| 773 |
0 |
8 |
|i Enthalten in
|t IEEE transactions on visualization and computer graphics
|d 1996
|g 17(2011), 8 vom: 10. Aug., Seite 1122-34
|w (DE-627)NLM098269445
|x 1941-0506
|7 nnns
|
| 773 |
1 |
8 |
|g volume:17
|g year:2011
|g number:8
|g day:10
|g month:08
|g pages:1122-34
|
| 856 |
4 |
0 |
|u http://dx.doi.org/10.1109/TVCG.2010.226
|3 Volltext
|
| 912 |
|
|
|a GBV_USEFLAG_A
|
| 912 |
|
|
|a SYSFLAG_A
|
| 912 |
|
|
|a GBV_NLM
|
| 912 |
|
|
|a GBV_ILN_350
|
| 951 |
|
|
|a AR
|
| 952 |
|
|
|d 17
|j 2011
|e 8
|b 10
|c 08
|h 1122-34
|