Abstract
Trademark image retrieval is becoming an important application for logo registry, verification, and design. There are two major problems about the current approaches to trademark image retrieval based on shape features. First, researchers often focus on using a single feature, e.g., Fourier descriptors, invariant moments or Zernike moments, without combining them for possible better results. Second, even if they combine the shape features, the weighting factors assigned to the various shape features are often determined with an ad hoc procedure. Hence, we propose to group different shape features together and suggest a technique to determine a suitable weighting factors for different shape features in trademark image retrieval.
In this paper, we use a supervised learning method for finding the weighting factors in the dissimilarity function by integrating five shape features using a genetic algorithm (GA). We tested the learned dissimilarity function using a database of 1360 monochromatic trademarks and the results are promising. The retrieved images by our system agreed well with that obtained by human subjects and the searching time for each query was less then 1 second.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
M. Flickner, H. Sawhney, W. Niblack, J. Ashley, Q. Huang, B. Dom, M. Gorkani, J. Hafner, D. Lee, D. Petkovic, D. Steele, and P. Yanker. Query by Image and Video Content: The QBIC System. Computer, 28(9):23–32, September 1995.
D. Goldberg. Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley, 1989.
R. C. Gonzalez and R. E. Woods. Digital Image Processing. Addison-Wesley, 1992.
R. M. Haralick and L. G. Shapiro. Computer and Robot Vision, volume 2. Addison-Wesley, 1993.
J. Holland. Adaptation in natural and artifical systems. The University of Michigan Press, 1975.
C. Houck, J. Joines, and M. Kay. A genetic algorithm for function optimization: A matlab implementation. NCSU-IE, 95-09, 1995.
M. K. Hu. Visual Pattern Recognition by Moment Invariants. IRE Trans. on Information Theory, 8, 1962.
B. Jahne. Digital Image Processing: Concepts, Algorithms and Scientific Applications. Springer-Verlag, Berlin; New York, 4 edition, 1997.
A. K. Jain and A. Vailaya. Image Retrieval using Color and Shape. Pattern Recognition, 29(8):1233–1244, 1996.
A. K. Jain and A. Vailaya. Shape-Based Retrieval: A Case Study with Trademark Image Databases. Pattern Recognition, 31(9):1369–1390, 1998.
Y. S. Kim and W. Y. Kim. Content-Based Trademark Retrieval System Using Visually Salient feature. In IEEE Computer Society Conference on Computer Vision and Pattern Recognition, pages 307–312, 1997.
C. P. Lam, J. K. Wu, and B. Mehtre. STAR-A System for Trademark Archival and Retrieval. In 2nd Asian Conf. on Computer Vision, volume 3, pages 214–217, 1995.
E. Persoon and K. S. Fu. Shape discrimination using Fourier descriptors. IEEE Trans. on Systems, Man Cybernetics, 7(2):170–179, 77.
G. Roth and M. D. Levine. Geometric Primitive Extraction Using a Genetic Algorithm. IEEE Trans. on Pattern Analysis and Machine Intelligence, 16(9), Sep 1994.
A. Soffer and H. Samet. Using Negative Shape Features for Logo Similarity Matching. In 14the International Conf. on Pattern Recognition, volume 1, pages 571–573, 1998.
J. K. Wu, B. M. Mehtre, Y. J. Gao, C. P. Lam, and A. D. Narasimhalu. STAR—A Multimedia Database System For Trademark Registration. In Witold Litwin and Tore Risch, editors, Applications of Databases, First International Conference, volume 819 of Lecture Notes in Computer Science, pages 109–122, Vadstena, Sweden, 21–23 June 1994. Springer.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chan, D.YM., King, I. (1999). Genetic Algorithm for Weights Assignment in Dissimilarity Function for Trademark Retrieval. In: Huijsmans, D.P., Smeulders, A.W.M. (eds) Visual Information and Information Systems. VISUAL 1999. Lecture Notes in Computer Science, vol 1614. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48762-X_69
Download citation
DOI: https://doi.org/10.1007/3-540-48762-X_69
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66079-8
Online ISBN: 978-3-540-48762-3
eBook Packages: Springer Book Archive