Abstract
Shape retrieval from image databases is a complex problem. This paper reports an investigation on the comparative effectiveness of a number of different shape features (including those included in the recent MPEG-7 standard) and matching techniques in the retrieval of multi-component trademark images. Experiments were conducted within the framework of the ARTISAN shape retrieval system, and retrieval effectiveness assessed on a database of over 10 000 images, using 24 queries and associated ground truth supplied by the UK Patent Office. Our results show clearly that multi-component matching can give better results than whole-image matching. However, only minor differences in retrieval effectiveness were found between different shape features or distance measures, suggesting that a wide variety of shape feature combinations and matching techniques can provide adequate discriminating power for effective retrieval.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Eakins, J P and Graham, M E: Content-based image retrieval JISC Technology Applications Programme Report 39 (1999)
Scassellati, B et al: Retrieving images by 2-D shape: a comparison of computation methods with human perceptual judgements. In: Storage and Retrieval for Image and Video Databases II, Proc SPIE 2185 (1994) 2–14
Eakins, J P, Boardman, J M and Graham, M E: Similarity retrieval of trademark images. IEEE Multimedia 5(2) (1998) 53–63
Jain, A K et al: Object matching using deformable templates. IEEE Transactions on Pattern Analysis and Machine Intelligence 18(3) (1996) 267–277
Levine, M D: Vision in man and machine, ch 10. McGraw-Hill, N Y (1985)
Rosin, P L: Measuring shape: ellipticity, rectangularity and triangularity. In: Proceedings of 15th International Conference on Pattern Recognition, Barcelona, 1 (2000) 952–955
Zahn, C T and Roskies C Z: Fourier descriptor for plane closed curves. IEEE Transactions on Computers C-21 (1972) 269–281
Hu, M K: Visual pattern recognition by moment invariants. IRE Transactions on Information Theory IT-8 (1962) 179–187
Teh, C H and Chin, R T: Image analysis by methods of moments. IEEE Transactions on Pattern Analysis and Machine Intelligence 10(4) (1988) 496–513
Mokhtarian, F S et al: Efficient and Robust Retrieval by Shape Content through Curvature Scale Space. In: Proceedings of International Workshop on Image DataBases and MultiMedia Search, Amsterdam (1996) 35–42
Wu, J K et al: Content-based retrieval for trademark registration. Multimedia Tools and Applications 3 (1996) 245–267
International Classification of the Figurative Elements of Marks (Vienna Classification), Fourth Edition. ISBN 92-805-0728-1. WIPO, Geneva (1998)
Kato, T: Database architecture for content-based image retrieval. In: Image Storage and Retrieval Systems, Proc SPIE 2185 (1992) 112–123
Jain, A K and Vailaya, A: Shape-based retrieval: a case study with trademark image databases. Pattern Recognition 31(9) (1998) 1369–1390
Kim, Y S and Kim, W Y: Content-based trademark retrieval system using a visually salient feature. Image and Vision Computing 16 (1998) 931–939
Ravela, S and Manmatha, R: Multi-modal retrieval of trademark images using global similarity. Internal Report, University of Massachusetts at Amherst (1999)
Peng, H L and Chen, S Y: Trademark shape recognition using closed contours. Pattern Recognition Letters 18 (1997) 791–803
Wertheimer, M: Untersuchungen zur Lehre von der Gestalt. Psychologische Forschung 4 (1923) 301–350,. Translated as: Laws of organization in perceptual forms in: A Sourcebook of Gestalt Psychology, (Ellis, W D, ed). Humanities Press, New York (1950)
Eakins, J P et al Evaluation of a trademark retrieval system, in 19th BCS IRSG Research Colloquium on Information Retrieval, Robert Gordon University, Aberdeen (1997)
Eakins, J P et al: A comparison of the effectiveness of alternative feature sets in shape retrieval of multi-component images. In: Storage and Retrieval for Media Databases 2001, Proc SPIE 4315 (2001) 196–207
Burt P J and Adelson E H: The Laplacian pyramid as a compact image code. IEEE Transactions on Computers 31(4) (1983) 532–540
Pauwels, E J and Frederix, G: Content-based image retrieval as a tool for image understanding. In: Multimedia Storage and Archiving Systems IV, Proc SPIE 3846 (1999) 316–327
Müller H et al: The truth about Corel — evaluation in image retrieval in: Proceedings of CIVR2002, London, July 2002. Lecture Notes in Computer Science 2383 (2002) 28–49
Flusser J and Suk T: Pattern recognition by affine moment invariants. Pattern Recognition 26(1) (1993)167–174
Jeannin S et al: MPEG-7 visual part of eXperimetation Model V 7.0. ISO N3521, Beijing (2000)
Ren, M, Eakins, J P and Briggs, P: Human perception of trademark images: implications for retrieval system design. Journal of Electronic Imaging 9(4) (2000) 564–575
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Eakins, J.P., Riley, K.J., Edwards, J.D. (2003). Shape Feature Matching for Trademark Image Retrieval. In: Bakker, E.M., Lew, M.S., Huang, T.S., Sebe, N., Zhou, X.S. (eds) Image and Video Retrieval. CIVR 2003. Lecture Notes in Computer Science, vol 2728. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45113-7_4
Download citation
DOI: https://doi.org/10.1007/3-540-45113-7_4
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40634-1
Online ISBN: 978-3-540-45113-6
eBook Packages: Springer Book Archive