{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,1]],"date-time":"2025-06-01T05:10:01Z","timestamp":1748754601880,"version":"3.41.0"},"reference-count":49,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2016,1,18]],"date-time":"2016-01-18T00:00:00Z","timestamp":1453075200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100008530","name":"European Regional Development Fund","doi-asserted-by":"crossref","award":["CZ.1.05\/1.1.00\/02.0068"],"award-info":[{"award-number":["CZ.1.05\/1.1.00\/02.0068"]}],"id":[{"id":"10.13039\/501100008530","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Technology Agency of the Czech Republic","award":["TE01020197"],"award-info":[{"award-number":["TE01020197"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Real-Time Image Proc"],"published-print":{"date-parts":[[2019,4]]},"DOI":"10.1007\/s11554-016-0562-6","type":"journal-article","created":{"date-parts":[[2016,1,18]],"date-time":"2016-01-18T10:17:21Z","timestamp":1453112241000},"page":"459-475","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["Fast total least squares vectorization"],"prefix":"10.1007","volume":"16","author":[{"given":"Ales","family":"Jelinek","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ludek","family":"Zalud","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tomas","family":"Jilek","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,1,18]]},"reference":[{"key":"562_CR1","doi-asserted-by":"crossref","unstructured":"Lu, Z., Baek, S., Lee, S.: Robust 3D line extraction from stereo point clouds. In: 2008 IEEE Conference on Robotics, Automation and Mechatronics, vol. 00, pp. 1\u20135, IEEE (2008)","DOI":"10.1109\/RAMECH.2008.4681439"},{"key":"562_CR2","doi-asserted-by":"crossref","unstructured":"Hirose, K., Saito, H.: Fast line description for line-based SLAM. In: Procedings of the British Machine Vision Conference 2012, pp. 83.1\u201383.11, British Machine Vision Association (2012)","DOI":"10.5244\/C.26.83"},{"key":"562_CR3","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1007\/s10514-007-9034-y","volume":"23","author":"V Nguyen","year":"2007","unstructured":"Nguyen, V., G\u00e4chter, S., Martinelli, A., Tomatis, N., Siegwart, R.: A comparison of line extraction algorithms using 2D range data for indoor mobile robotics. Auton. Robots 23, 97\u2013111 (2007)","journal-title":"Auton. Robots"},{"key":"562_CR4","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1016\/S0921-8890(00)00089-0","volume":"33","author":"N Pears","year":"2000","unstructured":"Pears, N.: Feature extraction and tracking for scanning range sensors. Robot. Auton. Syst. 33, 43\u201358 (2000)","journal-title":"Robot. Auton. Syst."},{"key":"562_CR5","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1179\/000870406X93490","volume":"43","author":"W Shi","year":"2006","unstructured":"Shi, W., Cheung, C.: Performance evaluation of line simplification algorithms for vector generalization. Cartogr. J. 43, 27\u201344 (2006)","journal-title":"Cartogr. J."},{"key":"562_CR6","doi-asserted-by":"publisher","first-page":"1099","DOI":"10.1109\/TGRS.2013.2247407","volume":"52","author":"J Liu","year":"2014","unstructured":"Liu, J., Zhang, J., Xu, F., Huang, Z., Li, Y.: Adaptive algorithm for automated polygonal approximation of high spatial resolution remote sensing imagery segmentation contours. IEEE Trans. Geosci. Remote Sens. 52, 1099\u20131106 (2014)","journal-title":"IEEE Trans. Geosci. Remote Sens."},{"key":"562_CR7","doi-asserted-by":"crossref","unstructured":"Zhao, J., You, S., Huang, J.: Rapid extraction and updating of road network from airborne LiDAR data. In: 2011 IEEE Applied Imagery Pattern Recognition Workshop (AIPR), pp. 1\u20137, IEEE (2011)","DOI":"10.1109\/AIPR.2011.6176360"},{"key":"562_CR8","doi-asserted-by":"publisher","first-page":"273","DOI":"10.1007\/s10109-009-0078-8","volume":"11","author":"C Dyken","year":"2009","unstructured":"Dyken, C., D\u00e6hlen, M., Sevaldrud, T.: Simultaneous curve simplification. J. Geogr. Syst. 11, 273\u2013289 (2009)","journal-title":"J. Geogr. Syst."},{"key":"562_CR9","unstructured":"Kandal, P., Karschti, S.: Method for simplified storage of data representing forms. Patent US 8787703 B2, 22 July 2014. Print"},{"key":"562_CR10","doi-asserted-by":"publisher","first-page":"671","DOI":"10.1007\/s00778-011-0237-7","volume":"20","author":"R Lange","year":"2011","unstructured":"Lange, R., D\u00fcrr, F., Rothermel, K.: Efficient real-time trajectory tracking. VLDB J 20, 671\u2013694 (2011)","journal-title":"VLDB J"},{"key":"562_CR11","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1007\/s10707-014-0208-4","volume":"19","author":"IS Popa","year":"2015","unstructured":"Popa, I.S., Zeitouni, K., Oria, V., Kharrat, A.: Spatio-temporal compression of trajectories in road networks. GeoInformatica 19, 117\u2013145 (2015)","journal-title":"GeoInformatica"},{"key":"562_CR12","doi-asserted-by":"crossref","unstructured":"Werner, M., Schauer, L., Scharf, A.: Reliable trajectory classification using Wi-Fi signal strength in indoor scenarios. In: 2014 IEEE\/ION Position, Location and Navigation Symposium\u2014PLANS 2014, pp. 663\u2013670, IEEE (2014)","DOI":"10.1109\/PLANS.2014.6851429"},{"key":"562_CR13","doi-asserted-by":"publisher","first-page":"1013","DOI":"10.1007\/s00265-013-1546-1","volume":"67","author":"A Thiebault","year":"2013","unstructured":"Thiebault, A., Tremblay, Y.: Splitting animal trajectories into fine-scale behaviorally consistent movement units: breaking points relate to external stimuli in a foraging seabird. Behav. Ecol. Sociobiol. 67, 1013\u20131026 (2013)","journal-title":"Behav. Ecol. Sociobiol."},{"key":"562_CR14","doi-asserted-by":"crossref","unstructured":"Romadi, M., Oulah, R., Thami, H., Romadi, R., Chiheb, R.: Detection and recognition of road signs in a video stream based on the shape of the panels. In: 2014 9th International Conference on Intelligent Systems: Theories and Applications (SITA-14), pp. 1\u20135, IEEE (2014)","DOI":"10.1109\/SITA.2014.6847285"},{"key":"562_CR15","doi-asserted-by":"publisher","first-page":"263","DOI":"10.1109\/34.667884","volume":"20","author":"G Danuser","year":"1998","unstructured":"Danuser, G., Stricker, M.: Parametric model fitting: from inlier characterization to outlier detection. IEEE Trans. Pattern Anal. Mach. Intell. 20, 263\u2013280 (1998)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"562_CR16","doi-asserted-by":"publisher","first-page":"601","DOI":"10.1007\/s10044-014-0437-z","volume":"18","author":"D Arifoglu","year":"2015","unstructured":"Arifoglu, D., Sahin, E., Adiguzel, H., Duygulu, P., Kalpakli, M.: Matching Islamic patterns in Kufic images. Pattern Anal. Appl. 18, 601\u2013617 (2015)","journal-title":"Pattern Anal. Appl."},{"key":"562_CR17","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1007\/s12518-011-0059-8","volume":"3","author":"M Rizzardi","year":"2011","unstructured":"Rizzardi, M., Troisi, S.: Approximation of irregular polylines by means of a straight-line graph. Appl. Geomat. 3, 171\u2013182 (2011)","journal-title":"Appl. Geomat."},{"key":"562_CR18","doi-asserted-by":"publisher","first-page":"89","DOI":"10.1007\/s00703-011-0144-x","volume":"113","author":"W Gong","year":"2011","unstructured":"Gong, W., Mao, F., Song, S.: Signal simplification and cloud detection with an improved Douglas\u2013Peucker algorithm for single-channel lidar. Meteorol. Atmos. Phys. 113, 89\u201397 (2011)","journal-title":"Meteorol. Atmos. Phys."},{"key":"562_CR19","doi-asserted-by":"publisher","first-page":"1009","DOI":"10.1007\/s12555-012-0091-4","volume":"11","author":"T Choi","year":"2013","unstructured":"Choi, T., Park, C., Do, H., Park, D., Kyung, J., Chung, G.: Trajectory correction based on shape peculiarity in direct teaching manipulator. Int. J. Control Autom. Syst. 11, 1009\u20131017 (2013)","journal-title":"Int. J. Control Autom. Syst."},{"key":"562_CR20","unstructured":"Hough, P.V.C.: Method and means for recognizing complex patterns. Patent US 3069654 A, 18 Dec 1962. Print"},{"key":"562_CR21","doi-asserted-by":"publisher","first-page":"4819","DOI":"10.1109\/TIP.2012.2202673","volume":"21","author":"RFC Guerreiro","year":"2012","unstructured":"Guerreiro, R.F.C., Aguiar, P.M.Q.: Connectivity-enforcing Hough transform for the robust extraction of line segments. IEEE Trans Image Process.: Publ. IEEE Signal Process. Soc. 21, 4819\u20134829 (2012)","journal-title":"IEEE Trans Image Process.: Publ. IEEE Signal Process. Soc."},{"key":"562_CR22","doi-asserted-by":"crossref","unstructured":"Ni, K., Armstrong-Crews, N., Sawyer, S.: Geo-registering 3D point clouds to 2D maps with scan matching and the Hough Transform. In: 2013 IEEE International Conference on Acoustics, Speech and Signal Processing, pp. 1864\u20131868, IEEE (2013)","DOI":"10.1109\/ICASSP.2013.6637976"},{"key":"562_CR23","doi-asserted-by":"publisher","first-page":"381","DOI":"10.1145\/358669.358692","volume":"24","author":"MA Fischler","year":"1981","unstructured":"Fischler, M.A., Bolles, R.C.: Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography. Commun. ACM 24, 381\u2013395 (1981)","journal-title":"Commun. ACM"},{"key":"562_CR24","doi-asserted-by":"crossref","unstructured":"Mirmehdi, M., Palmer, P.L., Kittler, J.: Robust line segment extraction using genetic algorithms. In: Image Processing and Its Applications, 1997, Sixth International Conference on, vol. 1, pp. 141\u2013145, IEEE (1997)","DOI":"10.1049\/cp:19970871"},{"key":"562_CR25","doi-asserted-by":"publisher","first-page":"221","DOI":"10.1007\/s11806-008-0091-y","volume":"11","author":"Y Cai","year":"2008","unstructured":"Cai, Y., Guo, Q.: Point set generalization based on the Kohonen Net. Geo-Spat. Inf. Sci. 11, 221\u2013227 (2008)","journal-title":"Geo-Spat. Inf. Sci."},{"key":"562_CR26","unstructured":"Naouai, M., Narjess, M., Hamouda, A.: Line recognition algorithm using constrained delaunay triangulation. In: Proceedings of the ELMAR, September 2010, pp. 15\u201317 (2010)"},{"key":"562_CR27","doi-asserted-by":"crossref","unstructured":"Guerreiro, R.F.C., Aguiar, P.M.Q.: Extraction of line segments in cluttered images via multiscale edges. In: 2013 IEEE International Conference on Image Processing, pp. 3045\u20133048, IEEE (2013)","DOI":"10.1109\/ICIP.2013.6738627"},{"key":"562_CR28","doi-asserted-by":"publisher","first-page":"10","DOI":"10.1007\/s100440050010","volume":"2","author":"L Wenyin","year":"1999","unstructured":"Wenyin, L., Dori, D.: From raster to vectors: extracting visual information from line drawings. Pattern Anal. Appl. 2, 10\u201321 (1999)","journal-title":"Pattern Anal. Appl."},{"key":"562_CR29","doi-asserted-by":"publisher","first-page":"617","DOI":"10.1007\/s00371-013-0800-x","volume":"29","author":"E Altantsetseg","year":"2013","unstructured":"Altantsetseg, E., Muraki, Y., Matsuyama, K., Konno, K.: Feature line extraction from unorganized noisy point clouds using truncated Fourier series. Vis Comput. 29, 617\u2013626 (2013)","journal-title":"Vis Comput."},{"key":"562_CR30","doi-asserted-by":"publisher","first-page":"112","DOI":"10.3138\/FM57-6770-U75U-7727","volume":"10","author":"DH Douglas","year":"1973","unstructured":"Douglas, D.H., Peucker, T.K.: Algorithms for the reduction of the number of points required to represent a digitized line or its caricature. Cartogr: Int. J. Geogr. Inf. Geovis. 10, 112\u2013122 (1973)","journal-title":"Cartogr: Int. J. Geogr. Inf. Geovis."},{"key":"562_CR31","doi-asserted-by":"publisher","first-page":"7","DOI":"10.1559\/152304099782424901","volume":"26","author":"A Saalfeld","year":"1999","unstructured":"Saalfeld, A.: Topologically consistent line simplification with the Douglas\u2013Peucker Algorithm. Cartogr. Geogr. Inf. Sci. 26, 7\u201318 (1999)","journal-title":"Cartogr. Geogr. Inf. Sci."},{"key":"562_CR32","doi-asserted-by":"crossref","unstructured":"Ma, J., Xu, S., Pu, Y., Chen, G.: A real-time parallel implementation of Douglas\u2013Peucker polyline simplification algorithm on shared memory multi-core processor computers. In: Proceedings of the ICCASM 2010\u20132010 International Conference on Computer Application and System Modeling, vol. 4, no. Iccasm, pp. 647\u2013652 (2010)","DOI":"10.1109\/ICCASM.2010.5620612"},{"key":"562_CR33","unstructured":"Zhao, Z., Saalfeld, A.: Linear-time sleeve-fitting polyline simplification algorithms. In: Proceedings of AutoCarto, pp. 214\u2013223 (1997)"},{"key":"562_CR34","unstructured":"Reumann, K., Witkam, A.P.M.: Optimizing curve segmentation in computer graphics. In: Proceedings of International Computing Symposium, (Amsterdam), pp. 467\u2013472, North-Holland Publishing Company (1974)"},{"key":"562_CR35","doi-asserted-by":"crossref","unstructured":"Yin, J., Carlone, L., Rosa, S., Bona, B.:Graph-based robust localization and mapping for autonomous mobile robotic navigation. In: 2014 IEEE International Conference on Mechatronics and Automation, pp. 1680\u20131685, IEEE (2014)","DOI":"10.1109\/ICMA.2014.6885953"},{"key":"562_CR36","doi-asserted-by":"crossref","unstructured":"Arras, K.O., Siegwart, R.: Feature extraction and scene interpretation for map-based navigation and map building. In: Gage, D.W. (ed.) Proceedings of SPIE 3210, Mobile Robots XII, vol. 3210, pp. 42\u201353 (1998)","DOI":"10.1117\/12.299565"},{"key":"562_CR37","doi-asserted-by":"publisher","first-page":"1123","DOI":"10.1137\/0913065","volume":"13","author":"S Rippa","year":"1992","unstructured":"Rippa, S.: Adaptive approximation by piecewise linear polynomials on triangulations of subsets of scattered data. SIAM J. Sci. Stat. Comput. 13, 1123\u20131141 (1992)","journal-title":"SIAM J. Sci. Stat. Comput."},{"key":"562_CR38","doi-asserted-by":"crossref","unstructured":"Garland, M., Heckbert, P.S.: Surface simplification using quadric error metrics. In: Proceedings of the 24th Annual Conference on Computer Graphics and Interactive Techniques\u2014SIGGRAPH, no. \u201997 May, pp. 209\u2013216, ACM Press, New York, New York, USA (1997)","DOI":"10.1145\/258734.258849"},{"key":"562_CR39","doi-asserted-by":"publisher","first-page":"110","DOI":"10.1016\/j.isprsjprs.2015.01.012","volume":"102","author":"C Chen","year":"2015","unstructured":"Chen, C., Yan, C., Cao, X., Guo, J., Dai, H.: A greedy-based multiquadric method for LiDAR-derived ground data reduction. ISPRS J. Photogramm. Remote Sens. 102, 110\u2013121 (2015)","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"562_CR40","unstructured":"Jensfelt, P.: Approaches to mobile robot localization in indoor environments. Ph.D. thesis, KTH (2001)"},{"key":"562_CR41","unstructured":"Diosi, A., Kleeman, L.: Uncertainty of line segments extracted from static SICK PLS laser scans. In: Australiasian Conference on Robotics and Automation, p. 10 (2002)"},{"key":"562_CR42","doi-asserted-by":"publisher","first-page":"53","DOI":"10.2307\/2635758","volume":"5","author":"RJ Adcock","year":"1878","unstructured":"Adcock, R.J.: A problem in least squares. The Analyst 5, 53 (1878)","journal-title":"The Analyst"},{"key":"562_CR43","doi-asserted-by":"publisher","first-page":"883","DOI":"10.1137\/0717073","volume":"17","author":"GH Golub","year":"1980","unstructured":"Golub, G.H., van Loan, C.F.: An analysis of the total least squares problem. SIAM J. Numer. Anal. 17, 883\u2013893 (1980)","journal-title":"SIAM J. Numer. Anal."},{"key":"562_CR44","volume-title":"Statistical Adjustment of Data","author":"EW Deming","year":"2011","unstructured":"Deming, E.W.: Statistical Adjustment of Data. Dover Publications, Mineola, New York (2011)"},{"key":"562_CR45","first-page":"71","volume":"2","author":"R Deriche","year":"1992","unstructured":"Deriche, R., Vaillant, R., Faugeras, O.: From noisy edges points to 3D re-construction of a scene : a robust approach and its uncertainty analysis. Ser. Mach. Percept. Artif. Intell. 2, 71\u201379 (1992)","journal-title":"Ser. Mach. Percept. Artif. Intell."},{"key":"562_CR46","doi-asserted-by":"publisher","first-page":"308","DOI":"10.1109\/LGRS.2012.2205130","volume":"10","author":"X Hu","year":"2013","unstructured":"Hu, X., Li, X., Zhang, Y.: Fast filtering of LiDAR point cloud in urban areas based on scan line segmentation and GPU acceleration. IEEE Geosci. Remote Sens. Lett. 10, 308\u2013312 (2013)","journal-title":"IEEE Geosci. Remote Sens. Lett."},{"key":"562_CR47","doi-asserted-by":"crossref","unstructured":"Zalud, L., Kopecny, L., Burian, F.: Orpheus reconnissance robots. In: 2008 IEEE International Workshop on Safety, Security and Rescue Robotics, no. October, pp. 31\u201334, IEEE (2008)","DOI":"10.1109\/SSRR.2008.4745873"},{"key":"562_CR48","unstructured":"Bailey, T.: Mobile robot localisation and mapping in extensive outdoor environments. The University of Sydney, Ph.d. (2002)"},{"key":"562_CR49","doi-asserted-by":"publisher","first-page":"441","DOI":"10.1007\/s10846-012-9811-5","volume":"72","author":"E Tsardoulias","year":"2013","unstructured":"Tsardoulias, E., Petrou, L.: Critical rays scan match SLAM. J. Intell. Robot. Syst. 72, 441\u2013462 (2013)","journal-title":"J. Intell. Robot. Syst."}],"container-title":["Journal of Real-Time Image Processing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11554-016-0562-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11554-016-0562-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11554-016-0562-6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11554-016-0562-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,1]],"date-time":"2025-06-01T04:45:08Z","timestamp":1748753108000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11554-016-0562-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,1,18]]},"references-count":49,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2019,4]]}},"alternative-id":["562"],"URL":"https:\/\/doi.org\/10.1007\/s11554-016-0562-6","relation":{},"ISSN":["1861-8200","1861-8219"],"issn-type":[{"type":"print","value":"1861-8200"},{"type":"electronic","value":"1861-8219"}],"subject":[],"published":{"date-parts":[[2016,1,18]]},"assertion":[{"value":"5 May 2015","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 January 2016","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 January 2016","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}