{"id":"https://openalex.org/W2006673625","doi":"https://doi.org/10.1002/scj.4690250503","title":"Extended relaxation matching method, that includes dynamic\u2010programming matching method","display_name":"Extended relaxation matching method, that includes dynamic\u2010programming matching method","publication_year":1994,"publication_date":"1994-01-01","ids":{"openalex":"https://openalex.org/W2006673625","doi":"https://doi.org/10.1002/scj.4690250503","mag":"2006673625"},"language":"en","primary_location":{"id":"doi:10.1002/scj.4690250503","is_oa":false,"landing_page_url":"https://doi.org/10.1002/scj.4690250503","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/A5060692543","display_name":"Takahiko Horiuchi","orcid":"https://orcid.org/0000-0002-8197-6499"},"institutions":[{"id":"https://openalex.org/I146399215","display_name":"University of Tsukuba","ror":"https://ror.org/02956yf07","country_code":"JP","type":"education","lineage":["https://openalex.org/I146399215"]},{"id":"https://openalex.org/I4210119692","display_name":"Numerical Method (China)","ror":"https://ror.org/02ns8zp42","country_code":"CN","type":"company","lineage":["https://openalex.org/I4210119692"]}],"countries":["CN","JP"],"is_corresponding":true,"raw_author_name":"Takahiko Horiuchi","raw_affiliation_strings":["Doctoral Program in Engineering, University of Tsukuba, Tsukuba, Japan 305","Takahiko Horiuchi graduated in 1990 from Inf. Course, 3rd Gr., Univ. Tsukuba, where he is presently in the doctoral program. He is engaged in research on optimization technique, especially numerical analysis in relaxation matching and its application"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Doctoral Program in Engineering, University of Tsukuba, Tsukuba, Japan 305","institution_ids":["https://openalex.org/I146399215"]},{"raw_affiliation_string":"Takahiko Horiuchi graduated in 1990 from Inf. Course, 3rd Gr., Univ. Tsukuba, where he is presently in the doctoral program. He is engaged in research on optimization technique, especially numerical analysis in relaxation matching and its application","institution_ids":["https://openalex.org/I4210119692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022777839","display_name":"Kazuo Toraichi","orcid":null},"institutions":[{"id":"https://openalex.org/I146399215","display_name":"University of Tsukuba","ror":"https://ror.org/02956yf07","country_code":"JP","type":"education","lineage":["https://openalex.org/I146399215"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Kazuo Toraichi","raw_affiliation_strings":["Institute of Information Sciences and Electronics, University of Tsukuba, Tsukuba, Japan 305","Kazuo Toraichi graduated in 1966 from the Dept. Electronic Eng., Fac. Eng., Tokyo Denki Univ. He received a Master's degree in 1968 and Dr. of Eng. degree in 1971 from Hokkaido Univ. He affiliated with Iijima Spec. Lab., Electrotech. Lab. in 1971, was Assoc. Prof. in 1980 and Prof. in 1989 at Inst. Inf. Sci. Elect., Univ. Tsukuba. He is engaged in research on wisdom information processing and its application to biological engineering. He is the author of Dictionary of Computer Terms and other books. He is a member of IEEJ and IEEE"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Information Sciences and Electronics, University of Tsukuba, Tsukuba, Japan 305","institution_ids":["https://openalex.org/I146399215"]},{"raw_affiliation_string":"Kazuo Toraichi graduated in 1966 from the Dept. Electronic Eng., Fac. Eng., Tokyo Denki Univ. He received a Master's degree in 1968 and Dr. of Eng. degree in 1971 from Hokkaido Univ. He affiliated with Iijima Spec. Lab., Electrotech. Lab. in 1971, was Assoc. Prof. in 1980 and Prof. in 1989 at Inst. Inf. Sci. Elect., Univ. Tsukuba. He is engaged in research on wisdom information processing and its application to biological engineering. He is the author of Dictionary of Computer Terms and other books. He is a member of IEEJ and IEEE","institution_ids":["https://openalex.org/I146399215"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075284186","display_name":"Kazuhiko Yamamoto","orcid":"https://orcid.org/0000-0001-9037-3625"},"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"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kazuhiko Yamamoto","raw_affiliation_strings":["Electrotechnical Laboratory, Tsukuba, Japan 305","Kazuhiko Yamamoto graduated in 1969 from Dept. Elect. Comm., Fac. Eng., Tokyo Denki Univ., where he received a Master's degree in 1971 and affiliated with Electrotech. Lab. He has a Dr. of Eng. degree. He is engaged in research on recognition of handwritten characters. In 1979\u201380 he was engaged in research on image understanding by parallel distributed processing at the Computer Vision Lab., Univ. of Maryland, U.S.A. Presently, he is Head of Image Lab., Intel. Inf. Div., Electrotech. Lab. Currently, he is engaged in research on pattern recognition and artificial intelligence, especially, on flexible matching of figures. He is a member of Inf. Proc. Soc., Jap., IEEE, and AVIRG"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Electrotechnical Laboratory, Tsukuba, Japan 305","institution_ids":[]},{"raw_affiliation_string":"Kazuhiko Yamamoto graduated in 1969 from Dept. Elect. Comm., Fac. Eng., Tokyo Denki Univ., where he received a Master's degree in 1971 and affiliated with Electrotech. Lab. He has a Dr. of Eng. degree. He is engaged in research on recognition of handwritten characters. In 1979\u201380 he was engaged in research on image understanding by parallel distributed processing at the Computer Vision Lab., Univ. of Maryland, U.S.A. Presently, he is Head of Image Lab., Intel. Inf. Div., Electrotech. Lab. Currently, he is engaged in research on pattern recognition and artificial intelligence, especially, on flexible matching of figures. He is a member of Inf. Proc. Soc., Jap., IEEE, and AVIRG","institution_ids":["https://openalex.org/I16718484"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5110500418","display_name":"Hiromitsu Yamada","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"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Hiromitsu Yamada","raw_affiliation_strings":["Electrotechnical Laboratory, Tsukuba, Japan 305","Hiromitsu Yamada graduated in 1970 from the Dept. Elect. Comm., Sch. Sci. Eng., Waseda Univ., where he received a Master's degree in 1972 and affiliated with Electrotech. Lab. He also has a Dr. of Eng. degree. He is engaged in research on pattern recognition, especially in recognition of handwritten characters, recognition of images and features extraction algorithm by parallel operation. Presently, he is Chief Researcher, Image Lab., Intel. Inf. Div. He is a member of Inf. Proc. Soc. Japan and AVIRG"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Electrotechnical Laboratory, Tsukuba, Japan 305","institution_ids":[]},{"raw_affiliation_string":"Hiromitsu Yamada graduated in 1970 from the Dept. Elect. Comm., Sch. Sci. Eng., Waseda Univ., where he received a Master's degree in 1972 and affiliated with Electrotech. Lab. He also has a Dr. of Eng. degree. He is engaged in research on pattern recognition, especially in recognition of handwritten characters, recognition of images and features extraction algorithm by parallel operation. Presently, he is Chief Researcher, Image Lab., Intel. Inf. Div. He is a member of Inf. Proc. Soc. Japan and AVIRG","institution_ids":["https://openalex.org/I4210101332"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5060692543"],"corresponding_institution_ids":["https://openalex.org/I146399215","https://openalex.org/I4210119692"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.11405282,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"25","issue":"5","first_page":"21","last_page":"27"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11992","display_name":"CCD and CMOS Imaging Sensors","score":0.9653000235557556,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11992","display_name":"CCD and CMOS Imaging Sensors","score":0.9653000235557556,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T13731","display_name":"Advanced Computing and Algorithms","score":0.9549000263214111,"subfield":{"id":"https://openalex.org/subfields/3322","display_name":"Urban Studies"},"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/T10320","display_name":"Neural Networks and Applications","score":0.954800009727478,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/matching","display_name":"Matching (statistics)","score":0.8664828538894653},{"id":"https://openalex.org/keywords/relaxation","display_name":"Relaxation (psychology)","score":0.7712216377258301},{"id":"https://openalex.org/keywords/optimal-matching","display_name":"Optimal matching","score":0.7257174849510193},{"id":"https://openalex.org/keywords/dynamic-programming","display_name":"Dynamic programming","score":0.5386291742324829},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5257428884506226},{"id":"https://openalex.org/keywords/extension","display_name":"Extension (predicate logic)","score":0.5127726197242737},{"id":"https://openalex.org/keywords/3-dimensional-matching","display_name":"3-dimensional matching","score":0.5092636346817017},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4302663505077362},{"id":"https://openalex.org/keywords/linear-programming-relaxation","display_name":"Linear programming relaxation","score":0.41344940662384033},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3836773931980133},{"id":"https://openalex.org/keywords/blossom-algorithm","display_name":"Blossom algorithm","score":0.37463676929473877},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.36573338508605957},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.18019765615463257}],"concepts":[{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.8664828538894653},{"id":"https://openalex.org/C2776029896","wikidata":"https://www.wikidata.org/wiki/Q3935810","display_name":"Relaxation (psychology)","level":2,"score":0.7712216377258301},{"id":"https://openalex.org/C123853557","wikidata":"https://www.wikidata.org/wiki/Q7098946","display_name":"Optimal matching","level":3,"score":0.7257174849510193},{"id":"https://openalex.org/C37404715","wikidata":"https://www.wikidata.org/wiki/Q380679","display_name":"Dynamic programming","level":2,"score":0.5386291742324829},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5257428884506226},{"id":"https://openalex.org/C2778029271","wikidata":"https://www.wikidata.org/wiki/Q5421931","display_name":"Extension (predicate logic)","level":2,"score":0.5127726197242737},{"id":"https://openalex.org/C72545166","wikidata":"https://www.wikidata.org/wiki/Q10866593","display_name":"3-dimensional matching","level":4,"score":0.5092636346817017},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4302663505077362},{"id":"https://openalex.org/C25360446","wikidata":"https://www.wikidata.org/wiki/Q1512771","display_name":"Linear programming relaxation","level":3,"score":0.41344940662384033},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3836773931980133},{"id":"https://openalex.org/C61455927","wikidata":"https://www.wikidata.org/wiki/Q1030529","display_name":"Blossom algorithm","level":3,"score":0.37463676929473877},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.36573338508605957},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.18019765615463257},{"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/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C77805123","wikidata":"https://www.wikidata.org/wiki/Q161272","display_name":"Social psychology","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1002/scj.4690250503","is_oa":false,"landing_page_url":"https://doi.org/10.1002/scj.4690250503","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":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":4,"referenced_works":["https://openalex.org/W35024350","https://openalex.org/W1578285471","https://openalex.org/W1990779621","https://openalex.org/W4235471595"],"related_works":["https://openalex.org/W4295762832","https://openalex.org/W1592682627","https://openalex.org/W2367674792","https://openalex.org/W2184969544","https://openalex.org/W1519280321","https://openalex.org/W3133897873","https://openalex.org/W2366714142","https://openalex.org/W2054458431","https://openalex.org/W2032920297","https://openalex.org/W2074449235"],"abstract_inverted_index":{"Abstract":[0],"Various":[1],"optimization":[2],"methods":[3,13],"are":[4],"considered":[5,17],"in":[6,40,96,163],"image":[7],"processing":[8,154],"and":[9,32,42,114],"pattern":[10],"recognition.":[11],"These":[12],"have":[14,39],"hitherto":[15],"been":[16],"independently;":[18],"the":[19,59,87,110,115,121,138,146,151,160],"purpose":[20],"of":[21,68,86,123,137,153],"this":[22,51,53,97,124],"study":[23],"is":[24,65,73,94,118,128,150],"to":[25,33,159],"systematize":[26],"them,":[27],"despite":[28],"their":[29],"difficult":[30],"natures,":[31],"indicate":[34],"clearly":[35],"what":[36],"features":[37],"they":[38,44],"common":[41],"where":[43],"diverge.":[45],"As":[46,143],"a":[47,56,83,134,144],"first":[48],"step":[49],"toward":[50],"goal,":[52],"paper":[54,98],"proposes":[55],"method":[57,93],"called":[58,103],"\u201cextended":[60],"relaxation":[61,70,112,140,167],"matching":[62,78,92,113,117,132,141,157],"method,\u201d":[63],"which":[64],"an":[66,100],"extension":[67],"ordinary":[69],"matching.":[71,106,168],"It":[72,127],"shown":[74,129],"that":[75,130,149],"dynamic\u2010programming":[76],"(DP)":[77],"can":[79],"be":[80],"treated":[81],"as":[82],"special":[84,135],"case":[85,136],"extended":[88,111,139,166],"method.":[89,142],"The":[90,107],"DP":[91,105,116,131,156],"transformed":[95],"into":[99],"equivalent":[101,125],"form":[102],"product\u2010type":[104],"relationship":[108],"between":[109],"discussed":[119],"on":[120],"basis":[122],"form.":[126],"constitutes":[133],"consequence,":[145],"recurrence":[147],"formula":[148],"core":[152],"by":[155],"corresponds":[158],"procedures":[161],"used":[162],"all":[164],"algorithms":[165]},"counts_by_year":[],"updated_date":"2026-05-21T09:19:25.381259","created_date":"2025-10-10T00:00:00"}