{"id":"https://openalex.org/W2104907335","doi":"https://doi.org/10.1109/tpami.1987.4767937","title":"Multiple Resolution Skeletons","display_name":"Multiple Resolution Skeletons","publication_year":1987,"publication_date":"1987-07-01","ids":{"openalex":"https://openalex.org/W2104907335","doi":"https://doi.org/10.1109/tpami.1987.4767937","mag":"2104907335","pmid":"https://pubmed.ncbi.nlm.nih.gov/21869407"},"language":"en","primary_location":{"id":"doi:10.1109/tpami.1987.4767937","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpami.1987.4767937","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/A5037799785","display_name":"Andreas R. Dill","orcid":null},"institutions":[{"id":"https://openalex.org/I5023651","display_name":"McGill University","ror":"https://ror.org/01pxwe438","country_code":"CA","type":"education","lineage":["https://openalex.org/I5023651"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Andreas R. Dill","raw_affiliation_strings":["Computer Vision and Robotics Laboratory, McGill Research Centre for Intelligent Machines, McGill University, Montreal, P.Q. H3A 2A7, Canada; Zevatech AG, Bellach, Switzerland","Computer Vision and Robotics Laboratory, McGill Research Centre for Intelligent Machines, McGill University, Montreal, QUE, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Vision and Robotics Laboratory, McGill Research Centre for Intelligent Machines, McGill University, Montreal, P.Q. H3A 2A7, Canada; Zevatech AG, Bellach, Switzerland","institution_ids":["https://openalex.org/I5023651"]},{"raw_affiliation_string":"Computer Vision and Robotics Laboratory, McGill Research Centre for Intelligent Machines, McGill University, Montreal, QUE, Canada","institution_ids":["https://openalex.org/I5023651"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030991520","display_name":"Martin D. Levine","orcid":"https://orcid.org/0000-0001-8754-1261"},"institutions":[{"id":"https://openalex.org/I109736498","display_name":"Canadian Institute for Advanced Research","ror":"https://ror.org/01sdtdd95","country_code":"CA","type":"facility","lineage":["https://openalex.org/I109736498"]},{"id":"https://openalex.org/I5023651","display_name":"McGill University","ror":"https://ror.org/01pxwe438","country_code":"CA","type":"education","lineage":["https://openalex.org/I5023651"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Martin D. Levine","raw_affiliation_strings":["Canadian Institute for Advanced Research, Canada","Computer Vision and Robotics Laboratory, McGill Research Centre for Intelligent Machines, McGill University, Montreal, QUE, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Canadian Institute for Advanced Research, Canada","institution_ids":["https://openalex.org/I109736498"]},{"raw_affiliation_string":"Computer Vision and Robotics Laboratory, McGill Research Centre for Intelligent Machines, McGill University, Montreal, QUE, Canada","institution_ids":["https://openalex.org/I5023651"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5006245077","display_name":"Peter B. Noble","orcid":"https://orcid.org/0000-0001-9028-7751"},"institutions":[{"id":"https://openalex.org/I5023651","display_name":"McGill University","ror":"https://ror.org/01pxwe438","country_code":"CA","type":"education","lineage":["https://openalex.org/I5023651"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Peter B. Noble","raw_affiliation_strings":["Faculties of Medicine and Dentistry, McGill University, Montreal, QUE, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculties of Medicine and Dentistry, McGill University, Montreal, QUE, Canada","institution_ids":["https://openalex.org/I5023651"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":6.3277,"has_fulltext":false,"cited_by_count":87,"citation_normalized_percentile":{"value":0.96737421,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"PAMI-9","issue":"4","first_page":"495","last_page":"504"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12859","display_name":"Cell Image Analysis Techniques","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1304","display_name":"Biophysics"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},"topics":[{"id":"https://openalex.org/T12859","display_name":"Cell Image Analysis Techniques","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1304","display_name":"Biophysics"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10052","display_name":"Medical Image Segmentation Techniques","score":0.9984999895095825,"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.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"}}],"keywords":[{"id":"https://openalex.org/keywords/pseudopodia","display_name":"Pseudopodia","score":0.8161855936050415},{"id":"https://openalex.org/keywords/smoothing","display_name":"Smoothing","score":0.8106299042701721},{"id":"https://openalex.org/keywords/thresholding","display_name":"Thresholding","score":0.6382414102554321},{"id":"https://openalex.org/keywords/convexity","display_name":"Convexity","score":0.6221362948417664},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5691685080528259},{"id":"https://openalex.org/keywords/resolution","display_name":"Resolution (logic)","score":0.5447668433189392},{"id":"https://openalex.org/keywords/skeleton","display_name":"Skeleton (computer programming)","score":0.5393116474151611},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5341421961784363},{"id":"https://openalex.org/keywords/orientation","display_name":"Orientation (vector space)","score":0.5053846836090088},{"id":"https://openalex.org/keywords/degree","display_name":"Degree (music)","score":0.4796898066997528},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.47068482637405396},{"id":"https://openalex.org/keywords/boundary","display_name":"Boundary (topology)","score":0.46415314078330994},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.35688215494155884},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.2892148494720459},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.2864586114883423},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2778773605823517},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.10490226745605469},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.08341437578201294},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.07727092504501343}],"concepts":[{"id":"https://openalex.org/C199528912","wikidata":"https://www.wikidata.org/wiki/Q165291","display_name":"Pseudopodia","level":3,"score":0.8161855936050415},{"id":"https://openalex.org/C3770464","wikidata":"https://www.wikidata.org/wiki/Q775963","display_name":"Smoothing","level":2,"score":0.8106299042701721},{"id":"https://openalex.org/C191178318","wikidata":"https://www.wikidata.org/wiki/Q2256906","display_name":"Thresholding","level":3,"score":0.6382414102554321},{"id":"https://openalex.org/C72134830","wikidata":"https://www.wikidata.org/wiki/Q5166524","display_name":"Convexity","level":2,"score":0.6221362948417664},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5691685080528259},{"id":"https://openalex.org/C138268822","wikidata":"https://www.wikidata.org/wiki/Q1051925","display_name":"Resolution (logic)","level":2,"score":0.5447668433189392},{"id":"https://openalex.org/C18969341","wikidata":"https://www.wikidata.org/wiki/Q1169129","display_name":"Skeleton (computer programming)","level":2,"score":0.5393116474151611},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5341421961784363},{"id":"https://openalex.org/C16345878","wikidata":"https://www.wikidata.org/wiki/Q107472979","display_name":"Orientation (vector space)","level":2,"score":0.5053846836090088},{"id":"https://openalex.org/C2775997480","wikidata":"https://www.wikidata.org/wiki/Q586277","display_name":"Degree (music)","level":2,"score":0.4796898066997528},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.47068482637405396},{"id":"https://openalex.org/C62354387","wikidata":"https://www.wikidata.org/wiki/Q875399","display_name":"Boundary (topology)","level":2,"score":0.46415314078330994},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.35688215494155884},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.2892148494720459},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.2864586114883423},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2778773605823517},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.10490226745605469},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.08341437578201294},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.07727092504501343},{"id":"https://openalex.org/C1491633281","wikidata":"https://www.wikidata.org/wiki/Q7868","display_name":"Cell","level":2,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","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/C106159729","wikidata":"https://www.wikidata.org/wiki/Q2294553","display_name":"Financial economics","level":1,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tpami.1987.4767937","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpami.1987.4767937","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:21869407","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/21869407","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}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320320283","display_name":"Imperial College London","ror":"https://ror.org/041kmwe10"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W30682597","https://openalex.org/W182289890","https://openalex.org/W194937791","https://openalex.org/W996287990","https://openalex.org/W1735322626","https://openalex.org/W1911904603","https://openalex.org/W1973965874","https://openalex.org/W1973976434","https://openalex.org/W1992779461","https://openalex.org/W1998056326","https://openalex.org/W2016924518","https://openalex.org/W2020187819","https://openalex.org/W2024644834","https://openalex.org/W2066778284","https://openalex.org/W2077246452","https://openalex.org/W2078712593","https://openalex.org/W2104846262","https://openalex.org/W2109863423","https://openalex.org/W2111933145","https://openalex.org/W2133155955","https://openalex.org/W2135162882","https://openalex.org/W2155081136","https://openalex.org/W2158240273","https://openalex.org/W2163775665","https://openalex.org/W2169664272","https://openalex.org/W2405487284","https://openalex.org/W2414822485","https://openalex.org/W3159914786","https://openalex.org/W6607446350","https://openalex.org/W6680074440","https://openalex.org/W6794937971"],"related_works":["https://openalex.org/W2100032334","https://openalex.org/W3110817878","https://openalex.org/W2139288598","https://openalex.org/W2104902501","https://openalex.org/W2099205665","https://openalex.org/W2130439154","https://openalex.org/W2171116074","https://openalex.org/W2015759068","https://openalex.org/W1600489787","https://openalex.org/W2120127465"],"abstract_inverted_index":{"This":[0],"paper":[1],"presents":[2],"a":[3,22,30,69,167,191],"new":[4],"algorithm":[5],"to":[6,28,111,151,158],"compute":[7],"skeletons":[8,65,202],"of":[9,12,33,36,48,84,114,127,193,213],"noisy":[10],"images":[11],"objects":[13],"which":[14,50,104],"can":[15,72],"be":[16,73],"described":[17],"as":[18,142,144,190],"``amorphous":[19],"blobs.''":[20],"Such":[21],"requirement":[23],"arose":[24],"from":[25,137],"our":[26],"research":[27],"obtain":[29],"better":[31],"understanding":[32],"the":[34,37,44,59,77,81,92,98,105,112,118,120,123,125,176,187,196,201,208,214],"role":[35],"pseudopod":[38,85],"in":[39,116],"leukocyte":[40],"locomotion.":[41],"It":[42],"involves":[43],"modeling":[45],"and":[46,211],"detection":[47],"pseudopods":[49],"are":[51,140],"by":[52,80],"their":[53,152],"nature":[54],"nonrigid":[55],"bodies":[56],"appearing":[57],"on":[58],"cell's":[60],"surface":[61],"membrane.":[62],"By":[63],"computing":[64],"at":[66,97,103,171,178,186,204],"different":[67,99,172,179],"resolutions,":[68],"filtered":[70,88],"version":[71,89],"produced":[74],"without":[75],"violating":[76],"constraints":[78],"imposed":[79],"semantic":[82],"knowledge":[83],"morphology.":[86],"The":[87,101],"incorporates":[90],"all":[91],"significant":[93],"``events''":[94],"that":[95,117,131,139],"occur":[96],"resolutions.":[100,173],"resolution":[102,121],"shape":[106],"is":[107,109,149,157],"examined":[108],"related":[110,150],"degree":[113,126],"smoothing,":[115],"lower":[119,188],"gets,":[122],"higher":[124,205],"smoothing.":[128],"Skeleton":[129],"branches":[130],"persist":[132],"over":[133],"several":[134],"scales":[135],"arise":[136],"convexities":[138],"locally":[141],"well":[143],"globally":[145],"significant.":[146],"Their":[147],"stability":[148],"perceptual":[153],"significance.":[154],"Our":[155],"approach":[156],"combine":[159],"an":[160],"initial":[161],"region":[162],"centered":[163],"description":[164],"(skeleton)":[165],"with":[166],"boundary":[168],"analysis":[169],"executed":[170],"Having":[174],"computed":[175,185,203],"skeleton":[177],"scales,":[180],"we":[181],"then":[182],"use":[183],"those":[184],"resolutions":[189,206],"measure":[192],"how":[194],"global":[195],"underlying":[197,215],"convexity":[198],"is.":[199],"Clearly":[200],"represent":[207],"exact":[209],"location":[210],"orientation":[212],"convexities.":[216]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}