{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T07:16:12Z","timestamp":1777446972263,"version":"3.51.4"},"reference-count":32,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2016,11,11]],"date-time":"2016-11-11T00:00:00Z","timestamp":1478822400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2016,11,11]],"date-time":"2016-11-11T00:00:00Z","timestamp":1478822400000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/100000121","name":"Division of Mathematical Sciences","doi-asserted-by":"publisher","award":["0706816"],"award-info":[{"award-number":["0706816"]}],"id":[{"id":"10.13039\/100000121","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Math Imaging Vis"],"published-print":{"date-parts":[[2017,11]]},"DOI":"10.1007\/s10851-016-0689-x","type":"journal-article","created":{"date-parts":[[2016,11,11]],"date-time":"2016-11-11T09:49:39Z","timestamp":1478857779000},"page":"373-393","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Detecting Curved Edges in Noisy Images in Sublinear Time"],"prefix":"10.1007","volume":"59","author":[{"given":"Yi-Qing","family":"Wang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alain","family":"Trouv\u00e9","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yali","family":"Amit","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9777-4576","authenticated-orcid":false,"given":"Boaz","family":"Nadler","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,11,11]]},"reference":[{"key":"689_CR1","unstructured":"Achieser, N.I.: Theory of approximation. Dover Publications (1992)"},{"issue":"5","key":"689_CR2","doi-asserted-by":"publisher","first-page":"898","DOI":"10.1109\/TPAMI.2010.161","volume":"33","author":"P Arbelaez","year":"2011","unstructured":"Arbelaez, P., Maire, M., Fowlkes, C., Malik, J.: Contour detection and hierarchical image segmentation. IEEE Trans. Pattern Anal. 33(5), 898\u2013916 (2011)","journal-title":"IEEE Trans. Pattern Anal."},{"issue":"162","key":"689_CR3","doi-asserted-by":"publisher","first-page":"94","DOI":"10.1016\/j.jat.2009.03.007","volume":"1","author":"E Arias-Castro","year":"2010","unstructured":"Arias-Castro, E., Efros, B., Levi, O.: Networks of polynomial pieces with application to the analysis of point clouds and images. J. Approx. Theory 1(162), 94\u2013130 (2010)","journal-title":"J. Approx. Theory"},{"issue":"4","key":"689_CR4","doi-asserted-by":"publisher","first-page":"1417","DOI":"10.1137\/S1064827595285718","volume":"20","author":"A Brandt","year":"1999","unstructured":"Brandt, A., Dym, J.: Fast calculation of multiple line integrals. SIAM J. Sci. Comput. 20(4), 1417\u20131429 (1999)","journal-title":"SIAM J. Sci. Comput."},{"issue":"6","key":"689_CR5","doi-asserted-by":"publisher","first-page":"679","DOI":"10.1109\/TPAMI.1986.4767851","volume":"8","author":"J Canny","year":"1986","unstructured":"Canny, J.: A computational approach to edge detection. IEEE Trans. Pattern Anal. 8(6), 679\u2013698 (1986)","journal-title":"IEEE Trans. Pattern Anal."},{"issue":"2","key":"689_CR6","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1007\/BF00123164","volume":"1","author":"R Deriche","year":"1987","unstructured":"Deriche, R.: Using Canny\u2019s criteria to derive a recursively implemented optimal edge detector. Int. J. Comput. Vis. 1(2), 167\u2013187 (1987)","journal-title":"Int. J. Comput. Vis."},{"issue":"3","key":"689_CR7","doi-asserted-by":"publisher","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. Math. Imaging Vis. 14(3), 271\u2013284 (2001)","journal-title":"J. Math. Imaging Vis."},{"key":"689_CR8","doi-asserted-by":"crossref","unstructured":"Doll\u00e1r, P., Zitnick, C.: Structured forests for fast edge detection. In: IEEE International Conference on Computer Vision, pp. 1841\u20131848 (2013)","DOI":"10.1109\/ICCV.2013.231"},{"key":"689_CR9","unstructured":"Gonzalez, R.C., Woods, R.E.: Digital image processing, 2nd edn. Prentice Hall (2002)"},{"issue":"9","key":"689_CR10","doi-asserted-by":"publisher","first-page":"6222","DOI":"10.1109\/TIT.2011.2162269","volume":"57","author":"J Haupt","year":"2011","unstructured":"Haupt, J., Castro, R., Nowak, R.: Distilled sensing: adaptive sampling for sparse detection and estimation. IEEE Trans. Inform. Theory 57(9), 6222\u20136235 (2011)","journal-title":"IEEE Trans. Inform. Theory"},{"issue":"1","key":"689_CR11","doi-asserted-by":"publisher","first-page":"458","DOI":"10.1137\/140970331","volume":"8","author":"I Horev","year":"2015","unstructured":"Horev, I., Nadler, B., Arias-Castro, E., Galun, M., Basri, R.: Detection of long edges on a computational budget: a sublinear approach. SIAM J. Imaging Sci. 8(1), 458\u2013483 (2015)","journal-title":"SIAM J. Imaging Sci."},{"issue":"3","key":"689_CR12","doi-asserted-by":"publisher","first-page":"225","DOI":"10.1023\/A:1023030907417","volume":"53","author":"R Kimmel","year":"2003","unstructured":"Kimmel, R., Bruckstein, A.M.: Regularized Laplacian zero crossings as optimal edge integrators. Int. J. Comput. Vis. 53(3), 225\u2013243 (2003)","journal-title":"Int. J. Comput. Vis."},{"issue":"4","key":"689_CR13","first-page":"303","volume":"24","author":"N Kiryati","year":"1991","unstructured":"Kiryati, N., Eldar, Y., Bruckstein, A.M.: A probabilistic hough transform. Lect. Notes Comput. Sci. 24(4), 303\u2013316 (1991)","journal-title":"Lect. Notes Comput. Sci."},{"issue":"13","key":"689_CR14","doi-asserted-by":"publisher","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 Recogn. Lett. 21(13), 1157\u20131164 (2000)","journal-title":"Pattern Recogn. Lett."},{"issue":"2","key":"689_CR15","doi-asserted-by":"publisher","first-page":"256","DOI":"10.1109\/TPAMI.2010.165","volume":"33","author":"I Kleiner","year":"2011","unstructured":"Kleiner, I., Keren, D., Newman, I., Ben-Zwi, O.: Applying property testing to an image partitioning problem. IEEE Trans. Pattern Anal. 33(2), 256\u2013265 (2011)","journal-title":"IEEE Trans. Pattern Anal."},{"issue":"1","key":"689_CR16","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1109\/TPAMI.2003.1159946","volume":"25","author":"S Konishi","year":"2003","unstructured":"Konishi, S., Yuille, A., Coughlan, J., Zhu, S.C.: Statistical edge detection: learning and evaluating edge cues. IEEE Trans. Pattern Anal. 25(1), 57\u201374 (2003)","journal-title":"IEEE Trans. Pattern Anal."},{"key":"689_CR17","doi-asserted-by":"crossref","unstructured":"Korman, S., Reichman, D., Tsur, G., Avidan, S.: Fast-match: fast affine template matching. In: Proceedings of the CVPR IEEE, pp. 2331\u20132338 (2013)","DOI":"10.1109\/CVPR.2013.302"},{"issue":"5","key":"689_CR18","doi-asserted-by":"publisher","first-page":"1302","DOI":"10.1214\/aos\/1015957395","volume":"28","author":"B Laurent","year":"2000","unstructured":"Laurent, B., Massart, P.: Adaptive estimation of a quadratic functional by model selection. Ann. Statist. 28(5), 1302\u20131338 (2000)","journal-title":"Ann. Statist."},{"key":"689_CR19","doi-asserted-by":"publisher","first-page":"475","DOI":"10.1017\/S0962492912000062","volume":"21","author":"M Lebrun","year":"2012","unstructured":"Lebrun, M., Colom, M., Buades, A., Morel, J.: Secrets of image denoising cuisine. Acta Numer. 21, 475\u2013576 (2012)","journal-title":"Acta Numer."},{"key":"689_CR20","doi-asserted-by":"crossref","unstructured":"Liu, C., Freeman, W., Szeliski, R., Kang, S.: Noise estimation from a single image. In: Proceedings of the CVPR IEEE, vol.\u00a01, pp. 901\u2013908. IEEE (2006)","DOI":"10.1109\/CVPR.2006.207"},{"issue":"1167","key":"689_CR21","first-page":"187","volume":"207","author":"D Marr","year":"1980","unstructured":"Marr, D., Hildreth, E.: Theory of edge detection. Philos. Trans. R. Soc. B 207(1167), 187\u2013217 (1980)","journal-title":"Philos. Trans. R. Soc. B"},{"key":"689_CR22","doi-asserted-by":"crossref","unstructured":"Ofir, N., Galun, M., Nadler, B., Basri, R.: Fast detection of curved edges at low SNR. In: Proceedings of the CVPR. IEEE (2016)","DOI":"10.1109\/CVPR.2016.30"},{"issue":"12","key":"689_CR23","doi-asserted-by":"publisher","first-page":"1169","DOI":"10.1109\/34.387490","volume":"16","author":"KR Rao","year":"1994","unstructured":"Rao, K.R., Ben-Arie, J.: Optimal edge detection using expansion matching and restoration. IEEE Trans. Pattern Anal. 16(12), 1169\u20131182 (1994)","journal-title":"IEEE Trans. Pattern Anal."},{"key":"689_CR24","doi-asserted-by":"crossref","unstructured":"Raskhodnikova, S.: Approximate testing of visual properties. In: Lecture Notes in Computer Science, pp. 370\u2013381. Springer (2003)","DOI":"10.1007\/978-3-540-45198-3_31"},{"issue":"424","key":"689_CR25","doi-asserted-by":"publisher","first-page":"1273","DOI":"10.1080\/01621459.1993.10476408","volume":"88","author":"P Rousseeuw","year":"1993","unstructured":"Rousseeuw, P., Croux, C.: Alternatives to the median absolute deviation. J. Am. Stat. Assoc. 88(424), 1273\u20131283 (1993)","journal-title":"J. Am. Stat. Assoc."},{"issue":"4","key":"689_CR26","doi-asserted-by":"publisher","first-page":"1562","DOI":"10.1137\/100791075","volume":"25","author":"R Rubinfeld","year":"2011","unstructured":"Rubinfeld, R., Shapira, A.: Sublinear time algorithms. SIAM J. Discrete Math. 25(4), 1562\u20131588 (2011)","journal-title":"SIAM J. Discrete Math."},{"issue":"2","key":"689_CR27","doi-asserted-by":"publisher","first-page":"112","DOI":"10.1016\/1049-9652(92)90060-B","volume":"54","author":"J Shen","year":"1992","unstructured":"Shen, J., Castan, S.: An optimal linear operator for step edge detection. Graph. Models Image Process. 54(2), 112\u2013133 (1992)","journal-title":"Graph. Models Image Process."},{"key":"689_CR28","doi-asserted-by":"crossref","unstructured":"Tsur, G., Ron, D.: Testing properties of sparse images. In: International Journal in Foundations of Computer Science, pp. 468\u2013477. IEEE (2010)","DOI":"10.1109\/FOCS.2010.52"},{"issue":"3","key":"689_CR29","doi-asserted-by":"publisher","first-page":"313","DOI":"10.1007\/s10851-008-0102-5","volume":"32","author":"RG Von Gioi","year":"2008","unstructured":"Von Gioi, R.G., Jakubowicz, J., Morel, J.M., Randall, G.: On straight line segment detection. J. Math. Imaging Vis. 32(3), 313\u2013347 (2008)","journal-title":"J. Math. Imaging Vis."},{"issue":"4","key":"689_CR30","doi-asserted-by":"publisher","first-page":"722","DOI":"10.1109\/TPAMI.2008.300","volume":"32","author":"RG von Gioi","year":"2008","unstructured":"von Gioi, R.G., Jakubowicz, J., Morel, J.M., Randall, G.: LSD: a fast line segment detector with a false detection control. IEEE Trans. Pattern Anal. 32(4), 722\u2013732 (2008)","journal-title":"IEEE Trans. Pattern Anal."},{"key":"689_CR31","doi-asserted-by":"crossref","unstructured":"Willett, R., Martin, A., Nowak, R.: Backcasting: adaptive sampling for sensor networks. In: Lecture Notes in Computer Science, pp. 124\u2013133. ACM (2004)","DOI":"10.1145\/984622.984641"},{"issue":"5","key":"689_CR32","doi-asserted-by":"publisher","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 Recogn. Lett. 11(5), 331\u2013338 (1990)","journal-title":"Pattern Recogn. Lett."}],"container-title":["Journal of Mathematical Imaging and Vision"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10851-016-0689-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10851-016-0689-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10851-016-0689-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,12]],"date-time":"2025-06-12T11:05:38Z","timestamp":1749726338000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10851-016-0689-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,11,11]]},"references-count":32,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2017,11]]}},"alternative-id":["689"],"URL":"https:\/\/doi.org\/10.1007\/s10851-016-0689-x","relation":{},"ISSN":["0924-9907","1573-7683"],"issn-type":[{"value":"0924-9907","type":"print"},{"value":"1573-7683","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,11,11]]},"assertion":[{"value":"30 June 2016","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 November 2016","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"11 November 2016","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}