{"id":"https://openalex.org/W2052277674","doi":"https://doi.org/10.1109/tpami.1986.4767750","title":"Scale-Based Description and Recognition of Planar Curves and Two-Dimensional Shapes","display_name":"Scale-Based Description and Recognition of Planar Curves and Two-Dimensional Shapes","publication_year":1986,"publication_date":"1986-01-01","ids":{"openalex":"https://openalex.org/W2052277674","doi":"https://doi.org/10.1109/tpami.1986.4767750","mag":"2052277674","pmid":"https://pubmed.ncbi.nlm.nih.gov/21869321"},"language":"en","primary_location":{"id":"doi:10.1109/tpami.1986.4767750","doi":"https://doi.org/10.1109/tpami.1986.4767750","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpami.1986.4767750","pdf_url":null,"source":{"id":"https://openalex.org/S199944782","display_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","issn_l":"0162-8828","issn":["0162-8828","1939-3539","2160-9292"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["ccf-a","cwts-core","dongbi-a","doyens","jufo-3","medline","norway-2","poland-200","russia-white-list-1"],"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W2052277674"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":["crossref","pubmed"],"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/A5077297033","display_name":"Farzin Mokhtarian","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I141945490","display_name":"University of British Columbia","ror":"https://ror.org/03rmrcq20","country_code":"CA","type":"education","lineage":["https://openalex.org/I141945490"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Farzin Mokhtarian","raw_affiliation_strings":["Laboratory for Computational Vision, Department of Computer Science, University of British Columbia, Vancouver, B.C., V6T 1W5, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Laboratory for Computational Vision, Department of Computer Science, University of British Columbia, Vancouver, B.C., V6T 1W5, Canada","institution_ids":["https://openalex.org/I141945490"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5079331774","display_name":"Alan K. Mackworth","orcid":"https://orcid.org/0000-0003-0380-105X","observed_orcids":["https://orcid.org/0000-0003-0380-105X"]},"institutions":[{"id":"https://openalex.org/I141945490","display_name":"University of British Columbia","ror":"https://ror.org/03rmrcq20","country_code":"CA","type":"education","lineage":["https://openalex.org/I141945490"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Alan Mackworth","raw_affiliation_strings":["Laboratory for Computational Vision, Department of Computer Science, University of British Columbia, Vancouver, BC, Canada","Laboratory for Computational Vision, Department of Computer Science, University of British Columbia, Vancouver, B.C., V6T 1W5, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Laboratory for Computational Vision, Department of Computer Science, University of British Columbia, Vancouver, BC, Canada","institution_ids":["https://openalex.org/I141945490"]},{"raw_affiliation_string":"Laboratory for Computational Vision, Department of Computer Science, University of British Columbia, Vancouver, B.C., V6T 1W5, Canada","institution_ids":["https://openalex.org/I141945490"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I141945490"],"apc_list":{"value":2645,"currency":"USD","value_usd":2645},"apc_paid":null,"fwci":21.0442,"has_fulltext":false,"cited_by_count":926,"citation_normalized_percentile":{"value":0.99556147,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":100},"biblio":{"volume":"PAMI-8","issue":"1","first_page":"34","last_page":"43"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10824","display_name":"Image Retrieval and Classification Techniques","score":0.5663999915122986,"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/T10824","display_name":"Image Retrieval and Classification Techniques","score":0.5663999915122986,"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/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.24879999458789825,"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.03220000118017197,"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/plane-curves","display_name":"plane curves","score":0.8259999752044678},{"id":"https://openalex.org/keywords/scale-space","display_name":"scale space","score":0.8560000061988831},{"id":"https://openalex.org/keywords/curve-matching","display_name":"curve matching","score":0.6190000176429749},{"id":"https://openalex.org/keywords/gaussian-blur","display_name":"Gaussian smoothing","score":0.6269999742507935},{"id":"https://openalex.org/keywords/rotation-invariance","display_name":"rotation invariance","score":0.8040000200271606},{"id":"https://openalex.org/keywords/translation-invariance","display_name":"translation invariance","score":0.8479999899864197},{"id":"https://openalex.org/keywords/contour-matching","display_name":"contour matching","score":0.8539999723434448},{"id":"https://openalex.org/keywords/image-registration","display_name":"image registration","score":0.8149999976158142},{"id":"https://openalex.org/keywords/landsat-imagery","display_name":"Landsat imagery","score":0.8460000157356262}],"concepts":[{"id":"https://openalex.org/C99102927","wikidata":"https://www.wikidata.org/wiki/Q3058184","display_name":"Scale space","level":4,"score":0.7242648601531982},{"id":"https://openalex.org/C43711488","wikidata":"https://www.wikidata.org/wiki/Q7534783","display_name":"Skew","level":2,"score":0.6302769780158997},{"id":"https://openalex.org/C195065555","wikidata":"https://www.wikidata.org/wiki/Q214881","display_name":"Curvature","level":2,"score":0.6068109273910522},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.5673896074295044},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.561712384223938},{"id":"https://openalex.org/C74050887","wikidata":"https://www.wikidata.org/wiki/Q848368","display_name":"Rotation (mathematics)","level":2,"score":0.5559489727020264},{"id":"https://openalex.org/C3770464","wikidata":"https://www.wikidata.org/wiki/Q775963","display_name":"Smoothing","level":2,"score":0.5276918411254883},{"id":"https://openalex.org/C134786449","wikidata":"https://www.wikidata.org/wiki/Q3391255","display_name":"Planar","level":2,"score":0.5147988200187683},{"id":"https://openalex.org/C99844830","wikidata":"https://www.wikidata.org/wiki/Q102441924","display_name":"Scaling","level":2,"score":0.5122929811477661},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5061461329460144},{"id":"https://openalex.org/C149364088","wikidata":"https://www.wikidata.org/wiki/Q185917","display_name":"Translation (biology)","level":4,"score":0.4523908793926239},{"id":"https://openalex.org/C135593079","wikidata":"https://www.wikidata.org/wiki/Q1750766","display_name":"Scale invariance","level":2,"score":0.4494308829307556},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.4343263506889343},{"id":"https://openalex.org/C190470478","wikidata":"https://www.wikidata.org/wiki/Q2370229","display_name":"Invariant (physics)","level":2,"score":0.4265616238117218},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4245559871196747},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.402033269405365},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.35487157106399536},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.34305691719055176},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.32055121660232544},{"id":"https://openalex.org/C9417928","wikidata":"https://www.wikidata.org/wiki/Q1070689","display_name":"Image processing","level":3,"score":0.3152686655521393},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.10595667362213135},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C37914503","wikidata":"https://www.wikidata.org/wiki/Q156495","display_name":"Mathematical physics","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"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/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"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/C105580179","wikidata":"https://www.wikidata.org/wiki/Q188928","display_name":"Messenger RNA","level":3,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/tpami.1986.4767750","doi":"https://doi.org/10.1109/tpami.1986.4767750","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpami.1986.4767750","pdf_url":null,"source":{"id":"https://openalex.org/S199944782","display_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","issn_l":"0162-8828","issn":["0162-8828","1939-3539","2160-9292"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["ccf-a","cwts-core","dongbi-a","doyens","jufo-3","medline","norway-2","poland-200","russia-white-list-1"],"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","raw_type":"journal-article"},{"id":"pmid:21869321","doi":null,"is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/21869321","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE transactions on pattern analysis and machine intelligence","raw_type":"Journal Article"},{"id":"mag:2189053697","doi":null,"is_oa":false,"landing_page_url":"http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=4767750","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.310.2557","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.310.2557","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.ubc.ca/~mack/Publications/IEEE-PAMI86.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320323180","display_name":"University of British Columbia","ror":"https://ror.org/03rmrcq20"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W22745672","https://openalex.org/W27267440","https://openalex.org/W38255799","https://openalex.org/W236072224","https://openalex.org/W1530383550","https://openalex.org/W1886288731","https://openalex.org/W1970144710","https://openalex.org/W1981398227","https://openalex.org/W1983446362","https://openalex.org/W2003370853","https://openalex.org/W2003938193","https://openalex.org/W2054804336","https://openalex.org/W2095905764","https://openalex.org/W2104241941","https://openalex.org/W2109863423","https://openalex.org/W2112994057","https://openalex.org/W2120698365","https://openalex.org/W2133155955","https://openalex.org/W2137294443","https://openalex.org/W2140753314","https://openalex.org/W2157925065","https://openalex.org/W2160645305","https://openalex.org/W2163775665","https://openalex.org/W2169664272","https://openalex.org/W2740373864","https://openalex.org/W3017143921","https://openalex.org/W4205768753","https://openalex.org/W6986713689"],"related_works":["https://openalex.org/W2517957104","https://openalex.org/W2604869848","https://openalex.org/W2085375345","https://openalex.org/W1573126319","https://openalex.org/W7096240382","https://openalex.org/W1996426173","https://openalex.org/W2136092258","https://openalex.org/W2132280095","https://openalex.org/W1983213116","https://openalex.org/W2028396255"],"abstract_inverted_index":{"The":[0,57,91],"problem":[1],"of":[2,9,28,50,55,65,78,97,108,129,152,155,168],"finding":[3],"a":[4,66,95,125,139,148,163],"description,":[5],"at":[6,52],"varying":[7,53],"levels":[8,54],"detail,":[10],"for":[11,89,138,160],"planar":[12,67],"curves":[13],"and":[14,21,76,102],"matching":[15,92,123],"two":[16],"such":[17,134],"descriptions":[18],"is":[19,59,70,94,116,120,144],"posed":[20],"solved":[22],"in":[23,110,124],"this":[24,119],"paper.":[25],"A":[26],"number":[27],"necessary":[29],"criteria":[30],"are":[31,42],"imposed":[32],"on":[33],"any":[34],"candidate":[35],"solution":[36],"method.":[37],"Path-based":[38],"Gaussian":[39],"smoothing":[40],"techniques":[41],"applied":[43,145],"to":[44,47,122,146,162],"the":[45,60,79,84,98,104,111,130,153,166],"curve":[46,68,131],"find":[48],"zeros":[49],"curvature":[51],"detail.":[56],"result":[58],"``generalized":[61],"scale":[62,85,112,128,135],"space''":[63],"image":[64,87,151],"which":[69],"invariant":[71],"under":[72],"rotation,":[73],"uniform":[74,99],"scaling":[75],"translation":[77],"curve.":[80,141],"These":[81],"properties":[82],"make":[83],"space":[86,113],"suitable":[88],"matching.":[90],"algorithm":[93,101],"modification":[96],"cost":[100,106],"finds":[103],"lowest":[105],"match":[107],"contours":[109],"images.":[114],"It":[115],"argued":[117],"that":[118],"preferable":[121],"so-called":[126],"stable":[127],"because":[132],"no":[133],"may":[136],"exist":[137],"given":[140],"This":[142],"technique":[143],"register":[147],"Landsat":[149],"satellite":[150],"Strait":[154],"Georgia,":[156],"B.C.":[157],"(manually":[158],"corrected":[159],"skew)":[161],"map":[164],"containing":[165],"shorelines":[167],"an":[169],"overlapping":[170],"area.":[171]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":8},{"year":2022,"cited_by_count":7},{"year":2021,"cited_by_count":9},{"year":2020,"cited_by_count":8},{"year":2019,"cited_by_count":17},{"year":2018,"cited_by_count":12},{"year":2017,"cited_by_count":14},{"year":2016,"cited_by_count":18},{"year":2015,"cited_by_count":24},{"year":2014,"cited_by_count":32},{"year":2013,"cited_by_count":26},{"year":2012,"cited_by_count":34}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2016-06-24T00:00:00"}
