Extended Attributed String Matching for Shape Recognition

S. W. Chen, S. T. Tung, C. Y. Fang, Shen Cherng, Anil K. Jain

研究成果: 雜誌貢獻文章同行評審

28 引文 斯高帕斯(Scopus)

摘要

In this paper, we extend the attributed string matching (ASM) technique, which originally dealt with single objects, to handle scenes containing multiple objects. The emerging issues have uncovered several weaknesses inherent in ASM. We overcome these weaknesses in this study. Major tasks include the introduction of an invariant two-way relaxation process with fuzzy split-and-merge mechanism, a new set of cost functions for edit operators, and the legality costs of edit operations. Three algorithms have been developed, respectively, implementing the original ASM, its modification (MASM) characterized by the proposed new cost functions, and extended ASM (EASM) further incorporating the legality costs of edit operations. These algorithms are then applied to a number of real images. By comparing their performances, we observe that both the new cost functions and the legality costs of edit operations have greatly enlarged the range of the computed similarity values. An augmentation in the separability of similarity values signifies an increment in the discernibility among objects. Experimental results support the applicability of the extended ASM

原文英語
頁(從 - 到)36-50
頁數15
期刊Computer Vision and Image Understanding
70
發行號1
DOIs
出版狀態已發佈 - 1998 四月

ASJC Scopus subject areas

  • Software
  • Signal Processing
  • Computer Vision and Pattern Recognition

指紋 深入研究「Extended Attributed String Matching for Shape Recognition」主題。共同形成了獨特的指紋。

引用此