各个中心的直线的长度称为距离L1至L8。
[0063](检测单元的示例结构)
[0064]图3是示出了图1中所示的检测单元21的示例结构的框图。
[0065]如图3所示，检测单元21包括相关性生成单元61-1至61_16、高相关性检测单元62-1至62-16、生成单元63以及数据库64。
[0066]相关性生成单元61-1获得从成像单元41-0提供的参考视点的捕获图像以及从成像单元41-2提供的捕获图像。相关性生成单元61-1首先选择位于参考视点的捕获图像的左上角处的像素区域作为当前像素区域，然后将当前像素区域沿光栅扫描方向每次移位一个像素。像素区域可以形成为期望的形状。
[0067]相关性生成单元61-1用作计算单元，检测当前像素区域与从成像单元41-2提供的捕获图像中的当前像素区域对应的参考像素区域之间的相关性，并且获得作为相关性检测的结果的相关性值。例如，检测相关性的方法可以为根据相位差检测相关性值的方法例如块匹配方法，或者根据由于组合当前像素区域与参考像素区域而获得的对比度来检测相关性值的方法。
[0068]相关性生成单元61-1还基于当前像素区域与参考像素区域之间的距离生成视差值。相关性生成单元61-1然后向高相关性检测单元62-1提供表示当前像素区域的视差值与和该视差值对应的相关性值之间的关系的相关性值信息。
[0069]相关性生成单元61-2获得从成像单元41-0提供的参考视点的捕获图像以及从成像单元41-1提供的捕获图像。相关性生成单元61-2以与相关性生成单元61-1相同的方式执行相关性检测，以及向高相关性检测单元62-2提供相关性值信息。
[0070]相关性生成单元61-3获得从成像单元41-0提供的参考视点的捕获图像以及从成像单元41-4提供的捕获图像。相关性生成单元61-3以与相关性生成单元61-1相同的方式执行相关性检测，以及向高相关性检测单元62-3提供相关性值信息。
[0071]相关性生成单元61-4获得从成像单元41-0提供的参考视点的捕获图像以及从成像单元41-6提供的捕获图像。相关性生成单元61-4以与相关性生成单元61-1相同的方式执行相关性检测，以及向高相关性检测单元62-4提供相关性值信息。
[0072]相关性生成单元61-5获得从成像单元41-0提供的参考视点的捕获图像以及从成像单元41-7提供的捕获图像。相关性生成单元61-5以与相关性生成单元61-1相同的方式执行相关性检测，以及向高相关性检测单元62-5提供相关性值信息。
[0073]相关性生成单元61-6获得从成像单元41-0提供的参考视点的捕获图像以及从成像单元41-8提供的捕获图像。相关性生成单元61-6以与相关性生成单元61-1相同的方式执行相关性检测，以及向高相关性检测单元62-6提供相关性值信息。
[0074]相关性生成单元61-7获得从成像单元41-0提供的参考视点的捕获图像以及从成像单元41-5提供的捕获图像。相关性生成单元61-7以与相关性生成单元61-1相同的方式执行相关性检测，以及向高相关性检测单元62-7提供相关性值信息。
[0075]相关性生成单元61-8获得从成像单元41-0提供的参考视点的捕获图像以及从成像单元41-3提供的捕获图像。相关性生成单元61-8以与相关性生成单元61-1相同的方式执行相关性检测，以及向高相关性检测单元62-8提供相关性值信息。
[0076]以上述方式，相关性生成单元61-1至61-8生成与参考视点的捕获图像以及除参考视点之外的视点的捕获图像相关的相关性值信息。因此，能够根据该相关性值信息检测参考视点的视差值。
[0077]相关性生成单元61-9获得从成像单元41-2提供的捕获图像以及从与成像单元41-2相邻的成像单元41-1提供的捕获图像。相关性生成单元61-9然后以与相关性生成单元61-1相同的方式确定当前像素区域。
[0078]相关性生成单元61-9还检测从成像单元41-2提供的捕获图像中的当前像素区域对应的像素区域与从成像单元41-1提供的捕获图像中的当前像素区域对应的参考像素区域之间的相关性，并且获得作为相关性检测的结果的相关性值。相关性生成单元61-9还基于与当前像素区域对应的像素区域与参考像素区域之间的距离来生成视差值。相关性生成单元61-9然后向高相关性检测单元62-9提供相关性值信息。
[0079]相关性生成单元61-10获得从成像单元41-1提供的捕获图像以及从与成像单元41-1相邻的成像单元41-4提供的捕获图像。相关性生成单元61-10以与相关性生成单元61-9相同的方式执行相关性检测，以及向高相关性检测单元62-10提供相关性值信息。
[0080]相关性生成单元61-11获得从成像单元41-4提供的捕获图像以及从与成像单元41-4相邻的成像单元41-6提供的捕获图像。相关性生成单元61-11以与相关性生成单元61-9相同的方式执行相关性检测，以及向高相关性检测单元62-11提供相关性值信息。
[0081]相关性生成单元61-12获得从成像单元41-6提供的捕获图像以及从与成像单元41-6相邻的成像单元41-7提供的捕获图像。相关性生成单元61-12以与相关性生成单元61-9相同的方式执行相关性检测，以及向高相关性检测单元62-12提供相关性值信息。
[0082]相关性生成单元61-13获得从成像单元41-7提供的捕获图像以及从与成像单元41-7相邻的成像单元41-8提供的捕获图像。相关性生成单元61-13以与相关性生成单元61-9相同的方式执行相关性检测，以及向高相关性检测单元62-13提供相关性值信息。
[0083]相关性生成单元61-14获得从成像单元41-8提供的捕获图像以及从与成像单元41-8相邻的成像单元41-5提供的捕获图像。相关性生成单元61-14以与相关性生成单元61-9相同的方式执行相关性检测，以及向高相关性检测单元62-14提供相关性值信息。
[0084]相关性生成单元61-15获得从成像单元41-5提供的捕获图像以及从与成像单元41-5相邻的成像单元41-3提供的捕获图像。相关性生成单元61-15以与相关性生成单元61-9相同的方式执行相关性检测，以及向高相关性检测单元62-15提供相关性值信息。
[0085]相关性生成单元61-16获得从成像单元41-3提供的捕获图像以及从与成像单元41-3相邻的成像单元41-2提供的捕获图像。相关性生成单元61-16以与相关性生成单元61-9相同的方式执行相关性检测，以及向高相关性检测单元62-16提供相关性值信息。
[0086]以上述方式，相关性生成单元61-9至61-16生成与除参考视点之外的视点的捕获图像相关的相关性值信息。因此，能够根据该相关性值信息检测参考视点的遮挡区域的视差值。
[0087]高相关性检测单元62-1基于从相关性生成单元61-1提供的当前像素区域相关的相关性值信息来检测当前像素区域中的最高相关性值。如果当前像素区域中的最高相关性值等于或大于阈值，则高相关性检测单元62-1向生成单元63提供与最高相关性值对应的视差值(以下将该视差值称为最尚相关性视差值)。
[0088]另一方面，如果最高相关性值小于阈值，则高相关性检测单元62-1向生成单元63提供表示当前像素区域的视差值无效的无效性信息。应当注意，在此使用的阈值为例如对同一图像执行相关性检测时的最小相关性值。
[0089]与高相关性检测单元62-1相似，高相关性检测单元62-2至62_16基于从各个相关性生成单元61-2至61-16提供的相关性值信息向生成单元63提供最高相关性视差值或无效性信息。
[0090]生成单元63从数据库64读取分层表，在该分层表中与和相关性生成单元61-1至61-16对应的16个视点对的最高相关性值对应的视差值模式与和各个层级的视差值对应的对相关联。生成单元63基于该表以及从高相关性检测单元62-1至62-16提供的当前像素区域相关的最高相关性视差值或无效性信息来识别位于各个层级处的对。
[0091]生成单元63计算位于每个层级处的所识别的对的最高相关性视差值的平均值并且存储该平均值作为当前像素区域的视差值。生成单元63然后通过将每个层级处的所有像素区域的视差值进行组合而生成视差图像，并且向虚拟视点图像生成单元22提供视差图像。
[0092]数据库64存储分层表。
[0093]在以下描述中，在没有必要专门相互区分相关性生成单元61-1至61-16时，将相关性生成单元61-1至61-16统称为相关性生成单元61。类似地，将高相关性检测单元62-1至62-16统称为高相关性检测单元62。
[0094](与相关性生成单元对应的视点对的解释)
[0095]图4是示出了与图3中所示的相关性生成单元61-1至61_16对应的16个视点对的图。
[0096]在图4所示的示例中，成像设备10捕获在其上写有字母A至Z的背景的图像，以及在背景的前面存在一个足球。相同情况适用于之后描述的图5至图9。
[0097]如图4所示，相关性生成单元61-1与通过和成像单元41-0对应的参考视点以及和成像单元41-2对应的视点形成的对对应(以下将该对称为对#1)。相关性生成单元61-2与通过参考视点以及和成像单元41-1对应的视点形成的对对应(以下将该对称为对#2)。相关性生成单元61-3与通过参考视点以及和成像单元41-4对应的视点形成的对对应(以下将该对称为对#3)。
[0098]相关性生成单元61-4与通过参考视点以及和成像单元41-6对应的视点形成的对对应(以下将该对称为对#4)。相关性生成单元61-5与通过参考视点以及和成像单元41-7对应的视点形成的对对应(以下将该对称为对#5)。相关性生成单元61-6与通过参考视点以及和成像单元41-8对应的视点形成的对对应(以下将该对称为对#6)。
[0099]相关性生成单元61-7与通过参考视点以及和成像单元41-5对应的视点形成的对对应(以下将该对称为对#7)。相关性生成单元61-8与通过参考视点以及和成像单元41-3对应的视点形成的对对应(以下将该对称为对#8)。
[0100]相关性生成单元61-9与通过和成像单元41-2对应的视点以及和成像单元41_1对应的视点形成的对对应(以下将该对称为对#9)。相关性生成单元61-