Augmented Postprocessing of the FTLS Vectorization Algorithm
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26220%2F16%3APU119785" target="_blank" >RIV/00216305:26220/16:PU119785 - isvavai.cz</a>
Result on the web
<a href="http://dx.doi.org/10.5220/0005962902160223" target="_blank" >http://dx.doi.org/10.5220/0005962902160223</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.5220/0005962902160223" target="_blank" >10.5220/0005962902160223</a>
Alternative languages
Result language
angličtina
Original language name
Augmented Postprocessing of the FTLS Vectorization Algorithm
Original language description
Vectorization is a widely used technique in many areas, mainly in robotics and image processing. Applications in these domains frequently require both speed (for real-time operation) and accuracy (for maximal information gain). This paper proposes an optimization for the high speed vectorization methods, which leads to nearly optimal results. The FTLS algorithm uses the total least squares method for fitting the lines into the point cloud and the presented augmentation for the refinement of the results, is based on a modified Nelder-Mead method. As shown on several experiments, this approach leads to better utilization of the information contained in the point cloud. As a result, the quality of approximation grows steadily with the number of points being vectorized, which was not achieved before. Performance costs are still comparable to the original algorithm, so the real-time operation is not endangered.
Czech name
—
Czech description
—
Classification
Type
D - Article in proceedings
CEP classification
—
OECD FORD branch
20201 - Electrical and electronic engineering
Result continuities
Project
—
Continuities
S - Specificky vyzkum na vysokych skolach
Others
Publication year
2016
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Article name in the collection
Proceedings of the 13th International Conference on Informatics in Control, Automation and Robotics (ICINCO 2016) - Volume 2
ISBN
978-989-758-198-4
ISSN
—
e-ISSN
—
Number of pages
8
Pages from-to
216-223
Publisher name
Neuveden
Place of publication
Lisabon
Event location
Lisabon
Event date
Jul 29, 2016
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
000392601900022