{"id":"https://openalex.org/W2046025660","doi":"https://doi.org/10.1145/777792.777802","title":"Polygon decomposition based on the straight line skeleton","display_name":"Polygon decomposition based on the straight line skeleton","publication_year":2003,"publication_date":"2003-06-08","ids":{"openalex":"https://openalex.org/W2046025660","doi":"https://doi.org/10.1145/777792.777802","mag":"2046025660"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/777792.777802","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-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/A5108225195","display_name":"Mirela T\u0103nase","orcid":null},"institutions":[],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Mirela Tanase","raw_affiliation_strings":["Institute of Information & Computing Sciences, TB Utrecht, The Netherlands"],"affiliations":[{"raw_affiliation_string":"Institute of Information & Computing Sciences, TB Utrecht, The Netherlands","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5022137808","display_name":"Remco C. Veltkamp","orcid":"https://orcid.org/0000-0003-1934-7170"},"institutions":[],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Remco C. Veltkamp","raw_affiliation_strings":["Institute of Information & Computing Sciences, TB Utrecht, The Netherlands"],"affiliations":[{"raw_affiliation_string":"Institute of Information & Computing Sciences, TB Utrecht, The Netherlands","institution_ids":[]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.028,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":37,"citation_normalized_percentile":{"value":0.877847,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":91},"biblio":{"volume":null,"issue":null,"first_page":"58","last_page":"67"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9996,"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/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9996,"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.9994,"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/T10052","display_name":"Medical Image Segmentation Techniques","score":0.9984,"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/polygon","display_name":"Polygon (computer graphics)","score":0.62446237},{"id":"https://openalex.org/keywords/skeleton","display_name":"Skeleton (computer programming)","score":0.6113043},{"id":"https://openalex.org/keywords/topological-skeleton","display_name":"Topological skeleton","score":0.6077482},{"id":"https://openalex.org/keywords/medial-axis","display_name":"Medial axis","score":0.53777826}],"concepts":[{"id":"https://openalex.org/C190694206","wikidata":"https://www.wikidata.org/wiki/Q3276654","display_name":"Polygon (computer graphics)","level":3,"score":0.62446237},{"id":"https://openalex.org/C18969341","wikidata":"https://www.wikidata.org/wiki/Q1169129","display_name":"Skeleton (computer programming)","level":2,"score":0.6113043},{"id":"https://openalex.org/C112785775","wikidata":"https://www.wikidata.org/wiki/Q786441","display_name":"Topological skeleton","level":4,"score":0.6077482},{"id":"https://openalex.org/C185877587","wikidata":"https://www.wikidata.org/wiki/Q1757407","display_name":"Medial axis","level":2,"score":0.53777826},{"id":"https://openalex.org/C197949415","wikidata":"https://www.wikidata.org/wiki/Q782746","display_name":"Simple polygon","level":3,"score":0.51078796},{"id":"https://openalex.org/C124681953","wikidata":"https://www.wikidata.org/wiki/Q339062","display_name":"Decomposition","level":2,"score":0.5098106},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4730151},{"id":"https://openalex.org/C190470478","wikidata":"https://www.wikidata.org/wiki/Q2370229","display_name":"Invariant (physics)","level":2,"score":0.44711137},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.41316497},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.40864843},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.36494488},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.24254346},{"id":"https://openalex.org/C89600930","wikidata":"https://www.wikidata.org/wiki/Q1423946","display_name":"Segmentation","level":2,"score":0.22967976},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.20404142},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C129641003","wikidata":"https://www.wikidata.org/wiki/Q267189","display_name":"Active shape model","level":3,"score":0.0},{"id":"https://openalex.org/C126042441","wikidata":"https://www.wikidata.org/wiki/Q1324888","display_name":"Frame (networking)","level":2,"score":0.0},{"id":"https://openalex.org/C37914503","wikidata":"https://www.wikidata.org/wiki/Q156495","display_name":"Mathematical physics","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}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/777792.777802","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":18,"referenced_works":["https://openalex.org/W1501418839","https://openalex.org/W1887122289","https://openalex.org/W1981934656","https://openalex.org/W1992779461","https://openalex.org/W2025555230","https://openalex.org/W2031973565","https://openalex.org/W2032238293","https://openalex.org/W2043684015","https://openalex.org/W2059661411","https://openalex.org/W2067946238","https://openalex.org/W2071867759","https://openalex.org/W2078713585","https://openalex.org/W2084097355","https://openalex.org/W2088114053","https://openalex.org/W2150559991","https://openalex.org/W2165702358","https://openalex.org/W3023768696","https://openalex.org/W3159914786"],"related_works":["https://openalex.org/W68566355","https://openalex.org/W2621991971","https://openalex.org/W2613387437","https://openalex.org/W2392853382","https://openalex.org/W2351398637","https://openalex.org/W2121343048","https://openalex.org/W2102467404","https://openalex.org/W1979754194","https://openalex.org/W1965979853","https://openalex.org/W1541884775"],"abstract_inverted_index":{"We":[0,168],"propose":[1],"a":[2,25,62,72,98,105,178],"novel":[3],"type":[4],"of":[5,17,107,139,147,154,180],"decomposition":[6,99,159],"for":[7,14,88,177,186],"polygonal":[8],"shapes.":[9,181],"It":[10],"is":[11,41,136,160],"thought":[12],"that,":[13],"the":[15,20,42,48,54,57,80,86,131,137,142,145,152],"task":[16],"object":[18],"recognition,":[19],"human":[21],"visual":[22],"system":[23],"uses":[24],"part-based":[26],"representation.":[27],"Decompositions":[28],"based":[29,46],"on":[30,47],"skeletons":[31],"have":[32],"been":[33],"previously":[34],"proposed":[35],"in":[36,97,126,141,190],"computer":[37],"vision.":[38],"Our":[39,123],"method":[40,124],"first":[43],"one,":[44],"however,":[45],"straight":[49,58,68],"line":[50,59],"skeleton.":[51],"Compared":[52],"to":[53,162],"medial":[55],"axis,":[56],"skeleton":[60,132],"has":[61,71,92],"few":[63],"advantages:":[64],"it":[65,173,184],"contains":[66],"only":[67],"segments":[69],"and":[70,79,150,165],"lower":[73],"combinatorial":[74],"complexity.":[75],"The":[76,158],"skeletal":[77],"nodes":[78],"way":[81],"they":[82],"are":[83,85,111,116],"generated":[84],"basis":[87],"our":[89],"decomposition,":[90],"which":[91],"two":[93],"stages":[94],"that":[95,172],"result":[96],"into":[100],"(possibly":[101],"overlapping)":[102],"parts.":[103],"First,":[104],"number":[106,138,146,153],"visually":[108],"striking":[109],"parts":[110],"identified,":[112],"then":[113],"their":[114],"boundaries":[115],"successively":[117],"simplified,":[118],"by":[119],"locally":[120],"removing":[121],"detail.":[122],"runs":[125],"time":[127],"((n+r1+r22)log2":[128],"n),":[129],"after":[130],"construction,":[133],"where":[134],"n":[135],"vertices":[140],"polygon,":[143],"r1":[144],"split":[148],"events,":[149],"r2":[151],"reflex":[155],"edge":[156],"annihilations.":[157],"invariant":[161],"rigid":[163],"motions":[164],"uniform":[166],"scalings.":[167],"present":[169],"results":[170],"indicating":[171],"provides":[174],"plausible":[175],"decompositions":[176],"variety":[179],"This":[182],"makes":[183],"attractive":[185],"partial":[187],"shape":[188],"matching":[189],"content-based":[191],"image":[192],"retrieval.":[193]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2046025660","counts_by_year":[{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":5},{"year":2012,"cited_by_count":3}],"updated_date":"2024-12-18T06:07:23.592403","created_date":"2016-06-24"}