{"id":"https://openalex.org/W4313563617","doi":"https://doi.org/10.1145/3551349.3560433","title":"Consistent Scene Graph Generation by Constraint Optimization","display_name":"Consistent Scene Graph Generation by Constraint Optimization","publication_year":2022,"publication_date":"2022-10-10","ids":{"openalex":"https://openalex.org/W4313563617","doi":"https://doi.org/10.1145/3551349.3560433"},"language":"en","primary_location":{"id":"doi:10.1145/3551349.3560433","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3551349.3560433","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3551349.3560433","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 37th IEEE/ACM International Conference on Automated Software Engineering","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3551349.3560433","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5014096938","display_name":"Boqi Chen","orcid":"https://orcid.org/0000-0002-1451-3603"},"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":true,"raw_author_name":"Boqi Chen","raw_affiliation_strings":["Electrical and Computer Engineering, McGill University, Canada"],"affiliations":[{"raw_affiliation_string":"Electrical and Computer Engineering, McGill University, Canada","institution_ids":["https://openalex.org/I5023651"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036082702","display_name":"Krist\u00f3f Marussy","orcid":"https://orcid.org/0000-0002-9135-8256"},"institutions":[{"id":"https://openalex.org/I29770179","display_name":"Budapest University of Technology and Economics","ror":"https://ror.org/02w42ss30","country_code":"HU","type":"education","lineage":["https://openalex.org/I29770179"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"Krist\u00f3f Marussy","raw_affiliation_strings":["Deptartment of Measurement and Information Systems, Budapest University of Technology and Economics, Hungary"],"affiliations":[{"raw_affiliation_string":"Deptartment of Measurement and Information Systems, Budapest University of Technology and Economics, Hungary","institution_ids":["https://openalex.org/I29770179"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086549818","display_name":"Sebastian Pilarski","orcid":"https://orcid.org/0000-0002-4942-0757"},"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":"Sebastian Pilarski","raw_affiliation_strings":["Electrical and Computer Engineering, McGill University, Canada"],"affiliations":[{"raw_affiliation_string":"Electrical and Computer Engineering, McGill University, Canada","institution_ids":["https://openalex.org/I5023651"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055755535","display_name":"Oszk\u00e1r Semer\u00e1th","orcid":"https://orcid.org/0000-0002-3592-5105"},"institutions":[{"id":"https://openalex.org/I29770179","display_name":"Budapest University of Technology and Economics","ror":"https://ror.org/02w42ss30","country_code":"HU","type":"education","lineage":["https://openalex.org/I29770179"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"Oszk\u00e1r Semer\u00e1th","raw_affiliation_strings":["Deptartment of Measurement and Information Systems, Budapest University of Technology and Economics, Hungary"],"affiliations":[{"raw_affiliation_string":"Deptartment of Measurement and Information Systems, Budapest University of Technology and Economics, Hungary","institution_ids":["https://openalex.org/I29770179"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5064890236","display_name":"D\u00e1niel Varr\u00f3","orcid":"https://orcid.org/0000-0002-8790-252X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Daniel Varro","raw_affiliation_strings":["Electrical and Computer Engineering, McGill University, Hungary"],"affiliations":[{"raw_affiliation_string":"Electrical and Computer Engineering, McGill University, Hungary","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5014096938"],"corresponding_institution_ids":["https://openalex.org/I5023651"],"apc_list":null,"apc_paid":null,"fwci":0.5094,"has_fulltext":true,"cited_by_count":5,"citation_normalized_percentile":{"value":0.65252062,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"13"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11714","display_name":"Multimodal Machine Learning Applications","score":0.9973999857902527,"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/T11714","display_name":"Multimodal Machine Learning Applications","score":0.9973999857902527,"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/T10036","display_name":"Advanced Neural Network Applications","score":0.9952999949455261,"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/T10028","display_name":"Topic Modeling","score":0.9783999919891357,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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.7189232707023621},{"id":"https://openalex.org/keywords/scene-graph","display_name":"Scene graph","score":0.6816940307617188},{"id":"https://openalex.org/keywords/local-consistency","display_name":"Local consistency","score":0.640944242477417},{"id":"https://openalex.org/keywords/consistency","display_name":"Consistency (knowledge bases)","score":0.6053115725517273},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.5163360834121704},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5136955976486206},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.5130435228347778},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.45455706119537354},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.44676199555397034},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.42741212248802185},{"id":"https://openalex.org/keywords/constraint-satisfaction","display_name":"Constraint satisfaction","score":0.278226375579834},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.13969272375106812}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7189232707023621},{"id":"https://openalex.org/C179372163","wikidata":"https://www.wikidata.org/wiki/Q1406181","display_name":"Scene graph","level":3,"score":0.6816940307617188},{"id":"https://openalex.org/C137105694","wikidata":"https://www.wikidata.org/wiki/Q3407510","display_name":"Local consistency","level":4,"score":0.640944242477417},{"id":"https://openalex.org/C2776436953","wikidata":"https://www.wikidata.org/wiki/Q5163215","display_name":"Consistency (knowledge bases)","level":2,"score":0.6053115725517273},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.5163360834121704},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5136955976486206},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.5130435228347778},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.45455706119537354},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.44676199555397034},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.42741212248802185},{"id":"https://openalex.org/C44616089","wikidata":"https://www.wikidata.org/wiki/Q30158686","display_name":"Constraint satisfaction","level":3,"score":0.278226375579834},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.13969272375106812},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C205711294","wikidata":"https://www.wikidata.org/wiki/Q176953","display_name":"Rendering (computer graphics)","level":2,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3551349.3560433","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3551349.3560433","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3551349.3560433","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 37th IEEE/ACM International Conference on Automated Software Engineering","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3551349.3560433","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3551349.3560433","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3551349.3560433","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 37th IEEE/ACM International Conference on Automated Software Engineering","raw_type":"proceedings-article"},"sustainable_development_goals":[{"score":0.7799999713897705,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[{"id":"https://openalex.org/G3247638102","display_name":null,"funder_award_id":"B2X-319955","funder_id":"https://openalex.org/F4320334841","funder_display_name":"Fonds de recherche du Qu\u00e9bec \u2013 Nature et technologies"},{"id":"https://openalex.org/G6612910612","display_name":null,"funder_award_id":"RGPIN-2022-04357","funder_id":"https://openalex.org/F4320334593","funder_display_name":"Natural Sciences and Engineering Research Council of Canada"}],"funders":[{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"},{"id":"https://openalex.org/F4320334841","display_name":"Fonds de recherche du Qu\u00e9bec \u2013 Nature et technologies","ror":"https://ror.org/00b9f9778"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4313563617.pdf","grobid_xml":"https://content.openalex.org/works/W4313563617.grobid-xml"},"referenced_works_count":42,"referenced_works":["https://openalex.org/W639708223","https://openalex.org/W811924890","https://openalex.org/W1035875811","https://openalex.org/W1975411983","https://openalex.org/W2077069816","https://openalex.org/W2154593562","https://openalex.org/W2409613233","https://openalex.org/W2479423890","https://openalex.org/W2561529111","https://openalex.org/W2579549467","https://openalex.org/W2758671567","https://openalex.org/W2775678306","https://openalex.org/W2809918697","https://openalex.org/W2886970679","https://openalex.org/W2888012363","https://openalex.org/W2888483609","https://openalex.org/W2889811054","https://openalex.org/W2909731777","https://openalex.org/W2913500244","https://openalex.org/W2952402617","https://openalex.org/W2954661535","https://openalex.org/W2963514444","https://openalex.org/W2968973984","https://openalex.org/W2970475320","https://openalex.org/W2981422075","https://openalex.org/W3035017890","https://openalex.org/W3035413108","https://openalex.org/W3084301791","https://openalex.org/W3091973425","https://openalex.org/W3098394944","https://openalex.org/W3105178636","https://openalex.org/W3108864070","https://openalex.org/W3133826961","https://openalex.org/W3158353424","https://openalex.org/W3200120118","https://openalex.org/W3201392238","https://openalex.org/W3205822151","https://openalex.org/W3211102095","https://openalex.org/W4200498145","https://openalex.org/W4205511145","https://openalex.org/W4298277474","https://openalex.org/W4366781800"],"related_works":["https://openalex.org/W1592998112","https://openalex.org/W2117163556","https://openalex.org/W1965377399","https://openalex.org/W1510768092","https://openalex.org/W108653788","https://openalex.org/W2611003898","https://openalex.org/W4243135923","https://openalex.org/W2230808081","https://openalex.org/W2540973786","https://openalex.org/W2951912874"],"abstract_inverted_index":{"Scene":[0],"graph":[1,9,70,132,166],"generation":[2,71,133,167],"takes":[3],"an":[4],"image":[5,16],"and":[6,17,34,124,147,162],"derives":[7],"a":[8,46,104],"representation":[10],"of":[11,130,142,153],"key":[12],"objects":[13],"in":[14,28,41,44,88,150],"the":[15,89,127,140,151],"their":[18],"relations.":[19],"This":[20],"core":[21],"computer":[22],"vision":[23],"task":[24],"is":[25],"often":[26],"used":[27,40],"autonomous":[29],"driving,":[30],"where":[31],"traditional":[32],"software":[33],"machine":[35],"learning":[36],"(ML)":[37],"components":[38],"are":[39,86,122],"tandem.":[42],"However,":[43],"such":[45],"safety-critical":[47],"context,":[48],"valid":[49],"scene":[50,69,91,112,131,165],"graphs":[51,113],"can":[52,115],"be":[53],"further":[54],"restricted":[55],"by":[56,60,103,134],"consistency":[57,84,120,160],"constraints":[58,85,121,161],"captured":[59],"domain":[61],"or":[62],"safety":[63],"experts.":[64],"Existing":[65],"ML":[66,156],"approaches":[67,102,168],"for":[68],"focus":[72],"exclusively":[73],"on":[74],"relation-level":[75],"accuracy":[76,129],"but":[77],"provide":[78],"little":[79],"to":[80,98],"no":[81,119],"guarantee":[82,117],"that":[83,114,118],"satisfied":[87],"generated":[90],"graphs.":[92],"In":[93],"this":[94],"paper,":[95],"we":[96],"aim":[97],"complement":[99],"existing":[100],"ML-based":[101,164],"post-processing":[105],"step":[106],"using":[107,145],"constraint":[108,136],"optimization":[109],"over":[110],"probabilistic":[111],"(1)":[116],"violated":[123],"(2)":[125],"improve":[126],"overall":[128],"fixing":[135],"violations.":[137],"We":[138],"evaluate":[139],"effectiveness":[141],"our":[143],"approach":[144],"well-known,":[146],"novel":[148],"metrics":[149],"context":[152],"two":[154,163],"popular":[155],"datasets":[157],"augmented":[158],"with":[159],"as":[169],"baselines.":[170]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2023,"cited_by_count":2}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}