A Method of Evaluating Table Segmentation Results Based on a Table Image Ground Truther

—We propose a novel method to evaluate table segmentation results based on a table image ground truther. In the ground-truthing process, we first extract connected components from a given table image and connect them into an atom graph with weighed edges. Edge weight takes neighboring connected components’ size similarities and distances into consideration. Then the ground truther semi-automatically determines the locations and spans of row/column separators according to projection profiles, under human supervision. We evaluate a given table segmentation by computing edit distance from its row and column separator assertions relative to ground truth. The edit distance is the sum of all the edit operation costs that correct wrong row and column separators. Each edit operation cost is a function of the sum of the weights of the edges that the separator cuts through. Thus, separator errors incur different costs depending on the severity of the error, where severity roughly correspon...

• Type: Journal
• Year: 2011
• Where: ICDAR
• Authors: Yanhui Liang, Yizhou Wang, Eric Saund
• Keywords: Document Analysis, Ground Truthing, ICDAR 2011, Separator Cuts, Weights Of The Edges