|
Algorithm 1: Plane-sweep multi-image matching executed at a specific pyramid level l of the proposed hierarchical processing scheme. |
| |
-
Data:
a calibrated image bundle at the pyramid level l, a set of planes with a normal vector and varying distances as well as a local depth sampling range .
|
| |
|
|
1
|
determine bounding planes and located at and , so that the local depth range is completely sampled (see Section 2.1.2). |
|
2
|
foreach pixel and distance do
|
|
3
|
|
Configure scene plane . |
|
4
|
|
Determine pixels in all matching images : |
|
|
|
|
5
|
|
Warp local image patches around , with the same size as the support region of the matching cost function , into : |
|
|
|
|
6
|
|
Compute the matching cost between reference patch and for left and right subset of cameras separately:
|
|
|
|
|
|
|
|
7
|
|
Store the minimum of left and right matching cost (accounting for occlusions as described by Kang et al. [50]) into three-dimensional cost volume :
|
|
|
|
|
8
|
end
|