A Minimal Line Property Preserving Representation of Line Images

  title={A Minimal Line Property Preserving Representation of Line Images},
  author={Mark Burge and Walter G. Kropatsch},
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… CONTINUE READING


Publications citing this paper.
Showing 1-10 of 22 extracted citations


Publications referenced by this paper.
Showing 1-10 of 16 references

Property preserving hierarchical graph transformations. In: Advances in visual form analysis (Arcelli

  • W. G. Kropatsch
  • Singapore: World Scientific,
  • 1998
Highly Influential
10 Excerpts

Kropatsch . Dual graph contraction for irregularpyramids

  • Dieter Willersinn, G. Walter
  • Theoretical Foundations ofComputer Vision…
  • 1996

Theoretical foundations of computer vision

  • F. Solina, W. Kropatsch, R. Klette
  • 1996

Kropatsch and Dieter Willersinn . Parallel line grouping in irregular curve pyramids

  • G. Walter
  • Proceedings Computer Vision and Pattern…
  • 1993

Similar Papers

Loading similar papers…