10与通过和成像单元41-1对应的视点以及和成像单元41-4对应的视点形成的对对应(以下将该对称为对#10)。相关性生成单元61-11与通过和成像单元41-4对应的视点以及和成像单元41-6对应的视点形成的对对应(以下将该对称为对#11)。
[0101]相关性生成单元61-12与通过和成像单元41-6对应的视点以及和成像单元41_7对应的视点形成的对对应(以下将该对称为对#12)。相关性生成单元61-13与通过和成像单元41-7对应的视点以及和成像单元41-8对应的视点形成的对对应(以下将该对称为对#13)。相关性生成单元61-14与通过和成像单元41-8对应的视点以及和成像单元41_5对应的视点形成的对对应(以下将该对称为对#14)。
[0102]相关性生成单元61-15与通过和成像单元41-5对应的视点以及和成像单元41_3对应的视点形成的对对应(以下将该对称为对#15)。相关性生成单元61-16与通过和成像单元41-3对应的视点以及和成像单元41-2对应的视点形成的对对应(以下将该对称为对#16)。
[0103](相关性检测的解释)
[0104]图5是用于解释待由相关性生成单元61执行的相关性检测的图。
[0105]如图5所示，在例如其中心在参考视点的捕获图像的坐标(X。，y。)处的小像素区域80为当前像素区域时，相关性生成单元61-1基于坐标(X。，y。)确定从成像单元41-2提供的捕获图像中的参考像素区域81的中心的坐标(Xl，yi)。
[0106]具体地，以坐标(X。，y0)作为初始值，相关性生成单元61-1依次确定坐标(x:，
为沿与成像单元41-2对应的角度(Θ 2+180)度的方向或极线方向移位与短距离Δ(12相等的量的坐标。相关性生成单元61-1然后检测像素区域80与参考像素区域81之间的相关性。
[0107]相关性生成单元61-2至61-8以与相关性生成单元61_1相同的方式执行相关性检测。也就是说，相关性生成单元61-1(i = 2，3，4，5，6，7，8)以如下方式确定参考像素区域8i的中心的坐标(Xi, yj:以坐标(X。，y。)作为初始值，将坐标(x。yj沿角度(Θ j+180)(j = 1,4,6,7,8, 5, 3)度的方向移位等于距离Adj的小量。相关性生成单元61_i然后检测像素区域80与参考像素区域8i之间的相关性。
[0108]以上述方式，与具有参考视点的对对应的相关性生成单元61-1至61-8中的每个相关性生成单元设置当前像素区域的参考像素区域，并且检测当前像素区域与参考像素区域之间的相关性。
[0109]同时，相关性生成单元61-9确定与当前像素区域对应的像素区域。具体地，在当前像素区域的中心的坐标为坐标y0)时，相关性生成单元61-9依次确定:初始值为坐标(xQ，y。)，沿与成像单元41-2对应的角度(Θ 2+180)度的方向移位与AcMf等的量的坐标为与当前像素区域对应的像素区域的中心的坐标。
[0110]以坐标(X。，y。)作为初始值，相关性生成单元61-9还依次确定:沿与成像单元41-1对应的角度(Θ 1+180)度的方向移位与A山相等的量的坐标为参考像素区域的中心的坐标。相关性生成单元61-9然后检测和当前像素区域对应的像素区域与参考像素区域之间的相关性。相关性生成单元61-10至61-16以与相关性生成单元61-9相同的方式执行相关性检测。
[0111]以上述方式，与除参考视点之外的视点的对对应的相关性生成单元61-9至61-16中的每个相关性生成单元设置与当前像素区域对应的像素区域以及当前像素区域的参考像素区域。然后，检测和当前像素区域对应的像素区域与参考像素区域之间的相关性。
[0112]应当注意，ΔΑ至Ads是由以下所示的式(1)所定义的值。
[0113][数学公式1]
[0114]L1/ Δ 山=L2/ Δ d 2= L3/ Δ d 3= L4/ A d 4= L5/ Δ d 5= L6/ Δ d 6= L7/ Δ d 7= L8/Δ d8
[0115]…(1)
[0116](分层表的解释)
[0117]图6是示出了图5中所示的参考视点的捕获图像中的当前像素区域的一部分的示例的图。
[0118]如图6所示，在图5所示的参考视点的捕获图像中，当前像素区域可以为包括在背景中所写的“J”部分的像素区域101，包括“K”部分的像素区域102，以及包括被足球隐藏的“L”的像素区域103等。
[0119]图7是示出了在像素区域101至103的中心的坐标为当前像素区域的中心的坐标的情况下关于图5中所示的捕获图像的相关性值信息的图。
[0120]在图7中，横坐标表示相关性值信息的视差值，纵坐标表示相关性值。
[0121]如图7的左列所示，在像素区域101的中心的坐标为当前像素区域的中心的坐标的情况下关于对#1至#16的相关性值信息中，与背景的视差值对应的相关性值最高，以及所述相关性值等于或大于阈值。
[0122]也就是说，在图5所示的捕获图像中，在所有视点处均存在像素区域101的背景的图像。相应地，所有对#1至#16中的最高相关性值等于或大于阈值，以及最高相关性值为背景的视差值。
[0123]在所有对#1至#16中的最高相关性视差值为背景的视差值的情况下，能够使用背景的视差值来生成当前像素区域的第一层级的视差值。
[0124]如图7的中间列中所示，在像素区域102的中心的坐标为当前像素区域的中心的情况下关于对#1、对#5至#8以及对#13至#16的相关性值信息中，与背景的视差值对应的相关性值最高，并且所述相关性值等于或大于阈值。
[0125]也就是说，在图5所示的捕获图像中，在由成像单元41-0、成像单元41-2、成像单兀41_3、成像单兀41_5、成像单兀41_7以及成像单兀41_8捕获的图像中存在像素区域102的背景的图像。相应地，对#1、对#5至#8以及对#13至#16中的最高相关性值等于或大于阈值，并且最高相关性视差值为背景的视差值。
[0126]同时，在关于对#2至#4，对#9以及对#12的相关性值信息中，最高相关性值小于阈值。在关于对#10以及对#11的相关性值信息中，与足球的视差值对应的相关性值最高，并且所述相关性值等于或大于阈值。
[0127]也就是说，在图5所示的捕获图像中，像素区域102的背景的图像被由成像单元41-1、成像单元41-4以及成像单元41-6捕获的图像中的足球的图像所隐藏。因此，与由成像单元41-1、成像单元41-4以及成像单元41-6捕获的像素区域102对应的图像不同于与由成像单元41-0、成像单元41-2、成像单元41-3、成像单元41_5、成像单元41_7以及成像单元41-8捕获的像素区域102对应的图像。
[0128]相应地，最高相关性值比对#2至#4、对#9以及对#12中的阈值小，对#2至#4、对#9以及对#12与成像单元41-1、成像单元41-4或成像单元41-6对应以及与成像单元41-0、成像单元41-2、成像单元41-3、成像单元41-5、成像单元41_7或成像单元41_8对应。
[0129]同时，与由成像单元41-1、成像单元41-4以及成像单元41_6捕获的像素区域102对应的图像相同，均示出足球。相应地，在与成像单元41-1、成像单元41-4以及成像单元41-6中的两个成像单元对应的对#10和对#11中，最高相关性值等于或大于阈值，并且最高相关性视差值为足球的视差值。
[0130]如上所述，在像素区域102的中心的坐标为当前像素区域的中心的坐标时，在关于由图8中的虚线表示的矩形121包围的对#1、对#5至#8以及对#13至#16的相关性值信息中，最高相关性视差值为背景的视差值。在关于由虚线矩形122包围的对#10和对#11的相关性值信息中，最高相关性视差值为足球的视差值。
[0131]在这样的情况下，与除参考视点之外的视点的所有对对应的最高相关性视差值等于或大于与具有参考视点的对对应的最高相关性视差值，因此不是参考视点的遮挡区域的视差值。相应地，使用背景的视差值以及对#13至#16的最高相关性视差值能够生成当前像素区域的仅第一层级的视差值，背景的视差值是具有参考视点的对的最高相关性视差值，以及对#13至#16具有作为最高相关性视差值的背景的视差值。
[0132]如图7的右列中所示，在像素区域103的中心的坐标为当前像素区域的中心的坐标时，在关于对#1至#13以及对#16的相关性值信息中，与足球的视差值对应的相关性值最高，并且所述相关性值等于或大于阈值。
[0133]也就是说，在图5所示的捕获图像中，与像素区域103对应的图像为在由成像单元41-0至41-2、成像单元41-4、成像单元41_6以及成像单元41_7捕获的图像中的足球的图像。此外，在所有视点的捕获图像中存在足球的图像。相应地，在形成具有与成像单元41-0至41-2、成像单元41-4、成像单元41-6以及成像单元41_7对应的视点的对的对#1至#13以及对#16中，最高相关性值等于或大于阈值并且最高相关性视差值为足球的视差值。
[0134]同时，在关于对#14和对#15的相关性值信息中，与背景的视差值对应的相关性值最高，并且所述相关性值等于或大于阈值。
[0135]也就是说，在图5所示的捕获图像中，与像素区域103对应的图像为背景的图像，在由成像单元41-3、成像单元41-5以及成像单元41-8捕获的每个图像中存在背景的图像。相应地，在与具有与成像单元41-3、成像单元41-5或成像单元41-8对应的视点的对对应的对#14和对#15中，最高相关性值等于或大于阈值并且最高相关性视差值为背景的视差值。
[0136]如上所述，在像素区域103的中心的坐标为当前像素区域的中心的坐标的情况下，在关于由图9中的虚线表示的矩形141包围的对#1至#13以及对16的相关性值信息中，最高相关性视差值为足球的视差值。在关于由虚线矩形142包围的对#14和对#15的相关性值信息中，最高相关性视差值为背景的视差值。
[0137]在这样的情况下，与除参考视点之外的视点的所有对对应的最高相关性视差值比与具有参考视点的对对应的最高相关性视差值小。也就是说，在当前像素区域中出现了参考视点的遮挡。
[0138]相应地，使用除参考视点之外的视点