{"id":"https://openalex.org/W2037504142","doi":"https://doi.org/10.1142/s0218001489000140","title":"MODEL-GUIDED ATTRIBUTED STRING MATCHING BY SPLIT-AND-MERGE FOR SHAPE RECOGNITION","display_name":"MODEL-GUIDED ATTRIBUTED STRING MATCHING BY SPLIT-AND-MERGE FOR SHAPE RECOGNITION","publication_year":1989,"publication_date":"1989-06-01","ids":{"openalex":"https://openalex.org/W2037504142","doi":"https://doi.org/10.1142/s0218001489000140","mag":"2037504142"},"language":"en","primary_location":{"id":"doi:10.1142/s0218001489000140","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218001489000140","pdf_url":null,"source":{"id":"https://openalex.org/S41486457","display_name":"International Journal of Pattern Recognition and Artificial Intelligence","issn_l":"0218-0014","issn":["0218-0014","1793-6381"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Pattern Recognition and Artificial Intelligence","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/A5055858955","display_name":"YIH-TAY TSAY","orcid":null},"institutions":[{"id":"https://openalex.org/I148366613","display_name":"National Yang Ming Chiao Tung University","ror":"https://ror.org/00se2k293","country_code":"TW","type":"education","lineage":["https://openalex.org/I148366613"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"YIH-TAY TSAY","raw_affiliation_strings":["Institute of Computer Science and Information Engineering National Chiao Tung University Hsinchu, Taiwan 30050, R.O.C","Institute of Computer Science and Information Engineering, National Chiao Tung University, Hsinchu, Taiwan 30050, R. O. C"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Computer Science and Information Engineering National Chiao Tung University Hsinchu, Taiwan 30050, R.O.C","institution_ids":["https://openalex.org/I148366613"]},{"raw_affiliation_string":"Institute of Computer Science and Information Engineering, National Chiao Tung University, Hsinchu, Taiwan 30050, R. O. C","institution_ids":["https://openalex.org/I148366613"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102160275","display_name":"Wen\u2010Hsiang Tsai","orcid":null},"institutions":[{"id":"https://openalex.org/I148366613","display_name":"National Yang Ming Chiao Tung University","ror":"https://ror.org/00se2k293","country_code":"TW","type":"education","lineage":["https://openalex.org/I148366613"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"WEN-HSIANG TSAI","raw_affiliation_strings":["Department of Computer and Information Science National Chiao Tung University Hsinchu, Taiwan 30050, R.O.C","Department of Computer and Information Science, National Chiao-Tung University, Hsinchu, Taiwan 30050, R.O.C.#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer and Information Science National Chiao Tung University Hsinchu, Taiwan 30050, R.O.C","institution_ids":["https://openalex.org/I148366613"]},{"raw_affiliation_string":"Department of Computer and Information Science, National Chiao-Tung University, Hsinchu, Taiwan 30050, R.O.C.#TAB#","institution_ids":["https://openalex.org/I148366613"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I148366613"],"apc_list":null,"apc_paid":null,"fwci":0.5721,"has_fulltext":false,"cited_by_count":33,"citation_normalized_percentile":{"value":0.71725307,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"03","issue":"02","first_page":"159","last_page":"179"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10824","display_name":"Image Retrieval and Classification Techniques","score":0.9990000128746033,"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/T10824","display_name":"Image Retrieval and Classification Techniques","score":0.9990000128746033,"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/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.994700014591217,"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.9901999831199646,"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/merge","display_name":"Merge (version control)","score":0.7662396430969238},{"id":"https://openalex.org/keywords/active-shape-model","display_name":"Active shape model","score":0.6165816783905029},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.6032817363739014},{"id":"https://openalex.org/keywords/shape-analysis","display_name":"Shape analysis (program analysis)","score":0.5859028697013855},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5497885942459106},{"id":"https://openalex.org/keywords/string-metric","display_name":"String metric","score":0.5492864847183228},{"id":"https://openalex.org/keywords/segmentation","display_name":"Segmentation","score":0.5195953845977783},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5174363255500793},{"id":"https://openalex.org/keywords/heat-kernel-signature","display_name":"Heat kernel signature","score":0.4953874349594116},{"id":"https://openalex.org/keywords/string-searching-algorithm","display_name":"String searching algorithm","score":0.4166160821914673},{"id":"https://openalex.org/keywords/pattern-matching","display_name":"Pattern matching","score":0.3986380100250244},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.38461506366729736},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3651292324066162}],"concepts":[{"id":"https://openalex.org/C197129107","wikidata":"https://www.wikidata.org/wiki/Q1921621","display_name":"Merge (version control)","level":2,"score":0.7662396430969238},{"id":"https://openalex.org/C129641003","wikidata":"https://www.wikidata.org/wiki/Q267189","display_name":"Active shape model","level":3,"score":0.6165816783905029},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.6032817363739014},{"id":"https://openalex.org/C112604564","wikidata":"https://www.wikidata.org/wiki/Q7489226","display_name":"Shape analysis (program analysis)","level":3,"score":0.5859028697013855},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5497885942459106},{"id":"https://openalex.org/C22820288","wikidata":"https://www.wikidata.org/wiki/Q9050568","display_name":"String metric","level":4,"score":0.5492864847183228},{"id":"https://openalex.org/C89600930","wikidata":"https://www.wikidata.org/wiki/Q1423946","display_name":"Segmentation","level":2,"score":0.5195953845977783},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5174363255500793},{"id":"https://openalex.org/C45089102","wikidata":"https://www.wikidata.org/wiki/Q5693286","display_name":"Heat kernel signature","level":4,"score":0.4953874349594116},{"id":"https://openalex.org/C7757238","wikidata":"https://www.wikidata.org/wiki/Q374040","display_name":"String searching algorithm","level":3,"score":0.4166160821914673},{"id":"https://openalex.org/C68859911","wikidata":"https://www.wikidata.org/wiki/Q1503724","display_name":"Pattern matching","level":2,"score":0.3986380100250244},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.38461506366729736},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3651292324066162},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.0},{"id":"https://openalex.org/C97686452","wikidata":"https://www.wikidata.org/wiki/Q7604153","display_name":"Static analysis","level":2,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1142/s0218001489000140","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218001489000140","pdf_url":null,"source":{"id":"https://openalex.org/S41486457","display_name":"International Journal of Pattern Recognition and Artificial Intelligence","issn_l":"0218-0014","issn":["0218-0014","1793-6381"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Pattern Recognition and Artificial Intelligence","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":0,"referenced_works":[],"related_works":["https://openalex.org/W2212089300","https://openalex.org/W2113610384","https://openalex.org/W2002305436","https://openalex.org/W3175832648","https://openalex.org/W2171392623","https://openalex.org/W2736624805","https://openalex.org/W13786964","https://openalex.org/W2046777610","https://openalex.org/W2164307460","https://openalex.org/W2982976900"],"abstract_inverted_index":{"Due":[0],"to":[1,87,94],"noise":[2],"and":[3,77,106,112,114],"distortion,":[4],"segmentation":[5],"uncertainty":[6],"is":[7,48,85,126,152],"a":[8,68,95,149],"key":[9],"problem":[10],"in":[11,137],"structural":[12],"pattern":[13],"analysis.":[14],"In":[15],"this":[16],"paper":[17],"we":[18],"propose":[19],"the":[20,23,35,42,45,51,54,64,75,78,100,103,107,130,133,138,142,159,162],"use":[21],"of":[22,37,53,91,132,135,161],"split":[24,46,65,76],"operation":[25,47,93],"for":[26,81,120,165],"shape":[27,59,82,105,109,140,143,145,167],"recognition":[28,116,146],"by":[29,124],"attributed":[30,38,70,121],"string":[31,39,71,122],"matching.":[32],"After":[33],"illustrating":[34],"disadvantage":[36],"matching":[40,83,123],"using":[41,63],"merge":[43,79],"operation,":[44,66],"proposed.":[49,127,154],"Under":[50],"guidance":[52],"model":[55,96,108,139],"shape,":[56],"an":[57],"input":[58,104],"can":[60],"be":[61],"reapproximated,":[62],"into":[67],"new":[69],"representation.":[72],"By":[73],"combining":[74],"operations":[80],"it":[84],"unnecessary":[86],"apply":[88],"any":[89],"type":[90],"edit":[92],"shape.":[97],"This":[98],"makes":[99],"distance":[101],"between":[102],"more":[110],"meaningful":[111],"stable,":[113],"improves":[115],"results.":[117],"An":[118],"algorithm":[119],"split-and-merge":[125],"To":[128],"eliminate":[129],"effect":[131],"numbers":[134],"primitives":[136],"on":[141,148],"distance,":[144],"based":[147],"similarity":[150],"measure":[151],"also":[153],"Good":[155],"experimental":[156],"results":[157],"prove":[158],"feasibility":[160],"proposed":[163],"approach":[164],"general":[166],"recognition.":[168]},"counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2016,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}