# On Alpha-Expansion-Based Graph-Cut Optimization for Decoder-Side Depth Estimation
## 4 Experimental Results
### Results
\begin{table}
\begin{tabular}{l c c c c c c} \hline \hline \multirow{2}{*}{**Sequence**} & \multicolumn{4}{c}{\(n=2\)} & \multicolumn{4}{c}{\(n=4\)} \\ \cline{2-7}  & **BD-Rate** & **BD-Rate** & **Decoding and** & **D-Rate** & **BD-Rate** & **BD-Rate** & **Decoding and** \\  & **Y-PSNR** & **IV-PSNR** & **Rendering** & **Runtime** & **Y-PSNR** & **IV-PSNR** & **Rendering** \\ \hline ClassroomVideo & \(-\)7.1\% & \(-\)2.8\% & 75.5\% & 2.8\% & \(-\)0.6\% & 61.8\% \\ \hline Museum & \(-\)2.8\% & \(-\)0.9\% & 108.5\% & \(-\)4.8\% & \(-\)1.3\% & 93.2\% \\ \hline Chess & \(-\)99.2\% & \(-\)17.8\% & 99.8\% & 19.9\% & \(-\)12.0\% & 81.3\% \\ \hline Guitarist & 13.6\% & 2.4\% & 109.8\% & 76.1\% & 34.3\% & 87.6\% \\ \hline Hijack & 50.9\% & 110.6\% & 95.8\% & \(-\)11.4\% & 2.0\% & 86.2\% \\ \hline Cyberpunk & \(-\)2.4\% & \(-\)0.7\% & 90.7\% & 1.6\% & \(-\)3.3\% & 77.5\% \\ \hline Kitchen & 2.5\% & 2.7\% & 75.0\% & 3.8\% & 2.6\% & 52.6\% \\ \hline Cadillac & \(-\)1.2\% & \(-\)0.1\% & 76.3\% & 0.1\% & 1.5\% & 57.8\% \\ \hline Mirror & 1.9\% & 2.7\% & 77.1\% & 2.4\% & 2.3\% & 57.4\% \\ \hline Fan & \(-\)1.5\% & \(-\)0.8\% & 77.8\% & \(-\)2.0\% & \(-\)1.3\% & 59.9\% \\ \hline Group & 39.7\% & 31.2\% & 98.5\% & 44.3\% & 21.6\% & 84.6\% \\ \hline Dancing & 3.8\% & 2.4\% & 75.9\% & 7.4\% & 5.0\% & 58.6\% \\ \hline Painter & 0.6\% & 1.0\% & 70.4\% & 1.7\% & 1.5\% & 51.0\% \\ \hline Breakfast & \(-\)20.4\% & \(-\)12.9\% & 83.4\% & \(-\)11.2\% & \(-\)6.1\% & 66.5\% \\ \hline Barn & 1.4\% & \(-\)0.8\% & 77.4\% & 2.8\% & \(-\)1.4\% & 54.9\% \\ \hline Frog & 0.1\% & \(-\)0.0\% & 57.6\% & \(-\)0.2\% & \(-\)0.3\% & 37.7\% \\ \hline Carpark & 13.9\% & 7.9\% & 78.0\% & 8.3\% & 5.7\% & 55.6\% \\ \hline Street & 2.3\% & 0.4\% & 68.6\% & 17.0\% & 11.3\% & 53.0\% \\ \hline Fencing & 49.9\% & 20.8\% & 66.9\% & 147.7\% & 71.3\% & 43.8\% \\ \hline CBA Basketball & \(-\)5.3\% & \(-\)60.1\% & 79.9\% & 2.9\% & \(-\)0.2\% & 62.7\% \\ \hline MartialArts & 67.1\% & 19.7\% & 89.8\% & 56.7\% & 81.8\% & 68.4\% \\ \hline Average & 5.1\% & 5.0\% & 82.5\% & 17.4\% & \begin{table}
\begin{tabular}{l c c c} \hline \hline \multirow{2}{*}{**Sequence**} & \multicolumn{2}{c}{**BD-Rate**} & \multicolumn{2}{c}{**BD-Rate**} & \multicolumn{2}{c}{**Decoding and**} \\  & **Y-PSNR** & **IV-PSNR** & **Rentering** \\ \hline ClassroomVideo & \(-\)5.6\% & \(-\)2.9\% & 60.2\% \\ \hline Museum & \(-\)3.7\% & \(-\)1.0\% & 89.9\% \\ \hline Chess & \(-\)14.5\% & \(-\)5.2\% & 80.1\% \\ \hline Guitarist & \(-\)8.9\% & \(-\)89.1\% & 88.8\% \\ \hline Hijack & \(6.6\%\) & 25.4\% & 78.8\% \\ \hline Cyberpunk & \(-\)9.7\% & \(-\)6.6\% & 69.8\% \\ \hline Kitchen & \(2.3\%\) & \(1.3\%\) & 51.4\% \\ \hline Cadillac & \(0.8\%\) & \(1.8\%\) & 57.8\% \\ \hline Mirror & \(2.3\%\) & \(2.3\%\) & 57.1\% \\ \hline Fan & \(-\)2.9\% & \(-\)1.3\% & 57.3\% \\ \hline Group & \(-\)1.3\% & \(-\)27.4\% & 78.6\% \\ \hline Dancing & \(1.3\%\) & \(1.5\%\) & 56.8\% \\ \hline Painter & \(2.4\%\) & \(2.3\%\) & 45.6\% \\ \hline Breakfast & \(-\)16.3\% & \(-\)8.5\% & 63.5\% \\ \hline Barn & \(2.0\%\) & \(0.2\%\) & 58.0\% \\ \hline Frog & \(0.2\%\) & \(0.3\%\) & 36.6\% \\ \hline \hline \end{tabular}
\end{table} 
Table 4: Hierarchical alpha-expansion with second-cycle label offset and neighboring segments label examination with \(n=4\) compared to basic hierarchical alpha-expansion.