{"id":"https://openalex.org/W3109462476","doi":"https://doi.org/10.1109/cisp-bmei51763.2020.9263681","title":"A Survey On Graph Matching In Computer Vision","display_name":"A Survey On Graph Matching In Computer Vision","publication_year":2020,"publication_date":"2020-10-17","ids":{"openalex":"https://openalex.org/W3109462476","doi":"https://doi.org/10.1109/cisp-bmei51763.2020.9263681","mag":"3109462476"},"language":"en","primary_location":{"id":"doi:10.1109/cisp-bmei51763.2020.9263681","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cisp-bmei51763.2020.9263681","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 13th International Congress on Image and Signal Processing, BioMedical Engineering and Informatics (CISP-BMEI)","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/A5101557433","display_name":"Hui Sun","orcid":"https://orcid.org/0000-0002-4896-4250"},"institutions":[{"id":"https://openalex.org/I113940042","display_name":"Shanghai University","ror":"https://ror.org/006teas31","country_code":"CN","type":"education","lineage":["https://openalex.org/I113940042"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hui Sun","raw_affiliation_strings":["Shanghai University,Shanghai Key Laboratory of Power Station Automation Technology, School of Mechatronic Engineering and Automation,Shanghai,China","Shanghai Key Laboratory of Power Station Automation Technology, School of Mechatronic Engineering and Automation, Shanghai University, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shanghai University,Shanghai Key Laboratory of Power Station Automation Technology, School of Mechatronic Engineering and Automation,Shanghai,China","institution_ids":["https://openalex.org/I113940042"]},{"raw_affiliation_string":"Shanghai Key Laboratory of Power Station Automation Technology, School of Mechatronic Engineering and Automation, Shanghai University, Shanghai, China","institution_ids":["https://openalex.org/I113940042"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065708102","display_name":"Wenju Zhou","orcid":"https://orcid.org/0000-0002-4800-5981"},"institutions":[{"id":"https://openalex.org/I113940042","display_name":"Shanghai University","ror":"https://ror.org/006teas31","country_code":"CN","type":"education","lineage":["https://openalex.org/I113940042"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenju Zhou","raw_affiliation_strings":["Shanghai University,Shanghai Key Laboratory of Power Station Automation Technology, School of Mechatronic Engineering and Automation,Shanghai,China","Shanghai Key Laboratory of Power Station Automation Technology, School of Mechatronic Engineering and Automation, Shanghai University, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shanghai University,Shanghai Key Laboratory of Power Station Automation Technology, School of Mechatronic Engineering and Automation,Shanghai,China","institution_ids":["https://openalex.org/I113940042"]},{"raw_affiliation_string":"Shanghai Key Laboratory of Power Station Automation Technology, School of Mechatronic Engineering and Automation, Shanghai University, Shanghai, China","institution_ids":["https://openalex.org/I113940042"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5051175363","display_name":"Minrui Fei","orcid":"https://orcid.org/0000-0002-7804-077X"},"institutions":[{"id":"https://openalex.org/I113940042","display_name":"Shanghai University","ror":"https://ror.org/006teas31","country_code":"CN","type":"education","lineage":["https://openalex.org/I113940042"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Minrui Fei","raw_affiliation_strings":["Shanghai University,Shanghai Key Laboratory of Power Station Automation Technology, School of Mechatronic Engineering and Automation,Shanghai,China","Shanghai Key Laboratory of Power Station Automation Technology, School of Mechatronic Engineering and Automation, Shanghai University, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shanghai University,Shanghai Key Laboratory of Power Station Automation Technology, School of Mechatronic Engineering and Automation,Shanghai,China","institution_ids":["https://openalex.org/I113940042"]},{"raw_affiliation_string":"Shanghai Key Laboratory of Power Station Automation Technology, School of Mechatronic Engineering and Automation, Shanghai University, Shanghai, China","institution_ids":["https://openalex.org/I113940042"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I113940042"],"apc_list":null,"apc_paid":null,"fwci":0.4895,"has_fulltext":false,"cited_by_count":17,"citation_normalized_percentile":{"value":0.67078155,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"225","last_page":"230"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9998999834060669,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9998999834060669,"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/T11106","display_name":"Data Management and Algorithms","score":0.9977999925613403,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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.9911999702453613,"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/computer-science","display_name":"Computer science","score":0.617948591709137},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.5964985489845276},{"id":"https://openalex.org/keywords/3-dimensional-matching","display_name":"3-dimensional matching","score":0.5854782462120056},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4798112213611603},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.47386884689331055},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.42301034927368164},{"id":"https://openalex.org/keywords/factor-critical-graph","display_name":"Factor-critical graph","score":0.41285932064056396},{"id":"https://openalex.org/keywords/bipartite-graph","display_name":"Bipartite graph","score":0.39805564284324646},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3249019384384155},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.26881247758865356},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.23064196109771729},{"id":"https://openalex.org/keywords/voltage-graph","display_name":"Voltage graph","score":0.1941400170326233}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.617948591709137},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.5964985489845276},{"id":"https://openalex.org/C72545166","wikidata":"https://www.wikidata.org/wiki/Q10866593","display_name":"3-dimensional matching","level":4,"score":0.5854782462120056},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4798112213611603},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.47386884689331055},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.42301034927368164},{"id":"https://openalex.org/C36038622","wikidata":"https://www.wikidata.org/wiki/Q5428703","display_name":"Factor-critical graph","level":5,"score":0.41285932064056396},{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.39805564284324646},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3249019384384155},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.26881247758865356},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.23064196109771729},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.1941400170326233},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cisp-bmei51763.2020.9263681","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cisp-bmei51763.2020.9263681","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 13th International Congress on Image and Signal Processing, BioMedical Engineering and Informatics (CISP-BMEI)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":75,"referenced_works":["https://openalex.org/W905619","https://openalex.org/W11618421","https://openalex.org/W48175873","https://openalex.org/W1507964143","https://openalex.org/W1587878450","https://openalex.org/W1750017912","https://openalex.org/W1901379498","https://openalex.org/W1986451263","https://openalex.org/W1998840160","https://openalex.org/W2005720384","https://openalex.org/W2052662442","https://openalex.org/W2068627296","https://openalex.org/W2076095618","https://openalex.org/W2087433650","https://openalex.org/W2097784989","https://openalex.org/W2102895109","https://openalex.org/W2107855892","https://openalex.org/W2121225280","https://openalex.org/W2138910149","https://openalex.org/W2142726150","https://openalex.org/W2154583877","https://openalex.org/W2158256890","https://openalex.org/W2159537329","https://openalex.org/W2166524953","https://openalex.org/W2166820607","https://openalex.org/W2171195527","https://openalex.org/W2189538311","https://openalex.org/W2210705382","https://openalex.org/W2222512263","https://openalex.org/W2318793210","https://openalex.org/W2336641195","https://openalex.org/W2343970360","https://openalex.org/W2419507445","https://openalex.org/W2421324744","https://openalex.org/W2473511884","https://openalex.org/W2489691116","https://openalex.org/W2613168515","https://openalex.org/W2614890511","https://openalex.org/W2765375060","https://openalex.org/W2778481949","https://openalex.org/W2792081976","https://openalex.org/W2799132636","https://openalex.org/W2884051263","https://openalex.org/W2894982307","https://openalex.org/W2921091592","https://openalex.org/W2931335216","https://openalex.org/W2946998272","https://openalex.org/W2952150565","https://openalex.org/W2952526662","https://openalex.org/W2962756219","https://openalex.org/W2962981076","https://openalex.org/W2963079738","https://openalex.org/W2963284675","https://openalex.org/W2963567251","https://openalex.org/W2964333506","https://openalex.org/W2970049345","https://openalex.org/W2978283152","https://openalex.org/W2983178467","https://openalex.org/W2983792938","https://openalex.org/W2991322708","https://openalex.org/W2995329413","https://openalex.org/W4243293508","https://openalex.org/W4287900618","https://openalex.org/W4293449727","https://openalex.org/W4301454080","https://openalex.org/W6600043445","https://openalex.org/W6640877040","https://openalex.org/W6676075050","https://openalex.org/W6682759379","https://openalex.org/W6688247054","https://openalex.org/W6753155968","https://openalex.org/W6760312819","https://openalex.org/W6763338843","https://openalex.org/W6767390704","https://openalex.org/W6771376659"],"related_works":["https://openalex.org/W2567825307","https://openalex.org/W2054458431","https://openalex.org/W4295762832","https://openalex.org/W1592682627","https://openalex.org/W2371352078","https://openalex.org/W2184969544","https://openalex.org/W2078159548","https://openalex.org/W2979293815","https://openalex.org/W2294202115","https://openalex.org/W2949886028"],"abstract_inverted_index":{"Graph":[0],"matching":[1,60,130,139],"(GM)":[2],"which":[3],"is":[4,16,28,39],"the":[5,34,55,70,77,82,88,92,95,99,134,149],"problem":[6,19,27,38,93],"of":[7,36,49,58,90,109,137],"finding":[8],"vertex":[9],"correspondence":[10],"among":[11],"two":[12],"or":[13],"multiple":[14],"graphs":[15],"a":[17,29,43],"fundamental":[18],"in":[20,106,111,141],"computer":[21,142],"vision":[22,143],"and":[23,61,74,102,118,144],"pattern":[24],"recognition.":[25],"GM":[26],"discrete":[30,78,96],"combinatorial":[31],"optimization":[32],"problem.":[33],"property":[35],"this":[37],"NP-hard.":[40],"Starting":[41],"with":[42],"detailed":[44],"introduction":[45],"for":[46,153],"modeling":[47],"methods":[48],"graph":[50,138],"matching.":[51,63],"We":[52],"walk":[53],"through":[54],"recent":[56],"development":[57],"two-graph":[59,65,123],"multi-graph":[62,129],"In":[64,81,132,148],"matching,":[66,124],"we":[67,86,125],"focus":[68],"on":[69],"continuous":[71,83,100,116],"domain":[72,79,84,97,101],"algorithms":[73,105,110],"briefly":[75],"introduce":[76,126],"algorithms.":[80,131],"method,":[85],"explain":[87],"method":[89],"transforming":[91],"from":[94],"to":[98],"those":[103],"state-of-the-arts":[104],"each":[107],"type":[108],"detail,":[112],"including":[113],"spectral":[114],"methods,":[115,117],"deep":[119],"learning":[120],"methods.":[121],"After":[122],"some":[127],"typical":[128],"addition,":[133],"research":[135],"activities":[136],"applications":[140],"multimedia":[145],"are":[146,156],"displayed.":[147],"end,":[150],"several":[151],"directions":[152],"future":[154],"work":[155],"discussed.":[157]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":8},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":1}],"updated_date":"2026-06-26T08:34:08.712188","created_date":"2025-10-10T00:00:00"}