{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,11]],"date-time":"2026-06-11T16:49:51Z","timestamp":1781196591160,"version":"3.54.1"},"reference-count":42,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2020,9,12]],"date-time":"2020-09-12T00:00:00Z","timestamp":1599868800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,9,12]],"date-time":"2020-09-12T00:00:00Z","timestamp":1599868800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100004488","name":"Hrvatska Zaklada za Znanost","doi-asserted-by":"publisher","award":["IP-2016-06-6545"],"award-info":[{"award-number":["IP-2016-06-6545"]}],"id":[{"id":"10.13039\/501100004488","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004488","name":"Hrvatska Zaklada za Znanost","doi-asserted-by":"publisher","award":["IP-2016-06-8350"],"award-info":[{"award-number":["IP-2016-06-8350"]}],"id":[{"id":"10.13039\/501100004488","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Glob Optim"],"published-print":{"date-parts":[[2021,3]]},"DOI":"10.1007\/s10898-020-00950-8","type":"journal-article","created":{"date-parts":[[2020,9,12]],"date-time":"2020-09-12T02:02:22Z","timestamp":1599876142000},"page":"669-686","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":14,"title":["A combination of RANSAC and DBSCAN methods for solving the multiple geometrical object detection problem"],"prefix":"10.1007","volume":"79","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-7386-5991","authenticated-orcid":false,"given":"Rudolf","family":"Scitovski","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3083-0932","authenticated-orcid":false,"given":"Snje\u017eana","family":"Majstorovi\u0107","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1787-3161","authenticated-orcid":false,"given":"Kristian","family":"Sabo","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2020,9,12]]},"reference":[{"key":"950_CR1","doi-asserted-by":"publisher","first-page":"725","DOI":"10.1016\/j.patcog.2012.09.020","volume":"46","author":"C Akinlar","year":"2013","unstructured":"Akinlar, C., Topal, C.: EDCircles: a real-time circle detector with a false detection control. Pattern Recogn. 46, 725\u2013740 (2013)","journal-title":"Pattern Recogn."},{"key":"950_CR2","doi-asserted-by":"publisher","first-page":"132","DOI":"10.1016\/j.ejor.2013.02.059","volume":"229","author":"AM Bagirov","year":"2013","unstructured":"Bagirov, A.M., Ugon, J., Mirzayeva, H.: Nonsmooth nonconvex optimization approach to clusterwise linear regression problems. Eur. J. Oper. Res. 229, 132\u2013142 (2013)","journal-title":"Eur. J. Oper. Res."},{"key":"950_CR3","doi-asserted-by":"publisher","first-page":"521","DOI":"10.1007\/s002110050402","volume":"81","author":"K Br\u00fcntjen","year":"1999","unstructured":"Br\u00fcntjen, K., Sp\u00e4th, H.: Incomplete total least squares. Numer. Math. 81, 521\u2013538 (1999)","journal-title":"Numer. Math."},{"key":"950_CR4","unstructured":"Ester, M., Kriegel, H., Sander, J.: A density-based algorithm for discovering clusters in large spatial databases with noise. In: 2nd International Conference on Knowledge Discovery and Data Mining (KDD-96), Portland, pp. 226\u2013231 (1996)"},{"key":"950_CR5","doi-asserted-by":"publisher","first-page":"720","DOI":"10.1016\/j.robot.2009.10.008","volume":"58","author":"C Fern\u00e1ndez","year":"2010","unstructured":"Fern\u00e1ndez, C., Moreno, V., Curto, B., Vicente, J.A.: Clustering and line detection in laser range measurements. Robot. Auton. Syst. 58, 720\u2013726 (2010)","journal-title":"Robot. Auton. Syst."},{"key":"950_CR6","doi-asserted-by":"publisher","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, 381\u2013395 (1981)","journal-title":"Commun. ACM"},{"key":"950_CR7","doi-asserted-by":"publisher","first-page":"824","DOI":"10.1016\/j.patcog.2016.06.031","volume":"60","author":"R Grbi\u0107","year":"2016","unstructured":"Grbi\u0107, R., Grahovac, D., Scitovski, R.: A method for solving the multiple ellipses detection problem. Pattern Recogn. 60, 824\u2013834 (2016)","journal-title":"Pattern Recogn."},{"key":"950_CR8","doi-asserted-by":"publisher","first-page":"1193","DOI":"10.1007\/s10898-012-0020-3","volume":"57","author":"R Grbi\u0107","year":"2013","unstructured":"Grbi\u0107, R., Nyarko, E.K., Scitovski, R.: A modification of the DIRECT method for Lipschitz global optimization for a symmetric function. J. Global Optim. 57, 1193\u20131212 (2013)","journal-title":"J. Global Optim."},{"key":"950_CR9","doi-asserted-by":"crossref","unstructured":"Horst, R., Tuy, H.: Global Optimization: Deterministic Approach. Springer (1996), 3rd, revised and enlarged edition","DOI":"10.1007\/978-3-662-03199-5_1"},{"key":"950_CR10","doi-asserted-by":"publisher","first-page":"431","DOI":"10.1007\/0-306-48332-7_93","volume-title":"The Encyclopedia of Optimization","author":"DR Jones","year":"2001","unstructured":"Jones, D.R.: The DIRECT global optimization algorithm. In: Floudas, C.A., Pardalos, P.M. (eds.) The Encyclopedia of Optimization, pp. 431\u2013440. Kluwer Academic Publishers, Dordrect (2001)"},{"key":"950_CR11","doi-asserted-by":"publisher","first-page":"157","DOI":"10.1007\/BF00941892","volume":"79","author":"DR Jones","year":"1993","unstructured":"Jones, D.R., Perttunen, C.D., Stuckman, B.E.: Lipschitzian optimization without the Lipschitz constant. J. Optim. Theory Appl. 79, 157\u2013181 (1993)","journal-title":"J. Optim. Theory Appl."},{"key":"950_CR12","first-page":"40","volume":"43","author":"DE Kvasov","year":"2003","unstructured":"Kvasov, D.E., Sergeyev, Y.D.: Multidimensional global optimization algorithm based on adaptive diagonal curves. Comput. Math. Math. Phys. 43, 40\u201356 (2003)","journal-title":"Comput. Math. Math. Phys."},{"key":"950_CR13","doi-asserted-by":"publisher","DOI":"10.1186\/s13640-016-0149-y","author":"A Manzanera","year":"2016","unstructured":"Manzanera, A., Nguyen, T.P., Xu, X.: Line and circle detection using dense one-to-one Hough transforms on greyscale images. EURASIP J. Image Video Process. (2016). https:\/\/doi.org\/10.1186\/s13640-016-0149-y","journal-title":"EURASIP J. Image Video Process."},{"key":"950_CR14","doi-asserted-by":"publisher","first-page":"43","DOI":"10.17535\/crorr.2015.0004","volume":"6","author":"T Maro\u0161evi\u0107","year":"2015","unstructured":"Maro\u0161evi\u0107, T., Scitovski, R.: Multiple ellipse fitting by center-based clustering. Croat. Oper. Res. Rev. 6, 43\u201353 (2015)","journal-title":"Croat. Oper. Res. Rev."},{"key":"950_CR15","doi-asserted-by":"publisher","first-page":"132","DOI":"10.1016\/j.cageo.2014.09.003","volume":"73","author":"A Morales-Esteban","year":"2014","unstructured":"Morales-Esteban, A., Mart\u00ednez-\u00c1lvarez, F., Scitovski, S., Scitovski, R.: A fast partitioning algorithm using adaptive Mahalanobis clustering with application to seismic zoning. Comput. Geosci. 73, 132\u2013141 (2014)","journal-title":"Comput. Geosci."},{"key":"950_CR16","doi-asserted-by":"publisher","first-page":"55","DOI":"10.1016\/j.patcog.2010.07.024","volume":"44","author":"M Moshtaghi","year":"2011","unstructured":"Moshtaghi, M., Havens, T.C., Bezdek, J.C., Park, L., Leckie, C., Rajasegarar, S., Keller, J.M., Palaniswami, M.: Clustering ellipses for anomaly detection. Pattern Recogn. 44, 55\u201369 (2011)","journal-title":"Pattern Recogn."},{"key":"950_CR17","doi-asserted-by":"publisher","first-page":"993","DOI":"10.1016\/j.patcog.2014.08.027","volume":"48","author":"P Mukhopadhyay","year":"2015","unstructured":"Mukhopadhyay, P., Chaudhuri, B.B.: A survey of Hough transform. Pattern Recogn. 48, 993\u20131010 (2015)","journal-title":"Pattern Recogn."},{"key":"950_CR18","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1007\/s002110100326","volume":"91","author":"Y Nievergelt","year":"2002","unstructured":"Nievergelt, Y.: A finite algorithm to fit geometrically all midrange lines, circles, planes, spheres, hyperplanes, and hyperspheres. Numer. Math. 91, 257\u2013303 (2002)","journal-title":"Numer. Math."},{"key":"950_CR19","doi-asserted-by":"publisher","first-page":"113052","DOI":"10.1016\/j.eswa.2019.113052","volume":"144","author":"R Paulavi\u010dius","year":"2020","unstructured":"Paulavi\u010dius, R., Sergeyev, Y.D., Kvasov, D.E., \u017dilinskas, J.: Globally-biased BIRECT algorithm with local accelerators for expensive global optimization. Expert Syst. Appl. 144, 113052 (2020). https:\/\/doi.org\/10.1016\/j.eswa.2019.113052","journal-title":"Expert Syst. Appl."},{"key":"950_CR20","doi-asserted-by":"publisher","first-page":"545","DOI":"10.1007\/s10898-014-0180-4","volume":"59","author":"R Paulavi\u010dius","year":"2014","unstructured":"Paulavi\u010dius, R., Sergeyev, Y.D., Kvasov, D.E., \u017dilinskas, J.: Globally-biased DISIMPL algorithm for expensive global optimization. J. Global Optim. 59, 545\u2013567 (2014)","journal-title":"J. Global Optim."},{"key":"950_CR21","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4614-9093-7","volume-title":"Simplicial Global Optimization","author":"R Paulavi\u010dius","year":"2014","unstructured":"Paulavi\u010dius, R., \u017dilinskas, J.: Simplicial Global Optimization. Springer, New York (2014)"},{"key":"950_CR22","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1007\/s11590-014-0772-4","volume":"10","author":"R Paulavi\u010dius","year":"2016","unstructured":"Paulavi\u010dius, R., \u017dilinskas, J.: Advantages of simplicial partitioning for Lipschitz optimization problems with linear constraints. Optim. Lett. 10, 237\u2013246 (2016)","journal-title":"Optim. Lett."},{"key":"950_CR23","doi-asserted-by":"publisher","first-page":"1449","DOI":"10.1016\/j.patcog.2012.11.007","volume":"46","author":"DK Prasad","year":"2013","unstructured":"Prasad, D.K., Leung, M.K.H., Quek, C.: ElliFit: an unconstrained, non-iterative, least squares based geometric Ellipse Fitting method. Pattern Recogn. 46, 1449\u20131465 (2013)","journal-title":"Pattern Recogn."},{"key":"950_CR24","doi-asserted-by":"crossref","unstructured":"Radoji\u010di\u0107, U., Scitovski, R., Sabo, K.: A fast and efficient method for solving the multiple closed curve detection problem. In: Marsico, M.D., di Baja, G.S., Fred, A. (eds.) Proceedings of the 8th International Conference on Pattern Recognition Applications and Methods\u2014Volume 1: ICPRAM, Prague, Czech Republic, pp. 269\u2013276. ISBN: 978-989-758-351-3 (2019)","DOI":"10.5220\/0007238902690276"},{"key":"950_CR25","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1002\/widm.2","volume":"1","author":"PJ Rousseeuw","year":"2011","unstructured":"Rousseeuw, P.J., Hubert, M.: Robust statistics for outlier detection. Wiley Interdiscip. Rev. Data Min. Knowl. Discov. 1, 73\u201379 (2011)","journal-title":"Wiley Interdiscip. Rev. Data Min. Knowl. Discov."},{"key":"950_CR26","doi-asserted-by":"publisher","first-page":"9","DOI":"10.1016\/j.patrec.2014.09.010","volume":"52","author":"R Scitovski","year":"2014","unstructured":"Scitovski, R., Maro\u0161evi\u0107, T.: Multiple circle detection based on center-based clustering. Pattern Recogn. Lett. 52, 9\u201316 (2014)","journal-title":"Pattern Recogn. Lett."},{"key":"950_CR27","first-page":"123","volume":"23","author":"R Scitovski","year":"2019","unstructured":"Scitovski, R., Radoji\u010di\u0107, U., Sabo, K.: A fast and efficient method for solving the multiple line detection problem. Rad HAZU Matemati\u010dke znanosti 23, 123\u2013140 (2019)","journal-title":"Rad HAZU Matemati\u010dke znanosti"},{"issue":"1","key":"950_CR28","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1007\/s10898-019-00743-8","volume":"74","author":"R Scitovski","year":"2019","unstructured":"Scitovski, R., Sabo, K.: Application of the DIRECT algorithm to searching for an optimal $$k$$-partition of the set A and its application to the multiple circle detection problem. J. Global Optim. 74(1), 63\u201377 (2019)","journal-title":"J. Global Optim."},{"key":"950_CR29","doi-asserted-by":"publisher","DOI":"10.1007\/s11634-020-00385-9","author":"R Scitovski","year":"2020","unstructured":"Scitovski, R., Sabo, K.: A combination of k-means and DBSCAN algorithm for solving the multiple generalized circle detection problem. Adv. Data Anal. Classif. (2020a). https:\/\/doi.org\/10.1007\/s11634-020-00385-9","journal-title":"Adv. Data Anal. Classif."},{"key":"950_CR30","doi-asserted-by":"publisher","first-page":"541","DOI":"10.1007\/s10044-019-00809-z","volume":"23","author":"R Scitovski","year":"2020","unstructured":"Scitovski, R., Sabo, K.: DBSCAN-like clustering method for various data densities. Pattern Anal. Appl. 23, 541\u2013554 (2020b). https:\/\/doi.org\/10.1007\/s10044-019-00809-z","journal-title":"Pattern Anal. Appl."},{"key":"950_CR31","doi-asserted-by":"publisher","first-page":"124","DOI":"10.1016\/j.cageo.2013.06.010","volume":"59","author":"R Scitovski","year":"2013","unstructured":"Scitovski, R., Scitovski, S.: A fast partitioning algorithm and its application to earthquake investigation. Comput. Geosci. 59, 124\u2013131 (2013)","journal-title":"Comput. Geosci."},{"key":"950_CR32","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1016\/j.cnsns.2014.08.026","volume":"21","author":"YD Sergeyev","year":"2015","unstructured":"Sergeyev, Y.D., Kvasov, D.E.: A deterministic global optimization using smooth diagonal auxiliary functions. Commun. Nonlinear Sci. Numer. Simul. 21, 99\u2013111 (2015)","journal-title":"Commun. Nonlinear Sci. Numer. Simul."},{"key":"950_CR33","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4614-8042-6","volume-title":"Introduction to Global Optimization Exploiting Space-Filling Curves. Springer Briefs in Optimization","author":"YD Sergeyev","year":"2013","unstructured":"Sergeyev, Y.D., Strongin, R.G., Lera, D.: Introduction to Global Optimization Exploiting Space-Filling Curves. Springer Briefs in Optimization. Springer, Heidelberg (2013)"},{"key":"950_CR34","first-page":"17","volume":"29","author":"H Sp\u00e4th","year":"1981","unstructured":"Sp\u00e4th, H.: Algorithm 48: a fast algorithm for clusterwise linear regression. Computing 29, 17\u2013181 (1981)","journal-title":"Computing"},{"key":"950_CR35","volume-title":"Cluster-Formation und Analyse","author":"H Sp\u00e4th","year":"1983","unstructured":"Sp\u00e4th, H.: Cluster-Formation und Analyse. R. Oldenburg Verlag, M\u00fcnchen (1983)"},{"key":"950_CR36","doi-asserted-by":"publisher","first-page":"638","DOI":"10.1007\/978-3-642-25085-9_76","volume-title":"Progress in Pattern Recognition, Image Analysis, Computer Vision, and Applications","author":"JCR Thomas","year":"2011","unstructured":"Thomas, J.C.R.: A new clustering algorithm based on k-means using a line segment as prototype. In: Martin, C.S., Kim, S.-W. (eds.) Progress in Pattern Recognition, Image Analysis, Computer Vision, and Applications, pp. 638\u2013645. Springer, Berlin (2011)"},{"key":"950_CR37","doi-asserted-by":"crossref","unstructured":"Vendramin, L., Campello, R.J.G.B., Hruschka, E.R.: On the comparison of relative clustering validity criteria. In: Proceedings of the SIAM International Conference on Data Mining, SDM 2009, April 30\u2013May 2, 2009, Sparks, Nevada, USA, SIAM, pp. 733\u2013744 (2009)","DOI":"10.1137\/1.9781611972795.63"},{"key":"950_CR38","doi-asserted-by":"publisher","first-page":"68","DOI":"10.1016\/j.patcog.2016.01.013","volume":"55","author":"I Vidovi\u0107","year":"2016","unstructured":"Vidovi\u0107, I., Cupec, R., Hocenski, E.: Crop row detection by global energy minimization. Pattern Recogn. 55, 68\u201386 (2016)","journal-title":"Pattern Recogn."},{"key":"950_CR39","doi-asserted-by":"publisher","first-page":"212","DOI":"10.1016\/j.compag.2014.10.014","volume":"109","author":"I Vidovi\u0107","year":"2014","unstructured":"Vidovi\u0107, I., Scitovski, R.: Center-based clustering for line detection and application to crop rows detection. Comput. Electron. Agric. 109, 212\u2013220 (2014)","journal-title":"Comput. Electron. Agric."},{"key":"950_CR40","doi-asserted-by":"publisher","first-page":"1477","DOI":"10.1016\/j.patrec.2009.08.008","volume":"30","author":"P Viswanath","year":"2009","unstructured":"Viswanath, P., Babu, V.S.: Rough-DBSCAN: a fast hybrid density based clustering method for large data sets. Pattern Recogn. Lett. 30, 1477\u20131488 (2009)","journal-title":"Pattern Recogn. Lett."},{"key":"950_CR41","volume-title":"Introduction to Robust Estimation and Hypothesis Testing","author":"R Wilcox","year":"2012","unstructured":"Wilcox, R.: Introduction to Robust Estimation and Hypothesis Testing, 3rd edn. Academic Press, Boston (2012)","edition":"3"},{"key":"950_CR42","unstructured":"Wolfram Research, Inc.: Mathematica, Wolfram Research, Inc., Champaign (2020), version 11.0 edition"}],"container-title":["Journal of Global Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10898-020-00950-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10898-020-00950-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10898-020-00950-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,11,18]],"date-time":"2022-11-18T00:21:06Z","timestamp":1668730866000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10898-020-00950-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,9,12]]},"references-count":42,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2021,3]]}},"alternative-id":["950"],"URL":"https:\/\/doi.org\/10.1007\/s10898-020-00950-8","relation":{},"ISSN":["0925-5001","1573-2916"],"issn-type":[{"value":"0925-5001","type":"print"},{"value":"1573-2916","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,9,12]]},"assertion":[{"value":"1 August 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"5 September 2020","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 September 2020","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}