Pseudo Prior Belief Propagation for densely connected discrete graphs