Research Article

A Line-Based Adaptive-Weight Matching Algorithm Using Loopy Belief Propagation

Algorithm 1

The procedure of initial determination procedure.
() Computing matching cost by (4)
    Initializing pyramid level and down sampling factor
() Pyramid initialization
    Pyramid().cost =
() Establishing pyramid structure with and
() For each level
()  For each iteration
()   Updating left, right, up and down direction message for each pixel
()  End
() End
() Determining disparity for each pixel by max-product principle