{"id":"https://openalex.org/W2070426747","doi":"https://doi.org/10.1109/cvpr.2011.5995588","title":"2D nonrigid partial shape matching using MCMC and contour subdivision","display_name":"2D nonrigid partial shape matching using MCMC and contour subdivision","publication_year":2011,"publication_date":"2011-06-01","ids":{"openalex":"https://openalex.org/W2070426747","doi":"https://doi.org/10.1109/cvpr.2011.5995588","mag":"2070426747"},"language":"en","primary_location":{"id":"doi:10.1109/cvpr.2011.5995588","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cvpr.2011.5995588","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"CVPR 2011","raw_type":"proceedings-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/A5100780033","display_name":"Yu Cao","orcid":"https://orcid.org/0000-0001-9995-1188"},"institutions":[{"id":"https://openalex.org/I155781252","display_name":"University of South Carolina","ror":"https://ror.org/02b6qw903","country_code":"US","type":"education","lineage":["https://openalex.org/I155781252"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Yu Cao","raw_affiliation_strings":["Department of Computer Science & Engineering, University of South Carolina, Columbia, SC, USA","Department of Computer Science and Engineering, University of South Carolina, Columbia, SC 29208"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science & Engineering, University of South Carolina, Columbia, SC, USA","institution_ids":["https://openalex.org/I155781252"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, University of South Carolina, Columbia, SC 29208","institution_ids":["https://openalex.org/I155781252"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100765063","display_name":"Zhiqi Zhang","orcid":"https://orcid.org/0000-0003-1914-9430"},"institutions":[{"id":"https://openalex.org/I155781252","display_name":"University of South Carolina","ror":"https://ror.org/02b6qw903","country_code":"US","type":"education","lineage":["https://openalex.org/I155781252"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zhiqi Zhang","raw_affiliation_strings":["Department of Computer Science & Engineering, University of South Carolina, Columbia, SC, USA","Department of Computer Science and Engineering, University of South Carolina, Columbia, SC 29208"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science & Engineering, University of South Carolina, Columbia, SC, USA","institution_ids":["https://openalex.org/I155781252"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, University of South Carolina, Columbia, SC 29208","institution_ids":["https://openalex.org/I155781252"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014621002","display_name":"Irina Czogiel","orcid":null},"institutions":[{"id":"https://openalex.org/I4210142260","display_name":"Max Planck Institute for Molecular Genetics","ror":"https://ror.org/03ate3e03","country_code":"DE","type":"facility","lineage":["https://openalex.org/I149899117","https://openalex.org/I4210142260"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Irina Czogiel","raw_affiliation_strings":["Max-Planck Institute of Molecular Genetics, Berlin, Germany","Max Planck Institute  for Molecular Genetics, Berlin, Germany"],"affiliations":[{"raw_affiliation_string":"Max-Planck Institute of Molecular Genetics, Berlin, Germany","institution_ids":["https://openalex.org/I4210142260"]},{"raw_affiliation_string":"Max Planck Institute  for Molecular Genetics, Berlin, Germany","institution_ids":["https://openalex.org/I4210142260"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051593977","display_name":"Ian L. Dryden","orcid":"https://orcid.org/0000-0003-4900-3571"},"institutions":[{"id":"https://openalex.org/I155781252","display_name":"University of South Carolina","ror":"https://ror.org/02b6qw903","country_code":"US","type":"education","lineage":["https://openalex.org/I155781252"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ian Dryden","raw_affiliation_strings":["Department of Statistics, University of South Carolina, Columbia, SC, USA","Department of Statistics, University of South Carolina, Columbia, SC 29208"],"affiliations":[{"raw_affiliation_string":"Department of Statistics, University of South Carolina, Columbia, SC, USA","institution_ids":["https://openalex.org/I155781252"]},{"raw_affiliation_string":"Department of Statistics, University of South Carolina, Columbia, SC 29208","institution_ids":["https://openalex.org/I155781252"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5082259804","display_name":"Song Wang","orcid":"https://orcid.org/0000-0003-4152-5295"},"institutions":[{"id":"https://openalex.org/I155781252","display_name":"University of South Carolina","ror":"https://ror.org/02b6qw903","country_code":"US","type":"education","lineage":["https://openalex.org/I155781252"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Song Wang","raw_affiliation_strings":["Department of Computer Science & Engineering, University of South Carolina, Columbia, SC, USA","Department of Computer Science and Engineering, University of South Carolina, Columbia, SC 29208"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science & Engineering, University of South Carolina, Columbia, SC, USA","institution_ids":["https://openalex.org/I155781252"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, University of South Carolina, Columbia, SC 29208","institution_ids":["https://openalex.org/I155781252"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5100780033"],"corresponding_institution_ids":["https://openalex.org/I155781252"],"apc_list":null,"apc_paid":null,"fwci":1.5682,"has_fulltext":false,"cited_by_count":22,"citation_normalized_percentile":{"value":0.8587566,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"5","issue":null,"first_page":"2345","last_page":"2352"},"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/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9980000257492065,"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/T14339","display_name":"Image Processing and 3D Reconstruction","score":0.9969000220298767,"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/matching","display_name":"Matching (statistics)","score":0.6911306381225586},{"id":"https://openalex.org/keywords/point-distribution-model","display_name":"Point distribution model","score":0.6692922115325928},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.630504310131073},{"id":"https://openalex.org/keywords/landmark","display_name":"Landmark","score":0.6176995635032654},{"id":"https://openalex.org/keywords/active-shape-model","display_name":"Active shape model","score":0.603818416595459},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.6026290059089661},{"id":"https://openalex.org/keywords/shape-analysis","display_name":"Shape analysis (program analysis)","score":0.5482603907585144},{"id":"https://openalex.org/keywords/markov-chain-monte-carlo","display_name":"Markov chain Monte Carlo","score":0.54508376121521},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5016493797302246},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.4728175401687622},{"id":"https://openalex.org/keywords/object","display_name":"Object (grammar)","score":0.45061883330345154},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4487534761428833},{"id":"https://openalex.org/keywords/bayesian-probability","display_name":"Bayesian probability","score":0.1401871144771576},{"id":"https://openalex.org/keywords/segmentation","display_name":"Segmentation","score":0.13124117255210876},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.07680079340934753}],"concepts":[{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.6911306381225586},{"id":"https://openalex.org/C118317068","wikidata":"https://www.wikidata.org/wiki/Q2100760","display_name":"Point distribution model","level":2,"score":0.6692922115325928},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.630504310131073},{"id":"https://openalex.org/C2780297707","wikidata":"https://www.wikidata.org/wiki/Q4895393","display_name":"Landmark","level":2,"score":0.6176995635032654},{"id":"https://openalex.org/C129641003","wikidata":"https://www.wikidata.org/wiki/Q267189","display_name":"Active shape model","level":3,"score":0.603818416595459},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.6026290059089661},{"id":"https://openalex.org/C112604564","wikidata":"https://www.wikidata.org/wiki/Q7489226","display_name":"Shape analysis (program analysis)","level":3,"score":0.5482603907585144},{"id":"https://openalex.org/C111350023","wikidata":"https://www.wikidata.org/wiki/Q1191869","display_name":"Markov chain Monte Carlo","level":3,"score":0.54508376121521},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5016493797302246},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.4728175401687622},{"id":"https://openalex.org/C2781238097","wikidata":"https://www.wikidata.org/wiki/Q175026","display_name":"Object (grammar)","level":2,"score":0.45061883330345154},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4487534761428833},{"id":"https://openalex.org/C107673813","wikidata":"https://www.wikidata.org/wiki/Q812534","display_name":"Bayesian probability","level":2,"score":0.1401871144771576},{"id":"https://openalex.org/C89600930","wikidata":"https://www.wikidata.org/wiki/Q1423946","display_name":"Segmentation","level":2,"score":0.13124117255210876},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.07680079340934753},{"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}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/cvpr.2011.5995588","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cvpr.2011.5995588","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"CVPR 2011","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.221.3542","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.221.3542","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cse.sc.edu/%7Esongwang/document/cvpr11a.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/10","score":0.6600000262260437,"display_name":"Reduced inequalities"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W1974269433","https://openalex.org/W1996187920","https://openalex.org/W2000086166","https://openalex.org/W2031813546","https://openalex.org/W2038952578","https://openalex.org/W2048663205","https://openalex.org/W2057175746","https://openalex.org/W2065358322","https://openalex.org/W2076130063","https://openalex.org/W2083189471","https://openalex.org/W2087064593","https://openalex.org/W2112074894","https://openalex.org/W2117564239","https://openalex.org/W2125310690","https://openalex.org/W2126007496","https://openalex.org/W2130416410","https://openalex.org/W2140259073","https://openalex.org/W2146932984","https://openalex.org/W2158369716","https://openalex.org/W2160760768","https://openalex.org/W2163988588","https://openalex.org/W4240278298","https://openalex.org/W6683506487","https://openalex.org/W6684008524"],"related_works":["https://openalex.org/W2464585191","https://openalex.org/W2011478888","https://openalex.org/W2097952909","https://openalex.org/W2126348201","https://openalex.org/W2109466155","https://openalex.org/W2245350120","https://openalex.org/W2358337796","https://openalex.org/W2144548328","https://openalex.org/W2066365637","https://openalex.org/W2070426747"],"abstract_inverted_index":{"Shape":[0],"matching":[1,28,68,104,134,149,174,188,236],"has":[2],"many":[3,48],"applications":[4],"in":[5,46,218],"computer":[6],"vision,":[7],"such":[8],"as":[9,36],"shape":[10,21,30,49,67,84,103,113,133,204,235],"classification,":[11],"object":[12,14],"recognition,":[13],"detection,":[15],"and":[16,27,56,75,137,151,163],"localization.":[17],"In":[18,86,197],"2D":[19,24],"cases,":[20],"instances":[22,205],"are":[23,51],"closed":[25],"contours":[26,31,50],"two":[29,83],"can":[32],"usually":[33],"be":[34],"formulated":[35],"finding":[37],"a":[38,77,91,116,125,140,148,152,178],"one-to-one":[39],"dense":[40],"point":[41],"correspondence":[42],"between":[43],"them.":[44],"However,":[45],"practice,":[47],"extracted":[52],"from":[53,190,215],"real":[54],"images":[55],"may":[57],"contain":[58],"partial":[59,66,102,208,234],"occlusions.":[60],"This":[61,155],"leads":[62],"to":[63,73,100,181,210],"the":[64,82,132,159,168,173,183,191,195,211,223,226],"challenging":[65],"problem,":[69],"where":[70],"we":[71,89,110,176,200],"need":[72],"identify":[74],"match":[76],"subset":[78,126],"of":[79,81,118,124,127,146,161,194,225],"segments":[80],"contours.":[85],"this":[87],"paper,":[88],"propose":[90],"new":[92],"MCMC":[93],"(Markov":[94],"chain":[95],"Monte":[96],"Carlo)":[97],"based":[98],"algorithm":[99,228],"handle":[101],"with":[105,186,231],"mildly":[106],"non-rigid":[107],"deformations.":[108],"Specifically,":[109],"represent":[111],"each":[112],"contour":[114,184],"by":[115,139,206,229],"set":[117],"ordered":[119],"landmark":[120,129,165],"points.":[121,196],"The":[122],"selection":[123],"these":[128],"points":[130,166],"into":[131,167],"is":[135,144],"evaluated":[136],"updated":[138],"posterior":[141],"distribution,":[142],"which":[143],"composed":[145],"both":[147],"likelihood":[150],"prior":[153,156],"distribution.":[154],"distribution":[157],"favors":[158],"inclusion":[160],"more":[162],"consecutive":[164],"matching.":[169],"To":[170],"better":[171],"describe":[172],"likelihood,":[175],"develop":[177],"contour-subdivision":[179],"technique":[180],"highlight":[182],"segment":[185],"highest":[187],"cost":[189],"selected":[192],"subsequences":[193],"our":[198],"experiments,":[199],"construct":[201],"1,600":[202],"test":[203],"introducing":[207],"occlusions":[209],"40":[212],"shapes":[213],"chosen":[214],"different":[216],"categories":[217],"MPEG-7":[219],"dataset.":[220],"We":[221],"evaluate":[222],"performance":[224],"proposed":[227],"comparing":[230],"three":[232],"well-known":[233],"methods.":[237]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":4},{"year":2012,"cited_by_count":2}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}
