{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,24]],"date-time":"2025-04-24T11:04:26Z","timestamp":1745492666643},"reference-count":32,"publisher":"Springer Science and Business Media LLC","issue":"1-2","license":[{"start":{"date-parts":[[2014,6,11]],"date-time":"2014-06-11T00:00:00Z","timestamp":1402444800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Ann Math Artif Intell"],"published-print":{"date-parts":[[2015,10]]},"DOI":"10.1007\/s10472-014-9425-7","type":"journal-article","created":{"date-parts":[[2014,6,10]],"date-time":"2014-06-10T23:53:31Z","timestamp":1402444411000},"page":"135-162","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["Fitting discrete polynomial curve and surface to noisy data"],"prefix":"10.1007","volume":"75","author":[{"given":"Fumiki","family":"Sekiya","sequence":"first","affiliation":[]},{"given":"Akihiro","family":"Sugimoto","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2014,6,11]]},"reference":[{"key":"9425_CR1","unstructured":"Abdoulaye, S., Oumarou, S., Andres, E.: Extended standard hough transform for analytical line recognition. Int. J. (2013)"},{"key":"9425_CR2","doi-asserted-by":"crossref","unstructured":"Aiger, D., Kenmochi, Y., Talbot, H., Buzer, L.: Efficient robust digital hyperplane fitting with bounded error In: Proceedings of the 16th IAPR international conference on Discrete Geometry for Computer Imagery (DGCI2011), LNCS, Vol. 6607, pp 223\u2013234. Springer (2011)","DOI":"10.1007\/978-3-642-19867-0_19"},{"issue":"1","key":"9425_CR3","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: the standard model. Graph. model. 65 (1), 92\u2013111 (2003)","journal-title":"Graph. model."},{"issue":"1","key":"9425_CR4","doi-asserted-by":"crossref","first-page":"8","DOI":"10.1016\/j.tcs.2008.07.025","volume":"406","author":"E Andres","year":"2008","unstructured":"Andres, E.: The supercover of an m-flat is a discrete analytical object. Theor. Comput. Sci. 406 (1), 8\u201314 (2008)","journal-title":"Theor. Comput. Sci."},{"issue":"4","key":"9425_CR5","doi-asserted-by":"crossref","first-page":"553","DOI":"10.1007\/PL00005392","volume":"85","author":"B Beckermann","year":"2000","unstructured":"Beckermann, B.: The condition number of real vandermonde, krylov and positive definite hankel matrices. Numer. Math. 85 (4), 553\u2013577 (2000)","journal-title":"Numer. Math."},{"issue":"2","key":"9425_CR6","doi-asserted-by":"crossref","first-page":"100","DOI":"10.1145\/359423.359432","volume":"20","author":"J Bresenham","year":"1977","unstructured":"Bresenham, J.: A linear algorithm for incremental digital display of circular arcs. Commun. ACM 20 (2), 100\u2013106 (1977)","journal-title":"Commun. ACM"},{"issue":"1","key":"9425_CR7","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1147\/sj.41.0025","volume":"4","author":"JE Bresenham","year":"1965","unstructured":"Bresenham, J.E.: Algorithm for computer control of a digital plotter. IBM Syst. J. 4 (1), 25\u201330 (1965)","journal-title":"IBM Syst. J."},{"issue":"10","key":"9425_CR8","doi-asserted-by":"crossref","first-page":"1631","DOI":"10.1016\/j.imavis.2006.06.013","volume":"25","author":"VE Brimkov","year":"2007","unstructured":"Brimkov, V.E., Dantchev, S.: Digital hyperplane recognition in arbitrary fixed dimension within an algebraic computation model. Image Vis. Comput. 25 (10), 1631\u20131643 (2007)","journal-title":"Image Vis. Comput."},{"key":"9425_CR9","doi-asserted-by":"crossref","unstructured":"Buzer, L.: An incremental linear time algorithm for digital line and plane recognition using a linear incremental feasibility problem In: Discrete Geometry for Computer Imagery, pp 372\u2013381. Springer (2002)","DOI":"10.1007\/3-540-45986-3_33"},{"key":"9425_CR10","doi-asserted-by":"crossref","unstructured":"Charrier, E., Buzer, L.: An efficient and quasi linear worst-case time algorithm for digital plane recognition In: Discrete Geometry for Computer Imagery, pp 346\u2013357. Springer (2008)","DOI":"10.1007\/978-3-540-79126-3_31"},{"key":"9425_CR11","doi-asserted-by":"crossref","unstructured":"Chum, O., Matas, J., Kittler, J.: Locally optimized RANSAC In: Pattern Recognition, pp 236\u2013243. Springer (2003)","DOI":"10.1007\/978-3-540-45243-0_31"},{"issue":"3","key":"9425_CR12","doi-asserted-by":"crossref","first-page":"476","DOI":"10.1016\/j.dam.2008.05.030","volume":"157","author":"M Dexet","year":"2009","unstructured":"Dexet, M., Andres, E.: A generalized preimage for the digital analytical hyperplane recognition. Discret. Appl. Math. 157 (3), 476\u2013489 (2009)","journal-title":"Discret. Appl. Math."},{"issue":"1","key":"9425_CR13","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 (1), 11\u201315 (1972)","journal-title":"Commun. ACM"},{"issue":"6","key":"9425_CR14","doi-asserted-by":"crossref","first-page":"381","DOI":"10.1145\/358669.358692","volume":"24","author":"M Fischler","year":"1981","unstructured":"Fischler, M., Bolles, R.: Random sample consensus: A paradigm for model fitting with applications to image analysis and automated cartography. Commun. ACM 24 (6), 381\u2013395 (1981)","journal-title":"Commun. ACM"},{"key":"9425_CR15","doi-asserted-by":"crossref","unstructured":"G\u00e9rard, Y., Provot, L., Feschet, F.: Introduction to digital level layers In: Proceedings of the 16th IAPR international conference on Discrete Geometry for Computer Imagery (DGCI2011), LNCS, Vol. 6607, pp 83\u201394. Springer (2011)","DOI":"10.1007\/978-3-642-19867-0_7"},{"key":"9425_CR16","unstructured":"Hough, V., Paul, C.: Method and means for recognizing complex patterns (1962). US Patent 3,069,654"},{"key":"9425_CR17","doi-asserted-by":"crossref","unstructured":"Largeteau-Skapin, G., Zrour, R., Andres, E.: O (n 3 log n) time complexity for the optimal consensus set computation for 4-connected digital circles In: Proceedings of the 17th IAPR International Conference on Discrete Geometry for Computer Imagery (DGCI2013), LNCS, Vol. 7749, pp 241\u2013252. Springer (2013)","DOI":"10.1007\/978-3-642-37067-0_21"},{"key":"9425_CR18","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 21st IAPR International Conference on Pattern Recognition (ICPR2012), pp 3774\u20133777. IEEE (2012)"},{"key":"9425_CR19","doi-asserted-by":"crossref","unstructured":"Narula, S.C., Wellington, J.F.: The minimum sum of absolute errors regression: A state of the art survey. Int. Stat. Rev.\/Revue Internationale de Statistique, 317\u2013326 (1982)","DOI":"10.2307\/1402501"},{"key":"9425_CR20","doi-asserted-by":"crossref","unstructured":"Phan, M.S., Kenmochi, Y., Sugimoto, A., Talbot, H., Andres, E., Zrour, R.: Efficient robust digital annulus fitting with bounded error In: Proceedings of the 17th IAPR International Conference on Discrete Geometry for Computer Imagery (DGCI2013), LNCS, Vol. 7749, pp 253\u2013264. Springer (2013)","DOI":"10.1007\/978-3-642-37067-0_22"},{"key":"9425_CR21","doi-asserted-by":"crossref","unstructured":"Provot, L., G\u00e9rard, Y.: Estimation of the derivatives of a digital function with a convergent bounded error In: Proceedings of the 16th IAPR international conference on Discrete Geometry for Computer Imagery (DGCI2011), LNCS, Vol. 6607, pp 284\u2013295. Springer (2011)","DOI":"10.1007\/978-3-642-19867-0_24"},{"key":"9425_CR22","doi-asserted-by":"crossref","unstructured":"Provot, L., Gerard, Y.: Recognition of digital hyperplanes and level layers with forbidden points In: Combinatorial Image Analysis, pp 144\u2013156 (2011)","DOI":"10.1007\/978-3-642-21073-0_15"},{"key":"9425_CR23","doi-asserted-by":"crossref","unstructured":"Raguram, R., Frahm, J.M., Pollefeys, M.: A comparative analysis of RANSAC techniques leading to adaptive real-time random sample consensus In: Computer Vision\u2013ECCV 2008, pp 500\u2013513. Springer (2008)","DOI":"10.1007\/978-3-540-88688-4_37"},{"key":"9425_CR24","doi-asserted-by":"crossref","unstructured":"Rousseeuw, P.: Least median of squares regression. J. Am. Stat. Assoc., 871\u2013880 (1984)","DOI":"10.1080\/01621459.1984.10477105"},{"key":"9425_CR25","unstructured":"Rousseeuw, P.J., Leroy, A.M.: Robust regression and outlier detection. Wiley (2005)"},{"key":"9425_CR26","doi-asserted-by":"crossref","unstructured":"Sekiya, F., Sugimoto, A.: Discrete polynomial curve fitting to noisy data In: Proceedings of the 15th International Workshop on Combinatorial Image Analaysis (IWCIA2012), LNCS, Vol. 7655, pp 59\u201374. Springer (2012)","DOI":"10.1007\/978-3-642-34732-0_5"},{"key":"9425_CR27","unstructured":"Spall, J.C.: Introduction to stochastic search and optimization: estimation, simulation, and control. Wiley (2005)"},{"issue":"1","key":"9425_CR28","doi-asserted-by":"crossref","first-page":"138","DOI":"10.1006\/cviu.1999.0832","volume":"78","author":"PH Torr","year":"2000","unstructured":"Torr, P.H., Zisserman, A.: MLESAC: A new robust estimator with application to estimating image geometry. Comp. Vision Image Underst. 78 (1), 138\u2013156 (2000)","journal-title":"Comp. Vision Image Underst."},{"key":"9425_CR29","doi-asserted-by":"crossref","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. (2013)","DOI":"10.1016\/j.dam.2013.06.001"},{"issue":"2","key":"9425_CR30","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1006\/ciun.1993.1009","volume":"57","author":"L Xu","year":"1993","unstructured":"Xu, L., Oja, E.: Randomized hough transform (rht): basic mechanisms, algorithms, and computational complexities. CVGIP: Image underst. 57 (2), 131\u2013154 (1993)","journal-title":"CVGIP: Image underst."},{"issue":"1","key":"9425_CR31","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 (1), 45\u201357 (2011)","journal-title":"Int. J. Imaging Syst. Technol."},{"key":"9425_CR32","doi-asserted-by":"crossref","unstructured":"Zrour, R., Largeteau-Skapin, G., Andres, E.: Optimal consensus set for annulus fitting In: Proceedings of the 16th IAPR international conference on Discrete Geometry for Computer Imagery (DGCI2011), LNCS, Vol. 6607, pp 358\u2013368. Springer (2011)","DOI":"10.1007\/978-3-642-19867-0_30"}],"container-title":["Annals of Mathematics and Artificial Intelligence"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10472-014-9425-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10472-014-9425-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10472-014-9425-7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,11]],"date-time":"2019-08-11T12:04:05Z","timestamp":1565525045000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10472-014-9425-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,6,11]]},"references-count":32,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[2015,10]]}},"alternative-id":["9425"],"URL":"https:\/\/doi.org\/10.1007\/s10472-014-9425-7","relation":{},"ISSN":["1012-2443","1573-7470"],"issn-type":[{"value":"1012-2443","type":"print"},{"value":"1573-7470","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,6,11]]}}}