{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,31]],"date-time":"2025-03-31T05:44:54Z","timestamp":1743399894075},"reference-count":0,"publisher":"World Scientific Pub Co Pte Lt","issue":"02","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Patt. Recogn. Artif. Intell."],"published-print":{"date-parts":[[1989,6]]},"abstract":"<jats:p> Due to noise and distortion, segmentation uncertainty is a key problem in structural pattern analysis. In this paper we propose the use of the split operation for shape recognition by attributed string matching. After illustrating the disadvantage of attributed string matching using the merge operation, the split operation is proposed. Under the guidance of the model shape, an input shape can be reapproximated, using the split operation, into a new attributed string representation. By combining the split and the merge operations for shape matching it is unnecessary to apply any type of edit operation to a model shape. This makes the distance between the input shape and the model shape more meaningful and stable, and improves recognition results. An algorithm for attributed string matching by split-and-merge is proposed. To eliminate the effect of the numbers of primitives in the model shape on the shape distance, shape recognition based on a similarity measure is also proposed. Good experimental results prove the feasibility of the proposed approach for general shape recognition. <\/jats:p>","DOI":"10.1142\/s0218001489000140","type":"journal-article","created":{"date-parts":[[2004,11,29]],"date-time":"2004-11-29T02:14:37Z","timestamp":1101694477000},"page":"159-179","source":"Crossref","is-referenced-by-count":26,"title":["MODEL-GUIDED ATTRIBUTED STRING MATCHING BY SPLIT-AND-MERGE FOR SHAPE RECOGNITION"],"prefix":"10.1142","volume":"03","author":[{"given":"YIH-TAY","family":"TSAY","sequence":"first","affiliation":[{"name":"Institute of Computer Science and Information Engineering National Chiao Tung University Hsinchu, Taiwan 30050, R.O.C."}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"WEN-HSIANG","family":"TSAI","sequence":"additional","affiliation":[{"name":"Department of Computer and Information Science National Chiao Tung University Hsinchu, Taiwan 30050, R.O.C."}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2011,11,21]]},"container-title":["International Journal of Pattern Recognition and Artificial Intelligence"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218001489000140","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T02:14:20Z","timestamp":1565144060000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218001489000140"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1989,6]]},"references-count":0,"journal-issue":{"issue":"02","published-online":{"date-parts":[[2011,11,21]]},"published-print":{"date-parts":[[1989,6]]}},"alternative-id":["10.1142\/S0218001489000140"],"URL":"https:\/\/doi.org\/10.1142\/s0218001489000140","relation":{},"ISSN":["0218-0014","1793-6381"],"issn-type":[{"value":"0218-0014","type":"print"},{"value":"1793-6381","type":"electronic"}],"subject":[],"published":{"date-parts":[[1989,6]]}}}