{"id":"https://openalex.org/W2087764037","doi":"https://doi.org/10.1145/1899950.1899956","title":"Skeleton-growing","display_name":"Skeleton-growing","publication_year":2010,"publication_date":"2010-12-15","ids":{"openalex":"https://openalex.org/W2087764037","doi":"https://doi.org/10.1145/1899950.1899956","mag":"2087764037"},"language":"en","primary_location":{"id":"doi:10.1145/1899950.1899956","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1899950.1899956","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM SIGGRAPH ASIA 2010 Sketches","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/A5033683963","display_name":"Natapon Pantuwong","orcid":null},"institutions":[{"id":"https://openalex.org/I74801974","display_name":"The University of Tokyo","ror":"https://ror.org/057zh3y96","country_code":"JP","type":"education","lineage":["https://openalex.org/I74801974"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Natapon Pantuwong","raw_affiliation_strings":["University of Tokyo","university of Tokyo;"],"affiliations":[{"raw_affiliation_string":"University of Tokyo","institution_ids":["https://openalex.org/I74801974"]},{"raw_affiliation_string":"university of Tokyo;","institution_ids":["https://openalex.org/I74801974"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5056733127","display_name":"Masanori Sugimoto","orcid":"https://orcid.org/0000-0002-3781-0539"},"institutions":[{"id":"https://openalex.org/I74801974","display_name":"The University of Tokyo","ror":"https://ror.org/057zh3y96","country_code":"JP","type":"education","lineage":["https://openalex.org/I74801974"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Masanori Sugimoto","raw_affiliation_strings":["University of Tokyo","university of Tokyo;"],"affiliations":[{"raw_affiliation_string":"University of Tokyo","institution_ids":["https://openalex.org/I74801974"]},{"raw_affiliation_string":"university of Tokyo;","institution_ids":["https://openalex.org/I74801974"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5033683963"],"corresponding_institution_ids":["https://openalex.org/I74801974"],"apc_list":null,"apc_paid":null,"fwci":5.0698,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.94312132,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"2"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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.9998000264167786,"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"}},{"id":"https://openalex.org/T12923","display_name":"Digital Image Processing Techniques","score":0.9986000061035156,"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/skeleton","display_name":"Skeleton (computer programming)","score":0.8402771353721619},{"id":"https://openalex.org/keywords/topological-skeleton","display_name":"Topological skeleton","score":0.7677028179168701},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6711138486862183},{"id":"https://openalex.org/keywords/curvature","display_name":"Curvature","score":0.49309036135673523},{"id":"https://openalex.org/keywords/voxel","display_name":"Voxel","score":0.48703533411026},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4855889678001404},{"id":"https://openalex.org/keywords/boundary","display_name":"Boundary (topology)","score":0.4802806079387665},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.4584171175956726},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4556387662887573},{"id":"https://openalex.org/keywords/medial-axis","display_name":"Medial axis","score":0.4343317151069641},{"id":"https://openalex.org/keywords/visualization","display_name":"Visualization","score":0.4201018512248993},{"id":"https://openalex.org/keywords/segmentation","display_name":"Segmentation","score":0.41819703578948975},{"id":"https://openalex.org/keywords/field","display_name":"Field (mathematics)","score":0.41044145822525024},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3986988365650177},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.3879031538963318},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2477932870388031},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.17480430006980896},{"id":"https://openalex.org/keywords/active-shape-model","display_name":"Active shape model","score":0.10337719321250916}],"concepts":[{"id":"https://openalex.org/C18969341","wikidata":"https://www.wikidata.org/wiki/Q1169129","display_name":"Skeleton (computer programming)","level":2,"score":0.8402771353721619},{"id":"https://openalex.org/C112785775","wikidata":"https://www.wikidata.org/wiki/Q786441","display_name":"Topological skeleton","level":4,"score":0.7677028179168701},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6711138486862183},{"id":"https://openalex.org/C195065555","wikidata":"https://www.wikidata.org/wiki/Q214881","display_name":"Curvature","level":2,"score":0.49309036135673523},{"id":"https://openalex.org/C54170458","wikidata":"https://www.wikidata.org/wiki/Q663554","display_name":"Voxel","level":2,"score":0.48703533411026},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4855889678001404},{"id":"https://openalex.org/C62354387","wikidata":"https://www.wikidata.org/wiki/Q875399","display_name":"Boundary (topology)","level":2,"score":0.4802806079387665},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.4584171175956726},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4556387662887573},{"id":"https://openalex.org/C185877587","wikidata":"https://www.wikidata.org/wiki/Q1757407","display_name":"Medial axis","level":2,"score":0.4343317151069641},{"id":"https://openalex.org/C36464697","wikidata":"https://www.wikidata.org/wiki/Q451553","display_name":"Visualization","level":2,"score":0.4201018512248993},{"id":"https://openalex.org/C89600930","wikidata":"https://www.wikidata.org/wiki/Q1423946","display_name":"Segmentation","level":2,"score":0.41819703578948975},{"id":"https://openalex.org/C9652623","wikidata":"https://www.wikidata.org/wiki/Q190109","display_name":"Field (mathematics)","level":2,"score":0.41044145822525024},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3986988365650177},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.3879031538963318},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2477932870388031},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.17480430006980896},{"id":"https://openalex.org/C129641003","wikidata":"https://www.wikidata.org/wiki/Q267189","display_name":"Active shape model","level":3,"score":0.10337719321250916},{"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},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1899950.1899956","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1899950.1899956","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM SIGGRAPH ASIA 2010 Sketches","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":3,"referenced_works":["https://openalex.org/W2027647533","https://openalex.org/W2104441030","https://openalex.org/W2143931888"],"related_works":["https://openalex.org/W2512767835","https://openalex.org/W2121343048","https://openalex.org/W2621991971","https://openalex.org/W1965979853","https://openalex.org/W2351398637","https://openalex.org/W2392853382","https://openalex.org/W2613387437","https://openalex.org/W68566355","https://openalex.org/W1541884775","https://openalex.org/W1979754194"],"abstract_inverted_index":{"The":[0,142],"vector-field-based":[1],"method":[2,144],"is":[3,134],"one":[4],"of":[5,38,62,87,95,106],"the":[6,15,25,39,63,66,76,82,116,128],"3D":[7,19,40],"curve-skeleton":[8,58,67,83,151],"extraction":[9],"algorithms.":[10],"Typically,":[11],"critical":[12,28],"points":[13,29,101,109],"in":[14,139,156],"vector":[16],"field":[17],"inside":[18],"objects":[20],"are":[21,45],"connected":[22],"to":[23,34,47,102,114,136],"form":[24],"curve-skeleton.":[26,117],"However,":[27],"usually":[30,68],"do":[31],"not":[32],"distribute":[33],"all":[35,61],"important":[36,64],"parts":[37],"object.":[41],"Therefore,":[42],"other":[43],"features":[44],"used":[46,113],"produce":[48,146],"a":[49,57,93,104,147],"reliable":[50,149],"result.":[51],"Although":[52],"this":[53],"strategy":[54],"can":[55,126,145],"deliver":[56],"that":[59,79,110,125,152],"captures":[60],"parts,":[65],"comes":[69],"with":[70,84],"unnecessary":[71,121],"segments.":[72,89],"This":[73],"paper":[74],"proposes":[75],"skeleton-growing":[77],"algorithm":[78,124,133],"automatically":[80],"produces":[81],"small":[85],"amounts":[86],"such":[88],"It":[90],"searches":[91],"for":[92],"set":[94,105],"high-curvature":[96],"boundary":[97],"voxels":[98],"as":[99],"starting":[100],"find":[103],"suitable":[107],"seed":[108],"will":[111],"be":[112,154],"grow":[115],"We":[118],"propose":[119],"an":[120],"segment":[122],"removal":[123],"reduce":[127],"skeleton-noise":[129],"density.":[130],"A":[131],"direction-selection":[132],"developed":[135],"avoid":[137],"searching":[138],"irrelevant":[140],"directions.":[141],"proposed":[143],"single":[148],"result":[150],"could":[153],"applied":[155],"many":[157],"different":[158],"applications,":[159],"including":[160],"matching,":[161],"animation,":[162],"and":[163],"visualization.":[164]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":4}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2016-06-24T00:00:00"}