{"id":"https://openalex.org/W22018647","doi":null,"title":"Weak continuity constraints generate uniform scale-space descriptions of plane curves","display_name":"Weak continuity constraints generate uniform scale-space descriptions of plane curves","publication_year":1986,"publication_date":"1986-07-20","ids":{"openalex":"https://openalex.org/W22018647","mag":"22018647"},"language":"en","primary_location":{"id":"mag:22018647","doi":null,"is_oa":false,"landing_page_url":"https://homepages.inf.ed.ac.uk/rbf/BOOKS/MAYHEW/ocr/131-137.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306418308","display_name":"European Conference on Artificial Intelligence","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"European Conference on Artificial Intelligence","raw_type":null},"volume":null,"type":"conference-paper","indexed_in":[],"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/A5101657518","display_name":"Andrew Blake","orcid":"https://orcid.org/0000-0002-3577-3906","observed_orcids":["https://orcid.org/0000-0002-3577-3906"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Andrew Blake","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-3577-3906","affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057678172","display_name":"Andrew Zisserman","orcid":"https://orcid.org/0000-0002-8945-8573","observed_orcids":["https://orcid.org/0000-0002-8945-8573"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Andrew Zisserman","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-8945-8573","affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5027594005","display_name":"A. V. Papoulias","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"A. V. Papoulias","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":6.2636,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.9505814,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":93},"biblio":{"volume":null,"issue":null,"first_page":"587","last_page":"597"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10688","display_name":"Image and Signal Denoising Methods","score":0.5360999703407288,"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/T10688","display_name":"Image and Signal Denoising Methods","score":0.5360999703407288,"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.121799997985363,"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/T10052","display_name":"Medical Image Segmentation Techniques","score":0.09920000284910202,"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/scale-space-filtering","display_name":"scale-space filtering","score":0.9670000076293945},{"id":"https://openalex.org/keywords/plane-curves","display_name":"plane curves","score":0.8169999718666077},{"id":"https://openalex.org/keywords/tangent-angle","display_name":"tangent angle","score":0.4490000009536743},{"id":"https://openalex.org/keywords/nonlinear-filtering","display_name":"nonlinear filtering","score":0.4819999933242798},{"id":"https://openalex.org/keywords/elastic-energy","display_name":"elastic energy","score":0.5049999952316284},{"id":"https://openalex.org/keywords/curvature-discontinuity","display_name":"curvature discontinuity","score":0.4169999957084656},{"id":"https://openalex.org/keywords/open-curves","display_name":"open curves","score":0.3479999899864197},{"id":"https://openalex.org/keywords/closed-curves","display_name":"closed curves","score":0.5759999752044678},{"id":"https://openalex.org/keywords/noise-robustness","display_name":"noise robustness","score":0.47699999809265137},{"id":"https://openalex.org/keywords/edge-detection","display_name":"edge detection","score":0.4560000002384186},{"id":"https://openalex.org/keywords/image-segmentation","display_name":"image segmentation","score":0.42500001192092896},{"id":"https://openalex.org/keywords/shape-retrieval","display_name":"shape retrieval","score":0.3540000021457672}],"concepts":[{"id":"https://openalex.org/C15627037","wikidata":"https://www.wikidata.org/wiki/Q541961","display_name":"Classification of discontinuities","level":2,"score":0.8313446640968323},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.7081500887870789},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.5471438765525818},{"id":"https://openalex.org/C2777042112","wikidata":"https://www.wikidata.org/wiki/Q5281658","display_name":"Discontinuity (linguistics)","level":2,"score":0.5419143438339233},{"id":"https://openalex.org/C17825722","wikidata":"https://www.wikidata.org/wiki/Q17285","display_name":"Plane (geometry)","level":2,"score":0.5133163332939148},{"id":"https://openalex.org/C99102927","wikidata":"https://www.wikidata.org/wiki/Q3058184","display_name":"Scale space","level":4,"score":0.4928619861602783},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4717724323272705},{"id":"https://openalex.org/C62354387","wikidata":"https://www.wikidata.org/wiki/Q875399","display_name":"Boundary (topology)","level":2,"score":0.4370579719543457},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3992552161216736},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.35468950867652893},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.3002939224243164},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.285097599029541},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.24376142024993896},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.20889747142791748},{"id":"https://openalex.org/C9417928","wikidata":"https://www.wikidata.org/wiki/Q1070689","display_name":"Image processing","level":3,"score":0.1897202730178833},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.18387851119041443},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:22018647","doi":null,"is_oa":false,"landing_page_url":"https://homepages.inf.ed.ac.uk/rbf/BOOKS/MAYHEW/ocr/131-137.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306418308","display_name":"European Conference on Artificial Intelligence","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"European Conference on Artificial Intelligence","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"sustainable_development_goals_aurora":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":10,"referenced_works":["https://openalex.org/W1601420106","https://openalex.org/W2020999234","https://openalex.org/W2022140147","https://openalex.org/W2056760934","https://openalex.org/W2062533874","https://openalex.org/W2095945391","https://openalex.org/W2162870748","https://openalex.org/W2163775665","https://openalex.org/W2912067953","https://openalex.org/W2913192828"],"related_works":["https://openalex.org/W2112808516","https://openalex.org/W1719686428","https://openalex.org/W2069633899","https://openalex.org/W154749272","https://openalex.org/W2040481999","https://openalex.org/W2006411222","https://openalex.org/W7034651287","https://openalex.org/W165235030","https://openalex.org/W7101191227","https://openalex.org/W2133128448"],"abstract_inverted_index":{"Scale-space":[0],"filtering":[1],"(Witkin":[2],"83)":[3],"is":[4,72,79,133,224,235,264,287,291,300,323,361,392,397,402,417,437,458,464,527,540,550,560,598,612,625,644],"a":[5,80,102,111,151,217,236,244,275,306,311,345,352,365,393,403,420,475,505,524,594,597,643,653,663],"recently":[6],"developed":[7],"technique,":[8],"both":[9,398],"powerful":[10],"and":[11,15,20,45,153,174,178,199,289,329,401,530,555,633],"general,":[12],"for":[13,30,60,105,226,600],"segmentation":[14],"analysis":[16],"of":[17,28,32,58,97,100,127,156,159,191,207,213,220,251,274,296,354,367,413,419,433,474,518,557,568,592,608,630,647,649,683],"signals.":[18],"Asada":[19],"Brady":[21],"(84)":[22],"have":[23,678],"amply":[24],"demonstrated":[25],"the":[26,98,157,205,233,285,294,303,383,407,414,427,431,434,440,445,451,455,461,470,479,490,493,508,516,533,537,558,579,606,657],"value":[27],"scale-space":[29,61,71],"description":[31,212],"curved":[33],"contours":[34],"from":[35,194,243,668],"digitised":[36],"images":[37],".":[38,261,337,641],"Weak":[39,144,147,498],"continuity":[40,145,148,209,222,499,585],"constraints":[41,146,149,210,223,500],"(Blake":[42,169],"83a,b,":[43],"Blake":[44,171,173,177],"Zisserman":[46,175,179],"85,87)":[47],"furnish":[48],"novel,":[49],"powerful,":[50],"non-linear":[51],"filters":[52],",":[53,372,469,536],"to":[54,88,94,136,211,265,278,281,301,350,406,442,449,478,504,511,542,635,651],"use":[55],"in":[56,161,168,182,231,258,268,326,330,546,628,638,662,681],"place":[57],"gaussians,":[59],"filtering.":[62],"This":[63,201,604],"has":[64,605],"some":[65,355,645],"striking":[66],"advantages":[67],"(fig":[68],"1).":[69],"First,":[70],"uniform,":[73],"so":[74,284,639],"that":[75,396,418,526,672],"tracking":[76],"across":[77],"scale":[78,101,115],"trivial":[81],"task.":[82],"Structure":[83],"need":[84],"not":[85,280],"be":[86,108,241,318,341,502,621,674],"preserved":[87],"indefinitely":[89],"fine":[90,119],"scale;":[91],"this":[92,290,322],"leads":[93],"an":[95,248,565,617],"enrichment":[96],"concept":[99],"rounded":[103],"corner,":[104],"example,":[106],"can":[107,316,340,501],"represented":[109],"as":[110,134,140,247,310,343,374],"discontinuity":[112,276,602,619],"at":[113,118,125,255],"coarse":[114],"but":[116,482],"smooth":[117,307,400,528],"scale.":[120],"And":[121],"finally":[122],"boundary":[123],"conditions":[124],"ends":[126],"curves":[128,139],"are":[129,150,166],"handled":[130],"satisfactorily":[131],"it":[132,549],"easy":[135],"analyse":[137],"open":[138],"closed":[141],"ones.":[142],"1":[143],"principled":[152],"effective":[154],"treatment":[155],"localisation":[158],"discontinuities":[160,267,513,559],"discrete":[162,270,282],"data.":[163,271],"Detailed":[164],"discussions":[165],"given":[167,225],"83a,":[170],"83b,":[172],"85,":[176],"87).":[180],"Applications":[181],"computer":[183],"vision":[184],"include":[185],"curve":[186,229,246],"description,":[187,230],"edge":[188,327],"detection,":[189],"reconstruction":[190],"2~D":[192],"surfaces":[193],"stereo":[195],"or":[196],"laser-rangefinder":[197],"data,":[198,491],"others.":[200],"paper":[202],"deals":[203],"with":[204],"application":[206],"weak":[208,221,584],"plane":[214,245],"curves.":[215],"First":[216],"brief":[218],"summary":[219],"problems":[227],"like":[228,507],"which":[232,348],"data":[234,304,408,452,480,636],"1D":[237],"array.":[238],"Data":[239],"may":[240,620],"obtained":[242],"array":[249],"(Ji":[250,494],"tangent":[252],"angle":[253],"values":[254],"equal":[256],"spacings":[257],"arc-length":[259],"s":[260,587],"The":[262,272,390,410,553],"problem":[263,286],"localise":[266],"noisy,":[269],"notion":[273],"applies":[277],"functions,":[279],"arrays":[283],"ill-posed,":[288],"exacerbated":[292],"by":[293,305,380,495,563],"presence":[295],"noise.":[297],"One":[298],"solution":[299],"interpolate":[302],"function":[308,346,394,463,477,538,570],"such":[309],"gaussian,":[312],"whose":[313],"1st":[314],"derivative":[315],"then":[317,439,487,531],"examined.":[319],"Of":[320],"course":[321],"common":[324],"practice":[325],"detection":[328],"spline":[331,547],"interpolation":[332],"(e.g.":[333],"de":[334],"Boor":[335],"78)":[336],"Such":[338],"smoothing":[339],"regarded":[342],"fitting":[344,517,523],"u(s)":[347,395],"tends":[349],"seek":[351],"minimum":[353],"elastic":[356],"energy":[357,385,415],"P.":[358],"Energy":[359],"P":[360,416,575],"traded":[362],"off":[363],"against":[364],"sum":[366],"squares":[368,472],"error":[369],"measure":[370,648],"D":[371,376,573],"defined":[373],":":[375,425],"=":[377,467,572,588],"~i(U(Si)":[378],"(Ji)2":[379],"minimising":[381],"variationally":[382],"total":[384],"(or":[386],"cost)":[387],"P+":[388],"D.":[389],"result":[391],"fairly":[399],"fair":[404],"approximation":[405],"(}i.":[409],"simplest":[411],"form":[412,567],"horizontal":[421],"stretched":[422],"string":[423],"(approximately)":[424],"where":[426,578],"parameter":[428],"A":[429],"governs":[430],"stiffness":[432],"string.":[435],"If.>.":[436],"large":[438],"tendency":[441,446],"smoothness":[443,631],"overwhelms":[444],"(from":[447],"D)":[448],"approximate":[450],"well.":[453],"In":[454,655],"extremes,":[456],"if'>'":[457],"very":[459],"large,":[460],"fitted":[462],"simply":[465],"u":[466,488,519,525,539,611],"canst":[468],"least":[471],"regression":[473],"constant":[476],"(Ji;":[481],"if":[483,623],".>.":[484],"~":[485],"0":[486],"interpolates":[489],"linking":[492],"straight":[496],"lines.":[497],"applied":[503],"scheme":[506],"one":[509],"above,":[510],"incorporate":[512],"explicitly":[514],"into":[515],"above.":[520],"Rather":[521],"than":[522],"everywhere":[529],"examining":[532],"gradient":[534],"u'":[535],"allowed":[541,622],"break":[543],"(at":[544],"knots,":[545],"jargon)":[548],"piecewise":[551],"continuous.":[552],"number":[554],"position":[556],"chosen":[561],"optimally,":[562],"using":[564],"augmented":[566],"cost":[569],"E":[571],"+":[574,576],"S,":[577],"additional":[580],"term":[581],"S":[582],"embodies":[583],"constraints:":[586],"n'":[589],"X":[590],"(number":[591],"discontinuities)":[593],"fixed":[595],"penalty":[596],"paid":[599],"each":[601],"allowed.":[603],"effect":[607],"discouraging":[609],"discontinuities;":[610],"continuous":[613],"almost":[614],"everywhere.":[615],"But":[616],"occasional":[618],"there":[624],"sufficient":[626],"benefit":[627],"terms":[629,682],"(P)":[632],"faithfulness":[634],"(D)":[637],"doing":[640],"Clearly":[642],"kind":[646],"reluctance":[650],"allow":[652],"discontinuity.":[654],"fact":[656],"two":[658],"parameters":[659],"a,'>'":[660],"interact":[661],"rather":[664],"interesting":[665],"way.":[666],"Far":[667],"being":[669],"fudge":[670],"factors":[671],"must":[673],"empirically":[675],"set,":[676],"they":[677],"clear":[679],"interpretations":[680]},"counts_by_year":[{"year":2020,"cited_by_count":1}],"updated_date":"2026-08-08T07:41:36.138363","created_date":"2016-06-24T00:00:00"}
