Department of Information Science and the Microelectronics and Information Science and Technology Research Center, National Chiao Tung University, Hsinchu, Taiwan 300, Republic of.
IEEE Trans Pattern Anal Mach Intell. 1985 Apr;7(4):453-62. doi: 10.1109/tpami.1985.4767684.
A new structural approach to shape recognition using attributed string matching with merging is proposed. After illustrating the disadvantages of conventional symbolic string matching using changes, deletions, and insertions, attributed strings are suggested for matching. Each attributed string is an ordered sequence of shape boundary primitives, each representing a basic boundary structural unit, line segment, with two types of numerical attributes, length and direction. A new type of primitive edit operation, called merge, is then introduced, which can be used to combine and then match any number of consecutive boundary primitives in one shape with those in another. The resulting attributed string matching with merging approach is shown useful for recognizing distorted shapes. Experimental results prove the feasibility of the proposed approach for general shape recognition. Some possible extensions of the approach are also included.
提出了一种新的结构方法，用于使用合并的属性字符串匹配进行形状识别。在说明了使用更改、删除和插入进行传统符号字符串匹配的缺点之后，建议使用属性字符串进行匹配。每个属性字符串都是形状边界基元的有序序列，每个基元表示一个基本边界结构单元，线段，具有长度和方向两种类型的数值属性。然后引入了一种新的基元编辑操作，称为合并，可以用于将一个形状中的任意数量的连续边界基元与另一个形状中的基元组合并然后匹配。所得到的带合并的属性字符串匹配方法被证明对识别变形形状有用。实验结果证明了该方法用于一般形状识别的可行性。还包括了该方法的一些可能的扩展。
