{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,8,16]],"date-time":"2024-08-16T05:50:23Z","timestamp":1723787423017},"reference-count":52,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2008,6,14]],"date-time":"2008-06-14T00:00:00Z","timestamp":1213401600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Math Imaging Vis"],"published-print":{"date-parts":[[2008,11]]},"DOI":"10.1007\/s10851-008-0102-5","type":"journal-article","created":{"date-parts":[[2008,6,13]],"date-time":"2008-06-13T15:49:05Z","timestamp":1213372145000},"page":"313-347","source":"Crossref","is-referenced-by-count":70,"title":["On Straight Line Segment Detection"],"prefix":"10.1007","volume":"32","author":[{"given":"Rafael","family":"Grompone von Gioi","sequence":"first","affiliation":[]},{"given":"J\u00e9r\u00e9mie","family":"Jakubowicz","sequence":"additional","affiliation":[]},{"given":"Jean-Michel","family":"Morel","sequence":"additional","affiliation":[]},{"given":"Gregory","family":"Randall","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2008,6,14]]},"reference":[{"key":"102_CR1","unstructured":"Almansa, A.: Echantillonnage, interpolation et d\u00e9tection. Applications en imagerie satellitaire. Ph.D. thesis, ENS Cachan (2002)"},{"issue":"4","key":"102_CR2","doi-asserted-by":"crossref","first-page":"502","DOI":"10.1109\/TPAMI.2003.1190575","volume":"25","author":"A. Almansa","year":"2003","unstructured":"Almansa, A., Desolneux, A., Vamech, S.: Vanishing point detection without any a priori information. IEEE Trans. Pattern Anal. Mach. Intell. 25(4), 502\u2013507 (2003)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"7","key":"102_CR3","doi-asserted-by":"crossref","first-page":"2402","DOI":"10.1109\/TIT.2005.850056","volume":"51","author":"E. Arias-Castro","year":"2005","unstructured":"Arias-Castro, E., Donoho, D.L., Huo, X.: Near-optimal detection of geometric objects by fast multiscale methods. IEEE Trans. Inf. Theory 51(7), 2402\u20132425 (2005)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"102_CR4","volume-title":"Dynamic Programming","author":"R.E. Bellman","year":"1957","unstructured":"Bellman, R.E.: Dynamic Programming. Princeton University Press, Princeton (1957)"},{"key":"102_CR5","unstructured":"Cao, F., Delon, J., Desolneux, A., Mus\u00e9, P., Sur, F.: An a contrario approach to hierarchical clustering validity assessment. Preprint CMLA No.\u00a02004-13 (2003)"},{"issue":"2","key":"102_CR6","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1007\/s10851-006-9176-0","volume":"27","author":"F. Cao","year":"2007","unstructured":"Cao, F., Delon, J., Desolneux, A., Mus\u00e9, P., Sur, F.: A\u00a0unified framework for detecting groups and application to shape recognition. J.\u00a0Math. Imaging Vis. 27(2), 91\u2013119 (2007)","journal-title":"J.\u00a0Math. Imaging Vis."},{"issue":"2","key":"102_CR7","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1007\/s10851-005-4888-0","volume":"22","author":"F. Cao","year":"2005","unstructured":"Cao, F., Mus\u00e9, P., Sur, F.: Extracting meaningful curves from images. J.\u00a0Math. Imaging Vis. 22(2), 159\u2013181 (2005)","journal-title":"J.\u00a0Math. Imaging Vis."},{"issue":"1","key":"102_CR8","first-page":"35","volume":"33","author":"A.C. Copeland","year":"1995","unstructured":"Copeland, A.C., Ravichandran, G., Trivedi, M.M.: Radon transform based ship-wake detection. GeoRS 33(1), 35\u201345 (1995)","journal-title":"GeoRS"},{"key":"102_CR9","doi-asserted-by":"crossref","first-page":"185","DOI":"10.1109\/TPAMI.1981.4767076","volume":"3","author":"S.R. Deans","year":"1981","unstructured":"Deans, S.R.: Hough transform from the radon transform. IEEE Trans. Pattern Anal. Mach. Intell. 3, 185\u2013188 (1981)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"1","key":"102_CR10","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1109\/TIP.2006.884951","volume":"16","author":"J. Delon","year":"2007","unstructured":"Delon, J., Desolneux, A., Lisani, J.-L., Petro, A.-B.: A\u00a0nonparametric approach for histogram segmentation. IEEE Trans. Image Process. 16(1), 253\u2013261 (2007)","journal-title":"IEEE Trans. Image Process."},{"issue":"4","key":"102_CR11","doi-asserted-by":"crossref","first-page":"261","DOI":"10.1016\/0262-8856(90)80002-B","volume":"8","author":"R. Deriche","year":"1990","unstructured":"Deriche, R., Faugeras, O.: Tracking line segments. J.\u00a0Image Vis. Comput. 8(4), 261\u2013270 (1990)","journal-title":"J.\u00a0Image Vis. Comput."},{"key":"102_CR12","unstructured":"Desolneux, A., Moisan, L., Morel, J.-M.: Maximal meaningful events and applications to image analysis. Technical Report 2000-22, CMLA, ENS-CACHAN (2000). Available at http:\/\/www.cmla.ens-cachan.fr\/fileadmin\/Documentation\/Prepublications\/2000\/CMLA2000-22.ps.gz"},{"issue":"1","key":"102_CR13","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1023\/A:1026593302236","volume":"40","author":"A. Desolneux","year":"2000","unstructured":"Desolneux, A., Moisan, L., Morel, J.-M.: Meaningful alignments. Int. J. Comput. Vis. 40(1), 7\u201323 (2000)","journal-title":"Int. J. Comput. Vis."},{"issue":"3","key":"102_CR14","doi-asserted-by":"crossref","first-page":"271","DOI":"10.1023\/A:1011290230196","volume":"14","author":"A. Desolneux","year":"2001","unstructured":"Desolneux, A., Moisan, L., Morel, J.-M.: Edge detection by Helmholtz principle. J.\u00a0Math. Imaging Vis. 14(3), 271\u2013284 (2001)","journal-title":"J.\u00a0Math. Imaging Vis."},{"key":"102_CR15","series-title":"Interdisciplinary Applied Mathematics","volume-title":"From Gestalt Theory to Image Analysis","author":"A. Desolneux","year":"2007","unstructured":"Desolneux, A., Moisan, L., Morel, J.-M.: From Gestalt Theory to Image Analysis. Interdisciplinary Applied Mathematics, vol.\u00a035. Springer, New York (2007)"},{"key":"102_CR16","first-page":"353","volume":"6","author":"O. Faugeras","year":"1992","unstructured":"Faugeras, O., Deriche, R., Mathieu, H., Ayache, N.J., Randall, G.: The depth and motion analysis machine. PRAI 6, 353\u2013385 (1992)","journal-title":"PRAI"},{"key":"102_CR17","unstructured":"Fern\u00e1ndez, F.: Mejoras al detector de alineamientos. Technical Report, InCO, Universidad de la Rep\u00fablica, Uruguay (2006)"},{"key":"102_CR18","unstructured":"Fr\u00e4nti, P., Ageenko, E.I., K\u00e4lvi\u00e4inen, H., Kukkonen, S.: Compression of line drawing images using hough transform for exploiting global dependencies. In: JCIS 1998 (1998)"},{"issue":"1","key":"102_CR19","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1109\/34.476006","volume":"18","author":"D. Geman","year":"1996","unstructured":"Geman, D., Jedynak, B.: An active testing model for tracking roads in satellite images. IEEE Trans. Pattern Anal. Mach. Intell. 18(1), 1\u201314 (1996)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"102_CR20","doi-asserted-by":"crossref","unstructured":"Giai Checa, B., Bouthemy, P., Vieville, T.: Segment-based detection of moving objects in a sequence of images. In: ICPR94, pp.\u00a0379\u2013383 (1994)","DOI":"10.1109\/ICPR.1994.576304"},{"key":"102_CR21","unstructured":"Grompone von Gioi, R., Jakubowicz, J.: On computational gestalt detection thresholds. J. Physiol.\u2014Paris (2008, to appear). http:\/\/www.cmla.ens-cachan.fr\/fileadmin\/Documentation\/Prepub-lications\/2007\/CMLA2007-26.pdf"},{"key":"102_CR22","unstructured":"Hough, P.V.C.: Method and means for recognizing complex patterns. U.S. Patent 3,069,654, 18 December 1962"},{"key":"102_CR23","unstructured":"Igual, L.: Image segmentation and compression using the tree of shapes of an image. Motion estimation. Ph.D. Thesis, Universitat Pompeu Fabra (2006)"},{"issue":"2","key":"102_CR24","doi-asserted-by":"crossref","first-page":"319","DOI":"10.3934\/ipi.2007.1.319","volume":"1","author":"L. Igual","year":"2007","unstructured":"Igual, L., Preciozzi, J., Garrido, L., Almansa, A., Caselles, V., Roug\u00e9, B.: Automatic low baseline stereo in urban areas. Inverse Probl. Imaging 1(2), 319\u2013348 (2007)","journal-title":"Inverse Probl. Imaging"},{"issue":"1","key":"102_CR25","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1016\/S0734-189X(88)80033-1","volume":"44","author":"J. Illingworth","year":"1988","unstructured":"Illingworth, J., Kittler, J.: A\u00a0survey of the Hough transform. Comput. Vis. Graph. Image Process. 44(1), 87\u2013116 (1988)","journal-title":"Comput. Vis. Graph. Image Process."},{"key":"102_CR26","unstructured":"Ji, C.X., Zhang, Z.P.: Stereo match based on linear feature. In: ICPR88, pp.\u00a0875\u2013878 (1988)"},{"key":"102_CR27","doi-asserted-by":"crossref","first-page":"889","DOI":"10.1016\/0167-8655(96)00049-9","volume":"17","author":"H. K\u00e4lvi\u00e4inen","year":"1996","unstructured":"K\u00e4lvi\u00e4inen, H., Hirvonen, P., Oja, E.: Houghtool\u2014a software package for the use of the Hough transform. Pattern Recognit. Lett. 17, 889\u2013897 (1996)","journal-title":"Pattern Recognit. Lett."},{"key":"102_CR28","unstructured":"Kanizsa, G.: Grammatica del Vedere. Il Mulino (1980)"},{"key":"102_CR29","unstructured":"Kelvin, L.: On ship waves. Proc. Inst. Mech. Eng. 3 (1887)"},{"key":"102_CR30","doi-asserted-by":"crossref","unstructured":"Lacoste, C., Descombes, X., Zerubia, J., Baghdadi, N.: Bayesian geometric model for line network extraction from satellite images. In: Proceedings (ICASSP \u201904). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2004, 3:iii\u2013565\u20138, vol.\u00a03, 17\u201321 May 2004","DOI":"10.1109\/ICASSP.2004.1326607"},{"issue":"2","key":"102_CR31","doi-asserted-by":"crossref","first-page":"250","DOI":"10.1006\/ciun.1993.1041","volume":"58","author":"V.F. Leavers","year":"1993","unstructured":"Leavers, V.F.: Survey: Which Hough transform? CVGIP: Image Underst. 58(2), 250\u2013264 (1993)","journal-title":"CVGIP: Image Underst."},{"issue":"14","key":"102_CR32","doi-asserted-by":"crossref","first-page":"1744","DOI":"10.1016\/j.patrec.2006.04.016","volume":"27","author":"Y.-S. Lee","year":"2006","unstructured":"Lee, Y.-S., Koo, H.-S., Jeong, C.-S.: A\u00a0straight line detection using principal component analysis. Pattern Recognit. Lett. 27(14), 1744\u20131754 (2006)","journal-title":"Pattern Recognit. Lett."},{"issue":"11","key":"102_CR33","doi-asserted-by":"crossref","first-page":"1251","DOI":"10.1109\/34.632984","volume":"19","author":"M. Lindenbaum","year":"1997","unstructured":"Lindenbaum, M.: An integrated model for evaluating the amount of data required for reliable recognition. IEEE Trans. Patern. Anal. Mach. Intell. 19(11), 1251\u20131264 (1997)","journal-title":"IEEE Trans. Patern. Anal. Mach. Intell."},{"key":"102_CR34","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4613-2551-2","volume-title":"Perceptual Organization and Visual Recognition","author":"D. Lowe","year":"1985","unstructured":"Lowe, D.: Perceptual Organization and Visual Recognition. Kluwer Academic, Dordrecht (1985)"},{"issue":"4","key":"102_CR35","doi-asserted-by":"crossref","first-page":"543","DOI":"10.1109\/83.913589","volume":"10","author":"E. Magli","year":"2001","unstructured":"Magli, E., Olmo, G., Lo Presti, L.: On-board selection of relevant images: an application to linear feature recognition. IEEE Trans. Image Process. 10(4), 543\u2013553 (2001)","journal-title":"IEEE Trans. Image Process."},{"key":"102_CR36","unstructured":"Mahadevan, S., Casasent, D.P.: Detection of triple junction parameters in microscope images. In: SPIE, pp.\u00a0204\u2013214 (2001)"},{"key":"102_CR37","doi-asserted-by":"crossref","unstructured":"Matas, J., Galambos, C., Kittler, J.V.: Progressive probabilistic Hough transform. In: BMVC98 (1998)","DOI":"10.5244\/C.12.26"},{"issue":"3","key":"102_CR38","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1023\/B:VISI.0000013094.38752.54","volume":"57","author":"L. Moisan","year":"2004","unstructured":"Moisan, L., Stival, B.: A\u00a0probabilistic criterion to detect rigid point matches between two images and estimate the fundamental matrix. Int. J. Comput. Vis. 57(3), 201\u2013218 (2004)","journal-title":"Int. J. Comput. Vis."},{"issue":"5","key":"102_CR39","doi-asserted-by":"crossref","first-page":"860","DOI":"10.1109\/83.841532","volume":"9","author":"P. Monasse","year":"2000","unstructured":"Monasse, P., Guichard, F.: Fast computation of a contrast-invariant image representation. IEEE Trans. Image Process. 9(5), 860\u2013872 (2000)","journal-title":"IEEE Trans. Image Process."},{"key":"102_CR40","unstructured":"Mus\u00e9, P.: On the definition and recognition of planar shapes in digital images. Ph.D. Thesis, ENS Cachan (2004)"},{"key":"102_CR41","doi-asserted-by":"crossref","unstructured":"Mus\u00e9, P., Sur, F., Cao, F., Gousseau, Y.: Unsupervised thresholds for shape matching. In: IEEE Int. Conf. Image Process., ICIP (2003)","DOI":"10.1109\/ICIP.2003.1246763"},{"key":"102_CR42","unstructured":"Preciozzi, J.: Dense urban elevation models from stereo images by an affine region merging approach. Master\u2019s Thesis, Universidad de la Rep\u00fablica, Montevideo, Uruguay (2006)"},{"issue":"4","key":"102_CR43","doi-asserted-by":"crossref","first-page":"329","DOI":"10.1109\/34.277588","volume":"16","author":"J. Princen","year":"1994","unstructured":"Princen, J., Illingworth, J., Kittler, J.V.: Hypothesis testing: a\u00a0framework for analysing and optimizing Hough transform performance. IEEE Trans. Patern. Anal. Mach. Intell. 16(4), 329\u2013341 (1994)","journal-title":"IEEE Trans. Patern. Anal. Mach. Intell."},{"key":"102_CR44","volume-title":"Picture Processing by Computer","author":"A. Rosenfeld","year":"1969","unstructured":"Rosenfeld, A.: Picture Processing by Computer. Academic Press, New York (1969)"},{"issue":"12","key":"102_CR45","first-page":"1264","volume":"23","author":"A. Rosenfeld","year":"1974","unstructured":"Rosenfeld, A.: Digital straight line segments. TC 23(12), 1264\u20131269 (1974)","journal-title":"TC"},{"key":"102_CR46","doi-asserted-by":"crossref","first-page":"561","DOI":"10.1146\/annurev.ps.46.020195.003021","volume":"46","author":"J.P. Shaffer","year":"1995","unstructured":"Shaffer, J.P.: Multiple hypothesis testing. Annu. Rev. Psychol. 46, 561\u2013584 (1995)","journal-title":"Annu. Rev. Psychol."},{"issue":"3","key":"102_CR47","doi-asserted-by":"crossref","first-page":"512","DOI":"10.1006\/cviu.1996.0038","volume":"63","author":"D. Shaked","year":"1996","unstructured":"Shaked, D., Yaron, O., Kiryati, N.: Deriving stopping rules for the probabilistic hough transform by sequential-analysis. Comput. Vis. Image Underst. 63(3), 512\u2013526 (1996)","journal-title":"Comput. Vis. Image Underst."},{"issue":"2","key":"102_CR48","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1023\/B:VISI.0000013086.45688.5d","volume":"57","author":"R. Stoica","year":"2004","unstructured":"Stoica, R., Descombes, X., Zerubia, J.: A\u00a0Gibbs point process for road extraction from remotely sensed images. Int. J. Comput. Vis. 57(2), 121\u2013136 (2004)","journal-title":"Int. J. Comput. Vis."},{"key":"102_CR49","unstructured":"Sur, F.: A\u00a0contrario decision for shape recognition. Ph.D. Thesis, ENS Cachan (2004)"},{"issue":"2","key":"102_CR50","doi-asserted-by":"crossref","first-page":"434","DOI":"10.1109\/36.662728","volume":"36","author":"F. Tupin","year":"1998","unstructured":"Tupin, F., Ma\u00eetre, H., Mangin, J.-F., Nicolas, J.-M., Pechersky, E.: Detection of linear features in SAR images: application to the road network extraction. IEEE Trans. Geosci. Remote Sens. 36(2), 434\u2013453 (1998)","journal-title":"IEEE Trans. Geosci. Remote Sens."},{"key":"102_CR51","doi-asserted-by":"crossref","unstructured":"Zheng, Y., Li, H., Doermann, D.: A\u00a0parallel-line detection algorithm based on HMM decoding. IEEE Trans. PAMI 27(5) (2005)","DOI":"10.1109\/TPAMI.2005.89"},{"key":"102_CR52","doi-asserted-by":"crossref","first-page":"302","DOI":"10.1006\/jsbi.2001.4415","volume":"135","author":"Y. Zhu","year":"2001","unstructured":"Zhu, Y., Carragher, B., Kriegman, D., Milligan, R., Potter, C.: Automated identification of filaments in cryo-electron microscopy images. J. Struct. Biol. 135, 302\u2013312 (2001)","journal-title":"J. Struct. Biol."}],"container-title":["Journal of Mathematical Imaging and Vision"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10851-008-0102-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10851-008-0102-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10851-008-0102-5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,31]],"date-time":"2019-05-31T02:31:10Z","timestamp":1559269870000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10851-008-0102-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,6,14]]},"references-count":52,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2008,11]]}},"alternative-id":["102"],"URL":"https:\/\/doi.org\/10.1007\/s10851-008-0102-5","relation":{},"ISSN":["0924-9907","1573-7683"],"issn-type":[{"value":"0924-9907","type":"print"},{"value":"1573-7683","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,6,14]]}}}