{"title":"Improved coordinate-based image and video cloning algorithm","authors":"Sun-Young Lee, In-Kwon Lee","doi":"10.1145/1666778.1666826","DOIUrl":null,"url":null,"abstract":"Seamless cloning algorithm for image and video is an important editing operation. Recently [Farbman et al. 2009] introduced an alternative which exploits the Mean-Value Coordinates (MVC) rather than solving a large linear system to perform a weighted sum of values along the boundary. It demonstrated result as good as that of the earlier techniques in a remarkably short time and ease of implementation. Seamless video object cloning was also discussed in [Farbman et al. 2009], where they used a simple exponential decay of the previous frames. In this paper, we propose an improved MVC algorithm in the two aspects. First, we provide an alternative sampling algorithm which make it possible to handle concave regions that were problematic in [Farbman et al. 2009]. And we propose more effective temporal smoothing method for video cloning than a simple exponential decay method. Our method is not only fast enough to carry out interactive video cloning, but also it can reduce temporally noticeable seams of video.","PeriodicalId":180587,"journal":{"name":"ACM SIGGRAPH Conference and Exhibition on Computer Graphics and Interactive Techniques in Asia","volume":"35 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2009-12-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"5","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"ACM SIGGRAPH Conference and Exhibition on Computer Graphics and Interactive Techniques in Asia","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/1666778.1666826","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 5
Abstract
Seamless cloning algorithm for image and video is an important editing operation. Recently [Farbman et al. 2009] introduced an alternative which exploits the Mean-Value Coordinates (MVC) rather than solving a large linear system to perform a weighted sum of values along the boundary. It demonstrated result as good as that of the earlier techniques in a remarkably short time and ease of implementation. Seamless video object cloning was also discussed in [Farbman et al. 2009], where they used a simple exponential decay of the previous frames. In this paper, we propose an improved MVC algorithm in the two aspects. First, we provide an alternative sampling algorithm which make it possible to handle concave regions that were problematic in [Farbman et al. 2009]. And we propose more effective temporal smoothing method for video cloning than a simple exponential decay method. Our method is not only fast enough to carry out interactive video cloning, but also it can reduce temporally noticeable seams of video.
图像和视频的无缝克隆算法是一项重要的编辑操作。最近[Farbman et al. 2009]介绍了一种替代方法,它利用均值坐标(MVC),而不是求解一个大型线性系统来执行沿边界的加权值和。它在非常短的时间内证明了与早期技术一样好的结果,并且易于实现。无缝视频对象克隆也在[Farbman et al. 2009]中进行了讨论,他们使用了先前帧的简单指数衰减。本文从两个方面提出了一种改进的MVC算法。首先,我们提供了一种替代采样算法,可以处理在[Farbman et al. 2009]中存在问题的凹区域。我们提出了一种比简单的指数衰减方法更有效的视频克隆时间平滑方法。我们的方法不仅可以快速地进行交互式视频克隆,而且可以减少视频暂时明显的接缝。