{"id":"https://openalex.org/W2057752764","doi":"https://doi.org/10.1002/scj.4690210507","title":"High\u2010Speed Algorithm for Component Labeling","display_name":"High\u2010Speed Algorithm for Component Labeling","publication_year":1990,"publication_date":"1990-01-01","ids":{"openalex":"https://openalex.org/W2057752764","doi":"https://doi.org/10.1002/scj.4690210507","mag":"2057752764"},"language":"en","primary_location":{"id":"doi:10.1002/scj.4690210507","is_oa":false,"landing_page_url":"https://doi.org/10.1002/scj.4690210507","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/A5074462117","display_name":"Toshiyuki Gotoh","orcid":"https://orcid.org/0000-0003-2209-854X"},"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/I2252096349","display_name":"Fujitsu (Japan)","ror":"https://ror.org/038e2g226","country_code":"JP","type":"company","lineage":["https://openalex.org/I2252096349"]}],"countries":["JP","US"],"is_corresponding":false,"raw_author_name":"Toshiyuki Gotoh","raw_affiliation_strings":["Fujitsu Laboratories, Ltd., Kawasaki, Japan 211","Toshiyuki Gotoh received a B.E. in Physics from Tokyo Institute of Technology in 1975. In 1981 he received a Ph.D. from the Dept. of Physics and Information from Tokyo Institute of Technology. In that year he joined Fujitsu Laboratories, Ltd. Since then he has been engaged in research on pattern recognition and image processing. He is a member of Information Processing Society of Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Fujitsu Laboratories, Ltd., Kawasaki, Japan 211","institution_ids":["https://openalex.org/I2252096349"]},{"raw_affiliation_string":"Toshiyuki Gotoh received a B.E. in Physics from Tokyo Institute of Technology in 1975. In 1981 he received a Ph.D. from the Dept. of Physics and Information from Tokyo Institute of Technology. In that year he joined Fujitsu Laboratories, Ltd. Since then he has been engaged in research on pattern recognition and image processing. He is a member of Information Processing Society of Japan","institution_ids":["https://openalex.org/I16718484"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111648791","display_name":"Yoshiyuki Ohta","orcid":null},"institutions":[{"id":"https://openalex.org/I2252096349","display_name":"Fujitsu (Japan)","ror":"https://ror.org/038e2g226","country_code":"JP","type":"company","lineage":["https://openalex.org/I2252096349"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Yoshiyuki Ohta","raw_affiliation_strings":["Fujitsu Laboratories, Ltd., Kawasaki, Japan 211","Yoshiyuki Ohta graduated from the Dept. of Electronics and Communication, Faculty of Engineering and Science, Waseda University, in 1983 and in 1985 obtained a Master's degree from there. He then joined Fujitsu Laboratories, Ltd. Currently, he is engaged in research on image processing in the second laboratory in the pattern group, He is a member of Informa- tion Processing Society of Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Fujitsu Laboratories, Ltd., Kawasaki, Japan 211","institution_ids":["https://openalex.org/I2252096349"]},{"raw_affiliation_string":"Yoshiyuki Ohta graduated from the Dept. of Electronics and Communication, Faculty of Engineering and Science, Waseda University, in 1983 and in 1985 obtained a Master's degree from there. He then joined Fujitsu Laboratories, Ltd. Currently, he is engaged in research on image processing in the second laboratory in the pattern group, He is a member of Informa- tion Processing Society of Japan","institution_ids":["https://openalex.org/I2252096349"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113446913","display_name":"Masumi Yoshida","orcid":null},"institutions":[{"id":"https://openalex.org/I2252096349","display_name":"Fujitsu (Japan)","ror":"https://ror.org/038e2g226","country_code":"JP","type":"company","lineage":["https://openalex.org/I2252096349"]},{"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"]}],"countries":["JP","PL"],"is_corresponding":false,"raw_author_name":"Masumi Yoshida","raw_affiliation_strings":["Fujitsu Laboratories, Ltd., Kawasaki, Japan 211","Masumi Yoshida graduated from the Dept. of Electronics, Faculty of Engineering, Hokkaido University, in 1969, and then joined Fujitsu Laboratories, Ltd. He has been engaged in re- search on IF circuit for milliwave, pattern recognition and image processing. currently, he is a manager of the pattern group. He is a member of Information Processing Society of Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Fujitsu Laboratories, Ltd., Kawasaki, Japan 211","institution_ids":["https://openalex.org/I2252096349"]},{"raw_affiliation_string":"Masumi Yoshida graduated from the Dept. of Electronics, Faculty of Engineering, Hokkaido University, in 1969, and then joined Fujitsu Laboratories, Ltd. He has been engaged in re- search on IF circuit for milliwave, pattern recognition and image processing. currently, he is a manager of the pattern group. He is a member of Information Processing Society of Japan","institution_ids":["https://openalex.org/I4210101332"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5111433832","display_name":"Yoshiaki Shirai","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/I98285908","display_name":"The University of Osaka","ror":"https://ror.org/035t8zc32","country_code":"JP","type":"education","lineage":["https://openalex.org/I98285908"]}],"countries":["JP","US"],"is_corresponding":false,"raw_author_name":"Yoshiaki Shirai","raw_affiliation_strings":["Faculty of Engineering, Osaka University, Suita, Japan 565","Yoshiaki Shirai received a B.E. in Mechanical Engineering from Nagoya University in 1964. He received a Dr. of Eng. degree from Tokyo University. Then he joined the Electrotechnical Laboratory. After becoming the Director of the Control Division he became a Professor in the Department of Mechanical Engineering for Computer-Controlled Machinery, Faculty of Engineer- ing, Osaka University, in 1988. He is engaged in research on computer vision. He received Pattern Recognition Society Award and the Best Paper Award of the Institute of Electronics and Communication Engineers of Japan. He is the author of books Computer Vision and Artificial Intelligence, as well as other works"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Engineering, Osaka University, Suita, Japan 565","institution_ids":["https://openalex.org/I98285908"]},{"raw_affiliation_string":"Yoshiaki Shirai received a B.E. in Mechanical Engineering from Nagoya University in 1964. He received a Dr. of Eng. degree from Tokyo University. Then he joined the Electrotechnical Laboratory. After becoming the Director of the Control Division he became a Professor in the Department of Mechanical Engineering for Computer-Controlled Machinery, Faculty of Engineer- ing, Osaka University, in 1988. He is engaged in research on computer vision. He received Pattern Recognition Society Award and the Best Paper Award of the Institute of Electronics and Communication Engineers of Japan. He is the author of books Computer Vision and Artificial Intelligence, as well as other works","institution_ids":["https://openalex.org/I16718484"]}]}],"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":14,"citation_normalized_percentile":{"value":0.20386958,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"21","issue":"5","first_page":"74","last_page":"84"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12923","display_name":"Digital Image Processing Techniques","score":0.9704999923706055,"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.9704999923706055,"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.9527000188827515,"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/bottleneck","display_name":"Bottleneck","score":0.8043089509010315},{"id":"https://openalex.org/keywords/pipeline","display_name":"Pipeline (software)","score":0.7542293667793274},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7526098489761353},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.7416666746139526},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.615852952003479},{"id":"https://openalex.org/keywords/raster-graphics","display_name":"Raster graphics","score":0.4853038191795349},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.46034669876098633},{"id":"https://openalex.org/keywords/raster-scan","display_name":"Raster scan","score":0.4204222857952118},{"id":"https://openalex.org/keywords/component","display_name":"Component (thermodynamics)","score":0.4165307879447937},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4026937484741211}],"concepts":[{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.8043089509010315},{"id":"https://openalex.org/C43521106","wikidata":"https://www.wikidata.org/wiki/Q2165493","display_name":"Pipeline (software)","level":2,"score":0.7542293667793274},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7526098489761353},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.7416666746139526},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.615852952003479},{"id":"https://openalex.org/C181844469","wikidata":"https://www.wikidata.org/wiki/Q182270","display_name":"Raster graphics","level":2,"score":0.4853038191795349},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.46034669876098633},{"id":"https://openalex.org/C145406643","wikidata":"https://www.wikidata.org/wiki/Q2641959","display_name":"Raster scan","level":2,"score":0.4204222857952118},{"id":"https://openalex.org/C168167062","wikidata":"https://www.wikidata.org/wiki/Q1117970","display_name":"Component (thermodynamics)","level":2,"score":0.4165307879447937},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4026937484741211},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"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/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1002/scj.4690210507","is_oa":false,"landing_page_url":"https://doi.org/10.1002/scj.4690210507","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":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":1,"referenced_works":["https://openalex.org/W1589450660"],"related_works":["https://openalex.org/W1984055937","https://openalex.org/W4385770201","https://openalex.org/W1974004953","https://openalex.org/W204409194","https://openalex.org/W2093392189","https://openalex.org/W2377833861","https://openalex.org/W2028294394","https://openalex.org/W2027078417","https://openalex.org/W1983764641","https://openalex.org/W2074191796"],"abstract_inverted_index":{"Abstract":[0],"This":[1],"paper":[2],"describes":[3],"a":[4,18,29,85,99,102,115,125,157],"fast":[5,32,103],"labeling":[6,24,67,74,147],"algorithm":[7,25,184],"which":[8],"separates":[9],"regions":[10],"lying":[11],"all":[12],"over":[13],"an":[14],"image":[15],"based":[16,44],"on":[17,45],"pipeline":[19],"method.":[20],"In":[21],"the":[22,35,46,60,66,73,78,81,91,107,120,137,140,146,150,163,174,180,183],"previous":[23],"of":[26,62,80,83,93,98,109,114,122,142,152,176,182],"raster\u2010scan":[27],"type,":[28],"bottleneck":[30],"for":[31,89,105,119,134],"processing":[33],"was":[34,54,87,129,154,160,187],"label":[36,123,126,164],"classification":[37,127,165],"process":[38,75,148,166],"to":[39,56,58,65,71,96,173],"classify":[40],"temporarily":[41],"assigned":[42],"labels":[43,144,178],"connectivity.":[47],"To":[48],"cope":[49],"with":[50],"this":[51],"problem,":[52],"consideration":[53],"given":[55],"how":[57,70],"reduce":[59],"number":[61,82,92,108,141,151,175],"connectivities":[63,94,111,153],"input":[64],"process,":[68],"and":[69,101,149,179],"make":[72],"efficient.":[76],"For":[77],"problem":[79,121],"connectivities,":[84],"method":[86,104,128],"developed":[88,130],"reducing":[90,106],"due":[95],"reshaping":[97],"region,":[100],"duplicate":[110],"by":[112,189],"introduction":[113],"dividing":[116],"process.":[117],"Also,":[118],"classification,":[124],"using":[131],"direct":[132],"search":[133],"connectivities.":[135],"Moreover,":[136],"relationship":[138],"between":[139],"provisional":[143,177],"in":[145,170],"investigated.":[155],"As":[156],"result,":[158],"it":[159],"shown":[161],"that":[162],"can":[167],"be":[168],"implemented":[169],"time":[171],"proportional":[172],"effectiveness":[181],"presented":[185],"here":[186],"verified":[188],"simulation.":[190]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}