{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,2]],"date-time":"2022-04-02T19:59:57Z","timestamp":1648929597566},"reference-count":27,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2010,4,29]],"date-time":"2010-04-29T00:00:00Z","timestamp":1272499200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Machine Vision and Applications"],"published-print":{"date-parts":[[2011,7]]},"DOI":"10.1007\/s00138-010-0268-x","type":"journal-article","created":{"date-parts":[[2010,4,28]],"date-time":"2010-04-28T15:31:06Z","timestamp":1272468666000},"page":"651-662","source":"Crossref","is-referenced-by-count":1,"title":["Alleviating the computational load of the probabilistic algorithms for circles detection using the connectivity represented by graph"],"prefix":"10.1007","volume":"22","author":[{"given":"Xu","family":"Zhang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Limin","family":"Zhu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2010,4,29]]},"reference":[{"key":"268_CR1","unstructured":"Hough, P.V.C.: Method and means for recognizing complex patterns. US Patent 3069654, 18 December 1962"},{"key":"268_CR2","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1016\/0734-189X(88)90071-0","volume":"43","author":"J. Illingworth","year":"1988","unstructured":"Illingworth J., Kittler J.: A survey of the Hough transform. Comput. Vis. Graph. Image Process 43, 221\u2013238 (1988)","journal-title":"Comput. Vis. Graph. Image Process"},{"key":"268_CR3","doi-asserted-by":"crossref","first-page":"2129","DOI":"10.1016\/j.patcog.2006.12.016","volume":"40","author":"L. Xu","year":"2007","unstructured":"Xu L.: A unified perspective and new results on RHT computing, mixture based learning, and multi-learner based problem solving. Pattern Recognit. 40, 2129\u20132153 (2007)","journal-title":"Pattern Recognit."},{"key":"268_CR4","doi-asserted-by":"crossref","unstructured":"Ben-Tavi, D., Leavers, V.F., Sandler, M.B.: A dynamic combinatorial Hough transform. In: Proceedings of 5th International Conference on Image Analysis and Processing, Positano, pp. 152\u2013159, Italy (1989)","DOI":"10.5244\/C.3.28"},{"issue":"4","key":"268_CR5","doi-asserted-by":"crossref","first-page":"303","DOI":"10.1016\/0031-3203(91)90073-E","volume":"24","author":"N. Kiryati","year":"1991","unstructured":"Kiryati N., Eldar Y., Bruckstein A.M.: A probabilistic Hough transform. Pattern Recognit. 24(4), 303\u2013316 (1991)","journal-title":"Pattern Recognit."},{"issue":"1","key":"268_CR6","doi-asserted-by":"crossref","first-page":"119","DOI":"10.1006\/cviu.1999.0831","volume":"78","author":"J. Matas","year":"2000","unstructured":"Matas J., Galambos C., Kittler J.: Robust detection of lines using the progressive probabilistic Hough transform. Comput. Vis. Image Underst. 78(1), 119\u2013137 (2000)","journal-title":"Comput. Vis. Image Underst."},{"issue":"3","key":"268_CR7","doi-asserted-by":"crossref","first-page":"381","DOI":"10.1016\/1049-9660(92)90049-9","volume":"56","author":"V.F. Leavers","year":"1992","unstructured":"Leavers V.F.: The dynamic generalized Hough transform: its relationship to the probabilistic Hough transforms and an application to the concurrent detection of circles and ellipses. CVGIP: Image Underst. 56(3), 381\u2013398 (1992)","journal-title":"CVGIP: Image Underst."},{"key":"268_CR8","unstructured":"K\u00e4lvi\u00e4inen, H., Hirvonen, P.: Connective randomized Hough transform (CRHT). Research report no. 44, Department of Information Technology, Lappeenranta University of Technology, Finland (1993)"},{"key":"268_CR9","unstructured":"Shvaytser, H., Bergen, J.R.: Monte Carlo Hough transforms. In: Proceedings of 7th Scandinavian Conference on Image Analysis, Aalborg, pp. 80\u201387, Denmark (1991)"},{"key":"268_CR10","doi-asserted-by":"crossref","first-page":"331","DOI":"10.1016\/0167-8655(90)90042-Z","volume":"11","author":"L. Xu","year":"1990","unstructured":"Xu L., Oja E., Kultanen P.: A new curve detection method: randomized Hough transform (RHT). Pattern Recognit. Lett. 11, 331\u2013338 (1990)","journal-title":"Pattern Recognit. Lett."},{"key":"268_CR11","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1006\/ciun.1993.1028","volume":"58","author":"G. Roth","year":"1993","unstructured":"Roth G., Levine M.D.: Extracting geometric primitives. CVGIP: Image Underst. 58, 1\u201322 (1993)","journal-title":"CVGIP: Image Underst."},{"issue":"6","key":"268_CR12","doi-asserted-by":"crossref","first-page":"381","DOI":"10.1145\/358669.358692","volume":"24","author":"M.A. 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(6), 381\u2013395 (1981)","journal-title":"Commun. ACM"},{"key":"268_CR13","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1006\/cviu.1993.1009","volume":"57","author":"L. Xu","year":"1993","unstructured":"Xu L., Oja E.: Randomized Hough transform (RHT): basic mechanisms, algorithms and complexities. Comput. Vis. Graph. Image Process. Image Underst. 57, 131\u2013154 (1993)","journal-title":"Comput. Vis. Graph. Image Process. Image Underst."},{"key":"268_CR14","doi-asserted-by":"crossref","first-page":"239","DOI":"10.1016\/0262-8856(95)99713-B","volume":"5","author":"H. K\u00e4lvi\u00e4inen","year":"1995","unstructured":"K\u00e4lvi\u00e4inen H., Hirvonen P., Xu L., Oja E.: Probabilistic and non-probabilistic Hough transforms overview and comparisons. Image Vis. Comput. 5, 239\u2013252 (1995)","journal-title":"Image Vis. Comput."},{"key":"268_CR15","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1016\/S0167-8655(96)00132-8","volume":"18","author":"H. K\u00e4lvi\u00e4inen","year":"1997","unstructured":"K\u00e4lvi\u00e4inen H., Hirvonen P.: An extension to the randomized Hough transform exploiting connectivity. Pattern Recognit. Lett. 18, 77\u201385 (1997)","journal-title":"Pattern Recognit. Lett."},{"key":"268_CR16","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1016\/S0031-3203(98)00140-X","volume":"32","author":"O. Chutatape","year":"1999","unstructured":"Chutatape O., Guo L.: A modified Hough transform for line detection and its performance. Pattern Recognit. 32, 181\u2013192 (1999)","journal-title":"Pattern Recognit."},{"key":"268_CR17","doi-asserted-by":"crossref","first-page":"172","DOI":"10.1006\/cviu.2001.0923","volume":"83","author":"T.-C. Chen","year":"2001","unstructured":"Chen T.-C., Chung K.-L.: An efficient randomized algorithm for detecting circles. Comput. Vis. Image Underst. 83, 172\u2013191 (2001)","journal-title":"Comput. Vis. Image Underst."},{"key":"268_CR18","doi-asserted-by":"crossref","first-page":"1157","DOI":"10.1016\/S0167-8655(00)00077-5","volume":"21","author":"N. Kiryati","year":"2000","unstructured":"Kiryati N., K\u00e4lvi\u00e4inen H., Alaoutinen S.: Randomized or probabilistic Hough transform unified performance evaluation. Pattern Recognit. Lett. 21, 1157\u20131164 (2000)","journal-title":"Pattern Recognit. Lett."},{"key":"268_CR19","volume-title":"Cognitive Psychology","author":"R. Sternberg","year":"2003","unstructured":"Sternberg R.: Cognitive Psychology, 3rd ed. Thomson, Wadsworth (2003)","edition":"3"},{"issue":"5","key":"268_CR20","doi-asserted-by":"crossref","first-page":"295","DOI":"10.1016\/0262-8856(93)90007-4","volume":"11","author":"S.Y.K. Yuen","year":"1993","unstructured":"Yuen S.Y.K., Lam T.S.L., Leung N.K.D.: Connective Hough transform. Image Vis. Comput. 11(5), 295\u2013301 (1993)","journal-title":"Image Vis. Comput."},{"issue":"8","key":"268_CR21","doi-asserted-by":"crossref","first-page":"905","DOI":"10.1109\/34.608293","volume":"19","author":"M.C.K. Yang","year":"1997","unstructured":"Yang M.C.K., Lee J.-S., Lien C.-C., Huang C.-L.: Hough transform modified by line connectivity and line thickness. IEEE Trans. Pattern Analy. Mach. Intell. 19(8), 905\u2013910 (1997)","journal-title":"IEEE Trans. Pattern Analy. Mach. Intell."},{"key":"268_CR22","doi-asserted-by":"crossref","first-page":"1925","DOI":"10.1016\/j.patcog.2004.01.014","volume":"37","author":"A.A. Kassim","year":"2004","unstructured":"Kassim A.A., Mian Z., Mannan M.A.: Connectivity oriented fast Hough transform for tool wear monitoring. Pattern Recognit. 37, 1925\u20131933 (2004)","journal-title":"Pattern Recognit."},{"issue":"2","key":"268_CR23","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1006\/rtim.1999.0183","volume":"6","author":"V. Kyrki","year":"2000","unstructured":"Kyrki V., K\u00e4lvi\u00e4inen H.: Combination of local and global line extraction. Real-Time Imaging 6(2), 79\u201391 (2000)","journal-title":"Real-Time Imaging"},{"key":"268_CR24","doi-asserted-by":"crossref","first-page":"755","DOI":"10.1016\/j.patcog.2003.08.008","volume":"37","author":"Y. Qiao","year":"2004","unstructured":"Qiao Y., Ong S.H.: Connectivity-based multiple-circle fitting. Pattern Recognit. 37, 755\u2013765 (2004)","journal-title":"Pattern Recognit."},{"key":"268_CR25","unstructured":"Cai, W., Qian, U., Wang, H.: A fast contour-based approach to circle and ellipse detection. In: Proceedings of the 5th World Congress on Intelligent Control and Automation, Hangzhou, pp. 15\u201319, P.R. China (2004)"},{"key":"268_CR26","doi-asserted-by":"crossref","first-page":"679","DOI":"10.1109\/TPAMI.1986.4767851","volume":"8","author":"J.F. Canny","year":"1986","unstructured":"Canny J.F.: A computational approach to edge detection. IEEE Trans. Pattern Anal. Mach. Intell. 8, 679\u2013698 (1986)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"268_CR27","volume-title":"Introduction to Algorithms","author":"T.H. Cormen","year":"2001","unstructured":"Cormen T.H., Leiserson C.E., Rivest R.L., Stein C.: Introduction to Algorithms, 2nd edn. The MIT Press, Cambridge (2001)","edition":"2"}],"container-title":["Machine Vision and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00138-010-0268-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00138-010-0268-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00138-010-0268-x","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,28]],"date-time":"2019-05-28T20:22:26Z","timestamp":1559074946000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00138-010-0268-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,4,29]]},"references-count":27,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2011,7]]}},"alternative-id":["268"],"URL":"https:\/\/doi.org\/10.1007\/s00138-010-0268-x","relation":{},"ISSN":["0932-8092","1432-1769"],"issn-type":[{"value":"0932-8092","type":"print"},{"value":"1432-1769","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,4,29]]}}}