{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,8,11]],"date-time":"2024-08-11T19:49:15Z","timestamp":1723405755821},"reference-count":35,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2018,10,5]],"date-time":"2018-10-05T00:00:00Z","timestamp":1538697600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2018,10,5]],"date-time":"2018-10-05T00:00:00Z","timestamp":1538697600000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Real-Time Image Proc"],"published-print":{"date-parts":[[2020,8]]},"DOI":"10.1007\/s11554-018-0827-3","type":"journal-article","created":{"date-parts":[[2018,10,5]],"date-time":"2018-10-05T11:29:23Z","timestamp":1538738963000},"page":"839-851","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Fast and accurate line detection with GPU-based least median of squares"],"prefix":"10.1007","volume":"17","author":[{"given":"Gil","family":"Shapira","sequence":"first","affiliation":[]},{"given":"Tal","family":"Hassner","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,10,5]]},"reference":[{"issue":"5","key":"827_CR1","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1016\/0262-8856(94)90032-9","volume":"12","author":"M Atiquzzaman","year":"1994","unstructured":"Atiquzzaman, M., Akhtar, M.W.: Complete line segment description using the hough transform. Image Vis. Comput. 12(5), 267\u2013273 (1994)","journal-title":"Image Vis. Comput."},{"key":"827_CR2","doi-asserted-by":"crossref","unstructured":"Batcher, K.E.: Sorting networks and their applications. In: Proceedings of the April 30\u2013May 2, 1968, spring joint computer conference, pp. 307\u2013314. ACM (1968)","DOI":"10.1145\/1468075.1468121"},{"key":"827_CR3","unstructured":"Bradski, G., Kaehler, A.: OpenCV. Dr. Dobb\u2019s journal of software tools 3 (2000)"},{"issue":"3","key":"827_CR4","doi-asserted-by":"crossref","first-page":"937","DOI":"10.1109\/TAES.2009.5259175","volume":"45","author":"J Candamo","year":"2009","unstructured":"Candamo, J., Kasturi, R., Goldgof, D., Sarkar, S.: Detection of thin lines using low-quality video from low-altitude aircraft in urban settings. IEEE Trans. Aerosp. Electron. Syst. 45(3), 937\u2013949 (2009)","journal-title":"IEEE Trans. Aerosp. Electron. Syst."},{"issue":"4","key":"827_CR5","doi-asserted-by":"crossref","first-page":"792","DOI":"10.1137\/0218055","volume":"18","author":"R Cole","year":"1989","unstructured":"Cole, R., Salowe, J.S., Steiger, W.L., Szemer\u00e9di, E.: An optimal-time algorithm for slope selection. SIAM J. Comput. 18(4), 792\u2013810 (1989)","journal-title":"SIAM J. Comput."},{"issue":"01","key":"827_CR6","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1142\/S0218195992000020","volume":"2","author":"MB Dillencourt","year":"1992","unstructured":"Dillencourt, M.B., Mount, D.M., Netanyahu, N.S.: A randomized algorithm for slope selection. Int. J. Comput. Geom. Appl. 2(01), 1\u201327 (1992)","journal-title":"Int. J. Comput. Geom. Appl."},{"issue":"1","key":"827_CR7","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":"409","key":"827_CR8","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1080\/01621459.1990.10475313","volume":"85","author":"H Edelsbrunner","year":"1990","unstructured":"Edelsbrunner, H., Souvaine, D.L.: Computing least median of squares regression lines and guided topological sweep. J. Am. Stat. Assoc. 85(409), 115\u2013119 (1990)","journal-title":"J. Am. Stat. Assoc."},{"issue":"4","key":"827_CR9","doi-asserted-by":"crossref","first-page":"593","DOI":"10.1007\/s00454-006-1267-6","volume":"36","author":"J Erickson","year":"2006","unstructured":"Erickson, J., Har-Peled, S., Mount, D.M.: On the least median square problem. Discrete Comput. Geom. 36(4), 593\u2013607 (2006)","journal-title":"Discrete Comput. Geom."},{"key":"827_CR10","unstructured":"Fernandes, L.A.F., Oliveira, M.M.: Kht sansbox. \nhttps:\/\/sourceforge.net\/projects\/khtsandbox\n\n (2008)"},{"issue":"1","key":"827_CR11","doi-asserted-by":"crossref","first-page":"299","DOI":"10.1016\/j.patcog.2007.04.003","volume":"41","author":"LAF Fernandes","year":"2008","unstructured":"Fernandes, L.A.F., Oliveira, M.M.: Real-time line detection through an improved hough transform voting scheme. Pattern Recognit. 41(1), 299\u2013314 (2008)","journal-title":"Pattern Recognit."},{"issue":"1","key":"827_CR12","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.cviu.2003.07.002","volume":"92","author":"Y Furukawa","year":"2003","unstructured":"Furukawa, Y., Shinagawa, Y.: Accurate and robust line segment extraction by analyzing distribution around peaks in hough space. Comput. Vis. Image Underst. 92(1), 1\u201325 (2003)","journal-title":"Comput. Vis. Image Underst."},{"issue":"3","key":"827_CR13","doi-asserted-by":"crossref","first-page":"158","DOI":"10.1049\/ip-vis:20010354","volume":"148","author":"C Galambos","year":"2001","unstructured":"Galambos, C., Kittler, J., Matas, J.: Gradient based progressive probabilistic hough transform. Proc. Vis. Image Signal Process. 148(3), 158\u2013165 (2001)","journal-title":"Proc. Vis. Image Signal Process."},{"issue":"8","key":"827_CR14","doi-asserted-by":"crossref","first-page":"730","DOI":"10.1049\/el:19960510","volume":"32","author":"B Gatos","year":"1996","unstructured":"Gatos, B., Perantonis, S.J., Papamarkos, N.: Accelerated hough transform using rectangular image decomposition. Electron. Lett. 32(8), 730\u2013732 (1996)","journal-title":"Electron. Lett."},{"issue":"2","key":"827_CR15","doi-asserted-by":"crossref","first-page":"270","DOI":"10.3390\/s17020270","volume":"17","author":"J Guan","year":"2017","unstructured":"Guan, J., An, F., Zhang, X., Chen, L., Mattausch, H.J.: Real-time straight-line detection for xga-size videos by hough transform with parallelized voting procedures. Sensors 17(2), 270 (2017)","journal-title":"Sensors"},{"issue":"11","key":"827_CR16","doi-asserted-by":"crossref","first-page":"1503","DOI":"10.1016\/j.patrec.2011.04.011","volume":"32","author":"J Ji","year":"2011","unstructured":"Ji, J., Chen, G., Sun, L.: A novel hough transform method for line detection by enhancing accumulator array. Pattern Recognit. Lett. 32(11), 1503\u20131510 (2011)","journal-title":"Pattern Recognit. Lett."},{"key":"827_CR17","doi-asserted-by":"crossref","first-page":"784","DOI":"10.1007\/978-3-642-21227-7_73","volume-title":"Scandinavian Conference on Image Analysis","author":"R Jo\u0161th","year":"2011","unstructured":"Jo\u0161th, R., Dubsk\u00e1, M., Herout, A., Havel, J.: Real-time line detection using accelerated high-resolution hough transform. In: Heyden A., Kahl F. (eds.) Scandinavian Conference on Image Analysis,\u00a0vol. 6688,\u00a0pp. 784\u2013793. Springer, Berlin, Heidelberg (2011)"},{"issue":"4","key":"827_CR18","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."},{"key":"827_CR19","unstructured":"Klette, R.: image sequence analysis test site. \nhttp:\/\/www.mi.auckland.ac.nz\/EISATS\/\n\n (2013)"},{"key":"827_CR20","unstructured":"Klette, R.: image sequence analysis test site. \nhttp:\/\/www.elderlab.yorku.ca\/YorkUrbanDB\/\n\n (2015)"},{"issue":"7","key":"827_CR21","doi-asserted-by":"crossref","first-page":"9223","DOI":"10.3390\/s130709223","volume":"13","author":"L Xiaofeng","year":"2013","unstructured":"Xiaofeng, L., Song, L., Shen, S., He, K., Songyu, Y., Ling, N.: Parallel hough transform-based straight line detection and its fpga implementation in embedded vision. Sensors 13(7), 9223\u20139247 (2013)","journal-title":"Sensors"},{"issue":"3","key":"827_CR22","doi-asserted-by":"crossref","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 Recognit. 48(3), 993\u20131010 (2015)","journal-title":"Pattern Recognit."},{"issue":"1","key":"827_CR23","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.pss.2010.09.016","volume":"59","author":"J Oberst","year":"2011","unstructured":"Oberst, J., Joachim Flohrer, S., Elgner, T.M., Margonis, A., Schr\u00f6dter, R., Wilfried Tost, M., Buhl, J.E., Christou, A.: The smart panoramic optical sensor head (sposh)a camera for observations of transient luminous events on planetary night sides. Planet. Space Sci. 59(1), 1\u20139 (2011)","journal-title":"Planet. Space Sci."},{"key":"827_CR24","doi-asserted-by":"crossref","first-page":"403","DOI":"10.1007\/978-3-642-14390-8_42","volume-title":"Parallel Processing and Applied Mathematics","author":"H Peters","year":"2010","unstructured":"Peters, H., Schulz-Hildebrandt, O., Luttenberger, N.: Fast in-place sorting with cuda based on bitonic sort. In: Wyrzykowski R., Dongarra J., Karczewski K., Wasniewski J. (eds.) Parallel Processing and Applied Mathematics, vol. 2409, pp. 403\u2013410. Springer, Berlin, Heidelberg (2010)"},{"key":"827_CR25","doi-asserted-by":"crossref","first-page":"155","DOI":"10.1007\/3-540-45643-0_12","volume-title":"Algorithm Engineering and Experiments","author":"E Rafalin","year":"2002","unstructured":"Rafalin, E., Souvaine, D., Streinu, I.: Topological sweep in degenerate cases. In: Mount D.M., Stein C. (eds.) Algorithm Engineering and Experiments,\u00a0vol. 6067, pp. 155\u2013165. Springer, Berlin, Heidelberg (2002)"},{"key":"827_CR26","first-page":"869","volume-title":"Handbook of Theoretical Computer Science","author":"RM Ramachandran","year":"1990","unstructured":"Ramachandran, R.M., Karpand, V., Karp, R.M.: A survey of parallel algorithms for shared-memory machines. In: van Leeuwen J. (ed.) Handbook of Theoretical Computer Science, vol A, pp. 869\u2013941. Elsevier, Amsterdam (1990)"},{"issue":"388","key":"827_CR27","doi-asserted-by":"crossref","first-page":"871","DOI":"10.1080\/01621459.1984.10477105","volume":"79","author":"PJ Rousseeuw","year":"1984","unstructured":"Rousseeuw, P.J.: Least median of squares regression. J. Am. Stat. Assoc. 79(388), 871\u2013880 (1984)","journal-title":"J. Am. Stat. Assoc."},{"key":"827_CR28","volume-title":"CUDA by Example: An Introduction to General-Purpose GPU Programming","author":"J Sanders","year":"2010","unstructured":"Sanders, J., Kandrot, E.: CUDA by Example: An Introduction to General-Purpose GPU Programming. Addison-Wesley Professional, Boston (2010)"},{"issue":"3","key":"827_CR29","doi-asserted-by":"crossref","first-page":"256","DOI":"10.1006\/jvci.1995.1022","volume":"6","author":"P-K Ser","year":"1995","unstructured":"Ser, P.-K., Siu, W.-C.: A new generalized hough transform for the detection of irregular objects. J. Vis. Commun. Image Represent. 6(3), 256\u2013264 (1995)","journal-title":"J. Vis. Commun. Image Represent."},{"issue":"399","key":"827_CR30","doi-asserted-by":"crossref","first-page":"794","DOI":"10.1080\/01621459.1987.10478500","volume":"82","author":"DL Souvaine","year":"1987","unstructured":"Souvaine, D.L., Steele, J.M.: Time-and space-efficient algorithms for least median of squares regression. J. Am. Stat. Assoc. 82(399), 794\u2013801 (1987)","journal-title":"J. Am. Stat. Assoc."},{"issue":"1","key":"827_CR31","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1016\/0166-218X(86)90009-0","volume":"14","author":"JM Steele","year":"1986","unstructured":"Steele, J.M., Steiger, W.L.: Algorithms and complexity for least median of squares regression. Discrete Appl. Math. 14(1), 93\u2013100 (1986)","journal-title":"Discrete Appl. Math."},{"issue":"6","key":"827_CR32","doi-asserted-by":"crossref","first-page":"1289","DOI":"10.1137\/0914076","volume":"14","author":"AJ Stromberg","year":"1993","unstructured":"Stromberg, A.J.: Computing the exact least median of squares estimate and stability diagnostics in multiple linear regression. SIAM J. Sci. Comput. 14(6), 1289\u20131299 (1993)","journal-title":"SIAM J. Sci. Comput."},{"key":"827_CR33","unstructured":"Tu, C.: Enhanced Hough transforms for image processing. PhD thesis, Universit\u00e9 Paris-Est, (2014)"},{"key":"827_CR34","doi-asserted-by":"crossref","first-page":"611","DOI":"10.1007\/978-3-642-23687-7_55","volume-title":"International Conference on Advanced Concepts for Intelligent Vision Systems","author":"GJ van\u00a0den Braak","year":"2011","unstructured":"van\u00a0den Braak, G.J., Nugteren, C., Mesman, B., Corporaal, H.: Fast Hough transform on gpus: Exploration of algorithm trade-offs. In: Blanc-Talon J., Kleihorst R., Philips W., Popescu D., Scheunders P. (eds.) International Conference on Advanced Concepts for Intelligent Vision Systems, vol. 6915, pp. 611\u2013622. Springer, Berlin, Heidelberg (2011)"},{"key":"827_CR35","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1016\/j.cviu.2015.05.008","volume":"138","author":"X Zezhong","year":"2015","unstructured":"Zezhong, X., Shin, B.-S., Klette, R.: A statistical method for line segment detection. Comput. Vis. Image Underst. 138, 61\u201373 (2015)","journal-title":"Comput. Vis. Image Underst."}],"container-title":["Journal of Real-Time Image Processing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11554-018-0827-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11554-018-0827-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11554-018-0827-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,7,8]],"date-time":"2020-07-08T06:14:34Z","timestamp":1594188874000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11554-018-0827-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,10,5]]},"references-count":35,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2020,8]]}},"alternative-id":["827"],"URL":"https:\/\/doi.org\/10.1007\/s11554-018-0827-3","relation":{},"ISSN":["1861-8200","1861-8219"],"issn-type":[{"value":"1861-8200","type":"print"},{"value":"1861-8219","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,10,5]]},"assertion":[{"value":"15 January 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 September 2018","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"5 October 2018","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}