{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T14:21:30Z","timestamp":1742912490750,"version":"3.40.3"},"publisher-location":"Cham","reference-count":29,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319544267"},{"type":"electronic","value":"9783319544274"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017]]},"DOI":"10.1007\/978-3-319-54427-4_35","type":"book-chapter","created":{"date-parts":[[2017,3,15]],"date-time":"2017-03-15T04:16:53Z","timestamp":1489551413000},"page":"477-492","source":"Crossref","is-referenced-by-count":1,"title":["Discrete Polynomial Curve Fitting Guaranteeing Inclusion-Wise Maximality of Inlier Set"],"prefix":"10.1007","author":[{"given":"Fumiki","family":"Sekiya","sequence":"first","affiliation":[]},{"given":"Akihiro","family":"Sugimoto","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,3,16]]},"reference":[{"key":"35_CR1","doi-asserted-by":"crossref","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":"35_CR2","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1145\/361237.361242","volume":"15","author":"RO Duda","year":"1972","unstructured":"Duda, R.O., Hart, P.E.: Use of the Hough transformation to detect lines and curves in pictures. Commun. ACM 15, 11\u201315 (1972)","journal-title":"Commun. ACM"},{"key":"35_CR3","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1016\/0031-3203(81)90009-1","volume":"13","author":"DH Ballard","year":"1981","unstructured":"Ballard, D.H.: Generalizing the Hough transform to detect arbitrary shapes. Pattern Recogn. 13, 111\u2013122 (1981)","journal-title":"Pattern Recogn."},{"key":"35_CR4","doi-asserted-by":"crossref","first-page":"453","DOI":"10.1006\/gmip.1995.1039","volume":"57","author":"D Cohen-Or","year":"1995","unstructured":"Cohen-Or, D., Kaufman, A.: Fundamentals of surface voxelization. Graph. Models Image Process. 57, 453\u2013461 (1995)","journal-title":"Graph. Models Image Process."},{"key":"35_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"210","DOI":"10.1007\/3-540-44438-6_18","volume-title":"Discrete Geometry for Computer Imagery","author":"VE Brimkov","year":"2000","unstructured":"Brimkov, V.E., Andres, E., Barneva, R.P.: Object discretization in higher dimensions. In: Borgefors, G., Nystr\u00f6m, I., Baja, G.S. (eds.) DGCI 2000. LNCS, vol. 1953, pp. 210\u2013221. Springer, Heidelberg (2000). doi:\n10.1007\/3-540-44438-6_18"},{"key":"35_CR6","doi-asserted-by":"crossref","first-page":"243","DOI":"10.1016\/S0304-3975(01)00082-2","volume":"283","author":"M Tajine","year":"2002","unstructured":"Tajine, M., Ronse, C.: Topological properties of Hausdorff discretization, and comparison to other discretization schemes. Theoret. Comput. Sci. 283, 243\u2013268 (2002)","journal-title":"Theoret. Comput. Sci."},{"key":"35_CR7","doi-asserted-by":"crossref","first-page":"81","DOI":"10.1016\/S0166-218X(02)00225-1","volume":"125","author":"C Lincke","year":"2003","unstructured":"Lincke, C., W\u00fcthrich, C.A.: Surface digitizations by dilations which are tunnel-free. Discret. Appl. Math. 125, 81\u201391 (2003)","journal-title":"Discret. Appl. Math."},{"key":"35_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"337","DOI":"10.1007\/978-3-642-04397-0_29","volume-title":"Discrete Geometry for Computer Imagery","author":"VE Brimkov","year":"2009","unstructured":"Brimkov, V.E., Barneva, R.P., Brimkov, B.: Minimal offsets that guarantee maximal or minimal connectivity of digital curves in nD. In: Brlek, S., Reutenauer, C., Proven\u00e7al, X. (eds.) DGCI 2009. LNCS, vol. 5810, pp. 337\u2013349. Springer, Heidelberg (2009). doi:\n10.1007\/978-3-642-04397-0_29"},{"key":"35_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"246","DOI":"10.1007\/978-3-642-41914-0_25","volume-title":"Advances in Visual Computing","author":"VE Brimkov","year":"2013","unstructured":"Brimkov, V.E.: On connectedness of discretized objects. In: Bebis, G., Boyle, R., Parvin, B., Koracin, D., Li, B., Porikli, F., Zordan, V., Klosowski, J., Coquillart, S., Luo, X., Chen, M., Gotz, D. (eds.) ISVC 2013. LNCS, vol. 8033, pp. 246\u2013254. Springer, Heidelberg (2013). doi:\n10.1007\/978-3-642-41914-0_25"},{"key":"35_CR10","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0166-8641(90)90031-V","volume":"36","author":"E Khalimsky","year":"1990","unstructured":"Khalimsky, E., Kopperman, R., Meyer, P.R.: Computer graphics and connected topologies on finite ordered sets. Topol. Its Appl. 36, 1\u201317 (1990)","journal-title":"Topol. Its Appl."},{"key":"35_CR11","doi-asserted-by":"crossref","first-page":"302","DOI":"10.1006\/gmip.1997.0427","volume":"59","author":"E Andres","year":"1997","unstructured":"Andres, E., Acharya, R., Sibata, C.: Discrete analytical hyperplanes. Graph. Models Image Process. 59, 302\u2013309 (1997)","journal-title":"Graph. Models Image Process."},{"key":"35_CR12","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1109\/2945.582354","volume":"3","author":"E Andres","year":"1997","unstructured":"Andres, E., Jacob, M.A.: The discrete analytical hyperspheres. IEEE Trans. Vis. Comput. Graph. 3, 75\u201386 (1997)","journal-title":"IEEE Trans. Vis. Comput. Graph."},{"key":"35_CR13","doi-asserted-by":"crossref","first-page":"92","DOI":"10.1016\/S1524-0703(03)00004-3","volume":"65","author":"E Andres","year":"2003","unstructured":"Andres, E.: Discrete linear objects in dimension \n            $$n$$\n          : the standard model. Graph. Models 65, 92\u2013111 (2003)","journal-title":"Graph. Models"},{"key":"35_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1007\/978-3-642-19867-0_20","volume-title":"Discrete Geometry for Computer Imagery","author":"E Andres","year":"2011","unstructured":"Andres, E., Roussillon, T.: Analytical description of digital circles. In: Debled-Rennesson, I., Domenjoud, E., Kerautret, B., Even, P. (eds.) DGCI 2011. LNCS, vol. 6607, pp. 235\u2013246. Springer, Heidelberg (2011). doi:\n10.1007\/978-3-642-19867-0_20"},{"key":"35_CR15","doi-asserted-by":"crossref","first-page":"2662","DOI":"10.1016\/j.dam.2013.06.001","volume":"161","author":"JL Toutant","year":"2013","unstructured":"Toutant, J.L., Andres, E., Roussillon, T.: Digital circles, spheres and hyperspheres: From morphological models to analytical characterizations and topological properties. Discret. Appl. Math. 161, 2662\u20132677 (2013)","journal-title":"Discret. Appl. Math."},{"key":"35_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"332","DOI":"10.1007\/978-3-319-09955-2_28","volume-title":"Discrete Geometry for Computer Imagery","author":"J-L Toutant","year":"2014","unstructured":"Toutant, J.-L., Andres, E., Largeteau-Skapin, G., Zrour, R.: Implicit digital surfaces in arbitrary dimensions. In: Barcucci, E., Frosini, A., Rinaldi, S. (eds.) DGCI 2014. LNCS, vol. 8668, pp. 332\u2013343. Springer, Cham (2014). doi:\n10.1007\/978-3-319-09955-2_28"},{"unstructured":"Zrour, R., Kenmochi, Y., Talbot, H., Shimizu, I., Sugimoto, A.: Combinatorial optimization for fitting of digital line and plane. In: International Workshop on Computer Vision and Its Application to Image Media Processing, Satellite Workshop of the 3rd Pacific-Rim Symposium on Image and Video Technology, pp. 35\u201341 (2009)","key":"35_CR17"},{"doi-asserted-by":"crossref","unstructured":"Kenmochi, Y., Buzer, L., Talbot, H.: Efficiently computing optimal consensus of digital line fitting. In: International Conference on Pattern Recognition (ICPR2010), pp. 1064\u20131067. IEEE (2010)","key":"35_CR18","DOI":"10.1109\/ICPR.2010.266"},{"key":"35_CR19","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1002\/ima.20269","volume":"21","author":"R Zrour","year":"2011","unstructured":"Zrour, R., Kenmochi, Y., Talbot, H., Buzer, L., Hamam, Y., Shimizu, I., Sugimoto, A.: Optimal consensus set for digital line and plane fitting. Int. J. Imaging Syst. Technol. 21, 45\u201357 (2011)","journal-title":"Int. J. Imaging Syst. Technol."},{"doi-asserted-by":"crossref","unstructured":"Sere, A., Sie, O., Andres, E.: Extended standard Hough transform for analytical line recognition. In: Proceedings of International Conference on Sciences of Electronics, Technologies of Information and Telecommunications (SETIT2012), pp. 412\u2013422. IEEE (2012)","key":"35_CR20","DOI":"10.1109\/SETIT.2012.6481950"},{"key":"35_CR21","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"358","DOI":"10.1007\/978-3-642-19867-0_30","volume-title":"Discrete Geometry for Computer Imagery","author":"R Zrour","year":"2011","unstructured":"Zrour, R., Largeteau-Skapin, G., Andres, E.: Optimal consensus set for annulus fitting. In: Debled-Rennesson, I., Domenjoud, E., Kerautret, B., Even, P. (eds.) DGCI 2011. LNCS, vol. 6607, pp. 358\u2013368. Springer, Heidelberg (2011). doi:\n10.1007\/978-3-642-19867-0_30"},{"unstructured":"Largeteau-Skapin, G., Zrour, R., Andres, E., Sugimoto, A., Kenmochi, Y.: Optimal consensus set and preimage of 4-connected circles in a noisy environment. In: Proceedings of the International Conference on Pattern Recognition (ICPR2012), pp. 3774\u20133777. IEEE (2012)","key":"35_CR22"},{"key":"35_CR23","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"241","DOI":"10.1007\/978-3-642-37067-0_21","volume-title":"Discrete Geometry for Computer Imagery","author":"G Largeteau-Skapin","year":"2013","unstructured":"Largeteau-Skapin, G., Zrour, R., Andres, E.: O(n\n          3logn) time complexity for the optimal consensus set computation for 4-connected digital circles. In: Gonzalez-Diaz, R., Jimenez, M.-J., Medrano, B. (eds.) DGCI 2013. LNCS, vol. 7749, pp. 241\u2013252. Springer, Heidelberg (2013). doi:\n10.1007\/978-3-642-37067-0_21"},{"key":"35_CR24","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1007\/978-3-319-26145-4_8","volume-title":"Combinatorial Image Analysis","author":"R Zrour","year":"2015","unstructured":"Zrour, R., Largeteau-Skapin, G., Andres, E.: Optimal consensus set for nD fixed width annulus fitting. In: Barneva, R.P., Bhattacharya, B.B., Brimkov, V.E. (eds.) IWCIA 2015. LNCS, vol. 9448, pp. 101\u2013114. Springer, Heidelberg (2015). doi:\n10.1007\/978-3-319-26145-4_8"},{"key":"35_CR25","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1007\/s10472-014-9425-7","volume":"75","author":"F Sekiya","year":"2015","unstructured":"Sekiya, F., Sugimoto, A.: Fitting discrete polynomial curve and surface to noisy data. Ann. Math. Artif. Intell. 75, 135\u2013162 (2015)","journal-title":"Ann. Math. Artif. Intell."},{"key":"35_CR26","series-title":"Mathematics for Industry","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1007\/978-4-431-55483-7_4","volume-title":"Mathematical Progress in Expressive Image Synthesis II","author":"F Sekiya","year":"2015","unstructured":"Sekiya, F., Sugimoto, A.: On connectivity of discretized 2D explicit curve. In: Ochiai, H., Anjyo, K. (eds.) Mathematical Progress in Expressive Image Synthesis II. MI, vol. 18, pp. 33\u201344. Springer, Heidelberg (2015). doi:\n10.1007\/978-4-431-55483-7_4"},{"unstructured":"Heijmans, H.: Morphological discretization. In: Geometrical Problems of Image Processing, pp. 99\u2013106 (1991)","key":"35_CR27"},{"key":"35_CR28","doi-asserted-by":"crossref","first-page":"384","DOI":"10.1016\/1049-9660(91)90038-Q","volume":"54","author":"HJAM Heijmans","year":"1991","unstructured":"Heijmans, H.J.A.M., Toet, A.: Morphological sampling. CVGIP: Image Underst. 54, 384\u2013400 (1991)","journal-title":"CVGIP: Image Underst."},{"key":"35_CR29","doi-asserted-by":"crossref","first-page":"182","DOI":"10.1016\/1047-3203(92)90014-K","volume":"3","author":"HJAM Heijmans","year":"1992","unstructured":"Heijmans, H.J.A.M.: Discretization of morphological operators. J. Vis. Commun. Image Represent. 3, 182\u2013193 (1992)","journal-title":"J. Vis. Commun. Image Represent."}],"container-title":["Lecture Notes in Computer Science","Computer Vision \u2013 ACCV 2016 Workshops"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-54427-4_35","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,9,18]],"date-time":"2017-09-18T08:54:48Z","timestamp":1505724888000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-54427-4_35"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319544267","9783319544274"],"references-count":29,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-54427-4_35","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2017]]}}}