We use cookies to improve your experience with our site.

Indexed in:

SCIE, EI, Scopus, INSPEC, DBLP, CSCD, etc.

Submission System
(Author / Reviewer / Editor)
Wei Hu, Zhao Dong, Guo-Dong Yuan. Edit Propagation via Edge-Aware Filtering[J]. Journal of Computer Science and Technology, 2012, 27(4): 830-840. DOI: 10.1007/s11390-012-1267-3
Citation: Wei Hu, Zhao Dong, Guo-Dong Yuan. Edit Propagation via Edge-Aware Filtering[J]. Journal of Computer Science and Technology, 2012, 27(4): 830-840. DOI: 10.1007/s11390-012-1267-3

Edit Propagation via Edge-Aware Filtering

Funds: This work was supported by the National Natural Science Foundation of China under Grant No.61003132, the National High Technology Research and Development 863 Program of China under Grant No. 2010AA012400.
More Information
  • Received Date: October 13, 2011
  • Revised Date: January 08, 2012
  • Published Date: July 04, 2012
  • This paper presents a novel framework for efficiently propagating the stroke-based user edits to the regions with similar colors and locations in high resolution images and videos. Our framework is based on the key observation that the edit propagation intrinsically can also be achieved by utilizing recently proposed edge-preserving filters. Therefore, instead of adopting the traditional global optimization which may involve a time-consuming solution, our algorithm propagates edits with the aid of the edge-preserve filters. Such a propagation scheme has low computational complexity and supports multiple kinds of strokes for more flexible user interactions. Further, our method can be easily and efficiently implemented in GPU. The experimental results demonstrate the efficiency and user-friendliness of our approach.
  • [1]
    Levin A, Lischinski D, Weiss Y. Colorization using optimization.ACM Transactions on Graphics, 2004, 23(3): 689-694.
    [2]
    Lischinski D, Farbman Z, Uyttendaele M, Szeliski R. Interactivelocal adjustment of tonal values. ACM Transactions onGraphics, 2006, 25(3): 646-653.
    [3]
    Pellacini F, Lawrence J. Appward: Editing measured materialsusing appearance-driven optimization. ACM Transactionson Graphics, 2007, 26(3): Article No. 54:1-10.
    [4]
    An X, Pellacini F. Appprop: All-pairs appearance-space editpropagation. ACM Transactions on Graphics, 2008, 27(3):Article No. 40:1-9.
    [5]
    Xu K, Li Y, Ju T, Hu S, Liu T Q. Efficient affinity-based editpropagation using K-D tree. ACM Transactions on Graphics,2009, 28(5): Article No. 118:1-9.
    [6]
    Xiao C, Nie Y, Tang F. Efficient edit propagation using hierarchicaldata structure. IEEE Transactions on Visualizationand Computer Graphics, 2011, 17(8): 1135-1147.
    [7]
    Li Y, Ju T, Hu S. Instant propagation of sparse edits on imagesand videos. Computer Graphics Forum, 2010, 29(7):2049-2054.
    [8]
    He K, Sun J, Tang X. Guided image filtering. In Proc. ECCV,Sept. 2010, pp.1-14.
    [9]
    Gastal E S L, OliveiraM M. Domain transform for edge-awareimage and video processing. ACM Transactions on Graphics,2011, 30(4): Article No. 69:1-11.
    [10]
    Xu K, Wang J, Tong X, Hu S, Guo B. Edit propagation onbidirectional texture functions. Computer Graphics Forum,2009, 28(7): 1871-1877.
    [11]
    Criminisi A, Sharp T, Rother C, Pèrez P. Geodesic image andvideo editing. ACM Transactions on Graphics, 2010, 29(5):Article No. 134: 1-12.
    [12]
    Ma L, Xu K. Antialiasing recovery for editing propagation.In Proc. ACM Siggraph VRCAI, Dec. 2011, pp.1-6.
    [13]
    Bie X, Huang H, Wang W. Real time edit propagation byefficient sampling. Computer Graphics Forum, 2011, 30(7):2041-2048.
    [14]
    Kin M H, Ritschel T, Kautz J. Edge-aware color appearance.ACM Trans. Graphics, 2011, 30(2): Article No. 13:1-9.
    [15]
    Farbman Z, Fattal R, Lischinski D, Szeliski R. Edit-preservingdecompositions for multi-scale tone and detail manipulation.ACM Transactions on Graphics, 2008, 27(3): Article No.67:1-8.
    [16]
    Levin A, Lischinski D,Weiss Y. A closed-form solution to naturalimage matting. IEEE Transactions on Pattern Analysisand Machine Intelligence, 2008, 30(2): 228-242.
    [17]
    Farbman Z, Fattal R, Lischinski D. Diffusion maps for edgeawareimage editing. ACM Transactions on Graphics, 2010,29(6): Article No. 145:1-6.
    [18]
    Perona P, Malik J. Scale-space and edge detection usinganisotropic diffusion. IEEE Transactions on Pattern Analysisand Machine Intelligence, 1990, 12(7): 629-639.
    [19]
    Weickert J, Romeny B M, Viergever M A. Efficient and reliableschemes for nonlinear diffusion filtering. IEEE Transactionson Image Processing, 1998, 7(3): 398-410.
    [20]
    Tomasi C, Manduchi R. Bilateral filtering for gray and colorimages. In Proc. the 6th ICCV, Jan. 1998, pp.839-846.
    [21]
    Barash D. A fundamental relationship between bilateral filtering,adaptive smoothing, and the nonlinear diffusion equation.IEEE Transactions on Pattern Analysis and MachineIntelligence, 2002, 24(6): 844-847.
    [22]
    Paris S, Hasinoff S W, Kautz J. Local laplacian filters: Edgeawareimage processing with a Laplacian pyramid. ACMTransactions on Graphics, 2011, 30(6): Article No. 68:1-10.
    [23]
    Durand F, Dorsey J. Fast bilateral filtering for the display ofhigh-dynamic-range images. ACM Transactions on Graphics,2002, 21(3): 257-266.
    [24]
    Chen J, Paris S, Durand F. Real-time edge-aware image processingwith the bilateral grid. ACM Transactions on Graphics,2007, 26(3): Article No. 103:1-11.
    [25]
    Paris S, Durand F. A fast approximation of the bilateral filterusing a signal processing approach. International Journal ofComputer Vision, 2009, 81(1): 24-52.
    [26]
    Fattal R. Edge-avoiding wavelets and their applications.ACM Trans. Graphics, 2009, 28(3): Article NO. 22:1-9.
    [27]
    Li Y, Adelson E H, Agarwala A. Scribbleboost: Adding classificationto edge-aware interpolation of local image and videoadjustments. Computer Graphics Forum, 2008, 27(4): 1255-1264.
    [28]
    Li Y, Sun J, Tang C, Shum H. Lazy snapping. ACM Transactionson Graphics, 2004, 23(3): 303-308.
    [29]
    Rother C, Kolmogorov V, Blake A. “Grabcut” — Interactiveforeground extraction using iterated graph cuts. ACMTransactions on Graphics, 2004, 23(3): 309-314.
    [30]
    Szeliski R, Zabih R, Scharstein D, Veksler O, Kolmogorov V,Agarwala A, Tappen M F, Rother C. A comparative study ofenergy minimization methods for Markov random fields withsmoothness-based priors. IEEE Trans. Pattern Analysis andMachine Intelligence, 2008, 30(6): 1068-1080.
  • Related Articles

    [1]Yu-Wei Zhang, Zhi Jin, Ze-Jun Wang, Ying Xing, Ge Li. SAGA: Summarization-Guided Assert Statement Generation[J]. Journal of Computer Science and Technology, 2025, 40(1): 138-157. DOI: 10.1007/s11390-023-2878-6
    [2]Wei-Ming Hu, Qiang Wang, Jin Gao, Bing Li, Stephen Maybank. DCFNet: Discriminant Correlation Filters Network for Visual Tracking[J]. Journal of Computer Science and Technology, 2024, 39(3): 691-714. DOI: 10.1007/s11390-023-3788-3
    [3]Huan-Jing Yue, Sheng Shen, Jing-Yu Yang, Hao-Feng Hu, Yan-Fang Chen. Reference Image Guided Super-Resolution via Progressive Channel Attention Networks[J]. Journal of Computer Science and Technology, 2020, 35(3): 551-563. DOI: 10.1007/s11390-020-0270-3
    [4]Meng-Ke Yuan, Long-Quan Dai, Dong-Ming Yan, Li-Qiang Zhang, Jun Xiao, Xiao-Peng Zhang. Fast and Error-Bounded Space-Variant Bilateral Filtering[J]. Journal of Computer Science and Technology, 2019, 34(3): 550-568. DOI: 10.1007/s11390-019-1926-8
    [5]Suchakrapani Datt Sharma, Michel Dagenais. Enhanced Userspace and In-Kernel Trace Filtering for Production Systems[J]. Journal of Computer Science and Technology, 2016, 31(6): 1161-1178. DOI: 10.1007/s11390-016-1690-y
    [6]Bei-Bei Liu, Yan-Lin Weng, Jian-Nan Wang, Yi-Ying Tong. Orientation Field Guided Texture Synthesis[J]. Journal of Computer Science and Technology, 2013, 28(5): 827-835. DOI: 10.1007/s11390-013-1381-x
    [7]Hua Huang, Yu Zang, Paul L. Rosin, Chun Qi. Edge-Aware Level Set Diffusion and Bilateral Filtering Reconstruction for Image Magnification[J]. Journal of Computer Science and Technology, 2009, 24(4): 734-744.
    [8]Zhong-Xuan Liu, Shi-Guo Lian, Zhen Ren. Quaternion Diffusion for Color Image Filtering[J]. Journal of Computer Science and Technology, 2006, 21(1): 126-136.
    [9]Alberto Rocha, TONG Fu, YAN Zhuangzhi. A Logic Filter for Tumor Detection on Mammograms[J]. Journal of Computer Science and Technology, 2000, 15(6): 629-632.
    [10]Lin Xueyin, Chen Xiangrong, Zhu Zhigang, Shi Dingji. Range Information Propagation Transform[J]. Journal of Computer Science and Technology, 1998, 13(5): 438-447.

Catalog

    Article views (31) PDF downloads (2747) Cited by()
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return