Improving Graph Cuts algorithm to transform sequence of stereo image to depth map

被引:5
作者
Chen, Wei-Ming [1 ]
Jhang, Sheng-Hao [1 ]
机构
[1] NIU, Inst Comp Sci & Informat Engn, Ilan, Taiwan
关键词
Autostereoscopic; Depth map; Graph Cuts; Mean Shift; Stereoscopic Image Sequence; DIBR (Depth Image Based Rendering); ENERGY MINIMIZATION;
D O I
10.1016/j.jss.2012.07.044
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Recently, 3D display systems are getting considerable attentions not only from theater but also from home. 3D multimedia content development plays very important role in helping to setup a visual reality entertainment program. Lenticular Autostereoscopic display is one of the 3D-TV having the following advantages such as improving 3D viewing experience, supporting wider viewing angles for multiple viewers, and no requiring any special glasses. However, most of the current 3D movie and camera do not support the Autostereoscopic function. Therefore, we proposed a system that can transform the current 3D stereoscopic image sequence to the depth map sequence. These sequences can be warped into the multiplexed image by DIBR (Depth Image Based Rendering), and show with Autostereoscopic. Some recent techniques that transform the stereoscopic correspondence problem are based on Graph Cuts. They transform the matching problem to a minimization of a global energy function. However, it has been difficult to include high level information in the formulation of the Graph Cut. In this paper, we describe a new technique for generating depth map sequence from stereoscopic image sequence. We improve the Graph Cuts from pixel-based matching to region-based by using the Mean Shift 3D regions clustering to link the features of images before segmentation. And we also use the result of 3D regions clustering to assign depth values to time domain. After the sequence of depth map has been obtained, the DIBR method was used in transformation process. The experimental result shows that our system not only establishes a mechanism of depth transformation but also improves the accuracy and effectiveness on traditional Graph Cuts. (C) 2012 Elsevier Inc. All rights reserved.
引用
收藏
页码:198 / 210
页数:13
相关论文
共 12 条
[1]  
[Anonymous], 2007, INT S INT SIGN PROC, P168
[2]   A pixel dissimilarity measure that is insensitive to image sampling [J].
Birchfield, S ;
Tomasi, C .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1998, 20 (04) :401-406
[3]  
Boykov Y, 2001, LECT NOTES COMPUT SC, V2134, P359
[4]   Fast approximate energy minimization via graph cuts [J].
Boykov, Y ;
Veksler, O ;
Zabih, R .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2001, 23 (11) :1222-1239
[5]  
Cipolla R., 1999, Proceedings 10th International Conference on Image Analysis and Processing, P824, DOI 10.1109/ICIAP.1999.797697
[6]   Mean shift: A robust approach toward feature space analysis [J].
Comaniciu, D ;
Meer, P .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2002, 24 (05) :603-619
[7]  
DeMenthon Z.D., 2002, SMVP 2002 STAT METH
[8]  
Falkenhagen L., 1994, IMAGE PROCESSING BRO, P115
[9]   A NEW APPROACH TO THE MAXIMUM-FLOW PROBLEM [J].
GOLDBERG, AV ;
TARJAN, RE .
JOURNAL OF THE ACM, 1988, 35 (04) :921-940
[10]  
SCHNEIDER G, 1994, IEEE IMAGE PROC, P116, DOI 10.1109/ICIP.1994.413542