{"id":"https://openalex.org/W2152229373","doi":"https://doi.org/10.1109/tpami.2003.1159948","title":"Representation and self-similarity of shapes","display_name":"Representation and self-similarity of shapes","publication_year":2003,"publication_date":"2003-01-01","ids":{"openalex":"https://openalex.org/W2152229373","doi":"https://doi.org/10.1109/tpami.2003.1159948","mag":"2152229373"},"language":"en","primary_location":{"id":"doi:10.1109/tpami.2003.1159948","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpami.2003.1159948","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"],"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/A5050355939","display_name":"Davi Geiger","orcid":"https://orcid.org/0000-0003-2138-3517"},"institutions":[{"id":"https://openalex.org/I36672615","display_name":"Courant Institute of Mathematical Sciences","ror":"https://ror.org/037tm7f56","country_code":"US","type":"education","lineage":["https://openalex.org/I36672615","https://openalex.org/I57206974"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"D. Geiger","raw_affiliation_strings":["Courant Institute of Mathematical Sciences, New York, NY, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Courant Institute of Mathematical Sciences, New York, NY, USA","institution_ids":["https://openalex.org/I36672615"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043386280","display_name":"Tyng-Luh Liu","orcid":"https://orcid.org/0000-0002-8366-5213"},"institutions":[{"id":"https://openalex.org/I4210098366","display_name":"Institute of Information Science, Academia Sinica","ror":"https://ror.org/00z83z196","country_code":"TW","type":"facility","lineage":["https://openalex.org/I4210098366","https://openalex.org/I84653119"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Tyng-Luh Liu","raw_affiliation_strings":["Institute of Information Science, Academia Sinica, Taipei, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Information Science, Academia Sinica, Taipei, Taiwan","institution_ids":["https://openalex.org/I4210098366"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5061813475","display_name":"Robert V. Kohn","orcid":"https://orcid.org/0000-0002-4386-6889"},"institutions":[{"id":"https://openalex.org/I36672615","display_name":"Courant Institute of Mathematical Sciences","ror":"https://ror.org/037tm7f56","country_code":"US","type":"education","lineage":["https://openalex.org/I36672615","https://openalex.org/I57206974"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"R.V. Kohn","raw_affiliation_strings":["Courant Institute of Mathematical Sciences, New York, NY, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Courant Institute of Mathematical Sciences, New York, NY, USA","institution_ids":["https://openalex.org/I36672615"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":4.7993,"has_fulltext":false,"cited_by_count":90,"citation_normalized_percentile":{"value":0.95564999,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"25","issue":"1","first_page":"86","last_page":"99"},"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.9983000159263611,"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.9983000159263611,"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.9976000189781189,"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.9905999898910522,"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/mathematics","display_name":"Mathematics","score":0.6251183748245239},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.6234809756278992},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5700106620788574},{"id":"https://openalex.org/keywords/active-shape-model","display_name":"Active shape model","score":0.5317966341972351},{"id":"https://openalex.org/keywords/shape-analysis","display_name":"Shape analysis (program analysis)","score":0.5100610852241516},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.4766702950000763},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.4751536548137665},{"id":"https://openalex.org/keywords/markov-random-field","display_name":"Markov random field","score":0.4660106301307678},{"id":"https://openalex.org/keywords/boundary","display_name":"Boundary (topology)","score":0.4359702467918396},{"id":"https://openalex.org/keywords/topological-skeleton","display_name":"Topological skeleton","score":0.42536816000938416},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3743878901004791},{"id":"https://openalex.org/keywords/image-segmentation","display_name":"Image segmentation","score":0.35644710063934326},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3440133333206177},{"id":"https://openalex.org/keywords/segmentation","display_name":"Segmentation","score":0.3061452805995941},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.24678835272789001},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.1033032238483429}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6251183748245239},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.6234809756278992},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5700106620788574},{"id":"https://openalex.org/C129641003","wikidata":"https://www.wikidata.org/wiki/Q267189","display_name":"Active shape model","level":3,"score":0.5317966341972351},{"id":"https://openalex.org/C112604564","wikidata":"https://www.wikidata.org/wiki/Q7489226","display_name":"Shape analysis (program analysis)","level":3,"score":0.5100610852241516},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4766702950000763},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.4751536548137665},{"id":"https://openalex.org/C2778045648","wikidata":"https://www.wikidata.org/wiki/Q176827","display_name":"Markov random field","level":4,"score":0.4660106301307678},{"id":"https://openalex.org/C62354387","wikidata":"https://www.wikidata.org/wiki/Q875399","display_name":"Boundary (topology)","level":2,"score":0.4359702467918396},{"id":"https://openalex.org/C112785775","wikidata":"https://www.wikidata.org/wiki/Q786441","display_name":"Topological skeleton","level":4,"score":0.42536816000938416},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3743878901004791},{"id":"https://openalex.org/C124504099","wikidata":"https://www.wikidata.org/wiki/Q56933","display_name":"Image segmentation","level":3,"score":0.35644710063934326},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3440133333206177},{"id":"https://openalex.org/C89600930","wikidata":"https://www.wikidata.org/wiki/Q1423946","display_name":"Segmentation","level":2,"score":0.3061452805995941},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.24678835272789001},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.1033032238483429},{"id":"https://openalex.org/C97686452","wikidata":"https://www.wikidata.org/wiki/Q7604153","display_name":"Static analysis","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/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tpami.2003.1159948","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpami.2003.1159948","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"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320309369","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":41,"referenced_works":["https://openalex.org/W96629785","https://openalex.org/W1481387016","https://openalex.org/W1547781915","https://openalex.org/W1594373551","https://openalex.org/W1857016817","https://openalex.org/W1975918152","https://openalex.org/W1997276658","https://openalex.org/W2011347427","https://openalex.org/W2017618805","https://openalex.org/W2023313243","https://openalex.org/W2034433139","https://openalex.org/W2038284254","https://openalex.org/W2063551819","https://openalex.org/W2075611125","https://openalex.org/W2088114053","https://openalex.org/W2095989672","https://openalex.org/W2104095591","https://openalex.org/W2106308174","https://openalex.org/W2107198582","https://openalex.org/W2109779101","https://openalex.org/W2118782734","https://openalex.org/W2120667782","https://openalex.org/W2121600160","https://openalex.org/W2125710307","https://openalex.org/W2128197592","https://openalex.org/W2132396702","https://openalex.org/W2150559991","https://openalex.org/W2151061498","https://openalex.org/W2152503286","https://openalex.org/W2159486319","https://openalex.org/W2160754664","https://openalex.org/W2163775665","https://openalex.org/W2164550506","https://openalex.org/W2165702358","https://openalex.org/W2169579934","https://openalex.org/W2172626860","https://openalex.org/W2521463608","https://openalex.org/W2568817502","https://openalex.org/W2752885492","https://openalex.org/W2767737157","https://openalex.org/W4248613739"],"related_works":["https://openalex.org/W2501097992","https://openalex.org/W2559823020","https://openalex.org/W148473733","https://openalex.org/W1537237151","https://openalex.org/W2171614834","https://openalex.org/W13786964","https://openalex.org/W1979957194","https://openalex.org/W2256389878","https://openalex.org/W2101043275","https://openalex.org/W1534795209"],"abstract_inverted_index":{"Representing":[0],"shapes":[1,30],"in":[2,111,185,204],"a":[3,9,23,48,57,64,152,171,186],"compact":[4,24],"and":[5,35,70,82,116,129,146,164,180,189],"informative":[6],"form":[7],"is":[8,79,117,209],"significant":[10],"problem":[11],"for":[12,27,74],"vision":[13,174],"systems":[14],"that":[15],"must":[16],"recognize":[17],"or":[18],"classify":[19],"objects.":[20],"We":[21,61],"describe":[22],"representation":[25],"model":[26],"two-dimensional":[28],"(2D)":[29],"by":[31,119],"investigating":[32],"their":[33,37],"self-similarities":[34],"constructing":[36],"shape":[38,144,166,177],"axis":[39,145],"trees":[40],"(SA-trees).":[41],"Our":[42],"approach":[43],"can":[44,148,182],"be":[45,149,183],"formulated":[46],"as":[47,53],"variational":[49],"one":[50],"(or,":[51],"equivalently,":[52],"MAP":[54],"estimation":[55],"of":[56,100,134,137,173,212],"Markov":[58],"random":[59],"field).":[60],"start":[62],"with":[63],"2D":[65],"shape,":[66],"its":[67,88],"boundary":[68],"contour,":[69],"two":[71,91],"different":[72],"parameterizations":[73,92],"the":[75,83,90,97,105,112,120,138,143,157,162,201,210,213],"contour":[76,140],"(one":[77],"parameterization":[78],"oriented":[80],"counterclockwise":[81],"other":[84],"clockwise).":[85],"To":[86],"measure":[87],"self-similarity,":[89],"are":[93],"matched":[94],"to":[95],"derive":[96],"best":[98],"set":[99],"one-to-one":[101],"point-to-point":[102],"correspondences":[103],"along":[104],"contour.":[106,214],"The":[107,132],"cost":[108],"functional":[109],"used":[110],"matching":[113],"may":[114],"vary":[115],"determined":[118],"adopted":[121],"self-similarity":[122],"criteria,":[123],"e.g.,":[124,176],"cocircularity,":[125],"distance":[126],"variation,":[127],"parallelism,":[128],"region":[130],"homogeneity.":[131],"loci":[133],"middle":[135],"points":[136,141],"pairing":[139],"yield":[142],"they":[147],"grouped":[150],"into":[151,168],"unique":[153],"free":[154],"tree":[155],"structure,":[156],"SA-tree.":[158],"By":[159],"implicitly":[160],"encoding":[161],"(local":[163],"global)":[165],"information":[167],"an":[169],"SA-tree,":[170],"variety":[172],"tasks,":[175],"recognition,":[178],"comparison,":[179],"retrieval,":[181],"performed":[184],"more":[187],"robust":[188],"efficient":[190],"way":[191],"via":[192],"various":[193],"tree-based":[194],"algorithms.":[195],"A":[196],"dynamic":[197],"programming":[198],"algorithm":[199],"gives":[200],"optimal":[202],"solution":[203],"O(N/sup":[205],"1/),":[206],"where":[207],"N":[208],"size":[211]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":6},{"year":2012,"cited_by_count":5}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}