{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,2]],"date-time":"2025-03-02T16:40:16Z","timestamp":1740933616099,"version":"3.38.0"},"reference-count":32,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2011,2,15]],"date-time":"2011-02-15T00:00:00Z","timestamp":1297728000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Real-Time Image Proc"],"published-print":{"date-parts":[[2011,9]]},"DOI":"10.1007\/s11554-011-0193-x","type":"journal-article","created":{"date-parts":[[2011,2,14]],"date-time":"2011-02-14T09:21:22Z","timestamp":1297675282000},"page":"145-157","source":"Crossref","is-referenced-by-count":2,"title":["A generic and parallel algorithm for 2D digital curve polygonal approximation"],"prefix":"10.1007","volume":"6","author":[{"given":"Guillaume","family":"Damiand","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"David","family":"Coeurjolly","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2011,2,15]]},"reference":[{"key":"193_CR1","unstructured":"Baumgart, B.: A polyhedron representation for computer vision. In: Proc. AFIPS Nat. Conf., vol. 44, pp. 589\u2013596 (1975)"},{"key":"193_CR2","doi-asserted-by":"crossref","unstructured":"de Berg, M., Cheong, O., van Kreveld, M., Overmars, M.: Computational Geometry: Algorithms and Applications. Springer, Berlin (2008)","DOI":"10.1007\/978-3-540-77974-2"},{"issue":"9","key":"193_CR3","doi-asserted-by":"crossref","first-page":"1590","DOI":"10.1109\/TPAMI.2007.1082","volume":"29","author":"P. Bhowmick","year":"2007","unstructured":"Bhowmick, P., Bhattacharya, B.B.: Fast polygonal approximation of digital curves using relaxed straightness properties. IEEE Trans. Pattern Anal. Mach. Intell. 29(9), 1590\u20131602 (2007)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"193_CR4","unstructured":"Brun, L., Domenger, J.P.: A new split and merge algorithm with topological maps and inter-pixel boundaries. In: The Fifth International Conference in Central Europe on Computer Graphics and Visualization, WSCG (1997)"},{"issue":"3","key":"193_CR5","doi-asserted-by":"crossref","first-page":"260","DOI":"10.1016\/j.cviu.2007.09.007","volume":"109","author":"G. Damiand","year":"2008","unstructured":"Damiand, G.: Topological model for 3d image representation: Definition and incremental extraction algorithm. Comput. Vis. Image Underst. 109(3), 260\u2013289 (2008)","journal-title":"Comput. Vis. Image Underst."},{"key":"193_CR6","doi-asserted-by":"crossref","unstructured":"Damiand, G., Coeurjolly, D.: A generic and parallel algorithm for 2d image discrete contour reconstruction. In: Proceedings of 4th International Symposium on Visual Computing, Las Vegas, NV, USA. LNCS, vol. 5359, pp.792\u2013801 (2008)","DOI":"10.1007\/978-3-540-89646-3_78"},{"key":"193_CR7","doi-asserted-by":"crossref","unstructured":"Damiand, G., Lienhardt, P.: Removal and contraction for n-dimensional generalized maps. In: Procedings of 11th Discrete Geometry for Computer Imagery, Naples, Italy. LNCS, vol. 2886, pp. 408\u2013419 (2003)","DOI":"10.1007\/978-3-540-39966-7_39"},{"issue":"1\u20133","key":"193_CR8","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1016\/S1524-0703(03)00009-2","volume":"65","author":"G. Damiand","year":"2003","unstructured":"Damiand, G., Resch, P.: Split and merge algorithms defined on topological maps for 3d image segmentation. Graph. Models 65(1\u20133), 149\u2013167 (2003)","journal-title":"Graph. Models"},{"issue":"2","key":"193_CR9","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1016\/j.cviu.2003.09.001","volume":"93","author":"G. Damiand","year":"2004","unstructured":"Damiand, G., Bertrand, Y., Fiorio, C.: Topological model for two-dimensional image representation: definition and optimal extraction algorithm. Comput. Vis. Image Underst. 93(2), 111\u2013154 (2004)","journal-title":"Comput. Vis. Image Underst."},{"key":"193_CR10","unstructured":"Debled-Rennesson. I., Reveill\u00e8s, J.P.: A linear algorithm for segmentation of digital curves. Int. J. Pattern Recognit. Artif. Intell. 9, 635\u2013662 (1995)"},{"key":"193_CR11","unstructured":"Domenger, J.: Conception et impl\u00e9mentation du noyau graphique d\u2019un environnement 2d1\/2 d\u2019\u00e9dition d\u2019images discr\u00e8tes. Th\u00e8se de doctorat, Universit\u00e9 Bordeaux I (1992)"},{"key":"193_CR12","doi-asserted-by":"crossref","unstructured":"Dorst, L., Smeulders, A.W.M.: Decomposition of discrete curves into piecewise straight segments in linear time. Contemp. Math. 119 (1991)","DOI":"10.1090\/conm\/119\/1113908"},{"key":"193_CR13","doi-asserted-by":"crossref","unstructured":"Dupas, A., Damiand, G.: First results for 3d image segmentation with topological map. In: Proc. of 14th International Conference on Discrete Geometry for Computer Imagery (DGCI), Springer Berlin\/Heidelberg, Lyon, France. Lecture Notes in Computer Science, vol. 4992, pp. 507\u2013518 (2008)","DOI":"10.1007\/978-3-540-79126-3_45"},{"key":"193_CR14","unstructured":"Edmonds, J.: A combinatorial representation for polyhedral surfaces. Not. Am. Math. Soc. 7 (1960)"},{"key":"193_CR15","doi-asserted-by":"crossref","unstructured":"Fiorio, C.: A topologically consistent representation for image analysis: the frontiers topological graph. In: Discrete Geometry for Computer Imagery, Lyon, France, LNCS, vol. 1176, pp. 151\u2013162 (1996)","DOI":"10.1007\/3-540-62005-2_13"},{"issue":"5","key":"193_CR16","doi-asserted-by":"crossref","first-page":"701","DOI":"10.1016\/S0031-3203(96)00105-7","volume":"30","author":"J.M. Hu","year":"1997","unstructured":"Hu, J.M., Yan, H.: Polygonal-approximation of digital curves based on the principles of perceptual organization. Pattern Recognit. 30(5), 701\u2013718 (1997)","journal-title":"Pattern Recognit."},{"key":"193_CR17","unstructured":"Klette, R., Rosenfeld, A.: Digital Geometry: Geometric Methods for Digital Picture Analysis. In: Series in Computer Graphics and Geometric Modelin, Morgan Kaufmann (2004a)"},{"key":"193_CR18","doi-asserted-by":"crossref","unstructured":"Klette, R., Rosenfeld, A.: Digital straightness\u2014a review. Discret. Appl. Math. 139(1\u20133), 197\u2013230 (2004b)","DOI":"10.1016\/j.dam.2002.12.001"},{"key":"193_CR19","doi-asserted-by":"crossref","unstructured":"Kovalevsky, V.: New definition and fast recognition of digital straight segments and arcs. In: Proc. 10th Intl. Conf. on Pattern Recognition, pp. 31\u201334 (1990)","DOI":"10.1109\/ICPR.1990.119324"},{"key":"193_CR20","doi-asserted-by":"crossref","unstructured":"Lienhardt, P.: Topological models for boundary representation: a comparison with n-dimensional generalized maps. Computer-Aided Design 23(1) (1991)","DOI":"10.1016\/0010-4485(91)90082-8"},{"issue":"9","key":"193_CR21","doi-asserted-by":"crossref","first-page":"949","DOI":"10.1109\/34.232082","volume":"15","author":"M. Lindenbaum","year":"1993","unstructured":"Lindenbaum, M., Bruckstein, A.: On recursive, o(n) partitioning of a digitized curve into digital straigth segments. IEEE Trans. Pattern Anal. Mach. Intell. 15(9), 949\u2013953 (1993)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"2","key":"193_CR22","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1080\/2151237X.2006.10129219","volume":"11","author":"M. Mousa","year":"2006","unstructured":"Mousa, M., Chaine, R., Akkouche, S.: Direct spherical harmonic transform of a triangulated mesh.. J. Graph. Tools 11(2), 17\u201326 (2006)","journal-title":"J. Graph. Tools"},{"key":"193_CR23","doi-asserted-by":"crossref","unstructured":"Mukundan, R., Ramakrishnan, K.R.: Moment Functions in Image Analysis, Theory and Applications. World Scientific, Singapore (1998)","DOI":"10.1142\/9789812816092"},{"issue":"11","key":"193_CR24","doi-asserted-by":"crossref","first-page":"1047","DOI":"10.1016\/j.cad.2004.01.005","volume":"36","author":"M. Novotni","year":"2004","unstructured":"Novotni, M., Klein, R.: Shape retrieval using 3D zernike descriptors. Comput. Aided Des. 36(11), 1047\u20131062 (2004)","journal-title":"Comput. Aided Des."},{"key":"193_CR25","unstructured":"Preparata, F.P., Ian Shamos, M.: Computational Geometry: An Introduction. Springer, Berlin (1990)"},{"key":"193_CR26","unstructured":"Reveill\u00e8s, J.P.: G\u00e9om\u00e9trie discr\u00e8te, calcul en nombres entiers et\u00a0algorithmique. PhD thesis, Universit\u00e9 Louis Pasteur, Strasbourg (1991)"},{"issue":"1","key":"193_CR27","doi-asserted-by":"crossref","first-page":"24","DOI":"10.1016\/S0019-9958(74)90696-2","volume":"26","author":"A. Rosenfeld","year":"1974","unstructured":"Rosenfeld, A.: Adjacency in digital pictures. Inf. Control 26(1), 24\u201333 (1974)","journal-title":"Inf. Control"},{"key":"193_CR28","unstructured":"Sheue-Ling-Chang L.: Combining computation with geometry. PhD thesis, California Institute of Technology, Pasadena, Californie, Etats-unis (1984)"},{"issue":"4","key":"193_CR29","doi-asserted-by":"crossref","first-page":"496","DOI":"10.1109\/34.3913","volume":"10","author":"C.H. Teh","year":"1988","unstructured":"Teh, C.H., Chin, R.: On image analysis by the methods of moments. IEEE Trans. Pattern Anal. Mach. Intell. 10(4), 496\u2013513 (1988)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"193_CR30","doi-asserted-by":"crossref","first-page":"249","DOI":"10.4153\/CJM-1963-029-x","volume":"15","author":"W. Tutte","year":"1963","unstructured":"Tutte, W.: A census of planar maps. Can. J. Math. 15, 249\u2013271 (1963)","journal-title":"Can. J. Math."},{"key":"193_CR31","doi-asserted-by":"crossref","first-page":"220","DOI":"10.1016\/S0734-189X(84)80023-7","volume":"28","author":"K. Wall","year":"1984","unstructured":"Wall, K., Danielsson, P.E.: A fast sequential method for polygonal approximation of digitized curves. Comput. Vis. Graph. Image Process. 28, 220\u2013227 (1984)","journal-title":"Comput. Vis. Graph. Image Process."},{"issue":"8","key":"193_CR32","doi-asserted-by":"crossref","first-page":"1783","DOI":"10.1016\/S0031-3203(02)00321-7","volume":"36","author":"P.Y. Yin","year":"2003","unstructured":"Yin, P.Y.: Ant colony search algorithms for optimal polygonal approximation of plane curves. Pattern Recognit. 36(8), 1783\u20131797 (2003)","journal-title":"Pattern Recognit."}],"container-title":["Journal of Real-Time Image Processing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11554-011-0193-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11554-011-0193-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11554-011-0193-x","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,2]],"date-time":"2025-03-02T16:06:22Z","timestamp":1740931582000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11554-011-0193-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,2,15]]},"references-count":32,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2011,9]]}},"alternative-id":["193"],"URL":"https:\/\/doi.org\/10.1007\/s11554-011-0193-x","relation":{},"ISSN":["1861-8200","1861-8219"],"issn-type":[{"type":"print","value":"1861-8200"},{"type":"electronic","value":"1861-8219"}],"subject":[],"published":{"date-parts":[[2011,2,15]]}}}