{"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","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,"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"},"type":"article","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},"institutions":[],"countries":[],"is_corresponding":true,"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"],"affiliations":[{"raw_affiliation_string":"Laboratory for Computational Vision, Department of Computer Science, University of British Columbia, Vancouver, B.C., V6T 1W5, Canada","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5079331774","display_name":"Alan K. Mackworth","orcid":"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"],"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":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5077297033"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":24.5355,"has_fulltext":false,"cited_by_count":836,"citation_normalized_percentile":{"value":0.99732531,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"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/T11164","display_name":"Remote Sensing and LiDAR Applications","score":0.9968000054359436,"subfield":{"id":"https://openalex.org/subfields/2305","display_name":"Environmental Engineering"},"field":{"id":"https://openalex.org/fields/23","display_name":"Environmental Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11164","display_name":"Remote Sensing and LiDAR Applications","score":0.9968000054359436,"subfield":{"id":"https://openalex.org/subfields/2305","display_name":"Environmental Engineering"},"field":{"id":"https://openalex.org/fields/23","display_name":"Environmental Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T14339","display_name":"Image Processing and 3D Reconstruction","score":0.9961000084877014,"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.9958000183105469,"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","display_name":"Scale space","score":0.7242648601531982},{"id":"https://openalex.org/keywords/skew","display_name":"Skew","score":0.6302769780158997},{"id":"https://openalex.org/keywords/curvature","display_name":"Curvature","score":0.6068109273910522},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.5673896074295044},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.561712384223938},{"id":"https://openalex.org/keywords/rotation","display_name":"Rotation (mathematics)","score":0.5559489727020264},{"id":"https://openalex.org/keywords/smoothing","display_name":"Smoothing","score":0.5276918411254883},{"id":"https://openalex.org/keywords/planar","display_name":"Planar","score":0.5147988200187683},{"id":"https://openalex.org/keywords/scaling","display_name":"Scaling","score":0.5122929811477661},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5061461329460144},{"id":"https://openalex.org/keywords/translation","display_name":"Translation (biology)","score":0.4523908793926239},{"id":"https://openalex.org/keywords/scale-invariance","display_name":"Scale invariance","score":0.4494308829307556},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.4343263506889343},{"id":"https://openalex.org/keywords/invariant","display_name":"Invariant (physics)","score":0.4265616238117218},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4245559871196747},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.402033269405365},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.35487157106399536},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.34305691719055176},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.32055121660232544},{"id":"https://openalex.org/keywords/image-processing","display_name":"Image processing","score":0.3152686655521393},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.10595667362213135}],"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":3,"locations":[{"id":"doi: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,"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","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,"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":null},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.310.2557","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":[{"id":"https://metadata.un.org/sdg/14","display_name":"Life below water","score":0.7900000214576721}],"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":29,"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/W6601091264","https://openalex.org/W6683487252"],"related_works":["https://openalex.org/W2895231128","https://openalex.org/W2376037591","https://openalex.org/W2059056086","https://openalex.org/W2350699021","https://openalex.org/W2374392618","https://openalex.org/W2168716251","https://openalex.org/W2189435698","https://openalex.org/W2033156724","https://openalex.org/W100433498","https://openalex.org/W2753207334"],"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":2025,"cited_by_count":3},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":9},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":15},{"year":2018,"cited_by_count":10},{"year":2017,"cited_by_count":13},{"year":2016,"cited_by_count":13},{"year":2015,"cited_by_count":20},{"year":2014,"cited_by_count":26},{"year":2013,"cited_by_count":21},{"year":2012,"cited_by_count":32}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}