{"id":"https://openalex.org/W2551432400","doi":"https://doi.org/10.1109/spa.2016.7763597","title":"Investigations on skeleton completeness for skeleton-based shape matching","display_name":"Investigations on skeleton completeness for skeleton-based shape matching","publication_year":2016,"publication_date":"2016-09-01","ids":{"openalex":"https://openalex.org/W2551432400","doi":"https://doi.org/10.1109/spa.2016.7763597","mag":"2551432400"},"language":"en","primary_location":{"id":"doi:10.1109/spa.2016.7763597","is_oa":false,"landing_page_url":"https://doi.org/10.1109/spa.2016.7763597","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 Signal Processing: Algorithms, Architectures, Arrangements, and Applications (SPA)","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://ruj.uj.edu.pl/xmlui/handle/item/31260","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5037082005","display_name":"Cong Yang","orcid":"https://orcid.org/0000-0002-8314-0935"},"institutions":[{"id":"https://openalex.org/I206895457","display_name":"University of Siegen","ror":"https://ror.org/02azyry73","country_code":"DE","type":"education","lineage":["https://openalex.org/I206895457"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Cong Yang","raw_affiliation_strings":["Institute for Vision and Graphics, University of Siegen, Siegen, Germany","Institute for Vision and Graphics, University of Siegen, Hoelderlinstr. 3, D-57076 Siegen, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute for Vision and Graphics, University of Siegen, Siegen, Germany","institution_ids":["https://openalex.org/I206895457"]},{"raw_affiliation_string":"Institute for Vision and Graphics, University of Siegen, Hoelderlinstr. 3, D-57076 Siegen, Germany","institution_ids":["https://openalex.org/I206895457"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001394014","display_name":"Oliver Tiebe","orcid":null},"institutions":[{"id":"https://openalex.org/I206895457","display_name":"University of Siegen","ror":"https://ror.org/02azyry73","country_code":"DE","type":"education","lineage":["https://openalex.org/I206895457"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Oliver Tiebe","raw_affiliation_strings":["Institute for Vision and Graphics, University of Siegen, Siegen, Germany","Institute for Vision and Graphics, University of Siegen, Hoelderlinstr. 3, D-57076 Siegen, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute for Vision and Graphics, University of Siegen, Siegen, Germany","institution_ids":["https://openalex.org/I206895457"]},{"raw_affiliation_string":"Institute for Vision and Graphics, University of Siegen, Hoelderlinstr. 3, D-57076 Siegen, Germany","institution_ids":["https://openalex.org/I206895457"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037990310","display_name":"Marcin Grzegorzek","orcid":"https://orcid.org/0000-0003-4877-8287"},"institutions":[{"id":"https://openalex.org/I206895457","display_name":"University of Siegen","ror":"https://ror.org/02azyry73","country_code":"DE","type":"education","lineage":["https://openalex.org/I206895457"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Marcin Grzegorzek","raw_affiliation_strings":["Institute for Vision and Graphics, University of Siegen, Siegen, Germany","Institute for Vision and Graphics, University of Siegen, Hoelderlinstr. 3, D-57076 Siegen, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute for Vision and Graphics, University of Siegen, Siegen, Germany","institution_ids":["https://openalex.org/I206895457"]},{"raw_affiliation_string":"Institute for Vision and Graphics, University of Siegen, Hoelderlinstr. 3, D-57076 Siegen, Germany","institution_ids":["https://openalex.org/I206895457"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5076074691","display_name":"Bipin Indurkhya","orcid":"https://orcid.org/0000-0002-3798-9209"},"institutions":[{"id":"https://openalex.org/I126596746","display_name":"Jagiellonian University","ror":"https://ror.org/03bqmcz70","country_code":"PL","type":"education","lineage":["https://openalex.org/I126596746"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Bipin Indurkhya","raw_affiliation_strings":["Institute of Philosophy, Jagiellonian University, Krakow, Poland","Institute of Philosophy Jagiellonian University Grodzka 52, 31-044 Krak\u00f3w, Poland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Philosophy, Jagiellonian University, Krakow, Poland","institution_ids":["https://openalex.org/I126596746"]},{"raw_affiliation_string":"Institute of Philosophy Jagiellonian University Grodzka 52, 31-044 Krak\u00f3w, Poland","institution_ids":["https://openalex.org/I126596746"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.2013,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.55476221,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"30","issue":null,"first_page":"113","last_page":"118"},"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.9994999766349792,"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.9994999766349792,"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.9987000226974487,"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/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"}}],"keywords":[{"id":"https://openalex.org/keywords/topological-skeleton","display_name":"Topological skeleton","score":0.9076083898544312},{"id":"https://openalex.org/keywords/skeleton","display_name":"Skeleton (computer programming)","score":0.8489607572555542},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.6815009713172913},{"id":"https://openalex.org/keywords/pruning","display_name":"Pruning","score":0.661383330821991},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5960150361061096},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5494371056556702},{"id":"https://openalex.org/keywords/completeness","display_name":"Completeness (order theory)","score":0.527559220790863},{"id":"https://openalex.org/keywords/human-skeleton","display_name":"Human skeleton","score":0.5241020917892456},{"id":"https://openalex.org/keywords/shape-analysis","display_name":"Shape analysis (program analysis)","score":0.4723716080188751},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.45188722014427185},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.43409016728401184},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.41049203276634216},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.3875196576118469},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.341802179813385},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.30578380823135376},{"id":"https://openalex.org/keywords/active-shape-model","display_name":"Active shape model","score":0.2256251573562622},{"id":"https://openalex.org/keywords/segmentation","display_name":"Segmentation","score":0.09965506196022034},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.09188541769981384}],"concepts":[{"id":"https://openalex.org/C112785775","wikidata":"https://www.wikidata.org/wiki/Q786441","display_name":"Topological skeleton","level":4,"score":0.9076083898544312},{"id":"https://openalex.org/C18969341","wikidata":"https://www.wikidata.org/wiki/Q1169129","display_name":"Skeleton (computer programming)","level":2,"score":0.8489607572555542},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.6815009713172913},{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.661383330821991},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5960150361061096},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5494371056556702},{"id":"https://openalex.org/C17231256","wikidata":"https://www.wikidata.org/wiki/Q5156540","display_name":"Completeness (order theory)","level":2,"score":0.527559220790863},{"id":"https://openalex.org/C2777846634","wikidata":"https://www.wikidata.org/wiki/Q9621","display_name":"Human skeleton","level":2,"score":0.5241020917892456},{"id":"https://openalex.org/C112604564","wikidata":"https://www.wikidata.org/wiki/Q7489226","display_name":"Shape analysis (program analysis)","level":3,"score":0.4723716080188751},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.45188722014427185},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.43409016728401184},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.41049203276634216},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.3875196576118469},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.341802179813385},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.30578380823135376},{"id":"https://openalex.org/C129641003","wikidata":"https://www.wikidata.org/wiki/Q267189","display_name":"Active shape model","level":3,"score":0.2256251573562622},{"id":"https://openalex.org/C89600930","wikidata":"https://www.wikidata.org/wiki/Q1423946","display_name":"Segmentation","level":2,"score":0.09965506196022034},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.09188541769981384},{"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/C6557445","wikidata":"https://www.wikidata.org/wiki/Q173113","display_name":"Agronomy","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"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/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/spa.2016.7763597","is_oa":false,"landing_page_url":"https://doi.org/10.1109/spa.2016.7763597","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 Signal Processing: Algorithms, Architectures, Arrangements, and Applications (SPA)","raw_type":"proceedings-article"},{"id":"pmh:6422b5c0-5693-47ba-aeae-7f0b82665759/oai:ruj.uj.edu.pl:item/31260","is_oa":true,"landing_page_url":"http://ruj.uj.edu.pl/xmlui/handle/item/31260","pdf_url":null,"source":{"id":"https://openalex.org/S4306401249","display_name":"Jagiellonian University Repository (Jagiellonian University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I126596746","host_organization_name":"Jagiellonian University","host_organization_lineage":["https://openalex.org/I126596746"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":""}],"best_oa_location":{"id":"pmh:6422b5c0-5693-47ba-aeae-7f0b82665759/oai:ruj.uj.edu.pl:item/31260","is_oa":true,"landing_page_url":"http://ruj.uj.edu.pl/xmlui/handle/item/31260","pdf_url":null,"source":{"id":"https://openalex.org/S4306401249","display_name":"Jagiellonian University Repository (Jagiellonian University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I126596746","host_organization_name":"Jagiellonian University","host_organization_lineage":["https://openalex.org/I126596746"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":""},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W1541960437","https://openalex.org/W1968596169","https://openalex.org/W1973312669","https://openalex.org/W2024335283","https://openalex.org/W2039367092","https://openalex.org/W2044862882","https://openalex.org/W2054124915","https://openalex.org/W2057175746","https://openalex.org/W2059144111","https://openalex.org/W2091418256","https://openalex.org/W2094816543","https://openalex.org/W2104093257","https://openalex.org/W2106404777","https://openalex.org/W2111569598","https://openalex.org/W2114766304","https://openalex.org/W2130072711","https://openalex.org/W2135536726","https://openalex.org/W2136242795","https://openalex.org/W2152229373","https://openalex.org/W2157375720","https://openalex.org/W2163988588","https://openalex.org/W2165414070","https://openalex.org/W2171820417","https://openalex.org/W2173758409","https://openalex.org/W2222512263","https://openalex.org/W2263462986","https://openalex.org/W2500525714","https://openalex.org/W2550238866","https://openalex.org/W6724214329"],"related_works":["https://openalex.org/W2121343048","https://openalex.org/W2349992343","https://openalex.org/W2064192991","https://openalex.org/W2392853382","https://openalex.org/W3194080459","https://openalex.org/W4246186190","https://openalex.org/W3215310005","https://openalex.org/W2143030577","https://openalex.org/W2128035187","https://openalex.org/W2371371361"],"abstract_inverted_index":{"Skeleton":[0],"is":[1,44,87,97,104,137],"an":[2],"important":[3],"shape":[4,8,95,115],"descriptor":[5],"for":[6,81],"de-formable":[7],"matching,":[9],"because":[10],"it":[11,86,103,136],"integrates":[12],"both":[13],"geometrical":[14],"and":[15,37],"topological":[16],"features":[17],"of":[18,58,93,113,155],"a":[19,124],"shape.":[20,157],"As":[21,74],"the":[22,34,48,55,59,91,111,146,151],"skeletonisation":[23],"process":[24],"often":[25],"generates":[26],"redundant":[27,51],"skeleton":[28,35,42,108,142],"branches":[29,52],"that":[30,135],"may":[31,77],"seriously":[32],"disturb":[33],"matching":[36,96,147],"cause":[38],"high":[39],"computational":[40],"complexity,":[41],"pruning":[43,63,143,153],"required":[45],"to":[46,69,133,139],"remove":[47],"inaccurate":[49],"or":[50],"while":[53,144],"preserving":[54],"essential":[56],"topology":[57],"original":[60],"skeleton.":[61],"However,":[62],"approaches":[64],"normally":[65],"require":[66],"manual":[67],"intervention":[68],"produce":[70],"visually":[71,83],"complete":[72,84],"skeletons.":[73],"different":[75,79],"people":[76],"have":[78],"perceptions":[80],"identifying":[82],"skeletons,":[85],"unclear":[88,106],"how":[89,107],"much":[90],"accuracy":[92,112,148],"skeleton-based":[94,114],"influenced":[98],"by":[99,149],"human":[100],"selection.":[101],"Moreover,":[102],"also":[105],"completeness":[109],"impacts":[110],"matching.":[116],"We":[117],"investigate":[118],"here":[119],"these":[120],"two":[121],"questions":[122],"in":[123],"structured":[125],"way.":[126],"In":[127],"addition,":[128],"we":[129],"present":[130],"experimental":[131],"evidence":[132],"show":[134],"possible":[138],"do":[140],"automatic":[141],"maintaining":[145],"estimating":[150],"approximate":[152],"power":[154],"each":[156]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}