A Patch-matched Hole Filling Algorithm for Multiview Synthesis and Its VLSI Implementation

碩士 === 國立成功大學 === 電機工程學系 === 103 === In this thesis, a patch-matched hole filling algorithm for depth image-based rendering is proposed. Instead of traditional smoothing depth approaches, which reduce geometric distortion in virtual views, the proposed algorithm used to deal with the alignment of te...

Full description

Bibliographic Details
Main Authors: Huan-KaiTseng, 曾桓愷
Other Authors: Bin-Da Liu
Format: Others
Language:en_US
Published: 2015
Online Access:http://ndltd.ncl.edu.tw/handle/17751814682494348574
id ndltd-TW-103NCKU5442087
record_format oai_dc
spelling ndltd-TW-103NCKU54420872016-08-15T04:17:43Z http://ndltd.ncl.edu.tw/handle/17751814682494348574 A Patch-matched Hole Filling Algorithm for Multiview Synthesis and Its VLSI Implementation 應用於多視角合成之補塊匹配填洞演算法及其VLSI實現 Huan-KaiTseng 曾桓愷 碩士 國立成功大學 電機工程學系 103 In this thesis, a patch-matched hole filling algorithm for depth image-based rendering is proposed. Instead of traditional smoothing depth approaches, which reduce geometric distortion in virtual views, the proposed algorithm used to deal with the alignment of texture image and depth map increases the correctness of hole filling. In this algorithm, the key is to search similar patches with adaptive window size in surrounding region to fill holes. Also, considering the information of depth map insures holes will be filled with the patches in background. Compared to the methods of hole filling pixel-by-pixel and the methods of background extension, the results of the proposed algorithm will be more natural. In hardware architecture, the algorithm is implemented in Altera DE3-260 FPGA. The design of patch-matched hole filling algorithm requires 12.7 k logic elements, 10.2 k registers, and 2.39 Mb RAM. This work is supported to 1080p (1920 × 1080) video in real time at maximum operating frequency 152.47 MHz. Bin-Da Liu Jar-Ferr Yang 劉濱達 楊家輝 2015 學位論文 ; thesis 83 en_US
collection NDLTD
language en_US
format Others
sources NDLTD
description 碩士 === 國立成功大學 === 電機工程學系 === 103 === In this thesis, a patch-matched hole filling algorithm for depth image-based rendering is proposed. Instead of traditional smoothing depth approaches, which reduce geometric distortion in virtual views, the proposed algorithm used to deal with the alignment of texture image and depth map increases the correctness of hole filling. In this algorithm, the key is to search similar patches with adaptive window size in surrounding region to fill holes. Also, considering the information of depth map insures holes will be filled with the patches in background. Compared to the methods of hole filling pixel-by-pixel and the methods of background extension, the results of the proposed algorithm will be more natural. In hardware architecture, the algorithm is implemented in Altera DE3-260 FPGA. The design of patch-matched hole filling algorithm requires 12.7 k logic elements, 10.2 k registers, and 2.39 Mb RAM. This work is supported to 1080p (1920 × 1080) video in real time at maximum operating frequency 152.47 MHz.
author2 Bin-Da Liu
author_facet Bin-Da Liu
Huan-KaiTseng
曾桓愷
author Huan-KaiTseng
曾桓愷
spellingShingle Huan-KaiTseng
曾桓愷
A Patch-matched Hole Filling Algorithm for Multiview Synthesis and Its VLSI Implementation
author_sort Huan-KaiTseng
title A Patch-matched Hole Filling Algorithm for Multiview Synthesis and Its VLSI Implementation
title_short A Patch-matched Hole Filling Algorithm for Multiview Synthesis and Its VLSI Implementation
title_full A Patch-matched Hole Filling Algorithm for Multiview Synthesis and Its VLSI Implementation
title_fullStr A Patch-matched Hole Filling Algorithm for Multiview Synthesis and Its VLSI Implementation
title_full_unstemmed A Patch-matched Hole Filling Algorithm for Multiview Synthesis and Its VLSI Implementation
title_sort patch-matched hole filling algorithm for multiview synthesis and its vlsi implementation
publishDate 2015
url http://ndltd.ncl.edu.tw/handle/17751814682494348574
work_keys_str_mv AT huankaitseng apatchmatchedholefillingalgorithmformultiviewsynthesisanditsvlsiimplementation
AT cénghuánkǎi apatchmatchedholefillingalgorithmformultiviewsynthesisanditsvlsiimplementation
AT huankaitseng yīngyòngyúduōshìjiǎohéchéngzhībǔkuàipǐpèitiándòngyǎnsuànfǎjíqívlsishíxiàn
AT cénghuánkǎi yīngyòngyúduōshìjiǎohéchéngzhībǔkuàipǐpèitiándòngyǎnsuànfǎjíqívlsishíxiàn
AT huankaitseng patchmatchedholefillingalgorithmformultiviewsynthesisanditsvlsiimplementation
AT cénghuánkǎi patchmatchedholefillingalgorithmformultiviewsynthesisanditsvlsiimplementation
_version_ 1718375745845198848