Refining Algorithm Based on Error Analysis of Initial DepthMap

碩士 === 中華大學 === 資訊工程學系碩士班 === 102 === Following the development of Autostereoscopic 3D Displays, using one color image and its depth map to generate a multi-view stereoscopic image has always been an important research direction. In the process to produce a stereoscopic image, if the quality of the...

Full description

Bibliographic Details
Main Authors: Jian-Yi Lin, 林建邑
Other Authors: Cheng,Fang-Hsuan
Format: Others
Language:zh-TW
Published: 2014
Online Access:http://ndltd.ncl.edu.tw/handle/64391285249425305500
id ndltd-TW-102CHPI5392023
record_format oai_dc
spelling ndltd-TW-102CHPI53920232017-02-17T16:16:41Z http://ndltd.ncl.edu.tw/handle/64391285249425305500 Refining Algorithm Based on Error Analysis of Initial DepthMap 基於錯誤分析之初估深度圖的細緻化演算法 Jian-Yi Lin 林建邑 碩士 中華大學 資訊工程學系碩士班 102 Following the development of Autostereoscopic 3D Displays, using one color image and its depth map to generate a multi-view stereoscopic image has always been an important research direction. In the process to produce a stereoscopic image, if the quality of the depth map is poor, the resulting multi-view stereoscopic image will be incomplete. Therefore, the depth map greatly affects the quality of the stereoscopic image. Generating a depth map can be divided into two parts; estimating the initial depth map, and refining the estimated initial depth maps. This thesis research proposes a specially shaped mask to refine the estimated initial depth map, thus enhancing the quality of the depth map. In the methods for refining the depth map, the focus is usually on entire depth map, or the objects are segmented and then their depth map values are redefined. A giant mask is generally used in the algorithm part; or belief propagation iterations and some traditional filters are typically used. If a depth map of better quality is desired, the complexity of the algorithms used increases, thus increasing the difficulty to achieve real time. The goal of this thesis is to use simple algorithms to quickly determine which areas need refinement in order to improve the quality. The proposed algorithm of this thesis can be divided into three parts. In the first part, we use three images, the left view color image, the right view color image, and initial depth map, then differentiate between the two color images. An image formed by the strong color changes becomes the feature image. By inspecting the feature image, a symbol is used to define the areas that include errors or are occluded if the color difference is over a threshold. After the symbol is defined, the cross-shaped mask and traditional histogram-based voting method is used to refine it. In the second part, the focus is applied on those scrambled areas. Different from previous method which segment the objects in detail, the whole picture is divided evenly, and the number of pixel in each area is accumulated. If the pixel number is lower than the threshold, the area is marked to be rectified. Then the refine method from part one is used. Finally, the canny edge and N x N mask are used with the histogram-based voting method to refine all the images. From the experimental results, it is concluded that the proposed method compared with previous methods only processes the areas that are marked for refinement. This method could not only reduce the number of useless corrections, but could also reduce number of processes in the operation. Simultaneously, the algorithm has a two percent growth in its accuracy rating. Cheng,Fang-Hsuan 鄭芳炫 2014 學位論文 ; thesis 52 zh-TW
collection NDLTD
language zh-TW
format Others
sources NDLTD
description 碩士 === 中華大學 === 資訊工程學系碩士班 === 102 === Following the development of Autostereoscopic 3D Displays, using one color image and its depth map to generate a multi-view stereoscopic image has always been an important research direction. In the process to produce a stereoscopic image, if the quality of the depth map is poor, the resulting multi-view stereoscopic image will be incomplete. Therefore, the depth map greatly affects the quality of the stereoscopic image. Generating a depth map can be divided into two parts; estimating the initial depth map, and refining the estimated initial depth maps. This thesis research proposes a specially shaped mask to refine the estimated initial depth map, thus enhancing the quality of the depth map. In the methods for refining the depth map, the focus is usually on entire depth map, or the objects are segmented and then their depth map values are redefined. A giant mask is generally used in the algorithm part; or belief propagation iterations and some traditional filters are typically used. If a depth map of better quality is desired, the complexity of the algorithms used increases, thus increasing the difficulty to achieve real time. The goal of this thesis is to use simple algorithms to quickly determine which areas need refinement in order to improve the quality. The proposed algorithm of this thesis can be divided into three parts. In the first part, we use three images, the left view color image, the right view color image, and initial depth map, then differentiate between the two color images. An image formed by the strong color changes becomes the feature image. By inspecting the feature image, a symbol is used to define the areas that include errors or are occluded if the color difference is over a threshold. After the symbol is defined, the cross-shaped mask and traditional histogram-based voting method is used to refine it. In the second part, the focus is applied on those scrambled areas. Different from previous method which segment the objects in detail, the whole picture is divided evenly, and the number of pixel in each area is accumulated. If the pixel number is lower than the threshold, the area is marked to be rectified. Then the refine method from part one is used. Finally, the canny edge and N x N mask are used with the histogram-based voting method to refine all the images. From the experimental results, it is concluded that the proposed method compared with previous methods only processes the areas that are marked for refinement. This method could not only reduce the number of useless corrections, but could also reduce number of processes in the operation. Simultaneously, the algorithm has a two percent growth in its accuracy rating.
author2 Cheng,Fang-Hsuan
author_facet Cheng,Fang-Hsuan
Jian-Yi Lin
林建邑
author Jian-Yi Lin
林建邑
spellingShingle Jian-Yi Lin
林建邑
Refining Algorithm Based on Error Analysis of Initial DepthMap
author_sort Jian-Yi Lin
title Refining Algorithm Based on Error Analysis of Initial DepthMap
title_short Refining Algorithm Based on Error Analysis of Initial DepthMap
title_full Refining Algorithm Based on Error Analysis of Initial DepthMap
title_fullStr Refining Algorithm Based on Error Analysis of Initial DepthMap
title_full_unstemmed Refining Algorithm Based on Error Analysis of Initial DepthMap
title_sort refining algorithm based on error analysis of initial depthmap
publishDate 2014
url http://ndltd.ncl.edu.tw/handle/64391285249425305500
work_keys_str_mv AT jianyilin refiningalgorithmbasedonerroranalysisofinitialdepthmap
AT línjiànyì refiningalgorithmbasedonerroranalysisofinitialdepthmap
AT jianyilin jīyúcuòwùfēnxīzhīchūgūshēndùtúdexìzhìhuàyǎnsuànfǎ
AT línjiànyì jīyúcuòwùfēnxīzhīchūgūshēndùtúdexìzhìhuàyǎnsuànfǎ
_version_ 1718414971346354176