Piecewise linear curve approximation using graph theory and geometrical concepts.
other
Where this comes from
- Record sourced from PubMed, PMID 22614655.
- Also identified by DOI 10.1109/TIP.2012.2199507.
- No licence information is recorded for this record.
- Because redistribution is not established, this page shows the abstract only. Follow the links below for the full text.
Abstract
In this paper, a new methodology for curve approximation is presented. The method is suitable for both self-intersected and non self-intersected curves, it combines elements from graph theory and from elementary geometry and it is fully automated. More specifically, graph theory tools are utilized in order: 1) to remove the details that are irrelevant to the general shape of the curve under study and 2) to decompose the curve into non self-intersecting smaller curves. Then, each such smaller curve is processed via geometrical tools in order to approximate it efficiently with linear segments. Experimental results show that the proposed method compares well with several other methods of the same purpose.