{"id":"https://openalex.org/W2039242444","doi":"https://doi.org/10.1002/scj.4690240910","title":"Piecewise-linear approximation of discontinuous contour images based on clustering procedure","display_name":"Piecewise-linear approximation of discontinuous contour images based on clustering procedure","publication_year":1993,"publication_date":"1993-01-01","ids":{"openalex":"https://openalex.org/W2039242444","doi":"https://doi.org/10.1002/scj.4690240910","mag":"2039242444"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1002/scj.4690240910","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":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-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/A5101499939","display_name":"Takashi Watanabe","orcid":"https://orcid.org/0000-0002-9380-8193"},"institutions":[{"id":"https://openalex.org/I201537933","display_name":"Tohoku University","ror":"https://ror.org/01dq60k83","country_code":"JP","type":"education","lineage":["https://openalex.org/I201537933"]},{"id":"https://openalex.org/I4210137426","display_name":"Hitachi (United States)","ror":"https://ror.org/03pwpr214","country_code":"US","type":"company","lineage":["https://openalex.org/I4210137426","https://openalex.org/I65143321"]},{"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/I173009982","display_name":"Iwate University","ror":"https://ror.org/04cd75h10","country_code":"JP","type":"education","lineage":["https://openalex.org/I173009982"]}],"countries":["JP","US"],"is_corresponding":false,"raw_author_name":"Takashi Watanabe","raw_affiliation_strings":["Nonmember Faculty of Engineering, Iwate University, Morioka, Japan 020","Takashi Watanabe received a B.E. in Communications from Tohoku University in 1969 and an M.E. from there in 1971. He joined Hitachi Seisakusho Ltd. in 1972. In 1980, he obtained a Dr. of Eng. degree from Tohoku University, then became a Postdoctoral Fellow in Information Engineering on the Faculty of Engineering, Iwate University, where he is currently an Assistant Professor. His research interests are learning recognition of patterns, CAD systems for integrated circuits, cellular automata, and image processing. He is a member of the Information Processing Society of Japan","the Society of Instrument and Control Engineers of Japan: and the Remote Sensing Society of Japan."],"affiliations":[{"raw_affiliation_string":"Takashi Watanabe received a B.E. in Communications from Tohoku University in 1969 and an M.E. from there in 1971. He joined Hitachi Seisakusho Ltd. in 1972. In 1980, he obtained a Dr. of Eng. degree from Tohoku University, then became a Postdoctoral Fellow in Information Engineering on the Faculty of Engineering, Iwate University, where he is currently an Assistant Professor. His research interests are learning recognition of patterns, CAD systems for integrated circuits, cellular automata, and image processing. He is a member of the Information Processing Society of Japan","institution_ids":["https://openalex.org/I201537933","https://openalex.org/I4210137426","https://openalex.org/I4387930200"]},{"raw_affiliation_string":"the Society of Instrument and Control Engineers of Japan: and the Remote Sensing Society of Japan.","institution_ids":[]},{"raw_affiliation_string":"Nonmember Faculty of Engineering, Iwate University, Morioka, Japan 020","institution_ids":["https://openalex.org/I173009982"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069648666","display_name":"Kazuya Suzuki","orcid":"https://orcid.org/0000-0002-9171-3342"},"institutions":[{"id":"https://openalex.org/I173009982","display_name":"Iwate University","ror":"https://ror.org/04cd75h10","country_code":"JP","type":"education","lineage":["https://openalex.org/I173009982"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Kazuya Suzuki","raw_affiliation_strings":["Kazuya Suzuki received a B.E. in Information Engineering from Iwate University in 1989 and an M.E. from there in 1991. He then joined Sony Magnetic Products, Ltd. While in school his research interests were image processing.","Nonmember Faculty of Engineering, Iwate University, Morioka, Japan 020"],"affiliations":[{"raw_affiliation_string":"Kazuya Suzuki received a B.E. in Information Engineering from Iwate University in 1989 and an M.E. from there in 1991. He then joined Sony Magnetic Products, Ltd. While in school his research interests were image processing.","institution_ids":[]},{"raw_affiliation_string":"Nonmember Faculty of Engineering, Iwate University, Morioka, Japan 020","institution_ids":["https://openalex.org/I173009982"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084170188","display_name":"Ryuhzou Yokoyama","orcid":null},"institutions":[{"id":"https://openalex.org/I3132238960","display_name":"Institute of Electrical and Electronics Engineers","ror":"https://ror.org/01n002310","country_code":"US","type":"education","lineage":["https://openalex.org/I3132238960"]},{"id":"https://openalex.org/I173009982","display_name":"Iwate University","ror":"https://ror.org/04cd75h10","country_code":"JP","type":"education","lineage":["https://openalex.org/I173009982"]},{"id":"https://openalex.org/I201537933","display_name":"Tohoku University","ror":"https://ror.org/01dq60k83","country_code":"JP","type":"education","lineage":["https://openalex.org/I201537933"]},{"id":"https://openalex.org/I4210158188","display_name":"Japan Society","ror":"https://ror.org/05191c058","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I4210158188"]},{"id":"https://openalex.org/I4210157597","display_name":"Remote Sensing Technology Center of Japan","ror":"https://ror.org/04z941r10","country_code":"JP","type":"facility","lineage":["https://openalex.org/I4210157597"]},{"id":"https://openalex.org/I4210103968","display_name":"The Royal Photographic Society","ror":"https://ror.org/01gdw7p94","country_code":"GB","type":"nonprofit","lineage":["https://openalex.org/I4210103968"]}],"countries":["GB","JP","US"],"is_corresponding":false,"raw_author_name":"Ryuhzou Yokoyama","raw_affiliation_strings":["Japan Geothermal Energy Association","Nonmember Faculty of Engineering, Iwate University, Morioka, Japan 020","Photographic Surveying Society","Ryuhzou Yokoyama received a B.E. in Electrical Engineering and an M.E. from Tohoku University in 1964 and 1966, respectively. In 1969, he received a Ph.D. from Rochester University. He became a Postdoctoral Fellow in Electronics from the Faculty of Engineering, Tohoku University in 1970. In 1972 he became an Assistant Professor in Electronics at Iwate University where he is currently a Professor of Information Engineering. His current research interests are in automatic control, system engineering, image processing, and remote sensing. He is a member of the Information Processing Society of Japan","the IEEE.","the Japan ME Society","the Remote Sensing Society of Japan","the Society of Instrument and Control Engineers of Japan"],"affiliations":[{"raw_affiliation_string":"the IEEE.","institution_ids":["https://openalex.org/I3132238960"]},{"raw_affiliation_string":"Nonmember Faculty of Engineering, Iwate University, Morioka, Japan 020","institution_ids":["https://openalex.org/I173009982"]},{"raw_affiliation_string":"Ryuhzou Yokoyama received a B.E. in Electrical Engineering and an M.E. from Tohoku University in 1964 and 1966, respectively. In 1969, he received a Ph.D. from Rochester University. He became a Postdoctoral Fellow in Electronics from the Faculty of Engineering, Tohoku University in 1970. In 1972 he became an Assistant Professor in Electronics at Iwate University where he is currently a Professor of Information Engineering. His current research interests are in automatic control, system engineering, image processing, and remote sensing. He is a member of the Information Processing Society of Japan","institution_ids":["https://openalex.org/I201537933","https://openalex.org/I173009982"]},{"raw_affiliation_string":"Japan Geothermal Energy Association","institution_ids":[]},{"raw_affiliation_string":"the Society of Instrument and Control Engineers of Japan","institution_ids":[]},{"raw_affiliation_string":"the Japan ME Society","institution_ids":["https://openalex.org/I4210158188"]},{"raw_affiliation_string":"the Remote Sensing Society of Japan","institution_ids":["https://openalex.org/I4210157597"]},{"raw_affiliation_string":"Photographic Surveying Society","institution_ids":["https://openalex.org/I4210103968"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5042342095","display_name":"S. Tanba","orcid":null},"institutions":[{"id":"https://openalex.org/I173009982","display_name":"Iwate University","ror":"https://ror.org/04cd75h10","country_code":"JP","type":"education","lineage":["https://openalex.org/I173009982"]},{"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/I3132238960","display_name":"Institute of Electrical and Electronics Engineers","ror":"https://ror.org/01n002310","country_code":"US","type":"education","lineage":["https://openalex.org/I3132238960"]}],"countries":["JP","US"],"is_corresponding":false,"raw_author_name":"Sumio Tanba","raw_affiliation_strings":["Nonmember Faculty of Engineering, Iwate University, Morioka, Japan 020","Sumio Tank received a B.E. in Information Engineering and an M.E. from Iwate University in 1983 and 1985, respectively. He then became a Research Assistant in Information Engineering on the Faculty of Engineering, Iwate University. His current research interest is in remote sensing. He is a member of the Information Processing Society of Japan","the IEEE.","the Society of Instrument and Control Engineers of Japan"],"affiliations":[{"raw_affiliation_string":"Nonmember Faculty of Engineering, Iwate University, Morioka, Japan 020","institution_ids":["https://openalex.org/I173009982"]},{"raw_affiliation_string":"Sumio Tank received a B.E. in Information Engineering and an M.E. from Iwate University in 1983 and 1985, respectively. He then became a Research Assistant in Information Engineering on the Faculty of Engineering, Iwate University. His current research interest is in remote sensing. He is a member of the Information Processing Society of Japan","institution_ids":["https://openalex.org/I173009982","https://openalex.org/I4387930200"]},{"raw_affiliation_string":"the Society of Instrument and Control Engineers of Japan","institution_ids":[]},{"raw_affiliation_string":"the IEEE.","institution_ids":["https://openalex.org/I3132238960"]}]}],"institution_assertions":[],"countries_distinct_count":3,"institutions_distinct_count":8,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":0,"max":53},"biblio":{"volume":"24","issue":"9","first_page":"97","last_page":"106"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10052","display_name":"Medical Image Segmentation Techniques","score":0.9995,"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/T10052","display_name":"Medical Image Segmentation Techniques","score":0.9995,"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/T12549","display_name":"Image and Object Detection Techniques","score":0.999,"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.9989,"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/line","display_name":"Line (geometry)","score":0.4678294},{"id":"https://openalex.org/keywords/line-segment","display_name":"Line segment","score":0.4323777}],"concepts":[{"id":"https://openalex.org/C17095337","wikidata":"https://www.wikidata.org/wiki/Q2375229","display_name":"Piecewise linear function","level":2,"score":0.74312234},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.68546724},{"id":"https://openalex.org/C164660894","wikidata":"https://www.wikidata.org/wiki/Q2037833","display_name":"Piecewise","level":2,"score":0.6290216},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6213688},{"id":"https://openalex.org/C17212007","wikidata":"https://www.wikidata.org/wiki/Q5511111","display_name":"Fuzzy clustering","level":3,"score":0.49070442},{"id":"https://openalex.org/C198352243","wikidata":"https://www.wikidata.org/wiki/Q37105","display_name":"Line (geometry)","level":2,"score":0.4678294},{"id":"https://openalex.org/C160824197","wikidata":"https://www.wikidata.org/wiki/Q2071054","display_name":"Linear approximation","level":3,"score":0.44928008},{"id":"https://openalex.org/C182124507","wikidata":"https://www.wikidata.org/wiki/Q166154","display_name":"Line segment","level":2,"score":0.4323777},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.42661947},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.40009362},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.36667168},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.34068438},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3247875},{"id":"https://openalex.org/C158622935","wikidata":"https://www.wikidata.org/wiki/Q660848","display_name":"Nonlinear system","level":2,"score":0.22326756},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.17486972},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.15371159},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1002/scj.4690240910","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":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":5,"referenced_works":["https://openalex.org/W1971888031","https://openalex.org/W2014582368","https://openalex.org/W2019481813","https://openalex.org/W2074334456","https://openalex.org/W2113076747"],"related_works":["https://openalex.org/W3208509670","https://openalex.org/W3182827720","https://openalex.org/W2490196280","https://openalex.org/W2133947431","https://openalex.org/W2131136359","https://openalex.org/W2109304297","https://openalex.org/W2100864966","https://openalex.org/W2083709218","https://openalex.org/W2014642192","https://openalex.org/W1596838019"],"abstract_inverted_index":{"Abstract":[0],"This":[1],"paper":[2],"discusses":[3],"the":[4,7,15,71,80,86,102,109,114,117],"problem":[5],"of":[6,10,82,96,116],"piecewise\u2010linear":[8,16,58],"approximation":[9,17,59],"contour":[11,68],"images.":[12,69],"Almost":[13],"all":[14],"methods":[18],"that":[19,31,61],"have":[20,40],"been":[21,43],"proposed":[22,52,118],"can":[23,32,62],"be":[24,64],"applied":[25,65],"only":[26],"for":[27,35,38],"continuous":[28],"contours.":[29],"Methods":[30],"work":[33],"well":[34],"discontinuous":[36,67],"contours,":[37],"instance,":[39],"not":[41],"yet":[42],"found.":[44],"In":[45],"this":[46],"paper,":[47],"a":[48,57],"new":[49],"method":[50,60,72],"is":[51,88],"based":[53],"on":[54],"clustering":[55,75],"as":[56],"even":[63],"to":[66,112],"Specifically,":[70],"uses":[73],"hard":[74],"or":[76],"fuzzy":[77],"clustering,":[78],"where":[79],"set":[81],"edge":[83],"points":[84],"in":[85,108],"image":[87],"partitioned":[89],"into":[90],"line":[91,97],"segment":[92],"groups":[93],"and":[94],"parameters":[95],"segments":[98],"are":[99],"computed":[100],"from":[101],"groups.":[103],"Good":[104],"results":[105],"were":[106],"obtained":[107],"evaluation":[110],"experiment":[111],"verify":[113],"effectiveness":[115],"method.":[119]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2039242444","counts_by_year":[],"updated_date":"2024-12-15T02:14:30.290511","created_date":"2016-06-24"}