Improved coordinate-based image and video cloning algorithm

Sun Young Lee, In Kwon Lee

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Citations (Scopus)

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.

Original languageEnglish
Title of host publicationACM SIGGRAPH ASIA 2009 Posters, SIGGRAPH ASIA '09
DOIs
Publication statusPublished - 2009 Dec 1
EventACM SIGGRAPH ASIA 2009 Posters, SIGGRAPH ASIA '09 - Yokohama, Japan
Duration: 2009 Dec 162009 Dec 19

Other

OtherACM SIGGRAPH ASIA 2009 Posters, SIGGRAPH ASIA '09
CountryJapan
CityYokohama
Period09/12/1609/12/19

Fingerprint

Cloning
Linear systems
Sampling

All Science Journal Classification (ASJC) codes

  • Computer Graphics and Computer-Aided Design
  • Human-Computer Interaction
  • Software

Cite this

Lee, S. Y., & Lee, I. K. (2009). Improved coordinate-based image and video cloning algorithm. In ACM SIGGRAPH ASIA 2009 Posters, SIGGRAPH ASIA '09 [1666826] https://doi.org/10.1145/1666778.1666826
Lee, Sun Young ; Lee, In Kwon. / Improved coordinate-based image and video cloning algorithm. ACM SIGGRAPH ASIA 2009 Posters, SIGGRAPH ASIA '09. 2009.
@inproceedings{a2b2f6db6f434a06aa9fdc485d0a6861,
title = "Improved coordinate-based image and video cloning algorithm",
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.",
author = "Lee, {Sun Young} and Lee, {In Kwon}",
year = "2009",
month = "12",
day = "1",
doi = "10.1145/1666778.1666826",
language = "English",
isbn = "9781605588582",
booktitle = "ACM SIGGRAPH ASIA 2009 Posters, SIGGRAPH ASIA '09",

}

Lee, SY & Lee, IK 2009, Improved coordinate-based image and video cloning algorithm. in ACM SIGGRAPH ASIA 2009 Posters, SIGGRAPH ASIA '09., 1666826, ACM SIGGRAPH ASIA 2009 Posters, SIGGRAPH ASIA '09, Yokohama, Japan, 09/12/16. https://doi.org/10.1145/1666778.1666826

Improved coordinate-based image and video cloning algorithm. / Lee, Sun Young; Lee, In Kwon.

ACM SIGGRAPH ASIA 2009 Posters, SIGGRAPH ASIA '09. 2009. 1666826.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Improved coordinate-based image and video cloning algorithm

AU - Lee, Sun Young

AU - Lee, In Kwon

PY - 2009/12/1

Y1 - 2009/12/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=77049121798&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=77049121798&partnerID=8YFLogxK

U2 - 10.1145/1666778.1666826

DO - 10.1145/1666778.1666826

M3 - Conference contribution

AN - SCOPUS:77049121798

SN - 9781605588582

BT - ACM SIGGRAPH ASIA 2009 Posters, SIGGRAPH ASIA '09

ER -

Lee SY, Lee IK. Improved coordinate-based image and video cloning algorithm. In ACM SIGGRAPH ASIA 2009 Posters, SIGGRAPH ASIA '09. 2009. 1666826 https://doi.org/10.1145/1666778.1666826