Trademark shape recognition using closed contours

被引:38
作者
Peng, HL [1 ]
Chen, SY [1 ]
机构
[1] Yuan Ze Inst Technol, Dept Comp Engn & Sci, Tao Yuan 32026, Taiwan
关键词
trademark recognition; closed contours; similarity measure; partial matching; chain codes;
D O I
10.1016/S0167-8655(97)00050-0
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, a new trademark recognition method using closed contours is proposed. The developed method can be used to retrieve similar trademarks, even those with irregular shapes, so as to simplify and speed up the manual trademark examination process. Trademarks are first decomposed into complete sets of elementary closed contours, each of which is then encoded as an angle-code string according to chain-code information. A two-step string-matching algorithm can then be employed to compute similarities between closed contours. Finally, the maximum and average terms of the similarities between contours are integrated into the whole trademark similarity measure. After that, the similarity measure can be the criterion for retrieving similar trademarks. More specifically, since the proposed method to encode closed contours is insensitive to translation, rotation and size variations, our method has the ability to detect infringement cases in which trademarks are changed in translation, rotation, or size. Moreover, our method can cope with the special resemblances such as inclusion, mirror and partial resemblances. Experimental results are presented to show the feasibility and practicability of the proposed approach. (C) 1997 Elsevier Science B.V.
引用
收藏
页码:791 / 803
页数:13
相关论文
共 19 条
[1]  
[Anonymous], FUNDAMENTALS DATA ST
[2]   A MODIFIED FAST PARALLEL ALGORITHM FOR THINNING DIGITAL PATTERNS [J].
CHEN, YS ;
HSU, WH .
PATTERN RECOGNITION LETTERS, 1988, 7 (02) :99-106
[3]   TRADEMARK SHAPES DESCRIPTION BY STRING-MATCHING TECHNIQUES [J].
CORTELAZZO, G ;
MIAN, GA ;
VEZZI, G ;
ZAMPERONI, P .
PATTERN RECOGNITION, 1994, 27 (08) :1005-1018
[4]  
FREEMAN H, 1977, IEEE T COMPUT, V26, P297, DOI 10.1109/TC.1977.1674825
[5]  
Gonzalez R.C., 1992, DIGITAL IMAGE PROCES
[6]   MATCHING PERSPECTIVE VIEWS OF A POLYHEDRON USING CIRCUITS [J].
GU, WK ;
YANG, JY ;
HUANG, TS .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1987, 9 (03) :390-400
[7]   Image retrieval using color and shape [J].
Jain, AK ;
Vailaya, A .
PATTERN RECOGNITION, 1996, 29 (08) :1233-1244
[8]  
Johnson D. B., 1975, SIAM Journal on Computing, V4, P77, DOI 10.1137/0204007
[9]   Cluster-based color matching for image retrieval [J].
Kankanhalli, MS ;
Mehtre, BM ;
Wu, JK .
PATTERN RECOGNITION, 1996, 29 (04) :701-708
[10]   A 2-STEP STRING-MATCHING PROCEDURE [J].
KUO, S ;
CROSS, GR .
PATTERN RECOGNITION, 1991, 24 (07) :711-716