Sciweavers

COMPUTING
1999

A Minimal Line Property Preserving Representation of Line Images

13 years 10 months ago
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.
Mark Burge, Walter G. Kropatsch
Added 22 Dec 2010
Updated 22 Dec 2010
Type Journal
Year 1999
Where COMPUTING
Authors Mark Burge, Walter G. Kropatsch
Comments (0)