RepFinder: Finding approximately repeated scene elements for image editing

ACM SIGGRAPH 2010 Papers, SIGGRAPH 2010

Volumn , Issue , 2010, Pages

  Cheng, Ming Ming ^a   Zhang, Fang Lue ^a   Mitra, Niloy J ^b   Huang, Xiaolei ^c   Hu, Shi Min ^a  

^a TSINGHUA UNIVERSITY   (China)

^b INDIAN INSTITUTE OF TECHNOLOGY DELHI   (India)

^c LEHIGH UNIVERSITY   (United States)

Author keywords

Edit propagation; Image editing; Shape aware manipulation

Indexed keywords

COMPUTER GRAPHICS; DEFORMATION;

DETECTION PROCESS; EDIT PROPAGATION; ILLUMINATION VARIATION; IMAGE EDITING; IMAGE REARRANGEMENTS; NATURAL SCENES; SHAPE-AWARE MANIPULATION; TOPOLOGICAL SORTING;

INTERACTIVE COMPUTER GRAPHICS;

EID: 84903380402     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1778765.1778820     Document Type: Conference Paper

References (44)

1. ADAMS, A., GELFAND, N., DOLSON, J., AND LEVOY, M. 2009. Gaussian KD-trees for fast high-dimensional filtering. ACM Trans. Graph. 28, 3, 21:1-12.
2. AHUJA, N., AND TODOROVIC, S. 2007. Extracting texels in 2.1D natural textures. In Proc. of ICCV, 1-8.
3. AN, X., AND PELLACINI, F. 2008. Appprop: all-pairs appearancespace edit propagation. ACM Trans. Graph. 27, 3, 40:1-9.
4. BAI, X., LI, Q. N., LATECKI, L. J., LIU, W. Y., AND TU, Z. W. 2009. Shape band: A deformable object detection approach. In Proc. of CVPR, 1335-1342.
5. BAI, X., WANG, J., SIMONS, D., AND SAPIRO, G. 2009. Video SnapCut: robust video object cutout using localized classifiers. In ACM Trans. Graph., ACM, 70.
6. BARNES, C., SHECHTMAN, E., FINKELSTEIN, A., AND GOLDMAN, D. B. 2009. Patchmatch: A randomized correspondence algorithm for structural image editing. ACM Trans. Graph. 28, 3, 24:1-11.
7. BAY, H., ESS, A., TUYTELAARS, T., AND GOOL, L. J. V. 2008. Speeded-up robust features (SURF). Computer Vision and Image Understanding 110, 3, 346-359.
8. BELONGIE, S., MALIK, J., AND PUZICHA, J. 2002. Shape matching and object recognition using shape contexts. IEEE TPAMI 24, 4, 509-522.
9. BERG, A. C., BERG, T. L., AND MALIK, J. 2005. Shape matching and object recognition using low distortion correspondences. In Proc. of CVPR, I:26-33.
10. BOOKSTEIN, F. 1989. Principal warps: Thin-plate splines and the decomposition of deformations. IEEE TPAMI 11, 6, 567-585.
11. BOYKOV, Y. Y., AND LEA, G. F. 2006. Graph cuts and efficient N-D image segmentation. IJCV 70, 2, 109-131.
12. BROX, T., KLEINSCHMIDT, O., AND CREMERS, D. 2008. Efficient nonlocal means for denoising of textural patterns. IEEE Trans. Image Processing 17, 7, 1083-1092.
13. CHEN, T., CHENG, M., TAN, P., SHAMIR, A., AND HU, S. 2009. Sketch2Photo: internet image montage. ACM Trans. Graph. 28, 5, 124:1-10.
14. CHO, T. S., BUTMAN, M., AVIDAN, S., AND FREEMAN, W. T. 2008. The patch transform and its applications to image editing. In Proc. of CVPR, 1-8.
15. CRIMINISI, A., PEREZ, P., AND TOYAMA, K. 2004. Region filling and object removal by exemplar-based image inpainting. IEEE Trans. Image Processing 13, 9, 1200-1212.
16. EISEMANN, E., AND DURAND, F. 2004. Flash photography enhancement via intrinsic relighting. ACM Trans. Graph. 23, 3, 673-678.
17. HO, J., PETER, A., RANGARAJAN, A., AND YANG, M.-H. 2009. An algebraic approach to affine registration of point sets. In Proc. of ICCV, 1-8.
18. HOIEM, D., EFROS, A. A., AND HEBERT, M. 2005. Automatic photo pop-up. ACM Trans. Graph. 24, 3, 577-584.
19. IGARASHI, T., MOSCOVICH, T., AND HUGHES, J. F. 2005. Asrigid-as-possible shape manipulation. ACM Trans. Graph. 24, 3, 1134-1141.
20. JIA, Y., HU, S., AND MARTIN, R. 2005. Video completion using tracking and fragment merging. The Visual Computer 21, 8, 601-610.
21. KARNI, Z., FREEDMAN, D., AND GOTSMAN, C. 2009. Energybased image deformation. Comput. Graph. Forum 28, 5, 1257-1268.
22. KILTHAU, S. L., DREW, M. S., AND MOLLER, T. 2002. Full search content independent block matching based on the fast fourier transform. In Proc. of ICIP, I:669-672.
23. KOFFKA, K. 1935. Principles of Gestalt Psychology. Lund Humphries.
24. LALONDE, J.-F., HOIEM, D., EFROS, A. A., ROTHER, C., WINN, J. M., AND CRIMINISI, A. 2007. Photo clip art. ACM Trans. Graph. 26, 3, 3:1-10.
25. LANDES, P.-E., AND SOLER, C. 2009. Content-Aware Texture Synthesis. Research Report RR-6959, INRIA.
26. LEMPITSKY, V., KOHLI, P., ROTHER, C., AND SHARP, T. 2009. Image segmentation with a bounding box prior. In Proc. of ICCV, 1-8.
27. LEUNG, T., AND MALIK, J. 1996. Detecting, localizing and grouping repeated scene elements from an image. In Proc. of ECCV, I:546-555.
28. LEVIN, A., LISCHINSKI, D., AND WEISS, Y. 2008. A closedform solution to natural image matting. IEEE TPAMI 30, 2, 228-242.
29. LIU, Y., COLLINS, R. T., AND TSIN, Y. 2003. A computational model for periodic pattern perception based on frieze and wallpaper groups. IEEE TPAMI 26, 3, 354-371.
30. LOWE, D. G. 2004. Distinctive image features from scale-invariant keypoints. IJCV 60, 2, 91-110.
31. MCCANN, J., AND POLLARD, N. S. 2009. Local layering. ACM Trans. Graph. 28, 3, 84:1-7.
32. PARIS, S., AND DURAND, F. 2007. A topological approach to hierarchical segmentation using mean shift. In Proc. of CVPR, 1-8.
33. PAULY, M., MITRA, N. J., WALLNER, J., POTTMANN, H., AND GUIBAS, L. J. 2008. Discovering structural regularity in 3D geometry. ACM Trans. Graph. 27, 3, 43:1-11.
34. ROTHER, C., KOLMOGOROV, V., AND BLAKE, A. 2004. Grab-Cut: Interactive foreground extraction using iterated graph cuts. ACM Trans. Graph. 23, 3, 309-314.
35. SAPIRO, G., KIMMEL, R., AND CASELLES, V. 1995. Geodesic active contours. In Proc. of ICCV, 694-699.
36. SCHAEFER, S., MCPHAIL, T., AND WARREN, J. 2006. Image deformation using moving least squares. ACM Trans. Graph. 25, 3, 533-540.
37. SHAMIR, A., AND AVIDAN, S. 2009. Seam carving for media retargeting. Commun. ACM 52, 1, 77-85.
38. SHI, J., AND MALIK, J. 2000. Normalized cuts and image segmentation. IEEE TPAMI 22, 8, 888-905.
39. SIMAKOV, D., CASPI, Y., SHECHTMAN, E., AND IRANI, M. 2008. Summarizing visual data using bidirectional similarity. In Proc. of CVPR, 1-8.
40. SUN, J., YUAN, L., JIA, J., AND SHUM, H.-Y. 2005. Image completion with structure propagation. ACM Trans. Graph. 24, 3, 861-868.
41. THAYANANTHAN, A., STENGER, B., TORR, P. H. S., AND CIPOLLA, R. 2003. Shape context and chamfer matching in cluttered scenes. In Proc. of CVPR, I:127-133.
42. XU, K., LI, Y., JU, T., HU, S., AND LIU, T. 2009. Efficient affinity-based edit propagation using KD tree. In ACM Trans. Graph., ACM, 118:1-6.
43. ZHANG, G.-X., CHENG, M.-M., HU, S.-M., AND MARTIN, R. R. 2009. A shape-preserving approach to image resizing. Comput. Graph. Forum 28, 7, 1897-1906.
44. ZHENG, Q., SHARF, A., WAN, G., LI, Y., MITRA, N. J., COHEN-OR, D., AND CHEN, B. 2010. Non-local scan consolidation for 3d urban scene. ACM Trans. Graph. 29, 3, to appear.