{"id":"https://openalex.org/W2087398873","doi":"https://doi.org/10.1002/scj.4690240105","title":"Extraction of contour lines by identification of neighbor relationships on a voronoi line graph","display_name":"Extraction of contour lines by identification of neighbor relationships on a voronoi line graph","publication_year":1993,"publication_date":"1993-01-01","ids":{"openalex":"https://openalex.org/W2087398873","doi":"https://doi.org/10.1002/scj.4690240105","mag":"2087398873"},"language":"en","primary_location":{"id":"doi:10.1002/scj.4690240105","is_oa":false,"landing_page_url":"https://doi.org/10.1002/scj.4690240105","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/A5007291285","display_name":"Norio Mizutani","orcid":null},"institutions":[{"id":"https://openalex.org/I178574317","display_name":"Mie University","ror":"https://ror.org/01529vy56","country_code":"JP","type":"education","lineage":["https://openalex.org/I178574317"]},{"id":"https://openalex.org/I60134161","display_name":"Nagoya University","ror":"https://ror.org/04chrp450","country_code":"JP","type":"education","lineage":["https://openalex.org/I60134161"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Norio Mizutani","raw_affiliation_strings":["Faculty of Engineering, Nagoya University, Nagoya, Japan 464-01","Norio Mizutani graduated in 1988 from the Department of Electronics Engineering, Faculty of Engineering, Mie University, and obtained a Master's degree in 1990 in Information Engineering from Nagoya University. In April 1990, he joined Brother Engineering Co. Currently, he is engaged in the study on image processing and development of computer software at the Central Research Center"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Engineering, Nagoya University, Nagoya, Japan 464-01","institution_ids":["https://openalex.org/I60134161"]},{"raw_affiliation_string":"Norio Mizutani graduated in 1988 from the Department of Electronics Engineering, Faculty of Engineering, Mie University, and obtained a Master's degree in 1990 in Information Engineering from Nagoya University. In April 1990, he joined Brother Engineering Co. Currently, he is engaged in the study on image processing and development of computer software at the Central Research Center","institution_ids":["https://openalex.org/I178574317"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103356102","display_name":"Toyohide Watanabe","orcid":null},"institutions":[{"id":"https://openalex.org/I16718484","display_name":"Hess (United States)","ror":"https://ror.org/00zbk1w77","country_code":"US","type":"company","lineage":["https://openalex.org/I16718484"]},{"id":"https://openalex.org/I22299242","display_name":"Kyoto University","ror":"https://ror.org/02kpeqv85","country_code":"JP","type":"education","lineage":["https://openalex.org/I22299242"]},{"id":"https://openalex.org/I36253440","display_name":"IEEE Computer Society","ror":"https://ror.org/05nxk6n24","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I36253440"]},{"id":"https://openalex.org/I4387930200","display_name":"Information Processing Society of Japan","ror":"https://ror.org/02v970d04","country_code":null,"type":"nonprofit","lineage":["https://openalex.org/I4387930200"]},{"id":"https://openalex.org/I60134161","display_name":"Nagoya University","ror":"https://ror.org/04chrp450","country_code":"JP","type":"education","lineage":["https://openalex.org/I60134161"]}],"countries":["JP","US"],"is_corresponding":false,"raw_author_name":"Toyohide Watanabe","raw_affiliation_strings":["Faculty of Engineering, Nagoya University, Nagoya, Japan 464-01","Toyohide Watanabe graduated in 1972 from the Department of Physics, Faculty of Science, Kyoto University, where in 1974 he obtained a Master's degree in Mathematical Engineering. He also has a Ph.D. In August 1975, he joined the Data Processing Center of Kyoto University as a Research Associate. Since April 1987, he has been an Associate Professor in the Department of Information Engineering, Faculty of Engineering, Nagoya University. He is interested in the study of database interface, multimedia database document understanding, and map recognition. He is a member of the Information Processing Society of Japan; Japanese Society for Software Science; Association for Artificial Intelligence of Japan; ACM; IEEE Computer Society; and AAAJ","Toyohide Watanabe graduated in 1972 from the Department of Physics, Faculty of Science, Kyoto University, where in 1974 he obtained a Master's degree in Mathematical Engineering. He also has a Ph.D. In August 1975, he joined the Data Processing Center of Kyoto University as a Research Associate. Since April 1987, he has been an Associate Professor in the Department of Information Engineering, Faculty of Engineering, Nagoya University. He is interested in the study of database interface, multimedia database document understanding, and map recognition. He is a member of the Information Processing Society of Japan","Japanese Society for Software Science","IEEE Computer Society","Association for Artificial Intelligence of Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Engineering, Nagoya University, Nagoya, Japan 464-01","institution_ids":["https://openalex.org/I60134161"]},{"raw_affiliation_string":"Toyohide Watanabe graduated in 1972 from the Department of Physics, Faculty of Science, Kyoto University, where in 1974 he obtained a Master's degree in Mathematical Engineering. He also has a Ph.D. In August 1975, he joined the Data Processing Center of Kyoto University as a Research Associate. Since April 1987, he has been an Associate Professor in the Department of Information Engineering, Faculty of Engineering, Nagoya University. He is interested in the study of database interface, multimedia database document understanding, and map recognition. He is a member of the Information Processing Society of Japan; Japanese Society for Software Science; Association for Artificial Intelligence of Japan; ACM; IEEE Computer Society; and AAAJ","institution_ids":["https://openalex.org/I16718484"]},{"raw_affiliation_string":"Toyohide Watanabe graduated in 1972 from the Department of Physics, Faculty of Science, Kyoto University, where in 1974 he obtained a Master's degree in Mathematical Engineering. He also has a Ph.D. In August 1975, he joined the Data Processing Center of Kyoto University as a Research Associate. Since April 1987, he has been an Associate Professor in the Department of Information Engineering, Faculty of Engineering, Nagoya University. He is interested in the study of database interface, multimedia database document understanding, and map recognition. He is a member of the Information Processing Society of Japan","institution_ids":["https://openalex.org/I22299242","https://openalex.org/I4387930200"]},{"raw_affiliation_string":"Japanese Society for Software Science","institution_ids":[]},{"raw_affiliation_string":"IEEE Computer Society","institution_ids":["https://openalex.org/I36253440"]},{"raw_affiliation_string":"Association for Artificial Intelligence of Japan","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103328961","display_name":"Yuuji Yoshida","orcid":null},"institutions":[{"id":"https://openalex.org/I60134161","display_name":"Nagoya University","ror":"https://ror.org/04chrp450","country_code":"JP","type":"education","lineage":["https://openalex.org/I60134161"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Yuuji Yoshida","raw_affiliation_strings":["Faculty of Engineering, Nagoya University, Nagoya, Japan 464-01","Yuuji Yoshida died July 20, 1989. He had graduated from the Department of Electronics Engineering, Faculty of Engineering, Nagoya University in 1965, was a Research Associate of the University in 1970, obtained a Dr. of Eng. degree and became a Professor in the Department of Information Engineering. Previously, he had been an Associate Professor at the Computation Center at Nagoya University and an Associate Professor in the Second Department of Electrical Engineering. He was engaged in research on processing of weather maps and computer system programs"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Engineering, Nagoya University, Nagoya, Japan 464-01","institution_ids":["https://openalex.org/I60134161"]},{"raw_affiliation_string":"Yuuji Yoshida died July 20, 1989. He had graduated from the Department of Electronics Engineering, Faculty of Engineering, Nagoya University in 1965, was a Research Associate of the University in 1970, obtained a Dr. of Eng. degree and became a Professor in the Department of Information Engineering. Previously, he had been an Associate Professor at the Computation Center at Nagoya University and an Associate Professor in the Second Department of Electrical Engineering. He was engaged in research on processing of weather maps and computer system programs","institution_ids":["https://openalex.org/I60134161"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5004824489","display_name":"Naoki Okabe","orcid":null},"institutions":[{"id":"https://openalex.org/I4210101332","display_name":"Group Image (Poland)","ror":"https://ror.org/01fba6t94","country_code":"PL","type":"company","lineage":["https://openalex.org/I4210101332"]},{"id":"https://openalex.org/I60134161","display_name":"Nagoya University","ror":"https://ror.org/04chrp450","country_code":"JP","type":"education","lineage":["https://openalex.org/I60134161"]}],"countries":["JP","PL"],"is_corresponding":false,"raw_author_name":"Naoki Okabe","raw_affiliation_strings":["Computation Center, Nagoya University, Nagoya, Japan 464-01","Naoki Okabe graduated in 1971 from the Department of Electrical Engineering, Faculty of Engineering, Nagoya University. He obtained a Dr. of Eng. degree in 1976 and then joined the University as a Research Associate. After serving as a Research Associate at the Computation Center of Nagoya University, he became a Lecturer. He is engaged in research on handwritten character recognition, three-dimensional image processing, and image database. He is also interested in computer networks"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computation Center, Nagoya University, Nagoya, Japan 464-01","institution_ids":["https://openalex.org/I60134161"]},{"raw_affiliation_string":"Naoki Okabe graduated in 1971 from the Department of Electrical Engineering, Faculty of Engineering, Nagoya University. He obtained a Dr. of Eng. degree in 1976 and then joined the University as a Research Associate. After serving as a Research Associate at the Computation Center of Nagoya University, he became a Lecturer. He is engaged in research on handwritten character recognition, three-dimensional image processing, and image database. He is also interested in computer networks","institution_ids":["https://openalex.org/I4210101332"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.29400879,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":"24","issue":"1","first_page":"57","last_page":"68"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13854","display_name":"Historical Geography and Cartography","score":0.978600025177002,"subfield":{"id":"https://openalex.org/subfields/3305","display_name":"Geography, Planning and Development"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T13854","display_name":"Historical Geography and Cartography","score":0.978600025177002,"subfield":{"id":"https://openalex.org/subfields/3305","display_name":"Geography, Planning and Development"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9653000235557556,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T13282","display_name":"Automated Road and Building Extraction","score":0.9642000198364258,"subfield":{"id":"https://openalex.org/subfields/2212","display_name":"Ocean 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/contour-line","display_name":"Contour line","score":0.8668289184570312},{"id":"https://openalex.org/keywords/voronoi-diagram","display_name":"Voronoi diagram","score":0.8488672375679016},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5866620540618896},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5863986611366272},{"id":"https://openalex.org/keywords/line","display_name":"Line (geometry)","score":0.5689732432365417},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.5629680752754211},{"id":"https://openalex.org/keywords/line-segment","display_name":"Line segment","score":0.5191099643707275},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4387971758842468},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.41897082328796387},{"id":"https://openalex.org/keywords/identification","display_name":"Identification (biology)","score":0.4168863594532013},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3303895592689514},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2659437656402588},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.21340808272361755},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.19074594974517822},{"id":"https://openalex.org/keywords/cartography","display_name":"Cartography","score":0.12618261575698853},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.11121967434883118}],"concepts":[{"id":"https://openalex.org/C86069527","wikidata":"https://www.wikidata.org/wiki/Q6653802","display_name":"Contour line","level":2,"score":0.8668289184570312},{"id":"https://openalex.org/C24881265","wikidata":"https://www.wikidata.org/wiki/Q757267","display_name":"Voronoi diagram","level":2,"score":0.8488672375679016},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5866620540618896},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5863986611366272},{"id":"https://openalex.org/C198352243","wikidata":"https://www.wikidata.org/wiki/Q37105","display_name":"Line (geometry)","level":2,"score":0.5689732432365417},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.5629680752754211},{"id":"https://openalex.org/C182124507","wikidata":"https://www.wikidata.org/wiki/Q166154","display_name":"Line segment","level":2,"score":0.5191099643707275},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4387971758842468},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.41897082328796387},{"id":"https://openalex.org/C116834253","wikidata":"https://www.wikidata.org/wiki/Q2039217","display_name":"Identification (biology)","level":2,"score":0.4168863594532013},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3303895592689514},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2659437656402588},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.21340808272361755},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.19074594974517822},{"id":"https://openalex.org/C58640448","wikidata":"https://www.wikidata.org/wiki/Q42515","display_name":"Cartography","level":1,"score":0.12618261575698853},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.11121967434883118},{"id":"https://openalex.org/C59822182","wikidata":"https://www.wikidata.org/wiki/Q441","display_name":"Botany","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1002/scj.4690240105","is_oa":false,"landing_page_url":"https://doi.org/10.1002/scj.4690240105","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":[{"score":0.4099999964237213,"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2042426695","https://openalex.org/W2182952931","https://openalex.org/W2159782893","https://openalex.org/W4386442742","https://openalex.org/W2120293571","https://openalex.org/W1862650283","https://openalex.org/W2353000084","https://openalex.org/W71395815","https://openalex.org/W4205730002","https://openalex.org/W2942906518"],"abstract_inverted_index":{"Abstract":[0],"The":[1,66,146],"studies":[2],"on":[3,118],"automatic":[4,20],"extraction":[5,58,175,180],"of":[6,22,37,59,77,96,121,132,157,162,165,169,172,176,181,183,197,219],"contour":[7,38,60,78,90,97,122,177,198,201],"lines":[8,39,61,79,98,123,202],"have":[9],"attracted":[10],"interest":[11],"in":[12,47,69,100,107,125],"building":[13],"a":[14,84,88,126,141,158],"map":[15],"information":[16,45,120],"system":[17],"as":[18],"an":[19,130],"composition":[21],"input":[23],"data.":[24],"However,":[25],"many":[26],"attempts":[27],"reported":[28],"so":[29],"far":[30],"considered":[31],"only":[32],"the":[33,48,75,94,101,108,133,136,152,195,210,217,220],"local":[34],"connection":[35],"relationship":[36,138],"and":[40,92,179,191,205,214],"did":[41],"not":[42,55],"use":[43],"global":[44,119,134],"contained":[46,124],"whole":[49],"topographic":[50,127],"map.":[51,128],"Therefore,":[52],"they":[53],"could":[54],"cope":[56],"with":[57,74,194],"having":[62],"various":[63],"cut":[64],"forms.":[65],"method":[67,148,222],"proposed":[68,147,221],"this":[70],"paper":[71,208],"can":[72],"deal":[73],"interconnection":[76,95],"which":[80,104],"are":[81,203],"disconnected":[82,99,200],"within":[83],"region":[85],"enclosed":[86],"by":[87,140,223],"curved":[89],"line":[91,166,173],"also":[93],"same":[102],"region,":[103],"were":[105],"difficult":[106],"existing":[109],"methods.":[110],"This":[111,207],"was":[112],"because":[113],"its":[114],"processing":[115,213],"is":[116,144,149],"based":[117],"As":[129],"example":[131],"information,":[135],"neighbor":[137,163],"built":[139],"Voronoi":[142,159],"diagram":[143],"used.":[145],"divided":[150],"into":[151],"following":[153],"five":[154],"steps:":[155],"construction":[156],"diagram;":[160],"identification":[161],"relationships":[164],"segments;":[167,174],"determination":[168],"height":[170],"relation":[171],"lines;":[178],"pairs":[182],"endpoints":[184],"to":[185],"be":[186],"interconnected.":[187],"Then,":[188],"while":[189],"comparing":[190],"verifying":[192],"them":[193],"features":[196],"lines,":[199],"identified":[204],"extracted.":[206],"reports":[209],"procedures":[211],"for":[212],"then":[215],"considers":[216],"effect":[218],"experimental":[224],"results.":[225]},"counts_by_year":[{"year":2014,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}