Exemplar-based image inpainting on the GPU applied to 3D video conversion
My thesis investigates automation and optimizations for occlusion filling, a problem resulting from the generation of new viewpoints in the 3D video conversion process. Image inpainting is a popular topic in image processing research. The ability to fill a region of an image in a manner that is visu...
Main Author: | |
---|---|
Other Authors: | |
Language: | English en |
Published: |
2012
|
Subjects: | |
Online Access: | http://hdl.handle.net/1828/3843 |
id |
ndltd-uvic.ca-oai-dspace.library.uvic.ca-1828-3843 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-uvic.ca-oai-dspace.library.uvic.ca-1828-38432015-01-29T16:51:47Z Exemplar-based image inpainting on the GPU applied to 3D video conversion Wallace, Ryan Gooch, Amy Inpainting 3D Conversion GPU My thesis investigates automation and optimizations for occlusion filling, a problem resulting from the generation of new viewpoints in the 3D video conversion process. Image inpainting is a popular topic in image processing research. The ability to fill a region of an image in a manner that is visually pleasing is a difficult and computationally expensive task. Recently, the most successful methods have been exemplar-based, copying patches of the image from a specified source region into the region to be filled. These algorithms are designed to propagate both structure and texture into the fill region. They are brute force algorithms however, and are generally implemented as sequential algorithms to be run on the CPU. In this research, I have effectively mapped the costly portions of an exemplar-based image inpainting algorithm to the GPU. I produce equivalent inpainting results in less time by parallelizing the brute force patch searching portion of the algorithm. Furthermore, I compare the results with another recent, optimized inpainting algorithm, and apply both algorithms to the real world problem of occlusion filling in a 3D video conversion pipeline. Graduate 10000-01-01 2012-02-22T17:09:25Z 2011 2012-02-22 Thesis http://hdl.handle.net/1828/3843 English en Available to the World Wide Web |
collection |
NDLTD |
language |
English en |
sources |
NDLTD |
topic |
Inpainting 3D Conversion GPU |
spellingShingle |
Inpainting 3D Conversion GPU Wallace, Ryan Exemplar-based image inpainting on the GPU applied to 3D video conversion |
description |
My thesis investigates automation and optimizations for occlusion filling, a problem resulting from the generation of new viewpoints in the 3D video conversion process. Image inpainting is a popular topic in image processing research. The ability to fill a region of an image in a manner that is visually pleasing is a difficult and computationally expensive task. Recently, the most successful methods have been exemplar-based, copying patches of the image from a specified source region into the region to be filled. These algorithms are designed to propagate both structure and texture into the fill region. They are brute force algorithms however, and are generally implemented as sequential algorithms to be run on the CPU. In this research, I have effectively mapped the costly portions of an exemplar-based image inpainting algorithm to the GPU. I produce equivalent inpainting results in less time by parallelizing the brute force patch searching portion of the algorithm. Furthermore, I compare the results with another recent, optimized inpainting algorithm, and apply both algorithms to the real world problem of occlusion filling in a 3D video conversion pipeline. === Graduate === 10000-01-01 |
author2 |
Gooch, Amy |
author_facet |
Gooch, Amy Wallace, Ryan |
author |
Wallace, Ryan |
author_sort |
Wallace, Ryan |
title |
Exemplar-based image inpainting on the GPU applied to 3D video conversion |
title_short |
Exemplar-based image inpainting on the GPU applied to 3D video conversion |
title_full |
Exemplar-based image inpainting on the GPU applied to 3D video conversion |
title_fullStr |
Exemplar-based image inpainting on the GPU applied to 3D video conversion |
title_full_unstemmed |
Exemplar-based image inpainting on the GPU applied to 3D video conversion |
title_sort |
exemplar-based image inpainting on the gpu applied to 3d video conversion |
publishDate |
2012 |
url |
http://hdl.handle.net/1828/3843 |
work_keys_str_mv |
AT wallaceryan exemplarbasedimageinpaintingonthegpuappliedto3dvideoconversion |
_version_ |
1716729380996120576 |