A Minimal Line Property Preserving Representation of Line Images

In line image understandingaminimal lineproperty preserving(MLPP)graphoftheimagecompliments the structural information in geometric graph representations like the run graph. With such a graph and its dual it is possible to efficiently detect topological features like loops and holes and to make use of relations like containment. We present a new rule based method on dual graph contraction for transforming the run graph and its dual into MLPP graphs. A parallel O(log(longest curve)) algorithm is presented and results given. Key Words: Document image analysis, dual graph contraction, run graph.

• Type: Journal
• Year: 1999
• Where: COMPUTING
• Authors: Mark Burge, Walter G. Kropatsch
• Keywords: COMPUTING 1999, Dual Graph Contraction, Geometric Graph Representations, Run Graph