{"id":"https://openalex.org/W2044087814","doi":"https://doi.org/10.1109/tpami.1985.4767684","title":"Attributed String Matching with Merging for Shape Recognition","display_name":"Attributed String Matching with Merging for Shape Recognition","publication_year":1985,"publication_date":"1985-07-01","ids":{"openalex":"https://openalex.org/W2044087814","doi":"https://doi.org/10.1109/tpami.1985.4767684","mag":"2044087814","pmid":"https://pubmed.ncbi.nlm.nih.gov/21869283"},"language":"en","primary_location":{"id":"doi:10.1109/tpami.1985.4767684","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpami.1985.4767684","pdf_url":null,"source":{"id":"https://openalex.org/S199944782","display_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","issn_l":"0162-8828","issn":["0162-8828","1939-3539","2160-9292"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"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/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 Information Science and the Microelectronics and Information Science and Technology Research Center, National Chiao Tung University, Hsinchu, Taiwan 300, Republic of","Department of Information Science and the Microelectronics and Information Science and Technology Research Center, National Chiao Tung University, Hsinchu, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Information Science and the Microelectronics and Information Science and Technology Research Center, National Chiao Tung University, Hsinchu, Taiwan 300, Republic of","institution_ids":["https://openalex.org/I148366613"]},{"raw_affiliation_string":"Department of Information Science and the Microelectronics and Information Science and Technology Research Center, National Chiao Tung University, Hsinchu, Taiwan","institution_ids":["https://openalex.org/I148366613"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5108221312","display_name":"Shiaw-Shian Yu","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"]},{"id":"https://openalex.org/I4210148468","display_name":"Industrial Technology Research Institute","ror":"https://ror.org/05szzwt63","country_code":"TW","type":"nonprofit","lineage":["https://openalex.org/I4210148468"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Shiaw-Shian Yu","raw_affiliation_strings":["Department of Control Systems, Electronics Researchand Service Organization, Industrial Technology and Research Institute, Hsinchu, Taiwan","Institute of Computer Engineering, National Chiao Tung University, Hsinchu, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Control Systems, Electronics Researchand Service Organization, Industrial Technology and Research Institute, Hsinchu, Taiwan","institution_ids":["https://openalex.org/I4210148468"]},{"raw_affiliation_string":"Institute of Computer Engineering, National Chiao Tung University, Hsinchu, Taiwan","institution_ids":["https://openalex.org/I148366613"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":4.8984,"has_fulltext":false,"cited_by_count":124,"citation_normalized_percentile":{"value":0.94805195,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"PAMI-7","issue":"4","first_page":"453","last_page":"462"},"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.9991999864578247,"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.9991999864578247,"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.9966999888420105,"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/T14339","display_name":"Image Processing and 3D Reconstruction","score":0.995199978351593,"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.7931344509124756},{"id":"https://openalex.org/keywords/string-searching-algorithm","display_name":"String searching algorithm","score":0.7644895315170288},{"id":"https://openalex.org/keywords/string-metric","display_name":"String metric","score":0.6428304314613342},{"id":"https://openalex.org/keywords/approximate-string-matching","display_name":"Approximate string matching","score":0.6347944736480713},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6208119988441467},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.5633969306945801},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.5361575484275818},{"id":"https://openalex.org/keywords/string","display_name":"String (physics)","score":0.5353385210037231},{"id":"https://openalex.org/keywords/boundary","display_name":"Boundary (topology)","score":0.5295416116714478},{"id":"https://openalex.org/keywords/pattern-matching","display_name":"Pattern matching","score":0.5214288234710693},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.454215407371521},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3669131100177765},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.35081419348716736},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.29177701473236084}],"concepts":[{"id":"https://openalex.org/C197129107","wikidata":"https://www.wikidata.org/wiki/Q1921621","display_name":"Merge (version control)","level":2,"score":0.7931344509124756},{"id":"https://openalex.org/C7757238","wikidata":"https://www.wikidata.org/wiki/Q374040","display_name":"String searching algorithm","level":3,"score":0.7644895315170288},{"id":"https://openalex.org/C22820288","wikidata":"https://www.wikidata.org/wiki/Q9050568","display_name":"String metric","level":4,"score":0.6428304314613342},{"id":"https://openalex.org/C32610155","wikidata":"https://www.wikidata.org/wiki/Q1798621","display_name":"Approximate string matching","level":3,"score":0.6347944736480713},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6208119988441467},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.5633969306945801},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.5361575484275818},{"id":"https://openalex.org/C157486923","wikidata":"https://www.wikidata.org/wiki/Q1376436","display_name":"String (physics)","level":2,"score":0.5353385210037231},{"id":"https://openalex.org/C62354387","wikidata":"https://www.wikidata.org/wiki/Q875399","display_name":"Boundary (topology)","level":2,"score":0.5295416116714478},{"id":"https://openalex.org/C68859911","wikidata":"https://www.wikidata.org/wiki/Q1503724","display_name":"Pattern matching","level":2,"score":0.5214288234710693},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.454215407371521},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3669131100177765},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.35081419348716736},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.29177701473236084},{"id":"https://openalex.org/C37914503","wikidata":"https://www.wikidata.org/wiki/Q156495","display_name":"Mathematical physics","level":1,"score":0.0},{"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/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tpami.1985.4767684","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpami.1985.4767684","pdf_url":null,"source":{"id":"https://openalex.org/S199944782","display_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","issn_l":"0162-8828","issn":["0162-8828","1939-3539","2160-9292"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","raw_type":"journal-article"},{"id":"pmid:21869283","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/21869283","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE transactions on pattern analysis and machine intelligence","raw_type":null},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.860.5863","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.860.5863","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"https://ir.nctu.edu.tw:443/bitstream/11536/4792/1/A1985ALB6900009.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W1530383550","https://openalex.org/W1622620102","https://openalex.org/W1970026646","https://openalex.org/W1972874453","https://openalex.org/W1977866540","https://openalex.org/W1978012740","https://openalex.org/W1978048608","https://openalex.org/W1986669721","https://openalex.org/W1995872006","https://openalex.org/W2003938193","https://openalex.org/W2011551012","https://openalex.org/W2017760384","https://openalex.org/W2020187819","https://openalex.org/W2024644834","https://openalex.org/W2026740477","https://openalex.org/W2032802336","https://openalex.org/W2039262760","https://openalex.org/W2045527716","https://openalex.org/W2049216468","https://openalex.org/W2049633569","https://openalex.org/W2069225252","https://openalex.org/W2069466710","https://openalex.org/W2084134149","https://openalex.org/W2089366793","https://openalex.org/W2091955381","https://openalex.org/W2112994057","https://openalex.org/W2157477135","https://openalex.org/W2170837769","https://openalex.org/W3017143921","https://openalex.org/W4285719527","https://openalex.org/W4299807969"],"related_works":["https://openalex.org/W2257399947","https://openalex.org/W2371263218","https://openalex.org/W2141423589","https://openalex.org/W2386746909","https://openalex.org/W2399644331","https://openalex.org/W2037600093","https://openalex.org/W2245915510","https://openalex.org/W2366300241","https://openalex.org/W3145288231","https://openalex.org/W2178786736"],"abstract_inverted_index":{"A":[0,64],"new":[1,65],"structural":[2,51],"approach":[3,105,121,131],"to":[4,80],"shape":[5,43,93,124],"recognition":[6],"using":[7,24],"attributed":[8,29,36,100],"string":[9,22,37,101],"matching":[10,23,102],"with":[11,55,94,103],"merging":[12,104],"is":[13,38,73,106],"proposed.":[14],"After":[15],"illustrating":[16],"the":[17,116,119,130],"disadvantages":[18],"of":[19,42,58,67,87,118,129],"conventional":[20],"symbolic":[21],"changes,":[25],"deletions,":[26],"and":[27,62,82],"insertions,":[28],"strings":[30],"are":[31,132],"suggested":[32],"for":[33,109,122],"matching.":[34],"Each":[35],"an":[39],"ordered":[40],"sequence":[41],"boundary":[44,50,89],"primitives,":[45],"each":[46],"representing":[47],"a":[48],"basic":[49],"unit,":[52],"line":[53],"segment,":[54],"two":[56],"types":[57],"numerical":[59],"attributes,":[60],"length":[61],"direction.":[63],"type":[66],"primitive":[68],"edit":[69],"operation,":[70],"called":[71],"merge,":[72],"then":[74,83],"introduced,":[75],"which":[76],"can":[77],"be":[78],"used":[79],"combine":[81],"match":[84],"any":[85],"number":[86],"consecutive":[88],"primitives":[90],"in":[91,96],"one":[92],"those":[95],"another.":[97],"The":[98],"resulting":[99],"shown":[107],"useful":[108],"recognizing":[110],"distorted":[111],"shapes.":[112],"Experimental":[113],"results":[114],"prove":[115],"feasibility":[117],"proposed":[120],"general":[123],"recognition.":[125],"Some":[126],"possible":[127],"extensions":[128],"also":[133],"included.":[134]},"counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2016,"cited_by_count":3},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":1}],"updated_date":"2026-01-13T01:12:25.745995","created_date":"2025-10-10T00:00:00"}