Skip to Main content Skip to Navigation
Conference papers

Decomposition of a curve into arcs and line segments based on dominant point detection

Thanh Phuong Nguyen 1 Isabelle Debled-Rennesson 1, * 
* Corresponding author
1 ADAGIO - Applying Discrete Algorithms to Genomics and Imagery
LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : A new solution is proposed to decompose a curve into arcs and straight line segments in $O(n\log n)$ time. It is a combined solution based on arc detection \cite{Nguyen10a_} and dominant point detection \cite{Nguyen10f} to strengthen the quality of the segmentation results. Experimental results show the fastness of the proposed method.
Document type :
Conference papers
Complete list of metadata

Cited literature [14 references]  Display  Hide  Download

https://hal.inria.fr/inria-00580123
Contributor : Thanh Phuong Nguyen Connect in order to contact the contributor
Submitted on : Saturday, March 26, 2011 - 9:52:47 AM
Last modification on : Friday, February 26, 2021 - 3:28:08 PM
Long-term archiving on: : Thursday, November 8, 2012 - 12:40:54 PM

File

ArcDecomposition_scia.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00580123, version 1

Collections

Citation

Thanh Phuong Nguyen, Isabelle Debled-Rennesson. Decomposition of a curve into arcs and line segments based on dominant point detection. Scandinavian Conference on Image Analysis - SCIA 2011, May 2011, Ystad Saltsjöbad, Sweden. ⟨inria-00580123⟩

Share

Metrics

Record views

327

Files downloads

4606