{"id":"https://openalex.org/W2030837354","doi":"https://doi.org/10.1002/scj.4690220308","title":"Extraction of the symmetric pairs of contour points as well as the medial axis from a planar figure by a method based on plane division","display_name":"Extraction of the symmetric pairs of contour points as well as the medial axis from a planar figure by a method based on plane division","publication_year":1991,"publication_date":"1991-01-01","ids":{"openalex":"https://openalex.org/W2030837354","doi":"https://doi.org/10.1002/scj.4690220308","mag":"2030837354"},"language":"en","primary_location":{"id":"doi:10.1002/scj.4690220308","is_oa":false,"landing_page_url":"https://doi.org/10.1002/scj.4690220308","pdf_url":null,"source":{"id":"https://openalex.org/S58208175","display_name":"Systems and Computers in Japan","issn_l":"0882-1666","issn":["0882-1666","1520-684X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Systems and Computers in Japan","raw_type":"journal-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/A5108675427","display_name":"Shigehiro Fukushima","orcid":null},"institutions":[{"id":"https://openalex.org/I207014233","display_name":"Kyushu Institute of Technology","ror":"https://ror.org/02278tr80","country_code":"JP","type":"education","lineage":["https://openalex.org/I207014233"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Shigehiro Fukushima","raw_affiliation_strings":["Faculty of Computer Science and Systems Engineering, Kyushu Institute of Technology, lizuka, Japan 820"],"affiliations":[{"raw_affiliation_string":"Faculty of Computer Science and Systems Engineering, Kyushu Institute of Technology, lizuka, Japan 820","institution_ids":["https://openalex.org/I207014233"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5108769425","display_name":"Takeshi Okumura","orcid":null},"institutions":[{"id":"https://openalex.org/I84776176","display_name":"Shimadzu (Japan)","ror":"https://ror.org/03k8der79","country_code":"JP","type":"company","lineage":["https://openalex.org/I84776176"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Takeshi Okumura","raw_affiliation_strings":["Medical Technology Research Laboratory, Shimadzu Corporation, Kyoto, Japan 604"],"affiliations":[{"raw_affiliation_string":"Medical Technology Research Laboratory, Shimadzu Corporation, Kyoto, Japan 604","institution_ids":["https://openalex.org/I84776176"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5108675427"],"corresponding_institution_ids":["https://openalex.org/I207014233"],"apc_list":null,"apc_paid":null,"fwci":0.55822585,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.67567122,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"22","issue":"3","first_page":"74","last_page":"81"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12923","display_name":"Digital Image Processing Techniques","score":0.9991000294685364,"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/T12923","display_name":"Digital Image Processing Techniques","score":0.9991000294685364,"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9952999949455261,"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/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.9896000027656555,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace Engineering"},"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/voronoi-diagram","display_name":"Voronoi diagram","score":0.7637826204299927},{"id":"https://openalex.org/keywords/delaunay-triangulation","display_name":"Delaunay triangulation","score":0.6411097049713135},{"id":"https://openalex.org/keywords/medial-axis","display_name":"Medial axis","score":0.5723703503608704},{"id":"https://openalex.org/keywords/division","display_name":"Division (mathematics)","score":0.5377991199493408},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.5257492661476135},{"id":"https://openalex.org/keywords/polygon","display_name":"Polygon (computer graphics)","score":0.5158585906028748},{"id":"https://openalex.org/keywords/basis","display_name":"Basis (linear algebra)","score":0.5025923252105713},{"id":"https://openalex.org/keywords/symmetry","display_name":"Symmetry (geometry)","score":0.49990320205688477},{"id":"https://openalex.org/keywords/plane","display_name":"Plane (geometry)","score":0.48216766119003296},{"id":"https://openalex.org/keywords/plane-symmetry","display_name":"Plane symmetry","score":0.47296327352523804},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4638715982437134},{"id":"https://openalex.org/keywords/rectangle","display_name":"Rectangle","score":0.43949267268180847},{"id":"https://openalex.org/keywords/planar","display_name":"Planar","score":0.4353378713130951},{"id":"https://openalex.org/keywords/line-segment","display_name":"Line segment","score":0.43154653906822205},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.4301798343658447},{"id":"https://openalex.org/keywords/triangulation","display_name":"Triangulation","score":0.4156394302845001},{"id":"https://openalex.org/keywords/dual-graph","display_name":"Dual graph","score":0.41089802980422974},{"id":"https://openalex.org/keywords/connected-component","display_name":"Connected component","score":0.41085001826286316},{"id":"https://openalex.org/keywords/planar-graph","display_name":"Planar graph","score":0.38371777534484863},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.34781593084335327},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.1494777798652649},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.12692415714263916}],"concepts":[{"id":"https://openalex.org/C24881265","wikidata":"https://www.wikidata.org/wiki/Q757267","display_name":"Voronoi diagram","level":2,"score":0.7637826204299927},{"id":"https://openalex.org/C68010082","wikidata":"https://www.wikidata.org/wiki/Q192445","display_name":"Delaunay triangulation","level":2,"score":0.6411097049713135},{"id":"https://openalex.org/C185877587","wikidata":"https://www.wikidata.org/wiki/Q1757407","display_name":"Medial axis","level":2,"score":0.5723703503608704},{"id":"https://openalex.org/C60798267","wikidata":"https://www.wikidata.org/wiki/Q1226939","display_name":"Division (mathematics)","level":2,"score":0.5377991199493408},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.5257492661476135},{"id":"https://openalex.org/C190694206","wikidata":"https://www.wikidata.org/wiki/Q3276654","display_name":"Polygon (computer graphics)","level":3,"score":0.5158585906028748},{"id":"https://openalex.org/C12426560","wikidata":"https://www.wikidata.org/wiki/Q189569","display_name":"Basis (linear algebra)","level":2,"score":0.5025923252105713},{"id":"https://openalex.org/C2779886137","wikidata":"https://www.wikidata.org/wiki/Q21030012","display_name":"Symmetry (geometry)","level":2,"score":0.49990320205688477},{"id":"https://openalex.org/C17825722","wikidata":"https://www.wikidata.org/wiki/Q17285","display_name":"Plane (geometry)","level":2,"score":0.48216766119003296},{"id":"https://openalex.org/C40425006","wikidata":"https://www.wikidata.org/wiki/Q7201020","display_name":"Plane symmetry","level":2,"score":0.47296327352523804},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4638715982437134},{"id":"https://openalex.org/C2781302577","wikidata":"https://www.wikidata.org/wiki/Q209","display_name":"Rectangle","level":2,"score":0.43949267268180847},{"id":"https://openalex.org/C134786449","wikidata":"https://www.wikidata.org/wiki/Q3391255","display_name":"Planar","level":2,"score":0.4353378713130951},{"id":"https://openalex.org/C182124507","wikidata":"https://www.wikidata.org/wiki/Q166154","display_name":"Line segment","level":2,"score":0.43154653906822205},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4301798343658447},{"id":"https://openalex.org/C135981907","wikidata":"https://www.wikidata.org/wiki/Q188056","display_name":"Triangulation","level":2,"score":0.4156394302845001},{"id":"https://openalex.org/C169827030","wikidata":"https://www.wikidata.org/wiki/Q2294516","display_name":"Dual graph","level":4,"score":0.41089802980422974},{"id":"https://openalex.org/C193435613","wikidata":"https://www.wikidata.org/wiki/Q2997928","display_name":"Connected component","level":2,"score":0.41085001826286316},{"id":"https://openalex.org/C101837359","wikidata":"https://www.wikidata.org/wiki/Q547823","display_name":"Planar graph","level":3,"score":0.38371777534484863},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.34781593084335327},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.1494777798652649},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.12692415714263916},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C126042441","wikidata":"https://www.wikidata.org/wiki/Q1324888","display_name":"Frame (networking)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1002/scj.4690220308","is_oa":false,"landing_page_url":"https://doi.org/10.1002/scj.4690220308","pdf_url":null,"source":{"id":"https://openalex.org/S58208175","display_name":"Systems and Computers in Japan","issn_l":"0882-1666","issn":["0882-1666","1520-684X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Systems and Computers in Japan","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","score":0.41999998688697815,"id":"https://metadata.un.org/sdg/11"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W241070415","https://openalex.org/W1972615420","https://openalex.org/W1989849514","https://openalex.org/W1993391455","https://openalex.org/W1999502462","https://openalex.org/W2002827932","https://openalex.org/W2005525897","https://openalex.org/W2016924518","https://openalex.org/W2052897756","https://openalex.org/W2095989672","https://openalex.org/W2158240273","https://openalex.org/W2163086796","https://openalex.org/W2322951925","https://openalex.org/W6663626057"],"related_works":["https://openalex.org/W2907088218","https://openalex.org/W2051997380","https://openalex.org/W2541311741","https://openalex.org/W2269935213","https://openalex.org/W2112271857","https://openalex.org/W2134337656","https://openalex.org/W2147434388","https://openalex.org/W3141871093","https://openalex.org/W2105839268","https://openalex.org/W944664506"],"abstract_inverted_index":{"Abstract":[0],"Often,":[1],"object":[2],"figures":[3],"must":[4],"be":[5,104,190,208],"analyzed":[6],"on":[7,141],"the":[8,40,53,77,123,127,142,158,161,164,174,178,181,183,187,193,197,203,218,222,228],"basis":[9,106,143],"of":[10,42,51,83,107,139,144,163,170,186,199,221,230,240],"weak\u2010sense":[11,30],"symmetry":[12,31,58,201],"when":[13],"a":[14,72,89,93,100,105,108,134,149,171],"computer":[15],"recognizes":[16],"and":[17,20,27,48,126,136,202],"processes":[18],"natural":[19],"unartificial":[21],"pattern":[22],"information":[23],"included":[24],"in":[25,39,85,88,120,232],"images":[26],"scenes.":[28],"By":[29,176],"is":[32,115,155,243],"meant":[33],"that":[34,99],"found":[35,98,132],"by":[36,92],"human":[37],"beings":[38],"shapes":[41],"winding":[43],"tubes,":[44],"roads,":[45],"ancient":[46],"mounds,":[47],"lakes.":[49],"Methods":[50],"extracting":[52],"symmetric":[54,78,86,223,233],"axis":[55,79,198,224],"for":[56,71],"such":[57],"have":[59,97,131],"been":[60,66],"proposed.":[61],"However,":[62],"it":[63],"has":[64],"not":[65,75],"clear":[67],"how":[68],"to":[69,110,147,157,217,244],"extract":[70],"complex":[73],"figure,":[74],"only":[76],"but":[80],"also":[81,133,207],"pairs":[82,229],"points":[84],"relation":[87,234],"consistent":[90],"manner":[91],"computer.":[94],"The":[95,238],"authors":[96],"rigid":[101],"concept":[102,114,146],"can":[103,189,206],"solution":[109],"this":[111,145,211,236,241,246],"problem.":[112],"This":[113],"plane":[116],"division":[117,154],"well":[118],"known":[119],"computational":[121],"geometry,":[122],"Voronoi":[124,194,219],"diagram":[125],"Delaunay":[128,214],"triangulation.":[129],"They":[130],"new":[135],"stable":[137],"method":[138],"extraction":[140],"obtain":[148],"simply":[150],"connected":[151],"figure.":[152,175],"Plane":[153],"applied":[156],"dot":[159],"pattern,":[160],"set":[162],"vertices":[165],"(which":[166],"are":[167],"called":[168],"dots)":[169],"polygon":[172],"approximating":[173],"using":[177],"duality":[179],"between":[180],"divisions,":[182],"skeletal":[184],"line":[185,205],"figure":[188],"extracted":[191],"from":[192],"diagram.":[195],"Further,":[196],"global":[200],"medial":[204],"extracted.":[209],"At":[210],"stage,":[212],"those":[213],"edges":[215,220],"dual":[216],"represent":[225],"without":[226],"change":[227],"dots":[231],"about":[235],"axis.":[237],"purpose":[239],"paper":[242],"present":[245],"method.":[247]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}