Fast query for exemplar-based image completion

IEEE Transactions on Image Processing

Volumn 19, Issue 12, 2010, Pages 3106-3115

  Kwok, Tsz Ho ^a   Sheung, Hoi ^a   Wang, Charlie C L ^a  

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

discrete cosine transform (DCT); Exemplar; graphics processing unit (GPU); parallel; TEC RST: image completion

Indexed keywords

EXEMPLAR; EXHAUSTIVE SEARCH; FAST ALGORITHMS; FAST QUERY; FREQUENCY COEFFICIENT; GRAPHICS HARDWARE; GRAPHICS PROCESSING UNIT; IMAGE COMPLETION; LOCAL GRADIENTS; MATCHING SCORE; PARALLEL; QUERY IMAGES; SIMILAR IMAGE;

COMPUTER GRAPHICS EQUIPMENT; COSINE TRANSFORMS; DATA STRUCTURES; IMAGE CODING; PHOTOGRAPHY; PROGRAM PROCESSORS;

DISCRETE COSINE TRANSFORMS;

ALGORITHM; ARTICLE; AUTOMATED PATTERN RECOGNITION; COMPUTER GRAPHICS; IMAGE ENHANCEMENT; METHODOLOGY; SIGNAL PROCESSING;

ALGORITHMS; COMPUTER GRAPHICS; IMAGE ENHANCEMENT; PATTERN RECOGNITION, AUTOMATED; SIGNAL PROCESSING, COMPUTER-ASSISTED;

EID: 78649262350     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIP.2010.2052270     Document Type: Article

References (31)

1. T. Georgiev, "Photoshop healing brush: A tool for seamless cloning", in Proc. Workshop Appl. Comput. Vis., 2004, pp. 1-8.
2. A. Criminisi, P. Pérez, and K. Toyama, "Region filling and object removal by exemplar-based image inpainting", IEEE Trans. Image Process., vol. 13, no. 9, pp. 1200-1212, Sep. 2004.
3. M. Bertalmio, G. Sapiro, V. Caselles, and C. Ballester, "Image inpainting", in Proc. ACM SIGGRAPH, 2000, pp. 417-424.
4. M. Bertalmio, A. L. Bertozzi, and G. Sapiro, "Navier-stokes, fluid dynamics, and image and video inpainting", in Proc. IEEE Comput. Vis. Pattern Recognit., 2001, vol. I, pp. 355-362.
5. I. Drori, D. Cohen-Or, and H. Yeshurun, "Fragment-based image completion", ACM Trans. Graph., vol. 22, no. 3, pp. 303-312, 2003.
6. A. Levin, A. Zomet, and Y. Weiss, "Learning how to inpaint from global image statistics", in Proc. IEEE Int. Conf. Comput. Vis., 2003, pp. 305-312.
7. D. Mount and S. Arya, ANN: A Library for Approximate Nearest Neighbor Searching. (2006) [Online]. Available: http://www.cs.umd.edu/mount/ANN/
8. L.-Y. Wei and M. Levoy, "Fast texture synthesis using tree-structured vector quantization", in Proc. SIGGRAPH, New York, 2000, pp. 479-488.
9. P. Harrison, "A non-hierarchical procedure for re-synthesis of complex textures", in Proc. WSCG Conf., 2001, pp. 190-197.
10. J. Jia and C.-K. Tang, "Image repairing: Robust image synthesis by adaptive nd tensor voting", in Proc. Comput. Vis. Pattern Recognit., Los Alamitos, CA, 2003, vol. 1, pp. 643-643.
11. N. Komodakis and G. Tziritas, "Image completion using global optimization", in Proc. IEEE Comput. Vis. Pattern Recognit., 2006, vol. I, pp. 442-452.
12. J. Sun, L. Yuan, J. Jia, and H.-Y. Shum, "Image completion with structure propagation", ACM Trans. Graph., vol. 24, pp. 861-868, 2005.
13. J. Haysm and A. Efros, "Scene completion using millions of photographs", ACM Trans. Graph., vol. 26, pp. Article 4-Article 4, Jul. 2007.
14. C. Liu, Y. Guo, L. Pan, Q. Peng, and F. Zhang, "Image completion based on views of large displacement", Vis. Comput., vol. 23, pp. 833-841, Jul. 2007.
15. X. Liu, L. Wan, Y. Qu, T. Wong, S. Lin, C. Leung, and P. Heng, "Intrinsic colorization", ACM Trans. Graph., vol. 27, pp. Article 152-Article 152, Dec. 2008.
16. C.-W. Fang and J.-J. Lien, "Rapid image completion system using multiresolution patch-based directional and nondirectional approaches", IEEE Trans. Image Process., vol. 18, no. 12, pp. 2769-2779, Dec. 2009.
17. C. Barnes, E. Shechtman, A. Finkelstein, and D. B. Goldman, "Patchmatch: A randomized correspondence algorithm for structural image editing", in Proc. SIGGRAPH, New York, 2009, pp. 1-11.
18. Z.-N. Li and M. Drew, Fundamentals of Multimedia. Upper Saddle River, NJ: Prentice-Hall, 2004.
19. C. E. Jacobs, A. Finkelstein, and D. H. Salesin, "Fast multiresolution image querying", in Proc. 22nd Ann. Conf. Comput. Graph. Interactive Techniques, New York, 1995, pp. 277-286.
20. S. Lefebvre and H. Hoppe, "Parallel controllable texture synthesis", ACM Trans. Graph., vol. 24, no. 3, pp. 777-786, 2005.
21. J. Shlens, "A tutorial on principal component analysis", 2005.
22. S. Kumar, M. Biswas, S. J. Belongie, and T. Q. Nguyen, "Spatio-temporal texture synthesis and image inpainting for video applications", in Proc. Int. Conf. Image Process., 2005, vol. 2, pp. II-85-II-88.
23. E. J. Stollnitz, T. D. Derose, and D. H. Salesin, Wavelets for Computer Graphics: Theory and Applications. San Francisco, CA: Morgan Kaufmann, 1996.
24. B. Bede, H. Nobuhara, and E. D. Schwab, "Multichannel image decomposition by using pseudo-linear haar wavelets", in Proc. Int. Conf. Image Process., 2007, vol. 6, pp. VI-17-VI-20.
25. B. Allen, B. Curless, and Z. Popović, "The space of human body shapes: Reconstruction and parameterization from range scans", in Proc. SIGGRAPH, New York, 2003, pp. 587-594.
26. C.-T. Hsu and J.-L. Wu, "Hidden digital watermarks in images", IEEE Trans. Image Process., vol. 8, no. 1, pp. 58-68, Jan. 1999.
27. C. Nvidia, NVIDIA CUDA Programming Guide (2008) [Online]. Available: http://developr.nvidia.com/cuda
28. M. Harris, S. Sengupta, and J. D. Owens, H. Nguyen, Ed., "Parallel prefix sum (scan) with cuda", in Proc. GPU Gems 3, Aug. 2007, pp. 851-875.
29. GPGPU.org, CUDPP: CUDA Data Parallel Primitives Library. (2008) [Online]. Available: http://gpgpu.org/developer/cudpp
30. A. Foi, V. Katkovnik, and K. Egiazarian, "Pointwise shape-adaptive DCT for high-quality denoising and deblocking of grayscale and color images", IEEE Trans. Image Process., vol. 16, no. 5, pp. 1395-1411, May 2007.
31. Y. Wexler, E. Shechtman, and M. Irani, "Space-time completion of video", IEEE Trans. Pattern Anal. Mach. Intell., vol. 29, no. 3, pp. 463-476, Mar. 2007.