{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,3]],"date-time":"2026-06-03T12:11:58Z","timestamp":1780488718134,"version":"3.54.1"},"reference-count":49,"publisher":"Elsevier BV","issue":"4","license":[{"start":{"date-parts":[[1995,5,1]],"date-time":"1995-05-01T00:00:00Z","timestamp":799286400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Image and Vision Computing"],"published-print":{"date-parts":[[1995,5]]},"DOI":"10.1016\/0262-8856(95)99713-b","type":"journal-article","created":{"date-parts":[[2002,7,25]],"date-time":"2002-07-25T12:26:05Z","timestamp":1027599965000},"page":"239-252","source":"Crossref","is-referenced-by-count":173,"title":["Probabilistic and non-probabilistic Hough transforms: overview and comparisons"],"prefix":"10.1016","volume":"13","author":[{"given":"Heikki","family":"K\u00e4lvi\u00e4inen","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Petri","family":"Hirvonen","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Lei","family":"Xu","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Erkki","family":"Oja","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"78","reference":[{"key":"10.1016\/0262-8856(95)99713-B_BIB1","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1016\/S0734-189X(88)80033-1","article-title":"A survey of the Hough transform","volume":"Vol 44","author":"Illingworth","year":"1988","journal-title":"Comput. Vision, Graph. & Image Process."},{"issue":"No 2","key":"10.1016\/0262-8856(95)99713-B_BIB2","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1016\/0031-3203(87)90059-8","article-title":"Parallel guessing: A strategy for high-speed computation","volume":"Vol 20","author":"Fischler","year":"1987","journal-title":"Patt Recogn."},{"issue":"No 5","key":"10.1016\/0262-8856(95)99713-B_BIB3","doi-asserted-by":"crossref","first-page":"331","DOI":"10.1016\/0167-8655(90)90042-Z","article-title":"A new curve detection method: Randomized Hough Transform (RHT)","volume":"Vol 11","author":"Xu","year":"1990","journal-title":"Patt. Recogn. Lett."},{"key":"10.1016\/0262-8856(95)99713-B_BIB4","series-title":"Proc. 10th Int. Conf. Patt. Recogn.","first-page":"631","article-title":"Randomized Hough Transform (RHT)","author":"Kultanen","year":"1990"},{"key":"10.1016\/0262-8856(95)99713-B_BIB5","series-title":"Proc. 11th Int. Conf. Patt. Recogn.","first-page":"125","article-title":"Further developments on RHT: Basic mechanisms, algorithms, and computational complexities","author":"Xu","year":"1992"},{"issue":"No 2","key":"10.1016\/0262-8856(95)99713-B_BIB6","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1006\/ciun.1993.1009","article-title":"Randomized Hough Transform (RHT): Basic mechanisms, algorithms, and computational complexities","volume":"Vol 57","author":"Xu","year":"1993","journal-title":"GVGIP: Image Understanding"},{"issue":"No 4","key":"10.1016\/0262-8856(95)99713-B_BIB7","doi-asserted-by":"crossref","first-page":"303","DOI":"10.1016\/0031-3203(91)90073-E","article-title":"A probabilistic Hough transform","volume":"Vol 24","author":"Kiryati","year":"1991","journal-title":"Patt. Recogn."},{"key":"10.1016\/0262-8856(95)99713-B_BIB8","series-title":"Proc. 7th Scandinavian Conf. Image Analysis","first-page":"80","article-title":"Monte Carlo Hough transforms","author":"Shvaytser","year":"1991"},{"issue":"No 4","key":"10.1016\/0262-8856(95)99713-B_BIB9","doi-asserted-by":"crossref","first-page":"639","DOI":"10.1016\/0196-6774(91)90037-Y","article-title":"A probabilistic algorithm for computing Hough transforms","volume":"Vol 12","author":"Bergen","year":"1991","journal-title":"J. Algorithms"},{"issue":"No 1","key":"10.1016\/0262-8856(95)99713-B_BIB10","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1006\/ciun.1993.1028","article-title":"Extracting geometric primitives","volume":"Vol 58","author":"Roth","year":"1993","journal-title":"CVGIP: Image Understanding"},{"key":"10.1016\/0262-8856(95)99713-B_BIB11","series-title":"Proc. 1st Korea-Japan Joint Conf. Comput. Vision","first-page":"60","article-title":"Arc detection by Hough transform using RCIH method","author":"Shiono","year":"1991"},{"key":"10.1016\/0262-8856(95)99713-B_BIB12","series-title":"Proc. 5th Int. Conf. Image Analysis and Processing","first-page":"152","article-title":"A dynamic combinatorial Hough transform","author":"Ben-Tzvi","year":"1989"},{"key":"10.1016\/0262-8856(95)99713-B_BIB13","series-title":"Proc. 5th Alvev Vision Conf.","first-page":"163","article-title":"A dynamic combinatorial Hough Transform for straight lines and circles","author":"Leavers","year":"1989"},{"issue":"No 3","key":"10.1016\/0262-8856(95)99713-B_BIB14","doi-asserted-by":"crossref","first-page":"381","DOI":"10.1016\/1049-9660(92)90049-9","article-title":"The dynamic generalized Hough transform: Its relationship to the probabilistic Hough transforms and an application to the concurrent detection of circles and ellipses","volume":"Vol 56","author":"Leavers","year":"1992","journal-title":"CVGIP: Image Understanding"},{"issue":"No 5","key":"10.1016\/0262-8856(95)99713-B_BIB15","doi-asserted-by":"crossref","first-page":"295","DOI":"10.1016\/0262-8856(93)90007-4","article-title":"Connective Hough transform","volume":"Vol 11","author":"Yuen","year":"1993","journal-title":"Image & Vision Comput."},{"key":"10.1016\/0262-8856(95)99713-B_BIB16","series-title":"Proc. 8th Scandinavian Conf. Image Analysis","first-page":"151","article-title":"A Hough-like prediction\/correction approach for circle detection","author":"Lam","year":"1993"},{"key":"10.1016\/0262-8856(95)99713-B_BIB17","series-title":"Proc. 5th Int. Conf. Computer Analysis of Images and Patterns, CAIP '93","first-page":"175","article-title":"A Hough-like prediction\/correction approach for ellipse detection","author":"Lam","year":"1993"},{"key":"10.1016\/0262-8856(95)99713-B_BIB18","series-title":"Proc. 8th Int. Conf. Patt. Recogn.","first-page":"498","article-title":"Fast contour identification through efficient Hough transform and simplified interpretation strategy","author":"Gerig","year":"1986"},{"key":"10.1016\/0262-8856(95)99713-B_BIB19","series-title":"Proc. 1st Int. Conf. Comput. Vision","first-page":"112","article-title":"Linking image space and accumulator-space: A new approach for object recognition","author":"Gerig","year":"1987"},{"key":"10.1016\/0262-8856(95)99713-B_BIB20","doi-asserted-by":"crossref","first-page":"139","DOI":"10.1016\/0734-189X(86)90073-3","article-title":"Fast Hough transform: A hierarchical approach","volume":"Vol 36","author":"Li","year":"1986","journal-title":"Computer Vision, Graph. & Image Process."},{"issue":"No 5","key":"10.1016\/0262-8856(95)99713-B_BIB21","doi-asserted-by":"crossref","first-page":"690","DOI":"10.1109\/TPAMI.1987.4767964","article-title":"The adaptive Hough transform","volume":"Vol 9","author":"Illingworth","year":"1987","journal-title":"IEEE Trans. PAMI"},{"key":"10.1016\/0262-8856(95)99713-B_BIB22","series-title":"Proc. IEEE Computer Vision and Patt. Recogn. Conf.","first-page":"92","article-title":"A hierarchical approach to line extraction","author":"Princen","year":"1989"},{"issue":"No 46","key":"10.1016\/0262-8856(95)99713-B_BIB23","doi-asserted-by":"crossref","first-page":"327","DOI":"10.1016\/0734-189X(89)90036-4","article-title":"Hough transformation for line recognition: Complexity of evidence accumulation and cluster detection","volume":"Vol 46","author":"Risse","year":"1989","journal-title":"Comput. Vision, Graph. & Image Process."},{"key":"10.1016\/0262-8856(95)99713-B_BIB24","series-title":"Proc. 3rd Int. Conf. Comput. Vision","first-page":"748","article-title":"A new transform for curve detection","author":"Liang","year":"1990"},{"issue":"No 6","key":"10.1016\/0262-8856(95)99713-B_BIB25","doi-asserted-by":"crossref","first-page":"841","DOI":"10.1002\/rob.4620080607","article-title":"A new and efficient transform for curve detection","volume":"Vol 8","author":"Liang","year":"1991","journal-title":"J. Robotic Syst."},{"issue":"No 1","key":"10.1016\/0262-8856(95)99713-B_BIB26","doi-asserted-by":"crossref","first-page":"66","DOI":"10.1016\/0262-8856(91)90051-P","article-title":"Probabilistic approach to the Hough transform","volume":"Vol 9","author":"Stephens","year":"1991","journal-title":"Image & Vision Comput."},{"issue":"No 3","key":"10.1016\/0262-8856(95)99713-B_BIB27","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1016\/0167-8655(90)90002-J","article-title":"A combinatorial Hough transform","volume":"Vol 11","author":"Ben-Tzvi","year":"1990","journal-title":"Patt. Recogn. Lett."},{"key":"10.1016\/0262-8856(95)99713-B_BIB28","series-title":"UK IT 1990 Conf.","first-page":"98","article-title":"Performance improvements to the Hough transform","author":"Costa","year":"1990"},{"key":"10.1016\/0262-8856(95)99713-B_BIB29","author":"Kohonen","year":"1984"},{"key":"10.1016\/0262-8856(95)99713-B_BIB30","article-title":"Extended self-organizing map for curve detection","author":"Xu","year":"1989"},{"key":"10.1016\/0262-8856(95)99713-B_BIB31","series-title":"Proc. IAPR Workshop on Machine Vision Applic.","first-page":"173","article-title":"Randomized Hough Transform (RHT) in engineering drawing vectorization system","author":"Kultanen","year":"1990"},{"key":"10.1016\/0262-8856(95)99713-B_BIB32","series-title":"Proc. 7th Scandinavian Conf. Image Analysis","first-page":"72","article-title":"Motion detection using randomized Hough Transform","author":"K\u00e4lvi\u00e4inen","year":"1991"},{"key":"10.1016\/0262-8856(95)99713-B_BIB33","series-title":"Proc. 11th Int. Conf. Patt. Recogn.","first-page":"672","article-title":"Randomized Hough Transform applied to translational and rotational motion analysis","author":"K\u00e4lvi\u00e4inen","year":"1992"},{"key":"10.1016\/0262-8856(95)99713-B_BIB34","series-title":"Image Processing: Theory and Applications","first-page":"87","article-title":"Computational considerations on randomized Hough transform and motion analysis","author":"K\u00e4lvi\u00e4inen","year":"1993"},{"issue":"No 2","key":"10.1016\/0262-8856(95)99713-B_BIB35","doi-asserted-by":"crossref","first-page":"250","DOI":"10.1006\/ciun.1993.1041","article-title":"Which Hough transform?","volume":"Vol 58","author":"Leavers","year":"1993","journal-title":"CVGIP: Image Understanding"},{"key":"10.1016\/0262-8856(95)99713-B_BIB36","series-title":"3rd Int. Conf. Image Analysis and Its Applic.","first-page":"73","article-title":"A comparison of Hough transform methods","author":"Princen","year":"1989"},{"issue":"No 1","key":"10.1016\/0262-8856(95)99713-B_BIB37","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1016\/0262-8856(90)90059-E","article-title":"Comparative study of Hough transform methods for circle finding","volume":"Vol 8","author":"Yuen","year":"1990","journal-title":"Image & Vision Comput."},{"key":"10.1016\/0262-8856(95)99713-B_BIB38","series-title":"IEEE Int. Symposium on Circuits and Systems, ISCAS '93","first-page":"239","article-title":"General test framework for straight-line detection by Hough transforms","author":"Hare","year":"1993"},{"key":"10.1016\/0262-8856(95)99713-B_BIB39","series-title":"Proc. 3rd Euro. Conf. Comput. Vision, EECV '94","first-page":"351","article-title":"Comparisons of probabilistic and non-probabilistic Hough transforms","author":"K\u00e4lvi\u00e4inen","year":"1994"},{"key":"10.1016\/0262-8856(95)99713-B_BIB40","article-title":"Recent versions of the Hough transform and the randomized Hough transform: Overview and comparisons","author":"K\u00e4lvi\u00e4inen","year":"1993"},{"key":"10.1016\/0262-8856(95)99713-B_BIB41","article-title":"Connective Randomized Hough Transform (CRHT)","author":"K\u00e4lvi\u00e4inen","year":"1993"},{"key":"10.1016\/0262-8856(95)99713-B_BIB42","series-title":"Proc. 8th Scandinavian Conf. Image Analysis","first-page":"121","article-title":"Automatic termination rules for probabilistic Hough algorithms","author":"Yl\u00e4-J\u00e4\u00e4ski","year":"1993"},{"issue":"No 6","key":"10.1016\/0262-8856(95)99713-B_BIB43","first-page":"381","article-title":"Random sample consensus: A paradigm for model fitting with applications to image analysis and automated cartography","volume":"Vol 24","author":"Fischler","year":"1981","journal-title":"Graphics Image Process."},{"key":"10.1016\/0262-8856(95)99713-B_BIB44","article-title":"Motion analysis by the RHT method in computer vision","author":"K\u00e4lvi\u00e4inen","year":"1992"},{"key":"10.1016\/0262-8856(95)99713-B_BIB45","article-title":"Generalized Randomized Hough Transform (GRHT)","author":"Kultanen","year":"1990"},{"key":"10.1016\/0262-8856(95)99713-B_BIB46","series-title":"Proc. 6th Scandinavian Conf. Image Analysis","first-page":"613","article-title":"Properties of the adaptive Hough transform","author":"Princen","year":"1989"},{"issue":"No 1","key":"10.1016\/0262-8856(95)99713-B_BIB47","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1016\/0734-189X(90)90123-D","article-title":"A hierarchical approach to line extraction based on the Hough transform","volume":"Vol 52","author":"Princen","year":"1990","journal-title":"Comput. Vision, Graph. & Image Process."},{"key":"10.1016\/0262-8856(95)99713-B_BIB48","series-title":"Research Papers 35","article-title":"Randomized Hough Transform: New extensions","author":"K\u00e4lvi\u00e4inen","year":"1994"},{"issue":"No 1","key":"10.1016\/0262-8856(95)99713-B_BIB49","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1145\/361237.361242","article-title":"Use of the Hough transform to detect lines and curves in pictures","volume":"Vol 15","author":"Duda","year":"1972","journal-title":"Commun. ACM"}],"container-title":["Image and Vision Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:026288569599713B?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:026288569599713B?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,4,30]],"date-time":"2019-04-30T16:56:52Z","timestamp":1556643412000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/026288569599713B"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995,5]]},"references-count":49,"journal-issue":{"issue":"4","published-print":{"date-parts":[[1995,5]]}},"alternative-id":["026288569599713B"],"URL":"https:\/\/doi.org\/10.1016\/0262-8856(95)99713-b","relation":{},"ISSN":["0262-8856"],"issn-type":[{"value":"0262-8856","type":"print"}],"subject":[],"published":{"date-parts":[[1995,5]]}}}