Table detection in business document images by message passing networks

•A table detection approach with heterogeneous formats for business documents working on anonymized data.•A new graph neural network architecture that poses the table detection problems in terms of node and edge classification.•A final consensus layer based on the belief propagation algorithm to marginalize the edge probability.•Extensive experimentation on three document datasets.