{"id":"https://openalex.org/W2057141125","doi":"https://doi.org/10.1137/140970331","title":"Detection of Long Edges on a Computational Budget: A Sublinear Approach","display_name":"Detection of Long Edges on a Computational Budget: A Sublinear Approach","publication_year":2015,"publication_date":"2015-01-01","ids":{"openalex":"https://openalex.org/W2057141125","doi":"https://doi.org/10.1137/140970331","mag":"2057141125"},"language":"en","primary_location":{"id":"doi:10.1137/140970331","is_oa":false,"landing_page_url":"https://doi.org/10.1137/140970331","pdf_url":null,"source":{"id":"https://openalex.org/S152600803","display_name":"SIAM Journal on Imaging Sciences","issn_l":"1936-4954","issn":["1936-4954"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Imaging Sciences","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5085015800","display_name":"Inbal Horev","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Inbal Horev","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034942163","display_name":"Boaz Nadler","orcid":"https://orcid.org/0000-0002-9777-4576"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Boaz Nadler","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064365898","display_name":"Ery Arias-Castro","orcid":"https://orcid.org/0000-0002-3038-5736"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ery Arias-Castro","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021644951","display_name":"Meirav Galun","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Meirav Galun","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5101453970","display_name":"Ronen Basri","orcid":"https://orcid.org/0000-0001-8053-2151"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ronen Basri","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5085015800"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.6569,"has_fulltext":false,"cited_by_count":18,"citation_normalized_percentile":{"value":0.89221467,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"8","issue":"1","first_page":"458","last_page":"483"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10052","display_name":"Medical Image Segmentation Techniques","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10052","display_name":"Medical Image Segmentation Techniques","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12923","display_name":"Digital Image Processing Techniques","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12549","display_name":"Image and Object Detection Techniques","score":0.9977999925613403,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/sublinear-function","display_name":"Sublinear function","score":0.7510608434677124},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7377648949623108},{"id":"https://openalex.org/keywords/noise","display_name":"Noise (video)","score":0.6494576930999756},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.5929540991783142},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.5806188583374023},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.5652146339416504},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.5645826458930969},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.5585494637489319},{"id":"https://openalex.org/keywords/edge-detection","display_name":"Edge detection","score":0.5454001426696777},{"id":"https://openalex.org/keywords/pixel","display_name":"Pixel","score":0.5431077480316162},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.49195167422294617},{"id":"https://openalex.org/keywords/image-processing","display_name":"Image processing","score":0.4699708819389343},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.40740108489990234},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.40724867582321167},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.20847102999687195}],"concepts":[{"id":"https://openalex.org/C117160843","wikidata":"https://www.wikidata.org/wiki/Q338652","display_name":"Sublinear function","level":2,"score":0.7510608434677124},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7377648949623108},{"id":"https://openalex.org/C99498987","wikidata":"https://www.wikidata.org/wiki/Q2210247","display_name":"Noise (video)","level":3,"score":0.6494576930999756},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.5929540991783142},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.5806188583374023},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.5652146339416504},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.5645826458930969},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.5585494637489319},{"id":"https://openalex.org/C193536780","wikidata":"https://www.wikidata.org/wiki/Q1513153","display_name":"Edge detection","level":4,"score":0.5454001426696777},{"id":"https://openalex.org/C160633673","wikidata":"https://www.wikidata.org/wiki/Q355198","display_name":"Pixel","level":2,"score":0.5431077480316162},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.49195167422294617},{"id":"https://openalex.org/C9417928","wikidata":"https://www.wikidata.org/wiki/Q1070689","display_name":"Image processing","level":3,"score":0.4699708819389343},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.40740108489990234},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.40724867582321167},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.20847102999687195},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1137/140970331","is_oa":false,"landing_page_url":"https://doi.org/10.1137/140970331","pdf_url":null,"source":{"id":"https://openalex.org/S152600803","display_name":"SIAM Journal on Imaging Sciences","issn_l":"1936-4954","issn":["1936-4954"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Imaging Sciences","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W1487796990","https://openalex.org/W1495971627","https://openalex.org/W1514909214","https://openalex.org/W1965555277","https://openalex.org/W2003370853","https://openalex.org/W2010418949","https://openalex.org/W2026244324","https://openalex.org/W2026997988","https://openalex.org/W2068902206","https://openalex.org/W2096000002","https://openalex.org/W2096778145","https://openalex.org/W2101412426","https://openalex.org/W2105954112","https://openalex.org/W2110158442","https://openalex.org/W2116216752","https://openalex.org/W2117051709","https://openalex.org/W2117853853","https://openalex.org/W2119823327","https://openalex.org/W2129587342","https://openalex.org/W2132001804","https://openalex.org/W2133251749","https://openalex.org/W2140242136","https://openalex.org/W2145023731","https://openalex.org/W2149119325","https://openalex.org/W2156540265","https://openalex.org/W2156953558","https://openalex.org/W2160072137","https://openalex.org/W3104444551","https://openalex.org/W4236965008","https://openalex.org/W4301409532"],"related_works":["https://openalex.org/W90906771","https://openalex.org/W2018828772","https://openalex.org/W2529185025","https://openalex.org/W2809723425","https://openalex.org/W2052708136","https://openalex.org/W2005302727","https://openalex.org/W3082028334","https://openalex.org/W1973725449","https://openalex.org/W17460865","https://openalex.org/W2372578044"],"abstract_inverted_index":{"Edge":[0],"detection":[1,14,31,138],"is":[2,71],"a":[3,94],"challenging,":[4],"important":[5],"task":[6],"in":[7,18,48,84,125],"image":[8,98],"analysis.":[9],"Various":[10],"applications":[11],"require":[12],"real-time":[13,60],"of":[15,43,62,74,96],"long":[16,82,122],"edges":[17,83,124],"large":[19,63],"and":[20,107,140,154],"noisy":[21,85,126],"images,":[22],"possibly":[23,115],"under":[24,87],"limited":[25],"computational":[26,89,143],"resources.":[27],"While":[28],"standard":[29],"edge":[30],"methods":[32],"are":[33,50],"computationally":[34],"fast,":[35],"they":[36],"perform":[37],"well":[38,78],"only":[39,93],"at":[40],"low":[41],"levels":[42],"noise.":[44],"Modern":[45],"sophisticated":[46],"methods,":[47],"contrast,":[49],"robust":[51],"to":[52,100,120],"noise,":[53],"but":[54],"may":[55],"be":[56,101],"too":[57],"slow":[58],"for":[59],"processing":[61],"images.":[64,127,156],"This":[65],"raises":[66],"the":[67,72,116,133,141],"following":[68],"question,":[69],"which":[70],"focus":[73],"our":[75],"paper:":[76],"How":[77],"can":[79],"one":[80],"detect":[81,121],"images":[86],"severe":[88],"constraints":[90],"that":[91],"allow":[92],"fraction":[95],"all":[97],"pixels":[99],"processed?":[102],"We":[103,113],"make":[104],"several":[105],"theoretical":[106],"practical":[108],"contributions":[109],"regarding":[110],"this":[111],"problem.":[112],"develop":[114],"first":[117],"sublinear":[118],"algorithm":[119],"straight":[123],"In":[128],"addition,":[129],"we":[130,146],"theoretically":[131],"analyze":[132],"inevitable":[134],"tradeoff":[135],"between":[136],"its":[137,148],"performance":[139,150],"allowed":[142],"budget.":[144],"Finally,":[145],"demonstrate":[147],"competitive":[149],"on":[151],"both":[152],"simulated":[153],"real":[155]},"counts_by_year":[{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}