{"id":"https://openalex.org/W2696471905","doi":"https://doi.org/10.1109/tcsvt.2017.2718225","title":"Second- and High-Order Graph Matching for Correspondence Problems","display_name":"Second- and High-Order Graph Matching for Correspondence Problems","publication_year":2017,"publication_date":"2017-06-21","ids":{"openalex":"https://openalex.org/W2696471905","doi":"https://doi.org/10.1109/tcsvt.2017.2718225","mag":"2696471905"},"language":"en","primary_location":{"id":"doi:10.1109/tcsvt.2017.2718225","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcsvt.2017.2718225","pdf_url":null,"source":{"id":"https://openalex.org/S115173108","display_name":"IEEE Transactions on Circuits and Systems for Video Technology","issn_l":"1051-8215","issn":["1051-8215","1558-2205"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Circuits and Systems for Video Technology","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/A5100666490","display_name":"Ruonan Zhang","orcid":"https://orcid.org/0000-0003-0030-6758"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ruonan Zhang","raw_affiliation_strings":["School of Electronic and Computer Engineering, Shenzhen Graduate School, Peking University, Shenzhen, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electronic and Computer Engineering, Shenzhen Graduate School, Peking University, Shenzhen, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5017052768","display_name":"Wenmin Wang","orcid":"https://orcid.org/0000-0003-2664-4413"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenmin Wang","raw_affiliation_strings":["School of Electronic and Computer Engineering, Shenzhen Graduate School, Peking University, Shenzhen, China"],"raw_orcid":"https://orcid.org/0000-0003-2664-4413","affiliations":[{"raw_affiliation_string":"School of Electronic and Computer Engineering, Shenzhen Graduate School, Peking University, Shenzhen, China","institution_ids":["https://openalex.org/I20231570"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I20231570"],"apc_list":null,"apc_paid":null,"fwci":1.4431,"has_fulltext":false,"cited_by_count":39,"citation_normalized_percentile":{"value":0.89245857,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"28","issue":"10","first_page":"2978","last_page":"2992"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":1.0,"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":1.0,"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.9976999759674072,"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.9973000288009644,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/pooling","display_name":"Pooling","score":0.7036314010620117},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.6025444865226746},{"id":"https://openalex.org/keywords/notation","display_name":"Notation","score":0.5043054819107056},{"id":"https://openalex.org/keywords/hypergraph","display_name":"Hypergraph","score":0.46075043082237244},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.44205519556999207},{"id":"https://openalex.org/keywords/transitive-relation","display_name":"Transitive relation","score":0.4350546896457672},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.42699486017227173},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.42182835936546326},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3539867401123047},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3496546149253845},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2998066246509552}],"concepts":[{"id":"https://openalex.org/C70437156","wikidata":"https://www.wikidata.org/wiki/Q7228652","display_name":"Pooling","level":2,"score":0.7036314010620117},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.6025444865226746},{"id":"https://openalex.org/C45357846","wikidata":"https://www.wikidata.org/wiki/Q2001982","display_name":"Notation","level":2,"score":0.5043054819107056},{"id":"https://openalex.org/C2781221856","wikidata":"https://www.wikidata.org/wiki/Q840247","display_name":"Hypergraph","level":2,"score":0.46075043082237244},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.44205519556999207},{"id":"https://openalex.org/C191399111","wikidata":"https://www.wikidata.org/wiki/Q64861","display_name":"Transitive relation","level":2,"score":0.4350546896457672},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.42699486017227173},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.42182835936546326},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3539867401123047},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3496546149253845},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2998066246509552},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","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/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcsvt.2017.2718225","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcsvt.2017.2718225","pdf_url":null,"source":{"id":"https://openalex.org/S115173108","display_name":"IEEE Transactions on Circuits and Systems for Video Technology","issn_l":"1051-8215","issn":["1051-8215","1558-2205"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Circuits and Systems for Video Technology","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Reduced inequalities","score":0.6499999761581421,"id":"https://metadata.un.org/sdg/10"}],"awards":[{"id":"https://openalex.org/G1651273047","display_name":null,"funder_award_id":"20130408-183003656","funder_id":"https://openalex.org/F4320335790","funder_display_name":"Shenzhen Peacock Plan"}],"funders":[{"id":"https://openalex.org/F4320335790","display_name":"Shenzhen Peacock Plan","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":63,"referenced_works":["https://openalex.org/W7408119","https://openalex.org/W35665245","https://openalex.org/W89005514","https://openalex.org/W1508951912","https://openalex.org/W1582614941","https://openalex.org/W1587878450","https://openalex.org/W1589216124","https://openalex.org/W1868020197","https://openalex.org/W1917573513","https://openalex.org/W1938890191","https://openalex.org/W1951304353","https://openalex.org/W1976466396","https://openalex.org/W1988650493","https://openalex.org/W1998840160","https://openalex.org/W2027922120","https://openalex.org/W2032732073","https://openalex.org/W2034007935","https://openalex.org/W2048971218","https://openalex.org/W2068078373","https://openalex.org/W2069739265","https://openalex.org/W2076080556","https://openalex.org/W2078501237","https://openalex.org/W2079272365","https://openalex.org/W2094539604","https://openalex.org/W2103375950","https://openalex.org/W2107855892","https://openalex.org/W2109294083","https://openalex.org/W2120419212","https://openalex.org/W2121225280","https://openalex.org/W2136796925","https://openalex.org/W2137275576","https://openalex.org/W2138910149","https://openalex.org/W2142726150","https://openalex.org/W2145544188","https://openalex.org/W2150760714","https://openalex.org/W2153166546","https://openalex.org/W2158256890","https://openalex.org/W2161914072","https://openalex.org/W2165497495","https://openalex.org/W2166820607","https://openalex.org/W2168002178","https://openalex.org/W2170057991","https://openalex.org/W2207282238","https://openalex.org/W2211710464","https://openalex.org/W2247121321","https://openalex.org/W2521743241","https://openalex.org/W2525577919","https://openalex.org/W2552833909","https://openalex.org/W2552972371","https://openalex.org/W2608303089","https://openalex.org/W3103722964","https://openalex.org/W3152336969","https://openalex.org/W4243684731","https://openalex.org/W6669552665","https://openalex.org/W6675352095","https://openalex.org/W6676075050","https://openalex.org/W6682759379","https://openalex.org/W6685083254","https://openalex.org/W6691422064","https://openalex.org/W6727606399","https://openalex.org/W6736611890","https://openalex.org/W6763887713","https://openalex.org/W7006156174"],"related_works":["https://openalex.org/W4376608589","https://openalex.org/W1537073411","https://openalex.org/W1948107826","https://openalex.org/W2953234277","https://openalex.org/W3138003926","https://openalex.org/W1630514295","https://openalex.org/W4300037846","https://openalex.org/W4288275998","https://openalex.org/W4312527695","https://openalex.org/W2792471616"],"abstract_inverted_index":{"Correspondence":[0],"problems":[1,120],"are":[2,126,249],"challenging":[3],"due":[4],"to":[5,13,18,67,76,88,113,215,264],"the":[6,20,42,68,72,82,90,106,118,141,165,229,234,255],"complexity":[7],"of":[8,44,104,259],"real-world":[9],"scenes.":[10],"One":[11],"way":[12],"solve":[14,233],"this":[15,93,137],"problem":[16],"is":[17,26,65,74,112,203],"improve":[19],"graph":[21],"matching":[22,29,55,155,171,265],"(GM)":[23],"process,":[24],"which":[25],"flexible":[27],"for":[28,109,121,134],"non-rigid":[30],"objects.":[31],"GM":[32,87,98,125,162,197,220],"can":[33],"be":[34],"classified":[35],"into":[36,161,193],"three":[37],"categories":[38],"that":[39,157,222],"correspond":[40],"with":[41,101,262,268],"variety":[43],"object":[45],"functions:":[46],"first-order,":[47],"second-order,":[48],"and":[49,53,71,85,96,123,163,232,241,257],"high-order":[50,77,86,97,124,219],"matching.":[51],"Graph":[52],"hypergraph":[54],"have":[56],"been":[57],"proposed":[58],"separately":[59],"in":[60,92,136,206],"previous":[61],"works.":[62],"The":[63],"former":[64],"equivalent":[66,75],"second-order":[69,142],"GM,":[70,78,143],"latter":[73],"but":[79],"we":[80,128,144,168,210],"use":[81],"terms":[83],"second-":[84,122],"unify":[89],"terminology":[91],"paper.":[94,138],"Second-":[95],"fit":[99],"well":[100,190],"different":[102],"types":[103],"problems;":[105],"key":[107],"goal":[108],"these":[110,260],"processes":[111],"find":[114],"better-optimized":[115],"algorithms.":[116,271],"Because":[117],"optimal":[119],"different,":[127],"propose":[129,211],"two":[130],"novel":[131],"optimized":[132],"algorithms":[133,261],"them":[135],"(1)":[139],"For":[140],"first":[145],"introduce":[146],"a":[147,212,217,237,242],"<inline-formula":[148,178],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[149,179],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">":[150,180],"<tex-math":[151,181],"notation=\"LaTeX\">$K$":[152],"</tex-math></inline-formula>":[153,183],"-nearest-neighbor-pooling":[154],"method":[156,221],"integrates":[158,224],"feature":[159],"pooling":[160],"reduces":[164],"complexity.":[166],"Meanwhile,":[167],"evaluate":[169],"each":[170],"candidate":[172],"using":[173],"discriminative":[174],"weights":[175],"on":[176],"its":[177],"notation=\"LaTeX\">$k$":[182],"-nearest":[184],"neighbors":[185],"by":[186],"taking":[187],"locality":[188],"as":[189,191],"sparsity":[192],"consideration.":[194],"(2)":[195],"High-order":[196],"introduces":[198],"numerous":[199],"outliers,":[200],"because":[201],"precision":[202],"rarely":[204],"considered":[205],"related":[207],"methods.":[208],"Therefore,":[209],"sub-pattern":[213],"structure":[214],"construct":[216],"robust":[218],"better":[223],"geometric":[225],"information.":[226],"To":[227],"narrow":[228],"search":[230],"space":[231],"optimization":[235],"problem,":[236],"new":[238],"prior":[239],"strategy":[240],"cell-algorithm-based":[243],"Markov":[244],"Chain":[245],"Monte":[246],"Carlo":[247],"framework":[248],"proposed.":[250],"In":[251],"addition,":[252],"experiments":[253],"demonstrate":[254],"robustness":[256],"improvements":[258],"respect":[263],"accuracy":[266],"compared":[267],"other":[269],"state-of-the-art":[270]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":7},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":7}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}