{"id":"https://openalex.org/W1490337999","doi":"https://doi.org/10.2312/vg/vg-pbg08/001-008","title":"A Graph-Based Approach to Symmetry Detection","display_name":"A Graph-Based Approach to Symmetry Detection","publication_year":2008,"publication_date":"2008-01-01","ids":{"openalex":"https://openalex.org/W1490337999","doi":"https://doi.org/10.2312/vg/vg-pbg08/001-008","mag":"1490337999"},"language":"en","primary_location":{"id":"pmh:oai:CiteSeerX.psu:10.1.1.230.6979","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.230.6979","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.mpi-sb.mpg.de/%7Emwand/papers/Berner-2008-AGraphBased.pdf","raw_type":"text"},"type":"article","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.2312/vg/vg-pbg08/001-008","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5020546915","display_name":"Alexander Berner","orcid":null},"institutions":[{"id":"https://openalex.org/I149899117","display_name":"Max Planck Society","ror":"https://ror.org/01hhn8329","country_code":"DE","type":"funder","lineage":["https://openalex.org/I149899117"]},{"id":"https://openalex.org/I4210109712","display_name":"Max Planck Institute for Informatics","ror":"https://ror.org/01w19ak89","country_code":"DE","type":"facility","lineage":["https://openalex.org/I149899117","https://openalex.org/I4210109712"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Berner, A.","raw_affiliation_strings":["Computer Graphics, MPI for Informatics, Max Planck Society"],"affiliations":[{"raw_affiliation_string":"Computer Graphics, MPI for Informatics, Max Planck Society","institution_ids":["https://openalex.org/I4210109712","https://openalex.org/I149899117"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083876835","display_name":"Martin Bokeloh","orcid":null},"institutions":[{"id":"https://openalex.org/I149899117","display_name":"Max Planck Society","ror":"https://ror.org/01hhn8329","country_code":"DE","type":"funder","lineage":["https://openalex.org/I149899117"]},{"id":"https://openalex.org/I4210109712","display_name":"Max Planck Institute for Informatics","ror":"https://ror.org/01w19ak89","country_code":"DE","type":"facility","lineage":["https://openalex.org/I149899117","https://openalex.org/I4210109712"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Bokeloh, M.","raw_affiliation_strings":["International Max Planck Research School, MPI for Informatics, Max Planck Society"],"affiliations":[{"raw_affiliation_string":"International Max Planck Research School, MPI for Informatics, Max Planck Society","institution_ids":["https://openalex.org/I4210109712","https://openalex.org/I149899117"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020719193","display_name":"Michael Wand","orcid":"https://orcid.org/0000-0003-0966-7824"},"institutions":[{"id":"https://openalex.org/I149899117","display_name":"Max Planck Society","ror":"https://ror.org/01hhn8329","country_code":"DE","type":"funder","lineage":["https://openalex.org/I149899117"]},{"id":"https://openalex.org/I4210109712","display_name":"Max Planck Institute for Informatics","ror":"https://ror.org/01w19ak89","country_code":"DE","type":"facility","lineage":["https://openalex.org/I149899117","https://openalex.org/I4210109712"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Wand, M.","raw_affiliation_strings":["Computer Graphics, MPI for Informatics, Max Planck Society"],"affiliations":[{"raw_affiliation_string":"Computer Graphics, MPI for Informatics, Max Planck Society","institution_ids":["https://openalex.org/I4210109712","https://openalex.org/I149899117"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102872093","display_name":"Andreas Schilling","orcid":"https://orcid.org/0000-0002-5339-2023"},"institutions":[{"id":"https://openalex.org/I8087733","display_name":"University of T\u00fcbingen","ror":"https://ror.org/03a1kwz48","country_code":"DE","type":"education","lineage":["https://openalex.org/I8087733"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Schilling, A.","raw_affiliation_strings":["University of T\u00fcbingen"],"affiliations":[{"raw_affiliation_string":"University of T\u00fcbingen","institution_ids":["https://openalex.org/I8087733"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5058028526","display_name":"Hans\u2010Peter Seidel","orcid":"https://orcid.org/0000-0002-1343-8613"},"institutions":[{"id":"https://openalex.org/I149899117","display_name":"Max Planck Society","ror":"https://ror.org/01hhn8329","country_code":"DE","type":"funder","lineage":["https://openalex.org/I149899117"]},{"id":"https://openalex.org/I4210109712","display_name":"Max Planck Institute for Informatics","ror":"https://ror.org/01w19ak89","country_code":"DE","type":"facility","lineage":["https://openalex.org/I149899117","https://openalex.org/I4210109712"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Seidel, H.-P.","raw_affiliation_strings":["Computer Graphics, MPI for Informatics, Max Planck Society"],"affiliations":[{"raw_affiliation_string":"Computer Graphics, MPI for Informatics, Max Planck Society","institution_ids":["https://openalex.org/I4210109712","https://openalex.org/I149899117"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5020546915"],"corresponding_institution_ids":["https://openalex.org/I149899117","https://openalex.org/I4210109712"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":32,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"8"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T14339","display_name":"Image Processing and 3D Reconstruction","score":0.9921000003814697,"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/T14339","display_name":"Image Processing and 3D Reconstruction","score":0.9921000003814697,"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/T12923","display_name":"Digital Image Processing Techniques","score":0.9912999868392944,"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/T10719","display_name":"3D Shape Modeling and Analysis","score":0.9868000149726868,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/point-cloud","display_name":"Point cloud","score":0.7087187767028809},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5733679533004761},{"id":"https://openalex.org/keywords/ransac","display_name":"RANSAC","score":0.5564365386962891},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5325936675071716},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.4637940526008606},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4628666043281555},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.44516581296920776},{"id":"https://openalex.org/keywords/segmentation","display_name":"Segmentation","score":0.43151986598968506},{"id":"https://openalex.org/keywords/feature","display_name":"Feature (linguistics)","score":0.4130551517009735},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.39537355303764343},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.3801823854446411},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3208572566509247},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.2874317765235901},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.09693029522895813}],"concepts":[{"id":"https://openalex.org/C131979681","wikidata":"https://www.wikidata.org/wiki/Q1899648","display_name":"Point cloud","level":2,"score":0.7087187767028809},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5733679533004761},{"id":"https://openalex.org/C114744707","wikidata":"https://www.wikidata.org/wiki/Q218533","display_name":"RANSAC","level":3,"score":0.5564365386962891},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5325936675071716},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.4637940526008606},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4628666043281555},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.44516581296920776},{"id":"https://openalex.org/C89600930","wikidata":"https://www.wikidata.org/wiki/Q1423946","display_name":"Segmentation","level":2,"score":0.43151986598968506},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.4130551517009735},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.39537355303764343},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.3801823854446411},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3208572566509247},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2874317765235901},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.09693029522895813},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"pmh:oai:CiteSeerX.psu:10.1.1.230.6979","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.230.6979","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.mpi-sb.mpg.de/%7Emwand/papers/Berner-2008-AGraphBased.pdf","raw_type":"text"},{"id":"pmh:oai:edoc.mpg.de:427997","is_oa":false,"landing_page_url":"http://edoc.mpg.de/427997","pdf_url":null,"source":{"id":"https://openalex.org/S4406922265","display_name":"Max Planck Institute for Plasma Physics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Hege, Hans-Christian; Laidlaw, David; Pascucci, Valerio; Ynnerman, Anders; Botsch, Mario; Pajarola, Renato; Staadt, Oliver; Zwicker, Matthias: Volume and Point-Based Graphics 2008 : Eurographics / IEEE VGTC Symposium Proceedings (Seventh International Symposium on Volume Graphics, Fifth Symposium on Point-Based Graphics), Eurographics Association, 1-8 (2008)","raw_type":"Conference-Paper"},{"id":"pmh:oai:pure.mpg.de:item_1324457","is_oa":false,"landing_page_url":"https://hdl.handle.net/11858/00-001M-0000-000F-1ACD-2","pdf_url":null,"source":{"id":"https://openalex.org/S4306400654","display_name":"MPG.PuRe (Max Planck Society)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I149899117","host_organization_name":"Max Planck Society","host_organization_lineage":["https://openalex.org/I149899117"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"VG-PBG08: Eurographics/IEEE VGTC on Volume and Point-Based Graphics","raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"doi:10.2312/vg/vg-pbg08/001-008","is_oa":true,"landing_page_url":"https://doi.org/10.2312/vg/vg-pbg08/001-008","pdf_url":null,"source":{"id":"https://openalex.org/S7407052899","display_name":"Eurographics","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"},{"id":"mag:1490337999","is_oa":false,"landing_page_url":"http://pubman.mpdl.mpg.de/pubman/item/escidoc:1324457","pdf_url":null,"source":{"id":"https://openalex.org/S4306533943","display_name":"Untitled Event","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":"Untitled Event","raw_type":null}],"best_oa_location":{"id":"doi:10.2312/vg/vg-pbg08/001-008","is_oa":true,"landing_page_url":"https://doi.org/10.2312/vg/vg-pbg08/001-008","pdf_url":null,"source":{"id":"https://openalex.org/S7407052899","display_name":"Eurographics","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2060206980","https://openalex.org/W2086984226","https://openalex.org/W2024975831","https://openalex.org/W2010209818","https://openalex.org/W1566328901","https://openalex.org/W2155957710","https://openalex.org/W2085261163","https://openalex.org/W2077031952","https://openalex.org/W2067160009","https://openalex.org/W2023507039","https://openalex.org/W2903768699","https://openalex.org/W2399896935","https://openalex.org/W2141092372","https://openalex.org/W2803674491","https://openalex.org/W2146174130","https://openalex.org/W2973459380","https://openalex.org/W1975303661","https://openalex.org/W2132286445","https://openalex.org/W3210327442","https://openalex.org/W2115136882"],"abstract_inverted_index":{"Symmetry":[0],"detection":[1,23,46,114,132],"aims":[2],"at":[3],"discovering":[4],"redundancy":[5],"in":[6,12,55,95,116],"the":[7,78,86,92,96,117,130,139,146],"form":[8],"of":[9,38,62,77,119,129,138],"reoccurring":[10,60],"structures":[11],"geometric":[13],"objects.":[14],"In":[15],"this":[16],"paper,":[17],"we":[18,142],"present":[19],"a":[20,36,43,49,72],"new":[21],"symmetry":[22,113],"algorithm":[24,54,80,102],"for":[25,135],"geometry":[26],"represented":[27],"as":[28,154],"point":[29,88],"clouds":[30],"that":[31,85],"is":[32,81],"based":[33,70],"on":[34,71],"analyzing":[35],"graph":[37],"surface":[39],"features.":[40],"We":[41,99],"combine":[42],"general":[44],"feature":[45,97],"scheme":[47,133],"with":[48],"RANSAC-based":[50],"randomized":[51],"subgraph":[52],"searching":[53],"order":[56],"to":[57,83,103,149],"reliably":[58],"detect":[59],"patterns":[61],"locally":[63],"unique":[64],"structures.":[65],"A":[66],"subsequent":[67],"segmentation":[68],"step":[69],"simultaneous":[73],"region":[74],"growing":[75],"variant":[76],"ICP":[79],"applied":[82],"verify":[84],"actual":[87],"cloud":[89],"data":[90,109,151],"supports":[91],"pattern":[93],"detected":[94],"graphs.":[98],"apply":[100],"our":[101],"synthetic":[104],"and":[105,122,126],"real-world":[106],"3D":[107],"scanner":[108],"sets,":[110],"demonstrating":[111],"robust":[112],"results":[115],"presence":[118],"scanning":[120],"artifacts":[121],"noise.":[123],"The":[124],"modular":[125],"flexible":[127],"nature":[128],"graph-based":[131],"allows":[134],"easy":[136],"generalizations":[137],"algorithm,":[140],"which":[141],"demonstrate":[143],"by":[144],"applying":[145],"same":[147],"technique":[148],"other":[150],"modalities":[152],"such":[153],"images":[155],"or":[156],"triangle":[157],"meshes.":[158]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":1}],"updated_date":"2026-02-26T08:16:20.718346","created_date":"2025-10-10T00:00:00"}