{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,5]],"date-time":"2025-06-05T04:14:38Z","timestamp":1749096878930,"version":"3.41.0"},"reference-count":20,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2016,9,6]],"date-time":"2016-09-06T00:00:00Z","timestamp":1473120000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2016,9,6]],"date-time":"2016-09-06T00:00:00Z","timestamp":1473120000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["IPSJ T Comput Vis Appl"],"published-print":{"date-parts":[[2016,12]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Extracting edge points from an image and fitting ellipses to them is a fundamental technique for computer vision applications. However, since the extracted edge points sometimes contain non-elliptic arcs such as line segments, it is a very difficult to extract only elliptic arcs from them. In this paper, we propose a new method for extracting elliptic arcs from a spatially connected point sequence. We first fit an ellipse to an input point sequence and segment the sequence into partial arcs at the intersection points of the fitted ellipse. Next, we compute residuals of the fitted ellipse for all input points and select elliptic arcs among the segmented arcs by checking the curvatures of the residual graph. Then, we fit an ellipse to the selected arcs and repeat the above process until the selected arcs do not change. By using simulated data and real images, we compare the performance of our method with existing methods and show the efficiency of our proposed method.<\/jats:p>","DOI":"10.1186\/s41074-016-0007-y","type":"journal-article","created":{"date-parts":[[2016,8,9]],"date-time":"2016-08-09T11:09:11Z","timestamp":1470740951000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Effective elliptic arc selection from connected edge points"],"prefix":"10.1186","volume":"8","author":[{"given":"Tomonari","family":"Masuzaki","sequence":"first","affiliation":[]},{"given":"Yasuyuki","family":"Sugaya","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,9,6]]},"reference":[{"issue":"11","key":"7_CR1","doi-asserted-by":"publisher","first-page":"1294","DOI":"10.1109\/34.888714","volume":"22","author":"W Chojnacki","year":"2000","unstructured":"Chojnacki W, Brooks MJ, van den Hengel A, Gawley D (2000) On the fitting of surfaces to data with covariances. IEEE Trans Patt Anal Mach Intell 22(11): 1294\u20131303.","journal-title":"IEEE Trans Patt Anal Mach Intell"},{"issue":"6","key":"7_CR2","doi-asserted-by":"publisher","first-page":"381","DOI":"10.1145\/358669.358692","volume":"24","author":"MA Fischler","year":"1981","unstructured":"Fischler MA, Bolles RC (1981) Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography. Comm ACM 24(6): 381\u2013395.","journal-title":"Comm ACM"},{"issue":"5","key":"7_CR3","doi-asserted-by":"publisher","first-page":"476","DOI":"10.1109\/34.765658","volume":"21","author":"A Fitzgibbon","year":"1999","unstructured":"Fitzgibbon A, Pilu M, Fisher RB (1999) Direct least squares fitting of ellipses. IEEE Trans Patt Anal Mach Intell 21(5): 476\u2013480.","journal-title":"IEEE Trans Patt Anal Mach Intell"},{"key":"7_CR4","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511811685","volume-title":"Multiple view geometry in computer vision","author":"R Hartley","year":"2004","unstructured":"Hartley R, Zisserman A (2004) Multiple view geometry in computer vision. 2nd ed.. Cambridge University Press, Cambridge, U.K."},{"key":"7_CR5","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780198563853.001.0001","volume-title":"Geometric computation for machine vision","author":"K Kanatani","year":"1993","unstructured":"Kanatani K (1993) Geometric computation for machine vision. Oxford University Press, Oxford, U.K."},{"issue":"1","key":"7_CR6","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1142\/S0219467804001282","volume":"4","author":"K Kanatani","year":"2004","unstructured":"Kanatani K, Ohta N (2004) Automatic detection of circular objects by ellipse growing. Int J Image Graphics 4(1): 35\u201350.","journal-title":"Int J Image Graphics"},{"issue":"2","key":"7_CR7","doi-asserted-by":"publisher","first-page":"1208","DOI":"10.1016\/j.csda.2007.05.013","volume":"52","author":"K Kanatani","year":"2007","unstructured":"Kanatani K, Sugaya Y (2007) Performance evaluation of iterative geometric fitting algorithms. Comput Stat Data Anal 52(2): 1208\u20131222.","journal-title":"Comput Stat Data Anal"},{"issue":"6","key":"7_CR8","doi-asserted-by":"publisher","first-page":"2197","DOI":"10.1016\/j.csda.2010.12.012","volume":"55","author":"K Kanatani","year":"2011","unstructured":"Kanatani K, Rangarajan P (2011) Hyper least squares fitting of circles and ellipses. Comput Stat Data Anal 55(6): 2197\u20132208.","journal-title":"Comput Stat Data Anal"},{"key":"7_CR9","doi-asserted-by":"crossref","first-page":"80","DOI":"10.2197\/ipsjtcva.3.80","volume":"3","author":"K Kanatani","year":"2011","unstructured":"Kanatani K, Rangarajan P, Sugaya Y, Niitsuma H (2011) HyperLS and its applications. IPSJ Trans Comput Vis Appl 3: 80\u201394.","journal-title":"IPSJ Trans Comput Vis Appl"},{"key":"7_CR10","first-page":"385","volume":"3","author":"K Kanatani","year":"2012","unstructured":"Kanatani K, Al-Sharadqah A, Chernov N, Sugaya Y (2012) Renormalization returns: hyper-renormalization and its applications. Proc 12th Euro Conf Comput Vis 3: 385\u2013398.","journal-title":"Proc 12th Euro Conf Comput Vis"},{"issue":"2","key":"7_CR11","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1023\/A:1008185619375","volume":"37","author":"Y Leedan","year":"2000","unstructured":"Leedan Y, Meer P (2000) Heteroscedastic regression in computer vision: problems with bilinear constraint. Int J Comput Vision 37(2): 127\u2013150.","journal-title":"Int J Comput Vision"},{"key":"7_CR12","volume-title":"High accuracy ellipse-specific fitting","author":"T Masuzaki","year":"2013","unstructured":"Masuzaki T, Sugaya Y, Kanatani K (2013) High accuracy ellipse-specific fitting. 6th Pacific-Rim Symposium on Image and Video Technology.Guanajuato, Mexico,p 314\u2013324."},{"issue":"10","key":"7_CR13","doi-asserted-by":"publisher","first-page":"1537","DOI":"10.1109\/TPAMI.2006.205","volume":"28","author":"J Matei","year":"2006","unstructured":"Matei J, Meer P (2006) Estimation of nonlinear errors-in-variables models for computer vision applications. IEEE Trans Patt Anal Mach Intell 28(10): 1537\u20131552.","journal-title":"IEEE Trans Patt Anal Mach Intell"},{"key":"7_CR14","doi-asserted-by":"publisher","DOI":"10.1109\/MVA.2015.7153152","volume-title":"Grouped outlier removal for robust ellipse fitting","author":"M Shao","year":"2015","unstructured":"Shao M, Ijiri Y, Hattori K (2015) Grouped outlier removal for robust ellipse fitting. 14th IAPR International Conference on Machine Vision Applications.Tokyo, Japan,p 138\u2013141."},{"key":"7_CR15","doi-asserted-by":"publisher","DOI":"10.1109\/PSIVT.2010.18","volume-title":"Ellipse detection by combining division and model selection based integration of edge points","author":"Y Sugaya","year":"2010","unstructured":"Sugaya Y (2010) Ellipse detection by combining division and model selection based integration of edge points. 4th Pacific-Rim Symposium on Image and Video Technology,Siggapore,p 64\u201369."},{"key":"7_CR16","first-page":"87","volume":"5","author":"ZL Szpak","year":"2012","unstructured":"Szpak ZL, Chojnacki W, van den Hengel A (2012) Guaranteed ellipse fitting with Sampson distance. Proc 12th Euro Conf Comput Vis 5: 87\u2013100.","journal-title":"Proc 12th Euro Conf Comput Vis"},{"issue":"11","key":"7_CR17","doi-asserted-by":"publisher","first-page":"1115","DOI":"10.1109\/34.103273","volume":"13","author":"G Taubin","year":"1991","unstructured":"Taubin G (1991) Estimation of planar curves, surfaces, and non-planar space curves defined by implicit equations with applications to edge and range image segmentation. IEEE Trans Patt Anal Mach Intell 13(11): 1115\u20131138.","journal-title":"IEEE Trans Patt Anal Mach Intell"},{"issue":"3","key":"7_CR18","doi-asserted-by":"publisher","first-page":"364","DOI":"10.1007\/s10851-015-0584-x","volume":"53","author":"P Waibel","year":"2015","unstructured":"Waibel P, Matthes J, Gr\u00f6ll L (2015) Constrained ellipse fitting with center on a line. J Math Imaging Vis 53(3): 364\u2013382.","journal-title":"J Math Imaging Vis"},{"issue":"5","key":"7_CR19","doi-asserted-by":"publisher","first-page":"492","DOI":"10.1016\/j.patrec.2011.11.025","volume":"33","author":"J Yu","year":"2012","unstructured":"Yu J, Kulkarni SR, Poor HV (2012) Robust ellipse and spheroid fitting. Pattern Recognit Lett 33(5): 492\u2013499.","journal-title":"Pattern Recognit Lett"},{"issue":"7","key":"7_CR20","doi-asserted-by":"publisher","first-page":"1990","DOI":"10.1016\/j.patcog.2006.10.009","volume":"40","author":"Q Yu","year":"2007","unstructured":"Yu Q, Ong SH (2007) Arc-based evaluation and detection of ellipses. J Pattern Recognit 40(7): 1990\u20132003.","journal-title":"J Pattern Recognit"}],"container-title":["IPSJ Transactions on Computer Vision and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s41074-016-0007-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1186\/s41074-016-0007-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s41074-016-0007-y","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s41074-016-0007-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,4]],"date-time":"2025-06-04T16:27:24Z","timestamp":1749054444000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1186\/s41074-016-0007-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,9,6]]},"references-count":20,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2016,12]]}},"alternative-id":["7"],"URL":"https:\/\/doi.org\/10.1186\/s41074-016-0007-y","relation":{},"ISSN":["1882-6695"],"issn-type":[{"type":"electronic","value":"1882-6695"}],"subject":[],"published":{"date-parts":[[2016,9,6]]},"assertion":[{"value":"14 August 2015","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 April 2016","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 September 2016","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"6"}}