Cardiff University | Prifysgol Caerdydd ORCA
Online Research @ Cardiff 
WelshClear Cookie - decide language by browser settings

RepFinder: finding approximately repeated scene elements for image editing

Cheng, Ming-Ming, Zhang, Fang-Lue, Mitra, Niloy J., Huang, Xiaolei and Hu, Shi-Min ORCID: https://orcid.org/0000-0001-7507-6542 2010. RepFinder: finding approximately repeated scene elements for image editing. ACM Transactions on Graphics 29 (4) , 83. 10.1145/1778765.1778820

[thumbnail of a83-cheng.pdf]
Preview
PDF - Published Version
Download (23MB) | Preview

Abstract

Repeated elements are ubiquitous and abundant in both manmade and natural scenes. Editing such images while preserving the repetitions and their relations is nontrivial due to overlap, missing parts, deformation across instances, illumination variation, etc. Manually enforcing such relations is laborious and error-prone. We propose a novel framework where user scribbles are used to guide detection and extraction of such repeated elements. Our detection process, which is based on a novel boundary band method, robustly extracts the repetitions along with their deformations. The algorithm only considers the shape of the elements, and ignores similarity based on color, texture, etc. We then use topological sorting to establish a partial depth ordering of overlapping repeated instances. Missing parts on occluded instances are completed using information from other instances. The extracted repeated instances can then be seamlessly edited and manipulated for a variety of high level tasks that are otherwise difficult to perform. We demonstrate the versatility of our framework on a large set of inputs of varying complexity, showing applications to image rearrangement, edit transfer, deformation propagation, and instance replacement.

Item Type: Article
Date Type: Publication
Status: Published
Schools: Computer Science & Informatics
Subjects: Q Science > QA Mathematics > QA76 Computer software
T Technology > T Technology (General)
Uncontrolled Keywords: image editing; shape-aware manipulation; edit propagation
Publisher: ACM
ISSN: 0730-0301
Date of First Compliant Deposit: 30 March 2016
Last Modified: 11 May 2023 15:19
URI: https://orca.cardiff.ac.uk/id/eprint/45693

Citation Data

Cited 116 times in Scopus. View in Scopus. Powered By Scopus® Data

Actions (repository staff only)

Edit Item Edit Item

Downloads

Downloads per month over past year

View more statistics