Table understanding involves locating, analyzing, and interpreting tabular structures with the goal of classifying them as either layout or data tables. The document discusses various heuristics or rules that can be used to determine if a table contains data, such as checking for the presence of empty cells, header cells, long strings of text, and large pictures. It also evaluates different combinations of these rules using techniques like decision trees to maximize accuracy in classifying tables.