Skip to main content
. 2024 Oct 2;24(19):6397. doi: 10.3390/s24196397
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 Ωl at the pyramid level l, a set of planes Π with a normal vector n and varying distances δ as well as a local depth sampling range Γpl=[dp,minl,dp,maxl].

 
  •  Result:

    three-dimensional cost volume S, holding the pixel-wise matching score for each pixel prefIrefl and plane Π.

1 determine bounding planes Πmin and Πmax located at δmin and δmax, so that the local depth range Γpl is completely sampled (see Section 2.1.2).
2 foreach pixel prefIrefl and distance δδmin,δmax do ((
3 Configure scene plane Π=(n,δ).
4 Determine pixels pk in all matching images IklΩlIrefl:
pk=HΠ,Prefl,Pkl·pref.
5 Warp local image patches PklIkl around pk, with the same size as the support region of the matching cost function C(·), into Irefl:
P˜kl=HΠ,Prefl,Pkl1·Pkl.
6 Compute the matching cost sp,Π between reference patch PreflIrefl and P˜kl for left and right subset of cameras separately:
sLp,Π=k<refCPrefl,P˜kl,
sRp,Π=k>refCPrefl,P˜kl.
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 S:
Slp,Π=min{sLp,Π,sRp,Π}.
8 end (