Abstract.
In line image understanding a minimal line property preserving (MLPP) graph of the image compliments 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.
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
Received: May 28, 1998; revised November 17, 1998
Rights and permissions
About this article
Cite this article
Burge, M., Kropatsch, W. A Minimal Line Property Preserving Representation of Line Images. Computing 62, 355–368 (1999). https://doi.org/10.1007/s006070050029
Published:
Issue Date:
DOI: https://doi.org/10.1007/s006070050029